Sciweavers

9842 search results - page 38 / 1969
» Problem complexity
Sort
View
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...