Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Shahbaz Khan 0004

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Surender Baswana

> Home > Persons > Shahbaz Khan 0004

Publications

2019
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BaswanaCC019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BaswanaCC019
Surender Baswana, Shreejit Ray Chaudhury, Keerti Choudhary, Shahbaz Khan:
Dynamic DFS in Undirected Graphs: Breaking the O(m) Barrier. SIAM J. Comput. 48(4): 1335-1363 (2019)
2018
[c5]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/BaswanaG018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BaswanaG018
Surender Baswana, Ayush Goel, Shahbaz Khan:
Incremental DFS algorithms: a theoretical and experimental study. SODA 2018: 53-72
2017
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BaswanaK17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BaswanaK17
Surender Baswana, Shahbaz Khan:
Incremental Algorithm for Maintaining a DFS Tree for Undirected Graphs. Algorithmica 79(2): 466-483 (2017)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BaswanaG017
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BaswanaG017
Surender Baswana, Ayush Goel, Shahbaz Khan:
Incremental DFS algorithms: a theoretical and experimental study. CoRR abs/1705.02613 (2017)
2016
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BaswanaCC016
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BaswanaCC016
Surender Baswana, Shreejit Ray Chaudhury, Keerti Choudhary, Shahbaz Khan:
Dynamic DFS in Undirected Graphs: breaking the O(m) barrier. SODA 2016: 730-739
2015
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BaswanaCC015
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BaswanaCC015
Surender Baswana, Shreejit Ray Chaudhury, Keerti Choudhary, Shahbaz Khan:
Dynamic DFS Tree in Undirected Graphs: breaking the O(m) barrier. CoRR abs/1502.02481 (2015)
2014
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BaswanaK14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BaswanaK14
Surender Baswana, Shahbaz Khan:
Incremental Algorithm for Maintaining DFS Tree for Undirected Graphs. ICALP (1) 2014: 138-149

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.