{"entities":{"Q6065169":{"pageid":13199431,"ns":120,"title":"Item:Q6065169","lastrevid":58651116,"modified":"2026-04-06T04:37:57Z","type":"item","id":"Q6065169","labels":{"en":{"language":"en","value":"A (slightly) improved approximation algorithm for metric TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765151"}},"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":"Q6065169$C3008811-659B-417A-ADC2-E061C342B243","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3ff9e9858889f9c82cfa8b21f88d33c1096816f","datavalue":{"value":{"text":"A (slightly) improved approximation algorithm for metric TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065169$ECBF8B92-B4BC-48AF-96D2-3181EA49E442","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53dffb63bfb2a9ede6cc01c424882fa19a02adb7","datavalue":{"value":"10.1145/3406325.3451009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065169$5E767127-AF77-4779-8CB1-BBE473E20FEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0feb357ef508541b1f2928bd9d54b324519ab07","datavalue":{"value":{"entity-type":"item","numeric-id":1098297,"id":"Q1098297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065169$D46608EB-ED09-4235-83EF-532C4EEBED1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a84652b9b3495cadd73da526611bb4fc091f3296","datavalue":{"value":{"entity-type":"item","numeric-id":5144893,"id":"Q5144893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065169$AC288EEE-75C7-4A43-B171-01363B17F4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9eb33c2d32da289a51a1cbf4c756b4b65f84cf6","datavalue":{"value":{"entity-type":"item","numeric-id":247111,"id":"Q247111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065169$F4D6BB1C-3312-4CE2-AF50-7442D46DE445","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065169$916D9491-F5B3-4F10-92B0-A2C29BE8AFCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065169$AAB2EE6D-9934-441B-90EE-C0F5AC31C289","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be9b01efe46e97bc3d82457b8983f049a79bd321","datavalue":{"value":"https://arxiv.org/abs/2007.01409","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065169$0B2C30C1-26AD-49ED-8963-BF3B349AD97E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065169$0B2DD177-CB99-4A1D-9D8C-787B782AD539","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e1ef1f92242466bc105584c50c6279a3549d27f","datavalue":{"value":"7765151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065169$0F13AFF3-42A3-47BF-A1D0-69C5E6D7FD7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065169$26E1FC2D-9480-43C7-940B-E26F93026735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcf630a6fc7aac529e466e16f55a567ad51eecea","datavalue":{"value":"max entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065169$8B9A1C35-D792-46E9-9475-8509B364143B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26c5a426a883219756d9afac6bca888158c6236","datavalue":{"value":"near minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065169$AAB32213-42CF-4EDF-9A8C-44FC144ADDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065169$BE89FE23-2789-4171-ABBD-D71F8F584130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7e5db02b4dc452226d0798329116b347fd5b60","datavalue":{"value":"strongly Rayleigh","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065169$6AD21815-001E-416B-B682-8CE664EB8A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065169$6552263F-1E4C-437B-B84B-761FB8690BD4","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":"Q6065169$FFC955E8-6D40-439B-A75F-7E2A8A19A6A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcceff2532cb2c400c1c45dca92f0e441aad7d96","datavalue":{"value":"W3167350281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065169$E27044DB-2B3A-4E6D-A9D7-5B545441E022","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0792f8a43c0ea0c1b6770e01ba77ae2e60676888","datavalue":{"value":{"entity-type":"item","numeric-id":5475830,"id":"Q5475830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f736136b3f936eb7a7d16c27fc3e68ce24a2ff03","datavalue":{"value":{"amount":"+0.95176286","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":"Q6065169$5F721249-8360-43D7-B81D-E9DB5FE5DD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e39959841819f783abf73064b20a0df16d492b","datavalue":{"value":{"entity-type":"item","numeric-id":6086006,"id":"Q6086006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6ca978a7a68b0dedffc37b115532fc0776d502","datavalue":{"value":{"amount":"+0.9439871","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":"Q6065169$6226E02B-CBD4-4184-9390-7791349EFD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ab9820cf087aacb54b6c1c43100d9d0a99db54","datavalue":{"value":{"entity-type":"item","numeric-id":5302042,"id":"Q5302042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d4657967bb747eb2ac5634ec0ad4bdeb81294c","datavalue":{"value":{"amount":"+0.93364966","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":"Q6065169$68F32F50-6726-4E34-8A99-6DA7EC651C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63b56e1c8f7d0c08cafc6702ba864a4b37a0368","datavalue":{"value":{"entity-type":"item","numeric-id":649110,"id":"Q649110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d4657967bb747eb2ac5634ec0ad4bdeb81294c","datavalue":{"value":{"amount":"+0.93364966","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":"Q6065169$F6488E9C-4806-43C2-A7EE-38F8B338A61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b168011386acd18f1eec644fc6ce9dcd3b4d7aeb","datavalue":{"value":{"entity-type":"item","numeric-id":2467566,"id":"Q2467566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c28ec94111eb935b3706eed6071ebc79ee2a2c","datavalue":{"value":{"amount":"+0.93326694","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":"Q6065169$C1BFBE92-B7FB-4C16-9273-DE95565B240B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603b95f3ecd698ccca5edc19f21e52147ab8c66e","datavalue":{"value":{"entity-type":"item","numeric-id":5492955,"id":"Q5492955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32cac813548edf17a8a32ba5b0eacd95b143107a","datavalue":{"value":{"amount":"+0.9309829","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":"Q6065169$C8B63D77-67EF-49B8-8823-96364114ED60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b670986bdfe95dbd70bda179a9619758caa354b","datavalue":{"value":{"entity-type":"item","numeric-id":4501548,"id":"Q4501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc7c1e87e4dc30d6aea5231df1cfe753c89c050","datavalue":{"value":{"amount":"+0.9264965","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":"Q6065169$A1334126-6A7A-4ACB-8E1A-6E5B36789A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc01132bf380972ad4bd9c340c5bed8324cf85e6","datavalue":{"value":{"entity-type":"item","numeric-id":1119485,"id":"Q1119485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf6577f59fee8e7098411d2d86394d6d3c71d86","datavalue":{"value":{"amount":"+0.924084","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":"Q6065169$603092F8-B8B4-4D02-A390-6751F8A7D66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95fc37bad47b5e9d8b4b27a83f16d872d773516","datavalue":{"value":{"entity-type":"item","numeric-id":5397720,"id":"Q5397720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da568ca229b18d80b2a0c8c2ab0c3e758d50d14a","datavalue":{"value":{"amount":"+0.9238522","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":"Q6065169$7707B9B2-9252-4C0C-B3FA-3CE466D3C815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb81dc24b01c2e902124e7add9014a363c1aadd0","datavalue":{"value":{"entity-type":"item","numeric-id":4784456,"id":"Q4784456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e2ab1eb81281b9f81790598121fd3508faba69","datavalue":{"value":{"amount":"+0.92055494","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":"Q6065169$2A2D8BC4-97D1-4BED-8E55-6AD3C58F80E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065169","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065169"}}}}}