Shahbaz Khan

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 35

Top Topics

Maximum Matching

Parallel Algorithm

Depth First Search

Safety Critical

Top Venues

Publications

Kancharla Nikhilesh Bhagavan, Macharla Sri Vardhan, Madamanchi Ashok Chowdary, Shahbaz Khan
Engineering Semi-streaming DFS algorithms. CoRR (2024)
Manuel Cáceres, Massimo Cairo, Andreas Grigorjew, Shahbaz Khan, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu, Lucia Williams
Width Helps and Hinders Splitting Flows. ACM Trans. Algorithms 20 (2) (2024)
Saumya Talera, Parth Bansal, Shabnam Khan, Shahbaz Khan
Practical algorithms for Hierarchical overlap graphs. CoRR (2024)
Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli
Cut Paths and Their Remainder Structure, with Applications. STACS (2023)
Shahbaz Khan, Alexandru I. Tomescu
Optimizing Safe Flow Decompositions in DAGs. ESA (2022)
Shahbaz Khan, Milla Kortelainen, Manuel Cáceres, Lucia Williams, Alexandru I. Tomescu
Safety and Completeness in Flow Decompositions for RNA Assembly. CoRR (2022)
Manuel Cáceres, Massimo Cairo, Andreas Grigorjew, Shahbaz Khan, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu, Lucia Williams
Width Helps and Hinders Splitting Flows. ESA (2022)
Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli
Cut paths and their remainder structure, with applications. CoRR (2022)
Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu
Safety in s-t Paths, Trails and Walks. Algorithmica 84 (3) (2022)
Manuel Cáceres, Massimo Cairo, Andreas Grigorjew, Shahbaz Khan, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu, Lucia Williams
Width Helps and Hinders Splitting Flows. CoRR (2022)
Shahbaz Khan, Milla Kortelainen, Manuel Cáceres, Lucia Williams, Alexandru I. Tomescu
Safety and Completeness in Flow Decompositions for RNA Assembly. RECOMB (2022)
Shahbaz Khan, Milla Kortelainen, Manuel Cáceres, Lucia Williams, Alexandru I. Tomescu
Improving RNA Assembly via Safety and Completeness in Flow Decompositions. J. Comput. Biol. 29 (12) (2022)
Shahbaz Khan
Optimal Construction of Hierarchical Overlap Graphs. CPM (2021)
Shahbaz Khan, Alexandru I. Tomescu
Safety of Flow Decompositions in DAGs. CoRR (2021)
Shahbaz Khan
Optimal Construction of Hierarchical Overlap Graphs. CoRR (2021)
Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli
A simplified algorithm computing all s-t bridges and articulation points. Discret. Appl. Math. 305 (2021)
Manoj Gupta, Shahbaz Khan
Simple dynamic algorithms for Maximal Independent Set, Maximum Flow and Maximum Matching. SOSA (2021)
Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu
Safety in s-t Paths, Trails and Walks. CoRR (2020)
Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli
Genome assembly, a universal theoretical framework: unifying and generalizing the safe and complete algorithms. CoRR (2020)
Monika Henzinger, Shahbaz Khan, Richard Paul, Christian Schulz
Dynamic Matching Algorithms in Practice. ESA (2020)
Monika Henzinger, Shahbaz Khan, Richard Paul, Christian Schulz
Dynamic Matching Algorithms in Practice. CoRR (2020)
Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli
Computing all s-t bridges and articulation points simplified. CoRR (2020)
Surender Baswana, Shreejit Ray Chaudhury, Keerti Choudhary, Shahbaz Khan
Dynamic DFS in Undirected Graphs: Breaking the O(m) Barrier. SIAM J. Comput. 48 (4) (2019)
Shahbaz Khan
Near Optimal Parallel Algorithms for Dynamic DFS in Undirected Graphs. ACM Trans. Parallel Comput. 6 (3) (2019)
Shahbaz Khan, Shashank K. Mehta
Depth First Search in the Semi-streaming Model. STACS (2019)
Shahbaz Khan, Shashank K. Mehta
Depth First Search in the Semi-streaming Model. CoRR (2019)
Manoj Gupta, Shahbaz Khan
Simple dynamic algorithms for Maximal Independent Set and other problems. CoRR (2018)
Surender Baswana, Ayush Goel, Shahbaz Khan
Incremental DFS algorithms: a theoretical and experimental study. SODA (2018)
Surender Baswana, Shahbaz Khan
Incremental Algorithm for Maintaining a DFS Tree for Undirected Graphs. Algorithmica 79 (2) (2017)
Manoj Gupta, Shahbaz Khan
Multiple Source Dual Fault Tolerant BFS Trees. ICALP (2017)
Manoj Gupta, Shahbaz Khan
Multiple Source Dual Fault Tolerant BFS Trees. CoRR (2017)
Surender Baswana, Ayush Goel, Shahbaz Khan
Incremental DFS algorithms: a theoretical and experimental study. CoRR (2017)
Shahbaz Khan
Near Optimal Parallel Algorithms for Dynamic DFS in Undirected Graphs. SPAA (2017)
Shahbaz Khan
Near Optimal Parallel Algorithms for Dynamic DFS in Undirected Graphs. CoRR (2017)
Surender Baswana, Shreejit Ray Chaudhury, Keerti Choudhary, Shahbaz Khan
) barrier. SODA (2016)
Surender Baswana, Shreejit Ray Chaudhury, Keerti Choudhary, Shahbaz Khan
Dynamic DFS Tree in Undirected Graphs: breaking the O(m) barrier. CoRR (2015)
Surender Baswana, Shahbaz Khan
Incremental Algorithm for Maintaining DFS Tree for Undirected Graphs. ICALP (1) (2014)