Approximability of Partitioning Graphs with Supply and Demand.
Takehiro ItoErik D. DemaineXiao ZhouTakao NishizekiPublished in: ISAAC (2006)
Keyphrases
- graph partitioning
- demand forecasting
- spectral graph
- electricity markets
- network equilibrium model
- approximation algorithms
- graph matching
- partitioning algorithm
- lead time
- bipartite graph
- graph theory
- graph representation
- dynamic programming
- inventory systems
- vertex set
- neural network
- graph model
- variational inequalities
- series parallel
- image segmentation
- data sets