Monotone paths in edge-ordered sparse graphs.
Yehuda RodittyBarack ShohamRaphael YusterPublished in: Discret. Math. (2001)
Keyphrases
- weighted graph
- disjoint paths
- undirected graph
- shortest path
- densely connected
- gaussian graphical models
- edge detection
- directed graph
- graph matching
- minimum spanning trees
- edge information
- graph model
- sparse data
- graph theory
- adjacency graph
- directed acyclic
- high dimensional
- edge weights
- graph theoretic
- sparse matrix
- adjacency matrix
- graph partitioning
- spanning tree
- uniform distribution
- graph structure
- upper bound
- image processing
- vertex set
- subgraph isomorphism
- graph construction
- compressive sensing
- graph databases
- pattern mining
- sparse coding