pith. sign in

Manoj Gupta

Identifiers

  • name variant Manoj Gupta 0.60 · backfill

Papers (12)

  1. Nearly Optimal Fault Tolerant Distance Oracle cs.DS · 2024 · author #2
  2. Nearly Optimal Space Efficient Algorithm for Depth First Search cs.DS · 2018 · author #2
  3. Generic Single Edge Fault Tolerant Exact Distance Oracle cs.DS · 2018 · author #1
  4. Simple dynamic algorithms for Maximal Independent Set and other problems cs.DS · 2018 · author #1
  5. Multiple Source Dual Fault Tolerant BFS Trees cs.DS · 2017 · author #1
  6. Better Analysis of GREEDY Binary Search Tree on Decomposable Sequences cs.DS · 2016 · author #2
  7. Simple and Faster algorithm for Reachability in a Decremental Directed Graph cs.DS · 2015 · author #1
  8. Fully Dynamic $(1+\epsilon)$-Approximate Matchings cs.DS · 2013 · author #1
  9. Maintaining Approximate Maximum Weighted Matching in Fully Dynamic Graphs cs.DS · 2012 · author #3
  10. The update complexity of selection and related problems cs.DS · 2011 · author #1
  11. Fully dynamic maximal matching in O(log n) update time cs.DS · 2011 · author #2
  12. On Dynamic Optimality for Binary Search Trees cs.DS · 2011 · author #2

Mentions

  • 1304.0378 #1 · backfill · confidence 0.70 Manoj Gupta
  • 1207.3976 #3 · backfill · confidence 0.70 Manoj Gupta
  • 1108.5525 #1 · backfill · confidence 0.70 Manoj Gupta
  • 1103.1109 #2 · backfill · confidence 0.70 Manoj Gupta
  • 1102.4523 #2 · backfill · confidence 0.70 Manoj Gupta

Frequent Coauthors