Výsledky vyhledávání - "FPT-approximation algorithms"

Parameterized Approximation Algorithms for TSP

Autoři: Zhou, Jianqi Li, Peihua Guo, Jiong a další

Přispěvatelé: Zhou, Jianqi Li, Peihua Guo, Jiong a další

Témata: FPT-approximation algorithms, the Traveling Salesman problem, the triangle inequality, fixed-parameter tractability, metric graphs

Popis souboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 248, 33rd International Symposium on Algorithms and Computation (ISAAC 2022); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2022.50

Dostupnost: https://doi.org/10.4230/LIPIcs.ISAAC.2022.50
https://nbn-resolving.org/urn:nbn:de:0030-drops-173358
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2022.50

FPT and FPT-Approximation Algorithms for Unsplittable Flow on Trees

Autoři: Martínez-Muñoz, Tomás Wiese, Andreas Tomás Martínez-Muñoz and Andreas Wiese

Přispěvatelé: Martínez-Muñoz, Tomás Wiese, Andreas Tomás Martínez-Muñoz and Andreas Wiese

Témata: FPT algorithms, FPT-approximation algorithms, packing problems, unsplittable flow, trees

Popis souboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 204, 29th Annual European Symposium on Algorithms (ESA 2021); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2021.67

Dostupnost: https://doi.org/10.4230/LIPIcs.ESA.2021.67
https://nbn-resolving.org/urn:nbn:de:0030-drops-146486
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2021.67

FPT and FPT-Approximation Algorithms for Unsplittable Flow on Trees

Autoři: Wiese, Andreas

Témata: FPT algorithms, FPT-approximation algorithms, packing problems, unsplittable flow, trees, Data processing Computer science, InProceedings, publishedVersion