REAL

Algorithmic aspects of covering supermodular functions under matroid constraints

Bérczi, Kristóf and Király, Tamás and Kobayashi, Yusuke (2015) Algorithmic aspects of covering supermodular functions under matroid constraints. In: 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 2-5 June 2015, Fukuoka, Japán.

[img]
Preview
Text
egres-15-05.pdf - Accepted Version

Download (345kB) | Preview

Abstract

A common generalization of earlier results on arborescence packing and the covering of intersecting bi-set families was presented by the authors in [Bérczi, Király, Kobayashi, 2013]. The present paper investigates the algorithmic aspects of that result and gives a polynomial-time algorithm for the corresponding optimization problem.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Depositing User: Tamás Király
Date Deposited: 25 Sep 2015 17:22
Last Modified: 04 Apr 2023 11:11
URI: http://real.mtak.hu/id/eprint/28198

Actions (login required)

Edit Item Edit Item