Sciweavers

140 search results - page 1 / 28

» soda 2010

23

SODA
2010
ACM

133views Algorithms» more SODA 2010»

Terrain Guarding is NP-Hard

13 years 7 months ago

Terrain Guarding is NP-Hard

Download www.cs.mcgill.ca

James King, Erik Krohn

claim paper

Read More »

24

SODA
2010
ACM

106views Algorithms» more SODA 2010»

Genus and the Geometry of the Cut Graph

13 years 7 months ago

Genus and the Geometry of the Cut Graph

Download ttic.uchicago.edu

James R. Lee, Anastasios Sidiropoulos

claim paper

Read More »

28

SODA
2010
ACM

178views Algorithms» more SODA 2010»

1-Pass Relative-Error Lp-Sampling with Applications

13 years 7 months ago

1-Pass Relative-Error Lp-Sampling with Applications

Download www.almaden.ibm.com

Morteza Monemizadeh, David P. Woodruff

claim paper

Read More »

21

SODA
2010
ACM

153views Algorithms» more SODA 2010»

An Improved Construction of Progression-Free Sets

14 years 6 months ago

An Improved Construction of Progression-Free Sets

Download www.cs.bgu.ac.il

Michael Elkin

claim paper

Read More »

29

SODA
2010
ACM

185views Algorithms» more SODA 2010»

Paired Approximation Problems and Incompatible Inapproximabilities

14 years 6 months ago

Paired Approximation Problems and Incompatible Inapproximabilities

Download www.ics.uci.edu

David Eppstein

claim paper

Read More »

« Prev « First page 1 / 28 Last » Next »