pith. sign in

Piotr Berman

Identifiers

  • name variant Piotr Berman 0.60 · backfill

Papers (10)

  1. Distributed Selection in $O ( \log n )$ Time with $O ( n \log \log n )$ Messages cs.DS · 2015 · author #1
  2. Tolerant Testers of Image Properties cs.DS · 2015 · author #1
  3. On the Computational Complexity of Measuring Global Stability of Banking Networks q-fin.RM · 2011 · author #1
  4. Approximating the Online Set Multicover Problems Via Randomized Winnowing cs.DS · 2011 · author #1
  5. On Approximating Four Covering and Packing Problems cs.CC · 2011 · author #3
  6. Steiner Transitive-Closure Spanners of d-Dimensional Posets cs.DS · 2010 · author #1
  7. Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems with Applications cs.CC · 2009 · author #1
  8. A Factor 3/2 Approximation for Generalized Steiner Tree Problem with Distances One and Two cs.CC · 2008 · author #1
  9. 1.25 Approximation Algorithm for the Steiner Tree Problem with Distances One and Two cs.CC · 2008 · author #1
  10. Approximating Transitivity in Directed Networks cs.CC · 2008 · author #1

Mentions

  • 1511.00715 #1 · backfill · confidence 0.70 Piotr Berman
  • 1503.01363 #1 · backfill · confidence 0.70 Piotr Berman
  • 1110.3546 #1 · backfill · confidence 0.70 Piotr Berman
  • 1102.4005 #1 · backfill · confidence 0.70 Piotr Berman
  • 1102.1006 #3 · backfill · confidence 0.70 Piotr Berman
  • 1011.6100 #1 · backfill · confidence 0.70 Piotr Berman
  • 0904.2310 #1 · backfill · confidence 0.70 Piotr Berman
  • 0812.2137 #1 · backfill · confidence 0.70 Piotr Berman
  • 0810.1851 #1 · backfill · confidence 0.70 Piotr Berman
  • 0809.0188 #1 · backfill · confidence 0.70 Piotr Berman

Frequent Coauthors