{"entities":{"Q4928569":{"pageid":6958151,"ns":120,"title":"Item:Q4928569","lastrevid":58351830,"modified":"2026-04-04T20:30:15Z","type":"item","id":"Q4928569","labels":{"en":{"language":"en","value":"Efficient Lyndon factorization of grammar compressed text"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6176332"}},"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":"Q4928569$3371649A-CDFF-4D88-96D4-D9B1F2052852","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7aa9a65af7ffe96e65ca798c0e80a3d77e3d78ba","datavalue":{"value":{"text":"Efficient Lyndon Factorization of Grammar Compressed Text","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4928569$039CB579-F0FE-4496-8031-34BB8CD24BCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3577467c51b5514473e0ba899aac386fbf373dc3","datavalue":{"value":"1381.68315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928569$F268EBA3-0F19-49D2-9AEB-70D071C7E175","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46399a9119afffad6e21e9b3aca13148ee1a05d6","datavalue":{"value":"10.1007/978-3-642-38905-4_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928569$8B8D4F95-314F-48FA-B8D5-60D99DCAB1F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecd88954ca58b32fe6718dd8a457c89e86a1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":507398,"id":"Q507398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928569$0958AF5D-B61F-45C7-9380-490219CF7E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928569$713E0AB6-7743-4587-AA9F-7D5E74B55F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928569$77F987A4-9018-46E7-8D93-D0EE35AE67CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928569$DAF224C2-A39C-4745-97A7-DAA29A5376E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd9dd18bb632c807cbff29b7d536b3d946d4911","datavalue":{"value":{"entity-type":"item","numeric-id":1671017,"id":"Q1671017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928569$8BEF564A-FF01-4F2B-8EE8-AE201833A707","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928569$B193DD26-A999-4F79-8EC3-F73858401A43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84d2a34981f1c1a0d0fb543ea5aabc14a21194b","datavalue":{"value":{"time":"+2013-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928569$5448F8DF-FC1B-443D-B8D3-ABC8911D8870","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"183df36b40e0f309d1aa7fe23c5636adb6889dfb","datavalue":{"value":"https://arxiv.org/abs/1304.7061","type":"string"},"datatype":"url"},"type":"statement","id":"Q4928569$940A151A-4D06-4C63-83B4-E913DDA1C976","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928569$6005BB04-218E-4FF0-9009-FD82C012E1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928569$956BC0AB-B550-4904-9AB6-179AB03B9678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928569$8A08930A-3BF1-4CCB-9FA1-8A101E5DC16F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e3f5a259815ce3680220a7a044ecb193d552031","datavalue":{"value":"6176332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928569$C6B99AFC-6221-4FB6-AB15-AA780632D5A8","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":"Q4928569$EDA7C4FA-222D-4F2A-AE5C-3CD9BF68ECFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75c9d7b7cd78a62140ab1e274047321fdee2a495","datavalue":{"value":"W1672321586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928569$0A11E8A2-2A19-4570-B247-15428C8986D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa3e078a718af5f603b9a5b977386fdd54407f3","datavalue":{"value":{"entity-type":"item","numeric-id":5140789,"id":"Q5140789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283fd9145f4fcfc10039489f466cfc29be9b9bf7","datavalue":{"value":{"amount":"+0.9462392330169678","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":"Q4928569$55274EC5-8219-48C7-BAFB-C22B4849BA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43a4dcfccad1ccd7ca4bcb032bc4bf340f72df0","datavalue":{"value":{"entity-type":"item","numeric-id":507399,"id":"Q507399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472b4a23ae35c33080aad43b8bc057e722e5310e","datavalue":{"value":{"amount":"+0.906087040901184","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":"Q4928569$6A95F4A8-D128-45A4-A385-8EC80EDC1359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8468bb0331a509af068d4ed59d780d75ddcde3f","datavalue":{"value":{"entity-type":"item","numeric-id":4913725,"id":"Q4913725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641d4c19394032ef9d115878627a1a58fd914712","datavalue":{"value":{"amount":"+0.8860395550727844","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":"Q4928569$79063D42-69E7-412A-A656-64C2D00F675D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67dbed060df09614aad8a5828e3a80241ba57240","datavalue":{"value":{"entity-type":"item","numeric-id":2004905,"id":"Q2004905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c844e274ddc654b755df93e308c246b4d5cbc1","datavalue":{"value":{"amount":"+0.8249499797821045","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":"Q4928569$C0B92ECE-CB12-4756-8BE6-1A8591C16312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a189dcf4a453b30446f4f5ea49a6879bd2f2277b","datavalue":{"value":{"entity-type":"item","numeric-id":2922642,"id":"Q2922642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7296d9da5b75c1fe76869d16f802e506e084c58","datavalue":{"value":{"amount":"+0.802070677280426","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":"Q4928569$58F64B40-7312-4F2F-AFBA-DEADA810A704","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4928569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4928569"}}}}}