Sciweavers

5100 search results - page 93 / 1020
» The Linear Complexity of a Graph
Sort
View
CORR
2010
Springer
43views Education» more  CORR 2010»
13 years 6 months ago
Quantum query complexity of minor-closed graph properties
Andrew M. Childs, Robin Kothari
FCT
2011
Springer
12 years 9 months ago
Parameterized Complexity of Vertex Deletion into Perfect Graph Classes
Pinar Heggernes, Pim van 't Hof, Bart M. P. Jansen...
ISAAC
2005
Springer
127views Algorithms» more  ISAAC 2005»
14 years 2 months ago
On Complexity and Approximability of the Labeled Maximum/Perfect Matching Problems
In this paper, we deal with both the complexity and the approximability of the labeled perfect matching problem in bipartite graphs. Given a simple graph G = (V, E) with n vertices...
Jérôme Monnot