FRINK Linked Data Fragments server

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

• W1507907982 abstract "The problem of efficiently sampling from a set of(undirected) graphs with a given degree sequence has many applications. One approach to this problem uses a simple Markov chain, which we call the switch chain, to perform the sampling. The switch chain is known to be rapidly mixing for regular degree sequences. We prove that the switch chain is rapidly mixing for any degree sequence with minimum degree at least 1 and with maximum degree $d_{max}$ which satisfies $3leq d_{max}leq frac{1}{4}, sqrt{M}$, where $M$ is the sum of the degrees. The mixing time bound obtained is only an order of $n$ larger than that established in the regular case, where $n$ is the number of vertices." @default.
• W1507907982 created "2016-06-24" @default.
• W1507907982 creator A5031194096 @default.
• W1507907982 date "2014-12-17" @default.
• W1507907982 modified "2023-09-27" @default.
• W1507907982 title "The switch Markov chain for sampling irregular graphs." @default.
• W1507907982 cites W1623104014 @default.
• W1507907982 cites W1973128036 @default.
• W1507907982 cites W1976352460 @default.
• W1507907982 cites W1988307095 @default.
• W1507907982 cites W2004542856 @default.
• W1507907982 cites W2021903957 @default.
• W1507907982 cites W2033281046 @default.
• W1507907982 cites W2049807504 @default.
• W1507907982 cites W2060615452 @default.
• W1507907982 cites W2078391137 @default.
• W1507907982 cites W2087275015 @default.
• W1507907982 cites W2091476183 @default.
• W1507907982 cites W2136258494 @default.
• W1507907982 cites W2167223378 @default.
• W1507907982 cites W2167877620 @default.
• W1507907982 cites W2204568583 @default.
• W1507907982 cites W2335389215 @default.
• W1507907982 cites W2574464739 @default.
• W1507907982 cites W2610630562 @default.
• W1507907982 cites W634962210 @default.
• W1507907982 cites W823587708 @default.
• W1507907982 cites W84180114 @default.
• W1507907982 hasPublicationYear "2014" @default.
• W1507907982 type Work @default.
• W1507907982 sameAs 1507907982 @default.
• W1507907982 citedByCount "18" @default.
• W1507907982 countsByYear W15079079822015 @default.
• W1507907982 countsByYear W15079079822016 @default.
• W1507907982 countsByYear W15079079822017 @default.
• W1507907982 countsByYear W15079079822019 @default.
• W1507907982 countsByYear W15079079822020 @default.
• W1507907982 countsByYear W15079079822021 @default.
• W1507907982 crossrefType "posted-content" @default.
• W1507907982 hasAuthorship W1507907982A5031194096 @default.
• W1507907982 hasConcept C105795698 @default.
• W1507907982 hasConcept C106131492 @default.
• W1507907982 hasConcept C114614502 @default.
• W1507907982 hasConcept C118615104 @default.
• W1507907982 hasConcept C121332964 @default.
• W1507907982 hasConcept C1276947 @default.
• W1507907982 hasConcept C138777275 @default.
• W1507907982 hasConcept C140779682 @default.
• W1507907982 hasConcept C163836022 @default.
• W1507907982 hasConcept C177264268 @default.
• W1507907982 hasConcept C189973286 @default.
• W1507907982 hasConcept C199185054 @default.
• W1507907982 hasConcept C199360897 @default.
• W1507907982 hasConcept C24890656 @default.
• W1507907982 hasConcept C2775997480 @default.
• W1507907982 hasConcept C2778112365 @default.
• W1507907982 hasConcept C31972630 @default.
• W1507907982 hasConcept C33923547 @default.
• W1507907982 hasConcept C41008148 @default.
• W1507907982 hasConcept C54355233 @default.
• W1507907982 hasConcept C62520636 @default.
• W1507907982 hasConcept C86803240 @default.
• W1507907982 hasConcept C97074811 @default.
• W1507907982 hasConcept C98763669 @default.
• W1507907982 hasConceptScore W1507907982C105795698 @default.
• W1507907982 hasConceptScore W1507907982C106131492 @default.
• W1507907982 hasConceptScore W1507907982C114614502 @default.
• W1507907982 hasConceptScore W1507907982C118615104 @default.
• W1507907982 hasConceptScore W1507907982C121332964 @default.
• W1507907982 hasConceptScore W1507907982C1276947 @default.
• W1507907982 hasConceptScore W1507907982C138777275 @default.
• W1507907982 hasConceptScore W1507907982C140779682 @default.
• W1507907982 hasConceptScore W1507907982C163836022 @default.
• W1507907982 hasConceptScore W1507907982C177264268 @default.
• W1507907982 hasConceptScore W1507907982C189973286 @default.
• W1507907982 hasConceptScore W1507907982C199185054 @default.
• W1507907982 hasConceptScore W1507907982C199360897 @default.
• W1507907982 hasConceptScore W1507907982C24890656 @default.
• W1507907982 hasConceptScore W1507907982C2775997480 @default.
• W1507907982 hasConceptScore W1507907982C2778112365 @default.
• W1507907982 hasConceptScore W1507907982C31972630 @default.
• W1507907982 hasConceptScore W1507907982C33923547 @default.
• W1507907982 hasConceptScore W1507907982C41008148 @default.
• W1507907982 hasConceptScore W1507907982C54355233 @default.
• W1507907982 hasConceptScore W1507907982C62520636 @default.
• W1507907982 hasConceptScore W1507907982C86803240 @default.
• W1507907982 hasConceptScore W1507907982C97074811 @default.
• W1507907982 hasConceptScore W1507907982C98763669 @default.
• W1507907982 hasLocation W15079079821 @default.
• W1507907982 hasOpenAccess W1507907982 @default.
• W1507907982 hasPrimaryLocation W15079079821 @default.
• W1507907982 hasRelatedWork W1978479505 @default.
• W1507907982 hasRelatedWork W1988307095 @default.
• W1507907982 hasRelatedWork W1988398836 @default.
• W1507907982 hasRelatedWork W1997698259 @default.
• W1507907982 hasRelatedWork W2008620264 @default.
• W1507907982 hasRelatedWork W2044881936 @default.
• W1507907982 hasRelatedWork W2049807504 @default.
• W1507907982 hasRelatedWork W2078391137 @default.
• W1507907982 hasRelatedWork W2087275015 @default.

• next