{"entities":{"Q6866524":{"pageid":20695744,"ns":120,"title":"Item:Q6866524","lastrevid":84240614,"modified":"2026-05-14T02:17:42Z","type":"item","id":"Q6866524","labels":{"en":{"language":"en","value":"An FPT factor-11 approximation algorithm for TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8152534"}},"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":"Q6866524$E7CF222D-0BD5-4B1D-AB20-B21E476D0D61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26597b353169869cd13e0a3d5f81042d050f9002","datavalue":{"value":{"text":"An FPT factor-11 approximation algorithm for TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6866524$48D9BEA9-79EF-4DD5-97EC-4AB8FF4410FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb5a5ee20bd158ad10bd81dd9d0d700c4052537f","datavalue":{"value":"10.1007/978-981-95-0218-9_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866524$6F2041D5-CEE4-4499-8DD0-C1A7C7907BA1","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":"Q6866524$C3312689-611A-4975-8B66-77DF26294BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bba8d3e26b8933967bedd111bd37e0d4deb2d21","datavalue":{"value":{"entity-type":"item","numeric-id":519299,"id":"Q519299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$B50203B9-9D90-41A5-8008-148399CEC31A","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":"Q6866524$897727A4-70E0-4388-8480-68338171EBA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6866524$5B094D55-D40E-4E90-8E50-1876ADF48AE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866524$598C9DA1-D7D0-4E81-841C-FAB647C20A3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bff2940998a2f32b2be8aa29354bb432d0f804e","datavalue":{"value":"8152534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866524$1EFB7E23-7E88-4B5B-AC89-1AB6CCBB5391","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866524$F4F37361-F5E8-4964-8193-2B9306489E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866524$A8AE5066-EAEF-4BA6-A2AB-AD5D851D6298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05f9444cb037d55b683274f0525872a7b05a46b","datavalue":{"value":"parameterized approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866524$BD72F8C9-597F-42C0-8E6B-FD03DF448E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5cf39560ecff422e583451a6866fe01e78fa02","datavalue":{"value":"non-metric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866524$120AF903-77B7-4B59-BD5C-2E1F75570661","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":"Q6866524$1A96FCE8-7101-4E1C-8385-10BA18D54DB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29d77c4b142496ea1b85cfa950b11782eee28b8","datavalue":{"value":{"entity-type":"item","numeric-id":2748380,"id":"Q2748380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$59B3243B-050F-49F5-968C-69664084D1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d4ab7f0f3c3d4fabfe08a51ff50b1ede47423a","datavalue":{"value":{"entity-type":"item","numeric-id":4764340,"id":"Q4764340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$4A3C4929-A5BC-4E42-B51E-B5DE293DF2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$1630707A-6079-46E5-9424-4A0D531C7D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1937624b14d623b7258f70d4d6856a1c437452","datavalue":{"value":{"entity-type":"item","numeric-id":294711,"id":"Q294711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$8D5128FE-261E-4A4A-883E-C8AECF12ED77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fbc7861fc7c8db8ce87a081d429e6710374a31","datavalue":{"value":{"entity-type":"item","numeric-id":1608333,"id":"Q1608333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$40DE9A89-53B8-4903-B7D0-A86666A6900E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$B2E11642-5155-4A0C-B05C-951824034E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$9D261C3F-25E5-4694-84EC-6A11BA29E8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$20CD562D-3AA7-4338-B097-A98C6EAE1741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0e1e31a1c9dd9e9f027a459e62cd4d440e575c","datavalue":{"value":{"entity-type":"item","numeric-id":6086006,"id":"Q6086006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$7DC049DA-2E5D-44BC-B574-00DB2EB21024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$E31C7908-DDC2-47F7-AEFB-3B5D266032D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b25892caf87958ad4b38fbf791c6fc52331f15e","datavalue":{"value":{"entity-type":"item","numeric-id":494069,"id":"Q494069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$C9DC64DD-60C2-4A1C-848B-0C82C07099C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a5f9cc8ed5e15061dccc5dac40072f20038f87","datavalue":{"value":{"entity-type":"item","numeric-id":330503,"id":"Q330503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$A28B7F0A-5808-4C59-9CBE-21B3288F3AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706f370e79610928ea30955bb2553ede3b1a5309","datavalue":{"value":{"entity-type":"item","numeric-id":2353642,"id":"Q2353642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$CF5747AC-9915-4C8F-8064-9AE991ECA44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$E1AB379C-1E85-4538-99FE-8F4A34593C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf0c7130bec9c610b5a153ea94c2017bd9460e3","datavalue":{"value":{"entity-type":"item","numeric-id":3931037,"id":"Q3931037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$74B8CDAA-5AC9-4D21-BD11-A6EE6F52312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3e1399378ad5fea7d6a7f1a0bac692b2726a17","datavalue":{"value":{"entity-type":"item","numeric-id":6602476,"id":"Q6602476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866524$E8AF9392-8AD6-4503-BD79-66BD02938360","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPT factor-11 approximation algorithm for TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPT_factor-11_approximation_algorithm_for_TSP"}}}}}