{"entities":{"Q2661591":{"pageid":2672334,"ns":120,"title":"Item:Q2661591","lastrevid":57117429,"modified":"2026-03-26T16:46:26Z","type":"item","id":"Q2661591","labels":{"en":{"language":"en","value":"Local improvement algorithms for a path packing problem: a performance analysis based on linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331228"}},"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":"Q2661591$71BDF59A-7A9E-4355-ADB0-BCCE7D544F07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be855a0973b95f7582b2a8b148fee4bd11dc5d2e","datavalue":{"value":{"text":"Local improvement algorithms for a path packing problem: a performance analysis based on linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661591$E5823926-48EE-4EE4-A6CF-7A6DEADC53B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"189595336566b0c07ebd8dbef000edecc3b3f20c","datavalue":{"value":{"entity-type":"item","numeric-id":880515,"id":"Q880515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$4CD945C3-ECE3-4954-876B-EFD287E55EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98ed31a854fe887758880fb7ee6cad1a528010c4","datavalue":{"value":{"entity-type":"item","numeric-id":106093,"id":"Q106093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$1A7BA387-F173-4849-ADA2-D797F4B6BA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$60CBE034-04C7-4F57-A562-28DB01000089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$CC09A715-BBB0-4B90-BF52-DA3B280FCE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$173A1B9F-2C68-4923-9AC0-C605DEB50212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67ef432bc57a73112aad14416d077f8f55c38ae1","datavalue":{"value":{"entity-type":"item","numeric-id":975520,"id":"Q975520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$1D9406D3-3830-4387-B8BF-36A92C633E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d6c381bbdf214787241481b862171fcb337669","datavalue":{"value":{"entity-type":"item","numeric-id":627159,"id":"Q627159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$3E1221E4-BDFE-493B-B56F-A6BCEDC7CD89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$488CEAAC-F2AD-483C-93B9-86A12E2A22F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d00bdcd19b4845662efa642e1e79b87a36e3395","datavalue":{"value":{"time":"+2021-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2661591$C1BDBC11-7D58-4112-8D99-9920BAC347D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661591$BDCF5E76-62FF-4D72-A338-4FF5FAB900A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f2b9a33abc67011df58c015c90830cc02f3837c","datavalue":{"value":"7331228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661591$BDD8DB8E-4987-46D1-BE27-44418A25364B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc311de6b60fb5d0f0a58002e5732c28205c0779","datavalue":{"value":"path packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661591$766AD82A-DFB9-4596-908B-93B1BA2FD837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661591$A37DCD9F-9F76-47C0-B95B-483FD4B33D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661591$6A549268-0DB1-4A59-97BB-B184DF2D66BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661591$B808A95F-8D0F-4493-83EC-743721B763A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661591$BF358282-9A38-4D37-B432-2A448D3D448D","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":"Q2661591$9EDBF298-6E35-40C7-A536-D9D3884B4315","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0211a2a6bcc9e733adeebad5510538d2db0e3311","datavalue":{"value":"https://doi.org/10.1016/j.orl.2020.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661591$ECC259EC-7F28-4438-8B54-F24FA18EDC36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8d84ea1675d227c21e9e20af9f537c259eb2042","datavalue":{"value":"W3102912034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661591$F551CED5-EF76-4C2E-A00E-323AB2577407","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef3ffd3c0e956fa6417bf52c73b79db0b7eef7c","datavalue":{"value":{"entity-type":"item","numeric-id":5961617,"id":"Q5961617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$3D0A469F-7A2E-4817-9606-191B444F4364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c54f8f4830653b4cc1d3485ea01e4275e56ec2f","datavalue":{"value":{"entity-type":"item","numeric-id":1424310,"id":"Q1424310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$07F6D357-AE21-4034-8BF1-01D28CC5C230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96b6378d2ca70d2c79c475857a514a989b1e813","datavalue":{"value":{"entity-type":"item","numeric-id":849135,"id":"Q849135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$4230EB23-DC52-454A-A792-38FE2A3BD63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0920d90ebb974bc3d842efe598b502cedf16d0b","datavalue":{"value":{"entity-type":"item","numeric-id":287133,"id":"Q287133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$8C8A9E77-B185-4AF1-9C60-85441B31178D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072cbe8ca6e8320fc29d753fdf53e5a5265d5f04","datavalue":{"value":{"entity-type":"item","numeric-id":2492197,"id":"Q2492197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$D11E2803-9479-4DE5-83D9-F51F253CB1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$6AE1736F-9C46-4041-BFF5-22CCEDD9CE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$02C57613-DF8F-4433-BB61-508196E17B98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab040605e20a6c06de6536d6e9a28551e7e5c7f4","datavalue":{"value":"10.1016/J.ORL.2020.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661591$04FB5E8C-CFEF-4D26-8B8C-A1C53141D79D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661eb79a7627614ec392138187522248a6fff8af","datavalue":{"value":{"entity-type":"item","numeric-id":2091113,"id":"Q2091113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456d27d9509ce5e8979c33e13cb621c988c2cef2","datavalue":{"value":{"amount":"+0.7619850635528564","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":"Q2661591$A3D1C8F6-5A14-478B-8DF7-CACB61E46E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b22997e90b3851b5ca2623de8191a0595e05118","datavalue":{"value":{"entity-type":"item","numeric-id":2327083,"id":"Q2327083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc95542ffc4311cf9a0470a7a27e6b29fcf5227f","datavalue":{"value":{"amount":"+0.7512677311897278","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":"Q2661591$DBE2F778-9DB7-4495-A652-907E61EC876C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f749f0cdb45ae0e3f5a057aaa7a13da89f5b815","datavalue":{"value":{"entity-type":"item","numeric-id":757434,"id":"Q757434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5bca27a705d2cfe9fd165ae6573d21012b20f1b","datavalue":{"value":{"amount":"+0.7460666298866272","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":"Q2661591$164A5A3B-DBE7-4E94-8BFA-3ADA5F8C9A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0adb756b284b3581abc6bfbe9ada8af785b4bfe5","datavalue":{"value":{"entity-type":"item","numeric-id":6181375,"id":"Q6181375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8214672af8cf012de60e38472d478ec28b537d50","datavalue":{"value":{"amount":"+0.745254397392273","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":"Q2661591$6D034DA6-A0A9-4539-AC9E-29F39FE9A2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294e76c156a57f41a40926632305bbb2c1353172","datavalue":{"value":{"entity-type":"item","numeric-id":1799391,"id":"Q1799391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348035fc331ccd4f6bc0614c35cd369046f957af","datavalue":{"value":{"amount":"+0.7433935403823853","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":"Q2661591$6F451122-DA75-4816-8819-495D70C8A0C9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661591$0FC3F79B-9BBA-45C3-897A-DE45EC001927","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2661591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2661591"}}}}}