{"entities":{"Q344531":{"pageid":346298,"ns":120,"title":"Item:Q344531","lastrevid":61120602,"modified":"2026-04-10T21:18:49Z","type":"item","id":"Q344531","labels":{"en":{"language":"en","value":"Optimal suffix sorting and LCP array construction for constant alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6655344"}},"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":"Q344531$16EC1DA9-6117-4993-B2FF-452E87A6C188","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45d792eb2a26e8b0f973dccf8a47881490b2154b","datavalue":{"value":{"text":"Optimal suffix sorting and LCP array construction for constant alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344531$7A8D8D27-3828-45DA-88C0-C41779F40D01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4de801d2655b4f472df7c0ea54a1a5286eebe4a0","datavalue":{"value":"1393.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344531$969EA1B3-9896-4797-A164-FC0511251915","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98c005feb0ba545d76675d601be21b1d42bf5a34","datavalue":{"value":{"entity-type":"item","numeric-id":344528,"id":"Q344528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344531$01F68B8B-2AFC-4F08-B5E8-C60A05B1A9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"706ba10d37516ad524d53199d9f35d210efc0bcf","datavalue":{"value":{"entity-type":"item","numeric-id":344529,"id":"Q344529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344531$63790562-FAF8-48C3-A2F6-A848F46E1B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8ce0c994c1d30cd90f82af887ce44a71cb5ff0a","datavalue":{"value":{"entity-type":"item","numeric-id":344530,"id":"Q344530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344531$00C6ECE5-1676-4AB4-9AEA-A0DC06EBDF48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344531$D691D076-7B70-4ED6-AFB9-83D0225C4673","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77a8e143cd337f23e18176dde4fc9d6080a9f25a","datavalue":{"value":{"time":"+2016-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344531$96D588C1-4D41-46BA-B160-EF82B870F841","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344531$E3CCC2E9-06D6-470D-B729-4FEA591DD88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344531$82D19B29-2626-41AD-9B7D-F58F45705953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344531$006D5708-FEE7-43CB-AEDE-F476604C2663","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff1c59ec22b6b43b31f7556ff68c34a68f49b604","datavalue":{"value":"6655344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344531$59B4BF92-DD04-45C2-9504-2E30BF6EC3B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q344531$3D5E9AD9-3D82-4011-B6B3-7BC1BF93FE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q344531$2B39413B-4854-4BE1-B8F0-CD4F8A2E6BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e666a4974b2b474c1c00b30cd7661645a96deaa4","datavalue":{"value":"LCP array","type":"string"},"datatype":"string"},"type":"statement","id":"Q344531$6F41416C-47BE-46F3-8AD9-F47AC4735A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q344531$506D7B93-9662-42ED-A209-0FC89F3EBD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65fd95a6600ca3da4ff8d8c10b6b3abd0786b727","datavalue":{"value":"constant space","type":"string"},"datatype":"string"},"type":"statement","id":"Q344531$546FF536-86FA-4895-AD84-8EF667BC392E","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":"Q344531$EE3062B2-A176-4095-9617-A988C404A831","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3145f3ab703e969ded20872b3bc79355d695924","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q344531$6D895D79-28F8-4F69-BA55-073684818461","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87128c31c0da2d42c7350859c38c5daa786b5f5c","datavalue":{"value":"W2522274631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344531$970DE973-1891-44F1-AAED-CC9579EF4DA9","rank":"normal"}],"P223":[{"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":"Q344531$C33D4F4E-6BA8-4B9E-B24D-54AB33CF4BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec848a3172f695ba51d2e61c54636efa90e7a1eb","datavalue":{"value":{"entity-type":"item","numeric-id":5397902,"id":"Q5397902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344531$F91FEAB3-5FE7-4D6A-85BC-44687C315851","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":"Q344531$383A2AAC-082E-4309-9398-32EA6501F931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41dd6fc66bc6c50c7c8f146cc211565fd07ae","datavalue":{"value":{"entity-type":"item","numeric-id":3637112,"id":"Q3637112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344531$E13EE993-857B-4082-BFC7-BCA43DD860E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759c9f795135db32f821e47c70afbb666483c311","datavalue":{"value":{"entity-type":"item","numeric-id":5280510,"id":"Q5280510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344531$0867AA80-83C9-4F17-9F0E-6636415A5B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"503b90a5795aef19169830d417e0ca176e4cae4c","datavalue":{"value":{"entity-type":"item","numeric-id":5199258,"id":"Q5199258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344531$11A1EB6C-6C65-4308-933F-9AC2BCAA44B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1821e1899a3f79ffbfb91244285cdbbd242d95f4","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344531$04061376-573A-47EA-89F1-C994BB9FDDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ad4dadbbd852262eb627e7a2bc45d459b58903","datavalue":{"value":{"entity-type":"item","numeric-id":3611932,"id":"Q3611932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344531$DF37DB1B-501E-453F-8D96-BF5E4C74C561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2a9a3a0f2f6aabcc3034513a895420172a7835","datavalue":{"value":{"entity-type":"item","numeric-id":5233694,"id":"Q5233694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344531$6C49A55F-E874-4895-B0C9-B245763F0EE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2d69c8936e16e0e3dccb44938abcbe8bd6712b7","datavalue":{"value":"10.1016/J.IPL.2016.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344531$5323B7B7-1400-4C62-8B03-51BAB44F05C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c5d663ee8b839e94830a316cda19042f1175cb","datavalue":{"value":{"entity-type":"item","numeric-id":5199258,"id":"Q5199258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64fb983fe627387d27f203cbf03f7ca06228f532","datavalue":{"value":{"amount":"+0.8604989051818848","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":"Q344531$D6A1A8AD-3DC8-4B90-93FC-D84D99F46779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e298386959426298919c0a0320dfce948e15c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5266615,"id":"Q5266615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b72d89e94656478952141fdfac91deefb264813f","datavalue":{"value":{"amount":"+0.8496477603912354","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":"Q344531$C04246B7-DE17-41F0-9156-D7BB49F9743C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902e2e6202610f01567e53d4b803aeef5b780f7d","datavalue":{"value":{"entity-type":"item","numeric-id":1796848,"id":"Q1796848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d093f7208968e78bc281a49c50511c949622af1b","datavalue":{"value":{"amount":"+0.8347906470298767","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":"Q344531$F7961031-7A2F-4638-B213-B7900333ADAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f79525907c5eb471152b38444763bff067dcecd","datavalue":{"value":{"entity-type":"item","numeric-id":3637112,"id":"Q3637112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada879e5cabb37cdd0cc0a9aca566f71808cf71f","datavalue":{"value":{"amount":"+0.8344157934188843","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":"Q344531$B5C29A8A-A937-4EEA-BD9B-D0B125F86FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5bc2b85f185958acb36c4aa1ed5102ab23b3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4629538,"id":"Q4629538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998bc7104a3054c99fdb4263756ce5161d9bd81d","datavalue":{"value":{"amount":"+0.8333467841148376","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":"Q344531$7DE5C5C7-A38D-4154-857C-195D19D74008","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal suffix sorting and LCP array construction for constant alphabets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_suffix_sorting_and_LCP_array_construction_for_constant_alphabets"}}}}}