5 citations · 17 across the 24 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.CC2010★ 2 cited
Multivariate Analyis of Swap Bribery
Britta Dorn, Ildikó Schlotter
We consider the computational complexity of a problem modeling bribery in the context of voting systems. In the scenario of Swap Bribery, each voter assigns a certain price for swa…
cs.DS2010★ 3 cited
Cleaning Interval Graphs
Dániel Marx, Ildikó Schlotter
We investigate a special case of the Induced Subgraph Isomorphism problem, where both input graphs are interval graphs. We show the NP-hardness of this problem, and we prove fixed-…