Physiatrist 发表于 2025-3-25 04:46:56

http://reply.papertrans.cn/24/2301/230003/230003_21.png

condescend 发表于 2025-3-25 09:23:38

Smart Grids: Security and Privacy Issuesne of the trees can have an arbitrary degree. Finally, we consider the problem of optimally transforming a tree into another by transferring subtrees around. It is shown that computing the subtree-transfer distance is NP-hard and an approximation algorithm with performance ratio 3 is given.

卡死偷电 发表于 2025-3-25 15:35:57

http://reply.papertrans.cn/24/2301/230003/230003_23.png

特别容易碎 发表于 2025-3-25 19:04:54

On the complexity of comparing evolutionary trees,ne of the trees can have an arbitrary degree. Finally, we consider the problem of optimally transforming a tree into another by transferring subtrees around. It is shown that computing the subtree-transfer distance is NP-hard and an approximation algorithm with performance ratio 3 is given.

Adornment 发表于 2025-3-25 23:30:34

0302-9743 ch as the design and analysis of algorithms for pattern matching problems in strings, graphs, and hypertexts, as well as in biological sequences and molecules.978-3-540-60044-2978-3-540-49412-6Series ISSN 0302-9743 Series E-ISSN 1611-3349

LINES 发表于 2025-3-26 03:52:01

Energy Efficiency in a Mobile World the best existing method by Katzenelson, Pinter and Schenfeld by a factor of at least ¦.¦. We also present an algorithm for the directed graph topological embedding problem which runs in time . and space .(¦.¦×¦.¦+¦.¦+¦.¦), where ¦.¦ is the number of nodes in the pattern graph .. To our knowledge, this algorithm is the first one for this problem.

表示向前 发表于 2025-3-26 05:37:01

http://reply.papertrans.cn/24/2301/230003/230003_27.png

Free-Radical 发表于 2025-3-26 11:11:57

http://reply.papertrans.cn/24/2301/230003/230003_28.png

reperfusion 发表于 2025-3-26 15:24:50

Pattern matching in directed graphs, the best existing method by Katzenelson, Pinter and Schenfeld by a factor of at least ¦.¦. We also present an algorithm for the directed graph topological embedding problem which runs in time . and space .(¦.¦×¦.¦+¦.¦+¦.¦), where ¦.¦ is the number of nodes in the pattern graph .. To our knowledge, this algorithm is the first one for this problem.

感情脆弱 发表于 2025-3-26 19:01:26

http://reply.papertrans.cn/24/2301/230003/230003_30.png
页: 1 2 [3] 4 5 6
查看完整版本: Titlebook: Combinatorial Pattern Matching; 6th Annual Symposium Zvi Galil,Esko Ukkonen Conference proceedings 1995 Springer-Verlag Berlin Heidelberg 1