1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/51191
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorFominykh, Fedoren
dc.contributor.authorVolkov, Mikhailen
dc.date.accessioned2017-09-04T14:45:28Z-
dc.date.available2017-09-04T14:45:28Z-
dc.date.issued2012-
dc.identifier.issn0302-9743-
dc.identifier.issn1611-3349-
dc.identifier.other1good_DOI
dc.identifier.otherhttp://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84866704126m
dc.identifier.other360d07e7-2514-42c9-8f86-b63a238d9c5apure_uuid
dc.identifier.urihttp://elar.urfu.ru/handle/10995/51191-
dc.description.abstractTwo topics are presented: synchronization games and synchronization costs. In a synchronization game on a deterministic finite automaton, there are two players, Alice and Bob, whose moves alternate. Alice wants to synchronize the given automaton, while Bob aims to make her task as hard as possible. We answer a few natural questions related to such games. Speaking about synchronization costs, we consider deterministic automata in which each transition has a certain price. The problem is whether or not a given automaton can be synchronized within a given budget. We determine the complexity of this problem. © 2012 Springer-Verlag.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherLecture Notes in Computer Scienceen
dc.sourceLecture Notes in Computer Scienceen
dc.titleP(l)aying for synchronizationen
dc.typeConference Paperen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.typeinfo:eu-repo/semantics/conferenceObjecten
dc.conference.name17th International Conference on Implementation and Application of Automata, CIAA 2012en
dc.conference.date17.07.2012-20.07.2012-
dc.identifier.doi10.1007/978-3-642-31606-7_14-
dc.identifier.scopus84866704126-
local.contributor.employeeВолков Михаил Владимировичru
local.description.firstpage159-
local.description.lastpage170-
local.issue17-
local.volume7381 LNCS-
local.contributor.departmentИнститут естественных наук и математикиru
local.identifier.pure1074230-
local.identifier.eid2-s2.0-84866704126-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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


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