Browsing by Author "Pilipczuk, Michał"

Now showing items 1-1 of 1

    • Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs 
      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 ...