Asymptotically Optimal Vertex Ranking of Planar Graphs.
Prosenjit BoseVida DujmovicMehrnoosh JavarsinehPat MorinPublished in: CoRR (2020)
Keyphrases
- asymptotically optimal
- planar graphs
- minimum weight
- asymptotic optimality
- undirected graph
- arrival rate
- bipartite graph
- optimal policy
- spanning tree
- call center
- minimum spanning tree
- directed graph
- greedy heuristic
- reinforcement learning
- minimum cost
- learning algorithm
- weighted graph
- knapsack problem
- dynamic programming
- high dimensional