{"entities":{"Q4987434":{"pageid":7017011,"ns":120,"title":"Item:Q4987434","lastrevid":58389693,"modified":"2026-04-05T00:25:20Z","type":"item","id":"Q4987434","labels":{"en":{"language":"en","value":"Linear-time string indexing and analysis in small space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7342460"}},"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":"Q4987434$E87A45D9-704C-42E0-9BC7-1A1E95BF637B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"887756fe65d6192dfc7f2d77f980d0d8655cbad1","datavalue":{"value":{"text":"Linear-time String Indexing and Analysis in Small Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4987434$7ED352AF-A8D1-429B-8D06-5476D0B7BAF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e13a4dedb5d0aeb015ad6cced55c434a75e33e6","datavalue":{"value":"1485.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987434$8A90605A-76DD-42B7-83B1-E692199F7643","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0dd21322cc7385fa73d89f0d2c233ec109e8a67","datavalue":{"value":"10.1145/3381417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987434$0691358D-9D8D-4D0F-8C82-65B98E48C780","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"614896b7460d10629c28d0f1dc17b43866b38ca1","datavalue":{"value":{"entity-type":"item","numeric-id":248933,"id":"Q248933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987434$1C57F4C4-41A0-428C-9D1C-76838CD106C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba03b79e70725031479efe058eb5937de7e4f017","datavalue":{"value":{"entity-type":"item","numeric-id":732026,"id":"Q732026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987434$3E757089-97E2-41C1-9DF0-A5E457531BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc8b8e8ab120016a45498ce1a0f5e55eeb44f96","datavalue":{"value":{"entity-type":"item","numeric-id":323034,"id":"Q323034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987434$A671BD4D-A097-476B-812E-1D7E07DC6C0C","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":"Q4987434$8BC871C2-D38D-4CC1-95EE-9CE3FDCD8049","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987434$A2199424-F5A3-4235-895A-8AF1E9F877EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4987434$F2159425-AFDD-4BC2-8901-43291A379EAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a9c3eee5f3c396e22b35ac0ab9e5d6f1db0f8bc","datavalue":{"value":"https://arxiv.org/abs/1609.06378","type":"string"},"datatype":"url"},"type":"statement","id":"Q4987434$C8EC9CAE-574D-4884-B5C2-50C0EA99866C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba98f8fffc773323d9b69edbebdbe1be61517ae5","datavalue":{"value":"http://hdl.handle.net/10138/325331","type":"string"},"datatype":"url"},"type":"statement","id":"Q4987434$A455699A-636F-4E52-ABE9-9B322408F45F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987434$28457D5A-9E15-412E-8EC3-817C3D03A7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987434$8A084052-D443-4AC3-83A5-1F6B849D8CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987434$5DF38337-C5CF-4D64-8F42-DF17085CD44B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84341ce5c43747b90289861896f27b051c42784b","datavalue":{"value":"7342460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987434$876D947E-7424-40BC-8CFC-39A1FF94241D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$808A79CA-BEC1-4D82-89E4-A8AF615F528E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1320a88309170b50e9e8aa31da9c672109a03519","datavalue":{"value":"compact data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$50FD19BB-B79D-4C06-A304-A578DD1EB028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05f0e71e95ac49c68312bfc2ba678e5f73adace6","datavalue":{"value":"bidirectional BWT index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$8B46E928-56BD-4C62-A0D4-A0CDF005DF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5721496fabcf5370ab3769b979ca825ff3dcbd8","datavalue":{"value":"compressed indexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$0F37FF66-AAD3-4721-91CE-D5A3DC578761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"141823b42f5e6e04006122daba08e701f6c705bb","datavalue":{"value":"compressed suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$985B51EA-D462-4584-B4D6-72F732520610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"255d92f8185b2fc873bfd8d3cdc52813ef916e74","datavalue":{"value":"compressed suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$D73528E2-0CD1-490A-AA4A-2347267818B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15332162b339cc12bacafe1fc83e1d01cb1c0681","datavalue":{"value":"matching statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$71DD48E2-AF52-4A99-809B-12A426BFB307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200d34108b817ef55518649444a0f95545c210e5","datavalue":{"value":"maximal exact match","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$E1CB44F3-33F9-4F98-B6E5-65799D765FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"818eb90ada89dcc4f20a264c9c7066b2f957f0c0","datavalue":{"value":"maximal repeat","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$6A5A0422-6827-48A8-A959-17B6FFF9012D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"483e319e652ef65568b5fbaf03d31d38be9e289e","datavalue":{"value":"maximal unique match","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$5D6B6CFF-E750-411E-BE7B-621DCD49355C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2e788f8f8d40ebb46ff28a16dbbc1f01ff8395f","datavalue":{"value":"minimal absent word","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$D19D0B93-1AA3-4767-844C-0C73EB3B6FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a358a8e269a7602bde9f6f1e5e3127b03e469d41","datavalue":{"value":"monotone minimal perfect hash function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$2EE5C549-B276-43C8-B2AD-59811452E219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93d4c0f64de2659223464e14ecc403e634bf3082","datavalue":{"value":"partial rank query","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$F2DFE064-2BE1-4D59-A4EB-2D9A888AA540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16824a6159db1fccd283132a1602ba2fd5a8a610","datavalue":{"value":"string kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$8F8EB1E0-0567-4071-862D-3C910D52F744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$36CA7091-57EF-4D17-A73B-07DBD864BF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$CF31C6F3-E7DC-4212-80AC-D809EAF2B56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250e56647a89c61d7875aae7254f9bcaa755eac8","datavalue":{"value":"suffix-link tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987434$C4FA0A5F-9004-4438-BF0F-8BF596CBA1DD","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":"Q4987434$826B2451-2122-4E88-81FA-50E95A6BB7C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d43e3048ef569cc562058334ba2bf1db859bd46","datavalue":{"value":"W3010768629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987434$EEAD121F-DFDC-4851-AFD6-E96C206AEFD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366c80792f0d806f9af38f638847cc71e8d3957d","datavalue":{"value":{"entity-type":"item","numeric-id":2220837,"id":"Q2220837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127e16b5286b56eea80bddf6cf53980b4470159a","datavalue":{"value":{"amount":"+0.8594844937324524","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":"Q4987434$76D33504-B415-4510-AB5A-C14233793D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688cb25a14431ac7ea6caa65b1499ac05cde13ad","datavalue":{"value":{"entity-type":"item","numeric-id":2849305,"id":"Q2849305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f296f00e9da8018a7701078423c2b320c0d91951","datavalue":{"value":{"amount":"+0.843686044216156","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":"Q4987434$E875939A-54B7-4E37-A23E-7E2C219C2465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e1a72ab278acfd849c82953ec5fddd5a1ffd61","datavalue":{"value":{"entity-type":"item","numeric-id":2465056,"id":"Q2465056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f73de8efed85d82bfc4331c6703af82d9f5474f","datavalue":{"value":{"amount":"+0.8390921354293823","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":"Q4987434$1360E6AA-4723-4475-9DB6-D6308968D9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300ca8f1d48ccc489fc1f3964c8522481f618f36","datavalue":{"value":{"entity-type":"item","numeric-id":6485918,"id":"Q6485918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f644fa5d7f6387fb3e7d8cf2808d185234521f0","datavalue":{"value":{"amount":"+0.8360742926597595","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":"Q4987434$44E71866-FEFD-41E7-9765-C94EA5C76CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d946f65c8c9e2ea52dd43d9c6ed3db3ea4a0e4a5","datavalue":{"value":{"entity-type":"item","numeric-id":5133958,"id":"Q5133958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee525bca5581196b3df322e857c16298e63793d7","datavalue":{"value":{"amount":"+0.8351381421089172","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":"Q4987434$2FDFF8CC-329B-4142-8057-CA3DAF0C48CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4987434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4987434"}}}}}