Approximability of partitioning graphs with supply and demand.
Takehiro ItoErik D. DemaineXiao ZhouTakao NishizekiPublished in: J. Discrete Algorithms (2008)
Keyphrases
- graph partitioning
- electricity markets
- demand forecasting
- spectral graph
- network equilibrium model
- graph theory
- graph matching
- graph theoretic
- graph model
- subgraph isomorphism
- approximation algorithms
- graph clustering
- bipartite graph
- complex structures
- graph representation
- weighted graph
- dynamic pricing
- inventory systems
- series parallel
- graph structure