galley
发表于 2025-3-30 09:43:27
http://reply.papertrans.cn/16/1529/152839/152839_51.png
irreparable
发表于 2025-3-30 14:33:12
http://reply.papertrans.cn/16/1529/152839/152839_52.png
Hallmark
发表于 2025-3-30 19:38:31
http://reply.papertrans.cn/16/1529/152839/152839_53.png
可商量
发表于 2025-3-30 22:04:30
http://reply.papertrans.cn/16/1529/152839/152839_54.png
禁止,切断
发表于 2025-3-31 02:32:25
Parallel and sequential approximation of shortest superstrings,atio and the approximation ratio. The well known and practical approximation algorithm is the sequential algorithm GREEDY. It approximates the shortest superstring with the compression ratio of 1/2 and with the approximation ratio of 4. Our main results are:
一起
发表于 2025-3-31 07:20:46
Sequential and parallel algorithms for embedding problems on classes of partial ,-trees,ing of the types of graphs for which these problems are tractable, this paper introduces methods for solving problems on graphs. In particular, we make use of the tree-decomposition of the graph to apply techniques used to solve problems on trees to solve problems on partial .-trees.
肿块
发表于 2025-3-31 09:20:55
Conference proceedings 1994 events are organized each even year and alternate with the WADS meetings (Workshops on Algorithms and Data Structures) held each odd year in North America..The volume contains 31 papers selected from a total of 100 submissions and 3 invited presentations by Michael Fredman (Rutgers), Johan Hastad (
expository
发表于 2025-3-31 16:57:54
Computing depth orders and related problems, lies vertically below . then .. We present a new technique for computing depth orders, and apply it to several special classes of objects. Our results include: (i) If . is a set of . triangles whose .-projections are all ‘fat’, then a depth order for . can be computed in time . log... (ii) If . is
heterodox
发表于 2025-3-31 19:09:53
http://reply.papertrans.cn/16/1529/152839/152839_59.png
MOAT
发表于 2025-4-1 01:38:30
http://reply.papertrans.cn/16/1529/152839/152839_60.png