{"entities":{"Q3113753":{"pageid":3124469,"ns":120,"title":"Item:Q3113753","lastrevid":80193662,"modified":"2026-05-06T15:38:24Z","type":"item","id":"Q3113753","labels":{"en":{"language":"en","value":"The traveling salesman problem under squared Euclidean distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999700"}},"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":"Q3113753$25C99AFD-D184-4ED5-AE6A-E60622CDF7F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"457fa85663f0ad223c21c4f07e742afd006816aa","datavalue":{"value":"1230.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113753$DB5616C7-5965-418A-B707-3183A5CF7668","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efdd1cba8d65286fc11853cfc14477b4a3662fb6","datavalue":{"value":{"entity-type":"item","numeric-id":3113752,"id":"Q3113752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113753$425E3B6A-915E-4A67-AB7B-B712D34033D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113753$69C53068-E1F1-4820-A110-E3D9ED915A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113753$73C6CB05-5B72-4FA3-864F-A22D98E99A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4359b37f4e8bf45d0a44d10ad36ba0ef291602ae","datavalue":{"value":{"entity-type":"item","numeric-id":1304485,"id":"Q1304485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113753$97B34158-0BAF-421C-93D7-DB19FAEBAE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113753$5B1C5C9D-96DB-44E4-B08E-EF2C5ED4E206","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113753$0B4F2AEF-02C9-48A3-9758-47FF4B59A5EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd1691470c01725d86eafde05a5338d5f5d3231c","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_adc8.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113753$40987F1F-4751-4886-9FCF-9E67EC4BC5D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113753$FD0A8383-2BF3-416C-AD26-7111C8E225F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113753$49A36382-5FF9-46AB-867D-55330D15FFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113753$9E5DCA48-D397-42B9-9FF1-EA4D5DB5C516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113753$9B25A652-E806-4B80-9066-9A4D31F5C141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113753$61393A18-0D37-4736-A337-5F4C4A7D39F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d3368116d4ea6b6462d800cf9b9f748943aa32b","datavalue":{"value":"5999700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113753$FC11A8C8-FC19-45EE-92D1-E5F494893412","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b0ce6868ad6ad712483ea5ebf9cab905f00d42c","datavalue":{"value":"geometric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113753$6E9208D7-55BB-4935-85B4-FD168096CFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d810eacc6b1430cfc00393f1090d774d30f07d","datavalue":{"value":"power-assignment in wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113753$5FBCA2D0-79D7-4B3B-B20A-39F8D766F694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f55272d3448abe8799cda9c1129b199009ff6319","datavalue":{"value":"distance-power gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113753$FD8B33B6-4574-4183-9A5A-C289222DCE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113753$3A01A526-78ED-4ABD-91F9-D49316280373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"893fc4251dd98f99b23cbfacad1af41e79acd44e","datavalue":{"value":"APX-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113753$231E07B6-A2A7-481D-904B-0DA35EB3B7FA","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":"Q3113753$BFDC5CA0-828A-4C6A-B72E-19F89A6230D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"556c01894d7c863703031f1409c4d611ef6ff556","datavalue":{"value":"W1570186883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113753$9129208C-7A11-458E-BBCE-AC4A5A4807DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66ad62f24ed6aeed905e6d95d3f465960bbb853c","datavalue":{"value":{"text":"The Traveling Salesman Problem under squared Euclidean distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113753$DFB0D6FE-3C6F-48D4-9601-952C54241B03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df6addc012e1424344626519fa2847163104b89c","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113753$78B03B02-FB6D-42E9-9CF2-48DB1C5BD719","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c52d8bf193fc7756be0a4c04face8d9c0337e7","datavalue":{"value":{"entity-type":"item","numeric-id":3452505,"id":"Q3452505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f849851acc61b58008cd50012b1020b97b8d9d0d","datavalue":{"value":{"amount":"+0.7736484408378601","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":"Q3113753$437BB0F1-D52C-4FBD-83C0-8C9A1CFB5399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50d5309099a4b2c1b76e66aeaeb8a3a47bf4f48","datavalue":{"value":{"entity-type":"item","numeric-id":2817793,"id":"Q2817793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d910aaefc548c76d2d320379030dff6857d0370d","datavalue":{"value":{"amount":"+0.7601646780967712","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":"Q3113753$C8FDE876-15CB-4672-A73C-1D4DC2842F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b55d1a705589e7cb3170e446b25098bc0cd7ba","datavalue":{"value":{"entity-type":"item","numeric-id":5415508,"id":"Q5415508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34be13751fced803c039c60e2cc85a60f3bcf08e","datavalue":{"value":{"amount":"+0.7590633630752563","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":"Q3113753$AFF25841-0401-480B-836C-2B338057BE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0425d316fdcd26f251c94eff231c9726233111","datavalue":{"value":{"amount":"+0.7566882371902466","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":"Q3113753$13C26997-2758-468E-B7CD-E295AA90A429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b75b835672064663ffab29c9113af5d5c3bfda","datavalue":{"value":{"entity-type":"item","numeric-id":4962619,"id":"Q4962619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6016304abf8f88018ddfce2da642d9213002bc","datavalue":{"value":{"amount":"+0.754938542842865","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":"Q3113753$B1BAAF0A-7356-4A1C-88FF-88B2308033EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The traveling salesman problem under squared Euclidean distances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_traveling_salesman_problem_under_squared_Euclidean_distances"}}}}}