1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/102345
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorKosolobov, D.en
dc.date.accessioned2021-08-31T15:03:16Z-
dc.date.available2021-08-31T15:03:16Z-
dc.date.issued2015-
dc.identifier.citationKosolobov D. Faster lightweight Lempel-Ziv parsing / D. Kosolobov. — DOI 10.1007/978-3-662-48054-0_36 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2015. — Vol. 9235. — P. 432-444.en
dc.identifier.isbn9783662480533-
dc.identifier.issn3029743-
dc.identifier.otherFinal2
dc.identifier.otherAll Open Access, Green3
dc.identifier.otherhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84944620799&doi=10.1007%2f978-3-662-48054-0_36&partnerID=40&md5=18f9a09cd167ad5addcb5fe096e9b849
dc.identifier.otherhttp://arxiv.org/pdf/1504.06712m
dc.identifier.urihttp://elar.urfu.ru/handle/10995/102345-
dc.description.abstractWe present an algorithm that computes the Lempel-Ziv decomposition in O(n(log σ + log log n)) time and n log σ + ɛn bits of space, where ϵ; is a constant rational parameter, n is the length of the input string, and σ is the alphabet size. The n log σ bits in the space bound are for the input string itself which is treated as read-only. © Springer-Verlag Berlin Heidelberg 2015.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherSpringer Verlagen
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceLect. Notes Comput. Sci.2
dc.sourceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)en
dc.subjectARTIFICIAL INTELLIGENCEen
dc.subjectCOMPUTERSen
dc.subjectALPHABET SIZEen
dc.subjectINPUT STRINGen
dc.subjectSPACE BOUNDSen
dc.subjectALGORITHMSen
dc.titleFaster lightweight Lempel-Ziv parsingen
dc.typeConference Paperen
dc.typeinfo:eu-repo/semantics/conferenceObjecten
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.identifier.doi10.1007/978-3-662-48054-0_36-
dc.identifier.scopus84944620799-
local.contributor.employeeKosolobov, D., Ural Federal University, Ekaterinburg, Russian Federation
local.description.firstpage432-
local.description.lastpage444-
local.volume9235-
dc.identifier.wos000371027300036-
local.contributor.departmentUral Federal University, Ekaterinburg, Russian Federation
local.identifier.pure6abd2473-ec33-428e-b3de-3774073cc5f3uuid
local.identifier.pure559131-
local.identifier.eid2-s2.0-84944620799-
local.identifier.wosWOS:000371027300036-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
2-s2.0-84944620799.pdf498,96 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Статистика


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.