ℹ️
🇨🇿
Hledání
Hledat publikace relevantní k dotazu "Approximation algorithms"
Approximation algorithms
Publikace
Předměty
Osoby
Publikace
Studium
publication
Approximation Algorithms and Semidefinite Programming
2012 |
Matematicko-fyzikální fakulta
publication
Parameterized Approximation Algorithms for Bidirected Steiner Network Problems
+1
2018 |
Matematicko-fyzikální fakulta
publication
Approximation Algorithms and Lower Bounds for Graph Burning
2023 |
Matematicko-fyzikální fakulta
publication
Adaptive approximation algorithm for relaxed optimization problems.
2001 |
Matematicko-fyzikální fakulta
publication
Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View
2020 |
Matematicko-fyzikální fakulta
publication
Fast approximation algorithm for the multislot just-in-time scheduling problem
2003 |
Matematicko-fyzikální fakulta
publication
Fast Approximation Algorithms for the Generalized Survivable Network Design Problem
2016 |
Matematicko-fyzikální fakulta
publication
Improved Approximation Guarantees for Shortest Superstrings using Cycle Classification by Overlap to Length Ratios
2022 |
Matematicko-fyzikální fakulta
publication
Two-bounded-space bin packing revisited
2011 |
Matematicko-fyzikální fakulta
publication
Scheduling shared continuous resources on many-cores
2018 |
Matematicko-fyzikální fakulta
publication
On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree
2016 |
Matematicko-fyzikální fakulta
publication
Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing
2013 |
Matematicko-fyzikální fakulta
publication
Approximate Duality of Multicommodity Multiroute Flows and Cuts: Single Source Case
2012 |
Matematicko-fyzikální fakulta
publication
Optimal analysis of Best Fit bin packing
2014 |
Matematicko-fyzikální fakulta
publication
Online bin packing: Old algorithms and new results
2014 |
Matematicko-fyzikální fakulta
publication
Constant factor approximations to edit distance on far input pairs in nearly linear time
2020 |
Matematicko-fyzikální fakulta
publication
APPROXIMATING MINIMUM REPRESENTATIONS OF KEY HORN FUNCTIONS*
2022 |
Matematicko-fyzikální fakulta
publication
Peeling Potatoes Near-Optimally in Near-Linear Time
2014 |
Matematicko-fyzikální fakulta
publication
Polynomial time approximation schemes for clustering in low highway dimension graphs
2021 |
Matematicko-fyzikální fakulta
publication
Approximation Guarantees for Shortest Superstrings: Simpler and Better
2023 |
Matematicko-fyzikální fakulta
publication
A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms
2020 |
Matematicko-fyzikální fakulta
publication
Tři výsledky o přidělování frekvencí v lineárních sítích
2010 |
Matematicko-fyzikální fakulta
publication
PEELING POTATOES NEAR-OPTIMALLY IN NEAR-LINEAR TIME
2017 |
Matematicko-fyzikální fakulta
publication
On Algorithms Employing Treewidth for L-bounded Cut Problems
2018 |
Matematicko-fyzikální fakulta
publication
Better approximation bounds for the joint replenishment problem
2014 |
Matematicko-fyzikální fakulta
publication
Near-Optimal Separators in String Graphs
2014 |
Matematicko-fyzikální fakulta
publication
Graph Burning and Non-uniform k-Centers for Small Treewidth
2022 |
Matematicko-fyzikální fakulta
publication
Approximability of Economic Equilibrium for Housing Markets with Duplicate Houses
2011 |
Matematicko-fyzikální fakulta
publication
PARAMETERIZED APPROXIMATION SCHEMES FOR STEINER TREES WITH SMALL NUMBER OF STEINER VERTICES
2021 |
Matematicko-fyzikální fakulta