Publication:5136271
From MaRDI portal
DOI10.4230/LIPIcs.ISAAC.2017.51zbMath1457.68127arXiv1710.00950MaRDI QIDQ5136271
Kazuhisa Makino, Yasushi Kawase, Kei Kimura, Hanna Sumita
Publication date: 25 November 2020
Full work available at URL: https://arxiv.org/abs/1710.00950
68Q25: Analysis of algorithms and problem complexity
68W05: Nonnumerical algorithms
90C27: Combinatorial optimization
05B35: Combinatorial aspects of matroids and geometric lattices
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68W25: Approximation algorithms