{"entities":{"Q6499345":{"pageid":14078118,"ns":120,"title":"Item:Q6499345","lastrevid":55918918,"modified":"2026-02-21T03:44:04Z","type":"item","id":"Q6499345","labels":{"en":{"language":"en","value":"An improved approximation guarantee for prize-collecting TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844716"}},"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":"Q6499345$ABB54507-E219-4D64-B634-C114766DB492","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f978fcb4abac01b74677aa403eee9fe2a05c311","datavalue":{"value":{"text":"An improved approximation guarantee for prize-collecting TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499345$AC5E3C5B-7DE0-41DB-B09F-3482603D33A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37a8d06204ee9969c68f06b44b79f7981375bbd8","datavalue":{"value":"10.1145/3564246.3585159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499345$6B9D22E4-9098-46E5-BC11-58B5BA9A1C64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06fba9f83d1d8a602df77de158c88e179d5efe54","datavalue":{"value":{"entity-type":"item","numeric-id":2061851,"id":"Q2061851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$831A40F5-B351-47D5-AECD-06B63C818AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9b8f43fe6ff1ea35f0267f973032f509bf068c9","datavalue":{"value":{"entity-type":"item","numeric-id":2196310,"id":"Q2196310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$0B9B98C6-C2E6-4B6F-A098-081E9D47B6CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499345$884C8385-68FB-43D8-B608-780AC85DE1A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499345$51A918C3-1EFD-4981-978C-C48605BCCB7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"722817e0b035ae166e61ba7d9cfecbc3640f8966","datavalue":{"value":"7844716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499345$C90DA53F-4DBE-4BCB-9B78-757DD0668415","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499345$7FBCFC07-8D16-4387-8F47-F0C8E4734503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499345$7A29FD30-66A9-4CB8-8E39-55880E3865F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499345$D9AF7999-5279-42E8-BF8B-D6A1C902F36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b41923640b2d60ac14f2a35f3b8a12438216198","datavalue":{"value":"splitting off","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499345$E618B5E1-A9DC-4BD1-A6B5-2688F4EB377E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499345$0D7E0B7C-7BAC-4B2F-9FAB-4283FE5E693B","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":"Q6499345$041D8B26-B187-48B2-82B5-A384260603D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf35b562876c27d6e77d9ac8995f46fd2ea4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1888170,"id":"Q1888170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$C9F66A64-4BF9-499B-9C52-F9FF651107D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc163c03347ae5414a6f1086e8bb9a1ba7911578","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$72C6C5D0-1461-41FB-804A-4DC196B618E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f8c33974147cf5c790e885fa9722d7e6e745de","datavalue":{"value":{"entity-type":"item","numeric-id":5360842,"id":"Q5360842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$EF079D7E-F3A9-4CA5-B597-B803E7425230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20f1d9fa361597a1440b0733970613b4d24e6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4503935,"id":"Q4503935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$08E59C53-EA0D-45E9-86AB-8F634AD48AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$BDE95157-8445-4821-9F4E-E3206D40CBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83bfb8cd61a6cd4a446c69da0163b606c4f6418","datavalue":{"value":{"entity-type":"item","numeric-id":4837644,"id":"Q4837644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$5097D006-E2B6-4C79-9930-E72D0A64B18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02fbc57ebef9c20d927c1861dcce10b5fecb86f","datavalue":{"value":{"entity-type":"item","numeric-id":5365098,"id":"Q5365098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$7EB4FBEC-B29F-48FD-A9C0-FC974BA69FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$8960D08C-8ACF-476C-BD6B-AC9E30B34D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29ce57efe966db949f8cb4f35fe9d01d291be93","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$9916C29C-A751-4775-9A86-D3F9CF85539A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$CD9E3D9E-1061-4DF3-AB89-65885651604B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4baf3077b879f219981677ca64e1269c7b4584","datavalue":{"value":{"entity-type":"item","numeric-id":3503858,"id":"Q3503858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$460C6128-26E8-4D34-85A7-358ED4A79303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8cc4adbec911c89844ab23da7ac2ce5a29b6fac","datavalue":{"value":{"entity-type":"item","numeric-id":4987441,"id":"Q4987441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$E80A982E-1DE1-43A0-916B-4A1683D227AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78096084f1af92c20756e97ba0de94574b93ce99","datavalue":{"value":{"entity-type":"item","numeric-id":3189064,"id":"Q3189064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$0F4856E6-BA6D-4417-BFC8-52A12B310B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$2870E72F-F554-4784-A49F-FBF8D2BC2F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef8d450ca3bb52014a216e373a62055f7a7ffa8","datavalue":{"value":{"entity-type":"item","numeric-id":2164695,"id":"Q2164695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$282001B0-3CFA-4F50-9954-D59186DC356A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca7db18319013ebfd10fcad721a1409646546c8","datavalue":{"value":{"entity-type":"item","numeric-id":1197013,"id":"Q1197013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$C7F1FE4D-1FB8-461F-92F9-AC88F7589D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$D88ACB26-CE71-448D-AEEA-5C73763FCF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$E6BF674B-9C46-4619-A076-269270AD61F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$0801827D-3712-4180-8D48-983DE70069A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ccf11c0e14cf2387d610b1e5c635db345ba14b","datavalue":{"value":{"entity-type":"item","numeric-id":3581584,"id":"Q3581584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$E9C2E2F1-0DF4-4D62-B2A9-E2AB9FDF7F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba49e8712d0773f47fb49f9a4da98c04e6860dce","datavalue":{"value":{"entity-type":"item","numeric-id":5384030,"id":"Q5384030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$EC142FBF-6F9E-4635-8C94-DD9084470858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25de8dfd1948e26656f0284cb158d6447a217e0","datavalue":{"value":{"entity-type":"item","numeric-id":5144894,"id":"Q5144894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$8764058A-1EDD-459E-943C-4A5BF311014C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5a046efb688ae490a0fc8049ae84f68f91b679","datavalue":{"value":{"entity-type":"item","numeric-id":5002620,"id":"Q5002620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$5B128486-DEAE-4B96-BF30-104E7F7354F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$550CB799-25E1-4EA5-8F2E-D9BC92D409DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$6D46507F-54A1-4599-BCAF-B937A5704128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a427a9ca91c25a5976bdfc3c72e251d169df8144","datavalue":{"value":{"entity-type":"item","numeric-id":1383804,"id":"Q1383804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$93DECEE7-B740-473E-8030-6F60AE772C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ae5ea1a9ffd5091241229a7b6a5420816d3d8b","datavalue":{"value":{"entity-type":"item","numeric-id":1944387,"id":"Q1944387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$95F44D30-CB9F-47E0-9C69-05F47B722673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f289205a184f9587e2606446e5d34444f6aa1c0","datavalue":{"value":{"entity-type":"item","numeric-id":5119847,"id":"Q5119847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$026F8B3A-CCD5-4886-93CF-CBACBE9E538D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64950c66900c20efa80171c5f3ce632c0f2e4151","datavalue":{"value":{"entity-type":"item","numeric-id":4252355,"id":"Q4252355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$9B5D08D2-B38B-4EC8-9AFA-12E4F0EAF50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcf352c57f613784f06a4806d79bea50ed2115b","datavalue":{"value":{"entity-type":"item","numeric-id":2660410,"id":"Q2660410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$9A9C997D-166F-4C78-A065-DDD3A8553433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499345$E2D4E2D9-9631-4DC7-B21B-023F3C6C054D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499345"}}}}}