Sciweavers

13306 search results - page 170 / 2662
» Theoretical Computer Science
Sort
View
FOCS
1999
IEEE
15 years 10 months ago
Regular Languages Are Testable with a Constant Number of Queries
Noga Alon, Michael Krivelevich, Ilan Newman, Mario...
FOCS
1999
IEEE
15 years 10 months ago
On Counting Independent Sets in Sparse Graphs
Martin E. Dyer, Alan M. Frieze, Mark Jerrum
FOCS
1999
IEEE
15 years 10 months ago
An Approximate L1-Difference Algorithm for Massive Data Streams
Joan Feigenbaum, Sampath Kannan, Martin Strauss, M...
FOCS
1998
IEEE
15 years 10 months ago
Concurrent Reachability Games
Luca de Alfaro, Thomas A. Henzinger, Orna Kupferma...
FOCS
1998
IEEE
15 years 10 months ago
Time-Space Tradeoffs for Branching Programs
Paul Beame, Michael E. Saks, Jayram S. Thathachar