Sciweavers

10447 search results - page 255 / 2090
» The Philosophy of Computer Science
Sort
View
FOCS
1998
IEEE
15 years 11 months ago
On the Single-Source Unsplittable Flow Problem
Yefim Dinitz, Naveen Garg, Michel X. Goemans
FOCS
1998
IEEE
15 years 11 months ago
Fast Monte-Carlo Algorithms for Finding Low-Rank Approximations
Alan M. Frieze, Ravi Kannan, Santosh Vempala
FOCS
1998
IEEE
15 years 11 months ago
Testing Monotonicity
Oded Goldreich, Shafi Goldwasser, Eric Lehman, Dan...
FOCS
1998
IEEE
15 years 11 months ago
Which Problems Have Strongly Exponential Complexity?
Russell Impagliazzo, Ramamohan Paturi, Francis Zan...