Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968702726> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1968702726 endingPage "e11232" @default.
- W1968702726 startingPage "e11232" @default.
- W1968702726 abstract "We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another. We exemplify its use through an application to the two problems in combinatorial optimization that, given an undirected graph, ask that its so-called chromatic and independence numbers be found. Though NP-hard, when solved on sequences of expanding random graphs there appear marked transitions at which optimal solutions can be obtained substantially more easily than right before them. We demonstrate that these phenomena can be understood by resorting to the network that represents the solution space of the problems for each graph and examining its conduciveness between the non-optimal solutions and the optimal ones. At the said transitions, this network becomes strikingly more conducive in the direction of the optimal solutions than it was just before them, while at the same time becoming less conducive in the opposite direction. We believe that, besides becoming useful also in other areas in which network theory has a role to play, network conduciveness may become instrumental in helping clarify further issues related to NP-hardness that remain poorly understood." @default.
- W1968702726 created "2016-06-24" @default.
- W1968702726 creator A5080706511 @default.
- W1968702726 date "2010-07-08" @default.
- W1968702726 modified "2023-10-18" @default.
- W1968702726 title "Network Conduciveness with Application to the Graph-Coloring and Independent-Set Optimization Transitions" @default.
- W1968702726 cites W1488935569 @default.
- W1968702726 cites W1650993530 @default.
- W1968702726 cites W1800094428 @default.
- W1968702726 cites W2011120948 @default.
- W1968702726 cites W2026320281 @default.
- W1968702726 cites W2081772812 @default.
- W1968702726 cites W2083138582 @default.
- W1968702726 cites W2092520161 @default.
- W1968702726 cites W2110539170 @default.
- W1968702726 cites W2167036627 @default.
- W1968702726 cites W3099305697 @default.
- W1968702726 cites W4232896595 @default.
- W1968702726 cites W4254048460 @default.
- W1968702726 doi "https://doi.org/10.1371/journal.pone.0011232" @default.
- W1968702726 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/2900201" @default.
- W1968702726 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/20628597" @default.
- W1968702726 hasPublicationYear "2010" @default.
- W1968702726 type Work @default.
- W1968702726 sameAs 1968702726 @default.
- W1968702726 citedByCount "1" @default.
- W1968702726 countsByYear W19687027262013 @default.
- W1968702726 crossrefType "journal-article" @default.
- W1968702726 hasAuthorship W1968702726A5080706511 @default.
- W1968702726 hasBestOaLocation W19687027261 @default.
- W1968702726 hasConcept C114614502 @default.
- W1968702726 hasConcept C126255220 @default.
- W1968702726 hasConcept C132525143 @default.
- W1968702726 hasConcept C134306372 @default.
- W1968702726 hasConcept C177264268 @default.
- W1968702726 hasConcept C186633575 @default.
- W1968702726 hasConcept C194498986 @default.
- W1968702726 hasConcept C196956537 @default.
- W1968702726 hasConcept C199360897 @default.
- W1968702726 hasConcept C33923547 @default.
- W1968702726 hasConcept C41008148 @default.
- W1968702726 hasConcept C76155785 @default.
- W1968702726 hasConcept C80444323 @default.
- W1968702726 hasConcept C88230418 @default.
- W1968702726 hasConceptScore W1968702726C114614502 @default.
- W1968702726 hasConceptScore W1968702726C126255220 @default.
- W1968702726 hasConceptScore W1968702726C132525143 @default.
- W1968702726 hasConceptScore W1968702726C134306372 @default.
- W1968702726 hasConceptScore W1968702726C177264268 @default.
- W1968702726 hasConceptScore W1968702726C186633575 @default.
- W1968702726 hasConceptScore W1968702726C194498986 @default.
- W1968702726 hasConceptScore W1968702726C196956537 @default.
- W1968702726 hasConceptScore W1968702726C199360897 @default.
- W1968702726 hasConceptScore W1968702726C33923547 @default.
- W1968702726 hasConceptScore W1968702726C41008148 @default.
- W1968702726 hasConceptScore W1968702726C76155785 @default.
- W1968702726 hasConceptScore W1968702726C80444323 @default.
- W1968702726 hasConceptScore W1968702726C88230418 @default.
- W1968702726 hasIssue "7" @default.
- W1968702726 hasLocation W19687027261 @default.
- W1968702726 hasLocation W19687027262 @default.
- W1968702726 hasLocation W19687027263 @default.
- W1968702726 hasLocation W19687027264 @default.
- W1968702726 hasLocation W19687027265 @default.
- W1968702726 hasOpenAccess W1968702726 @default.
- W1968702726 hasPrimaryLocation W19687027261 @default.
- W1968702726 hasRelatedWork W1964998024 @default.
- W1968702726 hasRelatedWork W2095076239 @default.
- W1968702726 hasRelatedWork W2110866863 @default.
- W1968702726 hasRelatedWork W2125677183 @default.
- W1968702726 hasRelatedWork W2369184155 @default.
- W1968702726 hasRelatedWork W2744559604 @default.
- W1968702726 hasRelatedWork W3087852249 @default.
- W1968702726 hasRelatedWork W3117600307 @default.
- W1968702726 hasRelatedWork W4287819550 @default.
- W1968702726 hasRelatedWork W4310632214 @default.
- W1968702726 hasVolume "5" @default.
- W1968702726 isParatext "false" @default.
- W1968702726 isRetracted "false" @default.
- W1968702726 magId "1968702726" @default.
- W1968702726 workType "article" @default.