{"entities":{"Q1386767":{"pageid":1397507,"ns":120,"title":"Item:Q1386767","lastrevid":70303914,"modified":"2026-04-13T13:51:55Z","type":"item","id":"Q1386767","labels":{"en":{"language":"en","value":"On implementing the push-relabel method for the maximum flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1156895"}},"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":"Q1386767$31EBE094-1B15-43AC-B730-B07F995E57B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8911c18babd4724670f83f9f37c7a7ed6e18931b","datavalue":{"value":{"text":"On implementing the push-relabel method for the maximum flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386767$BBBAC3AF-5860-4A43-AEF1-FF2783A3D3CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e128d1d69a204245ac4f4a40bf925c1dfb2240ad","datavalue":{"value":"0898.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386767$435D12B5-BD8C-4ED8-A91D-B004A34E77EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d01fac7b2fea982e956c92913288ed82a03da707","datavalue":{"value":"10.1007/PL00009180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386767$1C18F8FC-ABEB-4B45-8D76-9B89EBBD5CFE","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":"Q1386767$172D2684-A4C2-48E5-ACDB-4B53FA225813","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"569b07b5a75da030fb671cb78cd99087e40d880a","datavalue":{"value":{"time":"+1998-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386767$D48022ED-0745-4E6A-B469-ACFCEEB8BE87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386767$502F9851-DB50-4C2E-BFC4-8095C3EFE246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386767$EBCA4793-766C-4B10-AF93-BCE972D1203A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77f69cab03b9ba5d23d52c423c344755bc5f99b4","datavalue":{"value":"1156895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386767$9B0A7C54-1989-4420-AEAF-325E3F856B84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc80a82d9978546dea1f70d381bc9e2000eed72","datavalue":{"value":"push-relabel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386767$B2FFF9AB-D796-4F7B-8E79-F22C809C56CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a532a4ba2e4e35fc77b9e8291742b44cf8b352","datavalue":{"value":"maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386767$28A5E6CA-977B-4D52-9FA0-0C7F4B006253","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"690711ae0696c4f67a650e58c15b309ddaf91f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1300269,"id":"Q1300269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386767$850484A4-85B5-4726-94F4-510A54566D80","rank":"normal"},{"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":"Q1386767$33DEE0F0-99D2-40AF-90ED-B8BA43E2AEA0","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":"Q1386767$DFAF944D-8B1F-4039-8C6A-25E5E76E3692","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"08a96cf2fc0071fd18dc2771ac85f7c41c11d675","datavalue":{"value":"Q59700076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386767$0277B514-8C2E-446C-817F-8929D1AEA834","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12c9560eecf0684c6030bb742722f02effd5ce97","datavalue":{"value":"https://doi.org/10.1007/pl00009180","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386767$F52DA9D4-CD25-4EE8-BF96-66E3A2B3E3B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a61e23143c727795acbfdd9edbb970277d9aad1a","datavalue":{"value":"W2152216760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386767$7579F084-931E-4562-B5EC-90C0AB890B83","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d73b2866314f5f32982c4724750a4b56c7bd3be6","datavalue":{"value":"journals/algorithmica/CherkasskyG97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386767$2C7BED3F-B76D-4047-9DF0-5DBEAE1C8250","rank":"normal"}],"P1643":[{"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":"b3c9ec3ccb000c2aec726a010a5c447dba1e29ec","datavalue":{"value":{"amount":"+0.9866721630096436","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":"Q1386767$FD31F9CC-A1B8-46DF-A4DE-4616CC003865","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":"32da706b12ff296d13dfc2e7d29cc953627443a8","datavalue":{"value":{"amount":"+0.8803266882896423","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":"Q1386767$B1CA9F16-EA76-4F79-A10A-C316FD21C386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8062bcedfc2aa1c9d618195f17893f6b0a070144","datavalue":{"value":{"entity-type":"item","numeric-id":4234147,"id":"Q4234147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0084bcaa7c69bd8bbd10b3d22407c08e32a1a07","datavalue":{"value":{"amount":"+0.8398369550704956","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":"Q1386767$A8D317FC-E951-4125-AA12-CD07B1E5311C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On implementing the push-relabel method for the maximum flow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_implementing_the_push-relabel_method_for_the_maximum_flow_problem"}}}}}