{"entities":{"Q378245":{"pageid":380012,"ns":120,"title":"Item:Q378245","lastrevid":61425837,"modified":"2026-04-10T23:17:16Z","type":"item","id":"Q378245","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 6225279"}},"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":"Q378245$698E9DB8-AA4E-4E5F-B5AB-7BEA41B041A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3d80eed8f4532fbba1d77e39973c521bd99d525","datavalue":{"value":{"text":"The parameterized complexity of local search for TSP, more refined","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q378245$018ED814-961B-400B-9D3D-B6FA630CAD70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95755bee5c617071d5f9a6da3c20f337171cde79","datavalue":{"value":"1292.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378245$A76EF97F-A4F6-427F-856C-4B2CD522D44B","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":"Q378245$1AF16B49-0AD1-4A05-AF72-80331C1F4B25","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":"Q378245$4BC04B6F-2A4B-4126-8C91-ED3C72A0C769","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":"Q378245$242F666A-081E-4211-AE46-A9946DBB6D0F","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":"Q378245$1818F556-F9C4-429F-BF53-24C20D8327D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$B675C077-8350-4337-9E24-33A1F8995A5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-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":"Q378245$F6886EFA-1732-42EB-801B-8595FFA54FFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378245$81A8A032-B9D5-4D13-B9C3-21CA64376B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378245$4A3A535B-86A7-4DCC-923B-2FC91B230E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378245$89DDD63D-1CC2-4E3E-B02C-BE929C00FA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378245$036BCA1C-F973-4F33-965D-80AB9721A0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378245$C8513712-35A5-4EAE-9145-2EABC3C4217D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a92f5729ece46d0d39880f80d755621b14e1559a","datavalue":{"value":"6225279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378245$CEEC56B9-35F7-4808-9048-34A69AE55F91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q378245$90258E19-1CAF-4E05-8219-440BF014DC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q378245$213B8093-5DB1-4B6F-B408-6A4C3C2606A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8472c60ee93ebdb376b5c52e2ed11c063cdbfc4f","datavalue":{"value":"problem kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q378245$D0198314-2286-4E15-9D37-E1166566E8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q378245$6B62C80F-A346-4BD9-BF7E-ED4AA1C20A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q378245$26BD7487-E48F-4F13-8E0F-94C910451436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45fb7ccc092ef3f57c8395c613bbb1812c32b821","datavalue":{"value":"lower bounds based on ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q378245$B3B02E8A-206C-451A-A7D4-44B77F8852D5","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":"Q378245$62B9E30B-5400-4DD4-B2E3-D70144DB0795","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69f85216172f0b34fdb1b5f0af0631c1036e1c37","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9685-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q378245$A377482A-14B2-4655-9D81-24FE1B2C3825","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e86ab25f4a95b50d3ce2588357a0b4d2e8cd9ea","datavalue":{"value":"W2113885662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378245$A85BF23E-9E45-467C-83FE-D5B8FF3E9ED5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$53BC2555-2597-46CF-A2B0-9BB11D282A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c128d32e14a816ba90327d108554e139946e4e25","datavalue":{"value":{"entity-type":"item","numeric-id":1290165,"id":"Q1290165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$5E4E54C7-7E33-43E0-B32D-32F0E16F3CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$CAF03511-1177-4C24-84DD-D323BD67BA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$F4F5A3E5-A56B-405A-8113-C8AEEA81C9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$9B4F15C3-F693-491D-B6D2-ED66C27115AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$A839FEE0-D8D2-4A90-A7C4-E43E61E1C5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$E2DAC173-7B36-4AB3-8E36-4DF98C712083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5009df9c2650d54601861f947f8157b16561e492","datavalue":{"value":{"entity-type":"item","numeric-id":1575073,"id":"Q1575073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$28495E8B-16E3-4B78-B189-ABE21212297D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb884fc7a7d763e8b88cbda94f6851eaddd524eb","datavalue":{"value":{"entity-type":"item","numeric-id":1957653,"id":"Q1957653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$745447B9-1E3A-4133-BC95-701572719700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$0A0E79D3-B13B-4A80-99CF-74D50CC76376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2796428c33f3e2ee9d477f38a69c9d9dd2ed6557","datavalue":{"value":{"entity-type":"item","numeric-id":3651529,"id":"Q3651529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$D0D49F62-C60A-4E41-A8C3-489148B5C2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$37B051EA-654C-489D-AEC3-D9183F3971F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05ae18ff1020db3f0db45439b92d004322b5758","datavalue":{"value":{"entity-type":"item","numeric-id":439931,"id":"Q439931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$57165B58-C44C-46A7-9BC9-BFB88072A7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2b70d578c7d20ac4041ced282092c023827c9a","datavalue":{"value":{"entity-type":"item","numeric-id":3393448,"id":"Q3393448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$269D9B2F-B50C-4B47-8E85-495813F132B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$3BC30B50-B328-4A9B-ABB1-BE15A39F6226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$93E589D6-C1A8-41E1-9FD8-8431B9A3C36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$2F949DD7-1526-4B78-89F8-5CBAEB38AE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e0e210c2b538b89ee0cda8dffe01727da92864","datavalue":{"value":{"entity-type":"item","numeric-id":4461908,"id":"Q4461908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$2ACD4371-BD51-437B-B1FE-7344532ACEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2346fee125de9a3ab2a662df8ceec7e890b3de3d","datavalue":{"value":{"entity-type":"item","numeric-id":3569081,"id":"Q3569081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$9C915D15-535A-4330-8E22-37C3003ECEF1","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":"Q378245$A6D744F5-6FBD-432E-98BB-2E913C4BEA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$87A76340-5527-4255-AF2D-435BACC8FF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$8AF66B4A-4001-485C-980F-35EDB35953AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b516db8872ea7399a6672efe1c72815ed1eb4b","datavalue":{"value":{"entity-type":"item","numeric-id":4461911,"id":"Q4461911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$DB231C2F-028A-4807-B7C9-B316A72D42CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8478b1da0ca048100617620450c78b4cd4940670","datavalue":{"value":{"entity-type":"item","numeric-id":3189060,"id":"Q3189060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$D8CDA8FC-983E-47D5-A2D5-74E1414B65A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$A4A67249-EE4F-42BD-A6DB-187342A3CE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$DAB19505-12A6-43EE-BC80-1EE3ED2A4AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$A7C47C31-FD2B-4A4E-A072-58E39BB2964B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405d71865d276487f634d98e888e430d8cacff8b","datavalue":{"value":{"entity-type":"item","numeric-id":924881,"id":"Q924881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$448D1E43-104D-4EF6-B8AE-874D3857F0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$C86D1C00-C49F-461C-89BD-64939F102FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a66c69990fb65ac3f87d834f69f21bedeb28d1d","datavalue":{"value":{"entity-type":"item","numeric-id":456691,"id":"Q456691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$67088DE5-9EDF-42D1-9A6F-77AF58FEB336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$7DF06C5E-CE9B-4B91-BCF8-6A8E62A14F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$B1D5AFB7-CFC1-4623-81DA-647E61701BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$3472093C-8997-4E8F-A2A1-FE20A5E37D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$25240B26-633B-4ECE-84BF-ADBB67C997C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1332480a44c70901bfbfe2818e0f17408db01e9","datavalue":{"value":{"entity-type":"item","numeric-id":456705,"id":"Q456705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378245$C6E26F6A-20B8-45ED-AAAC-32782E51EC99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e7cb719146ab6e15948c43770439745ea0f1450","datavalue":{"value":"10.1007/S00453-012-9685-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378245$B1784394-FED1-44C6-837E-C1C591557B6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e3d3609f88cfc2496eed630b98d091e13cf267","datavalue":{"value":{"entity-type":"item","numeric-id":3104663,"id":"Q3104663"},"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":"Q378245$7FDC86EB-9BF7-4685-B4FB-640A0A61DA33","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":"4b6a9f7d451f23476f16c5b155f9974501eb7af7","datavalue":{"value":{"amount":"+0.7881581783294678","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":"Q378245$F4086BBA-A875-4C57-83FC-BD6F38D72969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a064aebeb5e016246ddacce7612c5120ed4e899e","datavalue":{"value":{"entity-type":"item","numeric-id":5384093,"id":"Q5384093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d1b6ffc89e9dd98b82a013616aa74a05b54816","datavalue":{"value":{"amount":"+0.7410895824432373","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":"Q378245$8567015B-05F3-44C0-9647-E8CD71A33AC7","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":"3f1d514abe34a39376ed16edac81d99344295aaa","datavalue":{"value":{"amount":"+0.7309388518333435","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":"Q378245$8C6C7DCA-FD12-468F-954C-5CF3A1DADE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542dd557c165c183d7e3766fc5ae826369e3c47c","datavalue":{"value":{"entity-type":"item","numeric-id":4681186,"id":"Q4681186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e2920fb63f15464fe0e929874eedcb21bce146","datavalue":{"value":{"amount":"+0.7309385538101196","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":"Q378245$5A1178E7-2D85-4F59-872A-1DF46D8A4163","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parameterized complexity of local search for TSP, more refined","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_parameterized_complexity_of_local_search_for_TSP,_more_refined"}}}}}