{"entities":{"Q6902709":{"pageid":20915320,"ns":120,"title":"Item:Q6902709","lastrevid":84174770,"modified":"2026-05-13T01:35:18Z","type":"item","id":"Q6902709","labels":{"en":{"language":"en","value":"Gapped string indexing in subquadratic space and sublinear query time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8118733"}},"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":"Q6902709$0553E362-AF11-45E4-9B57-8956DFF5727F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e64b2504740e83d064925c2bd022471ed433e92a","datavalue":{"value":{"text":"Gapped string indexing in subquadratic space and sublinear query time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902709$4C4F7632-DE98-4A52-B34B-68E66BC0DDC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af06c8876732c98ee95e7d4080871c07b94baaca","datavalue":{"value":"10.4230/LIPICS.STACS.2024.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902709$A2C8F374-3125-4EBA-BC2B-6257DD8627CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$F733F3F8-E525-4B32-A7FD-F18AF6BA574F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$28048BB6-8AE5-442D-A630-10BE0F0D460C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$B3A72C8A-88B7-4E6E-AD79-C342F722512E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$B6BF6606-CDD9-4750-AD8D-381E4A94E90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29496b59a025f80b592c167b3647e708a09d70ec","datavalue":{"value":{"entity-type":"item","numeric-id":1693992,"id":"Q1693992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$58F2FFE1-62A4-4D30-A9AE-B89AE029E3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491faed9e82acaf0f18315a006d0f44a0007a9a2","datavalue":{"value":{"entity-type":"item","numeric-id":783688,"id":"Q783688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$69ED2B19-7915-4260-88F8-0780F3E7213D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74d5f828328b9ca08f1b6311796ddf34c5bfee46","datavalue":{"value":{"time":"+2025-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902709$65024FD4-C1CF-443F-A59D-27439A0BE324","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902709$0779A3EB-8A3E-4E4F-A2CA-719F6EE517F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9f98d0770e83bead7c75665cebc0e6570888114","datavalue":{"value":"8118733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902709$323937BD-809F-4A62-8C1E-A72D3A101FE4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$173B6277-1DF9-468D-B3BA-23BA38DD3F25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902709$F0C3F0B3-A653-468F-ACE6-094943058180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b278631137cdd63c02a16c24417f29fe1c600e22","datavalue":{"value":"string indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902709$636CA26E-E0F9-477D-996A-C2FAE90E5AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57ed94e2631607fbd3f8159dad7882ed6825862","datavalue":{"value":"indexing with gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902709$A7F6A81F-36B7-40B6-AFA0-2E220BD13B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e99bae26fa8bf71cdcc1d9eaff79aba4e35d967","datavalue":{"value":"two patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902709$F36388B4-4371-4BBA-9167-B68AC986DBBB","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":"Q6902709$DEA99138-873C-4A8F-A5B8-C8A9EECFAFF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b668b4dcb68b95738a1361b95c0f9510f1e802b2","datavalue":{"value":{"entity-type":"item","numeric-id":5146803,"id":"Q5146803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$38F385F8-0533-4305-A99E-C56054E69879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1d4a598d419027fa806a870c74198d380b438e","datavalue":{"value":{"entity-type":"item","numeric-id":5167735,"id":"Q5167735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$AE88CC6E-A63B-4E41-8629-EB86A65FC7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ee5f007d525130d00e844199af92a7df50d266","datavalue":{"value":{"entity-type":"item","numeric-id":6545116,"id":"Q6545116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$8D801CE3-8F85-47C6-AA5A-A161B0ED160E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42e3028b591680aa90d1f119a2feb23c954c6de","datavalue":{"value":{"entity-type":"item","numeric-id":517792,"id":"Q517792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$F8B294BD-3738-4171-B827-95E0404EC2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea12c3c9f9269d7d5e788d25b0cd1627c85b5f0","datavalue":{"value":{"entity-type":"item","numeric-id":2696274,"id":"Q2696274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$6D682A09-B953-459A-BE1B-AF17B7C3A2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3ef00084e165330e16360822014e165f95b74f","datavalue":{"value":{"entity-type":"item","numeric-id":6828169,"id":"Q6828169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$F18FC9AD-DA54-4D83-A781-30CEFCBC369F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb1ea897fbcceaed25a3cf8e98b5d2f0b3ad729","datavalue":{"value":{"entity-type":"item","numeric-id":442239,"id":"Q442239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$8FB974BC-4F2A-4683-808C-9D061310A8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26185f5416ef78ad49c34e4e394a08ace4c5a471","datavalue":{"value":{"entity-type":"item","numeric-id":5417708,"id":"Q5417708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$8AEE4204-20AE-4BBD-9553-0065056BE881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417b12e38dfcb6f94658504d5e97d5fb0ab8089a","datavalue":{"value":{"entity-type":"item","numeric-id":4973055,"id":"Q4973055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$7DD6E48C-D4E4-4126-953D-CC52661929B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2162b04d695acd4270233e5570e2d8455c44d7","datavalue":{"value":{"entity-type":"item","numeric-id":2941486,"id":"Q2941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$FA4D4428-FA7C-449C-9484-B1D975B0B7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cce47093b8664c0e03986c352521e84e9d9adef","datavalue":{"value":{"entity-type":"item","numeric-id":6083608,"id":"Q6083608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$0B098C16-0FC1-4643-8E42-4EB42F52880D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$0E06ED29-1C4A-4D9C-838F-CDBFDDE26D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a583bf295874b3724ca3682c4bda7b79a96bf5","datavalue":{"value":{"entity-type":"item","numeric-id":6826158,"id":"Q6826158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$F24A5BBB-F0FC-42B4-B69E-A5EE388FDF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$52E45489-0B41-48C4-AAFD-9742D8A088B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11efbcbc7633f16fb000a70acd74ec3fec30299d","datavalue":{"value":{"entity-type":"item","numeric-id":4943846,"id":"Q4943846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$70DE6816-AC67-490C-9BA4-510A79799F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51daa691aabf4abedc63a262496ed1d820349c46","datavalue":{"value":{"entity-type":"item","numeric-id":2942254,"id":"Q2942254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$0551E3E8-7D46-45F7-949A-94C1D090FE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$511E15D6-685A-4C03-8474-C71F5BAB7A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df604c5cac87afee55253b93334d1813386fb8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2921431,"id":"Q2921431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$8C9D23B6-9CFD-4246-B5BC-C4693BD6D6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc5322ba2fcf4476b237c4b530e40e448f3d6e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2405302,"id":"Q2405302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$9E410BB5-1F9D-4AE0-AAA2-AB47B95B8BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62d856edeacff5503835b5d0bfba6bd86933e4e","datavalue":{"value":{"entity-type":"item","numeric-id":5144917,"id":"Q5144917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$30412546-FD66-4452-9A69-BF4CD87D0526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$CA62728A-D389-4683-86D1-B362B5C743A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71bedb5fa1ed0717718b65799d151d556c681c4b","datavalue":{"value":{"entity-type":"item","numeric-id":532638,"id":"Q532638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$4E985582-BD62-43E9-A876-0FCD6039BD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68806e8239a9b98b4b9e98d8943b736403aa7fd","datavalue":{"value":{"entity-type":"item","numeric-id":2391183,"id":"Q2391183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$AC5756E9-048E-453B-A25F-43EAF23A731B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$4E6C7828-341A-4C6A-B96E-A6E971E27372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$2E9CE0A9-331A-4550-A1F1-5486C1583020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618bbc7c204939daa6e396cb62959c05ca2f7d80","datavalue":{"value":{"entity-type":"item","numeric-id":524375,"id":"Q524375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$BC910AF8-DED0-4EC1-8B22-1D62FE265E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356065f4addfadfa4de3c25398e2378459be7f08","datavalue":{"value":{"entity-type":"item","numeric-id":5369559,"id":"Q5369559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$72B9F299-949A-4E7E-AD18-CC1E4BC2D415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc5fc2e416c9e90dd645895093d047d8e100f941","datavalue":{"value":{"entity-type":"item","numeric-id":300263,"id":"Q300263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$3D23AB4C-1909-43E3-AF36-1ABB8FBC79AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2a0a93d1e090ce6710a54c0a6900bbb72a1831","datavalue":{"value":{"entity-type":"item","numeric-id":2965512,"id":"Q2965512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$606B6DD8-F561-4B61-A235-AE2FE5295496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$E8EF5FA2-1E85-4193-974F-CCA25293BD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c9295458ada3d551f53992f0fe6aefb0e26ba4","datavalue":{"value":{"entity-type":"item","numeric-id":4939994,"id":"Q4939994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$E20D9EE4-5F5B-4A51-A9FF-5F672F6E0B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c93a51aead651f8c6c4b0abfa13955eb5f6fd81f","datavalue":{"value":{"entity-type":"item","numeric-id":2963583,"id":"Q2963583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$0C5EF9CD-E822-4194-B8D8-5017D3386443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2577a5243eb74b0e237c4e1ee204539ac4013c45","datavalue":{"value":{"entity-type":"item","numeric-id":3532141,"id":"Q3532141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$64B9C608-DAC8-423B-B822-0E20E82D5902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$B30EE9C4-DF91-47B5-AD65-76F096FD5B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902709$B30FC4DF-C331-418C-BB6D-1D2C5146D308","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gapped string indexing in subquadratic space and sublinear query time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gapped_string_indexing_in_subquadratic_space_and_sublinear_query_time"}}}}}