ℹ️
🇬🇧
Search
Search for publications relevant for "Polynomial-time approximation scheme"
Polynomial-time approximation scheme
Publication
Class
Person
Publication
Programmes
publication
Thin graph classes and polynomial-time approximation schemes
2018 |
Faculty of Mathematics and Physics
publication
Polynomial time approximation schemes for clustering in low highway dimension graphs
+1
2020 |
Faculty of Mathematics and Physics
publication
Baker game and polynomial-time approximation schemes
2020 |
Faculty of Mathematics and Physics
publication
Maximum Edge Colouring Problem On Graphs That Exclude a Fixed Minor
2023 |
Faculty of Mathematics and Physics
publication
Travelling on Graphs with Small Highway Dimension
+1
2021 |
Faculty of Mathematics and Physics
publication
Approximation Schemes for Bounded Distance Problems on Fractionally Treewidth-Fragile Graphs
2021 |
Faculty of Mathematics and Physics
publication
Graph Burning and Non-uniform k-Centers for Small Treewidth
2022 |
Faculty of Mathematics and Physics
publication
Induced odd cycle packing number, independent sets, and chromatic number
2023 |
Faculty of Mathematics and Physics
publication
A (1+epsilon)-EMBEDDING OF LOW HIGHWAY DIMENSION GRAPHS INTO BOUNDED TREEWIDTH GRAPHS
2018 |
Faculty of Mathematics and Physics