25 citations · 36 across the 7 of their papers we have counts for
3 papers · 1 filter
Egalitarian Graph Orientations
Glencora Borradaile, Jennifer Iglesias, Theresa Migler +3
Given an undirected graph, one can assign directions to each of the edges of the graph, thus orienting the graph. To be as egalitarian as possible, one may wish to find an orientat…
Computing with voting trees
Jennifer Iglesias, Nathaniel Ince, Po-Shen Loh
The classical paradox of social choice theory asserts that there is no fair way to deterministically select a winner in an election among more than two candidates; the only definit…
Length 3 Edge-Disjoint Paths and Partial Orientation
Hannah Alpert, Jennifer Iglesias
In 2003, it was claimed that the following problem was solvable in polynomial time: do there exist k edge-disjoint paths of length exactly 3 between vertices s and t in a given gra…