Sciweavers

10271 search results - page 304 / 2055
» Computer Science
Sort
View
101
Voted
RANDOM
1997
Springer
15 years 8 months ago
Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model
Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volke...
FOCS
1994
IEEE
15 years 8 months ago
Optimizing Static Calendar Queues
K. Bruce Erickson, Richard E. Ladner, Anthony LaMa...
FOCS
1994
IEEE
15 years 8 months ago
On Rank vs. Communication Complexity
This paper concerns the open problem of Lov
Noam Nisan, Avi Wigderson
102
Voted
MFCS
1994
Springer
15 years 8 months ago
Embedding Complete Binary Trees into Star Networks
A. Bouabdallah, Marie-Claude Heydemann, Jaroslav O...
FOCS
1992
IEEE
15 years 8 months ago
Efficient Minimum Cost Matching Using Quadrangle Inequality
Alok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina ...