Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034736360> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2034736360 abstract "Given m positive integers R = ( r i ), n positive integers C = ( c j ) such that Σ r i = Σ c j = N , and mn non-negative weights W =( w ij ), we consider the total weight T = T ( R, C ; W ) of non-negative integer matrices D =( d ij ) with the row sums r i , column sums c j , and the weight of D equal to $prod w_{ij}^{d_{ij}}$ . For different choices of R , C , and W , the quantity T ( R,C ; W ) specializes to the permanent of a matrix, the number of contingency tables with prescribed margins, and the number of integer feasible flows in a network. We present a randomized algorithm whose complexity is polynomial in N and which computes a number T ′= T ′( R,C ; W ) such that T ′ ≤ T ≤ α( R,C ) T ′ where $alpha(R,C) = min bigl{prod r_i! r_i^{-r_i}, prod c_j! c_j^{-c_j} bigr} N^N/N!$ . In many cases, ln T ′ provides an asymptotically accurate estimate of ln T . The idea of the algorithm is to express T as the expectation of the permanent of an N × N random matrix with exponentially distributed entries and approximate the expectation by the integral T ′ of an efficiently computable log-concave function on ℝ mn ." @default.
- W2034736360 created "2016-06-24" @default.
- W2034736360 creator A5082996804 @default.
- W2034736360 date "2008-01-01" @default.
- W2034736360 modified "2023-09-25" @default.
- W2034736360 title "Enumerating Contingency Tables via Random Permanents" @default.
- W2034736360 cites W1518647442 @default.
- W2034736360 cites W1535255862 @default.
- W2034736360 cites W1967139274 @default.
- W2034736360 cites W1970853627 @default.
- W2034736360 cites W1973128036 @default.
- W2034736360 cites W1989769501 @default.
- W2034736360 cites W1990283121 @default.
- W2034736360 cites W2000455177 @default.
- W2034736360 cites W2022004112 @default.
- W2034736360 cites W2022242474 @default.
- W2034736360 cites W2033738503 @default.
- W2034736360 cites W2034025033 @default.
- W2034736360 cites W2049825392 @default.
- W2034736360 cites W2054615143 @default.
- W2034736360 cites W2069691149 @default.
- W2034736360 cites W2137520161 @default.
- W2034736360 cites W2148613317 @default.
- W2034736360 cites W2161611531 @default.
- W2034736360 cites W2162688851 @default.
- W2034736360 cites W2496163386 @default.
- W2034736360 cites W2610680804 @default.
- W2034736360 cites W2914659449 @default.
- W2034736360 cites W4233121052 @default.
- W2034736360 cites W4253228418 @default.
- W2034736360 doi "https://doi.org/10.1017/s0963548307008668" @default.
- W2034736360 hasPublicationYear "2008" @default.
- W2034736360 type Work @default.
- W2034736360 sameAs 2034736360 @default.
- W2034736360 citedByCount "21" @default.
- W2034736360 countsByYear W20347363602012 @default.
- W2034736360 countsByYear W20347363602013 @default.
- W2034736360 countsByYear W20347363602014 @default.
- W2034736360 countsByYear W20347363602015 @default.
- W2034736360 countsByYear W20347363602017 @default.
- W2034736360 countsByYear W20347363602018 @default.
- W2034736360 countsByYear W20347363602019 @default.
- W2034736360 countsByYear W20347363602020 @default.
- W2034736360 crossrefType "journal-article" @default.
- W2034736360 hasAuthorship W2034736360A5082996804 @default.
- W2034736360 hasBestOaLocation W20347363602 @default.
- W2034736360 hasConcept C105795698 @default.
- W2034736360 hasConcept C106487976 @default.
- W2034736360 hasConcept C114614502 @default.
- W2034736360 hasConcept C118615104 @default.
- W2034736360 hasConcept C14036430 @default.
- W2034736360 hasConcept C159985019 @default.
- W2034736360 hasConcept C192562407 @default.
- W2034736360 hasConcept C199360897 @default.
- W2034736360 hasConcept C33923547 @default.
- W2034736360 hasConcept C41008148 @default.
- W2034736360 hasConcept C78458016 @default.
- W2034736360 hasConcept C86803240 @default.
- W2034736360 hasConcept C91998498 @default.
- W2034736360 hasConcept C97137487 @default.
- W2034736360 hasConceptScore W2034736360C105795698 @default.
- W2034736360 hasConceptScore W2034736360C106487976 @default.
- W2034736360 hasConceptScore W2034736360C114614502 @default.
- W2034736360 hasConceptScore W2034736360C118615104 @default.
- W2034736360 hasConceptScore W2034736360C14036430 @default.
- W2034736360 hasConceptScore W2034736360C159985019 @default.
- W2034736360 hasConceptScore W2034736360C192562407 @default.
- W2034736360 hasConceptScore W2034736360C199360897 @default.
- W2034736360 hasConceptScore W2034736360C33923547 @default.
- W2034736360 hasConceptScore W2034736360C41008148 @default.
- W2034736360 hasConceptScore W2034736360C78458016 @default.
- W2034736360 hasConceptScore W2034736360C86803240 @default.
- W2034736360 hasConceptScore W2034736360C91998498 @default.
- W2034736360 hasConceptScore W2034736360C97137487 @default.
- W2034736360 hasLocation W20347363601 @default.
- W2034736360 hasLocation W20347363602 @default.
- W2034736360 hasLocation W20347363603 @default.
- W2034736360 hasOpenAccess W2034736360 @default.
- W2034736360 hasPrimaryLocation W20347363601 @default.
- W2034736360 hasRelatedWork W2024739176 @default.
- W2034736360 hasRelatedWork W2048106386 @default.
- W2034736360 hasRelatedWork W2059337149 @default.
- W2034736360 hasRelatedWork W2094091116 @default.
- W2034736360 hasRelatedWork W2131172625 @default.
- W2034736360 hasRelatedWork W2329993381 @default.
- W2034736360 hasRelatedWork W2951579314 @default.
- W2034736360 hasRelatedWork W2952130027 @default.
- W2034736360 hasRelatedWork W2962747708 @default.
- W2034736360 hasRelatedWork W2964165395 @default.
- W2034736360 isParatext "false" @default.
- W2034736360 isRetracted "false" @default.
- W2034736360 magId "2034736360" @default.
- W2034736360 workType "article" @default.