Graph Orientation Algorithms to Minimize the Maximum Outdegree.
Yuichi AsahiroEiji MiyanoHirotaka OnoKouhei ZenmyoPublished in: CATS (2006)
Keyphrases
- computational cost
- graph theory
- data structure
- times faster
- orders of magnitude
- equivalence classes
- computational complexity
- graph theoretic
- random walk
- combinatorial optimization
- theoretical analysis
- graph layout
- partitioning algorithm
- directed graph
- benchmark datasets
- data sets
- computationally efficient
- optimization problems
- significant improvement
- search algorithm
- learning algorithm
- data mining