pith. sign in

Seth Pettie

Identifiers

  • name variant Seth Pettie 0.60 · backfill

Papers (30)

  1. A Unified Construction of Streaming Sketches via the L\'evy-Khintchine Representation Theorem cs.DS · 2024 · author #1
  2. Distributed Triangle Detection via Expander Decomposition cs.DS · 2018 · author #2
  3. Improved bounds for multipass pairing heaps and path-balanced binary search trees cs.DS · 2018 · author #4
  4. Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts cs.DS · 2018 · author #2
  5. An Optimal Distributed $(\Delta+1)$-Coloring Algorithm? cs.DC · 2017 · author #3
  6. The Energy Complexity of Broadcast cs.DC · 2017 · author #6
  7. The Complexity of Distributed Edge Coloring with Small Palettes cs.DC · 2017 · author #4
  8. Thorup-Zwick Emulators are Universally Optimal Hopsets cs.DS · 2017 · author #2
  9. A Time Hierarchy Theorem for the LOCAL Model cs.DC · 2017 · author #2
  10. Lower Bounds on Davenport-Schinzel Sequences via Rectangular Zarankiewicz Matrices math.CO · 2016 · author #2
  11. Exponential Separations in the Energy Complexity of Leader Election cs.DC · 2016 · author #3
  12. A Hierarchy of Lower Bounds for Sublinear Additive Spanners cs.DS · 2016 · author #3
  13. Connectivity Oracles for Graphs Subject to Vertex Failures cs.DS · 2016 · author #2
  14. An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model cs.CC · 2016 · author #3
  15. Faster Worst Case Deterministic Dynamic Connectivity cs.DS · 2015 · author #3
  16. A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs cs.DS · 2015 · author #2
  17. Mind the Gap cs.DS · 2015 · author #4
  18. Scaling Algorithms for Weighted Matching in General Graphs cs.DS · 2014 · author #2
  19. Higher Lower Bounds from the 3SUM Conjecture cs.DS · 2014 · author #2
  20. Dynamic Set Intersection cs.DS · 2014 · author #2
  21. Sensitivity Analysis of Minimum Spanning Trees in Sub-Inverse-Ackermann Time cs.DS · 2014 · author #1
  22. Threesomes, Degenerates, and Love Triangles cs.DS · 2014 · author #2
  23. Three Generalizations of Davenport-Schinzel Sequences math.CO · 2014 · author #1
  24. Connectivity Oracles for Planar Graphs cs.DS · 2012 · author #2
  25. Sharp Bounds on Davenport-Schinzel Sequences of Every Order cs.DM · 2012 · author #1
  26. A Resource-Competitive Jamming Defense cs.DC · 2012 · author #2
  27. The Locality of Distributed Symmetry Breaking cs.DC · 2012 · author #3
  28. Scaling algorithms for approximate and exact maximum weight matching cs.DS · 2011 · author #2
  29. Splay Trees, Davenport-Schinzel Sequences, and the Deque Conjecture cs.DS · 2007 · author #1
  30. Sources of Superlinearity in Davenport-Schinzel Sequences cs.DM · 2007 · author #1

Mentions

  • 1507.05944 #3 · backfill · confidence 0.70 Seth Pettie
  • 1506.08392 #2 · backfill · confidence 0.70 Seth Pettie
  • 1503.07563 #4 · backfill · confidence 0.70 Seth Pettie
  • 1411.1919 #2 · backfill · confidence 0.70 Seth Pettie
  • 1407.6756 #2 · backfill · confidence 0.70 Seth Pettie
  • 1407.6755 #2 · backfill · confidence 0.70 Seth Pettie
  • 1407.1910 #1 · backfill · confidence 0.70 Seth Pettie
  • 1404.0799 #2 · backfill · confidence 0.70 Seth Pettie
  • 1401.5709 #1 · backfill · confidence 0.70 Seth Pettie
  • 1204.4159 #2 · backfill · confidence 0.70 Seth Pettie
  • 1204.1086 #1 · backfill · confidence 0.70 Seth Pettie
  • 1202.6456 #2 · backfill · confidence 0.70 Seth Pettie
  • 1202.1983 #3 · backfill · confidence 0.70 Seth Pettie
  • 1112.0790 #2 · backfill · confidence 0.70 Seth Pettie
  • 0707.2160 #1 · backfill · confidence 0.70 Seth Pettie
  • 0707.1715 #1 · backfill · confidence 0.70 Seth Pettie

Frequent Coauthors