23 citations · 59 across the 29 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.GT2016★ 2 cited
Computational Complexity of Testing Proportional Justified Representation
Haris Aziz, Shenwei Huang
We consider a committee voting setting in which each voter approves of a subset of candidates and based on the approvals, a target number of candidates are selected. Aziz et al. (2…
cs.DM2016★ 1 cited
Structure and algorithms for (cap, even hole)-free graphs
Kathie Cameron, Murilo V. G. da Silva, Shenwei Huang +1
A graph is even-hole-free if it has no induced even cycles of length 4 or more. A cap is a cycle of length at least 5 with exactly one chord and that chord creates a triangle with…