绅士 发表于 2025-3-25 04:15:07

Wolfgang Merkel,Alexander Petringvarious queries about the convex hull in optimal O(log .) worst-case time. The data structure requires .) space. Applications of the new dynamic convex hull data structure are improved deterministic algorithms for the k-level problem and the red-blue segment intersection problem where all red and all blue segments are connected.

creditor 发表于 2025-3-25 10:33:40

http://reply.papertrans.cn/16/1529/152831/152831_22.png

蚊帐 发表于 2025-3-25 11:58:31

http://reply.papertrans.cn/16/1529/152831/152831_23.png

excrete 发表于 2025-3-25 16:26:33

Toward Complete Genome Data Mining in Computational Biologyata is an exceptionally attractive and — noting its role in the heart of life — challenging application domain for combinatorial algorithmics. Hence it does not come as a surprise that computational molecular biology and bioinformatics are currently very active interdiciplinary research areas [.,.].

精致 发表于 2025-3-25 20:54:26

http://reply.papertrans.cn/16/1529/152831/152831_25.png

Granular 发表于 2025-3-26 02:02:46

Fixed Parameter Algorithms for P, D, S, and Related Problemsn can be found in . time. The same technique can be used to show that the disk dimension problem (find a minimum set of faces that cover all vertices of a given plane graph) can be solved in . time for .. Similar results can be obtained for some variants of {updominating set}, e.g., ..

BACLE 发表于 2025-3-26 06:24:30

Embeddings of k-Connected Graphs of Pathwidth kpological embedding of graphs from subclasses of partial k-trees. Of independent interest are structural properties of k-connected graphs of bounded pathwidth on which our algorithms are based. We also describe special cases which reduce to various generalizations of string matching, permitting more efficient solutions.

谁在削木头 发表于 2025-3-26 10:37:53

https://doi.org/10.1007/3-540-44985-XApproximation; Complexity; Computational Discrete Mathematics; Graph Computations; Matchings; Network Alg

Ingenuity 发表于 2025-3-26 16:40:14

http://reply.papertrans.cn/16/1529/152831/152831_29.png

innovation 发表于 2025-3-26 17:51:02

http://reply.papertrans.cn/16/1529/152831/152831_30.png
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Algorithm Theory - SWAT 2000; 7th Scandinavian Wor Magnus M. Halldorsson Conference proceedings 2000 Springer-Verlag Berlin Heidelberg 2000