{"entities":{"Q6602476":{"pageid":14213633,"ns":120,"title":"Item:Q6602476","lastrevid":42375033,"modified":"2025-06-13T16:21:34Z","type":"item","id":"Q6602476","labels":{"en":{"language":"en","value":"Parameterized approximation algorithms for TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7911116"}},"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":"Q6602476$BBBE2F52-A272-4B20-803D-3AFE6468B1D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"947f1f933c0317b73a2a217f023d7c41acfcce19","datavalue":{"value":{"text":"Parameterized approximation algorithms for TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6602476$4D3E6716-9180-450C-B63B-292FF6D51923","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20074c3778963c1cfd33ce1a689bf0b8619e791b","datavalue":{"value":{"entity-type":"item","numeric-id":6602475,"id":"Q6602475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602476$E200FA1B-3EE9-455C-A791-7B34289F74A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a3625ac98751ba68ec003786fe30fb03e2e587","datavalue":{"value":{"entity-type":"item","numeric-id":460056,"id":"Q460056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602476$70B5BC15-7081-4E26-9561-51A80EC17C1D","rank":"normal"},{"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":"Q6602476$015392FE-4F8E-4D08-BBDF-BE75B0498D39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"984357184e36bd48b60e905848ca8fb15ede5c75","datavalue":{"value":{"time":"+2024-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6602476$1BBA9F45-CB41-4247-A00A-6E5339B80B64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602476$E15AC6BA-A719-426C-8C34-7A48D80ADD4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"243affbd7c7fba415f8642cc3ac66481270b7aa0","datavalue":{"value":"7911116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602476$2EC99216-3C9E-4643-A9AA-5BD3086846AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1f597cfc52d5acd400983414ac411bf0ef9eaa8","datavalue":{"value":"FPT-approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602476$25D7B235-7ECE-4E9A-BB17-328209CF00F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09ef99cea750e9cdf9b62c1c1b2081016bbdc4e7","datavalue":{"value":"the traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602476$75C744CF-F935-467D-9EF8-1870F7BBD7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d8af385f24433d241aa0982b324a0f63ff161f","datavalue":{"value":"the triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602476$0616F4A8-24D3-4005-8971-9F91F7240E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602476$B53A982A-7621-4A80-A987-F0A1D25DE9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f846e508f896e84815a66ef2d2f886494d23347e","datavalue":{"value":"metric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602476$C98F7EEE-53DA-4C5F-B1D8-4A17DB017C0A","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":"Q6602476$60242FA1-485F-480A-A599-2330D6C197FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3062ed3158eb5891ee2178e4ca854b82b6679eb4","datavalue":{"value":"10.4230/LIPICS.ISAAC.2022.50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602476$BEEDFF97-EEA9-45DE-AF75-75810AE1E189","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6602476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6602476"}}}}}