In a classical scheduling problem, we are given a set of n jobs of unit
...
We settle the parameterized complexities of several variants of independ...
Let XNLP be the class of parameterized problems such that an instance of...
The Isolation Lemma of Mulmuley, Vazirani and Vazirani [Combinatorica'87...
In the Bin Packing problem one is given n items with weights
w_1,…,w_n a...
For many algorithmic problems on graphs of treewidth t, a standard dynam...