Sciweavers

9842 search results - page 38 / 1969
» Problem complexity
Sort
View
RANDOM
1997
Springer
15 years 10 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
15 years 10 months ago
The Complexity of Counting Problems in Equational Matching
Miki Hermann, Phokion G. Kolaitis
WG
1994
Springer
15 years 10 months ago
Complexity of Graph Covering Problems
Jan Kratochvíl, Andrzej Proskurowski, Jan A...