{"entities":{"Q4575764":{"pageid":6605353,"ns":120,"title":"Item:Q4575764","lastrevid":58275447,"modified":"2026-04-04T12:57:30Z","type":"item","id":"Q4575764","labels":{"en":{"language":"en","value":"Sparse suffix tree construction in optimal time and space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904055"}},"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":"Q4575764$8A2A7538-53DE-4CF8-9172-F1C2E93E4959","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c1f1ea97551f8a3584270bee4eec03d05e54e8c","datavalue":{"value":{"text":"Sparse Suffix Tree Construction in Optimal Time and Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575764$D7AD34AB-A09D-4AB7-B2C3-FCBC52EB7120","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4679ba3bc4ee25a44b707bcc675d1eb83884daee","datavalue":{"value":"1410.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575764$64956AC6-8EEC-46FF-91FB-9668761B9016","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"068186f8408ed84afc4c1d86476837a370acdddc","datavalue":{"value":"10.1137/1.9781611974782.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575764$F5334089-5212-49D8-80BC-85DC567EA6C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575764$1FA9BBCD-D69C-41DE-BFAA-CA3A264955D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575764$499261DE-8E63-4B77-A48E-DDEC128F2A1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575764$769815F2-5DC0-4F83-AFD1-EBCC4C9E1AB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575764$32C920B0-053C-4AB3-BF4D-CFDDCE970A35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6783726a5408dafc0d93785efd02ed983d264a5","datavalue":{"value":"https://arxiv.org/abs/1608.00865","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575764$B5D5B7D8-269D-4CEA-A825-695C0FB2C34A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575764$A65B9CFB-F45D-466C-9F5B-49C704EBFC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575764$EE48BF23-364D-4F7F-92D9-5E8B2EA4A1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575764$34F84A69-9AC0-412A-B1F6-AFE18973A60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575764$FF910AD6-E0C4-4B39-A683-76E896D74DE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d1422d73d029b9c4628e204c39527a41518d29f","datavalue":{"value":"6904055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575764$6BB133D3-1FE8-4513-ABA8-408DC7666658","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":"Q4575764$D4BC7529-F5CF-4410-8E14-0075F5EAD9D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a13a468ea3fe84f4f51eefc82b40d6a7ec61be1","datavalue":{"value":"W2953348849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575764$E6D9C760-6385-4354-96FB-1B2E4A819B44","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ba58c36060e8e6aeeff293f867a98a51ed99472a","datavalue":{"value":"Q56485243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575764$8D35D617-87A6-4547-B8C4-063FDB7E51F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5625c2589c060543a338a180c09ba2c81e41a36","datavalue":{"value":{"entity-type":"item","numeric-id":5326557,"id":"Q5326557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65e092661950de2b65e5c908f493f851f6b67c1","datavalue":{"value":{"amount":"+0.9339030385017396","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":"Q4575764$EAFBB373-8B1F-4E5F-9159-FF2B9B19B970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ee318af34d874a113a9846d1087d7a9f24c078","datavalue":{"value":{"entity-type":"item","numeric-id":4962616,"id":"Q4962616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9134d114c969d54e461f172ce1d9cbad914c2882","datavalue":{"value":{"amount":"+0.9072670340538024","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":"Q4575764$A7A43B92-3F07-4523-9AC5-543510389DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe152e7f7781495fc9f16bd25d0327a16f0bc94f","datavalue":{"value":{"entity-type":"item","numeric-id":2965500,"id":"Q2965500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979781d8eb92e4e5741dd1e2e6dc630fe4cf6fb1","datavalue":{"value":{"amount":"+0.8549383282661438","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":"Q4575764$A3A29EEB-2552-4ACC-A615-2E9DD6F087F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665bd967bc0632bf3784cd778fc0fdc8c4cabd32","datavalue":{"value":{"entity-type":"item","numeric-id":4607987,"id":"Q4607987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887ad691e17b7aab0ea9613a8986b464d26c7a9d","datavalue":{"value":{"amount":"+0.8285236358642578","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":"Q4575764$755EAAEF-62BE-4898-8B88-6738F4D0830C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e3f86f93b8d88ddcede4b41559a0509c00d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2cc68271bde84bef270c76cc123d74245927485","datavalue":{"value":{"amount":"+0.8224585056304932","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":"Q4575764$45FAFD83-FDE8-4222-B98F-931CB82A2792","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575764"}}}}}