Search Sciweavers | Sciweavers

1576 search results - page 4 / 316

» Streaming Algorithms for Independent Sets

134

click to vote

STOC
2006
ACM

111views Algorithms» more STOC 2006»

Counting independent sets up to the tree threshold

16 years 3 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 9 months ago

Download valis.cs.uiuc.edu

Timothy M. Chan, Sariel Har-Peled

claim paper

Read More »

116

click to vote

WG
2005
Springer

96views Theoretical Computer Science» more WG 2005»

Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs

15 years 8 months ago

Download www.jaist.ac.jp

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara

claim paper

Read More »

109

click to vote

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 8 months ago

Download www.ii.uib.no

Jens Gustedt, Jan Arne Telle

claim paper

Read More »

211

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 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers