{"entities":{"Q5900798":{"pageid":8007338,"ns":120,"title":"Item:Q5900798","lastrevid":50959031,"modified":"2026-01-15T22:45:30Z","type":"item","id":"Q5900798","labels":{"en":{"language":"en","value":"Complexity of approximating closest substring problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5695548"}},"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":"Q5900798$BE284F6A-884C-49D4-96CC-8A1D6459745F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20fe9b72b66e0e13e2a40c93b5a8a454bfd5f79d","datavalue":{"value":{"text":"Fundamentals of Computation Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900798$26F3308C-E845-4790-8C7B-E1EC10E7EDB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b8103b7657fb1ac6d7cbc3b2953b5740dcee8d0","datavalue":{"value":"1278.68350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900798$C0BA1404-7534-410A-A461-85DBA5CB5A3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71aef52a06f37b8118be03e2fc09e0c78675b7a","datavalue":{"value":{"entity-type":"item","numeric-id":655436,"id":"Q655436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900798$CBA9960A-3818-422D-A3C4-2C9685CC0D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72d31c174f99f1320b8d6884cdbaea98eff495b2","datavalue":{"value":{"entity-type":"item","numeric-id":1426463,"id":"Q1426463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900798$E73E5265-005B-4FF6-90ED-65D651E5B373","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900798$95B681B0-6A66-42CF-BB88-2A6C6C31CFCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c61bb6d282cc95675f5b726985d020f8b0e6f23","datavalue":{"value":{"time":"+2010-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900798$B9EDD45A-D3A1-4288-9BD1-6466E71CA8ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900798$CA1EB056-2188-4B06-BD06-7F41A94EDDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900798$A917CE72-E8E6-401E-A7E0-949455C3A21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900798$389E6CCD-3699-4633-A2F9-7FE30ACD1A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900798$F0CD90A5-D535-4D18-85D0-4608E6350AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900798$0B592C0B-02FF-44D9-87C9-9B2B2DAA91D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ab585b735c9423183ac77b5b3fb01918f66632b","datavalue":{"value":"5695548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900798$05A90FFF-7DA0-4214-9577-5416C3A2012E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900798$5F58F123-9B78-4A11-83B8-C73E04DB4495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900798$9CCC72AE-9117-481A-A23B-9A2260928BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"374993e26b1d37ce6a56946355347724924648a4","datavalue":{"value":"closest substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900798$9FA4E6F7-CDFE-42E4-A02D-BB5996CB0D5D","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":"Q5900798$3116EBF7-4F0A-4B6C-8F20-3224FA8EBA15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1a3a60a926c385185927ff58f175ca790a012e4","datavalue":{"value":"https://doi.org/10.1007/b11926","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900798$C281D966-C9E0-4E40-9185-686A7E681081","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc42576762969d6f937eb54341b1001e3b51ca15","datavalue":{"value":"W2249105474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900798$B4E91603-FC07-4224-8BF7-A642347F4BF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a5c983f4aad0e54708f94e50d863c4ac538eba8","datavalue":{"value":"10.1007/B11926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900798$2A1B3276-E801-4FA9-8623-E3C4FD0859FE","rank":"normal"}],"P1643":[{"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":"3ca963cf287a04926f50e8b178b2dfe93fa0daa3","datavalue":{"value":{"amount":"+0.910683810710907","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":"Q5900798$8EC23079-5523-41F2-B069-478944DC26F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09171ed3dbbd94dba8637a1343d372b59ff60131","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3c8c68bebaebb1b50b6afb972b0c7a60096d79","datavalue":{"value":{"amount":"+0.8867577910423279","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":"Q5900798$B015C3C0-3205-4542-B6E3-029563420405","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":"f26a4c69b91f632f516dc2714f977ab2c880db47","datavalue":{"value":{"amount":"+0.8714302182197571","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":"Q5900798$16E5EBCC-05A9-40CB-AEFB-9873F344D87F","rank":"normal"},{"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":"85085966eb726b0d6eac59baa915a86c1838a5f6","datavalue":{"value":{"amount":"+0.8696936368942261","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":"Q5900798$2D0BEA11-67F0-42E8-ADDB-441E925DA7B6","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":"c1772cb9ca455a2e751b29ee517cc37e37e72935","datavalue":{"value":{"amount":"+0.8558874130249023","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":"Q5900798$FEB468E4-6868-45E4-BE64-5E813BD9F468","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900798"}}}}}