Search Sciweavers | Sciweavers

803 search results - page 16 / 161

» Independence in Direct-Product Graphs

click to vote

AAIM
2007
Springer

127views Algorithms» more AAIM 2007»

Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs

15 years 6 months ago

Download www.lab2.kuis.kyoto-u.ac.jp

Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas

claim paper

Read More »

Voted

WG
2005
Springer

96views Theoretical Computer Science» more WG 2005»

Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs

15 years 6 months ago

Download www.jaist.ac.jp

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara

claim paper

Read More »

click to vote

SWAT
2004
Springer

108views Algorithms» more SWAT 2004»

Independent Set of Intersection Graphs of Convex Objects in 2D

15 years 6 months ago

Download biogeometry.duke.edu

Pankaj K. Agarwal, Nabil H. Mustafa

claim paper

Read More »

Voted

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

15 years 5 months ago

Download www.cs.cornell.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

click to vote

WADS
2001
Springer

106views Algorithms» more WADS 2001»

Small Maximal Independent Sets and Faster Exact Graph Coloring

15 years 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers