{"entities":{"Q5384093":{"pageid":7413667,"ns":120,"title":"Item:Q5384093","lastrevid":53453393,"modified":"2026-01-24T23:52:38Z","type":"item","id":"Q5384093","labels":{"en":{"language":"en","value":"A subexponential parameterized algorithm for subset TSP on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069449"}},"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":"Q5384093$39A62F4C-14F8-4FE5-AD85-1592AFE799CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a90ebacc56a643f68db43f10eb2a8c8c4b856864","datavalue":{"value":{"text":"A subexponential parameterized algorithm for Subset TSP on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384093$8AB6CB08-FD7F-41B3-BC42-CF37BB86816B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08f05b98d3f5ceb2691bb81dfa6c79da8f465858","datavalue":{"value":"1423.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384093$2FE4F74B-1C49-4020-BC71-FD2B983C7F53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4bf1b3dac40f3f7954adceb7b5a8f801f4926ad","datavalue":{"value":"10.1137/1.9781611973402.131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384093$69FBB9BC-461F-4D8A-9FF2-D18CD416A72E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384093$BF50EADA-E8A0-4B63-BB40-4F78A57C39F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384093$64B8E010-A2AC-41BA-8F20-6BCEB264592F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384093$4C443171-DC19-43FD-83BA-A25E8AB86C17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384093$BEAE760D-631C-47B4-8129-04123AE5ECB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384093$1387F827-837A-4E20-8CCB-4C53DC268640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384093$C2D3DD26-E62B-4950-8505-FE221C8D7B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384093$FCCA73E1-B4B8-464B-9EB2-B9A3F3A32CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384093$F8A0BAAD-CB97-47FE-AD07-5A75631C3FDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76f012b8b387a31175852a5301bba0b90ecf15bb","datavalue":{"value":"7069449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384093$8F7E0747-7F6D-4457-AD2D-C50578BB5445","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":"Q5384093$86CE167E-434A-4C78-81DC-F8234ADC31D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd245c15d91b1d5eab539cfa43b2ae595b23528e","datavalue":{"value":"https://doi.org/10.1137/1.9781611973402.131","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384093$19F3CD33-ED0C-4D3C-BE40-2E1AA2FC65C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"701dc4f7f6e383285d03210c0f18f7a93018ccb0","datavalue":{"value":"W4241892047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384093$B346DEAA-FC18-4646-AFA7-C1F9F88508B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2072bdc1503dead2507d60dc7e28f9b1668bbcb3","datavalue":{"value":{"entity-type":"item","numeric-id":5071089,"id":"Q5071089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c756608a5c9f2a2e130940d5959f343a3bf112ed","datavalue":{"value":{"amount":"+0.8829517364501953","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":"Q5384093$17780CC9-4887-4FC5-BF43-CF26DCAE41F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a819e78c807c0b2d4d4cb697c5a129772cac65a","datavalue":{"value":{"entity-type":"item","numeric-id":2931435,"id":"Q2931435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81afc82dde6b330acbccaea4c0044ed07e522d58","datavalue":{"value":{"amount":"+0.83699631690979","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":"Q5384093$81F99F73-AF14-4960-858F-F11A6729418C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62e0f8ac42d3c5f8587a9058796c46bfcba5219","datavalue":{"value":{"entity-type":"item","numeric-id":4250161,"id":"Q4250161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f943149679fd46225fa715e2d0360e2fd0f7fc65","datavalue":{"value":{"amount":"+0.7918576002120972","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":"Q5384093$9B4F9D87-CABA-4D68-999D-90D52DCBBF85","rank":"normal"},{"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":"f943149679fd46225fa715e2d0360e2fd0f7fc65","datavalue":{"value":{"amount":"+0.7918576002120972","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":"Q5384093$FDA39B6C-3E2B-4381-8174-93245ADF6983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02fcd0c183ce591932c782a37e197601c5872c2","datavalue":{"value":{"entity-type":"item","numeric-id":3549328,"id":"Q3549328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87c76c2d9801828fd120bbc6c2650d183b5423f","datavalue":{"value":{"amount":"+0.779750406742096","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":"Q5384093$673A0F0C-5727-41B8-8674-378ADB8563D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384093"}}}}}