{"entities":{"Q5369541":{"pageid":7399115,"ns":120,"title":"Item:Q5369541","lastrevid":55917385,"modified":"2026-02-21T03:24:35Z","type":"item","id":"Q5369541","labels":{"en":{"language":"en","value":"Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792417"}},"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":"Q5369541$EDE33B40-E69E-4818-9DC4-B98D9E02F15D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"962b08c547bc5fd6cc532bea4dfcd5855649c559","datavalue":{"value":"1380.68477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369541$926102FE-4F2F-4197-8F9E-D833C51DF978","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369541$AE434D8F-C0E4-40C7-A866-BC67180F9D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369541$519D414B-9A9D-4968-A14A-C32DE9EAA489","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":"Q5369541$33824E96-5BBC-45B6-8AEF-F9C181C15499","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369541$9166B337-0072-4002-B5C9-2F9C7689EB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369541$6C4AF379-4006-4B85-AFEC-3EA93721CAC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be13e7ef60ee0aff0fec1fcaed268a6ed249387b","datavalue":{"value":"6792417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369541$4D65196E-48BF-4E20-A908-87034434334F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"525651f6eb29404de2cbb895938d6233e0187dee","datavalue":{"value":"string with don't cares","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369541$483D7CDF-7F4D-4393-9C2C-545A9DAF32E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa3526be5d4d54138d41c11844ac017bc2eedfdb","datavalue":{"value":"partial word","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369541$37C185DD-C6CB-4AFB-991F-338EC1DBD1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27d1202f825298672126a51baa35107df82c905","datavalue":{"value":"indeterminate string","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369541$53EE9B57-13E8-40EE-B497-A4FC1CC08AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f7a2ebbca86da9f1ffbd0a82898e929e40efeaa","datavalue":{"value":"longest common conservative prefix queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369541$983702B2-DDB4-4B54-97BF-99ADEA862CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e470b537ffcbb129b2f0eab7127fe20835ac35d","datavalue":{"value":"prefix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369541$B0EA2FB9-D40E-40BE-82A5-0A5539567797","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":"Q5369541$C84B52FB-CD19-40B6-A6CB-2335E74C0655","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7b3dbd980cff4b0a7a408f3730cf1c3c09a6468","datavalue":{"value":"https://doi.org/10.4230/lipics.cpm.2016.8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369541$2454B948-8272-44C1-9F50-8F23AE8BC1FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"882b13c162f27e2047dc202ef0ddd09e9d682990","datavalue":{"value":"W2554909279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369541$98526D8F-4BFB-41BF-8D9B-F1D6D89D81EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72b2f768bab2cfe2225b0d8244c8459bc0ecde0e","datavalue":{"value":{"text":"Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369541$30D47C2D-63BB-4611-840E-AF55B82AA3DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"539b036ad09191e316a48095e3441692a6ac208e","datavalue":{"value":"10.4230/LIPICS.CPM.2016.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369541$D9539FD0-CDC5-4E1D-9918-696E0722B059","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c876c20089ca363b8e2a4b7be275304abcecf7b1","datavalue":{"value":{"entity-type":"item","numeric-id":5479391,"id":"Q5479391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71614e3a42e3973b51820a5cc3144cdfea6a1f2","datavalue":{"value":{"amount":"+0.8557697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369541$5F4DD4CE-43FC-4D2A-977A-455EE7EE123C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5faf00df3c18b8ce1109415c6280c257389eaa3","datavalue":{"value":{"entity-type":"item","numeric-id":2629755,"id":"Q2629755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15c2416a316e3561efc94dd7d1cdb7d29015f07","datavalue":{"value":{"amount":"+0.84749234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369541$74F18028-4049-4AF1-AB98-79545276FF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f552f6ab0b2a3cf4bc84fd844e20f24428d60256","datavalue":{"value":{"entity-type":"item","numeric-id":2938125,"id":"Q2938125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"423136f881b26f7923e0aff9df84fcab3e5d44d4","datavalue":{"value":{"amount":"+0.84022033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369541$0E204277-2139-47F4-89D1-23CE9049998F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0eca29f74fce4167a762bc499ce2d2c89738c4","datavalue":{"value":{"entity-type":"item","numeric-id":2807851,"id":"Q2807851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1bc9ce34d1196ebbfe9c569ff7cb22800887621","datavalue":{"value":{"amount":"+0.8325376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369541$17CC653F-1E77-4560-844E-001B94E8336A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4192cf525e3549cd23f3487c5d384af969656c14","datavalue":{"value":{"entity-type":"item","numeric-id":5315361,"id":"Q5315361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0cc43746df5cc4f8fe3fe5eddd6dab97099b8c","datavalue":{"value":{"amount":"+0.8317174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369541$543AB169-6E43-41D9-B54E-AE7C3B86C6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3ae500586d1db8a446f66cc67f58b4988bc3ae","datavalue":{"value":{"entity-type":"item","numeric-id":5473096,"id":"Q5473096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3467a5620eff1ab179de0fc29e8cf9a1fad7b1","datavalue":{"value":{"amount":"+0.8300111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369541$CDC793F3-0329-4B0B-AF81-991417FA3E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c064dec1ded36e51009d87032fee10f00485c028","datavalue":{"value":{"entity-type":"item","numeric-id":476914,"id":"Q476914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975a25a31892994057d4e53f7bfe4fe7fc40066b","datavalue":{"value":{"amount":"+0.8277031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369541$D57D3936-4FDC-4B3B-8C7F-D9A170EAF856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926a2df77393726f9906dcfb78aa1485fab396bd","datavalue":{"value":{"entity-type":"item","numeric-id":688155,"id":"Q688155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d040aff4c291fb643261d6a1958f96f2bf30c1","datavalue":{"value":{"amount":"+0.82496715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369541$E223B55F-D0FF-461D-A815-8892216072C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369541"}}}}}