On lengths of edge-labeled graph expressions.
Mark KorenblitVadim E. LevitPublished in: Discret. Appl. Math. (2022)
Keyphrases
- weighted graph
- undirected graph
- labeled graphs
- disjoint paths
- edge weights
- edge detection
- graph representation
- graph theory
- edge information
- strongly connected
- random walk
- connected components
- graph structure
- vertex set
- structured data
- graph theoretic
- training set
- graph model
- spanning tree
- directed acyclic graph
- graph partitioning
- edge detector
- directed graph
- facial expressions
- graph databases
- image segmentation
- bipartite graph
- approximation algorithms
- graph kernels
- graph based algorithm
- np hard
- active learning
- manual labeling
- face recognition