{"entities":{"Q2254255":{"pageid":2264998,"ns":120,"title":"Item:Q2254255","lastrevid":57812778,"modified":"2026-04-02T15:37:42Z","type":"item","id":"Q2254255","labels":{"en":{"language":"en","value":"A distributed mincut/maxflow algorithm combining path augmentation and push-relabel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6397368"}},"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":"Q2254255$E46FE0B1-E65F-4682-AE47-3269DDF977D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5aa163a31eac4f875eefa1734887e5299be78547","datavalue":{"value":{"text":"A distributed mincut/maxflow algorithm combining path augmentation and push-relabel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2254255$9B1A9E27-E73A-451C-86B5-D3D0CF92A995","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ef712feea5ebf34cca33a5f19214240b5d6dfea","datavalue":{"value":"1319.68223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254255$11E25506-7FA2-479A-8A39-6C0C5435C988","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd4e4d5d7bfe079164d4dc98b26d20a16e50e2e","datavalue":{"value":{"entity-type":"item","numeric-id":2254254,"id":"Q2254254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254255$CC36182E-EBEB-4E91-9DC4-D6F07EAE3503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45a49669870e9b390faae6da583acfd581e7d2fc","datavalue":{"value":{"entity-type":"item","numeric-id":298285,"id":"Q298285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254255$189D50F7-563D-4B34-9432-227E1A8F05A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e32402d304ac313fbae2ef2f6c710458cbf2e1dd","datavalue":{"value":{"entity-type":"item","numeric-id":122247,"id":"Q122247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254255$7DBAB42A-5AB7-45C9-BC8C-89B932FC8243","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa47d3e0ba2062e2ce661f751109363b14b792ea","datavalue":{"value":{"time":"+2015-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2254255$3D8FE4C5-7F3B-4571-97C1-5E0449053D3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1a1daaca28b3437210bd21deb82eb49c4071c22","datavalue":{"value":"https://arxiv.org/abs/1109.1146","type":"string"},"datatype":"url"},"type":"statement","id":"Q2254255$78EB3FB2-F5AD-444D-B7AC-72CF0106E012","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ebf0f2849b55956bfa4d8a6c8afd54fb9e567526","datavalue":{"value":"68T45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254255$9A0C9855-529B-4677-9EE0-87513EA790A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254255$0D8266EE-F5CF-44DF-9A10-B1B91EF09D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254255$586AF02E-29BF-4C0C-A0A8-ABEDA8A7F923","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03c519198dea01c5adbcd0f5a7bf3e1e8a1e5d9b","datavalue":{"value":"6397368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254255$07BDE15B-A054-4DBF-B919-D944878FEC2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254255$998E2966-CE34-49C3-82B7-D75EA34B5C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254255$68AF3BE3-1EBA-4BB5-9AB1-10BA97952057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254255$7FEB6751-5040-4CE4-AC8E-B30B87F70404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254255$466C3BA2-61E7-4991-BF8F-9FD5F5EEC0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ba2abdb0bd0d06c7080eb6c91243dfe19a40ef6","datavalue":{"value":"push-relable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254255$16509C77-8085-4FA9-AAFD-37AC16E52A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2320511c76f6be7e4caef572480d1391dd2ad46d","datavalue":{"value":"augmenting path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254255$B5F6434A-D425-4B72-85C2-937D4850F770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"770fb5dd07fbc15bc509030008931f3859a107f7","datavalue":{"value":"large scale","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254255$29310CCE-B3E8-40DC-A829-E12CCBB63701","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"01d1bb5c31105eef8d1ce0c746b691fe443a55ce","datavalue":{"value":{"entity-type":"item","numeric-id":25139,"id":"Q25139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254255$2743BA69-90E6-4956-A351-AFCA9BA2C441","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":"Q2254255$8AEE78C8-E4EE-45DC-B0B3-093EFB0C1333","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b98362402da4eec3101b642a38400996e647342","datavalue":{"value":"W2566666872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254255$5A622918-E7CB-4CFB-88CF-6E72A79A5C90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"141309d7e86c2e590f9570c5fedff1428ede04c4","datavalue":{"value":{"entity-type":"item","numeric-id":4787357,"id":"Q4787357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254255$D10670E4-DA80-4D9F-AF0D-3BA148BA506F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5036e4b1ac3c0bcc766679cf51fa757d2c361848","datavalue":{"value":{"entity-type":"item","numeric-id":1386767,"id":"Q1386767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254255$ABB6314E-6FD8-441A-B83A-77C48CE2E720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06a27c775d1015c0d5f2694fbd5fba205a4737a9","datavalue":{"value":{"entity-type":"item","numeric-id":1178222,"id":"Q1178222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254255$DA077E17-B42A-4F1A-BB25-D2220D61488E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95fd4427b65de210b803c827dbc157880f2f1e17","datavalue":{"value":{"entity-type":"item","numeric-id":3541108,"id":"Q3541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254255$38A8AF4A-39BC-4AD9-B30F-329DB05CE816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254255$3BF5781B-0E91-4A8D-AE9D-3D008FACAF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254255$29091FBB-BC41-402E-914E-C0E174A72F93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c030aca1c35e0a53195b238268f065ab7190c285","datavalue":{"value":"10.1007/S11263-012-0571-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254255$8723274B-5549-407C-BD1D-A0219A0DDAE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2013037488182313ee129ce702541d0fe7e37409","datavalue":{"value":{"entity-type":"item","numeric-id":4787357,"id":"Q4787357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7b088bc0ace2871e6f1897a3e76059b4edc995","datavalue":{"value":{"amount":"+0.791592538356781","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":"Q2254255$A7C298C3-28C5-42A4-A27E-6785C5C3FF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8dd3b18562f8592efb3f5fa3aebc4813bdb7b3","datavalue":{"value":{"entity-type":"item","numeric-id":2032045,"id":"Q2032045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a644d04d9f3fc9f98b1d98ad7ee9e4bd4d75a08e","datavalue":{"value":{"amount":"+0.7681037783622742","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":"Q2254255$77C352F4-6B96-4BE7-9B5F-E31AA05134D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7798bd093c61e1a4f44c92d6851c4d087ba07382","datavalue":{"value":{"entity-type":"item","numeric-id":2840685,"id":"Q2840685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd14eeb6a0d49fc0299ea4f8c411bd19b62952e","datavalue":{"value":{"amount":"+0.7604923844337463","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":"Q2254255$FC9B3B92-79E7-4BC3-9C9F-2A7A26267623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"212d9c0287c4a9e11fc0f446c566da82a425bae1","datavalue":{"value":{"entity-type":"item","numeric-id":3092252,"id":"Q3092252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53518dea42df5647412bdabc698244bca9cb6db0","datavalue":{"value":{"amount":"+0.7604700326919556","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":"Q2254255$F16C87D4-D78B-48B2-A0C9-1131B96468E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864af2d4be48388e4fe84a89691d71b0b9c4fcf8","datavalue":{"value":{"entity-type":"item","numeric-id":4629534,"id":"Q4629534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"872d593b002c97c1e0b6b020c90e04841122390a","datavalue":{"value":{"amount":"+0.7584536075592041","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":"Q2254255$971EB4F4-EBA2-478D-A770-2CF4FD30C39E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2254255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2254255"}}}}}