A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs.
Khaled M. ElbassioniRené SittersYan ZhangPublished in: ESA (2007)
Keyphrases
- profit maximizing
- nash equilibrium
- decreasing function
- electricity markets
- graph matching
- approximation algorithms
- high demand
- polynomial time approximation
- graph theoretic
- graph representation
- graph mining
- graph partitioning
- subgraph isomorphism
- special case
- optimal solution
- graph kernels
- graph databases
- multi agent systems