{"entities":{"Q1386367":{"pageid":1397107,"ns":120,"title":"Item:Q1386367","lastrevid":43071677,"modified":"2025-07-17T11:02:28Z","type":"item","id":"Q1386367","labels":{"en":{"language":"en","value":"From Ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154509"}},"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":"Q1386367$B0094D5B-3C60-4C46-A1C4-13DEA57B2B15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c42bdfd716d1d07edc057b13d79636ff7462142","datavalue":{"value":{"text":"From Ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386367$C6446B80-3E66-48FF-B2A2-BCF757A36BCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14cf679a90746863b2e57711a9a32a8f248463c3","datavalue":{"value":"0895.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386367$46020D02-A72A-46D8-A97B-BB06B46B6459","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d223d000ec3b14c3f1e551b4a169cb70dc57a7b","datavalue":{"value":"10.1007/PL00009177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386367$8562AEB8-1871-4712-B28A-D74AAD66331E","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":"Q1386367$D9FD50F0-3A44-4FCB-95B7-D9647408831F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55fb3f14c91fe25aa34a1cf0fe957b7dd1b3bb52","datavalue":{"value":{"time":"+1998-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386367$5F0EEAB6-D018-410B-9625-B986E7ADB6E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386367$5069EF8C-4592-4A22-B908-8C027ECF9BAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c81ca615d946e4c7c8c73c705bbae39a34459ad2","datavalue":{"value":"1154509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386367$D831637C-CD3F-4B28-911E-3EF75BFB60EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386367$7A8F2B9E-A619-4AEC-8F9A-9399F978AEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322ea768f2b97508db847d80bb51e98a654d6c56","datavalue":{"value":"program transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386367$08E224AA-7DBD-44C7-A473-F2C41E249EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386367$413F9AC2-7CFF-447D-8353-CB0E511A838D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c531a7aaef90bc53badae24d33a9ed9a27707044","datavalue":{"value":"Q56431600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386367$3461BAC1-DB78-4173-B15C-77E1AFD38E55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa6c58feaa2e5ec62b22f2b80b0ff3e03d88c050","datavalue":{"value":{"entity-type":"item","numeric-id":390876,"id":"Q390876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386367$8C538DC1-08FE-45E8-931B-CA9411B6CA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2c6a2001a8ec25908906ea8ffedb8adf0129666","datavalue":{"value":{"entity-type":"item","numeric-id":876706,"id":"Q876706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386367$252A3379-4459-4B36-B467-28A47854B0B6","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":"Q1386367$8482F07C-3469-4A10-B01E-172ED4459ED8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"33cff4e58b2c0c8bb2e0d6b3c61e8ffe36f05853","datavalue":{"value":"journals/algorithmica/GiegerichK97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386367$B5A75710-4F16-48C3-941F-516F64050579","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9ea57b176113827a96b5e51d0ca75a6312f28e","datavalue":{"value":{"entity-type":"item","numeric-id":1879368,"id":"Q1879368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf3a933ae6632a1a33689f1f5061afee074697c","datavalue":{"value":{"amount":"+0.8975144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386367$C5E41CF6-EA33-4692-8D83-86E371A71D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6133c490a0d30d8763ab2adc4c2f5816e173927","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4297e2bca0b44458d5e8a3de2e2a68ea55f9014a","datavalue":{"value":{"amount":"+0.894805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386367$423AD858-DF93-4C72-86BF-5B208E5C5A6A","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":"c69cedd38a37698fd509b492f2d30ed521459235","datavalue":{"value":{"amount":"+0.8877777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386367$2DB4E538-6DD8-41C2-A552-5F911766BF12","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":"d5a90a729ba57aae7bd4503f188ba6d1350d2220","datavalue":{"value":{"amount":"+0.885537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386367$BC65BE20-8CCC-4D0D-ACB1-40D241F74AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27d20a88701d4b7652891bd373f6b5f08c785bb","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf6785fa86281ab716b4486a29cc047a4598360","datavalue":{"value":{"amount":"+0.88349056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386367$9464A3B0-B6D7-491D-8E5A-3C14C0A7578C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1129e751fe654e08aaf2f9c0be0219eadd9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":3371405,"id":"Q3371405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9807b99cf6b663b5660671258bee8c96d24939","datavalue":{"value":{"amount":"+0.88214743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386367$73983E57-F584-4ABD-9E0A-8A28D1E7A372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ec5e2ab05c3193dbf74c2ee9ed823eb5ec1992","datavalue":{"value":{"entity-type":"item","numeric-id":4818865,"id":"Q4818865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db8882f3ad43bb41c19edb4c02d7703f48ab5a8","datavalue":{"value":{"amount":"+0.87571126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386367$86B9BACE-2279-476C-AFF9-7774114ABBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b204d25d38b0afbe27816c3920ac440e709a0215","datavalue":{"value":{"entity-type":"item","numeric-id":5369558,"id":"Q5369558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d09350dc3db04bd322f350c83115e4fd65d5b5d","datavalue":{"value":{"amount":"+0.873463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386367$A9809CCF-90F0-48F1-9A90-4F11692F324A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750893af8f9695e81de3cc89ae1f26f2402d2727","datavalue":{"value":{"entity-type":"item","numeric-id":4575764,"id":"Q4575764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b720bba8160e286f725683290767387a11ed1ee","datavalue":{"value":{"amount":"+0.8689851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386367$8ED2C28B-D328-442D-9D57-2F33B869A1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c11ac9ae569e12387ccca2f9b73b6a4eb66b7c","datavalue":{"value":{"entity-type":"item","numeric-id":3082936,"id":"Q3082936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca57acbdc4086107a654d66ca17a8c65b654c90","datavalue":{"value":{"amount":"+0.86787486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386367$89F3F2F8-275D-4F19-ACB7-4D6947A526A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1386367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1386367"}}}}}