{"entities":{"Q2955025":{"pageid":2965745,"ns":120,"title":"Item:Q2955025","lastrevid":58084290,"modified":"2026-04-03T18:01:07Z","type":"item","id":"Q2955025","labels":{"en":{"language":"en","value":"Lempel-Ziv factorization may be harder than computing all runs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677424"}},"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":"Q2955025$E6A18162-A2FD-4CCD-AFE3-96B3FA3886C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1327101cc7bf096a8f1f734a92a2586e5b86590e","datavalue":{"value":"1355.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955025$70576DC3-2097-4DFF-8D74-959F9CFB12CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4493ed71873f08b66c48c3f0861e4585ad11501c","datavalue":{"value":{"entity-type":"item","numeric-id":290523,"id":"Q290523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955025$DAE9C698-ECFF-42E3-B306-568396A21415","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-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":"Q2955025$A7365F95-BD85-4F60-AB84-7EAC169A5FC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b8f1b3a1aa4e6081da2a38aa1da5500cfb0d45c","datavalue":{"value":"https://arxiv.org/abs/1409.5641","type":"string"},"datatype":"url"},"type":"statement","id":"Q2955025$1B9BA711-3220-46F5-BDDB-D8E9D89A09D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955025$DBBA33B4-BE03-4991-9802-8B5D81AD75F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955025$4B23D93A-17B3-407C-9064-2E4BE714BF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955025$B3B10F14-374E-4702-BA88-9A5924A046A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a22fa23f71e0c6215e62a499eb0949165c748bc","datavalue":{"value":"6677424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955025$DD949CEA-C21E-49CC-8B9C-EAB66CD800F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46a084aa0d995fe1537324a70798fbc6b66beb","datavalue":{"value":"Lempel-Ziv factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955025$72C75983-8B10-47CA-BF4C-5BAFE78A429B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9032268a95176bbc0d9d7c9cb6c35efcdf5ea476","datavalue":{"value":"runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955025$F8F55CE9-4FD8-447A-8303-98FA57149616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96953ce86464104079bdf468528be0888359861b","datavalue":{"value":"repetitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955025$ED49A7E5-61E3-429C-ABC1-4E031F21FEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955025$87773733-7908-4F6C-9400-402AA278B310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955025$07DA9D63-2D71-4F8D-8422-D2808E8BABBE","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":"Q2955025$97894D00-3778-4879-A5B0-3885AF71C72A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ae50c6e6b3616f69319446d91d721632e52066c","datavalue":{"value":"W2962862999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955025$ACBD8A88-ED32-4671-B64F-3D649F527878","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b89eb35a61d0f2098439e3abb8639e56a79c7a3","datavalue":{"value":{"text":"Lempel-Ziv Factorization May Be Harder Than Computing All Runs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2955025$2747E445-AD47-46DB-82E8-FFB32DFA401E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c9401a0aa791623b0be19a41cd84eca2a8599d3","datavalue":{"value":"10.4230/LIPICS.STACS.2015.582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955025$6A0FA595-ACE2-49A3-B900-BB45A6E6D66D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcc479273ed16268f68406df914d21f38f430bc","datavalue":{"value":{"entity-type":"item","numeric-id":3011840,"id":"Q3011840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2b4d2616f1f0733c694056b6632abe81b7ef8b","datavalue":{"value":{"amount":"+0.860283613204956","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":"Q2955025$EF7C115F-9033-40E8-A71B-D27542DB9DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f243d9c2ad3095f73323332de8e2c6fb8908de","datavalue":{"value":{"entity-type":"item","numeric-id":942991,"id":"Q942991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6982f3012152f7d49060057a0949d83dc0b0ee4f","datavalue":{"value":{"amount":"+0.8448047637939453","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":"Q2955025$5BB9077D-6B4E-4F75-B9F8-A7ABE3DF5951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e8054ea4261a7bb7af4c610ba9dad205b20ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3506932,"id":"Q3506932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900c326aa8ab18af9923b391cd529d9a4cae4086","datavalue":{"value":{"amount":"+0.8278541564941406","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":"Q2955025$2879E54D-B92A-4D06-8130-EAAA8167BAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cf256197d965ba1d787a7a2febcc774c26cb9b","datavalue":{"value":{"entity-type":"item","numeric-id":2912777,"id":"Q2912777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a737eb4a1c3aba9099e588bdd60823350dfa152d","datavalue":{"value":{"amount":"+0.8146793246269226","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":"Q2955025$02C2CB46-9758-4001-8B83-C0E0D4553C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd34861a736fb395dc47966050e0c4ac9c6c3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5359492,"id":"Q5359492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa6707a4ff4fc192d4924e7d76669659ca8bbfea","datavalue":{"value":{"amount":"+0.8074650168418884","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":"Q2955025$8CC65AEA-064F-4495-9711-1644302DF82A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2955025","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2955025"}}}}}