Browsing by Author "Pilipczuk, Michał"
Now showing items 1-1 of 1
-
Pilipczuk, Michał; Van Leeuwen, Erik; Wiese, Andreas (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2018)We consider two optimization problems in planar graphs. In Maximum Weight Independent Set of Objects we are given a graph G and a family D of objects, each being a connected subgraph of G with a prescribed weight, and the ...