Graph Theory

Publications

Feb, 2015

Derandomized Graph Product Results using the Low Degree Long Code

Irit Dinur, Prahladh Harsha, Srikanth Srinivasan, Girish Varma
Symp. on Theor. Aspects of Comp. Sci. (STACS)

Thumbnail [200x250]
Sep, 2012

Physarum Can Compute Shortest Paths

Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma
Journal of Theoretical Biology (JTB)
Symp. of Discrete Algorithms (SODA)

Thumbnail [200x250]
Feb, 2010

Conductance and eigenvalue

Girish Varma
arXiv.