{"entities":{"Q3541108":{"pageid":5571012,"ns":120,"title":"Item:Q3541108","lastrevid":80683019,"modified":"2026-05-06T16:45:44Z","type":"item","id":"Q3541108","labels":{"en":{"language":"en","value":"The Partial Augment\u2013Relabel Algorithm for the Maximum Flow Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5373282"}},"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":"Q3541108$84F16B65-E413-4FA2-92D6-91423BB6F5A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00ced860cb73e28d74da4261a00c211dd487a1a5","datavalue":{"value":{"text":"The Partial Augment\u2013Relabel Algorithm for the Maximum Flow Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3541108$6812D453-2983-491A-A9DA-629ACBD3A69C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"277088db44c176e52ced675a0e2a430f4e1b2c45","datavalue":{"value":"1158.90413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541108$FE345BBD-EC49-4FC5-9056-8B4BC17784B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c0377b57964e0cd3fb6e7d7922212bf9dd79d08","datavalue":{"value":"10.1007/978-3-540-87744-8_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541108$9559C5A3-9359-44FB-B99E-6FD17FD88535","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":"Q3541108$454F2614-F07B-492E-AEC2-1C895BA57326","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d90524818850c01638617ec2f8651dc607104cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3541068,"id":"Q3541068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541108$9DB2EFE3-F366-4143-9DB9-1C3071FBDBC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dce74537eabe7c3b243e3875395bb0b445dd7b5b","datavalue":{"value":{"time":"+2008-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3541108$F165B1D0-F11E-4CBE-8285-268090BC7489","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541108$3D2B86D9-5AF4-4E8E-BB84-3FF5467B92F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"819db3ff34d69f0a1ad8d625f59341f9abefd475","datavalue":{"value":"5373282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541108$463F1A4B-42CB-406C-B010-39ED9608BEF1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2241adb7e1a50fd2ba8c55d40af7eaf569fec080","datavalue":{"value":"Q57407468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541108$004365B8-DDAA-416A-8C62-137064DC16DC","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":"Q3541108$ACE088BC-7D7F-4E4F-BC4C-F955634DD6C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e92995a704b1f4adbc732fb8a949e5fe31cc1c0","datavalue":{"value":"https://doi.org/10.1007/978-3-540-87744-8_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q3541108$02C900AA-FE16-40E9-A4CD-AB1149B7A7B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58360e08a6fc38e35831da872f13a299c884c6fe","datavalue":{"value":"W1585998662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541108$9F4668BB-1DC9-4AFE-9692-0E4E0FC6B9EE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"47c8bb9a5f28191c14aece8f9ba9cb46f3fce97e","datavalue":{"value":"conf/esa/Goldberg08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541108$5A5C783F-2CCC-4EE8-8E0D-4818A2015682","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1914a4d49b0324f21208666644fc18466e82ec60","datavalue":{"value":{"entity-type":"item","numeric-id":1386767,"id":"Q1386767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ed4128bb863f78484453276468577fcfe006f3","datavalue":{"value":{"amount":"+0.8355070352554321","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":"Q3541108$210318B8-31CE-44FB-9A19-AE2490F76864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed0c395e2f0c6317362a762087833b4a9ef5ddb","datavalue":{"value":{"entity-type":"item","numeric-id":5101413,"id":"Q5101413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b233480d8d83026a6f272edc1bfb950553bc16c4","datavalue":{"value":{"amount":"+0.8334466218948364","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":"Q3541108$92B03B68-1A38-4D03-945E-D567836D91F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ffb305c61f9f2229ce5a732346d9d27d93ec342","datavalue":{"value":{"entity-type":"item","numeric-id":5189003,"id":"Q5189003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b0f2da522a48d2fa7a3953ff2c5b8447865e73","datavalue":{"value":{"amount":"+0.8294304013252258","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":"Q3541108$8FAE0F97-AC3D-4D62-9AC6-B1570D4083E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfe3bc02db6d4015d6c38535aa3ac8469c518a2","datavalue":{"value":{"entity-type":"item","numeric-id":502434,"id":"Q502434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee27d28c48db305b7fea0895ab3065da2478b056","datavalue":{"value":{"amount":"+0.8058788776397705","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":"Q3541108$2320244B-02C3-4071-ADCF-A5E70DF014E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecb50b8816f988af3bd528be36c01d76af9c79a","datavalue":{"value":{"entity-type":"item","numeric-id":4283437,"id":"Q4283437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64368cdcebed64b75f16f88476de02c7c36e3745","datavalue":{"value":{"amount":"+0.8030979633331299","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":"Q3541108$D8032841-19D1-4095-9082-35E92DB3AF17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Partial Augment\u2013Relabel Algorithm for the Maximum Flow Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Partial_Augment%E2%80%93Relabel_Algorithm_for_the_Maximum_Flow_Problem"}}}}}