Sciweavers

8431 search results - page 29 / 1687

» Algorithmically Independent Sequences

110

AAIM
2007
Springer

127views Algorithms» more AAIM 2007»

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

15 years 10 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 »

99

WADS
2007
Springer

78views Algorithms» more WADS 2007»

Independent Sets in Bounded-Degree Hypergraphs

15 years 9 months ago

Independent Sets in Bounded-Degree Hypergraphs

Download www.ru.is

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

claim paper

Read More »

92

SWAT
2004
Springer

108views Algorithms» more SWAT 2004»

Independent Set of Intersection Graphs of Convex Objects in 2D

15 years 9 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 »

107

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

15 years 8 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 »

74

SODA
2008
ACM

86views Algorithms» more SODA 2008»

Declaring independence via the sketching of sketches

15 years 5 months ago

Declaring independence via the sketching of sketches

Download www.cs.umass.edu

Piotr Indyk, Andrew McGregor

claim paper

Read More »

« Prev « First page 29 / 1687 Last » Next »