Maximizing a submodular function with viability constraints

DOI10.1007/s00453-015-0066-yzbMath1357.92061arXiv1611.05753MaRDI QIDQ513299

David P. Williamson, Wolfgang Dvořák, Monika R. Henzinger

Publication date: 6 March 2017

Published in: Algorithmica, Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.05753

zbMATH Keywords

approximation algorithms; phylogenetic diversity; submodular functions; viability constraints

Mathematics Subject Classification ID

92D15: Problems related to evolution

90C59: Approximation methods and heuristics in mathematical programming

92D25: Population dynamics (general)

92D40: Ecology

68W25: Approximation algorithms