Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms.
Amirreza AkbariNavid EslamiHenrik LievonenDarya MelnykJoona SärkijärviJukka SuomelaPublished in: ICALP (2023)
Keyphrases
- graph theory
- computational complexity
- computational cost
- learning algorithm
- online algorithms
- multi agent
- real time
- cooperative
- distributed systems
- graph databases
- polynomial time complexity
- graph properties
- partitioning algorithm
- graph theoretic
- graph structure
- mobile agents
- computationally efficient
- np complete
- worst case
- semi supervised
- evolutionary algorithm
- data structure