{"entities":{"Q3455222":{"pageid":5234622,"ns":120,"title":"Item:Q3455222","lastrevid":52407212,"modified":"2026-01-22T14:09:43Z","type":"item","id":"Q3455222","labels":{"en":{"language":"en","value":"Linear work suffix array construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6516104"}},"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":"Q3455222$BCEA58E2-33E5-4032-BA3A-6176768937AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"457e46cbc516199c4effc19230b14df49bc8a941","datavalue":{"value":{"text":"Linear work suffix array construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3455222$C50F4A0E-A185-4E50-BE56-528EC9FBB65A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"863de8462e5b0041c905994ce7ac4a43b30331a8","datavalue":{"value":"1326.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455222$64CEDF5E-0CB6-43C2-B897-C5FF324CA2DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6055c5ecec6b962abee0ea679e9dcc269418c0eb","datavalue":{"value":"10.1145/1217856.1217858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455222$63CA158B-C1EB-47F0-862E-89E497085B0A","rank":"normal"}],"P16":[{"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":"Q3455222$FFFD4022-F7F5-4CBC-B394-E8C7BB20CA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32041dc8c7e1831a4f6dd3ced017267f09d3efe1","datavalue":{"value":{"entity-type":"item","numeric-id":181233,"id":"Q181233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455222$E2BA4C31-EF48-47C9-82BE-575EA330E1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"870be2e6d1461335ac59e1e82d841e5ab31ca3f2","datavalue":{"value":{"entity-type":"item","numeric-id":3455221,"id":"Q3455221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455222$A60925C5-929F-4770-9AFF-386770392FA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455222$1EF01B69-87B3-4CAE-BA20-EA1FDF257BEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7d3284117870528c81a7d62ae9b72c6a4498f44","datavalue":{"value":{"time":"+2015-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3455222$D2A0DDD7-9C06-4247-963A-EDCD054E921D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455222$E97DE5C8-FB03-4581-80E9-E11D1E8D83D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455222$C5E3FF0D-9DAF-4BC4-BE8B-3FF0D01D3AF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ea73738f47f3b57cac1bdcd8c61682fca2d5094","datavalue":{"value":"6516104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455222$299B1A21-BAE2-41C9-931D-2C5A0612F2FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9b6a51b7804c86c02c145a67e2d9007938b949","datavalue":{"value":"difference cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455222$FFD16D33-AD09-43E6-A7F8-58C488B9490E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f48dd990e8197df9a28faf499e324d5ffeb32a9","datavalue":{"value":"external memory algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455222$50842D69-F5C1-4D54-8B81-952B072C546A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455222$AE8CF607-5571-4779-B1D3-F1B12EA1F444","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":"Q3455222$012FD939-3EC1-49AB-BB79-A1A44E79E581","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a05820e3ee1265ec2243fbff917053930652bc2c","datavalue":{"value":"https://doi.org/10.1145/1217856.1217858","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455222$DC287344-3C53-4DF8-8AAC-553C1CB117BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95f9eefdbfdbce9360f74753a5caace4d6654785","datavalue":{"value":"W2067974452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455222$13900939-1EA4-4A8C-9737-C389A1D8F32E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4769f0d8af6949828e38f70f30667fe21e0af69b","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0cdbeb9601c393ef4178f47c12c15c7121303b3","datavalue":{"value":{"amount":"+0.9104878306388856","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":"Q3455222$B0F1007F-9E7A-4E2D-A933-78255E8F9FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a2618e52984b23aea2570317284f8238d26165","datavalue":{"value":{"entity-type":"item","numeric-id":2250537,"id":"Q2250537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35108714c479effb36b1f0f07aa7a0ddee747d18","datavalue":{"value":{"amount":"+0.9018316864967346","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":"Q3455222$CED21EA2-0FC9-4746-8EE3-732BF9C2EFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460e6a2c7e8a5046320b5c96f57edf01e196e9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cc3aa1b56b1145c59e076e868f85f1eda9019b","datavalue":{"value":{"amount":"+0.8923953175544739","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":"Q3455222$AC9D8000-FCD6-474E-A758-210B9C2F32AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd99d6f21e23cd713996ff1917a1946faef73658","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79c5bafacae075ce498cb3a7e3ea043fd5223cf","datavalue":{"value":{"amount":"+0.8847706913948059","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":"Q3455222$7E9A466F-66B0-4D9F-875C-DD592A74758C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7d6b9668739e3d7fdb1dffe2df730e49878543","datavalue":{"value":{"entity-type":"item","numeric-id":5713569,"id":"Q5713569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835e75276e712b5c801cbc94fd052f85aef98fcd","datavalue":{"value":{"amount":"+0.8833578824996948","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":"Q3455222$2EA1E6EE-A17D-4AD4-AE5C-359C6C458C8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3455222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3455222"}}}}}