{"entities":{"Q2884557":{"pageid":2895282,"ns":120,"title":"Item:Q2884557","lastrevid":51476072,"modified":"2026-01-18T10:39:01Z","type":"item","id":"Q2884557","labels":{"en":{"language":"en","value":"Tour merging via branch-decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039110"}},"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":"Q2884557$2BC59E78-FA76-4CA0-AAC9-40A4B8AD589B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f99cb397a40ccd0810d2f89b9c430b60e551960","datavalue":{"value":"1238.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884557$C7652236-A466-4BD1-8E51-B22ADD29AAA7","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":"Q2884557$26AC76F0-CEBD-4A18-978F-D4C05D7F06A8","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":"Q2884557$D9690AE4-D57B-48DD-9852-D501C3581686","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884557$D5C61CD8-F74C-4640-84BA-7BEFA2A64CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884557$0ECF1917-EE43-4D64-AA82-A53A5E94EE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884557$0610D7C2-CFAF-433F-BA16-990A5BA6320E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f814574ee264f895d3b6cff70c4ed792f5338d6","datavalue":{"value":"6039110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884557$433CE423-5366-4C67-8B1C-BF325C558913","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884557$A60B50CA-8BA4-462B-AA2D-8D4E6EB3A588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884557$098F2079-6178-47F8-905D-4A077D648085","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fa6a381924a014b9e21aa8cbb5f54740e98a79","datavalue":{"value":{"entity-type":"item","numeric-id":744211,"id":"Q744211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884557$11228558-B619-4EF9-8642-B5BCF1242127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884557$A057B5D1-2F47-4368-A563-A6AAED80DFE6","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":"Q2884557$3B25D7F7-53D4-4268-A1CB-71657B737287","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9981215650a08f6672212aa2178953b731cd7678","datavalue":{"value":"https://doi.org/10.1287/ijoc.15.3.233.16078","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884557$D17238CB-EF83-4160-BBBE-CE649318EC1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bec5f81f0e18c3651ad361bae3c4cdb0a518dcfb","datavalue":{"value":"W2167377888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884557$4325A2AC-C648-43C7-BF5E-382E654483C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85734b48cf1414fdebed63e8b2901bf905f5cb66","datavalue":{"value":"10.1287/IJOC.15.3.233.16078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884557$D7DCB26A-2EC2-4422-BAD0-2F6ACCBAACE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0c563a2246d4ed7786a4942d56af0bf25ac71e4","datavalue":{"value":{"text":"Tour merging via branch-decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884557$2A048DFB-8C3C-4E72-A4E7-F295E9A61346","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e29b7dfda13526c2c81e2e3957830a0732b749","datavalue":{"value":{"entity-type":"item","numeric-id":4430877,"id":"Q4430877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1b42d3a826d22a6017c1cdf2d063022c23ef4b","datavalue":{"value":{"amount":"+0.8217002749443054","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":"Q2884557$70BB1232-5103-4B56-AAD1-0166B28999BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4b7f7749fd6909275ac50755abc75bdfdc5b69","datavalue":{"value":{"entity-type":"item","numeric-id":429498,"id":"Q429498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9730f10a93f778cb9908aec328db425fc9636ce5","datavalue":{"value":{"amount":"+0.8065198063850403","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":"Q2884557$6B6F5085-321B-441D-9ED5-7003900E0786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6929d902bc2260ce80fc24290ec2f092e86deb40","datavalue":{"value":{"entity-type":"item","numeric-id":2892257,"id":"Q2892257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f872ca2ae006aecd938eb1035a530d4e99b6b9e","datavalue":{"value":{"amount":"+0.7746423482894897","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":"Q2884557$86426CE9-9701-4713-857B-CFAD894FF424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1779223e20c1ecada43fbb38069e55cba247fbf","datavalue":{"value":{"entity-type":"item","numeric-id":4667714,"id":"Q4667714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60095bbae5b10a33356c396cf94f4a20d79229ac","datavalue":{"value":{"amount":"+0.7643575668334961","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":"Q2884557$305C0EEC-F805-454E-9660-714C0174F953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f4cb4c5fe2a8deb1ee8540c918a05aee34f7ed","datavalue":{"value":{"entity-type":"item","numeric-id":2892258,"id":"Q2892258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1f9ab6cc8f5a4b740fed628b011681e3625f6d","datavalue":{"value":{"amount":"+0.7641473412513733","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":"Q2884557$3C5CCB94-E81E-44B4-9ABE-84367DCB3DEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2884557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2884557"}}}}}