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)

arXiv slides
hardness-of-approximation graph-theory complexity-theory
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]
Feb, 2010

Conductance and eigenvalue

Girish Varma
arXiv.

arXiv
graph-theory