Matches in SemOpenAlex for { <https://semopenalex.org/work/W3102182509> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3102182509 endingPage "767" @default.
- W3102182509 startingPage "730" @default.
- W3102182509 abstract "We prove that the mixing time of the Glauber dynamics for sampling independent sets on n ‐vertex k ‐uniform hypergraphs is when the maximum degree Δ satisfies Δ ≤ c 2 k /2 , improving on the previous bound Bordewich and co‐workers of Δ ≤ k − 2. This result brings the algorithmic bound to within a constant factor of the hardness bound of Bezakova and co‐workers which showed that it is NP‐hard to approximately count independent sets on hypergraphs when Δ ≥ 5·2 k /2 ." @default.
- W3102182509 created "2020-11-23" @default.
- W3102182509 creator A5047575690 @default.
- W3102182509 creator A5058177862 @default.
- W3102182509 creator A5076570918 @default.
- W3102182509 date "2018-11-28" @default.
- W3102182509 modified "2023-10-03" @default.
- W3102182509 title "Rapid mixing of hypergraph independent sets" @default.
- W3102182509 cites W2004724832 @default.
- W3102182509 cites W2019883273 @default.
- W3102182509 cites W2024710200 @default.
- W3102182509 cites W2033635202 @default.
- W3102182509 cites W2068524660 @default.
- W3102182509 cites W2152324554 @default.
- W3102182509 cites W2536405182 @default.
- W3102182509 cites W2553830752 @default.
- W3102182509 cites W2951646392 @default.
- W3102182509 cites W2963795759 @default.
- W3102182509 cites W2964233037 @default.
- W3102182509 cites W3081001064 @default.
- W3102182509 cites W4236981399 @default.
- W3102182509 doi "https://doi.org/10.1002/rsa.20830" @default.
- W3102182509 hasPublicationYear "2018" @default.
- W3102182509 type Work @default.
- W3102182509 sameAs 3102182509 @default.
- W3102182509 citedByCount "16" @default.
- W3102182509 countsByYear W31021825092016 @default.
- W3102182509 countsByYear W31021825092017 @default.
- W3102182509 countsByYear W31021825092019 @default.
- W3102182509 countsByYear W31021825092020 @default.
- W3102182509 countsByYear W31021825092021 @default.
- W3102182509 countsByYear W31021825092022 @default.
- W3102182509 countsByYear W31021825092023 @default.
- W3102182509 crossrefType "journal-article" @default.
- W3102182509 hasAuthorship W3102182509A5047575690 @default.
- W3102182509 hasAuthorship W3102182509A5058177862 @default.
- W3102182509 hasAuthorship W3102182509A5076570918 @default.
- W3102182509 hasBestOaLocation W31021825092 @default.
- W3102182509 hasConcept C114614502 @default.
- W3102182509 hasConcept C118615104 @default.
- W3102182509 hasConcept C120665830 @default.
- W3102182509 hasConcept C121332964 @default.
- W3102182509 hasConcept C132525143 @default.
- W3102182509 hasConcept C134306372 @default.
- W3102182509 hasConcept C138777275 @default.
- W3102182509 hasConcept C191486275 @default.
- W3102182509 hasConcept C199360897 @default.
- W3102182509 hasConcept C24890656 @default.
- W3102182509 hasConcept C2775997480 @default.
- W3102182509 hasConcept C2777027219 @default.
- W3102182509 hasConcept C2780708879 @default.
- W3102182509 hasConcept C2781221856 @default.
- W3102182509 hasConcept C33923547 @default.
- W3102182509 hasConcept C41008148 @default.
- W3102182509 hasConcept C62520636 @default.
- W3102182509 hasConcept C77553402 @default.
- W3102182509 hasConcept C80899671 @default.
- W3102182509 hasConceptScore W3102182509C114614502 @default.
- W3102182509 hasConceptScore W3102182509C118615104 @default.
- W3102182509 hasConceptScore W3102182509C120665830 @default.
- W3102182509 hasConceptScore W3102182509C121332964 @default.
- W3102182509 hasConceptScore W3102182509C132525143 @default.
- W3102182509 hasConceptScore W3102182509C134306372 @default.
- W3102182509 hasConceptScore W3102182509C138777275 @default.
- W3102182509 hasConceptScore W3102182509C191486275 @default.
- W3102182509 hasConceptScore W3102182509C199360897 @default.
- W3102182509 hasConceptScore W3102182509C24890656 @default.
- W3102182509 hasConceptScore W3102182509C2775997480 @default.
- W3102182509 hasConceptScore W3102182509C2777027219 @default.
- W3102182509 hasConceptScore W3102182509C2780708879 @default.
- W3102182509 hasConceptScore W3102182509C2781221856 @default.
- W3102182509 hasConceptScore W3102182509C33923547 @default.
- W3102182509 hasConceptScore W3102182509C41008148 @default.
- W3102182509 hasConceptScore W3102182509C62520636 @default.
- W3102182509 hasConceptScore W3102182509C77553402 @default.
- W3102182509 hasConceptScore W3102182509C80899671 @default.
- W3102182509 hasIssue "4" @default.
- W3102182509 hasLocation W31021825091 @default.
- W3102182509 hasLocation W31021825092 @default.
- W3102182509 hasLocation W31021825093 @default.
- W3102182509 hasLocation W31021825094 @default.
- W3102182509 hasOpenAccess W3102182509 @default.
- W3102182509 hasPrimaryLocation W31021825091 @default.
- W3102182509 hasRelatedWork W1984103551 @default.
- W3102182509 hasRelatedWork W2297336610 @default.
- W3102182509 hasRelatedWork W2796588690 @default.
- W3102182509 hasRelatedWork W2921702691 @default.
- W3102182509 hasRelatedWork W2992225777 @default.
- W3102182509 hasRelatedWork W3005287390 @default.
- W3102182509 hasRelatedWork W3188963412 @default.
- W3102182509 hasRelatedWork W4287692100 @default.
- W3102182509 hasRelatedWork W4296581269 @default.
- W3102182509 hasRelatedWork W4372262496 @default.
- W3102182509 hasVolume "54" @default.
- W3102182509 isParatext "false" @default.
- W3102182509 isRetracted "false" @default.
- W3102182509 magId "3102182509" @default.
- W3102182509 workType "article" @default.