{"entities":{"Q4577952":{"pageid":6607539,"ns":120,"title":"Item:Q4577952","lastrevid":53159867,"modified":"2026-01-24T08:43:12Z","type":"item","id":"Q4577952","labels":{"en":{"language":"en","value":"Analysis of a high-performance TSP solver on the GPU"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6913941"}},"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":"Q4577952$83744915-9C91-4C50-9EB7-4AA5A9A8DD49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfb9531b550a3ecf9e8feb7ad00958a369f86bc7","datavalue":{"value":{"text":"Analysis of a High-Performance TSP Solver on the GPU","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4577952$D2782069-613D-4731-B0DC-2A2ECDFCA83B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c83edc1498d2ddfa4db62ce193b6f290fbf4363","datavalue":{"value":"1414.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577952$6005F381-B200-4922-900A-29EA168E5944","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53dd5f839e2d81a37b3b8e7bba8fb9a3eed965ca","datavalue":{"value":"10.1145/3154835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577952$4F3E21DD-2F3E-4F1D-9EF5-C7372B7B3968","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b68df510ec6c73d240cc442c333bbe20f5c5177","datavalue":{"value":{"entity-type":"item","numeric-id":1244557,"id":"Q1244557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$08AD1641-CDE4-4FE7-BEF5-C904DD12B5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6631bbe63ddfc32b85f9b9363a9dd2005ccaf61b","datavalue":{"value":{"entity-type":"item","numeric-id":975048,"id":"Q975048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$75C20A86-7D6D-493F-90E3-F37F35358701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cd635b4ed3d43c2add2fd6e20893d6f4cae162a","datavalue":{"value":{"entity-type":"item","numeric-id":857778,"id":"Q857778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$A539B663-0EC9-47B2-88F4-4BD579319675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ae3473b3b296dbda4ad6ce18a2c882ab7fae266","datavalue":{"value":{"entity-type":"item","numeric-id":4577951,"id":"Q4577951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$44F5D037-CCCF-4591-A5AB-4E7DC70EA8E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$3A504BD1-F7D6-416C-BF67-8B4FC7B3D25E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82b8b38224589a81cd806547430f6d71715c9a97","datavalue":{"value":{"time":"+2018-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4577952$AB5D97C7-336D-4585-810C-9A4C484730CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577952$3BB4057B-AAF4-4D12-8D2C-28679E6C6D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577952$949CA968-B03C-4299-8224-A27B1B8A8162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577952$1092B879-9025-4688-BC3B-805F8A2B847D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577952$5F873228-3635-4611-98D9-35B2D7BBCA80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa5208716492fab30137726848fd36ae8d0f9443","datavalue":{"value":"6913941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577952$C8BF90CE-921B-4BA2-9F88-5F2B1DD8AFDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c19b462165fd3ba14208f1bd310e567b5473b949","datavalue":{"value":"2-opt","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577952$42642EE8-B37C-49F0-B519-C0C67A92400F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8fd07f1d71589a66f37ce986e7b2e4ddaba95ea","datavalue":{"value":"CUDA","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577952$F5E39522-BA32-4CEC-AC43-9E2195CA5F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9895a51bd1e6aa5a5c5e4917c5719aca89bef45","datavalue":{"value":"GPGPU","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577952$70A6E1AC-8015-457C-BE28-02DD58490DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577952$A10AAB93-A962-4DD0-8891-E05743A2B355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7965615c65947cca80aded6ec69a4b2b814c2d4b","datavalue":{"value":"\\(k\\)-swap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577952$825EBFEA-C4BC-421D-8DAF-4FAEE2E32F4B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$651BF60A-D683-4BAC-93A7-8683076BF380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3a054baa4efca75beada6ac9f2f664c52ac32a0","datavalue":{"value":{"entity-type":"item","numeric-id":15791,"id":"Q15791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$A5326FFE-4A0F-4E05-A0EA-C52215C4266C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a4d6f87be2e6a2647ec74e7f56eb9f5bc9f19e1c","datavalue":{"value":{"entity-type":"item","numeric-id":19119,"id":"Q19119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$9BA6172B-28F4-40AF-A17E-DD3ADEBC909B","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":"Q4577952$62BDE02A-3147-4A94-A5A7-238D82226324","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2efc89d6f0afc8ab939632a6678a7879f4fbedd","datavalue":{"value":"https://doi.org/10.1145/3154835","type":"string"},"datatype":"url"},"type":"statement","id":"Q4577952$FDCD5A50-C9B5-49F2-B65C-51B02C31D2FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f0d6fbb86e679922ff2d2a90d24221d99651715","datavalue":{"value":"W2782913138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577952$E12734A9-6464-4293-8C3D-1A74323510DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74274db81648092bd16f4505419dff4f89d7e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$57C40A8D-4C68-495D-8F8F-8D28297A334E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$91984E98-A5DB-4899-84FB-A1871B20BB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$54B55503-B7DA-4C5D-8460-105569C98465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081547e16f1958278fd39b1e3a5eb8d776523ec0","datavalue":{"value":{"entity-type":"item","numeric-id":2441587,"id":"Q2441587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$734CD9BE-920F-4861-9570-169C6A73B20C","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":"Q4577952$C69D6F22-F85B-4A2B-B3A1-F8206DBF37AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd67a303bf5467d3365dc4a2d500b0660d0ab7a","datavalue":{"value":{"entity-type":"item","numeric-id":1270780,"id":"Q1270780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$54A94641-58B5-4A1E-B646-EB23834E60E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$69CEFB7C-567D-4907-A1A8-B726A5F84996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577952$D984F002-639D-4D1A-85D9-00A995DF1CDB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e5b9d19e41a263ce0cc65a97f330383d0ac8196f","datavalue":{"value":"Q131115887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577952$95F71E45-8B7C-437B-9125-732C2DB3E5F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce4865b08155bdd972a820f8b0eac55eb627f03","datavalue":{"value":{"entity-type":"item","numeric-id":2188765,"id":"Q2188765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031fcbf116e2e3d9c38f406fd89cfdb5c71cbfea","datavalue":{"value":{"amount":"+0.7559168338775635","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":"Q4577952$2E256E4A-7528-47CC-80D8-CFE52630CA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e814aa394c426d6e9f10732423509c768f645e57","datavalue":{"value":{"entity-type":"item","numeric-id":4251300,"id":"Q4251300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0677f0f069717df3a783449275350157a5fa4f","datavalue":{"value":{"amount":"+0.7448015809059143","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":"Q4577952$4A5DFD5D-8B85-4341-93F3-20DA5FC392DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd6d32144bfd4b1973cfb859d73dd8a6dfa576d","datavalue":{"value":{"entity-type":"item","numeric-id":1194761,"id":"Q1194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9324c111a06195f6e475cf1c27d88ce6dc9b9338","datavalue":{"value":{"amount":"+0.7378900051116943","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":"Q4577952$22D3864B-6ED3-4611-A917-ED9DE05BC43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3641de2d6fec86bb828b6b9c75b2c48d6ddb7a37","datavalue":{"value":{"entity-type":"item","numeric-id":2867371,"id":"Q2867371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a11bbac55c038edd0620ad7889e218e321a51f","datavalue":{"value":{"amount":"+0.7358168363571167","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":"Q4577952$F7B398CD-5D18-41F3-8E00-1F7B843D9F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e9b915733632f64b31f6f332632d11a55a294a","datavalue":{"value":{"entity-type":"item","numeric-id":2668543,"id":"Q2668543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cbd40ff65f77ad98205ed278a4b51046f3222d1","datavalue":{"value":{"amount":"+0.7293119430541992","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":"Q4577952$A346C1E8-E4EC-47BA-BE94-E7378F563F81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4577952","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4577952"}}}}}