Search Sciweavers | Sciweavers

1461 search results - page 26 / 293

» Complexity of Graph Covering Problems

Voted

STACS
2010
Springer

149views Theoretical Computer Science» more STACS 2010»

Holant Problems for Regular Graphs with Complex Edge Functions

15 years 9 months ago

Download hal.inria.fr

Michael Kowalczyk, Jin-yi Cai

claim paper

Read More »

111

click to vote

CPM
2010
Springer

134views Combinatorics» more CPM 2010»

On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs

15 years 7 months ago

Download cs.nyu.edu

Minghui Jiang

claim paper

Read More »

105

click to vote

ICALP
2001
Springer

86views Programming Languages» more ICALP 2001»

Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems

15 years 7 months ago

Download theinf1.informatik.uni-jena.de

Jochen Alber, Henning Fernau, Rolf Niedermeier

claim paper

Read More »

Voted

COCOON
1999
Springer

109views Combinatorics» more COCOON 1999»

On the Complexity of Approximating Colored-Graph Problems

15 years 7 months ago

Download www.mat.uniroma2.it

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

claim paper

Read More »

103

Voted

CORR
2010
Springer

122views Education» more CORR 2010»

Parameterized Complexity of Generalized Domination Problems on Bounded Tree-Width Graphs

14 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers