{"entities":{"Q1434092":{"pageid":1444832,"ns":120,"title":"Item:Q1434092","lastrevid":57372054,"modified":"2026-03-30T17:18:37Z","type":"item","id":"Q1434092","labels":{"en":{"language":"en","value":"A proof of Parisi's conjecture on the random assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2077973"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434092$3EA03CC3-394B-47BC-B34E-AF7BBE62AFBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04edd45cfa85f8e2e2d8420a6292d7e79279a87a","datavalue":{"value":{"text":"A proof of Parisi's conjecture on the random assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1434092$11822930-F025-425E-90BA-E8C9ED20E367","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a46fcd968498ec71a8e1842a46eb6bde45936b74","datavalue":{"value":"1055.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434092$7ECC9CD4-0D17-41C1-A5AD-89BA6CE29436","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bf4ead29757e1e61a20149b9c878bc77c6c1309","datavalue":{"value":{"entity-type":"item","numeric-id":403157,"id":"Q403157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434092$A399373B-72C9-46BF-81B0-1EBFBAA9DD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89a6f5c41aedd45e91d69201c9ac48fdee10bfd2","datavalue":{"value":{"entity-type":"item","numeric-id":396876,"id":"Q396876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434092$476EA4BA-575A-4825-983F-D158BA918B39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f1c91819e1068c0617e66c7ecdafdccd99ae8ff","datavalue":{"value":{"time":"+2004-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1434092$184A4564-A791-4CFB-A12F-E296C53A23FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27445e809bf9cb90c8e8c6db1011a79519798f36","datavalue":{"value":"https://arxiv.org/abs/math/0303214","type":"string"},"datatype":"url"},"type":"statement","id":"Q1434092$58A659D0-462B-40BD-B8C2-780EA3CE9C95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33ad29e4603e4b6d18750332de435efd300bd683","datavalue":{"value":"The authors prove a formula for the expected value of the optimal \\(k\\)-assignment in a matrix where some of the entries are zero, and all the other entries are independent exponentially distributed random variables with mean 1. 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.  In consequence, in the paper, the authors prove the Parisi's conjecture for the case \\(k= m= n\\), as well as the generalized conjecture of Coppersmith and Sorkin for arbitrary \\(k\\), \\(m\\), and \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434092$D6D008FF-4A16-4426-91CA-6159D1A4B4FE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84441906699d267d649f8336a8d315ed1374f634","datavalue":{"value":{"entity-type":"item","numeric-id":814728,"id":"Q814728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434092$E8FD8B65-CF0A-42D6-B502-B8BDED7D7D8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434092$1869AC5C-ADD9-405B-A808-5CB71436D24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434092$F60640D5-22A8-41E0-AF6F-5878CF7F1536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434092$64FEEE8F-C46F-49BD-81C2-53F1F5048E16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4617a7c1a5dcff197ef39813ef9e1c7a980cf60c","datavalue":{"value":"2077973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434092$BD7D01C1-0841-4615-B2B8-037ECF00BCC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26cd9f51a00c6c9e051e1ccf95407126164d08f","datavalue":{"value":"random assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434092$CA6D9339-D53C-487F-BFAE-5DE2666E99C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"494388e30cfa7bbea3214ef80eef4ed592a256fd","datavalue":{"value":"Parisi's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434092$D270F0DD-23B0-43C3-A783-33D9F9D8DE5C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c7c7ca56197bbe68d590ed068a03ebb2b0edd19e","datavalue":{"value":"Q122940982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434092$F624CEF0-6F81-41C0-82F8-434BBDB8B5FD","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434092$203328C9-AA3D-4B29-B5A1-54ED10D1940F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2ca57b18e7a44faf2a78ffd41292c7a026b9a68","datavalue":{"value":"W2099870086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434092$88647883-3E21-45C5-8F4E-8039763A5967","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d82ab108304752599f05adae4aca562c49691d5b","datavalue":{"value":"10.1007/S00440-003-0308-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434092$3B1B00C8-DA30-4686-959A-2DAD31433D2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434092$D738CD23-C95B-4ACB-9BC0-4F56AB2A295B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"106dcd7b0048f261def6beded19839dcc9f0f836","datavalue":{"value":{"entity-type":"item","numeric-id":5717770,"id":"Q5717770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afaf13656af1f93a27276bfba5f8a2a104186395","datavalue":{"value":{"amount":"+0.8932693600654602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1434092$2667D9A8-8D65-4513-BCBE-1C9344C8B80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af74d16192323aa1ffd9c6bf7c8831b4ee0dd30","datavalue":{"value":{"entity-type":"item","numeric-id":3150198,"id":"Q3150198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0688c4f3d166288ff711cb746854b12104a5934","datavalue":{"value":{"amount":"+0.8629707098007202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1434092$1AD3AC0C-9BF8-4CC5-8DBB-0D0506F0D976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb3101cce1500976c5ec23e19f365a775c91462","datavalue":{"value":{"entity-type":"item","numeric-id":3147236,"id":"Q3147236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed88acf121a2231d80977c1851b01006749038ed","datavalue":{"value":{"amount":"+0.8331117033958435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1434092$51D8A05E-B8D8-4F75-AA8A-DBE51D96B3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5e6030c46854d56ab21eb03136cde1a03b04d4","datavalue":{"value":{"entity-type":"item","numeric-id":4667865,"id":"Q4667865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009eb868380e39288bc08404d63426119dd46702","datavalue":{"value":{"amount":"+0.8299080729484558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1434092$87C358AB-34E9-4023-9FB1-B1A23FE3B091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a82a96f449006143804d512f83b41c4bd39b3d","datavalue":{"value":{"entity-type":"item","numeric-id":4265785,"id":"Q4265785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9316ce5960335cab0c89f86f5780cb2c6167ebcf","datavalue":{"value":{"amount":"+0.8281351327896118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1434092$B39CA280-2258-4DAC-9BAB-E9DFA9645483","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1434092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1434092"}}}}}