Sciact
  • EN
  • RU

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

Conference 11th International Conference on Algorithms and Complexity
27-29 May 2019 , Рим
Journal Lecture Notes in Computer Science
ISSN: 0302-9743 , E-ISSN: 1611-3349
Output data Year: 2019, Volume: 11485, Pages: 62-74 Pages count : 13 DOI: 10.1007/978-3-030-17402-6_6
Tags Matroid median; Matroid parity; Matroid set packing; Representative families; Social network analysis; Strong triadic closure
Authors van Bevern René 1,2 , Tsidulko Oxana Yu. 1,2 , Zschoche Philipp 3
Affiliations
1 Novosibirsk State University
2 Sobolev Institute of Mathematics
3 Technische Universität Berlin
Cite: van Bevern R. , Tsidulko O.Y. , Zschoche P.
Fixed-Parameter Algorithms for Maximum-Profit Facility Location Under Matroid Constraints
Lecture Notes in Computer Science. 2019. V.11485. P.62-74. DOI: 10.1007/978-3-030-17402-6_6 Scopus OpenAlex
Identifiers:
Scopus: 2-s2.0-85066909879
OpenAlex: W2893228190
Citing:
DB Citing
Scopus 11
OpenAlex 11
Altmetrics: