Search Sciweavers | Sciweavers

10271 search results - page 297 / 2055

» Computer Science

129

click to vote

MFCS
2001
Springer

77views Theoretical Computer Science» more MFCS 2001»

Rational Graphs Trace Context-Sensitive Languages

15 years 8 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 »

107

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 8 months ago

Download www.alice-dsl.net

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

claim paper

Read More »

Voted

FOCS
2000
IEEE

72views Theoretical Computer Science» more FOCS 2000»

Pseudorandom Generators in Propositional Proof Complexity

15 years 8 months ago

Download www.math.ias.edu

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

claim paper

Read More »

click to vote

FOCS
2000
IEEE

69views Theoretical Computer Science» more FOCS 2000»

Universality and Tolerance

15 years 8 months ago

Download www.math.tau.ac.il

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

claim paper

Read More »

click to vote

FOCS
2000
IEEE

68views Theoretical Computer Science» more FOCS 2000»

Testing that distributions are close

15 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers