{"entities":{"Q1263969":{"pageid":1274719,"ns":120,"title":"Item:Q1263969","lastrevid":68333433,"modified":"2026-04-12T23:00:01Z","type":"item","id":"Q1263969","labels":{"en":{"language":"en","value":"A parallel algorithm for finding a blocking flow in an acyclic network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4128380"}},"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":"Q1263969$18A8F17C-EF9D-4E1E-B2F1-0D76E8FB65AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c98aaac6bdc0ccb1943d8f853d479d4e2eea8d6","datavalue":{"value":{"text":"A parallel algorithm for finding a blocking flow in an acyclic network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1263969$81D65440-3A91-4F34-9296-D8E002A337F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35f52e55da7b4083756de09bacede6863db4a8ed","datavalue":{"value":"0688.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263969$167495C2-CBBF-4FE6-BF17-BF35560F292E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22ab88523acdd5a5accf70136d0535c807a34aed","datavalue":{"value":"10.1016/0020-0190(89)90084-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263969$C28C99BE-CDFA-4428-A502-35574ADD0023","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$9AB31560-B1F9-4F9A-AB6A-559072C9461E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$62479F3A-425B-4F69-A1F1-6C072868F6D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$4FC1A90E-E7B8-4880-9067-88D618D6DAD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1263969$31B8D099-8627-4A62-A0AA-0CDF3248056C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b5b32427164f2645436886314e3251bc6ede621","datavalue":{"value":"In this well written and interesting paper a simple parallel algorithm is proposed for finding a blocking flow in an acyclic network. The algorithm is based on moving atomic flows through the network until a blocking flow is achieved, which is a situation where for every vertex except for the source and the sink the total incoming flow equal the total outgoing flow. On an n-vertex m-arc network the algorithm runs in O(n log n) time and O(nm) space on an m-processor EREW PRAM. It is not know whether this can be improved significantly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263969$E6018023-9C9D-4129-ADD0-3F95A3E65534","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263969$39CD085C-6C40-4E38-AB27-A607E867E0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263969$60108735-6ED5-43C9-A8D3-804857C57577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263969$8293DC94-A234-471F-841F-7142AA706BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263969$D7619FC8-8CD8-447F-B5FB-06E346076AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263969$73F58C81-13C8-411E-8C33-2144A41E0E70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88736e30012a147ef689bd6e0cf57006b04a244b","datavalue":{"value":"4128380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263969$B04041F7-3615-489E-9311-CE4DD70FBFA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263969$EE3A1165-EE68-4FD4-BC69-FCACBAD9743C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263969$AC9A5CE5-5E37-4658-B555-1E034C848613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afd7d7d43ad189257d922b054fa627eba556607c","datavalue":{"value":"minimum cost flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263969$218CC465-0F12-4755-ACEA-021D99CEF509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263969$88268BC4-0A25-46E9-B4B2-89B0A1282445","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"80e51cd7d7fb06dcf3d39ea7090bd669bdc6f79e","datavalue":{"value":{"entity-type":"item","numeric-id":789161,"id":"Q789161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$370B1929-E986-4819-B6B0-239AB2096B4E","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":"Q1263969$59139EF4-1461-4211-AB73-DB50BB5C3328","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b13a902340e79c802ce9ccee1b22e1ed19a1981e","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90084-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1263969$D5A1EEEC-3EF4-4527-903B-E70E45BCF38E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22b5efb77a6cfb2f3859a22e942e7ef24423efb7","datavalue":{"value":"W2057059776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263969$15825468-FBFC-4C27-9774-128ED32EC5FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fecd1be88b506804f49f271207503fe3d9e091","datavalue":{"value":{"entity-type":"item","numeric-id":3809566,"id":"Q3809566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$600FED89-4A69-4669-8326-1E948425EF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c734d797d1f4b152cb8689299f989908e205cc","datavalue":{"value":{"entity-type":"item","numeric-id":1142590,"id":"Q1142590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$16342FE1-D90A-4B65-8B04-572CC8B2B4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$D198DA6F-3D17-4FEA-8786-52C93AF6CDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$4F1FF903-3100-4EB6-BE9C-D5165B52BFBA","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":"Q1263969$C33407A5-234C-4B05-83A6-2569DA9990B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a169b0b8e2e347f5b3ef4a7ec8efb7c46dbe89","datavalue":{"value":{"entity-type":"item","numeric-id":1151034,"id":"Q1151034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$EDBCA3F8-CAF0-4BBD-BB41-43BAAB02129A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdd63cfd94110db141d7befeab2484a3068a6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1147636,"id":"Q1147636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$94C73FCB-A97F-4991-BE58-E590AAA2EF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cd4c0fc1f5a8f42092f317e184d08f13e82f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3964023,"id":"Q3964023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$EC02E5A7-B9EB-4EB6-A35A-A3022FFD2F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ebe61f885e62eef6d4adc69051f746cc87c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$691A6313-B5B9-4E31-B87F-2DADCD481FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$568EFA1B-7175-4CA1-86C6-96D5C7CDD23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$FE4E5C54-32AB-4326-B88A-164535CAB30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f19ad20105c30936c93f5697cec437ce6d4a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251587,"id":"Q1251587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$198AB286-5498-4661-8480-A868D5FD2B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1a438bcb9502f9fd4fdf68fafb1d32681e7029","datavalue":{"value":{"entity-type":"item","numeric-id":1062446,"id":"Q1062446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$7FA02A17-C71F-4ED4-9870-E8FB039A9154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26589b0348552e2fca9722608c763f82407366f7","datavalue":{"value":{"entity-type":"item","numeric-id":3942729,"id":"Q3942729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$5759CD3F-D435-466F-B505-2315458E87B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$91079B36-83E2-488B-A519-330452AB85E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab75f4ec6ac2a9dec7bf6fc3aac68447e317b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":795064,"id":"Q795064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$E11AA3E8-357D-4366-8A5A-892D40CDC989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263969$9A1728EC-0764-4298-8A72-31FB47FEC777","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3bbdd3e92138e0bde80a8d7a1a720f48a39cfc","datavalue":{"value":{"entity-type":"item","numeric-id":4020359,"id":"Q4020359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1e3d1f5bdd3fd14280908050cb68c5a22e83fa","datavalue":{"value":{"amount":"+0.884716808795929","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":"Q1263969$E7ED79E7-79F9-4D2F-824B-D78829B96C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a8ace202e2c8af9b2620b057afd04518f5733a","datavalue":{"value":{"entity-type":"item","numeric-id":3026702,"id":"Q3026702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb31aabbd15bc9a611c57ecde080c1ab351eeee","datavalue":{"value":{"amount":"+0.8843645453453064","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":"Q1263969$46DE9162-ED0D-4AC8-A6F3-DC89E2C77A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297a0e8232617bb575709c89572371f1fe291f27","datavalue":{"value":{"entity-type":"item","numeric-id":1119019,"id":"Q1119019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8568a041fea83f0e336eb5d90e1daf98fb1c2557","datavalue":{"value":{"amount":"+0.8456399440765381","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":"Q1263969$5CA4F120-B08A-47B7-9D4F-91098A318B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4df9e24ee02bc727d62988625a5ffa72f26163c","datavalue":{"value":{"entity-type":"item","numeric-id":6487968,"id":"Q6487968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efbd31e1da2f148931ec9b9db4e1f1ad376f7b45","datavalue":{"value":{"amount":"+0.8152409791946411","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":"Q1263969$C7544CED-06A6-447C-911C-68FC597B6981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587e66a7d5cc2ac41a0bed32673a089e485caa84","datavalue":{"value":{"entity-type":"item","numeric-id":795064,"id":"Q795064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba943412a1cb6c7c116a76c8822394b2b5c4e878","datavalue":{"value":{"amount":"+0.8092266321182251","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":"Q1263969$C7F87F27-7B11-4055-8BB4-2C6114B161DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for finding a blocking flow in an acyclic network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_for_finding_a_blocking_flow_in_an_acyclic_network"}}}}}