Fully dynamic approximation schemes on planar and apex-minor-free graphs.

Tuukka Korhonen Wojciech Nadara Michal Pilipczuk Marek Sokolowski

Published in: SODA (2024)

Keyphrases

approximation schemes
approximation algorithms
dynamic environments
higher order
dynamic graph
object recognition
graph matching
graph structure
numerical methods
graph theoretic
dynamic networks