Prasad Chebolu

Publication Activity (10 Years)

Years Active: 2006-2013
Publications (10 Years): 0

Top Topics

Decision Problems

Bounded Treewidth

Polynomial Size

Monadic Datalog

Top Venues

J. Comput. Syst. Sci.

J. Discrete Algorithms

Theor. Comput. Sci.

Publications

Prasad Chebolu, Mary Cryan, Russell Martin
Exact counting of Euler Tours for Graphs of Bounded Treewidth. CoRR (2013)
Prasad Chebolu, Mary Cryan, Russell Martin
Exact counting of Euler tours for generalized series-parallel graphs. J. Discrete Algorithms 10 (2012)
Prasad Chebolu, Leslie Ann Goldberg, Russell Martin
The complexity of approximately counting stable matchings. Theor. Comput. Sci. 437 (2012)
Prasad Chebolu, Leslie Ann Goldberg, Russell Martin
The complexity of approximately counting stable roommate assignments. J. Comput. Syst. Sci. 78 (5) (2012)
Prasad Chebolu, Leslie Ann Goldberg, Russell A. Martin
The Complexity of Approximately Counting Stable Matchings. APPROX-RANDOM (2010)
Prasad Chebolu, Leslie Ann Goldberg, Russell A. Martin
The Complexity of Approximately Counting Stable Roommate Assignments CoRR (2010)
Prasad Chebolu, Mary Cryan, Russell A. Martin
Exact counting of Euler Tours for generalized series-parallel graphs CoRR (2010)
Prasad Chebolu, Leslie Ann Goldberg, Russell A. Martin
The Complexity of Approximately Counting Stable Matchings CoRR (2010)
Prasad Chebolu, Alan M. Frieze, Páll Melsted
) expected time. J. ACM 57 (4) (2010)
Prasad Chebolu, Alan M. Frieze, Páll Melsted, Gregory B. Sorkin
Average-Case Analyses of Vickrey Costs. APPROX-RANDOM (2009)
Prasad Chebolu, Alan M. Frieze
Hamilton Cycles in Random Lifts of Directed Graphs. SIAM J. Discret. Math. 22 (2) (2008)
Prasad Chebolu, Alan M. Frieze, Páll Melsted
Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time. ICALP (1) (2008)
Prasad Chebolu, Páll Melsted
PageRank and the random surfer model. SODA (2008)
K. Burgin, Prasad Chebolu, Colin Cooper, Alan M. Frieze
Hamilton cycles in random lifts of graphs. Eur. J. Comb. 27 (8) (2006)