Search Sciweavers | Sciweavers

10304 search results - page 309 / 2061

» Computer science with the sciences: an emphasis in computati...

170

Voted

MFCS
2001
Springer

77views Theoretical Computer Science» more MFCS 2001»

Rational Graphs Trace Context-Sensitive Languages

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

139

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

Download www.alice-dsl.net

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

claim paper

Read More »

122

click to vote

FOCS
2000
IEEE

72views Theoretical Computer Science» more FOCS 2000»

Pseudorandom Generators in Propositional Proof Complexity

15 years 11 months ago

Download www.math.ias.edu

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

claim paper

Read More »

105

click to vote

FOCS
2000
IEEE

68views Theoretical Computer Science» more FOCS 2000»

Testing that distributions are close

15 years 11 months ago

Download www.maths.lse.ac.uk

Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warr...

claim paper

Read More »

103

click to vote

FOCS
2000
IEEE

67views Theoretical Computer Science» more FOCS 2000»

Randomized Rumor Spreading

15 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers