{"entities":{"Q859708":{"pageid":861556,"ns":120,"title":"Item:Q859708","lastrevid":64915212,"modified":"2026-04-11T23:04:48Z","type":"item","id":"Q859708","labels":{"en":{"language":"en","value":"The shortest multipaths problem in a capacitated dense channel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5116402"}},"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":"Q859708$2CF05F39-E560-468C-975F-5B0926C08B83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36f04e57c0a2ece2014b7daa7a9280f724699695","datavalue":{"value":{"text":"The shortest multipaths problem in a capacitated dense channel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q859708$ADAF4EE7-FC3B-4F35-A3B6-19A6A10001DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a29db84fb0d06e39364ed8aac8dd25d458a4de54","datavalue":{"value":"1163.90703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859708$A9180ACB-5D82-4032-B870-E28D2E9903FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68aae125f3f228ea3080ac3bc34c23ecc9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":346490,"id":"Q346490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$5F789FEA-C174-414A-961A-A72BC32C397B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c59835701e6754fca5480e6c40d195f89a0617be","datavalue":{"value":{"entity-type":"item","numeric-id":411242,"id":"Q411242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$2FA489A3-F601-4A47-896A-89C9097A96B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc252585538d2ef4e07162cef61c79e437a3117","datavalue":{"value":{"entity-type":"item","numeric-id":411243,"id":"Q411243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$A87A38F9-EA9A-4F2F-B9DB-E7DC13ADB32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43fd9068aa89020deaab570b9d08f3aa20a0f4d0","datavalue":{"value":{"entity-type":"item","numeric-id":859707,"id":"Q859707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$80374059-FFC1-4736-A55A-CAFBEC8EC3BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$90D5EAA8-4AD9-447F-9008-90D63516EEA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b7a62c61aed8cd0db14c0992399647f3b71aecf","datavalue":{"value":{"time":"+2007-01-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":"Q859708$89185686-F388-4DB4-8A59-14CF9D0CEFB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859708$8B179473-F99C-4BEE-AC2C-689ED0193682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859708$9D48C01C-2012-4039-BAE8-3B065729B8B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eabc74302ae5066f66b5f89e89efc66bd666dc66","datavalue":{"value":"5116402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859708$CA81FACC-9C27-4D7B-837E-85F64370328F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q859708$3ED5D2EA-1A81-4D37-9E3B-E5B928AB5A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a04abce17cd12c499bfa3b10efeb2b87d82b80f9","datavalue":{"value":"capacitated multipaths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q859708$487AD2A4-5F93-44FD-A3EB-ED925DBBA83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q859708$CAB7B912-DF06-41AA-ABA9-DCBD2C107DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q859708$78214F97-19A2-4543-9A9F-BDB84840C2A8","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":"Q859708$35BACE8C-2D83-4A37-A285-822D2C47AACC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a039c45601d3bf3fc824530432696307ed19b98d","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2006.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q859708$46022436-D726-42AC-9B6D-9A8399A53683","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17076af0c741313b9862ad7048061ee878741b97","datavalue":{"value":"W1978994603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859708$5FA05D12-2316-4A6B-BCC5-69B817858A00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9592161f53f047af1b55088ee4f0105105cf00fb","datavalue":{"value":{"entity-type":"item","numeric-id":924540,"id":"Q924540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$948602E4-FAC9-43A7-8960-2770EAB6E980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83dea0c10cd50f94dd5872cd5342f199127d176","datavalue":{"value":{"entity-type":"item","numeric-id":4943081,"id":"Q4943081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$7BE6D90D-FE97-4D57-96BF-58A129EFA1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758de714cca6f1051b51f1e449a6f7a638605918","datavalue":{"value":{"entity-type":"item","numeric-id":1850995,"id":"Q1850995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$7F760277-770C-4733-873D-E13DABBEB3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173ea693241a037bf35de95974322507dcef5b52","datavalue":{"value":{"entity-type":"item","numeric-id":3141533,"id":"Q3141533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$137C34CC-846F-4751-8C19-05EAD9F1450A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6017654ae19542c8121474ad15793fe66ea1c8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1051655,"id":"Q1051655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$72C03708-D0EA-4839-ABA4-44E54DD8C292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162310378466468e1e5a21c200f8a44fd9da35d","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$CDBEC62C-3481-4025-BE2E-2B0F5D41CC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9607381471dc0f116433ab85a72bcd324dfda9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4231910,"id":"Q4231910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$ED9D3BBE-BA2C-42D0-8DC1-28590D5F23BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d165a669fd35cc24932c5878640b126b9a17cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1188767,"id":"Q1188767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$323F6C90-379E-4039-984A-8C7448245CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$6D2481E4-ADEB-4DB5-8C40-68551EC8CDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa277fb161871647fd4c2447411b265087ffe3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1887070,"id":"Q1887070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$DDC06BD9-9958-4958-AC47-65B41EFC7FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859708$6BF13078-055F-4F6C-B941-8B14BFBC5DDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96c5f050251f93c6948e048d306cf8322590cdd8","datavalue":{"value":"10.1016/J.EJOR.2006.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859708$6D4CF54C-8D9B-4575-992D-32D08B21467C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f20e3874b4516820326a92ccb8a00282cbdbe49","datavalue":{"value":{"entity-type":"item","numeric-id":4294715,"id":"Q4294715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2848d56ea34e98a15895042bd1b5d5e8f87db871","datavalue":{"value":{"amount":"+0.89798456","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":"Q859708$166E64C4-E244-4B6D-844D-D7BD19495ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25dcdc9d57434a11c8b3aa172219a99f5fb1d059","datavalue":{"value":{"entity-type":"item","numeric-id":4763812,"id":"Q4763812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd9cba15d7315908fad42f9480e3d5f1d7577e3","datavalue":{"value":{"amount":"+0.88106996","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":"Q859708$E52DE5D1-E1C9-4AB6-9B82-A2F674BA71AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04734848e1d232fdfa82bf183334c79c109f25e1","datavalue":{"value":{"entity-type":"item","numeric-id":4028506,"id":"Q4028506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a914077ca39a612fd15a426311d824dc94835abf","datavalue":{"value":{"amount":"+0.8695783","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":"Q859708$6A0931A4-0022-4FD4-B533-D7CECEE799E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b07bf636955da787c566bbca47d88eeaba37b8c","datavalue":{"value":{"entity-type":"item","numeric-id":3141533,"id":"Q3141533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f655c0cc93397298ff70a37faa5b21ab9204f5","datavalue":{"value":{"amount":"+0.8688675","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":"Q859708$9E0C9966-A749-4DC5-B283-BE2B9CF8224F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48fd30852fa131d7685dac17247d0146ed4bcfb6","datavalue":{"value":{"entity-type":"item","numeric-id":4369873,"id":"Q4369873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe65c6473b8ea997b0ab8b6462d7f271155cff20","datavalue":{"value":{"amount":"+0.8675649","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":"Q859708$88902EBC-74EC-432D-A9BC-6DB32B685588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6fbbe96fa2347d11dd38b1f8d890f0fc27b380","datavalue":{"value":{"entity-type":"item","numeric-id":2695135,"id":"Q2695135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b11a135784280c9164332071dec6ac3eabc00a","datavalue":{"value":{"amount":"+0.86048234","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":"Q859708$097DA2BF-17D9-4FBB-93B0-20C2AA73B423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7bd6308f27fe8cfedaea09884edfdd209e00fb","datavalue":{"value":{"entity-type":"item","numeric-id":2127057,"id":"Q2127057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3399b05f86a525a8780906ca5b52fc0af59a6025","datavalue":{"value":{"amount":"+0.85820514","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":"Q859708$1FAE12FB-97DB-46DA-B03A-50307E5F4425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff46ad546a954032b3e41a24ac862ada60d8211e","datavalue":{"value":{"entity-type":"item","numeric-id":3148373,"id":"Q3148373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e78c6fb38fdd049e4e80d42b311094acc088066","datavalue":{"value":{"amount":"+0.8576612","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":"Q859708$986249C3-63A8-405F-B344-6B74027D4EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ef65ba7212806d9a8aa4094c8187b19ba818228","datavalue":{"value":{"entity-type":"item","numeric-id":5281830,"id":"Q5281830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f94eccf7792eb8476409a3aee9a5e608fe02d8","datavalue":{"value":{"amount":"+0.85292387","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":"Q859708$C8ACED41-079F-4F59-A78F-BC41C0C01E44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The shortest multipaths problem in a capacitated dense channel","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_shortest_multipaths_problem_in_a_capacitated_dense_channel"}}}}}