FRINK Linked Data Fragments server

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

• W1488013613 endingPage "33" @default.
• W1488013613 startingPage "1" @default.
• W1488013613 abstract "We study a simple Markov chain, the switch chain, on the set of all perfect matchings in a bipartite graph. This Markov chain was proposed by Diaconis, Graham and Holmes as a possible approach to a sampling problem arising in Statistics. We ask: for which hereditary classes of graphs is the Markov chain ergodic and for which is it rapidly mixing? We provide a precise answer to the ergodicity question and close bounds on the mixing question. We show for the first time that the mixing time of the switch chain is polynomial in the case of monotone graphs, a class that includes examples of interest in the statistical setting." @default.
• W1488013613 created "2016-06-24" @default.
• W1488013613 creator A5019297501 @default.
• W1488013613 creator A5069794832 @default.
• W1488013613 creator A5090122841 @default.
• W1488013613 date "2017-04-30" @default.
• W1488013613 modified "2023-09-26" @default.
• W1488013613 title "On the Switch Markov Chain for Perfect Matchings" @default.
• W1488013613 cites W1489201621 @default.
• W1488013613 cites W1579049696 @default.
• W1488013613 cites W1586239617 @default.
• W1488013613 cites W1596396298 @default.
• W1488013613 cites W1908074866 @default.
• W1488013613 cites W1968148694 @default.
• W1488013613 cites W1973199140 @default.
• W1488013613 cites W1988098280 @default.
• W1488013613 cites W2003554015 @default.
• W1488013613 cites W2006912660 @default.
• W1488013613 cites W2024491681 @default.
• W1488013613 cites W2027566319 @default.
• W1488013613 cites W2031966632 @default.
• W1488013613 cites W2033281046 @default.
• W1488013613 cites W2053606076 @default.
• W1488013613 cites W2060222605 @default.
• W1488013613 cites W2060352617 @default.
• W1488013613 cites W2106285343 @default.
• W1488013613 cites W2109716789 @default.
• W1488013613 cites W2139759040 @default.
• W1488013613 cites W2155944434 @default.
• W1488013613 cites W2161611531 @default.
• W1488013613 cites W2333717054 @default.
• W1488013613 cites W2672422700 @default.
• W1488013613 cites W3111890340 @default.
• W1488013613 cites W4212998659 @default.
• W1488013613 cites W4302418739 @default.
• W1488013613 doi "https://doi.org/10.1145/2822322" @default.
• W1488013613 hasPublicationYear "2017" @default.
• W1488013613 type Work @default.
• W1488013613 sameAs 1488013613 @default.
• W1488013613 citedByCount "19" @default.
• W1488013613 countsByYear W14880136132017 @default.
• W1488013613 countsByYear W14880136132018 @default.
• W1488013613 countsByYear W14880136132019 @default.
• W1488013613 countsByYear W14880136132020 @default.
• W1488013613 countsByYear W14880136132021 @default.
• W1488013613 countsByYear W14880136132022 @default.
• W1488013613 crossrefType "journal-article" @default.
• W1488013613 hasAuthorship W1488013613A5019297501 @default.
• W1488013613 hasAuthorship W1488013613A5069794832 @default.
• W1488013613 hasAuthorship W1488013613A5090122841 @default.
• W1488013613 hasBestOaLocation W14880136132 @default.
• W1488013613 hasConcept C105795698 @default.
• W1488013613 hasConcept C114614502 @default.
• W1488013613 hasConcept C118615104 @default.
• W1488013613 hasConcept C121332964 @default.
• W1488013613 hasConcept C122044880 @default.
• W1488013613 hasConcept C132525143 @default.
• W1488013613 hasConcept C138777275 @default.
• W1488013613 hasConcept C158917313 @default.
• W1488013613 hasConcept C163836022 @default.
• W1488013613 hasConcept C197657726 @default.
• W1488013613 hasConcept C201779956 @default.
• W1488013613 hasConcept C202444582 @default.
• W1488013613 hasConcept C33923547 @default.
• W1488013613 hasConcept C62520636 @default.
• W1488013613 hasConcept C76408418 @default.
• W1488013613 hasConcept C97074811 @default.
• W1488013613 hasConcept C98763669 @default.
• W1488013613 hasConceptScore W1488013613C105795698 @default.
• W1488013613 hasConceptScore W1488013613C114614502 @default.
• W1488013613 hasConceptScore W1488013613C118615104 @default.
• W1488013613 hasConceptScore W1488013613C121332964 @default.
• W1488013613 hasConceptScore W1488013613C122044880 @default.
• W1488013613 hasConceptScore W1488013613C132525143 @default.
• W1488013613 hasConceptScore W1488013613C138777275 @default.
• W1488013613 hasConceptScore W1488013613C158917313 @default.
• W1488013613 hasConceptScore W1488013613C163836022 @default.
• W1488013613 hasConceptScore W1488013613C197657726 @default.
• W1488013613 hasConceptScore W1488013613C201779956 @default.
• W1488013613 hasConceptScore W1488013613C202444582 @default.
• W1488013613 hasConceptScore W1488013613C33923547 @default.
• W1488013613 hasConceptScore W1488013613C62520636 @default.
• W1488013613 hasConceptScore W1488013613C76408418 @default.
• W1488013613 hasConceptScore W1488013613C97074811 @default.
• W1488013613 hasConceptScore W1488013613C98763669 @default.
• W1488013613 hasIssue "2" @default.
• W1488013613 hasLocation W14880136131 @default.
• W1488013613 hasLocation W14880136132 @default.
• W1488013613 hasLocation W14880136133 @default.
• W1488013613 hasLocation W14880136134 @default.
• W1488013613 hasOpenAccess W1488013613 @default.
• W1488013613 hasPrimaryLocation W14880136131 @default.
• W1488013613 hasRelatedWork W2028548064 @default.
• W1488013613 hasRelatedWork W2089061457 @default.
• W1488013613 hasRelatedWork W2097807275 @default.
• W1488013613 hasRelatedWork W2332113861 @default.
• W1488013613 hasRelatedWork W2383888899 @default.
• W1488013613 hasRelatedWork W2757957954 @default.

• next