{"entities":{"Q2354029":{"pageid":2364772,"ns":120,"title":"Item:Q2354029","lastrevid":72582054,"modified":"2026-04-14T05:54:30Z","type":"item","id":"Q2354029","labels":{"en":{"language":"en","value":"A fast parallel algorithm for minimum-cost small integral flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6457229"}},"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":"Q2354029$C6877D3E-795D-4532-9CD8-5AA428AE19A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e7a18c29accee82dbc9c8621be8a2eabad16f24","datavalue":{"value":{"text":"A fast parallel algorithm for minimum-cost small integral flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354029$50EFCDAE-2132-4438-8559-56115499AC53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d610228bc52fc6b79d2722bd43afd564a620e52a","datavalue":{"value":"1318.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354029$4DC0099E-F5D4-46A8-A99D-36B1B50F2C66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$7519E7E8-E336-46D1-A8BE-F36FA7841C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d76642f24227851d5cd190af52487085f2b82d","datavalue":{"value":{"entity-type":"item","numeric-id":477586,"id":"Q477586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$E6BD368B-1346-498F-B342-7FE6A55AE2DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$4797B323-8B70-45AE-8AF3-88EDAE78D448","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9969939bb103ca6857dea96cf377517e2479ab0a","datavalue":{"value":{"time":"+2015-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354029$1D084EB6-B214-4426-893A-7DA985799699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2800c2c24ff4054db25751c7f756b5fd456e5114","datavalue":{"value":"https://arxiv.org/abs/1210.0340","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354029$FA523209-494B-463C-937A-C61C8A313AC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354029$5AD14C56-149B-4E28-AB8D-4928B79C39EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354029$08D08E31-2585-4196-9FCD-EB80F387FD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354029$FAD23951-512D-4222-B483-109EDC3F1686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354029$16AB1151-9655-493F-A0E6-8F8031D89D2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a91dece22c571c49e4c0356f561db3f7162b835f","datavalue":{"value":"6457229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354029$6BBCFB94-BC2A-4710-BEE9-40502DD083CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef46b8edd15fadf349964633c756e1e84c864b4d","datavalue":{"value":"maximum integral flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354029$F9708692-3CC4-42EB-A2D7-ABB1305E243F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a152ec9ce11d4754f29add87cc47dc8089f344bc","datavalue":{"value":"minimum-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354029$457A4BCA-82A0-4936-999B-3E14E6D6C704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ceb2e85488dfb05ce29f401baf4b44e60a9546","datavalue":{"value":"polynomial verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354029$24EFC530-6F87-402C-9D0F-0A63343D09AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354029$4A2AE97E-8B33-4422-A528-A102C2A4EAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354029$808EAC8D-C4B4-460A-9E50-06D3DD1EA6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354029$40981F2A-D89E-4240-BEC7-B345E2BC7C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e93e33c182978e0265ee673b60973165a2c631b","datavalue":{"value":"processor complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354029$56CBF01B-C43C-4EDB-A869-6298B3F83D3E","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":"Q2354029$34EF2A97-3A72-4825-A14A-797CB4B74270","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7273207f29d9a536031a5ededdc106258fdf02c","datavalue":{"value":"W1924839147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354029$69917C84-D349-4B00-8AFE-D3768227935A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$A409D17A-06D1-4372-9052-03FB37C1C142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f19a3227f56b8339eead22a11879d63238622a","datavalue":{"value":{"entity-type":"item","numeric-id":5743515,"id":"Q5743515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$9E763D9A-DBAA-4478-A094-7FBF3FCCE54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$D36D8CA4-D7DF-4B74-9F4F-67A5EF3959FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$682D4FAE-1CC1-46F3-BBAC-D359D938B5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$BD4C0FD0-7FAB-4F4F-B6B8-B57679D0EA1C","rank":"normal"},{"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":"Q2354029$40AB685D-E566-4E6D-AD0E-B716EA73C79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$52537B97-C9CE-4C60-B923-7D8D8868929A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02768e68e02409047602243e6bacab3ca9934ef","datavalue":{"value":{"entity-type":"item","numeric-id":3849455,"id":"Q3849455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$B7507C73-CC7F-4ABB-8973-F5A2CBCD0512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99dbf7521ede792694c93b1353b91b62425c92ab","datavalue":{"value":{"entity-type":"item","numeric-id":1262128,"id":"Q1262128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$BF9DCF7E-C096-405D-9390-0EF27C39B96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c858b89b9774cab823f151be95554a91f314d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1165000,"id":"Q1165000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$AEC2B748-75B6-480D-9A81-072DA9ABC368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$EF1B2DE3-FAE3-44EA-870D-1D63956CF23A","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":"Q2354029$BF194419-99A1-468B-A120-8FE19ABAE118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$FA607541-B4D9-400B-B1FF-5F5F9B6EA12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$8BABB8D8-326F-40C5-8640-3F67BC1ED977","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":"Q2354029$502A19B4-CB04-4712-B32D-44B8C5CDA067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8aed181a1b8e7533df4c92600b9ec6b33e8f0cc","datavalue":{"value":{"entity-type":"item","numeric-id":1319670,"id":"Q1319670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$11ECE5BA-5B28-4520-8520-690807FB1218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$B7BDF905-76B1-410C-BB03-9B7F27C29895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$E5D9D5CF-C2F6-4E9C-B82D-687482EC4C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354029$41BF0706-AF98-448C-B001-C7EBF058BAE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00f5006debfbe223d620f40bc9ed905d69bd7ad7","datavalue":{"value":"10.1007/S00453-013-9865-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354029$1E172E12-9B52-491C-A165-D52C74B1ED11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a980353ad724fb08e372794c297eda4e964dc56e","datavalue":{"value":{"entity-type":"item","numeric-id":1319670,"id":"Q1319670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3269b8c3bdde584db622096255e8a9f1e7e012","datavalue":{"value":{"amount":"+0.8574675917625427","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":"Q2354029$5E3FBA68-1434-408F-861B-CD97049D114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8301bb64a8c6ad9d57bd148de9a7636ba894e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f44a558417dd47d9067e420dd492c9937bfa4c","datavalue":{"value":{"amount":"+0.8557350039482117","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":"Q2354029$4494CF68-5F4B-41CF-BD0E-FEA19CEB0E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23685176cbcd1784642c4e751f18d53e8782ba59","datavalue":{"value":{"entity-type":"item","numeric-id":1396922,"id":"Q1396922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de113532504df14aa2308419c1caa3a9f13f36b","datavalue":{"value":{"amount":"+0.8554643988609314","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":"Q2354029$3934FDB3-7CF7-42BF-9AF9-58D450EC7585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4447c6d86f59db1431d564faa20f438dd5ff72a6","datavalue":{"value":{"entity-type":"item","numeric-id":3191978,"id":"Q3191978"},"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":"Q2354029$3D523423-6B95-4FCA-A14E-7AC8B376146C","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":"d47f3bde45f2c2a47e8d7eb9577d6a3e2991a3e2","datavalue":{"value":{"amount":"+0.8331456184387207","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":"Q2354029$F7D01314-03B2-48B8-83CA-3284B15DDC59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast parallel algorithm for minimum-cost small integral flows","badges":[]}}}}}