Sciweavers

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