{"entities":{"Q4645171":{"pageid":6674752,"ns":120,"title":"Item:Q4645171","lastrevid":53315468,"modified":"2026-01-24T17:25:19Z","type":"item","id":"Q4645171","labels":{"en":{"language":"en","value":"On the construction of classes of suffix trees for square matrices: algorithms and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999425"}},"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":"Q4645171$FD155D19-A35E-4909-9C30-E0F440FB81D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d753173aad461d101b3778a0c8e50426366d21b4","datavalue":{"value":{"text":"On the construction of classes of suffix trees for square matrices: Algorithms and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645171$C2159C2D-C97B-4F16-9583-C9428A7D7B91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90b4d22633dc388baafa58af6740285804bdd038","datavalue":{"value":"1412.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645171$CE719736-DC82-47F1-BD0E-C73E4BE8B329","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f34b32dad4e9c3221e0a565070fd3aab89b5ec8a","datavalue":{"value":"10.1007/3-540-60084-1_67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645171$E6F625C3-A709-4DA4-8757-1CA3F5663974","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645171$5BEFD991-BE9C-4D9F-B2F8-060197F9C1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea28a448642228799cca9ec32437afe18a704b31","datavalue":{"value":{"entity-type":"item","numeric-id":675051,"id":"Q675051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645171$A51B36DE-9DCF-4359-B7E3-8CE20556DFAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645171$9247485B-C8BF-4323-B033-5753A0AC2358","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645171$BF5BE803-2326-4CDD-9ABB-823ABB3FB808","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645171$51C42EB3-A1E0-4795-B8CE-DA7F98566CC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb26dbd39fcfe3926e827eaeb608b37326d60290","datavalue":{"value":"6999425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645171$03BD1D1B-EEBE-4317-BE5B-DFCCBCDDB385","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ccd4b886b7915d8710850159da5c956b801507","datavalue":{"value":"linear representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645171$3C031FF5-F546-4FDB-9096-9489A9606AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645171$088BC757-9956-467D-9652-4030C6F95C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645171$143CAA22-094A-4DF2-956E-EC934EE23C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f3cdab28cb9fe9921afc223044a89672ad9b578","datavalue":{"value":"onion peeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645171$47D1701E-8340-45A1-A090-1E3E386C5FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40400fb7d21109495c84de2d17181cbcded8878a","datavalue":{"value":"succinct representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645171$AD33FE81-E689-4654-AFD9-CC97DEE0FB79","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":"Q4645171$D2073FFF-6C6E-44D7-9245-973D7B9BCBE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e26494ab3bf26743ccc2959a486d30fa9efe1541","datavalue":{"value":"https://doi.org/10.1007/3-540-60084-1_67","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645171$D7DD8004-29F6-4854-8E68-C8349E7E2867","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a7a168f3463f62aa75639f4baecc52c9ec80c7c","datavalue":{"value":"W1749627042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645171$CD59842D-9630-4486-9C65-430D198D8ABB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645171$F58A4BBE-AB2C-45F3-B0EB-C23C89A5C078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c57d4a7c4b3c9d0bbd67e389783c3856442d961","datavalue":{"value":{"entity-type":"item","numeric-id":1104104,"id":"Q1104104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645171$47A33FFC-19FA-4FF9-A846-3977B85B8D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645171$9E2E3986-34CE-48D2-B351-F5A1622917B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5d5d65f93e2a0931901afa63be649556903bad","datavalue":{"value":{"entity-type":"item","numeric-id":5060126,"id":"Q5060126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645171$D14B8B79-4C11-45A8-BE45-5CACF2CB536E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e8901c03a27be3534564c331061e883920aada","datavalue":{"value":{"entity-type":"item","numeric-id":3140444,"id":"Q3140444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645171$09296942-A1A6-486F-BBA8-FF996018625D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0cd46c1e5d12c37cd99b838114ab8ce34a158","datavalue":{"value":{"entity-type":"item","numeric-id":4125823,"id":"Q4125823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645171$57AE21AB-A4B2-4D3A-8656-F99220F30ABB","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":"Q4645171$719C6D89-9994-41B6-AB75-B1A1EE427C7A","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":"Q4645171$EC9596D6-BAE1-4B02-8FCD-716AD53465C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6029815d8e4fdd7efa0e8b3cd2d708474df78093","datavalue":{"value":{"entity-type":"item","numeric-id":3679094,"id":"Q3679094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645171$9CA9C76E-3EE1-412B-A892-51A7EC812BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b55911d74b462c53e7c0a9d5b4ccfbf7781a6d1","datavalue":{"value":{"entity-type":"item","numeric-id":4277536,"id":"Q4277536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645171$42F86611-F6A7-4E08-8C57-53B6530B14F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d578c4af0d23678a266c8862423eeb1109aa0d56","datavalue":{"value":{"entity-type":"item","numeric-id":675052,"id":"Q675052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd525668feb959e49213f60215d5579155ba0c7","datavalue":{"value":{"amount":"+0.9499337077140808","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":"Q4645171$9A8012EA-1ABA-444C-9D67-364329FD680E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3069d736ed1fb82f391b1d79734aef2e9668cb12","datavalue":{"value":{"entity-type":"item","numeric-id":1288531,"id":"Q1288531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd525668feb959e49213f60215d5579155ba0c7","datavalue":{"value":{"amount":"+0.9499337077140808","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":"Q4645171$21FDB219-6A8A-4557-8A37-E2FFFD4C04D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93a5f64baf88eabd9f827f790e2cbd304a83293","datavalue":{"value":{"entity-type":"item","numeric-id":4842120,"id":"Q4842120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3fdfc96e4c37812d9343484187bcf2802af8e6","datavalue":{"value":{"amount":"+0.8400288820266724","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":"Q4645171$5C9D92C1-B7CE-47F6-BF6F-4F7EDDA27CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f17671b62de4d4485a0259c79af32561284e1f8","datavalue":{"value":{"entity-type":"item","numeric-id":627547,"id":"Q627547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7666f29981c3a6f4d0aa8aaf4ee402b3e58b0a6","datavalue":{"value":{"amount":"+0.8392783999443054","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":"Q4645171$C5FBD9D8-3D04-4EBB-A7E2-5CD4FE25FB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acd6e44906cc9239055b39f9f61f71694238726","datavalue":{"value":{"entity-type":"item","numeric-id":5060126,"id":"Q5060126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"872ac2b7c7f3cd6ff2378c880e66ae259e03bf29","datavalue":{"value":{"amount":"+0.836245059967041","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":"Q4645171$9379F47B-32D1-4034-8877-F3175908E1E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645171","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645171"}}}}}