245 search results - page 28 / 49 » Finding common structured patterns in linear graphs |
129
Voted
ARC
2007
Springer
15 years 7 months ago
2007
Springer
Many important algorithms in computational biology and related subjects rely on the ability to extract and to identify sub-graphs of larger graphs; an example is to find common fun...
103
Voted
STACS
2010
Springer
15 years 10 months ago
2010
Springer
Abstract. A parametric weighted graph is a graph whose edges are labeled with continuous real functions of a single common variable. For any instantiation of the variable, one obta...
129
click to vote
ISAAC
1992
Springer
15 years 7 months ago
1992
Springer
A (0,1)-matrix satisfies the consecutive ones property if there exists a column permutation such that the ones in each row of the resulting matrix are consecutive. Booth and Lueke...
115
Voted
ICNP
2005
IEEE
15 years 9 months ago
2005
IEEE
Position-based routing protocols in ad hoc networks combine a forwarding strategy with a recovery algorithm. The former fails when there are void regions or physical obstacles tha...
139
Voted
BMCBI
2011
14 years 10 months ago
2011
Background: Standard graphs, where each edge links two nodes, have been extensively used to represent the connectivity of metabolic networks. It is based on this representation th...