Sciweavers

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