papers
Publications (20)
cs.DM2010
k-Edge-Connectivity: Approximation and LP Relaxation
David Pritchard
cs.FL2010
Efficient Divide-and-Conquer Implementations Of Symmetric FSAs
David Pritchard
math.CO2011
Counting large distances in convex polygons
Filip MoriÄ, David Pritchard
cs.DC2006
An Optimal Distributed Edge-Biconnectivity Algorithm
David Pritchard
cs.DM2011
An LP with Integrality Gap 1+epsilon for Multidimensional Knapsack
David Pritchard
cs.DC2007
Nearest Neighbor Network Traversal
David Pritchard
cond-mat.other2008
Trapping of Ultracold Atoms in a Hollow-core Photonic Crystal Fiber
Caleb A. Christensen, Sebastian Will, Michele Saba +4
math.CO2010
Diameter Bounds for Planar Graphs
Radoslav Fulek, Filip MoriÄ, David Pritchard
cs.CY2012
CS Circles: An In-Browser Python Course for Beginners
David Pritchard, Troy Vasiga
cs.DM2010
Hypergraphic LP Relaxations for Steiner Trees
Deeparnab Chakrabarty, Jochen Koenemann, David Pritchard
math.CO2010
Edge Cover Colouring Versus Minimum Degree in Multigraphs
David Pritchard
cs.CC2010
Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes)
Prahladh Harsha, Moses Charikar, Matthew Andrews +14
cs.DS2012
On Approximating String Selection Problems with Outliers
Christina Boucher, Gad M. Landau, Avivit Levy +2
cs.DS2010
Approximability of Sparse Integer Programs
David Pritchard, Deeparnab Chakrabarty
cs.DS2016
Generalized Hypergraph Matching via Iterated Packing and Local Ratio
Ojas Parekh, David Pritchard
cs.SE2015
Frequency Distribution of Error Messages
David Pritchard
math.CO2012
Cover-Decomposition and Polychromatic Numbers
Béla Bollobás, David Pritchard, Thomas Rothvoà +1
cs.DM2010
Integrality Gap of the Hypergraphic Relaxation of Steiner Trees: a short proof of a 1.55 upper bound
Deeparnab Chakrabarty, Jochen Koenemann, David Pritchard
cs.DS2007
A Partition-Based Relaxation For Steiner Trees
Jochen Konemann, David Pritchard, Kunlun Tan
cs.DC2010
Fast Computation of Small Cuts via Cycle Space Sampling
David Pritchard, Ramakrishna Thurimella