{"entities":{"Q2384787":{"pageid":2395530,"ns":120,"title":"Item:Q2384787","lastrevid":50180867,"modified":"2026-01-13T10:08:36Z","type":"item","id":"Q2384787","labels":{"en":{"language":"en","value":"On-line construction of two-dimensional suffix trees in \\(O(n^{2} \\log n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5199508"}},"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":"Q2384787$1F3E4085-853F-440F-A758-675C45144719","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d542ce1b2a8d25ebd3f4ee18091bab1b68435e2e","datavalue":{"value":{"text":"On-line construction of two-dimensional suffix trees in \\(O(n^{2} \\log n)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2384787$93B43D89-697C-4FD9-AACF-B83D0373D89B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42bf132098b2e8f4b4755fde53212d9d755c9c07","datavalue":{"value":"1124.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384787$223DE5DB-A51A-46BF-8CD6-E353892AADB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4802a72cb975b7bbd8d67c4abc5c1c2de5a45967","datavalue":{"value":{"entity-type":"item","numeric-id":294960,"id":"Q294960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384787$DA6F8416-8483-42A6-AE61-EE3429D69B93","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":"Q2384787$6B9DCBCE-6AD3-4D07-BC75-2CEB58008A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384787$AAE04597-D931-4709-9E93-62C02207B225","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384787$26EECF76-9D63-4CE4-8363-F1EDAD9E767C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3dbfaa03ae84479ab13740340f6786928fbc9c3","datavalue":{"value":{"time":"+2007-10-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":"Q2384787$B34F8D6F-407E-423C-A8E6-43D585AD6328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384787$277BCF4F-1CA5-4F76-AF3E-4645A6FB6CB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a247bd6c93015d0fba827eecd6230ff8739fb01","datavalue":{"value":"5199508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384787$375EF17E-4E0E-4673-A6C4-7269CCEF13A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac35d7575c0240594e6b08fed102000d894daea4","datavalue":{"value":"GG algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384787$9449A217-88FB-4001-8859-BA7609FD87C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e842b39d7a3caa4cff685d905173685e4500ee3e","datavalue":{"value":"Lcharacters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384787$2CC567FD-1F90-4387-837E-983D6BE56310","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":"Q2384787$56169498-C32B-4A70-B720-5BBFC4089A14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01ebe984fdf42dbf3fb016798b9f029c8126aba7","datavalue":{"value":"https://doi.org/10.1007/s00453-007-0063-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2384787$9D12D72B-7A59-46D7-9BAC-6DED83F52D74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f37476ec732761d4dc8ae87634b2424c9aeb6db","datavalue":{"value":"W2047375893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384787$19E119DE-556D-4B44-BF1E-EE40904233A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c849b27ff20a73776e95d5ec2b25103dfcfb68e","datavalue":{"value":"10.1007/S00453-007-0063-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384787$0CC34D05-60F2-402D-9363-D6225D1E4982","rank":"normal"}],"P1643":[{"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":"991f6a45f2003543f3d3d5e45b8b359a393bac66","datavalue":{"value":{"amount":"+0.9960744976997375","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":"Q2384787$D1319105-45A1-4A3D-9395-1780459A977C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"116b235364a77340443f990a2c797d533e8f7db5","datavalue":{"value":{"entity-type":"item","numeric-id":987807,"id":"Q987807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94add585d6ea71ece38e9ec6a3e5d3c37e209915","datavalue":{"value":{"amount":"+0.9099223017692566","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":"Q2384787$70ED8F85-6F05-4427-8D76-9DEBC8A90E01","rank":"normal"},{"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":"d420d5d4694bb5271871fcb17e4bff51f3a1f4c0","datavalue":{"value":{"amount":"+0.9039838910102844","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":"Q2384787$025701CE-8415-4D02-9445-81B664134EFF","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":"f695442a633d554c74435e9d7fbc54ce6fd06432","datavalue":{"value":{"amount":"+0.903375208377838","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":"Q2384787$292171D9-7EF2-4353-9C30-20199FE88541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fcee6dbf2844066b7b28ad3d58447dde10d28da","datavalue":{"value":{"entity-type":"item","numeric-id":1386367,"id":"Q1386367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8898f1b202021e1390627bf7981a83c1dd41abf","datavalue":{"value":{"amount":"+0.9012001156806946","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":"Q2384787$B8D0A0EF-C126-4521-A8B0-9D0301CCBD0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2384787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2384787"}}}}}