Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal Time.

Sayan Bhattacharya Martín Costa Nadav Panski Shay Solomon

Published in: CoRR (2023)

Keyphrases

optimal solution
worst case
dynamic analysis
weighted graph
edge detection
dynamic graph
dynamic programming
dynamic routing
dynamic environments
upper bound
database
lower bound
data structure
similarity measure
information systems
artificial intelligence
information retrieval
data mining