Search Sciweavers | Sciweavers

1576 search results - page 4 / 316

» Streaming Algorithms for Independent Sets

click to vote

STOC
2006
ACM

111views Algorithms» more STOC 2006»

Counting independent sets up to the tree threshold

15 years 10 months ago

Download dimacs.rutgers.edu

Dror Weitz

claim paper

Read More »

click to vote

COMPGEOM
2009
ACM

134views Discrete Geometry» more COMPGEOM 2009»

Approximation algorithms for maximum independent set of pseudo-disks

15 years 4 months ago

Download valis.cs.uiuc.edu

Timothy M. Chan, Sariel Har-Peled

claim paper

Read More »

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

Download www.jaist.ac.jp

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara

claim paper

Read More »

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

Download www.ii.uib.no

Jens Gustedt, Jan Arne Telle

claim paper

Read More »

click to vote

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

14 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers