Shahbaz Khan

Identifiers

• name variant Shahbaz Khan 0.60 · backfill

Papers (7)

1. Dynamic Breadth First Search with Predictions cs.DS · 2026 · author #1
2. Depth First Search in the Semi-streaming Model cs.DS · 2019 · author #1
3. Simple dynamic algorithms for Maximal Independent Set and other problems cs.DS · 2018 · author #2
4. Near Optimal Parallel Algorithms for Dynamic DFS in Undirected Graphs cs.DS · 2017 · author #1
5. Incremental DFS algorithms: a theoretical and experimental study cs.DS · 2017 · author #3
6. Multiple Source Dual Fault Tolerant BFS Trees cs.DS · 2017 · author #2
7. Dynamic DFS Tree in Undirected Graphs: breaking the $O(m)$ barrier cs.DS · 2015 · author #4

Mentions

• 1502.02481 #4 · backfill · confidence 0.70 Shahbaz Khan
• 2606.01187 #1 · arxiv_oai · confidence 0.70 Shahbaz Khan

Frequent Coauthors

• Manoj Gupta 2 shared papers
• Surender Baswana 2 shared papers
• Ayush Goel 1 shared papers
• Keerti Choudhary 1 shared papers
• Shashank K. Mehta 1 shared papers
• Shreejit Ray Chaudhury 1 shared papers
• Shubham Kumar Verma 1 shared papers
• Utkarsh Lohiya 1 shared papers