Optimal Scheduling of Graph States via Path Decompositions.
Samuel J. ElmanJason GavrielRyan L. MannPublished in: CoRR (2024)
Keyphrases
- optimal scheduling
- scheduling algorithm
- scheduling problem
- strongly connected
- graph representation
- bipartite graph
- weighted graph
- directed graph
- graph matching
- transition matrix
- random walk
- shortest path problem
- goal state
- solution path
- structured data
- initial state
- graph search
- stable set
- root node
- graph model
- hamiltonian path
- minimum cost path
- path length
- graph partitioning
- search algorithm
- state variables
- directed acyclic graph
- graph structure
- graph theory
- shortest path
- markov chain
- xml documents