Search Sciweavers | Sciweavers

492 search results - page 8 / 99

» Perfect Matching Preservers

click to vote

ISAAC
1997
Springer

113views Algorithms» more ISAAC 1997»

Algorithms for Enumerating All Perfect, Maximum and Maximal Matchings in Bipartite Graphs

15 years 7 months ago

Download research.nii.ac.jp

Takeaki Uno

claim paper

Read More »

click to vote

WADS
1995
Springer

79views Algorithms» more WADS 1995»

Online Perfect Matching and Mobile Computing

15 years 6 months ago

Download www.ittc.ku.edu

Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffr...

claim paper

Read More »

153

click to vote

DRW
2003

202views Mathematics» more DRW 2003»

Annihilating random walks and perfect matchings of planar graphs

15 years 4 months ago

Download www.univie.ac.at

Massimiliano Mattera

claim paper

Read More »

141

click to vote

ALGORITHMICA
2008

88views more ALGORITHMICA 2008»

Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings

15 years 3 months ago

Download www.cs.lu.se

We present exact algorithms with exponential running times for variants of n-element set cover problems, based on divide-and-conquer and on inclusion

Andreas Björklund, Thore Husfeldt

claim paper

Read More »

click to vote

CORR
2010
Springer

40views Education» more CORR 2010»

Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs

15 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers