{"entities":{"Q845941":{"pageid":847789,"ns":120,"title":"Item:Q845941","lastrevid":50892317,"modified":"2026-01-15T15:04:27Z","type":"item","id":"Q845941","labels":{"en":{"language":"en","value":"Computing suffix links for suffix trees and arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664767"}},"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":"Q845941$6B1C7127-11FF-4C37-9DEE-701095B384F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ceed18ac3192a147cb244f0873959faf8582c219","datavalue":{"value":{"text":"Computing suffix links for suffix trees and arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845941$AFE55662-7C96-4E20-A223-9EEDF4863B74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3ccffcc588337025d5c79d945ea498ce70d54d2","datavalue":{"value":"1184.68607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845941$A3F91A59-BA79-4B1E-A73E-6D7E7CC497F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ed197abd2fe67f9854ff010cc702e428c052a0","datavalue":{"value":{"entity-type":"item","numeric-id":845940,"id":"Q845940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845941$D0AB7F52-E9A7-471E-8279-E4B29305025B","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":"Q845941$65FF5D95-F4AA-43FF-A5C7-151EF7C6CC1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845941$2425561E-F3A3-4628-B7C2-2A493BC08857","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845941$D1427750-B817-420F-A4AB-A21FB9C1D547","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2c715da3e1e904046697ea881b5d63626fc0c24","datavalue":{"value":"5664767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845941$60478DF3-5CC2-4FFB-860D-09574F96693E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845941$F752FF3A-32B7-4378-8351-8D189E544F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q845941$E40D53FC-6CE8-4936-8D99-5FEAFF20840D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed20f83f3d6bf0b5c98c76fc3bd63c7c8dfc941","datavalue":{"value":"suffix links","type":"string"},"datatype":"string"},"type":"statement","id":"Q845941$D9923060-0D83-4FEE-8554-B35ACE350AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q845941$A5822ABF-5DAC-42AF-992A-89A2FAAB69C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9aef2a311c2eace7c84f21621cad39baa9972d0","datavalue":{"value":"suffix arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q845941$857E8B6B-7A29-4182-AAC8-534B2981A56D","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":"Q845941$38CEB54D-2537-41FD-8EEE-DF31AFCD9867","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33c952a284427d5de99fa67507a839ddc05cdfce","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.12.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q845941$3BED28DC-73C4-4DC2-B4A0-D4A651ED9E12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56e54259550db3961050b5435f1ccfe5b17307e7","datavalue":{"value":"W2160738675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845941$C75799D8-DEDE-4A2C-9041-61684045E34F","rank":"normal"}],"P223":[{"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":"Q845941$C4601AAB-80B3-4BB2-BEF6-CCED93297D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845941$972DBEDF-FD60-4029-BE84-B8923073E6A6","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":"Q845941$40D96B2B-AEB8-4B07-867B-A0E949431B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b19fb7daae39379895dbe0215086ace29a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1336963,"id":"Q1336963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845941$9D672796-F395-45F8-AFDD-C7676AF24E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ee523b5cdcd436b5b065c10d631b485dfc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765295,"id":"Q1765295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845941$4DF83827-2CF8-4AF7-A108-7E21786FEA16","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":"Q845941$B0F6B239-2B3B-4CC5-B7F4-9AFEEC326942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41e579a2f34380a95d05f378303a677e949e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845941$4BAF0D64-54F7-4CBD-BB08-A52A6B6E20DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc2a3b9ab59adf394eb0baa1c71dc8768620473","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845941$2AB0F6DF-EABA-43D8-BA11-299A32DC497D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8905f6533055e58f75e1890d41dfd69c1d1d4e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845941$E8299587-8F8F-478D-873D-918F98651787","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":"Q845941$0F83980F-CE86-4809-8A13-29D14E17873D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845941$802CE1BC-2540-4247-8413-6B1F3554AC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845941$8F6C7844-123D-49F0-949F-DCE880524075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dbfa38b09dbfe5ac155db9c693d11c40ede85e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845941$7F631879-C8F5-46B3-AAC8-0B6C2AAAF5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa8c1a5de4bd8a9b7798b3f7980a790c4a0cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":4828936,"id":"Q4828936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845941$E14E9F8B-5FA9-4E7D-9225-4840C68E3B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3878795346c50637435eb7784a9db1353294a6d1","datavalue":{"value":{"entity-type":"item","numeric-id":1386367,"id":"Q1386367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845941$0A4C9D52-B05F-4138-8F4D-7DB828C45535","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5534e9c1450ec63c05b078719be526d087e33538","datavalue":{"value":"10.1016/J.IPL.2005.12.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845941$D27998AD-2DC0-4D6A-91B8-0CE2A7EE168F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af490ecf3fb5ae3ff895c94d848cc368b44f4d28","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ef767affa1cd1f49e8b37633a18d83bd26b73b","datavalue":{"value":{"amount":"+0.8087124228477478","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":"Q845941$F6B94619-ACA9-49AF-B58E-9627847BAA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9423d559de8c4348a507217fb8628da6c382022e","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e49620765669366ea6c10e7698c56b6fc03bce","datavalue":{"value":{"amount":"+0.8031423091888428","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":"Q845941$3520F522-B0B3-4D1B-ABCD-21B1FA8105E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631ea02135f0c4f34b0203c5247d3bea349f1467","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504625604100b1cc13b9da459a5b53316cb9561b","datavalue":{"value":{"amount":"+0.8030905723571777","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":"Q845941$1E2F02DE-2342-4F26-9EB3-4125958106CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b059d52f3790b047753e5ccd035ea1ca1ac4c52","datavalue":{"value":{"entity-type":"item","numeric-id":3421844,"id":"Q3421844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230a97a3052d9d72888ba922e51056fa9876449e","datavalue":{"value":{"amount":"+0.7997220158576965","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":"Q845941$A79513EC-9ACD-4B59-9C7B-D8FA293806CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf38abe854cd130ff6eaa1856678502fb55d176","datavalue":{"value":{"entity-type":"item","numeric-id":3192008,"id":"Q3192008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5903c61012415338cfd9d4d26a5d5a7b63062fab","datavalue":{"value":{"amount":"+0.7906316518783569","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":"Q845941$2DD35B1C-9619-4A2A-9115-0C5845F2CE21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845941"}}}}}