A 10/7-Approximation for Discrete Bamboo Garden Trimming and Continuous Trimming on Star Graphs.
Felix HöhneRob van SteePublished in: APPROX/RANDOM (2023)
Keyphrases
- continuous functions
- continuous domains
- discrete space
- continuous data
- continuous action
- continuous space
- discrete variables
- approximation methods
- continuous variables
- discrete data
- closed form
- graph representation
- finite number
- graph matching
- piecewise constant
- piecewise linear
- graph theory
- weighted graph
- genetic algorithm
- discrete valued
- approximation algorithms
- subgraph isomorphism
- graph construction
- graph model
- approximation error
- spanning tree
- convex sets
- graph theoretic
- graph partitioning