{"entities":{"Q1386771":{"pageid":1397511,"ns":120,"title":"Item:Q1386771","lastrevid":70303941,"modified":"2026-04-13T13:51:56Z","type":"item","id":"Q1386771","labels":{"en":{"language":"en","value":"On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1156898"}},"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":"Q1386771$831113F8-C390-410F-AC18-18B0FDD0FB31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce6e326ab9cc5a3a024c1f52251acc5c81c2240d","datavalue":{"value":{"text":"On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386771$1AD0FB41-F72C-4619-9712-BD70FE7D047F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fbe713ea6db2f297067144bfaca47e7ceb6b423","datavalue":{"value":"0898.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386771$1D43D1CB-59F9-4C06-A82A-770CE684C895","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bd8d4756b1e4538e147abafefe373ea71d22e58","datavalue":{"value":"10.1007/PL00009183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386771$251AF469-4767-4DA7-815E-FD76F21E5186","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":"Q1386771$A17FC046-8F24-4538-BB09-3F543604F6C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e323415c9b9bf123afa53c27de1b0795aa8ea753","datavalue":{"value":{"time":"+1998-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386771$AB570FF2-CC9D-41BF-A7E3-3C7BA3878DD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386771$BC022B01-2ED4-4F97-9730-89FFA81346FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c744884af9967f7618f08c7013fd6be7f98da10","datavalue":{"value":"1156898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386771$DB21DA2C-F957-461C-8D25-54DBF9106E6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386771$345C65E0-54CF-49A7-9CAD-C4D610C41125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f75c96247dc3a435a250036606890bf27e8a4791","datavalue":{"value":"traveling salesman tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386771$171CB505-B23D-4DD8-842D-3DA1AF44B830","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3872d5a1c15735801b2900b32f8317062ddb456c","datavalue":{"value":{"entity-type":"item","numeric-id":483056,"id":"Q483056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386771$09FE079E-207C-496E-84E8-5592BC01FC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed341dbe4320dcf8520252450956599feced09d0","datavalue":{"value":{"entity-type":"item","numeric-id":833708,"id":"Q833708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386771$CA8B5E5C-E967-4F80-8674-8158015D2ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386771$39EE5779-7F4B-49D2-AA84-2E76553275A9","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":"Q1386771$172A6D04-56B3-4302-99AD-6E4ABC939A85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95b8d9cd942b20162076794a63d10a235a650831","datavalue":{"value":"https://doi.org/10.1007/pl00009183","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386771$1F008A7E-8882-4B53-9E26-BD60DE3C74F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6c2c76a2dde9541bdf7e808962310c3a3f9a5f2","datavalue":{"value":"W2037310342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386771$A87BF648-B512-4D98-8AD0-DDE8FCF2CD58","rank":"normal"}],"P1643":[{"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":"7566aef737b7aef48618580b64e3c5d3f751d527","datavalue":{"value":{"amount":"+0.8436124920845032","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":"Q1386771$2A600526-BE85-4FD7-9F2C-A69B2461F259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ebe2f391c071a3cd16b6a4c771fda6cff0653","datavalue":{"value":{"entity-type":"item","numeric-id":4395317,"id":"Q4395317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a5933dfd867e3cef322464093548d1413293a5","datavalue":{"value":{"amount":"+0.8340795040130615","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":"Q1386771$36F29288-600D-44ED-9F9C-B0870B28806F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f563b75f2e4451dba3f42d3eae1176f3e773cff","datavalue":{"value":{"entity-type":"item","numeric-id":4575666,"id":"Q4575666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535e45416c3ab9786d8c9efbdfad3bd1853d7a4b","datavalue":{"value":{"amount":"+0.8137345910072327","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":"Q1386771$38F8E2F3-8692-4A94-BF92-E414611AC926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d54347935cb8a0c3bde14e3b7f7ac2038227c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4948733,"id":"Q4948733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f9eeb3de7ec687774fb5b70f32e5f545441ed2","datavalue":{"value":{"amount":"+0.8014712333679199","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":"Q1386771$B73DD372-F9D0-47D5-98F8-C5061D91ACAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_approximating_Euclidean_traveling_salesman_tours_and_minimum_spanning_trees"}}}}}