{"entities":{"Q963389":{"pageid":965237,"ns":120,"title":"Item:Q963389","lastrevid":50958029,"modified":"2026-01-15T22:39:21Z","type":"item","id":"Q963389","labels":{"en":{"language":"en","value":"An improved lower bound on approximation algorithms for the closest substring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694948"}},"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":"Q963389$E2A522A7-DD0C-4DA8-B719-5A8D1B7A2901","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dea4609a7ca56ce4c1b4565c31a2e2cf122ef1c3","datavalue":{"value":{"text":"An improved lower bound on approximation algorithms for the closest substring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963389$74EA3CA0-4418-4E0B-B6CF-0736B5938527","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc6e0b9ee10f555f98be4029e5e35e2c6ce32f5c","datavalue":{"value":"1186.68567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963389$A17D7C8F-B0CC-47F1-A3F5-08C945D5F091","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$FA8E9272-E1FB-499C-ADE1-3260E385923A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac70a1c965617ca027e611c20fff8541d95f4b09","datavalue":{"value":{"entity-type":"item","numeric-id":385835,"id":"Q385835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$54FC2BA8-1D7D-43F8-A3DF-1D8FE1C0E1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$DD8719A4-538A-4CD7-AAF0-905FF3823343","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$E4374F2F-911B-4770-9FD9-18E8460F5CAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963389$7A2C1FC6-185B-495D-9D20-7438C6923215","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963389$B2912549-CC0C-4ACF-9EA9-BDFA25D5981B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963389$4B63B5D3-7756-4288-BE5D-06C01720ACC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdb0c78a1dc60f4b17661e3ea893e8a56ba99002","datavalue":{"value":"5694948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963389$738D7C38-5CED-4394-8ABB-3DC91E4A7D76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963389$89513B9E-E12F-4754-8A83-7ABBB9461137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963389$E64BEB19-1630-4A5D-8DF1-69E2A44BBBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b166b0bbe8e3cfe512caeab54a622d05701af986","datavalue":{"value":"closest substring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q963389$EA1E066F-93B3-4641-A52D-9D96901F0CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q963389$C154FEA6-2218-4E5E-9106-9CB5820C53D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q963389$E3C91994-6747-4A90-A72B-501390053CCD","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":"Q963389$D103A7A4-3912-4384-8B6A-B21D61434566","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87c8f4082a7236bc9985e2581f5576eb30f811a9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.12.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q963389$C7BBF3B3-BE90-49BC-9449-304268301601","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c514fb552b6b9ed9bfe0998515e70aa6b421fa01","datavalue":{"value":"W1965524011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963389$01D3DDF6-6C5B-4D4B-8BE0-25413EBD4855","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"316ea23ca1c296a9503cc653f346092c8948b088","datavalue":{"value":{"entity-type":"item","numeric-id":2576825,"id":"Q2576825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$885308E2-9A29-4BB5-AFE5-7F5484CA3C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$A3C55D78-84D1-4CB0-90EA-B1EF0275B18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6642bfcdfe89921079a2cb43ab725517c01819b","datavalue":{"value":{"entity-type":"item","numeric-id":2498987,"id":"Q2498987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$402F7A17-DE57-40D0-8D3D-4C812C37DBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$87702BC9-8B2B-469F-A009-BFD58A9F4FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f5d5c8e9cc46169ad3d1f7cd96a6b011221a39","datavalue":{"value":{"entity-type":"item","numeric-id":4736845,"id":"Q4736845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$36560128-7AC7-4080-8338-8AEC3EECF69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0446cf53ae1144d209d7a874b40b20d2b8ee7e4","datavalue":{"value":{"entity-type":"item","numeric-id":858110,"id":"Q858110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$AA74321E-2D63-4FA6-B8C0-7A59912B5987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98a2b34d2336504a1a8fb6673bf39299c75adb9","datavalue":{"value":{"entity-type":"item","numeric-id":2432546,"id":"Q2432546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$54F3C6A0-74E8-4C2D-9E25-279D35C4E1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$66F3BFB6-A98A-4AAD-AB9E-5EC498F8135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df92bd73445dbe3246228a0018de5d5dd067d1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1427861,"id":"Q1427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$FE742C4F-0925-44B5-A314-84D060CCA7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02901919df95c5cfee893a7b08627856779e1e47","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$CC525AA7-5B1E-4BE2-869B-5B01A3D59193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd433b42c19816d923cbd55921d73a569f3a2db","datavalue":{"value":{"entity-type":"item","numeric-id":2723943,"id":"Q2723943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$09F2ADD3-71B5-4D59-98A5-F3063E3DA2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963389$AE0052E8-364E-42DF-9D1A-26F1AB65127D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08c61c0e6233f89af09702dca43e0103678a8acc","datavalue":{"value":"10.1016/J.IPL.2007.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963389$44C2AEF0-D6C8-4698-984E-37890A7A2FF9","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":"82a8da033610e231f1ce594f87ae7ba8a3125051","datavalue":{"value":{"amount":"+0.9675639271736144","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":"Q963389$EC3CCD69-23BD-4531-A14D-DCE13B0A2B9F","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":"0614cd14c7c723223845743bacccc666c54133d2","datavalue":{"value":{"amount":"+0.8702924251556396","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":"Q963389$EBF6691E-8CC1-4567-B36C-946B0F1569F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"496ed909f8700b4b1b89822d349f81c70e22f201","datavalue":{"value":{"entity-type":"item","numeric-id":5900798,"id":"Q5900798"},"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":"Q963389$4FB06E20-D411-4390-BAE0-30060AC0BB3C","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":"1b44b17846037dc860fb697e5072fb5b276112c4","datavalue":{"value":{"amount":"+0.8499917387962341","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":"Q963389$94853280-D877-4576-930C-7336AB14F3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5662ad03ddd58d0795a30caa3c5e30cd27e56156","datavalue":{"value":{"entity-type":"item","numeric-id":5369514,"id":"Q5369514"},"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":"Q963389$0F6187D1-E1DC-4778-A2D8-2974CBA3AEE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:963389","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:963389"}}}}}