{"entities":{"Q6567757":{"pageid":14178912,"ns":120,"title":"Item:Q6567757","lastrevid":55703914,"modified":"2026-02-17T21:20:18Z","type":"item","id":"Q6567757","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 7876715"}},"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":"Q6567757$51333BA6-6543-407A-8864-EE27AC57BD7D","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":"Q6567757$A10A9D46-3556-41A5-85F9-09BE2DBA579C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9dc59b63621d3b8a111d86c7cd6164e34e754bf","datavalue":{"value":"1541.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567757$99F66611-91D3-401F-867E-1BB21B110083","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7f4b8518bdeb134af1abd8b99e5f07c1b2577d7","datavalue":{"value":"10.1007/3-540-62034-6_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567757$6D27EF55-F581-4EE7-9FF9-61C2505CA676","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"affefe31a5e133e1cd3312eed278b42f9199580f","datavalue":{"value":{"entity-type":"item","numeric-id":6567756,"id":"Q6567756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567757$E3DA3D38-EBED-42A3-A546-8D0F9E06FE51","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":"Q6567757$F097C30F-5802-4CBD-8B67-E3E238604C3C","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":"Q6567757$5E0828D8-2E9C-44A8-970A-019175E79F11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df053448a65992a80a8bb9dc3531ec74f75059c3","datavalue":{"value":{"time":"+2024-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6567757$70C4758A-DDAB-477B-8978-BEC214B8FED4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567757$259D4E33-B5B2-43D7-BDD4-2131357AEB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567757$524A3DCA-D5C4-48FE-A975-8DD85DA42EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567757$B05EBAF1-3D25-46CD-9189-756D1AAA93BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567757$F36AFF7E-83CA-406D-B015-45F4BC8A7974","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b970489e969689eb1d7651ad86ad564d17f9e7ce","datavalue":{"value":"7876715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567757$7296A2F7-B5E1-4AE0-908D-26F1C32E3144","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":"Q6567757$F9287A62-586D-4870-B9A9-FC115AF0E163","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3ad06a850d903db617d4e20735c6d9d7e426c2","datavalue":{"value":{"entity-type":"item","numeric-id":1176318,"id":"Q1176318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567757$965ED169-A58F-4597-97CF-89FBB3D719C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c874d71a917e5e3e90836e8d0651e6a8f4e1bb44","datavalue":{"value":{"entity-type":"item","numeric-id":3140432,"id":"Q3140432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567757$EA1C6700-A458-4449-B63C-F88D09D9FE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567757$52B99C14-3D62-4E84-A3E9-72964A3E3A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567757$FF1D0824-E53F-402D-AC2B-C02EA006CD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567757$544561EF-E504-44EA-9C60-CC44EA4CC148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa11d25f10ba7b51ba728b6bc864da2f4f475c36","datavalue":{"value":{"entity-type":"item","numeric-id":3986395,"id":"Q3986395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567757$B18341BB-F7DB-4C53-B827-0A3FA16118C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5acb3334ac97df0e575fe99563c4b8185f044b1","datavalue":{"value":{"entity-type":"item","numeric-id":3798263,"id":"Q3798263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567757$C9E24A64-C4FD-4467-B379-C63DD024C6F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fd3cf81d3d5d7c0e5fe0e7ade7e2286c5ee99a","datavalue":{"value":{"entity-type":"item","numeric-id":1386771,"id":"Q1386771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec06e1a7dddf8eda1724064f14eed815ce5ddeca","datavalue":{"value":{"amount":"+0.9980225563049316","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":"Q6567757$5ACD4925-6F71-4A36-ACEC-039B035E3B55","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":"03cdfe805686d1e5b5555c40ebe2a5c2027eb287","datavalue":{"value":{"amount":"+0.8432605862617493","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":"Q6567757$A069FE9D-4E62-4E2F-A2B3-BFBAA3A09425","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":"3669766544714636560e13146ed707d75f08e8ea","datavalue":{"value":{"amount":"+0.8319610953330994","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":"Q6567757$E1AB5CFA-013C-4206-9B70-5F5E97100242","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":"ee0fc65144190d26e528e986825b459b5b114a09","datavalue":{"value":{"amount":"+0.8101763129234314","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":"Q6567757$CCA8AB39-22CE-4141-A611-C48EAF81D20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf2fd97e51f15e74bc690c83b9791608d24ae89","datavalue":{"value":{"entity-type":"item","numeric-id":4526966,"id":"Q4526966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84ff4e6d330f904387e9b2b41689d99baf0b1a4","datavalue":{"value":{"amount":"+0.7984621524810791","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":"Q6567757$E1C1A2E0-EEC0-4B91-B2A1-3520EA6CC5F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6567757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6567757"}}}}}