{"entities":{"Q2146135":{"pageid":2156878,"ns":120,"title":"Item:Q2146135","lastrevid":43595509,"modified":"2025-10-28T03:51:02Z","type":"item","id":"Q2146135","labels":{"en":{"language":"en","value":"Extracting the sparse longest common prefix array from the suffix binary search tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7542418"}},"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":"Q2146135$00ADB9FA-B6E8-429B-97D6-79F58A86B5B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ca13fe6731c522b5f524646e56116512460adea","datavalue":{"value":{"text":"Extracting the sparse longest common prefix array from the suffix binary search tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2146135$0EB439CE-5167-44C8-864A-7B9F6E721262","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a062b5a9b33af9f7be6d82b54f03753a6c9e8377","datavalue":{"value":"10.1007/978-3-030-86692-1_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2146135$B3C9EFA5-2A62-441F-B70A-6FA1419C7F82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380ba3d7192d4700d42b0d094e27aae962de032","datavalue":{"value":{"entity-type":"item","numeric-id":314432,"id":"Q314432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$ECF3FE4C-316B-4F8C-AD6D-27DF694513A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acfc500dbdc550462efc62975afdda2b591dfb3b","datavalue":{"value":{"entity-type":"item","numeric-id":724217,"id":"Q724217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$E918A860-F8CD-4D03-BD08-9519F4B3EDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed627827b8d6254178478a1685c7888c3dc93f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1827265,"id":"Q1827265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$EDFB86BA-AB77-475E-A9D5-3A30CF3B4357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd9dd18bb632c807cbff29b7d536b3d946d4911","datavalue":{"value":{"entity-type":"item","numeric-id":1671017,"id":"Q1671017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$40E9A4D5-9447-49C8-8CF3-45E76324FC95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b034a322f1ddd26cbad4d23fbb21c53158db6544","datavalue":{"value":{"time":"+2022-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2146135$3835F6AF-9313-40CF-B478-FB3BC530290D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2146135$B375A1BA-0A92-460E-B4CE-E3F64212D1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2146135$BB457FE8-B1C2-4788-9A76-EBF71B9F7C11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64ed52c292fcd0daf26ab0f655477338fdcff740","datavalue":{"value":"7542418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2146135$A933ADFC-09E3-48A5-B7EF-55E5D1E36986","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2162988d36195bfc0f38446618ac2b1e4997a41","datavalue":{"value":"suffix binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2146135$D937B967-A82F-4198-97C6-AB7117B877D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ba33f7723b875e0e649d881880928249ba7d9d1","datavalue":{"value":"sparse suffix sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2146135$861E56E3-3595-4A6F-95E3-7073A143DB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c741516ece6095c62e3033e4fbb97a70c406d172","datavalue":{"value":"longest common prefixes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2146135$F734C157-9CFD-4C7B-A4A6-42848AA942A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9aa6be20e9f9e50474545a95ee447d654afb15","datavalue":{"value":"Euler tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2146135$BFFE5513-DB29-4202-85D5-F76F8600BA8B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bdb31028908c80cb6db479d90fb44fc6310895eb","datavalue":{"value":{"entity-type":"item","numeric-id":1351147,"id":"Q1351147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$5F9BAA20-8C8F-4408-A80B-2FBB2DA8DC0E","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":"Q2146135$4BD0A55A-CEA8-4074-B21B-9B819D7408D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ea6928e4339bf930692cbe2a2a6c9e479a073af","datavalue":{"value":"https://doi.org/10.1007/978-3-030-86692-1_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2146135$51AB531F-0A47-4D77-9B85-42962BCBA18D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e959de28381b30001494c0d49fb68959a8637c7b","datavalue":{"value":"W3202020418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2146135$5BEF0335-D8B5-428B-8FF3-A76050C65F2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05dff5a1f0f32f6daf0b13a916e1f0725b2aac3","datavalue":{"value":{"entity-type":"item","numeric-id":4962616,"id":"Q4962616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$4E0D2075-449D-42B3-9547-EF406486E34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ffdc28a89fec9ada1f3c2a7360998e91cc4a9a","datavalue":{"value":{"entity-type":"item","numeric-id":5146805,"id":"Q5146805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$C6D15FD9-BBDC-4F17-B173-EAC7EF917825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25becd823ddf417e003941909628cd2bd68caf41","datavalue":{"value":{"entity-type":"item","numeric-id":2346957,"id":"Q2346957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$FD165016-E43C-4105-B3F8-F60FD1A3E865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5c674c8ea383c86a2fc2eac27119e8459c304a","datavalue":{"value":{"entity-type":"item","numeric-id":3506934,"id":"Q3506934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$57754461-0857-4FFE-82E7-21BC8A25E610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f098252fb0ece90c2efac356c3c99a20b22775d","datavalue":{"value":{"entity-type":"item","numeric-id":5888941,"id":"Q5888941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$B7A32BB0-7D14-4AF5-892A-D4BC40AF1034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68aa1eb1b045bc8d1d42462767492465c5a09eff","datavalue":{"value":{"entity-type":"item","numeric-id":2965500,"id":"Q2965500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$C50D9233-A82B-408C-BE5E-53DE3167CA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbff5f2b91d91b7cc2911475ce9923c8e88432d","datavalue":{"value":{"entity-type":"item","numeric-id":1827266,"id":"Q1827266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$B42DB073-DC04-4134-9A65-AD07666C7F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474dbaba1ea6ea52db818e73339ad0845862db53","datavalue":{"value":{"entity-type":"item","numeric-id":1796848,"id":"Q1796848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$C8CCB30C-C32C-4BB9-A5F8-D8B1D0887DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4a0ff33f110607bfa49fab20709c3b77dde234","datavalue":{"value":{"entity-type":"item","numeric-id":6184666,"id":"Q6184666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$5DC0A8D4-839D-4FBB-AE8F-F35CEE64BDBB","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":"Q2146135$6E5238C2-063E-43BB-8AE7-F1A7127ADA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9074d297c256875693475e18c5f11c3396b80930","datavalue":{"value":{"entity-type":"item","numeric-id":4607987,"id":"Q4607987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$FA1E2F89-902F-4F12-B7D8-71569E7890CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c68fd09441e67f3a126f3fd5d53b59c3adbdb22","datavalue":{"value":{"entity-type":"item","numeric-id":3011859,"id":"Q3011859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146135$967204DB-6525-443B-9EB3-6AB21AD8EE89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2146135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2146135"}}}}}