Search Sciweavers | Sciweavers

9842 search results - page 35 / 1969

» Problem complexity

click to vote

WG
2004
Springer

85views Theoretical Computer Science» more WG 2004»

The Hypocoloring Problem: Complexity and Approximability Results when the Chromatic Number Is Small

14 years 1 months ago

Download www.lamsade.dauphine.fr

Dominique de Werra, Marc Demange, Jérô...

claim paper

Read More »

click to vote

CPM
2003
Springer

138views Combinatorics» more CPM 2003»

Complexities of the Centre and Median String Problems

14 years 27 days ago

Download www.cs.ucr.edu

François Nicolas, Eric Rivals

claim paper

Read More »

click to vote

ICTCS
2003
Springer

63views Theoretical Computer Science» more ICTCS 2003»

The Complexity of Checking Consistency of Pedigree Information and Related Problems

14 years 26 days ago

Download www.brics.dk

Luca Aceto, Jens A. Hansen, Anna Ingólfsd&o...

claim paper

Read More »

click to vote

ISAAC
2003
Springer

103views Algorithms» more ISAAC 2003»

Upper Bounds on the Complexity of Some Galois Theory Problems

14 years 26 days ago

Download www.cse.iitk.ac.in

Vikraman Arvind, Piyush P. Kurur

claim paper

Read More »

click to vote

FOCS
2002
IEEE

116views Theoretical Computer Science» more FOCS 2002»

The Parameterized Complexity of Counting Problems

14 years 18 days ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers