29 citations · 212 across the 50 of their papers we have counts for
3 papers · 1 filter
A Generalised Theory of Proportionality in Collective Decision Making
Tomáš Masařík, Grzegorz Pierczyński, Piotr Skowron
We consider a voting model, where a number of candidates need to be selected subject to certain feasibility constraints. The model generalises committee elections (where there is a…
Minimizing an Uncrossed Collection of Drawings
Petr Hliněný, Tomáš Masařík
In this paper, we introduce the following new concept in graph drawing. Our task is to find a small collection of drawings such that they all together satisfy some property that is…
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
Peter Gartland, Daniel Lokshtanov, Tomáš Masařík +3
We show that the Maximum Weight Independent Set problem (MWIS) can be solved in quasi-polynomial time on -free graphs (graphs excluding a fixed graph as an induced subgraph)…