{"entities":{"Q3104663":{"pageid":3115379,"ns":120,"title":"Item:Q3104663","lastrevid":51385031,"modified":"2026-01-18T00:53:09Z","type":"item","id":"Q3104663","labels":{"en":{"language":"en","value":"The parameterized complexity of local search for TSP, more refined"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988685"}},"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":"Q3104663$B6DDA22F-A7FC-4763-91DD-B16D77C06637","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"239458edb3b1450b919f52de4ae38e705031d112","datavalue":{"value":{"text":"The Parameterized Complexity of Local Search for TSP, More Refined","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104663$73E300B5-4734-490E-B39A-B4871A1A5A54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b730bc89d96a84d0d950eadfb359b623a9db507","datavalue":{"value":"1350.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104663$F276DF26-B4B9-46A7-99B6-709BDF6F22BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"137cb4ee4d2900f509ef907df5fbe0b1a8f6c5be","datavalue":{"value":"10.1007/978-3-642-25591-5_63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104663$8EF0FB78-BAAB-48DC-89F2-5B8134F7FED5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104663$19FA7B46-892E-40DE-98F6-C7DF367A5B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b76370dff2699b8e5203df14aa243efdde2b064c","datavalue":{"value":{"entity-type":"item","numeric-id":249101,"id":"Q249101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104663$E0ED5CAC-10B1-4AAC-94CE-6FD9F0CFB645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104663$4E044CAF-E058-4306-B7FC-270A7C0DB490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104663$87D12E22-7E6D-4B47-8D7A-0A05CB1D2031","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104663$E20D9DEE-AFFD-476D-ACC3-1360782374D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104663$D88ED090-9F06-4103-BE67-21BB552D27A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104663$E9659552-918B-43B9-ACE7-86943E35CE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104663$ACF7213A-5CCD-4095-8FB0-251F29D3EFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104663$D219F65B-56AC-47A8-BCE9-5FF1561F7427","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6157bf843f189e5e127f8b9de5a56001ca9a003","datavalue":{"value":"5988685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104663$9B229A15-8178-4160-AE19-C2C68F3C2988","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":"Q3104663$31AAAF67-E7EB-4EF5-9036-AE71E10BCAEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12db77b8b263a5630e97166632a3438b2080243a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25591-5_63","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104663$228E9ECB-143F-4EDA-A75C-B8E04E7EE4A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f66e02fa98e4495ac547ece65e6a14969d350b2","datavalue":{"value":"W1544629871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104663$E81F0B4D-9DF5-446F-83A2-BE7A64873964","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8b706cd135bf642bbe80b51915cd9f3b768863","datavalue":{"value":{"entity-type":"item","numeric-id":378245,"id":"Q378245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826328601209caf08679447816926c0fccc34df4","datavalue":{"value":{"amount":"+0.9897257089614868","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":"Q3104663$E511A3A4-3254-44AA-BAAF-5FE3957DE8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37e62721d2cfeea801068386f37cd9e5f72242e","datavalue":{"value":{"entity-type":"item","numeric-id":924881,"id":"Q924881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1957bca47f0e1b2f560c2b1d17efd8baba3a188e","datavalue":{"value":{"amount":"+0.7785939574241638","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":"Q3104663$BD6E1CCB-9BAB-41F4-82C9-08D34608DA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9faabcda9c96099bc1a1482ab1592a11d178df86","datavalue":{"value":{"entity-type":"item","numeric-id":4335205,"id":"Q4335205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74dc930a5787bf947cd648f2a679d8531b841a1","datavalue":{"value":{"amount":"+0.7363868355751038","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":"Q3104663$E6084DC4-3663-457D-A57E-A5B693887586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b0325e6ddb782c5e4a407172fe8421411af23f5","datavalue":{"value":{"entity-type":"item","numeric-id":1195657,"id":"Q1195657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e88fad1d4147e19c3e65157623f3578f21fed31","datavalue":{"value":{"amount":"+0.7351281046867371","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":"Q3104663$182E976B-2147-4CB6-95D4-40572C0D6FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f65d3735e9be9e5b9060160ce705a7dc95cf351","datavalue":{"value":{"entity-type":"item","numeric-id":3079180,"id":"Q3079180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363698e4223e67870e82d2481d20a3f63a0dd76a","datavalue":{"value":{"amount":"+0.7351280450820923","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":"Q3104663$DA9AC275-8C83-42E5-9CF7-A02ABC4AEA82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104663"}}}}}