{"entities":{"Q2884495":{"pageid":2895220,"ns":120,"title":"Item:Q2884495","lastrevid":42443998,"modified":"2025-06-27T19:51:12Z","type":"item","id":"Q2884495","labels":{"en":{"language":"en","value":"Linear time dynamic-programming algorithms for new classes of restricted TSPs: a computational study"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039048"}},"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":"Q2884495$CB409686-0B58-4C6C-BF4C-F66351915B66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f634e3f9ac8abcc92dabfbabd8ed76b291f2c862","datavalue":{"value":"1238.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884495$68D3715F-2908-42A5-81B6-70F267A9B700","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884495$281FC6B5-B609-41EC-B2E8-C7FDDEC7DFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c08bffbacd063c519647f013bb4a85b092a82b35","datavalue":{"value":{"entity-type":"item","numeric-id":835608,"id":"Q835608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884495$81D270B4-8D6E-43CF-B843-AB844D507428","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884495$0671C4C3-315B-4693-A27E-9069BF08A077","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2884495$D887817D-63B2-4B87-BE87-6436361B3652","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"812e222e0172104170d098688abb5147248af53c","datavalue":{"value":"https://semanticscholar.org/paper/18ffceab6a1d42a1af46b852d35bf4c0c0c89463","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884495$392D4C7A-B0A2-4D45-8AF9-5C5030C77387","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884495$99323469-3F04-4A70-9C4C-5696C6FCA195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884495$A20E9C60-6979-4C6E-A8BB-B41B9715E2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884495$0C4728B5-66F5-4099-B467-EA5EE1FD4BE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f875be78e9e58157a10799f3670a33f59a6b3e46","datavalue":{"value":"6039048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884495$5E376CEE-62B9-4099-B59D-1E6A1FDBF690","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884495$16C4A6D6-6EEB-44F2-8A63-04035F5F018C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884495$E7CE12F0-FBAE-4F1A-AACE-A19916411DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884495$93121AFD-75AE-4CBA-84CC-3739B5C4E015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884495$00C54057-14C6-4B9E-93E5-6EB10B0D8CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884495$2AC3534A-12BE-450E-9D1A-B7B5B3353418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884495$28D68189-5024-444A-A21D-9803CC07C12D","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":"Q2884495$F93D6010-C642-47FA-B40C-C72B79036006","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1bec8c180d9e7defad71f9f8374c744c335cb6a","datavalue":{"value":"W1968492936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884495$EB93C687-16F5-4D1D-A5B3-99199F7A84BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"419ec813ceeba6f4e6045155a817083d02d8266e","datavalue":{"value":"10.1287/IJOC.13.1.56.9748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884495$0E8CDBC2-31CF-4AE1-AB9B-6D7FF752324B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69753602b552a29b8f5cdc114a635fac20c2ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1266514,"id":"Q1266514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0ec4f2c03c6d4a8481adbd2f3caabda18edaaa","datavalue":{"value":{"amount":"+0.8780795","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":"Q2884495$73255D68-478C-4C73-A3D5-A2AD198916B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827339e7ddf1f10feb24fbe60d0d3cc8b4ec97b1","datavalue":{"value":{"entity-type":"item","numeric-id":4645932,"id":"Q4645932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c208c2c404fa82ae709d99b0a0121521e72475a2","datavalue":{"value":{"amount":"+0.87111527","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":"Q2884495$EDF7CD17-0BE9-42AA-A8F4-8978279A092E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2845364944210fab50031f99d14121eb44ed1dfe","datavalue":{"value":{"entity-type":"item","numeric-id":2883581,"id":"Q2883581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820134c8f28fe53a186336c86f5c3cd919d70823","datavalue":{"value":{"amount":"+0.8627641","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":"Q2884495$0783A486-6D6C-47E1-9009-A8ECDC2E4602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136f0fd45e8b4e391b3d3377ec54fec594490555","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c318d25483152b111968dfe8455b1678797ef3c4","datavalue":{"value":{"amount":"+0.86223733","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":"Q2884495$A2160D46-4B76-4D65-A05D-60EF5CADA416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f592c98d9827c9a062f871b4e4c6f582b7348fb","datavalue":{"value":{"entity-type":"item","numeric-id":3402377,"id":"Q3402377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d60dd45413d1a89692dbeadbdc649525c25653","datavalue":{"value":{"amount":"+0.85776365","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":"Q2884495$47E38BCD-E33B-4254-BBEB-C96B30E8A834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b1c32b6b6d45a931af8fb0b71bb79370cf34bb","datavalue":{"value":{"entity-type":"item","numeric-id":2947011,"id":"Q2947011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623957654214c8eb74f177a5f484a5fe2f1675df","datavalue":{"value":{"amount":"+0.8573671","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":"Q2884495$A9944199-4A7A-4067-9E47-4CA6EDED5F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac7eb2affd3f2b4cfbb78d23be4f854d62c2c06","datavalue":{"value":{"entity-type":"item","numeric-id":5002675,"id":"Q5002675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ed5d3d735fa2d4e37e9cad78392610ffde07fc","datavalue":{"value":{"amount":"+0.8562558","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":"Q2884495$0D99FD8A-3576-4B2A-8048-2B94434D6419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e0eb09ffbc31b0bc70fb6b6a420a86c510bed6","datavalue":{"value":{"entity-type":"item","numeric-id":5378843,"id":"Q5378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e46e59a1a19e9e6a66371581828d56456096c3d","datavalue":{"value":{"amount":"+0.853504","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":"Q2884495$95633F1E-FDEB-4E85-9E1B-F0929F30E472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc068f0f25c30854a45bd393d7595597c9beea9c","datavalue":{"value":{"entity-type":"item","numeric-id":5753447,"id":"Q5753447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0340a9dd3bf3b4fb607e55b44d23dc5195e8f239","datavalue":{"value":{"amount":"+0.85309076","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":"Q2884495$FBD177E6-BC3C-48C7-AA17-6F2B56309297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0469db9c3ff12550a6dd429245df5064da5d41f","datavalue":{"value":{"entity-type":"item","numeric-id":5275362,"id":"Q5275362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc640da88f34289f8def973ed448383f124f4d6","datavalue":{"value":{"amount":"+0.8511884","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":"Q2884495$AEC79E61-A36A-4852-A082-415B414B9742","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"196f40fa7cf2bdbb5ad7d8398608fa3d6dd94795","datavalue":{"value":{"text":"Linear time dynamic-programming algorithms for new classes of restricted TSPs: a computational study","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884495$93A898D0-DDD1-494C-B2CD-1CFA6B2609C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2884495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2884495"}}}}}