Queue layouts of iterated line directed graphs.
Toru HasunumaPublished in: Discret. Appl. Math. (2007)
Keyphrases
- directed graph
- random walk
- directed acyclic graph
- steady state
- queue length
- line segments
- graph structure
- strongly connected
- maximum flow
- undirected graph
- markov chain
- markov modulated
- arrival rate
- production line
- priority scheduling
- disjoint paths
- directed edges
- queueing theory
- hazard rate
- single server
- loss probability
- waiting times
- web graph
- line drawings
- queuing systems
- information extraction
- data sources