Sciweavers

10447 search results - page 255 / 2090
» The Philosophy of Computer Science
Sort
View
127
Voted
FOCS
1998
IEEE
15 years 11 months ago
Evolutionary Trees can be Learned in Polynomial Time in the Two-State General Markov Model
Mary Cryan, Leslie Ann Goldberg, Paul W. Goldberg
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...
103
Voted
FOCS
1998
IEEE
15 years 11 months ago
Which Problems Have Strongly Exponential Complexity?
Russell Impagliazzo, Ramamohan Paturi, Francis Zan...