A note on anti-coordination and social interactions (Q386417): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Xiao-guang Yang / rank | |||
Property / author | |||
Property / author: Xiao-guang Yang / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C27 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C60 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6236735 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
anti-coordination game | |||
Property / zbMATH Keywords: anti-coordination game / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
frustration function | |||
Property / zbMATH Keywords: frustration function / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
maximum independent cut problem | |||
Property / zbMATH Keywords: maximum independent cut problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
APX-hard | |||
Property / zbMATH Keywords: APX-hard / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3124969533 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1201.0410 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Anti-coordination and social interactions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Claw-free graphs---a survey / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Clique is hard to approximate within \(n^{1-\epsilon}\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Dynamics in Network Interaction Games / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Syntactic versus Computational Views of Approximability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial optimization. Theory and algorithms. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On maximal independent sets of vertices in claw-free graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Potential games / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimization, approximation, and complexity classes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear degree extractors and the inapproximability of max clique and chromatic number / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 03:09, 7 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on anti-coordination and social interactions |
scientific article |
Statements
A note on anti-coordination and social interactions (English)
0 references
9 December 2013
0 references
anti-coordination game
0 references
frustration function
0 references
maximum independent cut problem
0 references
APX-hard
0 references