1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/92701
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorKosolobov, D.en
dc.date.accessioned2020-10-20T16:36:52Z-
dc.date.available2020-10-20T16:36:52Z-
dc.date.issued2016-
dc.identifier.citationKosolobov D. Finding the leftmost critical factorization on unordered alphabet / D. Kosolobov. — DOI 10.1016/j.tcs.2016.04.037 // Theoretical Computer Science. — 2016. — Iss. 636. — P. 56-65.en
dc.identifier.issn0304-3975-
dc.identifier.otherhttps://doi.org/10.1016/j.tcs.2016.04.037pdf
dc.identifier.other1good_DOI
dc.identifier.other93700152-5437-41dd-898c-3fae3173b44dpure_uuid
dc.identifier.otherhttp://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84992311476m
dc.identifier.urihttp://elar.urfu.ru/handle/10995/92701-
dc.description.abstractWe present a linear time and space algorithm computing the leftmost critical factorization of a given string on an unordered alphabet. © 2016 Elsevier B.V.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherElsevier B.V.en
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceTheoretical Computer Scienceen
dc.subjectCRITICAL FACTORIZATIONen
dc.subjectCRITICAL POINTSen
dc.subjectCROCHEMORE–PERRIN ALGORITHMen
dc.subjectLEFTMOST CRITICAL POINTen
dc.subjectUNORDERED ALPHABETen
dc.subjectALGORITHMSen
dc.subjectCRITICAL POINTSen
dc.subjectLEFTMOST CRITICAL POINTen
dc.subjectLINEAR TIMEen
dc.subjectUNORDERED ALPHABETen
dc.subjectFACTORIZATIONen
dc.titleFinding the leftmost critical factorization on unordered alphabeten
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/articleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.identifier.doi10.1016/j.tcs.2016.04.037-
dc.identifier.scopus84992311476-
local.affiliationUral Federal University, Ekaterinburg, Russian Federation
local.contributor.employeeKosolobov, D., Ural Federal University, Ekaterinburg, Russian Federation
local.description.firstpage56-
local.description.lastpage65-
local.issue636-
dc.identifier.wos000378361900005-
local.identifier.pure1026305-
local.identifier.eid2-s2.0-84992311476-
local.identifier.wosWOS:000378361900005-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
10.1016-j.tcs.2016.04.037.pdf497,58 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Статистика


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