TALG 2010 | Sciweavers

17

TALG
2010

109views more TALG 2010»

Facility location with hierarchical facility costs

13 years 3 months ago

We introduce a facility location problem with submodular facility cost functions, and give an O(log n) approximation algorithm for it. Then we focus on a special case of submodula...

Zoya Svitkina, Éva Tardos

claim paper

Read More »

12

click to vote

TALG
2010

65views more TALG 2010»

Maximal biconnected subgraphs of random planar graphs

13 years 3 months ago

Download www.mpi-inf.mpg.de

Konstantinos Panagiotou, Angelika Steger

claim paper

Read More »

6

click to vote

TALG
2010

59views more TALG 2010»

Optimization problems in multiple-interval graphs

13 years 3 months ago

Download www.eng.tau.ac.il

Ayelet Butman, Danny Hermelin, Moshe Lewenstein, D...

claim paper

Read More »

14

click to vote

TALG
2010

74views more TALG 2010»

Comparison-based time-space lower bounds for selection

13 years 3 months ago

Download www.tcs.fudan.edu.cn

We establish the ﬁrst nontrivial lower bounds on timespace tradeoﬀs for the selection problem. We prove that any comparison-based randomized algorithm for ﬁnding the median ...

Timothy M. Chan

claim paper

Read More »

12

click to vote

TALG
2010

46views more TALG 2010»

Approximate shared-memory counting despite a strong adversary

13 years 3 months ago

Download www.cs.yale.edu

James Aspnes, Keren Censor

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers