Graph Classes and the Complexity of the Graph Orientation Minimizing the Maximum Weighted Outdegree.
Yuichi AsahiroEiji MiyanoHirotaka OnoPublished in: CATS (2008)
Keyphrases
- weighted graph
- equivalence classes
- graph representation
- graph theory
- random walk
- graph structure
- polynomial time complexity
- data sets
- stable set
- maximum weight
- directed graph
- connected components
- structured data
- graph model
- web graph
- graph theoretic
- np complete
- dependency graph
- partitioning algorithm
- worst case
- graph based algorithm
- semi supervised
- computational complexity