Maximum common subgraph: some upper bound and lower bound results
<p>Abstract</p> <p>Background</p> <p>Structure matching plays an important part in understanding the functional role of biological structures. Bioinformatics assists in this effort by reformulating this process into a problem of finding a maximum common subgraph between...
Main Authors: | Jennings Steven F, Lai Jing, Huang Xiuzhen |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2006-12-01
|
Series: | BMC Bioinformatics |
Similar Items
-
Bounds for the b-Chromatic Number of Subgraphs and Edge-Deleted Subgraphs
by: Francis P., et al.
Published: (2016-11-01) -
A Polynomial-Time Algorithm for Computing the Maximum Common Connected Edge Subgraph of Outerplanar Graphs of Bounded Degree
by: Takeyuki Tamura, et al.
Published: (2013-02-01) -
The inverse maximum flow problem with lower and upper bounds for the flow
by: Deaconu Adrian
Published: (2008-01-01) -
Tensor rank : some lower and upper bounds
by: Forbes, Michael Andrew
Published: (2011) -
Upper and Lower Bounds for Text
Upper and Lower Bounds for Text Indexing Data Structures
by: Golynski, Alexander
Published: (2008)