{"entities":{"Q6829677":{"pageid":15117991,"ns":120,"title":"Item:Q6829677","lastrevid":56020231,"modified":"2026-02-24T14:58:44Z","type":"item","id":"Q6829677","labels":{"en":{"language":"en","value":"A PTAS for Euclidean TSP with hyperplane neighborhoods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7342481"}},"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":"Q6829677$499E0ECC-CA9E-4A9C-8E2F-2B03063AC3F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da86cd80b812d1ee7bc9d320e4f26a05269bcef7","datavalue":{"value":{"text":"A PTAS for Euclidean TSP with hyperplane neighborhoods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6829677$C064FD73-C460-4F57-8735-07F952B72CEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f3198124a3f72223f051059f1895a65b08d5b2e","datavalue":{"value":"1484.68269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829677$F90BEDF9-B5FF-43FA-B932-60DE8E978D15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9a92acb61ccff47ee2780ca0ff860e7262c5049","datavalue":{"value":"10.1145/3383466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829677$578E8E28-6810-4B77-B70C-03DE2F5E79ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5ef3f09e3286e08c799985d5303b69e5f35a7f8","datavalue":{"value":{"entity-type":"item","numeric-id":6829675,"id":"Q6829675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829677$37663424-5B77-479D-95EF-3F79E5DFAB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"556afeb415797db4773f80c2d2a2609d0b1e4596","datavalue":{"value":{"entity-type":"item","numeric-id":238066,"id":"Q238066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829677$A34E8B1D-2E86-4E60-A9F2-5E2A8DBF5EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db164f356c8fc77d5dcaf3e99837cec3362169c4","datavalue":{"value":{"entity-type":"item","numeric-id":323056,"id":"Q323056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829677$191AAA06-3271-4769-A3FC-ECF97087B0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfc0e4ae75db23ae11af982a1581f2a2c7e6072","datavalue":{"value":{"entity-type":"item","numeric-id":1644936,"id":"Q1644936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829677$B0CB4BC2-58C2-4925-B81A-2920339FAD0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829677$13D031E6-A39D-4338-A42B-C2ECC184FF2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6829677$EEF86AD3-CCC2-4C11-9590-68F914E201F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829677$043135CB-20E9-45EA-A0C9-3460F4E186A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829677$BC68AC2F-A238-466E-BB3C-F01A311E4E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829677$0CCFA070-E8B2-4DF5-92CA-014DE59C5D42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79d5d4f3d02b31ae491b803f05e7d4b6238a63cb","datavalue":{"value":"7342481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829677$3556491F-F0F8-4ACA-A4C7-69F6B07927AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829677$90474DAA-E49E-4084-8E8A-0B2C78829556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b85abb8aa06394c0a1fc95e0a58e8d6598e49a77","datavalue":{"value":"TSPN","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829677$9873DBDC-DED3-444E-9BE5-6EFF57B260AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829677$47D16627-7D20-41BB-99FF-E8B80BDE6C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829677$717017B0-8485-4D15-9AD4-37B454C47596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86867146f25afd5ace934474a1a44158eedf7efb","datavalue":{"value":"hyperplane neighborhoods","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829677$752DB895-33A5-4494-B425-4D2B8343F680","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":"Q6829677$BFC24EEC-5F6A-4DA0-9813-41BEA341A00B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for Euclidean TSP with hyperplane neighborhoods (scientific article; zbMATH DE number 7342481)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_Euclidean_TSP_with_hyperplane_neighborhoods_(scientific_article;_zbMATH_DE_number_7342481)"}}}}}