Approximation Scheme for Lowest Outdegree Orientation and Graph Density Measures.
Lukasz KowalikPublished in: ISAAC (2006)
Keyphrases
- polynomial time approximation
- randomized approximation
- approximation schemes
- bipartite graph
- graph model
- conjugate gradient algorithm
- graph representation
- weighted graph
- graph theory
- approximation algorithms
- neural network
- evaluation measures
- connected components
- density function
- directed acyclic graph
- position and orientation
- graph partitioning
- approximation methods
- partitioning algorithm
- low density
- error bounds
- polynomial approximation
- directed graph