{"entities":{"Q1398018":{"pageid":1408758,"ns":120,"title":"Item:Q1398018","lastrevid":68619453,"modified":"2026-04-13T00:58:27Z","type":"item","id":"Q1398018","labels":{"en":{"language":"en","value":"An incremental algorithm for the maximum flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1960133"}},"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":"Q1398018$F1B17BA8-B9F8-446E-9066-49609655245D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a2a6eba78f46870e364a9a4203b72c7b2c5cc28","datavalue":{"value":{"text":"An incremental algorithm for the maximum flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1398018$142FA910-1312-4344-A743-9149AE744DAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27fb4a70f53f580ca9a6342bcb21645b9dbd65b4","datavalue":{"value":"1028.90004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398018$CE4EDAE3-D5CE-4370-92B7-52B48A6D2588","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3d0580716f100a46d9b89875a4fbbf397463f87","datavalue":{"value":"10.1023/A:1023607406540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398018$59A51D77-310C-432E-8BAA-DE30920B5359","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8ca735896d8fd1610d4d740dab3fd7cadda6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380459,"id":"Q1380459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398018$CD129C74-9C94-415E-A996-B60EA3E7A6EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398018$A4DDD62F-AB3C-4D2B-AC85-028523CC3E56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64db27fb3ea247a1dd3413855939d2d1738245f3","datavalue":{"value":{"time":"+2003-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1398018$7AE3CCBA-B60A-44A4-B786-5A901E05D785","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398018$2E933D63-9387-46B8-9FE7-353ADC2F33B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398018$1D38BB0C-BEBA-4861-BA71-2F0AA904052A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2951baa4abf4b26611ac057ce9cf0ffb42d82205","datavalue":{"value":"1960133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398018$88E63B72-6D96-4EF2-A5F6-16B6FE764825","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"140a86685526f7d0ed5cbf8fb56d7e4fa636f714","datavalue":{"value":"incremental computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398018$EFE28ABA-1336-495E-8CB5-9E11A015C8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398018$BE116AD7-1C0B-4C2B-8AC7-7B250283D909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398018$3D21CC10-F0FD-4DE9-8B0E-F429DAFB69E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398018$56906EE8-AD93-4A03-8349-3E71A72F9201","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":"Q1398018$8B582FE0-5F56-4F77-8A9A-A1A03C3F03ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53bd7b987fe831f9de649339b864290cf07a0993","datavalue":{"value":"https://doi.org/10.1023/a:1023607406540","type":"string"},"datatype":"url"},"type":"statement","id":"Q1398018$C9E198C5-C9B8-4AE4-B850-B10E5F32F2A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d56d2196426ddb8dda37543773db1d4984a0177","datavalue":{"value":"W1545030848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398018$9DC33637-F08E-44F0-B576-1DF4A05285F8","rank":"normal"}],"P1643":[{"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":"534dec54bb587dc3d1eb3b43de34199ada00b27f","datavalue":{"value":{"amount":"+0.92554045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1398018$07C4B028-1498-4139-954C-94EA85D7482B","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":"0fac413f06b679e8ea121293a428ec4835c314fe","datavalue":{"value":{"amount":"+0.9217281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1398018$4AA961CA-E226-41E3-A741-89126D21F252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4810d4a8df33497325ffffcedf226e2c06073994","datavalue":{"value":{"entity-type":"item","numeric-id":4318266,"id":"Q4318266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e02cee05731b76c5acf08ea9ac4f70bee503b4","datavalue":{"value":{"amount":"+0.9144674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1398018$8C024B53-AAC4-484F-89E0-8CBDF5C369DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d90e8f140d497c2e928976cd7749d0b45bf3539","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcbb242f3755d7c8633b1dd9569fa2e7573607ce","datavalue":{"value":{"amount":"+0.9112925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1398018$9A1CCF5C-DFDE-4780-B7BE-EE79A3301815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2984e800d67ccf5ffd3f9ef9656e7501322b19f9","datavalue":{"value":{"entity-type":"item","numeric-id":4763402,"id":"Q4763402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcbb242f3755d7c8633b1dd9569fa2e7573607ce","datavalue":{"value":{"amount":"+0.9112925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1398018$7F63EFBD-6B7D-40D9-B6D1-787E738B1F60","rank":"normal"},{"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":"24add6ea3434c4c37b4c7402495627a2280f61be","datavalue":{"value":{"amount":"+0.90726477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1398018$96BA1594-763C-41B8-95E1-2C1888D31B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff4145a9b70644012b3056f0d5b83ba6d993a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4340085,"id":"Q4340085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d831bba5641351dfe138482e988fb0a9c42d2046","datavalue":{"value":{"amount":"+0.9063742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1398018$DCF3FDD3-8A03-40BC-B9FA-E929975F6A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ecce52667b43f1f266695c7770300ce62c2258","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee4a909ddffd5fbf20e773f0bf82ec5e16dd54b","datavalue":{"value":{"amount":"+0.9052107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1398018$A1B08A4C-3F75-4EBC-A1CD-42B348A261DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a6949df236cf7ac6c8b01f1119267b11bac583","datavalue":{"value":{"entity-type":"item","numeric-id":6065305,"id":"Q6065305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2dbecf54a6e466d56f61b40f8418bb60861e53","datavalue":{"value":{"amount":"+0.9048874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1398018$384CAC18-2356-4734-8EC0-8DD834EFD70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ce690960dd73f3047dff28aae7fb93a9902a16","datavalue":{"value":{"entity-type":"item","numeric-id":1314319,"id":"Q1314319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5ee7257f5f62648745071edff5601081d3d680","datavalue":{"value":{"amount":"+0.9005698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1398018$433FF6B5-F73F-49F7-BACD-1D0B556809E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An incremental algorithm for the maximum flow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_incremental_algorithm_for_the_maximum_flow_problem"}}}}}