Sciweavers

1688 search results - page 18 / 338
» The Complexity of Rationalizing Matchings
Sort
View
CORR
2010
Springer
40views Education» more  CORR 2010»
15 years 5 months ago
Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs
Samir Datta, Raghav Kulkarni, Raghunath Tewari, N....
IPL
2008
72views more  IPL 2008»
15 years 5 months ago
On the parameterized complexity of d-dimensional point set pattern matching
Sergio Cabello, Panos Giannopoulos, Christian Knau...
SODA
2012
ACM
199views Algorithms» more  SODA 2012»
13 years 8 months ago
On the communication and streaming complexity of maximum bipartite matching
Ashish Goel, Michael Kapralov, Sanjeev Khanna