Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963722886> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2963722886 abstract "We design an FPRAS to count the number of bases of any matroid given by an independent set oracle, and to estimate the partition function of the random cluster model of any matroid in the regime where 0<q<1. Consequently, we can sample random spanning forests in a graph and estimate the reliability polynomial of any matroid. We also prove the thirty year old conjecture of Mihail and Vazirani that the bases exchange graph of any matroid has edge expansion at least 1." @default.
- W2963722886 created "2019-07-30" @default.
- W2963722886 creator A5008168066 @default.
- W2963722886 creator A5017101724 @default.
- W2963722886 creator A5040375566 @default.
- W2963722886 creator A5088744585 @default.
- W2963722886 date "2019-06-23" @default.
- W2963722886 modified "2023-10-17" @default.
- W2963722886 title "Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid" @default.
- W2963722886 cites W1590167836 @default.
- W2963722886 cites W1631603072 @default.
- W2963722886 cites W1824395173 @default.
- W2963722886 cites W1890424499 @default.
- W2963722886 cites W1993111701 @default.
- W2963722886 cites W2022380818 @default.
- W2963722886 cites W2024710200 @default.
- W2963722886 cites W2039763834 @default.
- W2963722886 cites W2043694962 @default.
- W2963722886 cites W2050316253 @default.
- W2963722886 cites W2072467734 @default.
- W2963722886 cites W2093375603 @default.
- W2963722886 cites W2127007261 @default.
- W2963722886 cites W2295578127 @default.
- W2963722886 cites W2963410169 @default.
- W2963722886 cites W3111890340 @default.
- W2963722886 doi "https://doi.org/10.1145/3313276.3316385" @default.
- W2963722886 hasPublicationYear "2019" @default.
- W2963722886 type Work @default.
- W2963722886 sameAs 2963722886 @default.
- W2963722886 citedByCount "72" @default.
- W2963722886 countsByYear W29637228862019 @default.
- W2963722886 countsByYear W29637228862020 @default.
- W2963722886 countsByYear W29637228862021 @default.
- W2963722886 countsByYear W29637228862022 @default.
- W2963722886 countsByYear W29637228862023 @default.
- W2963722886 crossrefType "proceedings-article" @default.
- W2963722886 hasAuthorship W2963722886A5008168066 @default.
- W2963722886 hasAuthorship W2963722886A5017101724 @default.
- W2963722886 hasAuthorship W2963722886A5040375566 @default.
- W2963722886 hasAuthorship W2963722886A5088744585 @default.
- W2963722886 hasBestOaLocation W29637228861 @default.
- W2963722886 hasConcept C106286213 @default.
- W2963722886 hasConcept C111034964 @default.
- W2963722886 hasConcept C114614502 @default.
- W2963722886 hasConcept C115903868 @default.
- W2963722886 hasConcept C118615104 @default.
- W2963722886 hasConcept C124344645 @default.
- W2963722886 hasConcept C132525143 @default.
- W2963722886 hasConcept C14447369 @default.
- W2963722886 hasConcept C203776342 @default.
- W2963722886 hasConcept C22149727 @default.
- W2963722886 hasConcept C22425182 @default.
- W2963722886 hasConcept C2780990831 @default.
- W2963722886 hasConcept C33923547 @default.
- W2963722886 hasConcept C41008148 @default.
- W2963722886 hasConcept C42812 @default.
- W2963722886 hasConcept C55166926 @default.
- W2963722886 hasConceptScore W2963722886C106286213 @default.
- W2963722886 hasConceptScore W2963722886C111034964 @default.
- W2963722886 hasConceptScore W2963722886C114614502 @default.
- W2963722886 hasConceptScore W2963722886C115903868 @default.
- W2963722886 hasConceptScore W2963722886C118615104 @default.
- W2963722886 hasConceptScore W2963722886C124344645 @default.
- W2963722886 hasConceptScore W2963722886C132525143 @default.
- W2963722886 hasConceptScore W2963722886C14447369 @default.
- W2963722886 hasConceptScore W2963722886C203776342 @default.
- W2963722886 hasConceptScore W2963722886C22149727 @default.
- W2963722886 hasConceptScore W2963722886C22425182 @default.
- W2963722886 hasConceptScore W2963722886C2780990831 @default.
- W2963722886 hasConceptScore W2963722886C33923547 @default.
- W2963722886 hasConceptScore W2963722886C41008148 @default.
- W2963722886 hasConceptScore W2963722886C42812 @default.
- W2963722886 hasConceptScore W2963722886C55166926 @default.
- W2963722886 hasFunder F4320306076 @default.
- W2963722886 hasFunder F4320338298 @default.
- W2963722886 hasLocation W29637228861 @default.
- W2963722886 hasLocation W29637228862 @default.
- W2963722886 hasOpenAccess W2963722886 @default.
- W2963722886 hasPrimaryLocation W29637228861 @default.
- W2963722886 hasRelatedWork W1829211283 @default.
- W2963722886 hasRelatedWork W1963746795 @default.
- W2963722886 hasRelatedWork W1967548043 @default.
- W2963722886 hasRelatedWork W1978185401 @default.
- W2963722886 hasRelatedWork W1978795414 @default.
- W2963722886 hasRelatedWork W1981530653 @default.
- W2963722886 hasRelatedWork W2016957139 @default.
- W2963722886 hasRelatedWork W2206386752 @default.
- W2963722886 hasRelatedWork W4291556988 @default.
- W2963722886 hasRelatedWork W4301139944 @default.
- W2963722886 isParatext "false" @default.
- W2963722886 isRetracted "false" @default.
- W2963722886 magId "2963722886" @default.
- W2963722886 workType "article" @default.