Search Sciweavers | Sciweavers

9842 search results - page 37 / 1969

» Problem complexity

click to vote

COCOON
1999
Springer

109views Combinatorics» more COCOON 1999»

On the Complexity of Approximating Colored-Graph Problems

13 years 12 months ago

Download www.mat.uniroma2.it

Andrea E. F. Clementi, Pierluigi Crescenzi, Gianlu...

claim paper

Read More »

click to vote

FOCS
1998
IEEE

72views Theoretical Computer Science» more FOCS 1998»

Which Problems Have Strongly Exponential Complexity?

13 years 12 months ago

Download cseweb.ucsd.edu

Russell Impagliazzo, Ramamohan Paturi, Francis Zan...

claim paper

Read More »

click to vote

FOCS
1998
IEEE

118views Theoretical Computer Science» more FOCS 1998»

The Complexity of the Approximation of the Bandwidth Problem

13 years 12 months ago

Download www.cs.ust.hk

d Abstract) Walter Unger Lehrstuhl f

Walter Unger

claim paper

Read More »

click to vote

MFCS
1999
Springer

99views Theoretical Computer Science» more MFCS 1999»

The Complexity of the Extended GCD Problem

13 years 12 months ago

Download dimacs.rutgers.edu

George Havas, Jean-Pierre Seifert

claim paper

Read More »

click to vote

COLT
1998
Springer

84views Machine Learning» more COLT 1998»

Testing Problems with Sub-Learning Sample Complexity

13 years 12 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers