Flavouring
发表于 2025-3-28 15:48:19
http://reply.papertrans.cn/24/2339/233820/233820_41.png
CIS
发表于 2025-3-28 19:25:07
http://reply.papertrans.cn/24/2339/233820/233820_42.png
Missile
发表于 2025-3-29 00:55:53
http://reply.papertrans.cn/24/2339/233820/233820_43.png
召集
发表于 2025-3-29 06:01:10
Early Evolution of the Atmosphere and Ocean, space in one pass. We then give a one-pass randomized streaming algorithm that computes all wildcard-periods . of . with . and no wildcard characters appearing in the last . symbols of ., using . space.
Omniscient
发表于 2025-3-29 11:03:47
https://doi.org/10.1007/978-94-007-7578-7arameterized by the deletion distance . to cluster graphs,.The standard dominating set and most of its variants are .-hard or .-hard in split graphs. For the two variants IDS and EDS that are polynomial time solvable in split graphs, we show that when parameterized by the deletion distance . to split graphs,
BAIT
发表于 2025-3-29 11:59:59
Periodicity in Data Streams with Wildcards, space in one pass. We then give a one-pass randomized streaming algorithm that computes all wildcard-periods . of . with . and no wildcard characters appearing in the last . symbols of ., using . space.
adj忧郁的
发表于 2025-3-29 17:23:22
,Structural Parameterizations of Dominating Set Variants,arameterized by the deletion distance . to cluster graphs,.The standard dominating set and most of its variants are .-hard or .-hard in split graphs. For the two variants IDS and EDS that are polynomial time solvable in split graphs, we show that when parameterized by the deletion distance . to split graphs,
协奏曲
发表于 2025-3-29 20:50:49
The Clever Shopper Problem, all prices are equal. We complement each result with hardness proofs in order to draw a tight boundary between tractable and intractable cases. Finally, we give an approximation algorithm and hardness results for the problem of maximising the sum of discounts.
debouch
发表于 2025-3-30 01:37:05
Grammar-Based Compression of Unranked Trees,d. Finally, we show that equality of unranked trees in the setting where certain symbols are associative or commutative can be tested in polynomial time. This generalizes previous results for testing isomorphism of compressed unordered ranked trees.
dyspareunia
发表于 2025-3-30 07:15:37
Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing,orithm for this problem has a ratio of ., this result narrows the gap between approximation ratio and inapproximability result by a significant step. Both results are proven by a reduction from the strongly .-complete problem 3-Partition.