FRINK Linked Data Fragments server

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

• W3036418563 abstract "There is a well-known connection between hypergraphs and bipartite graphs, obtained by treating the incidence matrix of the hypergraph as the biadjacency matrix of a bipartite graph. We use this connection to describe and analyse a rejection sampling algorithm for sampling simple uniform hypergraphs with a given degree sequence. Our algorithm uses, as a black box, an algorithm $mathcal{A}$ for sampling bipartite graphs with given degrees, uniformly or nearly uniformly, in (expected) polynomial time. The expected runtime of the hypergraph sampling algorithm depends on the (expected) runtime of the bipartite graph sampling algorithm $mathcal{A}$, and the probability that a uniformly random bipartite graph with given degrees corresponds to a simple hypergraph. We give some conditions on the hypergraph degree sequence which guarantee that this probability is bounded below by a positive constant." @default.
• W3036418563 created "2020-06-25" @default.
• W3036418563 creator A5019297501 @default.
• W3036418563 creator A5028176057 @default.
• W3036418563 creator A5031194096 @default.
• W3036418563 creator A5033021496 @default.
• W3036418563 creator A5044184077 @default.
• W3036418563 date "2020-06-22" @default.
• W3036418563 modified "2023-09-27" @default.
• W3036418563 title "Sampling hypergraphs with given degrees" @default.
• W3036418563 cites W1518647442 @default.
• W3036418563 cites W1850102257 @default.
• W3036418563 cites W1974259631 @default.
• W3036418563 cites W2032262903 @default.
• W3036418563 cites W2049807504 @default.
• W3036418563 cites W2087275015 @default.
• W3036418563 cites W2104183200 @default.
• W3036418563 cites W2111453434 @default.
• W3036418563 cites W2117618537 @default.
• W3036418563 cites W2134771095 @default.
• W3036418563 cites W2161611531 @default.
• W3036418563 cites W2167223378 @default.
• W3036418563 cites W2167877620 @default.
• W3036418563 cites W2574464739 @default.
• W3036418563 cites W2595179208 @default.
• W3036418563 cites W2750183690 @default.
• W3036418563 cites W2889357971 @default.
• W3036418563 cites W2922199780 @default.
• W3036418563 cites W2953169267 @default.
• W3036418563 cites W2963129838 @default.
• W3036418563 cites W2963482377 @default.
• W3036418563 cites W2971375767 @default.
• W3036418563 cites W3038793862 @default.
• W3036418563 cites W3043828738 @default.
• W3036418563 cites W3047309339 @default.
• W3036418563 cites W3091510023 @default.
• W3036418563 hasPublicationYear "2020" @default.
• W3036418563 type Work @default.
• W3036418563 sameAs 3036418563 @default.
• W3036418563 citedByCount "2" @default.
• W3036418563 countsByYear W30364185632021 @default.
• W3036418563 crossrefType "posted-content" @default.
• W3036418563 hasAuthorship W3036418563A5019297501 @default.
• W3036418563 hasAuthorship W3036418563A5028176057 @default.
• W3036418563 hasAuthorship W3036418563A5031194096 @default.
• W3036418563 hasAuthorship W3036418563A5033021496 @default.
• W3036418563 hasAuthorship W3036418563A5044184077 @default.
• W3036418563 hasConcept C106131492 @default.
• W3036418563 hasConcept C106487976 @default.
• W3036418563 hasConcept C114614502 @default.
• W3036418563 hasConcept C118615104 @default.
• W3036418563 hasConcept C127413603 @default.
• W3036418563 hasConcept C132525143 @default.
• W3036418563 hasConcept C13355873 @default.
• W3036418563 hasConcept C134306372 @default.
• W3036418563 hasConcept C140779682 @default.
• W3036418563 hasConcept C159985019 @default.
• W3036418563 hasConcept C192562407 @default.
• W3036418563 hasConcept C197657726 @default.
• W3036418563 hasConcept C2524010 @default.
• W3036418563 hasConcept C2778112365 @default.
• W3036418563 hasConcept C2781221856 @default.
• W3036418563 hasConcept C31972630 @default.
• W3036418563 hasConcept C33923547 @default.
• W3036418563 hasConcept C34388435 @default.
• W3036418563 hasConcept C41008148 @default.
• W3036418563 hasConcept C54355233 @default.
• W3036418563 hasConcept C62611344 @default.
• W3036418563 hasConcept C66938386 @default.
• W3036418563 hasConcept C85136909 @default.
• W3036418563 hasConcept C86803240 @default.
• W3036418563 hasConceptScore W3036418563C106131492 @default.
• W3036418563 hasConceptScore W3036418563C106487976 @default.
• W3036418563 hasConceptScore W3036418563C114614502 @default.
• W3036418563 hasConceptScore W3036418563C118615104 @default.
• W3036418563 hasConceptScore W3036418563C127413603 @default.
• W3036418563 hasConceptScore W3036418563C132525143 @default.
• W3036418563 hasConceptScore W3036418563C13355873 @default.
• W3036418563 hasConceptScore W3036418563C134306372 @default.
• W3036418563 hasConceptScore W3036418563C140779682 @default.
• W3036418563 hasConceptScore W3036418563C159985019 @default.
• W3036418563 hasConceptScore W3036418563C192562407 @default.
• W3036418563 hasConceptScore W3036418563C197657726 @default.
• W3036418563 hasConceptScore W3036418563C2524010 @default.
• W3036418563 hasConceptScore W3036418563C2778112365 @default.
• W3036418563 hasConceptScore W3036418563C2781221856 @default.
• W3036418563 hasConceptScore W3036418563C31972630 @default.
• W3036418563 hasConceptScore W3036418563C33923547 @default.
• W3036418563 hasConceptScore W3036418563C34388435 @default.
• W3036418563 hasConceptScore W3036418563C41008148 @default.
• W3036418563 hasConceptScore W3036418563C54355233 @default.
• W3036418563 hasConceptScore W3036418563C62611344 @default.
• W3036418563 hasConceptScore W3036418563C66938386 @default.
• W3036418563 hasConceptScore W3036418563C85136909 @default.
• W3036418563 hasConceptScore W3036418563C86803240 @default.
• W3036418563 hasLocation W30364185631 @default.
• W3036418563 hasOpenAccess W3036418563 @default.
• W3036418563 hasPrimaryLocation W30364185631 @default.
• W3036418563 hasRelatedWork W138944661 @default.
• W3036418563 hasRelatedWork W1608456339 @default.

• next