{"entities":{"Q5896854":{"pageid":7937186,"ns":120,"title":"Item:Q5896854","lastrevid":54187553,"modified":"2026-01-26T10:32:44Z","type":"item","id":"Q5896854","labels":{"en":{"language":"en","value":"On-line construction of two-dimensional suffix trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7449694"}},"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":"Q5896854$4335E342-2C63-44E0-83C2-412973D0AE77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7a7c82faa701acc4211512e6f99095784d7fcd6","datavalue":{"value":{"text":"On-line construction of two-dimensional suffix trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5896854$82E3D66A-9F01-4DC0-8EC6-151C9BB66066","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a78c28db39678924565306eb66f1caf7b8edd93f","datavalue":{"value":"1477.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896854$FC048D12-B781-4F65-B7E3-F8A0BAC112E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"876f1dfc61e4617a7823d908d6982c10e25d339b","datavalue":{"value":"10.1007/3-540-63397-9_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896854$3D7FC0ED-DB3B-4EB7-A9A0-312CF02044DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19df378928d6670dcaa0a7691ccf2228449a3595","datavalue":{"value":{"entity-type":"item","numeric-id":826089,"id":"Q826089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896854$A842F05D-E4DB-492D-86BB-06F9EEEE1E3F","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":"Q5896854$9BF6B8AB-4F74-4D01-98A3-318F2E83B374","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8df961354dfe9c4c41c1fdd089e4a18948aaaab","datavalue":{"value":{"entity-type":"item","numeric-id":5896851,"id":"Q5896851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896854$86990084-4A75-4903-ABF7-732FC573A901","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab89d2d50f17f450d659ae9b22b10d627e5aa712","datavalue":{"value":{"time":"+2021-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5896854$2A0CD629-E6B0-413F-81A8-BA45D96F69D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896854$4D617125-EBE9-4480-9A4B-6933A5DAD9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896854$D3CF2150-974A-4B4A-BC63-361398B50160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896854$23D26057-4FD5-4040-90CF-3CC4E55CF239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896854$CBB17ECD-19B4-4749-A605-CD7DDC788BDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ced4887f458fbfc6ced3de570a48f9a49a81831","datavalue":{"value":"7449694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896854$D71894DD-F38A-44C2-B76F-8F698EC90509","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896854$7F93B1D5-52EA-417E-B1D4-69B8C7FEB1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac06826b40969629f3159f5f1f10c2e6cde9a945","datavalue":{"value":"compression method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896854$3C559B7C-19F2-4328-A2A5-1584A1BE00AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896854$6194ECE1-D90E-4FBF-A56D-1AB62C552B9B","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":"Q5896854$698E0C1B-9661-4052-8CD3-17655E466786","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5bcc8a078ac3a31a4d9c39df2d6375e43196427","datavalue":{"value":"https://doi.org/10.1007/3-540-63397-9_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896854$2F7DB9E2-04A6-448D-A45A-3C48946963A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a1670b155346c05d28b91e9dea88705914f6fab","datavalue":{"value":"W1604673341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896854$695F1641-825F-46D8-B816-E58A4FAAC078","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d03199e1dad6d08e943517afd535852e6ceb94","datavalue":{"value":{"entity-type":"item","numeric-id":5906373,"id":"Q5906373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3924de32a2bda5b04854b62fea890c41130797f","datavalue":{"value":{"amount":"+0.9854939579963684","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":"Q5896854$300FAE33-F434-44CE-9EB3-9C00349167D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c57ef38e885d00d63bfd8b0ccf0bdd430101f32","datavalue":{"value":{"entity-type":"item","numeric-id":3506936,"id":"Q3506936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f16e677c1d10e435c98ac7b964cbda9f36be1f","datavalue":{"value":{"amount":"+0.9826639294624328","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":"Q5896854$BB979A1F-9336-452C-B3E1-C92E0F729551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c40106a052c07d3ef5716ed2ae2d5448b5eceaf","datavalue":{"value":{"entity-type":"item","numeric-id":3140444,"id":"Q3140444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468700991dd018997fe0aee349c09b1c4e566d72","datavalue":{"value":{"amount":"+0.9813513159751892","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":"Q5896854$F60F4B14-88AE-4992-B625-6207CDC4A537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74496d68dd343458f944c06e211af0e3366e491b","datavalue":{"value":{"entity-type":"item","numeric-id":5716945,"id":"Q5716945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff4a115703762764e0e91c9ab8c5d8a962354e31","datavalue":{"value":{"amount":"+0.8961677551269531","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":"Q5896854$5D5F3509-C8FA-43FF-BB2E-78CC2AA39F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a74ea08d47faf198109d69a1ce9ccfe59a44a2","datavalue":{"value":{"entity-type":"item","numeric-id":2384787,"id":"Q2384787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3268dc931220c26026b795317747ef19006c8e","datavalue":{"value":{"amount":"+0.8929382562637329","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":"Q5896854$9266D87E-0857-48C5-A3BF-4DA6F506E2F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5896854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5896854"}}}}}