{"entities":{"Q2376796":{"pageid":2387539,"ns":120,"title":"Item:Q2376796","lastrevid":51755762,"modified":"2026-01-19T21:01:35Z","type":"item","id":"Q2376796","labels":{"en":{"language":"en","value":"On position restricted substring searching in succinct space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180273"}},"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":"Q2376796$BA585002-53C2-46B8-B10C-4D9F9444100F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80e37917a5b642d35b966e9abc92f8f3e4f7ac42","datavalue":{"value":{"text":"On position restricted substring searching in succinct space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376796$1190AC5D-443C-4A63-B088-DDF9013B5110","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54cfb939d0e2d38681f45f62c7eb9a633df441a2","datavalue":{"value":"1267.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376796$3C8D07F1-94A1-4B81-A270-1A58EDACD6AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f9b83396ec714d936545e917a9363626a13064","datavalue":{"value":{"entity-type":"item","numeric-id":386001,"id":"Q386001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$61383448-FEC2-4827-B8DD-D50A464E9C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9c34eb53b68800e907d122552f2cc65e9c7209f","datavalue":{"value":{"entity-type":"item","numeric-id":261366,"id":"Q261366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$8F7EB15D-AFD0-47C9-9CA3-2E579F799916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1afd926af2da6a4211f7ba4ded55381c3500e6","datavalue":{"value":{"entity-type":"item","numeric-id":261368,"id":"Q261368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$E21CEB3E-DACC-45DE-B649-05B49B43E866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17acfb4cc6c6e051decf1aac30c199a8ac55c86d","datavalue":{"value":{"entity-type":"item","numeric-id":551182,"id":"Q551182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$CCA0508F-FA57-4959-8662-B153C57D8140","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$B4F69DC1-B1EF-408C-9B3E-E94D412C2F73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c4d994537ec42b6c97cc8e2c49237541c4423dd","datavalue":{"value":{"time":"+2013-06-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":"Q2376796$639E8CD7-27E3-454D-9517-6665ECCC32A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376796$14711D9C-F0C1-4995-B340-A8B749C45A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376796$9E413218-C0C5-4B8D-85D5-8A5F009BA69E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90af17102d4abdc84937d715a846fcaaed732cd7","datavalue":{"value":"6180273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376796$6B6F3962-874F-4CD9-8998-23F583663227","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fde19c066d7c56c61ae3927c79c62058882f7ac","datavalue":{"value":"succint data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376796$1D5AC01B-6C04-4183-903D-94B0B270D297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376796$3D96E4C9-0A1F-4A20-AB64-45EDECFA8BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376796$08800790-8429-45E8-BC60-FB3803D92A0D","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":"Q2376796$2CDAB17C-FF0C-46EF-9CE2-682C6EFD093C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41da7bfa94b3915288998f33202268025cc3bf1f","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376796$0134B0A3-EE43-49BB-A1E0-EAD6EF75B2A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26008d1d1544a957652979f8b3eab30bba33f55d","datavalue":{"value":"W1989749956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376796$4B1B1C21-BFEB-4FB0-9640-357C029E43E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a87461bbe6e0671044f29f39aac97d11f5cea60","datavalue":{"value":{"entity-type":"item","numeric-id":3092277,"id":"Q3092277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$8A249905-C82B-40DB-96E2-F8B8339167E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8473e563ea89198d269dd9b56789cfdbada12f16","datavalue":{"value":{"entity-type":"item","numeric-id":1134522,"id":"Q1134522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$B7525AD4-9BB8-4ABC-B93E-D05CD10EFF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a38148c1c0a2d86208ac9f838842f1907d70a8","datavalue":{"value":{"entity-type":"item","numeric-id":3011863,"id":"Q3011863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$B80FF0DB-19E5-4B01-A67A-7BBE04C26B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f3f05745aa62eb383c9b56e848bc43e251cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5404401,"id":"Q5404401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$DE5DA407-0EF9-4AD2-8E60-F83DF94D5663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe2e1458dc2a9c25b414cf9cf9f507934f48c10","datavalue":{"value":{"entity-type":"item","numeric-id":3474276,"id":"Q3474276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$0E04D666-FBB8-4B55-A4AC-4B07DB1610F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0993cceefd97480802113ac8e469a2207f5f88cb","datavalue":{"value":{"entity-type":"item","numeric-id":4910720,"id":"Q4910720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$75B55E0B-F7A4-40C5-BF15-236DD9FA7575","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":"Q2376796$AF905681-1E61-4910-8567-DDBB1BFDDF83","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":"Q2376796$682BA012-5F20-426F-B1A0-991F76D43A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a3fadd81c54d7378db810195d2ee4ce8ccdf7d","datavalue":{"value":{"entity-type":"item","numeric-id":2434928,"id":"Q2434928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$637997C3-1CD7-4E13-9AAA-7EE925345E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d98e666a1d6c93aab543c1351f3cb4302f02cb","datavalue":{"value":{"entity-type":"item","numeric-id":3525802,"id":"Q3525802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$39E41B6C-5D3E-4447-8656-1A445CDFB19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$2037FAD5-3AAD-4179-9494-6403A6961F9B","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":"Q2376796$BCF97EF6-DACA-4F5E-812F-9BD4C82FC2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376796$4AFA1571-FB81-41BF-8549-642F0656CB55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ef19c54aade72db3f7a367836d6192d4d981264","datavalue":{"value":"10.1016/J.JDA.2012.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376796$21E151D2-AE61-4911-ACBF-DBAB2DEEF34B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42772135d619444b901b419b82d5b145b72e145d","datavalue":{"value":{"entity-type":"item","numeric-id":1679612,"id":"Q1679612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"970836375b92606ec05fe773b4200d2b11485f4e","datavalue":{"value":{"amount":"+0.8670523762702942","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":"Q2376796$4B2A884E-2250-458A-B842-C24C1BDB88FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fcde455ede5a608097854a1a4185b856eb3c6a","datavalue":{"value":{"entity-type":"item","numeric-id":3525802,"id":"Q3525802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743174de9932fccce3248fbd26c5bad575db4ebb","datavalue":{"value":{"amount":"+0.8440287709236145","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":"Q2376796$6D1001A3-47C3-48F1-876E-AFDA09F08CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c203c25aff8ddeabeabaf2d69c921b51af754903","datavalue":{"value":{"entity-type":"item","numeric-id":3011863,"id":"Q3011863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fafadedcac44e6be6bd79b148b831ecf512848c","datavalue":{"value":{"amount":"+0.8183363080024719","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":"Q2376796$1418F333-0FFC-4EBE-89E8-EF86EF71F271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63bd302381ee57f7cbe6ca3f3cb547d78930556a","datavalue":{"value":{"entity-type":"item","numeric-id":3183444,"id":"Q3183444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efeffac5764c74b5847b11648a0ee1d742ec18e2","datavalue":{"value":{"amount":"+0.8070287108421326","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":"Q2376796$9F008C99-12D5-4FD4-9517-E317EB6AB9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e3dff772be7796911ef805f3470fab02d592b6","datavalue":{"value":{"entity-type":"item","numeric-id":517792,"id":"Q517792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d88b334755a37cd12f3e3cf4867a42a41d2ef9","datavalue":{"value":{"amount":"+0.8039010763168335","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":"Q2376796$0AA5F81C-CF71-475E-A67B-4558B28D8D8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376796"}}}}}