algorithms

Publications

Feb, 2021

Generalized Parametric Path Problems

Prerona Chatterjee, Kshitij Gajjar, Jaikumar Radhakrishnan, Girish Varma
37th Conference on Uncertainty in Artificial Intelligence (UAI) 2021

arXiv slides poster
algorithms theory-cs
Thumbnail [200x250]
Sep, 2012

Physarum Can Compute Shortest Paths

Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma
Journal of Theoretical Biology
Symp. of Discrete Algorithms

arXiv paper
physarum-computer graph-theory algorithms
Thumbnail [200x250]
Apr, 2011

Streaming Algorithms for Language Recognition Problems

Ajesh Babu, Nutan Limaye, Jaikumar Radhakrishnan, Girish Varma
Invited to Theor. Comp. Sci. Journal (TCS)
Theory and App. of Models of Comp., (TAMC)

arXiv pdf slides
streaming-algorithms algorithms
Thumbnail [200x250]