Sciweavers

179
Voted
COCOON
2005
Springer
15 years 6 months ago
A New Approach and Faster Exact Methods for the Maximum Common Subgraph Problem
The Maximum Common Subgraph (MCS) problem appears in many guises and in a wide variety of applications. The usual goal is to take as inputs two graphs, of order m and n, respectiv...
W. Henry Suters, Faisal N. Abu-Khzam, Yun Zhang, C...
CPM
2005
Springer
206views Combinatorics» more  CPM 2005»
15 years 10 months ago
A Fast Algorithm for Approximate String Matching on Gene Sequences
Abstract. Approximate string matching is a fundamental and challenging problem in computer science, for which a fast algorithm is highly demanded in many applications including tex...
Zheng Liu, Xin Chen, James Borneman, Tao Jiang
COCOON
2005
Springer
15 years 10 months ago
Construction of Scale-Free Networks with Partial Information
It has recently been observed that the node degrees of many real-world large-scale networks, such as the Internet and the Web, follow a power law distributions. Since the classical...
Jianyang Zeng, Wen-Jing Hsu, Suiping Zhou
CPM
2005
Springer
194views Combinatorics» more  CPM 2005»
15 years 10 months ago
DNA Compression Challenge Revisited: A Dynamic Programming Approach
Behshad Behzadi, Fabrice Le Fessant
COCOON
2005
Springer
15 years 10 months ago
Genome Rearrangements with Partially Ordered Chromosomes
Genomic maps often do not specify the order within some groups of two or more markers. The synthesis of a master map from several sources introduces additional order ambiguity due ...
Chunfang Zheng, David Sankoff
Combinatorics
Top of PageReset Settings