Shortest Longest-Path Graph Orientations.
Yuichi AsahiroJesper JanssonAvraham A. MelkmanEiji MiyanoHirotaka OnoQuan XueShay ZakovPublished in: COCOON (1) (2023)
Keyphrases
- graph representation
- path length
- shortest path
- pairwise
- connected components
- weighted graph
- graph properties
- graph theoretic
- graph model
- directed acyclic graph
- graph matching
- graph structure
- bipartite graph
- graph partitioning
- directed graph
- structured data
- search algorithm
- neural network
- database
- graph databases
- graphical representation
- minimum spanning tree
- dependency graph