{"entities":{"Q3812009":{"pageid":5841915,"ns":120,"title":"Item:Q3812009","lastrevid":53532068,"modified":"2026-01-25T04:45:32Z","type":"item","id":"Q3812009","labels":{"en":{"language":"en","value":"A new approach to the maximum-flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4081265"}},"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":"Q3812009$E7548C1D-3AEB-4961-99BE-C728634FCE45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2efd516a8a8c63a7d46367a920d24a759a4425e3","datavalue":{"value":{"text":"A new approach to the maximum-flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3812009$DFC408FB-4340-4C22-BCC1-3E5377E6116B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4b2a7501c0421356375948272e305ce1e888a10","datavalue":{"value":"0661.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812009$A17C6633-58C5-4708-AD1C-2EF15B2BFB01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a3abb59d02da717c0542d7b25ff2b071622417b","datavalue":{"value":"10.1145/48014.61051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812009$26309605-F72E-4DC9-A6F7-7EDFA0C4D2E7","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":"Q3812009$70512900-DC28-4952-B886-D9F85CE037BB","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":"Q3812009$40C0565A-1724-41A3-851E-16DA212AE8B1","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":"Q3812009$EAA5AA55-F33D-4FC0-BD8A-19F992658F71","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":"Q3812009$1C84162A-61F9-4642-8278-7A570B9924BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812009$BA48BA88-AE2F-4579-93C1-2567E01ED1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812009$816583F7-3252-4369-9545-D92719A6BCAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"115cc1848ec4aa5642e96d258c81fa847b36aeb2","datavalue":{"value":"4081265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812009$B408B3F5-81BE-478B-B78E-18FEEDEF2BB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812009$92B7C93A-1E74-4A3C-A677-83F0C417F0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95dc85bae11a31fd457cd4c048f448c7257323e4","datavalue":{"value":"design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812009$8E4C7FFD-86A3-4ED1-BFF8-D2A599946FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66824d9cf653f7dee3c76f98a8ea1aa06432fa7c","datavalue":{"value":"verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812009$C1E7B279-DEF7-423E-A84A-F5F55C505057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9275f2b8a72ba6199c0d3c1f255cd3338a8bc1b7","datavalue":{"value":"preflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812009$B23A85CD-1A1D-48EF-A95A-1A893F9C3150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb5fddf0017bdd90b8d063d48265e26d024f5b7d","datavalue":{"value":"dynamic tree data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812009$B094A895-D40B-4BCD-9652-CB7E94FC0B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99b53d2990c18cb9820ef68c629dd6d8432e42b4","datavalue":{"value":"parallel implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812009$6B36C3ED-4A7E-4791-AF28-16FAE6114BAF","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":"Q3812009$73129AE7-55FD-413C-8490-9B055798B422","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a2362e9d0d1fcaebd3ea2a64ba0293bc9ff9d56","datavalue":{"value":"https://doi.org/10.1145/48014.61051","type":"string"},"datatype":"url"},"type":"statement","id":"Q3812009$25F0E561-0908-4179-9231-EC2EFCF0A110","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7ded4f89281735f53225f876bf1176dca3d4cb3","datavalue":{"value":"W2090359754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812009$9D94DD5D-F0DB-4534-905A-3D9C3B5DFF61","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3c8bc9aa34ba8fcd7ad4a06aa5d4a7a454bba3c5","datavalue":{"value":"Q56018630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812009$1C1A5E3A-A837-43CC-82AC-9C620A95E514","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b6c36bc5c27f2fc183f31166f78dd2f477145b","datavalue":{"value":{"entity-type":"item","numeric-id":4038695,"id":"Q4038695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2fbba438c4693fe3056ceb20644f5a5a8344bc6","datavalue":{"value":{"amount":"+0.9173495769500732","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":"Q3812009$AD43B6C9-3FA4-4B5A-B893-170F7AC736C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536dccc557224704ff1b384111a2e8e4472a0dcd","datavalue":{"value":{"entity-type":"item","numeric-id":3033534,"id":"Q3033534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3ef7a6a6b05eeae9c74cc4cd6b633e3ac7f93f","datavalue":{"value":{"amount":"+0.9139201641082764","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":"Q3812009$DB5191D3-C633-46C7-A21A-A0DD48C59819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370dad60581113b55257751ff8516e291f06de3b","datavalue":{"value":{"entity-type":"item","numeric-id":5691288,"id":"Q5691288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d1dd1fcacc4fb0e91bd66e6936c838e337a31e","datavalue":{"value":{"amount":"+0.910237193107605","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":"Q3812009$5531ADE6-CC8A-4AB3-B2BF-14FCA02B4C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e5265cf52770e396c209935362f577bed5a9f3","datavalue":{"value":{"entity-type":"item","numeric-id":811325,"id":"Q811325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d1dd1fcacc4fb0e91bd66e6936c838e337a31e","datavalue":{"value":{"amount":"+0.910237193107605","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":"Q3812009$6753C66E-7E80-4C5D-8113-89F0B1B83AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60754d76980e1d6444ca4ce6c61133633db5c7c3","datavalue":{"value":{"entity-type":"item","numeric-id":3830789,"id":"Q3830789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4edac4303a849f44158f59fe7d89995be398bcb","datavalue":{"value":{"amount":"+0.9052685499191284","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":"Q3812009$C0B4BBB1-D3C6-49E9-926F-8245908D69E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3812009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3812009"}}}}}