{"entities":{"Q2437744":{"pageid":2448487,"ns":120,"title":"Item:Q2437744","lastrevid":74344374,"modified":"2026-04-14T19:38:53Z","type":"item","id":"Q2437744","labels":{"en":{"language":"en","value":"Local search for string problems: brute-force is essentially optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6269518"}},"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":"Q2437744$6EB47F47-B4B6-4471-91C2-5515A04A9891","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"439857877fb1721cadf2b22e6c6be9f2c486b586","datavalue":{"value":{"text":"Local search for string problems: brute-force is essentially optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2437744$06F1BEC2-5EC2-4078-9BD5-3F89167B908B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3fa6fb115ed634b233cd329eb322aa931aad9f2","datavalue":{"value":"1358.68340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437744$F3B97ABD-8522-413A-AD7D-4C9758130928","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$B6760CB8-A45E-40A0-BD8D-D9F5E0FAA10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$07666CEF-C007-4DF7-95F5-25851F65876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$A97D92B5-509B-47AF-8E01-5643B22C28E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$0C1BF8D6-99D1-4917-9511-58CFAEF7775D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90cd079fd2844668d283b4beaad22194313eaa90","datavalue":{"value":{"time":"+2014-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2437744$6796F929-CA35-4D25-8A11-C403BF507A32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437744$B78621DD-24C7-4842-8040-0F68E6587499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437744$A361AE4D-1C36-4D15-8DAD-B35BB69B90A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13fa5baee26c127fc651fead50e7314eec909141","datavalue":{"value":"6269518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437744$3F087DA0-EB95-4F87-A4F7-3D90A33239D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437744$4806A74F-9285-40EF-A411-EE7FE02738D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437744$5E65EA26-5233-4739-BEF5-C0FE61239C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5af450aa68791ca115e5a0d69f700d12ba275a80","datavalue":{"value":"parameterized intractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437744$16A660C2-C4C6-4A17-825C-4499A0FB2598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433e6fe75de97c4574ff5ef72dc4da89f180f4f6","datavalue":{"value":"closest string","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437744$EAFB96CD-A027-42DA-8E97-66282A754392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437744$2DB58E36-AB37-4576-978A-4F13DC22C552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9483ba5fe5b7fad0ccd62eeca64b8d18dedb0691","datavalue":{"value":"shortest common supersequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437744$B1B6AAA6-BC0E-40D4-AE05-C4C57004A665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bdfeb034d9de89e2d634da0c0344efb658c732","datavalue":{"value":"shortest common superstring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437744$537504B4-34BC-4397-8F5E-DE6BAFD3935D","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":"Q2437744$3D0A2A25-3B4B-4A95-8C38-BAFABFD959EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48f9f8760f287d33a61449d17943f045f1dfcf2c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2437744$FB9E80C1-FF2C-4F6E-9BAE-8BF77A0E8DA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c715740ed454da20929358d47c453890cace93e","datavalue":{"value":"W2133171041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437744$A73AF397-C19E-454E-848C-640CEFF7BDBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f9535ecb1fc8ff22b58646bb74068df9cf9be2","datavalue":{"value":{"entity-type":"item","numeric-id":4365126,"id":"Q4365126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$BE22AF7E-7A59-4AC1-A032-28515C4020F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c128d32e14a816ba90327d108554e139946e4e25","datavalue":{"value":{"entity-type":"item","numeric-id":1290165,"id":"Q1290165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$1ABCC7EE-148A-4B2C-A837-8E7530D2A63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$87EF4D71-3EEA-45CE-9C07-C4BC321A69D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab737d02c99d86f35d18e2276259658332ac0a9","datavalue":{"value":{"entity-type":"item","numeric-id":3104664,"id":"Q3104664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$53DC636B-2584-422C-B984-515F29CA05B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$05F6B837-E0A6-4B3B-8B1B-C4E7608B26EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c9acde46b7711ae0ca5cb291d9299ca68d9b23","datavalue":{"value":{"entity-type":"item","numeric-id":1761847,"id":"Q1761847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$C68D4F50-F3C0-431C-830C-9314636A3888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ae85b74cd18c4f4082ce00bf4740968f96a532","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$C2F0B392-E6F7-4AA8-ACB0-B06593D57BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1384309acd7a42c93338ef5284a6887150fba953","datavalue":{"value":{"entity-type":"item","numeric-id":3104663,"id":"Q3104663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$CCE0D253-D854-4535-BD1C-9116126E3AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$492F9874-F0DD-453F-B7DC-DC88BC29446F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8478b1da0ca048100617620450c78b4cd4940670","datavalue":{"value":{"entity-type":"item","numeric-id":3189060,"id":"Q3189060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$8E8BF0C0-5C31-42AC-B577-B71280283EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$560CF371-AFC0-4596-A602-267D3975C61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405d71865d276487f634d98e888e430d8cacff8b","datavalue":{"value":{"entity-type":"item","numeric-id":924881,"id":"Q924881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$099785D5-FC38-4222-B490-B06F1FE7F815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a66c69990fb65ac3f87d834f69f21bedeb28d1d","datavalue":{"value":{"entity-type":"item","numeric-id":456691,"id":"Q456691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$796881C1-EF47-4126-8CE1-E0A230D23C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1332480a44c70901bfbfe2818e0f17408db01e9","datavalue":{"value":{"entity-type":"item","numeric-id":456705,"id":"Q456705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437744$1FC2C487-BA74-445B-A5D9-355B12701D37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f5cd37715a1493201fd6c826bba59104f243d2f","datavalue":{"value":"10.1016/J.TCS.2013.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437744$0DF2173B-2419-46BA-BAF0-EC2831CF9FFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce88dae17539ab7233f266e112dc5a74ece13bb9","datavalue":{"value":{"entity-type":"item","numeric-id":4928567,"id":"Q4928567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5863e3c66f30c3150c8ffb958bcdf9d3f7d5132","datavalue":{"value":{"amount":"+0.993639349937439","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":"Q2437744$991D2009-1582-4007-A016-3DCE523E3805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb35ac2ecabb9df1d30d4a9c43eadb6f080d487","datavalue":{"value":{"entity-type":"item","numeric-id":5167729,"id":"Q5167729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9337080d5c48e331dbd716b74ff348e94e44c7f","datavalue":{"value":{"amount":"+0.7446412444114685","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":"Q2437744$F2E287B6-7015-46F9-AA89-F89D402BB809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d3c4722e6d2799b3595951993221ae16effbc1","datavalue":{"value":{"entity-type":"item","numeric-id":1917072,"id":"Q1917072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9b8a39cf05695d3b9f75c31edc05882daad8cd","datavalue":{"value":{"amount":"+0.7315634489059448","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":"Q2437744$580644C7-19CF-4FEA-8766-6BDEF7790077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a820a9bca47a221d5f48b12c109fdafbd6e420d","datavalue":{"value":{"entity-type":"item","numeric-id":4858904,"id":"Q4858904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9b8a39cf05695d3b9f75c31edc05882daad8cd","datavalue":{"value":{"amount":"+0.7315634489059448","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":"Q2437744$00BC1D75-B423-4EA1-B278-4C8CEF6F3836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b20ce9b927b9e8dfb672452bc9a168c1b678cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5466540,"id":"Q5466540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa47322c1534cd2f0a4f0a7d4560879f6597cb36","datavalue":{"value":{"amount":"+0.7288052439689636","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":"Q2437744$BEABF28F-0EEB-4251-A96B-9621E16BCC90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local search for string problems: brute-force is essentially optimal","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_search_for_string_problems:_brute-force_is_essentially_optimal"}}}}}