{"entities":{"Q3115263":{"pageid":3125979,"ns":120,"title":"Item:Q3115263","lastrevid":51421619,"modified":"2026-01-18T04:15:08Z","type":"item","id":"Q3115263","labels":{"en":{"language":"en","value":"On the probabilistic analysis of a decentralized version of one generalization of the assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007899"}},"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":"Q3115263$3CF6C50A-88C2-42AB-B015-95EBC73B69DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f43a238370b1106b03ab1b6b3190ad551d0e0c12","datavalue":{"value":"1249.90141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115263$1955FD79-8D67-47C9-9FF6-820AAA681D2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115263$778CCA50-9DBB-488A-92AC-1821818A1E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8524ec5336d0c3ac2d483c07fe33c282139abbf0","datavalue":{"value":{"entity-type":"item","numeric-id":2773614,"id":"Q2773614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115263$A302F90C-06FF-4C8C-9325-E9FFDA98B8BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99af83acc3a318038d75fa739ce30bed3a5850a","datavalue":{"value":{"time":"+2012-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115263$C9B0261C-DC39-406B-A929-9CA4AF7E49C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115263$216D591F-38F3-4308-9197-E1A8A089F44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115263$B4471C71-B871-4CBE-9809-39B6FC3C75A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19207b68884c7500da39be6fdb1814d16965e386","datavalue":{"value":"6007899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115263$5BE76F76-E17F-4C27-AFDE-4FEB338082D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9006ec7327dba7dbf9d74b560705f8c6dce47be1","datavalue":{"value":"decentralized transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115263$1C85B564-4B07-4257-B086-0B6800959220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115263$BC5A738B-752E-425D-BC30-71CDC8245B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115263$E04E684E-8037-4AA6-A1C4-D26A0E0BDBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10db8fb859c85795509962c81d4d3015099e0f90","datavalue":{"value":"asymptotic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115263$E75F79CC-0C08-47AC-9159-92EB88E7ADE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e39af1938d24e64e974702eae1135f7bfe0ce558","datavalue":{"value":"Petrov's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115263$8BFDC856-8D07-4CFF-A0E8-155DA25062C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115263$EE95D3DB-5B59-4DFD-BEE0-42B0061D9B7C","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":"Q3115263$CD605DEE-C405-40DF-9792-718519A10F2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82aad0165775389320c3b000190fe9fd998aee33","datavalue":{"value":{"entity-type":"item","numeric-id":1062912,"id":"Q1062912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15a7907a362770a1e88b5113df55a8bc8b3ae33","datavalue":{"value":{"amount":"+0.8001875281333923","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":"Q3115263$9BD8C645-705C-4068-B330-3B5BED406B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370c2d240a2c10db0d3ddce0f87941656aac2f46","datavalue":{"value":{"entity-type":"item","numeric-id":3796776,"id":"Q3796776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49335057f4f8e9cd32ece41f4928753788023210","datavalue":{"value":{"amount":"+0.7978330850601196","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":"Q3115263$DDDA5DE5-C9A6-4CEF-B3B6-B9275917315E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec5bcc37d20b0eebb6f3daebfc75196f4600e47","datavalue":{"value":{"entity-type":"item","numeric-id":1196166,"id":"Q1196166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd2774aab0a8ebf12c561e8e84f3ec06bc1c84a5","datavalue":{"value":{"amount":"+0.791991651058197","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":"Q3115263$8BC66060-D150-415B-B3E6-0D86F8804201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08634c59814de21a4bc01358095d9266b2634b00","datavalue":{"value":{"entity-type":"item","numeric-id":1587589,"id":"Q1587589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8986b49e40775c67efa67b5850e7c21969a5e00","datavalue":{"value":{"amount":"+0.7663512229919434","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":"Q3115263$A695543F-3618-48ED-8FF8-D97B5F15324D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465f7ff47233b493d4b90a9b354c053a6b52a2e2","datavalue":{"value":{"entity-type":"item","numeric-id":628662,"id":"Q628662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488e83c64a9a609e0e224103fcf31c78cf9b68d3","datavalue":{"value":{"amount":"+0.7658253312110901","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":"Q3115263$D0BA473C-3B12-471F-9D20-3FE29D9B06F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115263"}}}}}