Incorporating Negative-Weight Vertices in Certain Vertex-Search Graph Algorithms.
Glenn K. ManacherTerrance A. MankusPublished in: Inf. Process. Lett. (1992)
Keyphrases
- edge weights
- graph theory
- weighted graph
- maximum cardinality
- graph search
- learning algorithm
- exhaustive search
- betweenness centrality
- strongly connected
- minimum weight
- breadth first search
- maximum flow
- search methods
- directed graph
- data structure
- search algorithm
- bipartite graph
- computational complexity
- worst case
- random graphs
- spanning tree
- shortest path
- np complete
- depth first search
- optimization problems
- greedy heuristic
- web search
- graph theoretic
- semi supervised
- planar graphs
- hamiltonian cycle
- random walk
- connected subgraphs