{"entities":{"Q507399":{"pageid":509166,"ns":120,"title":"Item:Q507399","lastrevid":62359842,"modified":"2026-04-11T05:33:26Z","type":"item","id":"Q507399","labels":{"en":{"language":"en","value":"Faster Lyndon factorization algorithms for SLP and LZ78 compressed text"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680847"}},"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":"Q507399$4760EAF7-2DF0-44B5-B73A-8310973A0FCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ad287e01a46623c07dee43e0788106f3760ce2e","datavalue":{"value":{"text":"Faster Lyndon factorization algorithms for SLP and LZ78 compressed text","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507399$3BB56EBD-A7D2-46D5-BD2B-94120E98C309","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edf6cfcc3f2d267f9097d2468b9a1e21f492ceb9","datavalue":{"value":"1356.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507399$004D5527-1D75-4D95-AAF0-A708FA5383EE","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":"Q507399$1BB2CF49-8833-484D-B90B-CA3C3D76E711","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":"Q507399$FE40CFE4-023A-4483-ADC4-0F88DD54A0E9","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":"Q507399$79D876D2-4F04-4CF5-8D30-C3A23BD63213","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":"Q507399$AF4417AE-B588-492D-A985-BF5E7FC805AE","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":"Q507399$011176B9-E3D8-4140-A3DB-BAFC9A8DCD94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507399$CA6FCEB4-0E51-493E-A071-02A6596C1E94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69224595960101be6ec21574e4c403135d7942f5","datavalue":{"value":{"time":"+2017-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507399$FDB01A3D-F303-451D-8B09-3EAE06795C9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507399$E5B18ECF-0DB8-433F-AC96-8BAEA64B8A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507399$4DA82339-A194-4BE1-9D18-CE265F9D3753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507399$FE69450A-3514-4751-A822-A7F23B11DBB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1df15cf4eb5e7769d5dc6a2e5e0fdfd450bc1d3","datavalue":{"value":"6680847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507399$05B2AF1C-300A-428F-86AB-0D48521E3F44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fa40ef7fccc550b4c7d1004335ce6c676205c6","datavalue":{"value":"Lyndon factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q507399$873BB3F7-AC3D-40F1-A851-99375C6BE33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1e2a4d743994725ecce5b8be4d24500393f8424","datavalue":{"value":"straight line program","type":"string"},"datatype":"string"},"type":"statement","id":"Q507399$87AE1DA1-9A65-4DBE-B577-457552F0BD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c71c3c2d0c0cc026875003a67018cabfed7558e","datavalue":{"value":"Lempel-Ziv 78 factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q507399$EC692504-3AC3-49D0-961C-864B1B8B5911","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":"Q507399$990AF041-D0C3-4228-873D-8AA959AED1F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbe794c8d0ad6a9a5966cae4961827cf9b24c7ce","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q507399$6018FEC4-72DE-4B3D-AC3F-79B8470EEFE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb108983729090c9521507e8b87ea44a20959318","datavalue":{"value":"W2293945882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507399$DF5629C2-3504-4966-84D3-0746E2468059","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04dab5fd179b46e1ae30dfb865940ab15d13e37","datavalue":{"value":{"entity-type":"item","numeric-id":4327381,"id":"Q4327381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507399$A06B5FAC-DA80-4C6A-B479-0E6A000D6917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf32ccc20f0f4c733ff172d01e138715878e864","datavalue":{"value":{"entity-type":"item","numeric-id":4928557,"id":"Q4928557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507399$B1985CD2-BB79-4199-9CE5-591211027887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507399$DC609231-58BE-49E0-B5CD-057605128313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3ca77b013c2ab4d6fbc2cc645e6d0dce957bb9","datavalue":{"value":{"entity-type":"item","numeric-id":834259,"id":"Q834259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507399$4352CFA1-9D58-4FC5-B195-0802CF994846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7270e81e9d40062b04e29b8020c1a02f9c10feba","datavalue":{"value":{"entity-type":"item","numeric-id":5920757,"id":"Q5920757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507399$342F40B3-DBAA-4D0B-8721-B8B5C8395F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9e7d4bc3efe28df69fcf256c3632abc9ff3e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1325834,"id":"Q1325834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507399$D8CE4500-6AB1-4B86-9BA5-7E97D29DB3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507399$C89F7621-6348-4D00-BF60-0B80F4041DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7925c4bf51557e4a5845b1af1731b143c6b29204","datavalue":{"value":{"entity-type":"item","numeric-id":2904799,"id":"Q2904799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507399$D230E3DD-39C5-4515-B170-415AD33F272A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77e5aa56064188e1eb02ce3dd843161f269b39b","datavalue":{"value":{"entity-type":"item","numeric-id":2514148,"id":"Q2514148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507399$B1981758-3E2E-4379-81B1-1AFBB9B28193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6670d23bd00bdf3d833af7ceeff5d5a1671f7d","datavalue":{"value":{"entity-type":"item","numeric-id":4928569,"id":"Q4928569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507399$282837F6-C091-4943-BBAF-FC39F75EBF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507399$5A80CC24-ADF1-4DD7-AA47-DB72A3719661","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01c11cf7bdd6187a41b4c8ba2ac1178c9fb9b333","datavalue":{"value":"10.1016/J.TCS.2016.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507399$B11C4A26-048E-48A9-8004-C5CD446BB073","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":"7f7b3232997f91496f56e047a5ba1f8b30138678","datavalue":{"value":{"amount":"+0.9082584381103516","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":"Q507399$821F1175-7D6D-4794-99CC-0C6904B2B17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8304be40c9cc80c79e59f693d6d7ca721e0a67d8","datavalue":{"value":{"entity-type":"item","numeric-id":4928569,"id":"Q4928569"},"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":"Q507399$7F4504F0-94D5-41AF-B972-8C2F298EBC76","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":"bc38ace0ff3fdc014ec204e76988d71d8741b595","datavalue":{"value":{"amount":"+0.8767477869987488","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":"Q507399$92E2DD3B-41A1-4CBA-A84C-094B92020391","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":"aa07cc8d57d6515a212d2b59ca8c4446fdf0a399","datavalue":{"value":{"amount":"+0.8499908447265625","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":"Q507399$2CF09C06-23F8-4F8F-97B5-71C9362210E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46dac5b8865d663472fd4a832bc9d3629c6aa7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4928572,"id":"Q4928572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85508c6a3665803a9ce18b892cd44ccd4c803f4","datavalue":{"value":{"amount":"+0.8283892273902893","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":"Q507399$EE0DD26B-53A8-400A-95AC-6F0A22B5998E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster Lyndon factorization algorithms for SLP and LZ78 compressed text","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_Lyndon_factorization_algorithms_for_SLP_and_LZ78_compressed_text"}}}}}