A Linear-Time Algorithm for the Weighted Feedback Vertex Problem on Interval Graphs.
Chin Lung LuChuan Yi TangPublished in: Inf. Process. Lett. (1997)
Keyphrases
- edge weights
- weighted graph
- undirected graph
- directed graph
- labeled graphs
- attributed graphs
- betweenness centrality
- minimum weight
- hamiltonian cycle
- graph matching
- average degree
- user feedback
- relevance feedback
- shortest path
- association graph
- graph partitioning
- feedback mechanisms
- interval valued
- bipartite graph
- interval data
- graph structures
- vertex set
- neural network
- graph model
- maximum cardinality
- spectral graph
- graph theoretic
- spanning tree
- weighted sum
- series parallel
- graph patterns
- minimum spanning tree
- graph databases
- graph structure
- attribute weights
- graph theory