1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/102071
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorKosolobov, D.en
dc.contributor.authorManea, F.en
dc.contributor.authorNowotka, D.en
dc.date.accessioned2021-08-31T15:01:40Z-
dc.date.available2021-08-31T15:01:40Z-
dc.date.issued2017-
dc.identifier.citationKosolobov D. Detecting one-variable patterns / D. Kosolobov, F. Manea, D. Nowotka. — DOI 10.1007/978-3-319-67428-5_22 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2017. — Vol. 10508 LNCS. — P. 254-270.en
dc.identifier.isbn9783319674278-
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-85030158527&doi=10.1007%2f978-3-319-67428-5_22&partnerID=40&md5=fb1b6d0c4d76a302287200451c2472f1
dc.identifier.otherhttp://arxiv.org/pdf/1604.00054m
dc.identifier.urihttp://elar.urfu.ru/handle/10995/102071-
dc.description.abstractGiven a pattern p = s1x1s2x2 … sr-1xr-1sr such that (Formula presented), where x is a variable and x its reversal, and s1,s2, …, sr are strings that contain no variables, we describe an algorithm that constructs in O(rn) time a compact representation of all P instances of p in an input string of length n over a polynomially bounded integer alphabet, so that one can report those instances in O(P) time. © Springer International Publishing AG 2017.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.subjectMATCHINGen
dc.subjectPATTERNS WITH VARIABLESen
dc.subjectPSEUDO-REPETITIONSen
dc.subjectREPETITIONSen
dc.subjectARTIFICIAL INTELLIGENCEen
dc.subjectCOMPUTER SCIENCEen
dc.subjectCOMPUTERSen
dc.subjectCOMPACT REPRESENTATIONen
dc.subjectINPUT STRINGen
dc.subjectINTEGER ALPHABETSen
dc.subjectMATCHINGen
dc.subjectPATTERNS WITH VARIABLESen
dc.subjectPSEUDO-REPETITIONSen
dc.subjectREPETITIONSen
dc.subjectINFORMATION RETRIEVALen
dc.titleDetecting one-variable patternsen
dc.typeConference Paperen
dc.typeinfo:eu-repo/semantics/conferenceObjecten
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.identifier.doi10.1007/978-3-319-67428-5_22-
dc.identifier.scopus85030158527-
local.contributor.employeeKosolobov, D., Institute of Mathematics and Computer Science, Ural Federal University, Ekaterinburg, Russian Federation
local.contributor.employeeManea, F., Institut für Informatik, Christian-Albrechts-Universität zu Kiel, Kiel, Germany
local.contributor.employeeNowotka, D., Institut für Informatik, Christian-Albrechts-Universität zu Kiel, Kiel, Germany
local.description.firstpage254-
local.description.lastpage270-
local.volume10508 LNCS-
dc.identifier.wos000463252100022-
local.contributor.departmentInstitut für Informatik, Christian-Albrechts-Universität zu Kiel, Kiel, Germany
local.contributor.departmentInstitute of Mathematics and Computer Science, Ural Federal University, Ekaterinburg, Russian Federation
local.identifier.pure6006dbdc-82ca-4493-b5a9-42fb6b9712e4uuid
local.identifier.pure2121534-
local.identifier.eid2-s2.0-85030158527-
local.identifier.wosWOS:000463252100022-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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


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