{"entities":{"Q1319670":{"pageid":1330420,"ns":120,"title":"Item:Q1319670","lastrevid":71255340,"modified":"2026-04-13T21:01:11Z","type":"item","id":"Q1319670","labels":{"en":{"language":"en","value":"Parallel algorithms for the assignment and minimum-cost flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 550406"}},"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":"Q1319670$430DC06D-DF80-426A-B4D6-8F2E2E39017A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e42d328319e1e696753b2aa145d251036073706","datavalue":{"value":{"text":"Parallel algorithms for the assignment and minimum-cost flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1319670$10DCD9C3-AB2C-4483-9B7A-A93264A37873","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37ce882765358b8b3548eb24d8c69e975809d079","datavalue":{"value":"0798.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319670$DB2E448B-0DF8-421A-B33A-DB7E06D9D4FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f57955a50b4cc98f1deb23971f78ee9a25ef7ac","datavalue":{"value":"10.1016/0167-6377(93)90068-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319670$EBD377D2-ED55-4A85-926F-24AEF253451F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319670$BA13ADA1-4391-4A1B-9643-6D7EE601D7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319670$FD72D913-BE11-433F-897E-6E79AB3E0C04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319670$802AC4AD-AAD3-431D-B7A2-29D68F6568FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43a82918b7cb04f59437503b817f00af9741808a","datavalue":{"value":{"time":"+1994-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1319670$DF653531-3AE7-4FD3-9D84-6185D92AAE59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319670$AFA13205-AD1F-4EFD-A8DF-848D56783E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319670$84AD50B4-BA86-479E-BA07-982CBDD60846","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e98834956238474ee6c6ce3e8a0f490b48320e2e","datavalue":{"value":"550406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319670$89C8A536-A4A2-45E2-A09B-EACF5DC597C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319670$DFB5ABFE-80B0-4BE6-99C2-708BBE70BBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849db0f9b181224c1cfc801586630a5ee7fec689","datavalue":{"value":"scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319670$A8A27825-6EF5-47DA-BA07-9DA9042ABDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319670$F77E222A-3F88-42AD-9038-B69A1C0AE2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319670$0DA4D0EC-DC39-4D12-B7E9-13E138D657EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a152ec9ce11d4754f29add87cc47dc8089f344bc","datavalue":{"value":"minimum-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319670$07616469-89BF-41C8-AC2C-B03402595282","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"650fed2352943652d5f6699349214023b11ef401","datavalue":{"value":"Q59592645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319670$116B7A10-D3D6-4A9A-8E19-AE091F6967B7","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":"Q1319670$D9B939A9-F81B-4406-83EC-57962769CE79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319670$6EE4ADD3-0146-439E-B975-89482D2E4AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319670$58FB498F-9032-4D3A-815B-808D24134C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319670$DD4EFCDF-B2E5-445B-8CA2-740263C584C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0977a4d9c5a2ae05d317388867f5553ed3a501","datavalue":{"value":{"entity-type":"item","numeric-id":1079135,"id":"Q1079135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319670$8A834710-388D-4468-8413-1307568EDB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319670$0E266936-38DD-43FC-AD31-D12542689A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9f7fa55796e4289729d35a451bba230d60cf4e","datavalue":{"value":{"entity-type":"item","numeric-id":3352816,"id":"Q3352816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319670$C092F113-F88B-4D3A-AA79-1C3B1909D7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319670$DA9E6CCD-E3B2-414E-B16E-9B98E78F90EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319670$8814B766-5C23-4D82-BCCE-F278ED7AC7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319670$968D5476-88BC-43BD-807F-ACFEE09FD1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319670$B41875B2-38D2-41FD-8E56-BD40B7F1668C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bf07f3bc04e44bd9f83bd3fbd20d2b8f396fa11","datavalue":{"value":"https://doi.org/10.1016/0167-6377(93)90068-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q1319670$7B25E398-CB07-45D0-A230-9F699A80D717","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d95c8ef9a9e51cc65125b440c82f79c84ff7cee3","datavalue":{"value":"W2118684575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319670$90432558-74F4-48EB-8302-485671E82305","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15eb4d6feb39bbe74148d167fccc0b3662cc431e","datavalue":{"value":{"entity-type":"item","numeric-id":2354029,"id":"Q2354029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ad779bb932c601c6a0e5d54c78ec757539794e","datavalue":{"value":{"amount":"+0.8552449345588684","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":"Q1319670$A26AF160-5B9F-4FD9-BE35-7A463EFC43DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4dda68b8391bf9b8b2a018d9925a932071d092","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20e8163f6a021b6ff0456c9d92cc899c2226435","datavalue":{"value":{"amount":"+0.8492769598960876","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":"Q1319670$7A68B95F-C181-4823-BCE5-57D0F5D3D097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701660d9e614cc49fbeba1603fb6bf499681e28f","datavalue":{"value":{"entity-type":"item","numeric-id":4394586,"id":"Q4394586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e9064713c46066af552b467abc5120f28a389e","datavalue":{"value":{"amount":"+0.8190301656723022","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":"Q1319670$7B17EE59-12AB-4E4E-91C0-EF28938EB443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81a9f2f4b488bafe5272fb62c02b3d97fcacf4b","datavalue":{"value":{"entity-type":"item","numeric-id":1379929,"id":"Q1379929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f07069510edad915d19e818e69ddb88948e8e7","datavalue":{"value":{"amount":"+0.8159493207931519","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":"Q1319670$CEF29CFD-0472-4419-A860-35B5C70AA683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150c2d4b43280c3d91f6d10c0016d5961170b59f","datavalue":{"value":{"entity-type":"item","numeric-id":1184348,"id":"Q1184348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79594326cec5e7b306dce731c112e7fef9d3b9e1","datavalue":{"value":{"amount":"+0.8141576051712036","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":"Q1319670$DD5F13EA-1C38-483C-9D81-0F03D2A46C58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithms for the assignment and minimum-cost flow problems","badges":[]}}}}}