FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3106164415> ?p ?o ?g. }

• W3106164415 endingPage "606" @default.
• W3106164415 startingPage "543" @default.
• W3106164415 abstract "Based on a non-rigorous formalism called the cavity method, physicists have put forward intriguing predictions on phase transitions in discrete structures. One of the most remarkable ones is that in problems such as random $k$-SAT or random graph $k$-coloring, very shortly before the threshold for the existence of solutions there occurs another phase transition called condensation [Krzakala et al., PNAS 2007]. The existence of this phase transition appears to be intimately related to the difficulty of proving precise results on, e.g., the $k$-colorability threshold as well as to the performance of message passing algorithms. In random graph $k$-coloring, there is a precise conjecture as to the location of the condensation phase transition in terms of a distributional fixed point problem. In this paper we prove this conjecture for $k$ exceeding a certain constant $k_0$." @default.
• W3106164415 created "2020-11-23" @default.
• W3106164415 creator A5023332885 @default.
• W3106164415 creator A5031378020 @default.
• W3106164415 creator A5044991483 @default.
• W3106164415 creator A5067064621 @default.
• W3106164415 creator A5068716570 @default.
• W3106164415 date "2015-10-05" @default.
• W3106164415 modified "2023-10-17" @default.
• W3106164415 title "The Condensation Phase Transition in Random Graph Coloring" @default.
• W3106164415 cites W1518885151 @default.
• W3106164415 cites W1610636547 @default.
• W3106164415 cites W1978113428 @default.
• W3106164415 cites W1980130379 @default.
• W3106164415 cites W1980731606 @default.
• W3106164415 cites W1988522098 @default.
• W3106164415 cites W1991809010 @default.
• W3106164415 cites W2000216463 @default.
• W3106164415 cites W2022820481 @default.
• W3106164415 cites W2060941633 @default.
• W3106164415 cites W2072790958 @default.
• W3106164415 cites W2083715726 @default.
• W3106164415 cites W2101936356 @default.
• W3106164415 cites W2105546154 @default.
• W3106164415 cites W2131348552 @default.
• W3106164415 cites W2168290833 @default.
• W3106164415 cites W2478722229 @default.
• W3106164415 cites W2566505556 @default.
• W3106164415 cites W2962896009 @default.
• W3106164415 cites W2963994072 @default.
• W3106164415 cites W3101681745 @default.
• W3106164415 cites W3101848832 @default.
• W3106164415 cites W3105033759 @default.
• W3106164415 cites W3105442588 @default.
• W3106164415 cites W4240189201 @default.
• W3106164415 cites W4241684091 @default.
• W3106164415 cites W2037366109 @default.
• W3106164415 doi "https://doi.org/10.1007/s00220-015-2464-z" @default.
• W3106164415 hasPublicationYear "2015" @default.
• W3106164415 type Work @default.
• W3106164415 sameAs 3106164415 @default.
• W3106164415 citedByCount "37" @default.
• W3106164415 countsByYear W31061644152013 @default.
• W3106164415 countsByYear W31061644152014 @default.
• W3106164415 countsByYear W31061644152015 @default.
• W3106164415 countsByYear W31061644152016 @default.
• W3106164415 countsByYear W31061644152017 @default.
• W3106164415 countsByYear W31061644152018 @default.
• W3106164415 countsByYear W31061644152019 @default.
• W3106164415 countsByYear W31061644152020 @default.
• W3106164415 countsByYear W31061644152021 @default.
• W3106164415 countsByYear W31061644152022 @default.
• W3106164415 countsByYear W31061644152023 @default.
• W3106164415 crossrefType "journal-article" @default.
• W3106164415 hasAuthorship W3106164415A5023332885 @default.
• W3106164415 hasAuthorship W3106164415A5031378020 @default.
• W3106164415 hasAuthorship W3106164415A5044991483 @default.
• W3106164415 hasAuthorship W3106164415A5067064621 @default.
• W3106164415 hasAuthorship W3106164415A5068716570 @default.
• W3106164415 hasBestOaLocation W31061644152 @default.
• W3106164415 hasConcept C114614502 @default.
• W3106164415 hasConcept C118615104 @default.
• W3106164415 hasConcept C121332964 @default.
• W3106164415 hasConcept C121864883 @default.
• W3106164415 hasConcept C132525143 @default.
• W3106164415 hasConcept C142362112 @default.
• W3106164415 hasConcept C149288129 @default.
• W3106164415 hasConcept C153349607 @default.
• W3106164415 hasConcept C200093464 @default.
• W3106164415 hasConcept C2780990831 @default.
• W3106164415 hasConcept C33923547 @default.
• W3106164415 hasConcept C47458327 @default.
• W3106164415 hasConcept C558565934 @default.
• W3106164415 hasConcept C62520636 @default.
• W3106164415 hasConcept C73301696 @default.
• W3106164415 hasConcept C76946457 @default.
• W3106164415 hasConcept C97355855 @default.
• W3106164415 hasConceptScore W3106164415C114614502 @default.
• W3106164415 hasConceptScore W3106164415C118615104 @default.
• W3106164415 hasConceptScore W3106164415C121332964 @default.
• W3106164415 hasConceptScore W3106164415C121864883 @default.
• W3106164415 hasConceptScore W3106164415C132525143 @default.
• W3106164415 hasConceptScore W3106164415C142362112 @default.
• W3106164415 hasConceptScore W3106164415C149288129 @default.
• W3106164415 hasConceptScore W3106164415C153349607 @default.
• W3106164415 hasConceptScore W3106164415C200093464 @default.
• W3106164415 hasConceptScore W3106164415C2780990831 @default.
• W3106164415 hasConceptScore W3106164415C33923547 @default.
• W3106164415 hasConceptScore W3106164415C47458327 @default.
• W3106164415 hasConceptScore W3106164415C558565934 @default.
• W3106164415 hasConceptScore W3106164415C62520636 @default.
• W3106164415 hasConceptScore W3106164415C73301696 @default.
• W3106164415 hasConceptScore W3106164415C76946457 @default.
• W3106164415 hasConceptScore W3106164415C97355855 @default.
• W3106164415 hasFunder F4320334678 @default.
• W3106164415 hasIssue "2" @default.
• W3106164415 hasLocation W31061644151 @default.
• W3106164415 hasLocation W31061644152 @default.

• next