Prof. Dr. Surender Baswana

Profile

Academic positionFull Professor
Research fieldsTheoretical Computer Science
KeywordsGraph Algorithms, Data Structures, Incremental, Dynamic Algorithms, Decremental

Current contact address

CountryIndia
CityKanpur
InstitutionIndian Institute of Technology (IIT) Kanpur
InstituteDepartment of Computer Science and Engineering

Host during sponsorship

Prof. Dr. Friedhelm Meyer auf der HeideHeinz Nixdorf Institut (HNI), Universität Paderborn, Paderborn
Start of initial sponsorship01/12/2018

Program(s)

2017Humboldt Research Fellowship Programme for Experienced Researchers

Publications (partial selection)

2020Surender Baswana and Shiv Kumar Gupta and Till Knollmann: Mincut Sensitivity Data Structures for the Insertion of an Edge. In: Fabrizio Grandoni and Grzegorz Herman and Peter Sanders, 28th Annual European Symposium on Algorithms, {ESA} 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference). Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, 2020. 12:1--12:14
2019Surender Baswana and Shiv Kumar Gupta and Ayush Tulsyan: Fault Tolerant and Fully Dynamic {DFS} in Undirected Graphs: Simple Yet Efficient. In: Peter Rossmanith and Pinar Heggernes and Joost{-}Pieter Katoen, 44th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2019, August 26-30, 2019, Aachen, Germany. Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, 2019. 65:1--65:16