Search Sciweavers | Sciweavers

45 search results - page 5 / 9

» focs 1998

123

click to vote

FOCS
1998
IEEE

73views Theoretical Computer Science» more FOCS 1998»

Time-Space Tradeoffs for Branching Programs

15 years 10 months ago

Download www.cs.washington.edu

Paul Beame, Michael E. Saks, Jayram S. Thathachar

claim paper

Read More »

113

click to vote

FOCS
1998
IEEE

83views Theoretical Computer Science» more FOCS 1998»

Evolutionary Trees can be Learned in Polynomial Time in the Two-State General Markov Model

15 years 10 months ago

Download www.csc.liv.ac.uk

Mary Cryan, Leslie Ann Goldberg, Paul W. Goldberg

claim paper

Read More »

108

click to vote

FOCS
1998
IEEE

67views Theoretical Computer Science» more FOCS 1998»

Testing Monotonicity

15 years 10 months ago

Download groups.csail.mit.edu

Oded Goldreich, Shafi Goldwasser, Eric Lehman, Dan...

claim paper

Read More »

135

click to vote

FOCS
1998
IEEE

118views Theoretical Computer Science» more FOCS 1998»

The Complexity of the Approximation of the Bandwidth Problem

15 years 10 months ago

Download www.cs.ust.hk

d Abstract) Walter Unger Lehrstuhl f

Walter Unger

claim paper

Read More »

125

click to vote

FOCS
1998
IEEE

72views Theoretical Computer Science» more FOCS 1998»

Approximating a Finite Metric by a Small Number of Tree Metrics

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers