Search Sciweavers | Sciweavers

1576 search results - page 4 / 316

» Streaming Algorithms for Independent Sets

137

Voted

STOC
2006
ACM

111views Algorithms» more STOC 2006»

Counting independent sets up to the tree threshold

16 years 4 months ago

Download dimacs.rutgers.edu

Dror Weitz

claim paper

Read More »

Voted

COMPGEOM
2009
ACM

134views Discrete Geometry» more COMPGEOM 2009»

Approximation algorithms for maximum independent set of pseudo-disks

15 years 10 months ago

Download valis.cs.uiuc.edu

Timothy M. Chan, Sariel Har-Peled

claim paper

Read More »

118

Voted

WG
2005
Springer

96views Theoretical Computer Science» more WG 2005»

Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs

15 years 9 months ago

Download www.jaist.ac.jp

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara

claim paper

Read More »

111

Voted

ICTCS
2003
Springer

74views Theoretical Computer Science» more ICTCS 2003»

A Work-Optimal Coarse-Grained PRAM Algorithm for Lexicographically First Maximal Independent Set

15 years 9 months ago

Download www.ii.uib.no

Jens Gustedt, Jan Arne Telle

claim paper

Read More »

213

Voted

CORR
2008
Springer

107views Education» more CORR 2008»

Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections

15 years 2 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers