{"entities":{"Q3796776":{"pageid":5826682,"ns":120,"title":"Item:Q3796776","lastrevid":53223938,"modified":"2026-01-24T12:14:42Z","type":"item","id":"Q3796776","labels":{"en":{"language":"en","value":"The Probabilistic Analysis of a Heuristic for the Assignment Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062619"}},"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":"Q3796776$6B5EB695-0A51-462C-B0F4-3AD6D13FE9D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d47a67b3087d2ccf78ad3657e38b5574d5f9e233","datavalue":{"value":{"text":"The Probabilistic Analysis of a Heuristic for the Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3796776$BEFD5924-1F75-48AF-8A2A-983F358BBAAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bb281e81cfc2ab3b25e39bb06f83b32a5f78abe","datavalue":{"value":"0651.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796776$25D07372-A7BF-4748-87AB-4D6EC0DC0BE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"665a3940ac1386a753c3315fcc2cdae75ea1a9c5","datavalue":{"value":"10.1137/0217047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796776$C7C223EC-6D1E-4410-B8F4-10C5EF8429B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3796776$87B22936-AEA8-440B-920D-856C057D8868","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3796776$A911BBDA-17D4-462C-8C94-B9E6ABD40362","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796776$D9FB9511-D752-42BF-926A-83EF5EEBCF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796776$620D95F3-136E-485D-9F5E-FFAD73E18661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796776$5B390287-5568-41BB-9A19-D9EC4DCAA40C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2f8e4a988cebb6071dfc677f829ab8217b06421","datavalue":{"value":"4062619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796776$75624094-565C-4FF4-BD0B-3F4F0A974ABB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796776$4757061F-9DB6-42A1-B041-66ABA99E19AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47fcff4ebc246cd33a91356293f3d564bac40db","datavalue":{"value":"weighted matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796776$D60158A7-AF40-4542-B2D4-44561AA3582F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796776$454361CE-790A-4B20-B130-195BBC59C527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796776$4E12090E-0A2C-4AE7-8503-1DF9F0FA98F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03936c2f16744ede1404ea0918de4d1a9fa9213c","datavalue":{"value":"weighted complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796776$27DF20D9-F688-42BF-857F-71471E68CD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796776$855FC6DE-BF65-45CC-A3A2-423A4C4E72A1","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":"Q3796776$9C2CCE0C-9A2C-4F55-B843-44D54DB36A56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c523e12c0aa85af47f391234c3b74ba230587cbf","datavalue":{"value":"https://doi.org/10.1137/0217047","type":"string"},"datatype":"url"},"type":"statement","id":"Q3796776$7E53A2AB-30ED-4D17-B82F-A9726CB692DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"426e2f883b71373017015840f94f773830b4308b","datavalue":{"value":"W2020777270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796776$BF000C05-15B4-48F7-9FCE-05A873A38B1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9a75828e07ba213e733c4e66109bedc29c70b5","datavalue":{"value":{"entity-type":"item","numeric-id":4316542,"id":"Q4316542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e238031e6fcbe9f12ebbef735366f0188c8b7908","datavalue":{"value":{"amount":"+0.9238387942314148","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":"Q3796776$729C565A-7EA7-413B-98AE-B3179119CEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6670b5e72f064c0991b5a0eda5c49a02fa523d8","datavalue":{"value":{"entity-type":"item","numeric-id":5689728,"id":"Q5689728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3afae9c04667ebdbf8835ce17041a9b21018385","datavalue":{"value":{"amount":"+0.9205765724182128","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":"Q3796776$16BA5966-314C-41CB-B726-8D8AE048D764","rank":"normal"},{"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":"76eec7730c37cce2eb1930158d9fbb03271d65d0","datavalue":{"value":{"amount":"+0.8684495687484741","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":"Q3796776$4E372A24-7249-4A07-ADB6-9036C09E3F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4543fabe4466e40d7467d9df9e1c78b050fa60b","datavalue":{"value":{"entity-type":"item","numeric-id":1118529,"id":"Q1118529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0656945a45ea0b11b2a00a086a9c41f84d2e7d96","datavalue":{"value":{"amount":"+0.8497893810272217","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":"Q3796776$51B856EC-5AF6-43FC-8204-AC5B54DE55B2","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":"c8b8a70042fbf0b8b246d8434435831b3ceb2fe9","datavalue":{"value":{"amount":"+0.84172123670578","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":"Q3796776$B4939CB9-43BE-4DE7-9038-B473336CBB6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3796776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3796776"}}}}}