Increasing Paths in Edge-Ordered Graphs: The Hypercube and Random Graph.
Jessica De SilvaTheodore MollaFlorian PfenderTroy RetterMichael TaitPublished in: Electron. J. Comb. (2016)
Keyphrases
- random graphs
- undirected graph
- disjoint paths
- graph theoretic
- phase transition
- small world
- directed graph
- parallel algorithm
- complex networks
- shortest path
- spanning tree
- minimum cost
- graph structure
- attributed graphs
- power law
- weighted graph
- approximation algorithms
- connected components
- directed acyclic graph
- special case
- graphical models
- edge detection
- input image