Fixed-Parameter Algorithms for Maximum-Profit Facility Location Under Matroid Constraints › Research Explorer

Novosibirsk State University's Research Portal

Fixed-Parameter Algorithms for Maximum-Profit Facility Location Under Matroid Constraints

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

DOI

https://doi.org/10.1007/978-3-030-17402-6_6
Final published version

Original language	English
Title of host publication	Algorithms and Complexity - 11th International Conference, CIAC 2019, Proceedings
Editors	Pinar Heggernes
Publisher	Springer-Verlag GmbH and Co. KG
Pages	62-74
Number of pages	13
ISBN (Print)	9783030174019
DOIs	https://doi.org/10.1007/978-3-030-17402-6_6
Publication status	Published - 1 Jan 2019
Event	11th International Conference on Algorithms and Complexity, CIAC 2019 - Rome, Italy Duration: 27 May 2019 → 29 May 2019

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11485 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th International Conference on Algorithms and Complexity, CIAC 2019
Country/Territory	Italy
City	Rome
Period	27.05.2019 → 29.05.2019

Research areas

Matroid median, Matroid parity, Matroid set packing, Representative families, Social network analysis, Strong triadic closure

ID: 20530120