Sciweavers

10271 search results - page 304 / 2055
» Computer Science
Sort
View
131
Voted
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...
132
Voted
FOCS
1994
IEEE
15 years 10 months ago
Optimizing Static Calendar Queues
K. Bruce Erickson, Richard E. Ladner, Anthony LaMa...
FOCS
1994
IEEE
15 years 10 months ago
On Rank vs. Communication Complexity
This paper concerns the open problem of Lov
Noam Nisan, Avi Wigderson
126
Voted
MFCS
1994
Springer
15 years 10 months ago
Embedding Complete Binary Trees into Star Networks
A. Bouabdallah, Marie-Claude Heydemann, Jaroslav O...
136
Voted
FOCS
1992
IEEE
15 years 10 months ago
Efficient Minimum Cost Matching Using Quadrangle Inequality
Alok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina ...