{"entities":{"Q3113513":{"pageid":3124229,"ns":120,"title":"Item:Q3113513","lastrevid":86253017,"modified":"2026-06-03T17:00:51Z","type":"item","id":"Q3113513","labels":{"en":{"language":"en","value":"Improved exact method for the double TSP with multiple stacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999263"}},"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":"Q3113513$ED59CB94-F73E-4D32-B2D4-54BCF5F2F469","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2edccc9f526bac8b79a7f2006259e328e128d85b","datavalue":{"value":{"text":"Improved exact method for the double TSP with multiple stacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113513$C3C7A15C-6B3B-4346-A9BF-67DB719EFF5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54e2c054998965b4eba64e01c82b8185d69ba6ce","datavalue":{"value":"1231.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113513$3B0059D2-B3EE-4DF3-A7AE-9EC9EE8DF7A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113513$5C9E5EDE-17A8-4306-A8A7-52BB8CD699C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73f64ad09799a2b7c5e1e91e99e47c676c226996","datavalue":{"value":{"time":"+2012-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113513$96E2EEBD-A8B0-493D-BC64-075822213DF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113513$96D84368-E188-4153-B8D1-2847830262A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113513$77132D16-B7D7-4BDB-9260-FCD02A7AF2F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7af88e8baea25d4c729865621ab5c15f7c888a0e","datavalue":{"value":"5999263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113513$16567B54-9B95-4348-8A04-DC70888167FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113513$19719FD3-263D-4B9A-89BA-64BB9E24E6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113513$72E927A7-2A68-4980-BD5B-D9E09069AD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113513$43F37EF5-F8AC-4D9F-8091-7AFE64FB8003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff2e5040b815c0cc6366d20924244e9c75e3c76","datavalue":{"value":"\\(k\\)-best solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113513$B327A0B0-F827-4E98-BB40-4E1E68818923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113513$B7580AB2-0B15-469A-B2B5-074C2551586F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113513$B604109C-96D8-49F3-B4F1-1F1E4A5FB465","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":"Q3113513$C617FA46-46C2-4D95-887F-00FE2B866B8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a94cba68a45b28aefff2960257b1ffb77fa644cb","datavalue":{"value":"https://doi.org/10.1002/net.20473","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113513$8FE4C853-96B5-4941-86A3-582E946A8491","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e71008e754c0d57ae796ee955e3bb4bbe98d2598","datavalue":{"value":"W1985009750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113513$452E8472-0B33-4F12-A5EB-8F12B1654B3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d7afc10bf83f039f18ccd154dd2d6d4908266d","datavalue":{"value":{"entity-type":"item","numeric-id":3057131,"id":"Q3057131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113513$1A2C5098-E540-47E9-A9A7-CA2F32C7CBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0593950a8f9b4fb63a53b27b8bae04459904b5b5","datavalue":{"value":{"entity-type":"item","numeric-id":1025245,"id":"Q1025245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113513$B0A3F645-5CAB-49C4-9FDC-EFB8D33B360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41aed9bc1c433a5f9d8790a62420dcdeabc185d4","datavalue":{"value":{"entity-type":"item","numeric-id":839902,"id":"Q839902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113513$5923A536-E3FC-4E1B-828B-DE30441C3C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113513$C71AB843-8A60-4C22-B626-C916721EB791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f018613ca9c98a9fcf6b721b10c7a1843aeab62","datavalue":{"value":{"entity-type":"item","numeric-id":3002549,"id":"Q3002549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113513$0761D382-7BB1-462C-8757-3BA00D03016B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09367061902613ed385ae7a805e9894b8d50db05","datavalue":{"value":{"entity-type":"item","numeric-id":1027598,"id":"Q1027598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113513$4199CA13-8F01-46B7-A669-7493015B0143","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f8b9c2196b16fcec127414283cbf8aec757d369","datavalue":{"value":"10.1002/NET.20473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113513$D471DFBB-ED9A-4010-AA60-0CF2C6D99550","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad8a35376a1effd0eff5cd07d13fb20622443db","datavalue":{"value":{"entity-type":"item","numeric-id":3002549,"id":"Q3002549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1eaf901c6d671a16fdd2435bafb7e2c211a865a","datavalue":{"value":{"amount":"+0.9303906559944152","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":"Q3113513$DED8063A-0807-4F34-80F8-C0673B4C7506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fd4a4fbc9018ed699d8ce9147bb05f836dd913","datavalue":{"value":{"entity-type":"item","numeric-id":3064039,"id":"Q3064039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7cd2490f3715029d408cad05b84e1f874665291","datavalue":{"value":{"amount":"+0.8886140584945679","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":"Q3113513$E9CE60BB-65D4-4644-B6D8-149314ABCB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c20c6506b0da27bed7fc989393f471a655194b8","datavalue":{"value":{"entity-type":"item","numeric-id":1027598,"id":"Q1027598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a34ce6cd1a36b7090c9f3c7a3a3f01b6d7989b2","datavalue":{"value":{"amount":"+0.8657296299934387","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":"Q3113513$6C64E3B0-9986-4823-8F88-308316FA801B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1f6478ba744ecb4cbad4517efe4c480577768f","datavalue":{"value":{"entity-type":"item","numeric-id":342039,"id":"Q342039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60594684ed7bd3eb62efd14a379da43a8a6397d5","datavalue":{"value":{"amount":"+0.859605073928833","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":"Q3113513$20D946E3-64E5-49AC-B591-CBAC9CC97248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd63b4f553ec97699d341dba05d5b1fdb70bd859","datavalue":{"value":{"entity-type":"item","numeric-id":5246822,"id":"Q5246822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9661647c1276b30113f52e1e90f07eb7d5ed2093","datavalue":{"value":{"amount":"+0.8374423980712891","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":"Q3113513$8998FB2B-A3C2-4889-A096-C3127E2B2DAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved exact method for the double TSP with multiple stacks","badges":[]}}}}}