Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952977867> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2952977867 abstract "An assignment problem is the optimization problem of finding, in an m by n matrix of nonnegative real numbers, k entries, no two in the same row or column, such that their sum is minimal. Such an optimization problem is called a random assignment problem if the matrix entries are random variables. We give a formula for the expected value of the optimal k-assignment in a matrix where some of the entries are zero, and all other entries are independent exponentially distributed random variables with mean 1. Thereby we prove the formula 1+1/4+1/9+...+1/k^2 conjectured by G. Parisi for the case k=m=n, and the generalized conjecture of D. Coppersmith and G. B. Sorkin for arbitrary k, m and n." @default.
- W2952977867 created "2019-06-27" @default.
- W2952977867 creator A5026875284 @default.
- W2952977867 creator A5031800301 @default.
- W2952977867 date "2003-03-18" @default.
- W2952977867 modified "2023-09-27" @default.
- W2952977867 title "A Proof of Parisi's Conjecture on the Random Assignment Problem" @default.
- W2952977867 cites W1504317671 @default.
- W2952977867 cites W1564100130 @default.
- W2952977867 cites W1643558380 @default.
- W2952977867 cites W1980848544 @default.
- W2952977867 cites W1986231013 @default.
- W2952977867 cites W2003351966 @default.
- W2952977867 cites W2028955990 @default.
- W2952977867 cites W2054812794 @default.
- W2952977867 cites W2065271495 @default.
- W2952977867 cites W2068121295 @default.
- W2952977867 cites W2089435411 @default.
- W2952977867 cites W2093966655 @default.
- W2952977867 cites W2142946851 @default.
- W2952977867 cites W1608109024 @default.
- W2952977867 hasPublicationYear "2003" @default.
- W2952977867 type Work @default.
- W2952977867 sameAs 2952977867 @default.
- W2952977867 citedByCount "3" @default.
- W2952977867 crossrefType "posted-content" @default.
- W2952977867 hasAuthorship W2952977867A5026875284 @default.
- W2952977867 hasAuthorship W2952977867A5031800301 @default.
- W2952977867 hasConcept C105795698 @default.
- W2952977867 hasConcept C106487976 @default.
- W2952977867 hasConcept C114614502 @default.
- W2952977867 hasConcept C118615104 @default.
- W2952977867 hasConcept C121332964 @default.
- W2952977867 hasConcept C122123141 @default.
- W2952977867 hasConcept C126255220 @default.
- W2952977867 hasConcept C137836250 @default.
- W2952977867 hasConcept C141042865 @default.
- W2952977867 hasConcept C158693339 @default.
- W2952977867 hasConcept C159985019 @default.
- W2952977867 hasConcept C192562407 @default.
- W2952977867 hasConcept C2780990831 @default.
- W2952977867 hasConcept C33923547 @default.
- W2952977867 hasConcept C62520636 @default.
- W2952977867 hasConcept C64812099 @default.
- W2952977867 hasConcept C85044808 @default.
- W2952977867 hasConceptScore W2952977867C105795698 @default.
- W2952977867 hasConceptScore W2952977867C106487976 @default.
- W2952977867 hasConceptScore W2952977867C114614502 @default.
- W2952977867 hasConceptScore W2952977867C118615104 @default.
- W2952977867 hasConceptScore W2952977867C121332964 @default.
- W2952977867 hasConceptScore W2952977867C122123141 @default.
- W2952977867 hasConceptScore W2952977867C126255220 @default.
- W2952977867 hasConceptScore W2952977867C137836250 @default.
- W2952977867 hasConceptScore W2952977867C141042865 @default.
- W2952977867 hasConceptScore W2952977867C158693339 @default.
- W2952977867 hasConceptScore W2952977867C159985019 @default.
- W2952977867 hasConceptScore W2952977867C192562407 @default.
- W2952977867 hasConceptScore W2952977867C2780990831 @default.
- W2952977867 hasConceptScore W2952977867C33923547 @default.
- W2952977867 hasConceptScore W2952977867C62520636 @default.
- W2952977867 hasConceptScore W2952977867C64812099 @default.
- W2952977867 hasConceptScore W2952977867C85044808 @default.
- W2952977867 hasLocation W29529778671 @default.
- W2952977867 hasOpenAccess W2952977867 @default.
- W2952977867 hasPrimaryLocation W29529778671 @default.
- W2952977867 hasRelatedWork W1504317671 @default.
- W2952977867 hasRelatedWork W1930604537 @default.
- W2952977867 hasRelatedWork W1973271905 @default.
- W2952977867 hasRelatedWork W1976107378 @default.
- W2952977867 hasRelatedWork W2022845685 @default.
- W2952977867 hasRelatedWork W2024297100 @default.
- W2952977867 hasRelatedWork W2065495804 @default.
- W2952977867 hasRelatedWork W2167295294 @default.
- W2952977867 hasRelatedWork W2575676460 @default.
- W2952977867 hasRelatedWork W2596038624 @default.
- W2952977867 hasRelatedWork W2891576348 @default.
- W2952977867 hasRelatedWork W2909458492 @default.
- W2952977867 hasRelatedWork W2950509499 @default.
- W2952977867 hasRelatedWork W2952647283 @default.
- W2952977867 hasRelatedWork W2962110515 @default.
- W2952977867 hasRelatedWork W2963297074 @default.
- W2952977867 hasRelatedWork W2963631045 @default.
- W2952977867 hasRelatedWork W2964181019 @default.
- W2952977867 hasRelatedWork W2965929356 @default.
- W2952977867 hasRelatedWork W2987739614 @default.
- W2952977867 isParatext "false" @default.
- W2952977867 isRetracted "false" @default.
- W2952977867 magId "2952977867" @default.
- W2952977867 workType "article" @default.