{"entities":{"Q4507360":{"pageid":6536953,"ns":120,"title":"Item:Q4507360","lastrevid":47517982,"modified":"2026-01-01T23:19:00Z","type":"item","id":"Q4507360","labels":{"en":{"language":"en","value":"When Hamming Meets Euclid: The Approximability of Geometric TSP and Steiner Tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519262"}},"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":"Q4507360$DD6DA898-2539-41B0-A828-4C5631C77CAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3c80fd040b152aa136bd033d0c2a866954e9cf6","datavalue":{"value":{"text":"When Hamming Meets Euclid: The Approximability of Geometric TSP and Steiner Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507360$0F268E75-D377-4081-928F-5E6D93B019F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d51a67e14329ff449c9f71fb1f3b921668320483","datavalue":{"value":"0963.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507360$F028CD52-16EF-4C16-9429-D2483EC34C85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9635906b8e220203a652cb1886a979affbfeb925","datavalue":{"value":"10.1137/S0097539799352735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507360$DA6B3CB1-0FAC-40EB-A969-7ED9CFFDD655","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507360$D4379723-4407-451D-8328-627556C8258A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507360$D297A269-17D7-4C08-8094-BD538BC16840","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507360$2D928DCD-2531-4CBF-BF95-C8DC44CA29F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507360$19CB97A2-A4FF-4B09-985B-F447F616B59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507360$BA869C2A-E0FA-48C8-9BF5-F9A871238A98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a5e1d1c82eb552dc35767ffd725aa6177c7443c","datavalue":{"value":"1519262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507360$10FA7DCF-C001-4F49-99CD-93BA97138B5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507360$C2E20D10-D628-4550-8D7A-8F4208C68D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507360$162561B9-42E8-4C98-94F8-D455E4749090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507360$DB6240AF-B210-4EEB-B84C-A8DB4EAB897A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507360$945CBB66-0E63-4B5C-8A31-06517EE79C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507360$CA6E18D7-3B02-48EC-A31C-707BB0CABC6F","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":"Q4507360$8D104926-846B-481C-BCDF-E396FA9F8F38","rank":"normal"}],"P1643":[{"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":"5ee6df6ef5109d16320fb3ed7cc363514a610a98","datavalue":{"value":{"amount":"+0.9737806916236876","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":"Q4507360$96DB2805-DE98-421B-9EFF-A33BA61DBB7E","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":"c33864921b414bb247e50ea7ac4ca2c5e18a5cd6","datavalue":{"value":{"amount":"+0.8359781503677368","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":"Q4507360$1FB2A699-9BF8-47A9-B4EB-B5500C8221C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780d861f0cd5c17d3b62c35f7a8d6bd998fce980","datavalue":{"value":{"entity-type":"item","numeric-id":853644,"id":"Q853644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1277704a3d25dce36133aecf538ad193f65b725","datavalue":{"value":{"amount":"+0.8233160972595215","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":"Q4507360$0BFE3AB9-56A8-4755-BBD6-24D2746A2605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac5cc10ad0e7008d58af6fbe7ddff25020c662f","datavalue":{"value":{"entity-type":"item","numeric-id":5897267,"id":"Q5897267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02047015cf5f5212b9989f63fc6bfa7363ced0a0","datavalue":{"value":{"amount":"+0.8217504620552063","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":"Q4507360$7FD3E4E4-562C-4560-872E-04E796C95070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda392c16587d5accf8ddc00ca9ef7ad522c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd299de16c9d7fa9140f2059ed308b9d9b3cfe5","datavalue":{"value":{"amount":"+0.8015424013137817","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":"Q4507360$A2DEA26F-8AAB-4A36-8D31-C6614D4FD8C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4507360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4507360"}}}}}