Search Sciweavers | Sciweavers

803 search results - page 16 / 161

» Independence in Direct-Product Graphs

166

Voted

AAIM
2007
Springer

127views Algorithms» more AAIM 2007»

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

16 years 1 months ago

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

Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas

claim paper

Read More »

183

Voted

WG
2005
Springer

96views Theoretical Computer Science» more WG 2005»

Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs

16 years 26 days ago

Download www.jaist.ac.jp

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara

claim paper

Read More »

150

click to vote

SWAT
2004
Springer

108views Algorithms» more SWAT 2004»

Independent Set of Intersection Graphs of Convex Objects in 2D

16 years 23 days ago

Download biogeometry.duke.edu

Pankaj K. Agarwal, Nabil H. Mustafa

claim paper

Read More »

158

Voted

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

15 years 12 months ago

Download www.cs.cornell.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

155

Voted

WADS
2001
Springer

106views Algorithms» more WADS 2001»

Small Maximal Independent Sets and Faster Exact Graph Coloring

15 years 12 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers