Sciweavers

9842 search results - page 23 / 1969
» The Complexity of the Matching-Cut Problem
Sort
View
64
Voted
MFCS
1999
Springer
15 years 1 months ago
The Complexity of the Extended GCD Problem
George Havas, Jean-Pierre Seifert
COLT
1998
Springer
15 years 1 months ago
Testing Problems with Sub-Learning Sample Complexity
Michael J. Kearns, Dana Ron
RANDOM
1997
Springer
15 years 1 months ago
Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model
Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volke...
71
Voted
CADE
1994
Springer
15 years 1 months ago
The Complexity of Counting Problems in Equational Matching
Miki Hermann, Phokion G. Kolaitis
91
Voted
WG
1994
Springer
15 years 1 months ago
Complexity of Graph Covering Problems
Jan Kratochvíl, Andrzej Proskurowski, Jan A...