Search Sciweavers | Sciweavers

10271 search results - page 297 / 2055

» Computer Science

162

click to vote

MFCS
2001
Springer

77views Theoretical Computer Science» more MFCS 2001»

Rational Graphs Trace Context-Sensitive Languages

15 years 10 months ago

Download www-igm.univ-mlv.fr

This paper shows that the traces of rational graphs coincide with the context-sensitive languages.

Christophe Morvan, Colin Stirling

claim paper

Read More »

133

click to vote

WG
2001
Springer

93views Theoretical Computer Science» more WG 2001»

Lower Bounds for Approximation Algorithms for the Steiner Tree Problem

15 years 10 months ago

Download www.alice-dsl.net

Clemens Gröpl, Stefan Hougardy, Till Nierhoff...

claim paper

Read More »

119

click to vote

FOCS
2000
IEEE

72views Theoretical Computer Science» more FOCS 2000»

Pseudorandom Generators in Propositional Proof Complexity

15 years 10 months ago

Download www.math.ias.edu

Michael Alekhnovich, Eli Ben-Sasson, Alexander A. ...

claim paper

Read More »

102

click to vote

FOCS
2000
IEEE

69views Theoretical Computer Science» more FOCS 2000»

Universality and Tolerance

15 years 10 months ago

Download www.math.tau.ac.il

Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakaw...

claim paper

Read More »

100

click to vote

FOCS
2000
IEEE

68views Theoretical Computer Science» more FOCS 2000»

Testing that distributions are close

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers