{"entities":{"Q3158519":{"pageid":3169235,"ns":120,"title":"Item:Q3158519","lastrevid":45573328,"modified":"2025-12-10T18:55:41Z","type":"item","id":"Q3158519","labels":{"en":{"language":"en","value":"Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2131012"}},"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":"Q3158519$A4C007A3-570E-4A58-AD29-8E9DDD31F5AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd7d60d5a26fbe540fff28efbf13604553339e93","datavalue":{"value":{"text":"Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3158519$F5AFEFAE-29A4-4E4A-A0FB-371E7A963A1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b63e5d9da0191e382464053b4394e3a879aa9d1e","datavalue":{"value":"1064.90566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158519$9439AAE1-97DD-46C2-97AB-F1D8254BAE24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abbaa1f774398485e108598ef20515ae8d10ee70","datavalue":{"value":"10.1145/290179.290180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158519$0A7BD121-8498-4D46-A3C5-BEC08E810D6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3158519$AE0E5199-C093-42D5-BF04-B024A3804DD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1590bd54b214ce942d11ecbfe0ede26ab9b97ec","datavalue":{"value":{"time":"+2005-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3158519$6862FF85-2B33-47BA-ACEE-E08D6F6B0475","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cf8d63e29b19ee87cf450b32f5dbe22ae532e92","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.7421","type":"string"},"datatype":"url"},"type":"statement","id":"Q3158519$852C0671-9105-4F61-96BB-202FB4CA7B09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158519$9EE995A4-B473-4D82-B532-1B8A6C0988E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158519$4117E107-84F3-4EB9-84E2-99792A35261A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158519$356176F6-A4A9-4C13-A503-1D2E04BC331B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158519$EA51D80A-98AC-447D-8D7A-F546E3890E66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ef25176f6f31fc03efadb5127d944d2169596b2","datavalue":{"value":"2131012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158519$08E8B8F6-8434-481D-8441-2DE5D0B8C01E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7a3a59388a6b032abb82e7ca4dec2ebb2aef11d1","datavalue":{"value":"Q55870928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158519$C90B703B-813B-44EE-B5CE-ACAB3D0D1B8A","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":"Q3158519$97173634-7E06-42BB-A568-ADE92FC7B75E","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":"Q3158519$9E99DFB7-1D1F-4754-8448-D61CB2650F60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47e0e169d0ea625013e456949f4db1d129d2758f","datavalue":{"value":"W2165142526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158519$589F6D8E-E163-4F48-A0CE-A215C334AD29","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"fc778e52c4a977477ed8ebac6fc2c733de44c94d","datavalue":{"value":"journals/jacm/Arora98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158519$285E56C1-E2C5-4C23-ACAA-76273C832748","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fa856eb9cad7c56d02923351b2c4236ede2b614","datavalue":{"value":{"entity-type":"item","numeric-id":6480589,"id":"Q6480589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3158519$A3B5B904-C97F-4F23-927D-8B936A7B6B0D","rank":"normal"}],"P1643":[{"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":"5eb544cef61fc6f325041c2aa9a829e6f4d481d5","datavalue":{"value":{"amount":"+0.9260127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3158519$BB0CE14C-5BB9-43A6-8EB2-92C7F66C034F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d4607d60226fb86439d3339103f75619425d23","datavalue":{"value":{"entity-type":"item","numeric-id":2780838,"id":"Q2780838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97268a18abc506fe41ac7e17a745c5244cb6656","datavalue":{"value":{"amount":"+0.9079517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3158519$E0E8F1C9-6543-4B3A-BD9F-1CD20EFA5EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dcf82981796a65bf4436f858091dfd0125a0829","datavalue":{"value":{"entity-type":"item","numeric-id":3813626,"id":"Q3813626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2864db327f8c8053dc48f67b212213e85a501c1","datavalue":{"value":{"amount":"+0.90645784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3158519$B0E7E28F-DFD1-4993-88B6-D01793A7389A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356c9c5b2fd7bbbc9fe56f98a3b96a830cb3bdfa","datavalue":{"value":{"entity-type":"item","numeric-id":3636315,"id":"Q3636315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56631ab656438001048e06663869713275019559","datavalue":{"value":{"amount":"+0.904859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3158519$4FE4BA4E-11EA-4D7D-9A62-26C87241B60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36d57347f1c6067bf35f4f4308aa78c9ba1bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":5392089,"id":"Q5392089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c833387650504dc8c7e2941772e92ef124293a","datavalue":{"value":{"amount":"+0.9048323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3158519$C6DD972A-11B2-4533-9CE2-EA26CA8AFF40","rank":"normal"},{"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":"5a538c0725baf26d214e611a08d75de7dc50a848","datavalue":{"value":{"amount":"+0.9011757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3158519$E3B41C4A-1004-4923-810F-200F778E4843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b148495916288c346637e66a950de03bdf212a3","datavalue":{"value":{"entity-type":"item","numeric-id":4024311,"id":"Q4024311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c154422e1feadabab8c6966cb0ea355b78091e67","datavalue":{"value":{"amount":"+0.9001287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3158519$6A2745D7-E708-46DB-927F-D8DBF2394533","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":"c2d55af89c1c5088e362f35527379b954aa9b978","datavalue":{"value":{"amount":"+0.8989012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3158519$9B0D838F-CAFD-4D47-8FC8-441F0BDD2EF3","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":"c2d55af89c1c5088e362f35527379b954aa9b978","datavalue":{"value":{"amount":"+0.8989012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3158519$FBC1950E-C804-4127-83F8-2E33C1B67B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461ef55e4a4c815fe0985bab495780f84fa1a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":2768362,"id":"Q2768362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba44eea07c32c82c38114292ab2f608c1697d9c","datavalue":{"value":{"amount":"+0.8920166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3158519$CD979C93-1A58-4AD5-BE20-A8AD278F6A4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3158519","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3158519"}}}}}