A Characterization of Edge-Ordered Graphs with Almost Linear Extremal Functions.
Gaurav KucheriyaGábor TardosPublished in: Comb. (2023)
Keyphrases
- graph theory
- weighted graph
- undirected graph
- edge detection
- series parallel
- graph mining
- social network analysis
- graph representation
- linear functions
- approximation algorithms
- graph structure
- graph model
- edge information
- spanning tree
- partially ordered
- densely connected
- graph structures
- minimum spanning trees
- neural network
- graph theoretic
- complex structures
- graph matching
- directed graph
- closed form
- image segmentation