Sciweavers

154 search results - page 5 / 31
» Odd subgraphs and matchings
Sort
View
CORR
2008
Springer
153views Education» more  CORR 2008»
13 years 9 months ago
Decomposition Techniques for Subgraph Matching
In the constraint programming framework, state-of-the-art static and dynamic decomposition techniques are hard to apply to problems with complete initial constraint graphs. For suc...
Stéphane Zampelli, Martin Mann, Yves Devill...
ISAAC
2007
Springer
183views Algorithms» more  ISAAC 2007»
14 years 3 months ago
The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number
The class of graphs where the size of a minimum vertex cover equals that of a maximum matching is known as K¨onig-Egerv´ary graphs. K¨onig-Egerv´ary graphs have been studied ex...
Sounaka Mishra, Venkatesh Raman, Saket Saurabh, So...
ASUNAM
2011
IEEE
12 years 9 months ago
Probabilistic Subgraph Matching on Huge Social Networks
—Users querying massive social networks or RDF databases are often not 100% certain about what they are looking for due to the complexity of the query or heterogeneity of the dat...
Matthias Bröcheler, Andrea Pugliese, V. S. Su...
EDBT
2009
ACM
241views Database» more  EDBT 2009»
14 years 4 months ago
GADDI: distance index based subgraph matching in biological networks
Currently, a huge amount of biological data can be naturally represented by graphs, e.g., protein interaction networks, gene regulatory networks, etc. The need for indexing large ...
Shijie Zhang, Shirong Li, Jiong Yang
CP
2005
Springer
14 years 3 months ago
Approximate Constrained Subgraph Matching
Stéphane Zampelli, Yves Deville, Pierre Dup...