Matches in SemOpenAlex for { <https://semopenalex.org/work/W1992380959> ?p ?o ?g. }
- W1992380959 abstract "The graph theoretic concept of maximal independent set arises in several practical problems in computer science as well as in game theory. A maximal independent set is defined by the set of occupied nodes that satisfy some packing and covering constraints. It is known that finding minimum and maximum-density maximal independent sets are hard optimization problems. In this paper, we use cavity method of statistical physics and Monte Carlo simulations to study the corresponding constraint satisfaction problem on random graphs. We obtain the entropy of maximal independent sets within the replica symmetric and one-step replica symmetry breaking frameworks, shedding light on the metric structure of the landscape of solutions and suggesting a class of possible algorithms. This is of particular relevance for the application to the study of strategic interactions in social and economic networks, where maximal independent sets correspond to pure Nash equilibria of a graphical game of public goods allocation." @default.
- W1992380959 created "2016-06-24" @default.
- W1992380959 creator A5026698378 @default.
- W1992380959 creator A5035958229 @default.
- W1992380959 creator A5070815266 @default.
- W1992380959 date "2009-12-29" @default.
- W1992380959 modified "2023-10-16" @default.
- W1992380959 title "Statistical mechanics of maximal independent sets" @default.
- W1992380959 cites W1510746324 @default.
- W1992380959 cites W1518885151 @default.
- W1992380959 cites W1562473198 @default.
- W1992380959 cites W1622584740 @default.
- W1992380959 cites W1648539328 @default.
- W1992380959 cites W1779249432 @default.
- W1992380959 cites W1977070336 @default.
- W1992380959 cites W1979720612 @default.
- W1992380959 cites W1985304345 @default.
- W1992380959 cites W1990329037 @default.
- W1992380959 cites W1991431422 @default.
- W1992380959 cites W2007200873 @default.
- W1992380959 cites W2007940874 @default.
- W1992380959 cites W2010155840 @default.
- W1992380959 cites W2013568176 @default.
- W1992380959 cites W2015199250 @default.
- W1992380959 cites W2019186869 @default.
- W1992380959 cites W2020452411 @default.
- W1992380959 cites W2022083710 @default.
- W1992380959 cites W2023463028 @default.
- W1992380959 cites W2024060531 @default.
- W1992380959 cites W2028646205 @default.
- W1992380959 cites W2035645338 @default.
- W1992380959 cites W2042243015 @default.
- W1992380959 cites W2047956494 @default.
- W1992380959 cites W2048631763 @default.
- W1992380959 cites W2058725976 @default.
- W1992380959 cites W2058946859 @default.
- W1992380959 cites W2082046361 @default.
- W1992380959 cites W2083138582 @default.
- W1992380959 cites W2085642400 @default.
- W1992380959 cites W2089417393 @default.
- W1992380959 cites W2093776691 @default.
- W1992380959 cites W2100061495 @default.
- W1992380959 cites W2105209757 @default.
- W1992380959 cites W2124240997 @default.
- W1992380959 cites W2133038339 @default.
- W1992380959 cites W2145018544 @default.
- W1992380959 cites W2147583126 @default.
- W1992380959 cites W2168290833 @default.
- W1992380959 cites W2170451139 @default.
- W1992380959 cites W2566505556 @default.
- W1992380959 cites W2950654313 @default.
- W1992380959 cites W3099949241 @default.
- W1992380959 cites W3100214605 @default.
- W1992380959 cites W3101990769 @default.
- W1992380959 cites W3105479371 @default.
- W1992380959 cites W4300550233 @default.
- W1992380959 cites W67367170 @default.
- W1992380959 doi "https://doi.org/10.1103/physreve.80.061136" @default.
- W1992380959 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/20365147" @default.
- W1992380959 hasPublicationYear "2009" @default.
- W1992380959 type Work @default.
- W1992380959 sameAs 1992380959 @default.
- W1992380959 citedByCount "23" @default.
- W1992380959 countsByYear W19923809592012 @default.
- W1992380959 countsByYear W19923809592013 @default.
- W1992380959 countsByYear W19923809592014 @default.
- W1992380959 countsByYear W19923809592015 @default.
- W1992380959 countsByYear W19923809592016 @default.
- W1992380959 countsByYear W19923809592017 @default.
- W1992380959 countsByYear W19923809592019 @default.
- W1992380959 countsByYear W19923809592021 @default.
- W1992380959 crossrefType "journal-article" @default.
- W1992380959 hasAuthorship W1992380959A5026698378 @default.
- W1992380959 hasAuthorship W1992380959A5035958229 @default.
- W1992380959 hasAuthorship W1992380959A5070815266 @default.
- W1992380959 hasBestOaLocation W19923809592 @default.
- W1992380959 hasConcept C105795698 @default.
- W1992380959 hasConcept C106301342 @default.
- W1992380959 hasConcept C114614502 @default.
- W1992380959 hasConcept C118615104 @default.
- W1992380959 hasConcept C121332964 @default.
- W1992380959 hasConcept C121864883 @default.
- W1992380959 hasConcept C122818955 @default.
- W1992380959 hasConcept C132525143 @default.
- W1992380959 hasConcept C142362112 @default.
- W1992380959 hasConcept C153349607 @default.
- W1992380959 hasConcept C2775937380 @default.
- W1992380959 hasConcept C33923547 @default.
- W1992380959 hasConcept C62520636 @default.
- W1992380959 hasConcept C9679016 @default.
- W1992380959 hasConcept C99874945 @default.
- W1992380959 hasConceptScore W1992380959C105795698 @default.
- W1992380959 hasConceptScore W1992380959C106301342 @default.
- W1992380959 hasConceptScore W1992380959C114614502 @default.
- W1992380959 hasConceptScore W1992380959C118615104 @default.
- W1992380959 hasConceptScore W1992380959C121332964 @default.
- W1992380959 hasConceptScore W1992380959C121864883 @default.
- W1992380959 hasConceptScore W1992380959C122818955 @default.
- W1992380959 hasConceptScore W1992380959C132525143 @default.
- W1992380959 hasConceptScore W1992380959C142362112 @default.