Parking Functions, Stack-Sortable Permutations, and Spaces of Paths in the Johnson Graph.
Catalin ZaraPublished in: Electron. J. Comb. (2002)
Keyphrases
- graph structure
- directed graph
- path length
- graph representation
- graph based algorithm
- shortest path
- stable set
- graph theory
- random walk
- graph matching
- bipartite graph
- probability distribution
- search engine
- directed acyclic graph
- graph partitioning
- data sets
- structured data
- dependency graph
- social networks
- path finding
- small world
- data structure
- spanning tree
- graph mining
- weighted graph
- np hard