37 citations · 164 across the 32 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
cs.DB2013★ 4 cited
Distributed Data Placement via Graph Partitioning
Lukasz Golab, Marios Hadjieleftheriou, Howard Karloff +1
With the widespread use of shared-nothing clusters of servers, there has been a proliferation of distributed object stores that offer high availability, reliability and enhanced pe…
cs.DS2013★ 1 cited
Efficiently Computing Edit Distance to Dyck Language
Barna Saha
Given a string over alphabet and a grammar defined over the same alphabet, how many minimum number of repairs: insertions, deletions and substitutions are required to m…
cs.DS2013★ 4 cited
A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median
Mohammadtaghi Hajiaghayi, Wei Hu, Jian Li +2
In this paper, we consider the fault-tolerant -median problem and give the \emph{first} constant factor approximation algorithm for it. In the fault-tolerant generalization of c…