{"entities":{"Q4302861":{"pageid":6332462,"ns":120,"title":"Item:Q4302861","lastrevid":96655373,"modified":"2026-06-05T11:54:27Z","type":"item","id":"Q4302861","labels":{"en":{"language":"en","value":"A parallel shortest augmenting path algorithm for the assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622341"}},"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":"Q4302861$F36DCBB5-94AF-4C44-BBA3-C62C0A8DE2D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e62e4b81acc631a527c00ee026639395fe3663ba","datavalue":{"value":{"text":"A parallel shortest augmenting path algorithm for the assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302861$5538558A-C9CA-465D-978C-EB28B9F1F7AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06344eac9059a8b26a11d71c0deca2277ffa3b62","datavalue":{"value":"0799.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302861$3E0DD51C-79CF-43BE-AB27-21ADE97A3048","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad9b20937a873cfdd1153f0c00772cb5bc863780","datavalue":{"value":"10.1145/115234.115349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302861$D88AEDF1-55EB-4B51-A0F6-959DD283A016","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302861$9400F8D7-1643-4C1C-9048-4D1684A2F2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302861$57071020-6B0C-4448-AACB-F0209825D6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9778c4eb72144d6ef8435c24cddddd34f18a74","datavalue":{"value":{"entity-type":"item","numeric-id":1178721,"id":"Q1178721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302861$FF171EDD-F343-4A57-9256-4D0A8F2FF8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df40e795a71d880e7e4117703a2f8b372bc074c8","datavalue":{"value":{"entity-type":"item","numeric-id":1178720,"id":"Q1178720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302861$09F5E927-EDEE-47D7-A867-A0F18060E7C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302861$28B13BE3-FFB7-403B-89D4-D1012D587DE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa19c9ba2bfb06d6b3228b43c9df9a36396a6316","datavalue":{"value":{"time":"+1994-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302861$81E1A83F-F91A-4827-B40E-635B12368A1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302861$5066B937-E53D-4B85-8496-B6F86C45B0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302861$88721EF5-0787-415D-85DB-A3C80BA0A250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302861$23A87875-60B3-4ED5-8436-B6D2CDE72FFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4d282943a27dfdca3d8773acbe03ff6f1e5c4a1","datavalue":{"value":"622341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302861$8718E277-B05C-4078-8C91-94E0F9809C22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7de13e1ec61a6d90ee3bb3490f2d9daf13111b","datavalue":{"value":"parallel processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302861$54B83547-91C6-4269-9426-869A6D5FDF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2642ed2e8781de9982a88110e0f8ce0b2ff1c8ef","datavalue":{"value":"computation on matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302861$25A0665B-8328-40FA-A68E-8E31936A379E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302861$1542534D-309B-4F4C-BA5D-B273214FE7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0415acb19a42ca0b18e273c8fecd7fcd18769d46","datavalue":{"value":"sparse and very large systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302861$45AC8E48-A7C0-4B91-A57A-EB013CE6D341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302861$0C8FBEA7-7A65-40B9-B542-0B038DEC37F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302861$CBC5F974-8901-4D05-A407-143FB8DDE203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0369445ab082b7a9f85b7a64fb1304c37810758f","datavalue":{"value":"shortest augmenting path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302861$744A4932-4031-4F1E-9D6E-DAA22321AA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302861$49D08220-773B-4511-BF47-ED20082D1F4A","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":"Q4302861$821D8DA3-B5B7-4AF7-B729-25049B34CE6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de12dca7cd4117dfc09751a59a792c39906d28b2","datavalue":{"value":"https://doi.org/10.1145/115234.115349","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302861$BF443DC3-B6C6-4240-8EDE-49783A0C4237","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25247f89b4158f6f81711cdb02c6566d77f21f19","datavalue":{"value":"W2013280707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302861$F3369E4C-2F16-4D7D-9D95-2F6D1176B530","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65372a35d0a8bfc2e7ff7917e66f50739f49ef6a","datavalue":{"value":{"entity-type":"item","numeric-id":1365535,"id":"Q1365535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9529a8c4b8781c67239bbe145127adcc4655581","datavalue":{"value":{"amount":"+0.95015913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302861$9C050063-0D77-4C3A-8EF0-52FCB353FDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3017a915b98472870c030317eb0acb735c61784","datavalue":{"value":{"entity-type":"item","numeric-id":4283456,"id":"Q4283456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6785dc1da843c227317afdd1353dc1177065800b","datavalue":{"value":{"amount":"+0.9475131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302861$F4CE7CE1-B53C-4D33-A9A3-586DB48A8A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47de72e0fe6c86ea0d8c9e35dc4cfab59ddfa5a5","datavalue":{"value":{"entity-type":"item","numeric-id":3991331,"id":"Q3991331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"816bfaade8d5a99e66982549df12dc2d4e20f23e","datavalue":{"value":{"amount":"+0.9302894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302861$92E1317F-D94D-4951-AE03-DBCCB005CD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5123446f1b99792e262a178905f90efbcf67cea9","datavalue":{"value":{"entity-type":"item","numeric-id":1085784,"id":"Q1085784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e403f2ff7739febb8f1bcb65073135c7f3e341b2","datavalue":{"value":{"amount":"+0.92582136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302861$7DD54655-E9B4-4E1D-9FA1-07D5DA28CD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677c205d44f8a0aa2511703fe2b32a186c66157e","datavalue":{"value":{"entity-type":"item","numeric-id":1304488,"id":"Q1304488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c470063db090af3d25b8eef3821184c8519e397","datavalue":{"value":{"amount":"+0.9093039","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302861$F46E2243-3156-4C6B-98CC-CA3555193AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a2e036174a1e31f814537209ce2dea49664442","datavalue":{"value":{"entity-type":"item","numeric-id":1814992,"id":"Q1814992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec85e70d14618a6d0b69096ed670b476c0c3f4c","datavalue":{"value":{"amount":"+0.9089951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302861$5162F016-1C99-4CEF-B31E-1D44E6285D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7d2bae9077c0302df7f2fb4aa3e19dbc27e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":4005371,"id":"Q4005371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086b6390bcfe43e47d9d5232a3c8ca745f19ddac","datavalue":{"value":{"amount":"+0.9053233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302861$B5F9349D-2171-49EA-9170-1110C03B5623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03755f86140099f40b768f527d7a8b34321d94ad","datavalue":{"value":{"entity-type":"item","numeric-id":5289052,"id":"Q5289052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94825b72b812ca9d39ac1632523ad243592690e","datavalue":{"value":{"amount":"+0.90081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302861$180DC63A-F1E5-4219-B0D8-F7259B40ECE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ccb3af5824c9b7eab340e1d5653803f165e3766","datavalue":{"value":{"entity-type":"item","numeric-id":809604,"id":"Q809604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8945eb9f3b79ec3973312bb1f84a70efa5689c2","datavalue":{"value":{"amount":"+0.8919636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302861$8F25C428-9383-4F15-8F98-7CCDB33B44AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel shortest augmenting path algorithm for the assignment problem","badges":[]}}}}}