A note on anti-coordination and social interactions (Q386417): Difference between revisions

@@ Property / author @@
-Xiao-guang Yang
@@ Property / author: Xiao-guang Yang / rank @@
-Normal rank
@@ Property / author @@
+Xiao-guang Yang
@@ Property / author: Xiao-guang Yang / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 90C60 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6236735
@@ 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 @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3124969533
@@ Property / OpenAlex ID: W3124969533 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0410
@@ Property / arXiv ID: 1201.0410 / rank @@
+Normal rank
@@ Property / cites work @@
+Anti-coordination and social interactions
@@ Property / cites work: Anti-coordination and social interactions / rank @@
+Normal rank
@@ Property / cites work @@
+Claw-free graphs---a survey
@@ Property / cites work: Claw-free graphs---a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Dynamics in Network Interaction Games
@@ Property / cites work: Dynamics in Network Interaction Games / rank @@
+Normal rank
@@ Property / cites work @@
+On Syntactic versus Computational Views of Approximability
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms.
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Potential games
@@ Property / cites work: Potential games / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
+Normal rank
@@ Property / cites work @@
+Linear degree extractors and the inapproximability of max clique and chromatic number
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:386417