Prasad Chebolu, Ph.D.

Affiliations: 
2008 Carnegie Mellon University, Pittsburgh, PA 
Area:
Mathematics
Google:
"Prasad Chebolu"

Parents

Sign in to add mentor
Alan Frieze grad student 2008 Carnegie Mellon
 (Topics in random graphs.)
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Chebolu P, Cryan M, Martin R. (2012) Exact counting of Euler tours for generalized series-parallel graphs Journal of Discrete Algorithms. 10: 110-122
Chebolu P, Goldberg LA, Martin R. (2012) The complexity of approximately counting stable roommate assignments Journal of Computer and System Sciences. 78: 1579-1605
Chebolu P, Frieze A, Melsted P. (2010) Finding a maximum matching in a sparse random graph in O ( n ) expected time Journal of the Acm. 57: 24
Chebolu P, Goldberg LA, Martin R. (2010) The complexity of approximately counting stable matchings Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6302: 81-94
Chebolu P, Frieze A, Melsted P, et al. (2009) Average-case analyses of Vickrey costs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5687: 434-447
Chebolu P, Frieze A. (2008) Hamilton cycles in random lifts of directed graphs Siam Journal On Discrete Mathematics. 22: 520-540
Chebolu P, Frieze A, Melsted P. (2008) Finding a maximum matching in a sparse random graph in O(n) expected time Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5125: 161-172
Chebolu P, Melsted P. (2008) PageRank and the Random Surfer Model Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 1010-1018
Burgin K, Chebolu P, Cooper C, et al. (2006) Hamilton cycles in random lifts of graphs European Journal of Combinatorics. 27: 1282-1293
See more...