{"entities":{"Q5369514":{"pageid":7399088,"ns":120,"title":"Item:Q5369514","lastrevid":58554048,"modified":"2026-04-05T17:43:52Z","type":"item","id":"Q5369514","labels":{"en":{"language":"en","value":"Lower bounds for approximation schemes for Closest String"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792388"}},"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":"Q5369514$6AC7062C-1F58-4E5A-8880-F9B1995EC5CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d63a887438e3b546b1463ccb447ea9e222677faf","datavalue":{"value":"1378.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369514$78FC2748-350C-4878-96F4-B3DD857F3AC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369514$BC9F2C14-B4C8-4706-A0F1-475741936A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369514$8575602F-7AF4-4BCE-BD5E-55475FE45F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369514$0528E898-006A-4297-AE18-8B9A0BDAE562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369514$FED30037-2E2A-4547-9FC0-B6BD2EAAB36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369514$7FAB2358-B07F-4226-87C9-0455EDFF3292","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369514$6BD56099-AB99-458F-B688-C88D89A93C0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eefa684a236163aef95c7b3f2c8c85fe8e9b3645","datavalue":{"value":"https://arxiv.org/abs/1509.05809","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369514$00A26D2B-6A8D-463A-861F-33CA6EDF96E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369514$9B850F9B-AD05-45C3-9A08-CFBC8AEDF13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369514$90BE5D91-9975-4EEF-BF6F-FB39FF6BA116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369514$3DF341F1-2522-489C-9FDE-1B7DDDE5DEC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dacdaa5a6307caab9412ffa756f852ebce6be8e","datavalue":{"value":"6792388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369514$ADA0E216-C6C5-4CDA-9CE0-2BD6AE1AA66D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433e6fe75de97c4574ff5ef72dc4da89f180f4f6","datavalue":{"value":"closest string","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369514$8F455B0A-D825-44A5-964F-31B9414EB2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369514$1E7BA789-1274-41BC-9A94-EB11A5BF2096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac81942684d9cc2cdb8f0b2264009ab64fcdec49","datavalue":{"value":"efficient PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369514$89B7CF9B-7C1B-4F00-8A1C-C561253AC65A","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":"Q5369514$C5F2B2B6-AE2A-471A-86A3-49913130E623","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8239bdcb3f95f0e8d215f3e5e6c6e1b533130cfe","datavalue":{"value":"W2963006872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369514$3D74298E-F382-4574-A2C1-1F741A67E2B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1128863be63c84778cada2963e41c0f6ac606026","datavalue":{"value":{"text":"Lower Bounds for Approximation Schemes for Closest String","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369514$F2716BCA-C03F-4263-93C8-BD64EC127F5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b309190359dc65f265e74ceb457ac79e8db508aa","datavalue":{"value":"10.4230/LIPICS.SWAT.2016.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369514$DBB0ED00-2452-4B17-A6F5-F4313A5BAB2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddf7788f0f4bce2f2c3698088366c134cbddae4e","datavalue":{"value":{"entity-type":"item","numeric-id":3611982,"id":"Q3611982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed18ac2544c796b3b3ab0c1c267b797a71f33740","datavalue":{"value":{"amount":"+0.8495889902114868","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":"Q5369514$985CEF4B-7C6B-468B-9C0A-95EA36A7C4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59474bbd06118640737231912c0b35d1ab91e51c","datavalue":{"value":{"entity-type":"item","numeric-id":963389,"id":"Q963389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669d7874aa24c81a38e6fbae762e7c4e0cd4ecfd","datavalue":{"value":{"amount":"+0.8442267775535583","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":"Q5369514$42FD9BB7-DEA4-459D-9AD7-6BE98AEF3950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582cde3f3a5f7052bec27814aa10c02e62480d50","datavalue":{"value":{"entity-type":"item","numeric-id":2723943,"id":"Q2723943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94aa3a310466488f2fb6a9da27391c0b4fe847c","datavalue":{"value":{"amount":"+0.8303670883178711","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":"Q5369514$F239BFFE-0E98-4524-BC34-F4EDC5D7AC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40a927deaf5478cd0e5d9bd839bb28db2ae171d","datavalue":{"value":{"entity-type":"item","numeric-id":3586187,"id":"Q3586187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d37f8f71be1c078ffee0c16fa0ff886d561bf2","datavalue":{"value":{"amount":"+0.8237325549125671","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":"Q5369514$8D2E4A18-0C0F-4A42-86BD-6E464FC400DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b6f421a16e5e3487ff281617f607b2c7e61147","datavalue":{"value":{"entity-type":"item","numeric-id":414864,"id":"Q414864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f91db3658a2ba9705c8238a323edf6236a22d4a","datavalue":{"value":{"amount":"+0.8154248595237732","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":"Q5369514$7F1A15FD-1734-413C-8C3B-0189D0506929","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369514"}}}}}