{"entities":{"Q1772874":{"pageid":1783616,"ns":120,"title":"Item:Q1772874","lastrevid":72924693,"modified":"2026-04-14T08:47:57Z","type":"item","id":"Q1772874","labels":{"en":{"language":"en","value":"Experimental evaluation of solution approaches for the \\(K\\)-route maximum flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2160320"}},"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":"Q1772874$B7533F4F-EA73-4051-9BB3-2C5565DEBDA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6771ea8330ba6d2f2025d93f5ff731c2ef97e86a","datavalue":{"value":{"text":"Experimental evaluation of solution approaches for the \\(K\\)-route maximum flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772874$1AEFB81E-7EB8-40BA-8DD8-D3F9C8A8E060","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90438102c62d8ef9d5ec463657a5a24e21afa5f3","datavalue":{"value":"1066.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772874$A8D952E0-2F27-4ADF-A5EF-43A8A43C06FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772874$9EBB1945-5216-4BBF-A901-85E1883147DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772874$E32D2615-B753-47CF-BC85-B50DDD153941","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7ac129396c8451784f7291bf0c9d0937a6cf439","datavalue":{"value":{"time":"+2005-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1772874$F24EA0D0-8B0C-4020-9C7F-D6641570076B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772874$BDF5EF83-1346-47EE-B010-8D98A3A92329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772874$CE8B8BDC-7651-4134-A0EF-8F9773E2DF0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fe7c0a14377720acb73b3f582a808be9122a189","datavalue":{"value":"2160320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772874$A1431E6A-000A-4494-838F-50C21C0A69CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc97238bf8e2f09f2b93264026cc185ea30e620","datavalue":{"value":"Multiroute maximum flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772874$BCA36A3C-DEAC-4E88-B711-D53E74168B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b55142693f08c4ee8308f18cd96a9a69e7bc8421","datavalue":{"value":"Kishimoto's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772874$A7EA375A-40E4-46A4-AD63-EDC5183B3973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6053de29fd02ac4fa663a50e281a2f864f5fb806","datavalue":{"value":"Binary search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772874$015AB72C-208A-4F0C-ACA4-EAE041E6CC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d00930131bfb5bfd53e18bc876cd8c60b2602910","datavalue":{"value":"\\(K\\)-route flow algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772874$04EE9C21-BBCA-4393-8013-F9A6FC9FAFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb03de25ef08ac6ad1c22c45d799921cb9b0d205","datavalue":{"value":"Implementation and computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772874$AA82975E-46E5-4714-BF01-8F422CEC9225","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"85c5cf0cc11de9231286979e8f6d938f8b0de23d","datavalue":{"value":"Q58921638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772874$2A05FB67-2202-4E88-9276-6ADE79887DF5","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":"Q1772874$91F0323D-4C68-458D-A058-E8B347E7A1BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d56831a45decbf1dc7b5bd7d9b8f8c2500229102","datavalue":{"value":"https://doi.org/10.1016/j.cor.2004.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1772874$CE173950-1EC3-4151-B97E-9C98EB2A4DD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9c47e33957560be64872cc317f308c3d9b96570","datavalue":{"value":"W2059311208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772874$BDCE26D7-33E5-40DE-AC38-CB84CCF026AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f13af74c3c96a016096198a2fe0919dca529a5d","datavalue":{"value":{"entity-type":"item","numeric-id":5689762,"id":"Q5689762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772874$BD8A0422-1DEB-48A9-8E3A-9686A7B0B93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f997069bb2e85ba5c544db663d032c958d1e8479","datavalue":{"value":{"entity-type":"item","numeric-id":2782731,"id":"Q2782731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772874$3C240DB9-4EDB-471E-8DB4-4D00657233FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d47470b4f1419ccd53216c408512711b2ab2e44","datavalue":{"value":{"entity-type":"item","numeric-id":1906750,"id":"Q1906750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772874$B99814CD-848B-40D8-B977-B16B36EDF669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772874$A3255F10-6B59-4939-9CF3-0F4662D8C8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25fb10ef2b89f58e103d3d106e5e1cd6f684ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4003376,"id":"Q4003376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772874$F4B67AEB-21DF-430F-9435-29DDD3A6759F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ff1f326ef03dfc9074d3bd24856009886355fa","datavalue":{"value":{"entity-type":"item","numeric-id":4868585,"id":"Q4868585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772874$8F7AB475-B688-4998-B36B-EBA679FD2B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b1ca2bb39e4672f8d02da0e4344d548e1f38f1","datavalue":{"value":{"entity-type":"item","numeric-id":3996174,"id":"Q3996174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772874$8518B65B-5CE0-4155-90C2-62F02A316655","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"070efba7ccbe6cfece7de0bce6fb436e49306742","datavalue":{"value":"10.1016/J.COR.2004.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772874$81C11ABE-4BE1-48F1-9C61-6B948A561EF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917af52932df7938aac85e0e39f5d8d5d209ae20","datavalue":{"value":{"entity-type":"item","numeric-id":2782731,"id":"Q2782731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24556294f77100be95ee9195cf399588cfee2be7","datavalue":{"value":{"amount":"+0.8013384938240051","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":"Q1772874$C707EFFF-94D5-4AC8-B718-429FF987B1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a575b8778a1245bdbda933d8acb8b1185d4013","datavalue":{"value":{"entity-type":"item","numeric-id":1897375,"id":"Q1897375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e31e86ee74dfe4a99f3bb6b1fb9419eabeefeae","datavalue":{"value":{"amount":"+0.7746825218200684","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":"Q1772874$0D653BC6-D2EE-4A80-ACC1-651709D3FC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28004e55f38ff62b0ac4718fc263974b5c1aa754","datavalue":{"value":{"entity-type":"item","numeric-id":340269,"id":"Q340269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad9382e074aaf281d2d2709ffb1d9af477bb520","datavalue":{"value":{"amount":"+0.7648231983184814","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":"Q1772874$469A5E81-E02B-4879-AA24-53A7A1E83D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ded845160a258079e89adedb2411f0093218532","datavalue":{"value":{"entity-type":"item","numeric-id":5746246,"id":"Q5746246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1569093eaf1f22685bac17a7db426899745b8b","datavalue":{"value":{"amount":"+0.7587548494338989","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":"Q1772874$85FBE56C-2001-4F9D-A222-ABDEEE3299DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24997ba5cb5b8b1f0285397ad582a03579fb0410","datavalue":{"value":{"entity-type":"item","numeric-id":4538163,"id":"Q4538163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dafc4cb0683cf343f331986d2c567ac917af92e7","datavalue":{"value":{"amount":"+0.75716632604599","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":"Q1772874$C207E2AB-1760-4273-8C70-410C3F25FB33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Experimental evaluation of solution approaches for the \\(K\\)-route maximum flow problem","badges":[]}}}}}