{"entities":{"Q1850995":{"pageid":1861737,"ns":120,"title":"Item:Q1850995","lastrevid":71487402,"modified":"2026-04-13T22:35:21Z","type":"item","id":"Q1850995","labels":{"en":{"language":"en","value":"Bounds and heuristics for the shortest capacitated paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1845394"}},"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":"Q1850995$C84A639F-8F1D-465A-98E4-6880EF8EBAE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a75777d4817ac5342bc23c3711aaa405c9d27f1","datavalue":{"value":{"text":"Bounds and heuristics for the shortest capacitated paths problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850995$74AAD786-290E-4792-B8C9-DE07639946F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd5e3d615ee720f111c7f8ddbc274165a4356b6a","datavalue":{"value":"1079.90171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850995$9E07BB71-56BD-46EF-9D16-48677E3C3C69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b5c23ba0c8b2c44401c1f4d06c43f9164434566","datavalue":{"value":"10.1023/A:1015492014030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850995$7E3CEA0C-2527-45FD-82E0-B06295610754","rank":"normal"}],"P16":[{"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":"Q1850995$91065B4E-A3D3-4E65-A83E-DDCB93C26A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850995$FB88B853-FA4A-4154-8A03-FAC5F768D3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe256797b0c78cccc08eab86379bc884c470f36f","datavalue":{"value":{"entity-type":"item","numeric-id":1850994,"id":"Q1850994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850995$D14AB874-922B-4A54-A6DF-A6120B380B83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850995$04EE88C6-AB2C-4E91-A4DD-B2B22E8915DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32daaf1d1d23d14c238646cd1461a574f35b82a","datavalue":{"value":{"time":"+2002-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850995$720CCC0C-73EE-44CB-8F65-39290EF4FF54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850995$F19917F4-11FC-46D1-AB10-75D59E1DFDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850995$3E6F2393-B094-4C16-B0EC-4B35648C1E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850995$8D9F27DC-A23B-4710-9754-BFD99E76A5D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5fb8ad0b6a9e0521bde64b34953f069428a19de","datavalue":{"value":"1845394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850995$41B7946C-AC03-4FC2-9EEE-798C9E12F9C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c68f9cba8e1a6dda0edfa1498a7a7b052de34e86","datavalue":{"value":"minimum cost integer multicommodity flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850995$9E6B5A16-871E-4098-B615-47EE468532C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25df1a67bada43e6a435300d8fd550b82e5880e","datavalue":{"value":"bandwidth packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850995$1CA6989C-06B2-44EE-8E06-18E95C10E717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850995$4B024ECE-34F3-4CE9-9A54-5E09684E9B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850995$B6755768-70CD-4A8C-9107-22DE43EF7D7D","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":"Q1850995$646E078A-0689-4A36-97A2-997234AE92A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bba30703efe48b508b6beceb2dd9ab223456dd51","datavalue":{"value":"https://doi.org/10.1023/a:1015492014030","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850995$9665D701-DD10-46B0-ABD4-7063640C5AEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c290a03061590c1e8c30f72910669c73b85a3b1f","datavalue":{"value":"W1559267986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850995$B72ED78D-5656-47B8-9F04-AD00FE9440D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2efb32aa71c709a8ff3a66acf49a85909d506d8","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e433de03be6f1851ffd222c799fc73749cc922a3","datavalue":{"value":{"amount":"+0.95580095","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":"Q1850995$9A5E9A2F-86DF-4174-B6B7-BA4D3FF936C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796b28a273c6727e8a3d46b99d6d43b587070f96","datavalue":{"value":{"entity-type":"item","numeric-id":5287450,"id":"Q5287450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc097f2a2620dc94341c546d4a74144f556eded","datavalue":{"value":{"amount":"+0.9122615","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":"Q1850995$1844498D-38CC-4E80-AE3E-20C80993CC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b40489e9268c2363a631113ab3e4edafb0d241f","datavalue":{"value":{"entity-type":"item","numeric-id":1063522,"id":"Q1063522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a45b0ff8a70da741df5a14aa7f1512af31d485","datavalue":{"value":{"amount":"+0.9070184","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":"Q1850995$139E69C2-222B-479C-A3BA-DFD8DBC17078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a73ad59539450eb11fee34f3209d26f866947a6","datavalue":{"value":{"entity-type":"item","numeric-id":5271454,"id":"Q5271454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56bc1b3de26646113c8f5e00ec91ab90975bafd3","datavalue":{"value":{"amount":"+0.89735734","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":"Q1850995$56935188-8B75-4DB2-B060-E1090ABB7504","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":"4e07e3e0cbd34856891cedf291969b191739a267","datavalue":{"value":{"amount":"+0.89456624","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":"Q1850995$6EEF03C5-251D-4131-A5D9-011680B43A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ad80c2d591dc1a96361515d1577fc8b364741d","datavalue":{"value":{"entity-type":"item","numeric-id":5323400,"id":"Q5323400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c8361268705f6aac57ff92a5ffa578230050ca","datavalue":{"value":{"amount":"+0.8877321","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":"Q1850995$9C5A2A07-76B7-4FDF-9396-EBD7A605F4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"252dc920a9684344a782930f80d4ede679fb2754","datavalue":{"value":{"entity-type":"item","numeric-id":4022732,"id":"Q4022732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d836093dac477c818d41da14b84e2315458f7e98","datavalue":{"value":{"amount":"+0.8877119","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":"Q1850995$0C13DE5D-647F-442F-9E13-78FF551D66A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38737f32901676a0f96b4a1f9e26409f90ecfbea","datavalue":{"value":{"entity-type":"item","numeric-id":5271455,"id":"Q5271455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c0f07fe881a2a27fa56af101037076fe1ecf41","datavalue":{"value":{"amount":"+0.88533604","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":"Q1850995$EBC06E92-13D1-4B13-82E8-93002D20F85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1c3efa40ab195740bb2d43fb20c133f542d98f","datavalue":{"value":{"entity-type":"item","numeric-id":5956014,"id":"Q5956014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b88343b8f61ee0f29d67fe15daa990b91fade4","datavalue":{"value":{"amount":"+0.8810704","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":"Q1850995$A3157DE0-B238-40AF-98F1-97940CE46C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f71c5c04ad00d180eaf99f957e8374d618ef5e7","datavalue":{"value":{"entity-type":"item","numeric-id":4836312,"id":"Q4836312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f292fa3db2931b47f3a08e5f0efdef1821018a","datavalue":{"value":{"amount":"+0.8796557","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":"Q1850995$DA853605-01BF-42C2-BBCB-17545B06E6F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds and heuristics for the shortest capacitated paths problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_and_heuristics_for_the_shortest_capacitated_paths_problem"}}}}}