{"entities":{"Q1363422":{"pageid":1374161,"ns":120,"title":"Item:Q1363422","lastrevid":43056743,"modified":"2025-07-17T07:35:47Z","type":"item","id":"Q1363422","labels":{"en":{"language":"en","value":"Approximate minimum-cost multicommodity flows in \\(\\widetilde O(\\varepsilon^{-2}KNM)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1046466"}},"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":"Q1363422$13ECCA8B-F388-4EDF-9EC7-3E9AFBA864CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0940fe2a054d42970d3c30f8fa8065b5075a9bb","datavalue":{"value":{"text":"Approximate minimum-cost multicommodity flows in \\(\\widetilde O(\\varepsilon^{-2}KNM)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363422$9CF40C62-4F9C-4A49-B9BF-58EFB4538F26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5bc4d322e9a5fc0e6b37f85416278ec043ef861","datavalue":{"value":"0874.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363422$97DECC6E-A9CA-4BC6-9A4B-71753C397747","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89357cb80b5970c294ba2d8cba8754d69d2ea293","datavalue":{"value":"10.1007/BF02592195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363422$B6F80F99-12A4-48C8-927B-C9A0DBF5CCCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63dfa0f979b3f809a3b2568c32cb67f3ccb92ac","datavalue":{"value":{"entity-type":"item","numeric-id":1176565,"id":"Q1176565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$3D5B76E4-7CDE-4660-B223-E461F74ABA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1419842bb8e98ef67f2bea44989c52cd03b97a03","datavalue":{"value":{"entity-type":"item","numeric-id":1315410,"id":"Q1315410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$09862648-F4F1-4F7D-BC74-DEFBCF16DE26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$81B6FC88-E864-48EE-B267-1B062ADD583D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3565ff23d50da834edb10258fe03b61f6dde7fc3","datavalue":{"value":{"time":"+1997-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363422$994E46C2-471A-4A43-850A-09A9E48D1F82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363422$DD5B10A8-5FE7-4A36-8519-3D0ADA2F749D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363422$9D51ABF6-9CBB-4961-9828-C2957160CFB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2baeea563e2d4bd836709fd761b24eefa8c76b92","datavalue":{"value":"1046466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363422$794581B4-F7EC-4F68-B2E2-D64B9C623CDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5513851c1a75e94f945909d3b5fd5454ff802cf","datavalue":{"value":"block-angular program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363422$3B8FFC17-4268-4748-A47F-D72E6CAB2B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c5fc24cd9170ca0b8eb3e91dbd7f6cabf76a89c","datavalue":{"value":"budget-constrained network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363422$3B73454B-4B72-403B-8F19-D28022BFE94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efd975d27d433d9bf15e5c1811d33375fc92bc8b","datavalue":{"value":"structured optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363422$F19AC17C-902F-4C91-B64B-B4406A49D641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"603dc62657717e69e1a503a2cb9b024fdcc3c24c","datavalue":{"value":"\\(\\varepsilon\\)-approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363422$C67ECFCB-C365-4E21-A9B3-4AA8FC4727F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d063e91beddb8ac0970c7c000d24c5a77a659226","datavalue":{"value":"cost-constrained \\(K\\)-commodity flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363422$E6A69A1B-34F4-4D22-9DE1-71EA424E4A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7fe29f87cd26c83425207689594564a0473ff6","datavalue":{"value":"approximate minimum-cost multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363422$112569FF-360C-4415-9036-1BD983793C6C","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":"Q1363422$E369030B-14B3-4EBF-B891-E7830E69EB7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$A5248B2F-D7D9-46C2-ACC9-E030D4F005EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd932eeb876f59e37040151bdd76ec2b4cd2acec","datavalue":{"value":{"entity-type":"item","numeric-id":4294745,"id":"Q4294745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$2025A435-B182-46DF-BA05-F431D83BDB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb71e6229acb51d662986e2f7eb7687960ca683","datavalue":{"value":{"entity-type":"item","numeric-id":4895561,"id":"Q4895561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$253B6C46-8D6C-4AEA-ABB1-FFA0F9E4B287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"118d4fdc3c0cdb35a7f5bfe66e003f8889a3d365","datavalue":{"value":{"entity-type":"item","numeric-id":1198070,"id":"Q1198070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$65A62724-8546-492B-B948-0546192314EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ebe61f885e62eef6d4adc69051f746cc87c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$5908E551-BF60-4548-B15E-3241BB5DC18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa96b854036af1d1ef01e19c85cf0478a33304e","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$5331113A-358C-4949-89DC-AA1EFD658CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9d75254c8975ae8b3f6cd2996f6fa244e83675","datavalue":{"value":{"entity-type":"item","numeric-id":4234047,"id":"Q4234047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$553C216B-2B4A-4CB5-B74C-4689BEFC344D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b531f6118b18e6336124b3b7f292e61ed17294e","datavalue":{"value":{"entity-type":"item","numeric-id":4886083,"id":"Q4886083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$5D14C185-3298-4B55-8BB4-162A6BB253D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$E0ABA572-A6EA-4452-88BB-13584E7C4DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae43456e5dfadc69fbd8aef857cbaff7b1ac91a0","datavalue":{"value":{"entity-type":"item","numeric-id":4886082,"id":"Q4886082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$F577A141-F693-4B05-AA45-7608F801ACBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f270111adb33ac1fbf2ba089eeeab9c0abda7a","datavalue":{"value":{"entity-type":"item","numeric-id":4215386,"id":"Q4215386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363422$9D39A679-66DE-46A0-88AD-1CC600B15348","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46cd8a9779ef6dbbf627431b25eca410c1ebc0da","datavalue":{"value":"https://doi.org/10.1007/bf02592195","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363422$16FF3C08-CC5A-4004-B0CD-F789BA0825D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13461702a7f9e36ac6c56cf0d76fa94bffebb992","datavalue":{"value":"W330591652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363422$9322B5A5-BCDE-4E13-B1D6-D51D5D256F87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"508d48d5db6df6e9cab2fc7f78a6f210c74b7dd0","datavalue":{"value":{"entity-type":"item","numeric-id":4886083,"id":"Q4886083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f782711163ae24344a789ecaaa460375cbf257","datavalue":{"value":{"amount":"+0.9229335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363422$10D213D2-8636-47B6-A3E7-77F1917A7EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb53f7181b52f0b5c7479dac3611297b034b245d","datavalue":{"value":{"entity-type":"item","numeric-id":3840370,"id":"Q3840370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6d005345875e6d523c1828727c1d3d48895b5e","datavalue":{"value":{"amount":"+0.91403437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363422$1A70F559-7062-4B02-914B-C12B1951D6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3496ecc95bb4519fbd77a864984ac9fdfc9f703a","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd11c8872b64851bd356bca39027765c5ae80b6a","datavalue":{"value":{"amount":"+0.8993663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363422$DF719B2A-2CED-471C-9E14-C179D69FA985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9166668da117bcdf8709b4e5b9fbb99fa57efd9","datavalue":{"value":{"entity-type":"item","numeric-id":5896938,"id":"Q5896938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2fe1cf746dd3caf3422ff25ff9875762416074c","datavalue":{"value":{"amount":"+0.89521074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363422$B89B2C79-08E5-432E-AA31-28DF0EB72DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c1d36079152c5786c75970ced5598f854a50b0c","datavalue":{"value":{"entity-type":"item","numeric-id":3626409,"id":"Q3626409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0febd1a71616819230a8bc2af6b05e1002654f8","datavalue":{"value":{"amount":"+0.89231867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363422$27162E9A-DBB9-43EF-9791-3CF198418D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf51a7a0868fad881429744a063205d6fbe39f2b","datavalue":{"value":{"entity-type":"item","numeric-id":1373725,"id":"Q1373725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851b8e2e4075e4e5c8e03aac14086c09135c4489","datavalue":{"value":{"amount":"+0.8917063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363422$C7C249ED-CAAE-4E83-97AB-83CFF80A591F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a39944a23aca68801ad9bf4bd716610ce46cec3","datavalue":{"value":{"entity-type":"item","numeric-id":4886082,"id":"Q4886082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f4e7f93c6c7d066d6860def0935e8409554868","datavalue":{"value":{"amount":"+0.8917062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363422$7188774E-8657-4C7F-A7C5-D21A0DDF8436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343bf55a97aac4b6ea6dedd84222249e96044e83","datavalue":{"value":{"entity-type":"item","numeric-id":1742211,"id":"Q1742211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88ce94258e575020669bca11cdd0ba4845ffb05","datavalue":{"value":{"amount":"+0.89005864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363422$413FD6EF-2169-4F4E-9413-0F09CB786BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585a6bee367a713bc6a68370db5d0f10ed94b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":5383975,"id":"Q5383975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"183fdaa63bfda7738ee646ba1a6d645d879713b7","datavalue":{"value":{"amount":"+0.8859915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363422$3B442ABB-FF8C-408F-98E1-313E89BD8F4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363422","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363422"}}}}}