{"entities":{"Q831852":{"pageid":833700,"ns":120,"title":"Item:Q831852","lastrevid":64673121,"modified":"2026-04-11T21:27:50Z","type":"item","id":"Q831852","labels":{"en":{"language":"en","value":"Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497758"}},"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":"Q831852$247F025B-DF12-4593-965D-9E4C9C91A2BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56a619947f88ef33f19be4f1881a3c2652d9262d","datavalue":{"value":{"text":"Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831852$1AF9A192-1C57-45D7-B849-7F2FFEA02E60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b147513382d36dafd36ab8ad03d0682aec8cae0","datavalue":{"value":"1490.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831852$5B171BFE-AE24-4D7F-91FC-A2BDBAB0F48D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34b35f6dfcb14d3e76e6f0b0f1d5c1424e142a60","datavalue":{"value":"10.1007/978-3-030-67731-2_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831852$B235094F-379D-4DFF-8CA1-E57624268725","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a67d26f882c7284f2d5f259a0b41bdf0abd908c4","datavalue":{"value":{"entity-type":"item","numeric-id":831851,"id":"Q831851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$24D5B355-CB52-4ED7-9DBF-AD5DBE00CCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e338c3a0c5eef1ad69808438fd36e65a09f8158","datavalue":{"value":{"entity-type":"item","numeric-id":396711,"id":"Q396711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$171CA25C-5BC7-42B5-8D9D-8C0F4D9DB2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fccb48273352f9d3a76d946d757d4f77a228b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":400529,"id":"Q400529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$BA4C4DEE-FD0B-4F40-ACB0-4472BA6960C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831852$ADF1065B-BA3C-4342-951D-E5BDE3675947","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c00c385db4742762345cfa40a1dc7816996dc103","datavalue":{"value":"https://arxiv.org/abs/2002.00629","type":"string"},"datatype":"url"},"type":"statement","id":"Q831852$5282E4DE-FB23-4A49-8DDC-914B0D9C00E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831852$50F0E81D-DBD0-4009-BCDA-F1D6317043E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831852$2E06594F-9FD3-45F6-8109-081DE1386069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831852$2EF366F4-B785-4762-8A3B-FDAC4382F7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831852$AD85D275-4D87-4A32-A6D0-1731951CD55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831852$DC6DFE2A-4058-44BC-93B1-86437D7527C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831852$C51799EC-64C6-47E7-9276-EDF7D0A0D423","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a8b9380bad97db2a3bbef8381fad3ce7bb879ea","datavalue":{"value":"7497758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831852$BDEC7FA3-40AF-4EA5-8D47-19A75071A499","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b8069450360225e7f70661c41d310e152d3184a","datavalue":{"value":"exact pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q831852$AA92CDB2-B149-44FE-832C-9AEF5347C62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d1ede154af145f32d96fd914e8671c42a5ea8e","datavalue":{"value":"indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q831852$CA0C3594-CB54-429B-A471-BB1EAFFC0621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5192bf3cb7e00a014011c16a60ade3e543f8c46","datavalue":{"value":"orthogonal vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q831852$7B484F96-117B-4E95-8160-BEE1D8AEBA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q831852$B1F2850B-CDAB-4F35-B8CD-428C5B746121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q831852$7FC06976-DF9F-444B-A662-90FC12F6F6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q831852$079C2BF9-D43F-4FD6-B0E4-24164263626A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q831852$7B3FE949-2516-462D-ADA2-C1A7FB490456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b85e4fadb54301fb6735c8d32c2de9bf62f47546","datavalue":{"value":"graph query","type":"string"},"datatype":"string"},"type":"statement","id":"Q831852$55877DC4-D17B-4295-9C5B-E6275DB92045","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c422a551715c8a2ac8c658fec638f41952fd5263","datavalue":{"value":{"entity-type":"item","numeric-id":40574,"id":"Q40574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$1EDB2989-D61E-4E64-8C01-2201D7128FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"83570cc7efacb5b96094aacc1d383cc96a677f9f","datavalue":{"value":{"entity-type":"item","numeric-id":41894,"id":"Q41894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$957D663B-8D68-4F95-A7A2-1F080D2923BF","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":"Q831852$F19E7E15-39A2-4159-9FEC-DFA270A64AA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d725901b29c7387c57593f3f61c4adcb653e7ece","datavalue":{"value":"W3126170517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831852$53F28A08-FDDC-480A-A082-D56ECC2EB773","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170ea76fa033beee3cf828d257c06a919a41e62","datavalue":{"value":{"entity-type":"item","numeric-id":5363029,"id":"Q5363029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$FA37618D-B9F6-4745-B683-E34327AA2ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff148122a0178311a656417a4021b222d247a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5146826,"id":"Q5146826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$33F89903-5400-4ADC-903B-0947085C7097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e07dbb3f29ba40f3df083ed46b1b7072034d72f","datavalue":{"value":{"entity-type":"item","numeric-id":5090361,"id":"Q5090361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$47511269-1C61-4DC5-A38F-67A80330B277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81c7b3cb92d56147bcc7267b6e27079d8df6a38","datavalue":{"value":{"entity-type":"item","numeric-id":5096935,"id":"Q5096935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$A1966F55-9589-4B44-B343-39D3D50BBF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2bc4e54d2b740b0fdef0cbe52e420ef9258da03","datavalue":{"value":{"entity-type":"item","numeric-id":5140772,"id":"Q5140772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$DBA38ED0-2876-4B79-88A1-9FB8F1EE00A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$E58C8A67-BB70-4B02-A1AB-9658B7D51A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee37a40be63fac36ea208ad3fc1e3eb6a4d0aa9","datavalue":{"value":{"entity-type":"item","numeric-id":5091170,"id":"Q5091170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$8F252A75-9D40-41D2-9064-9C030BD0060D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c4a7dbe868997ec3ce7e2552b1a045715f8c0","datavalue":{"value":{"entity-type":"item","numeric-id":5236254,"id":"Q5236254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$AB2ED55F-2036-417A-9105-D17EB55E7E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$46EE187C-447B-4305-BF08-58AB810BA325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd3e5582eb78764edb526cde731e216ed42b77f","datavalue":{"value":{"entity-type":"item","numeric-id":5091210,"id":"Q5091210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$76CADB00-9245-4C87-8D98-AE6539825A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$4EB37286-3EFB-4055-8CCF-655E1B05EE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bb59cdd9c3ea06211f52ececeacdf11770c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3455566,"id":"Q3455566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$1FB1E657-DB26-4AA7-BB79-2588F28027C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$8E0C3643-F197-4ED0-97C2-70C12BE36C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f842ad3f349f8e3a5080defcf4e31ea1a2db15eb","datavalue":{"value":{"entity-type":"item","numeric-id":2118211,"id":"Q2118211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$827035CF-6835-4BF8-9B43-C3EA8670390A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c2aab605041323fde3c3677924a4260fd1c267","datavalue":{"value":{"entity-type":"item","numeric-id":5136259,"id":"Q5136259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$F02FA58E-7FE6-469B-9628-A2464BF05243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c70295568bc1c46697796613e1bce2275a38242","datavalue":{"value":{"entity-type":"item","numeric-id":5875567,"id":"Q5875567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$10D020DD-AAD1-4FBB-93B7-AB422AE77F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dc2029103f69444d3b59364c36a013d061321f","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$904B3415-8439-43A5-A329-D63C6C4EFEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfce86baac195b9d1a28a84ea80ea854886295cc","datavalue":{"value":{"entity-type":"item","numeric-id":5110873,"id":"Q5110873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$55A7B02B-92A1-478A-B9D6-B27E506BA899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$F634D8F1-E488-4EC5-85F0-06C88B066856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$7D87AB2E-65A5-4E0E-B5F5-CDBD8286FD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719365a6e1131cec541a15a764b01b73883c8fd3","datavalue":{"value":{"entity-type":"item","numeric-id":5419041,"id":"Q5419041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$8A68ADD0-8926-4EB6-AE16-CB38372B9497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92077079237a30ff282ee8b1957003b60e2a9ee5","datavalue":{"value":{"entity-type":"item","numeric-id":5232561,"id":"Q5232561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$205F4553-2D77-43B2-A424-F8EA936C65FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$3FF4C0CD-EE57-48A2-848E-2AD89EB107FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"725dd598200eb7966370540a30105496d0bd4403","datavalue":{"value":{"entity-type":"item","numeric-id":6485922,"id":"Q6485922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$97402059-4649-4847-93E1-03A081A21000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd5a3c5de94ce80e41e88f5508253fe60613502","datavalue":{"value":{"entity-type":"item","numeric-id":6487631,"id":"Q6487631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831852$AA634BD3-3059-4A01-AC6D-3E60D7B7235A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb46cc0b471e468a25b16edd1fc811c096499f58","datavalue":{"value":{"entity-type":"item","numeric-id":5165610,"id":"Q5165610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d483b57804b204266c9f1c84a6240be7c0cca7","datavalue":{"value":{"amount":"+0.7362646460533142","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":"Q831852$F311E52C-F2F8-4D2A-B768-CC9D0DC79726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20461fb7b95e39832cd751679348123f2b3357dd","datavalue":{"value":{"entity-type":"item","numeric-id":5236254,"id":"Q5236254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e036a5f2c91ba2d969058450e7f54d9d5af72b1b","datavalue":{"value":{"amount":"+0.7340202927589417","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":"Q831852$C571B14E-E11A-4A61-9D5C-713F11AADD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8270f346d66ace55b61c4a41357e0500dfbe074","datavalue":{"value":{"entity-type":"item","numeric-id":782580,"id":"Q782580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f2c60ab54f927611eb91c1c688f46b28fffc37","datavalue":{"value":{"amount":"+0.7253633737564087","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":"Q831852$DE119379-B6B2-4307-AD79-E6704E6F17FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6783b7e3dd48b168848f8c3e52988cefb9fb338","datavalue":{"value":{"entity-type":"item","numeric-id":2084771,"id":"Q2084771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6f424fdf0fd9da6370c1de097040f0e9372f9e","datavalue":{"value":{"amount":"+0.7189627885818481","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":"Q831852$1E67F656-3794-4B22-AB6C-16B27E4332B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_cannot_be_indexed_in_polynomial_time_for_sub-quadratic_time_string_matching,_unless_SETH_fails"}}}}}