The Price of Optimum: Complexity and Approximation for a Matching Game
Copyright policy )The Price of Optimum: Complexity and Approximation for a Matching Game
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
- French National Centre for Scientific Research France
- Panthéon-Assas University France
- University of Paris France
- PSL Research University France
- Paris Dauphine University France
price of anarchy, 330, Price of Anarchy, matching, Analysis of algorithms and problem complexity, Complexity, [INFO] Computer Science [cs], Approximation algorithm, 004, Stackelberg strategy, price of optimum, Algorithmic game theory, Srategic game, Graph algorithms (graph-theoretic aspects), 518, Modèles mathématiques. Algorithmes, Hierarchical games (including Stackelberg games), Games involving graphs, strategic game, complexity, approximation algorithm, Price of optimum
price of anarchy, 330, Price of Anarchy, matching, Analysis of algorithms and problem complexity, Complexity, [INFO] Computer Science [cs], Approximation algorithm, 004, Stackelberg strategy, price of optimum, Algorithmic game theory, Srategic game, Graph algorithms (graph-theoretic aspects), 518, Modèles mathématiques. Algorithmes, Hierarchical games (including Stackelberg games), Games involving graphs, strategic game, complexity, approximation algorithm, Price of optimum
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!