37 citations · 72 across the 10 of their papers we have counts for
3 papers · 1 filter
The Complexity of Approximately Counting Stable Roommate Assignments
Prasad Chebolu, Leslie Ann Goldberg, Russell Martin
We investigate the complexity of approximately counting stable roommate assignments in two models: (i) the -attribute model, in which the preference lists are determined by dot…
Exact counting of Euler Tours for generalized series-parallel graphs
Prasad Chebolu, Mary Cryan, Russell Martin
We give a simple polynomial-time algorithm to exactly count the number of Euler Tours (ETs) of any Eulerian generalized series-parallel graph, and show how to adapt this algorithm…
The Complexity of Approximately Counting Stable Matchings
Prasad Chebolu, Leslie Ann Goldberg, Russell Martin
We investigate the complexity of approximately counting stable matchings in the -attribute model, where the preference lists are determined by dot products of "preference vector…