pith. sign in

Philip N. Klein

Identifiers

  • name variant Philip N. Klein 0.60 · backfill

Papers (11)

  1. A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs cs.DS · 2019 · author #2
  2. Balanced power diagrams for redistricting cs.DS · 2017 · author #2
  3. Polynomial-Time Approximation Schemes for k-Center and Bounded-Capacity Vehicle Routing in Graphs with Bounded Highway Dimension cs.DS · 2017 · author #2
  4. Local search yields approximation schemes for k-means and k-median in Euclidean and minor-free metrics cs.DS · 2016 · author #2
  5. A Polynomial-time Bicriteria Approximation Scheme for Planar Bisection cs.DS · 2015 · author #2
  6. Structured Recursive Separator Decompositions for Planar Graphs in Linear Time cs.DM · 2012 · author #1
  7. Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time cs.DM · 2011 · author #2
  8. Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus, and Minor-Free Graphs cs.DS · 2011 · author #2
  9. Multiple-Source Single-Sink Maximum Flow in Directed Planar Graphs in O(diameter*n*log(n)) Time cs.DM · 2011 · author #1
  10. Multiple-source single-sink maximum flow in directed planar graphs in $O(n^{1.5} \log n)$ time cs.DS · 2010 · author #1
  11. Detecting Race Conditions in Parallel Programs that Use Semaphores cs.DS · 2002 · author #1

Mentions

  • 1504.08008 #2 · backfill · confidence 0.70 Philip N. Klein
  • 1208.2223 #1 · backfill · confidence 0.70 Philip N. Klein
  • 1105.2228 #2 · backfill · confidence 0.70 Philip N. Klein
  • 1104.5214 #2 · backfill · confidence 0.70 Philip N. Klein
  • 1104.4728 #1 · backfill · confidence 0.70 Philip N. Klein
  • 1008.5332 #1 · backfill · confidence 0.70 Philip N. Klein

Frequent Coauthors