research
∙
07/21/2018
Red-Blue-Partitioned MST, TSP, and Matching
Arkin et al. ArkinBCCJKMM17 recently introduced partitioned pairs networ...
share
research
∙
06/29/2018
Deciding the Closure of Inconsistent Rooted Triples is NP-Complete
Interpreting three-leaf binary trees or rooted triples as constraints y...
research
∙
10/26/2015
Selfish Knapsack
We consider a selfish variant of the knapsack problem. In our version, t...
research
∙
07/22/2011
Computing the obstacle number of a plane graph
An obstacle representation of a plane graph G is V(G) together with a se...
research
∙
07/12/2011
Funding Games: the Truth but not the Whole Truth
We introduce the Funding Game, in which m identical resources are to be ...
research
∙
12/01/2010