{"entities":{"Q3092252":{"pageid":3102967,"ns":120,"title":"Item:Q3092252","lastrevid":51329759,"modified":"2026-01-17T19:17:37Z","type":"item","id":"Q3092252","labels":{"en":{"language":"en","value":"Maximum flows by incremental breadth-first search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5948030"}},"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":"Q3092252$27664886-A4F9-407C-AAE5-975A243AAD21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20a403fdcbe32d104ea54c6af6c51c7cad56ee5c","datavalue":{"value":{"text":"Maximum Flows by Incremental Breadth-First Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3092252$2C0B98B2-53F0-462B-B74F-D84BB3EB50D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de18bed64cffbe36447f4e318e7fa479ef3735d8","datavalue":{"value":"1346.68220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092252$C1DA79F5-F893-4474-B772-ABCB734C6944","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbe40f2d81b9ce04d046d62a319721c4945ab44e","datavalue":{"value":"10.1007/978-3-642-23719-5_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092252$B9FE5227-DAC4-4927-87C5-FACCBA5EC120","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":"Q3092252$8A18924B-5CCF-4663-86C3-996E1E56F340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc12c651d0fb62b9d3301e22de0670212eff6a5","datavalue":{"value":{"entity-type":"item","numeric-id":1693986,"id":"Q1693986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092252$DC8E57BD-FDBF-41E2-977C-809AC36BC959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092252$709408B9-C8F2-4526-9867-B81E45587894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d284913a13d6c0c9c964d1c400ff09fa4ddbeda4","datavalue":{"value":{"entity-type":"item","numeric-id":519100,"id":"Q519100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092252$D50CFCF3-5B55-4DDA-9062-F38434E58FEE","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":"Q3092252$AB74414C-82EC-4C1B-9641-A3DE6233181D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5beab31ddcfab30697a91d681cd2c7dd266e741c","datavalue":{"value":{"entity-type":"item","numeric-id":3092210,"id":"Q3092210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092252$90890F40-8B1B-46B1-BC5B-CDB4B721701F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc45eb63fd270974cc03c12b380a0b0e37f4a488","datavalue":{"value":{"time":"+2011-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3092252$FDD35389-6D44-4A6E-80A4-B6B37B9EDB77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ebf0f2849b55956bfa4d8a6c8afd54fb9e567526","datavalue":{"value":"68T45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092252$EE3E250F-0F41-4E2D-8115-AA619DF5F29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092252$97489B51-B8A5-404D-ADE0-5498924860C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092252$11ABBEA2-2D1F-49B1-ACE5-57D09012EB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092252$EE782800-B956-4671-BD91-B452928F0C50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31ee1a8ea70cf4611ebc33e78b820d4975edbeb1","datavalue":{"value":"5948030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092252$C2199AD7-6B7B-4D3E-915E-139583074AC0","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":"Q3092252$5DB49675-1E11-49E8-BC5E-E5399732D050","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d26c9b5214c047df2528b1b4411ca9243577241","datavalue":{"value":"https://doi.org/10.1007/978-3-642-23719-5_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q3092252$0868FBF7-E529-467B-BD88-3DFC04731D29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7df8d8e15e2bc98b9dbb3b6d32315fe31f37214b","datavalue":{"value":"W1754904414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092252$33CC9957-FEB4-4ACC-A657-DC3DECDCC9C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190e80162fe66a466d6e9223842cc286a9bde496","datavalue":{"value":{"entity-type":"item","numeric-id":3452823,"id":"Q3452823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba922a38d7888eb600cb68af2f9f319ca4d2f39","datavalue":{"value":{"amount":"+0.8583303689956665","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":"Q3092252$6BA3D639-1452-43EE-9F10-879EF1083348","rank":"normal"},{"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":"5f998024ca4fc91a1424f5006781594a957a0a22","datavalue":{"value":{"amount":"+0.8361873030662537","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":"Q3092252$1CCB2EFD-91A5-41B2-B18E-6DFF7CBFAE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218075946c17a55d6f4f09e4b22f01771dd24895","datavalue":{"value":{"entity-type":"item","numeric-id":411873,"id":"Q411873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0eaa1eecabae12216ddf8e254e5e4009cc2445e","datavalue":{"value":{"amount":"+0.7680261731147766","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":"Q3092252$90C5B3FF-E086-439D-8EAE-46D53C357B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3dcc080e0b6630908e81515006bef424eb2ce89","datavalue":{"value":{"entity-type":"item","numeric-id":2254255,"id":"Q2254255"},"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":"Q3092252$50D6F045-6EAB-434A-9748-0F948ACAAF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7c9a4e6d7c6aca1621833d31c2f7f39a1f7163","datavalue":{"value":{"entity-type":"item","numeric-id":3113797,"id":"Q3113797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90ce5000427672b21268c805f7af58ae9d6ff39","datavalue":{"value":{"amount":"+0.7562705874443054","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":"Q3092252$04A4D4D8-6733-4BCA-ACE2-86CEC344C360","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3092252","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3092252"}}}}}