Login / Signup

On Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs.

Vincent Cohen-AddadArnold FiltserPhilip N. KleinHung Le
Published in: FOCS (2020)
Keyphrases
  • upper bound
  • pattern recognition
  • np complete
  • bounded treewidth