Sciweavers

1576 search results - page 5 / 316

» Streaming Algorithms for Independent Sets

69

Voted

AAIM
2007
Springer

127views Algorithms» more AAIM 2007»

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

15 years 3 months ago

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

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

Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas

claim paper

Read More »

52

Voted

WADS
2007
Springer

78views Algorithms» more WADS 2007»

Independent Sets in Bounded-Degree Hypergraphs

15 years 3 months ago

Independent Sets in Bounded-Degree Hypergraphs

Download www.ru.is

Magnús M. Halldórsson, Elena Losievs...

claim paper

Read More »

50

SWAT
2004
Springer

108views Algorithms» more SWAT 2004»

Independent Set of Intersection Graphs of Convex Objects in 2D

15 years 3 months ago

Independent Set of Intersection Graphs of Convex Objects in 2D

Download biogeometry.duke.edu

Pankaj K. Agarwal, Nabil H. Mustafa

claim paper

Read More »

64

Voted

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

15 years 2 months ago

Resolution Complexity of Independent Sets in Random Graphs

Download www.cs.cornell.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

83

Voted

SODA
2001
ACM

108views Algorithms» more SODA 2001»

Approximating coloring and maximum independent sets in 3-uniform hypergraphs

14 years 11 months ago

Approximating coloring and maximum independent sets in 3-uniform hypergraphs

Download www.math.ucla.edu

Michael Krivelevich, Ram Nathaniel, Benny Sudakov

claim paper

Read More »

« Prev « First page 5 / 316 Last » Next »