Prasad Chebolu, Ph.D. - Publications

Affiliations: 
2008 Carnegie Mellon University, Pittsburgh, PA 
Area:
Mathematics

5 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2009 Chebolu P, Frieze A, Melsted P, Sorkin GB. 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. DOI: 10.1007/978-3-642-03685-9_33  0.76
2008 Chebolu P, Frieze A. Hamilton cycles in random lifts of directed graphs Siam Journal On Discrete Mathematics. 22: 520-540. DOI: 10.1137/060670808  1
2008 Chebolu P, Frieze A, Melsted P. 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. DOI: 10.1007/978-3-540-70575-8_14  1
2008 Chebolu P, Melsted P. PageRank and the Random Surfer Model Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 1010-1018.  1
2006 Burgin K, Chebolu P, Cooper C, Frieze AM. Hamilton cycles in random lifts of graphs European Journal of Combinatorics. 27: 1282-1293. DOI: 10.1016/J.Ejc.2006.05.005  0.56
Show low-probability matches.