Prasad Chebolu

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Exact counting of Euler Tours for Graphs of Bounded Treewidth	2013-10-01	Paper
The complexity of approximately counting stable roommate assignments Journal of Computer and System Sciences	2012-08-17	Paper
The complexity of approximately counting stable matchings Theoretical Computer Science	2012-08-08	Paper
Exact counting of Euler tours for generalized series-parallel graphs Journal of Discrete Algorithms	2012-05-11	Paper
The Complexity of Approximately Counting Stable Matchings Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2010-09-10	Paper
scientific article; zbMATH DE number 5764831 (Why is no real title available?)	2010-08-06	Paper
Finding a maximum matching in a sparse random graph in O ( n ) expected time Journal of the ACM	2010-07-14	Paper
Average-Case Analyses of Vickrey Costs Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2009-10-28	Paper
Hamilton Cycles in Random Lifts of Directed Graphs SIAM Journal on Discrete Mathematics	2009-05-27	Paper
Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time Automata, Languages and Programming	2008-08-28	Paper
Hamilton cycles in random lifts of graphs European Journal of Combinatorics	2006-11-15	Paper

Research outcomes over time

This page was built for person: Prasad Chebolu