Standard

Approximation of Reset Thresholds with Greedy Algorithms. / Ananichev, Dimitry S.; Gusev, Vladimir V.
в: Fundamenta Informaticae, Том 145, № 3, 2016, стр. 221-227.

Результаты исследований: Вклад в журнал › Статья › Рецензирование

Harvard

Ananichev, DS & Gusev, VV 2016, 'Approximation of Reset Thresholds with Greedy Algorithms', Fundamenta Informaticae, Том. 145, № 3, стр. 221-227. https://doi.org/10.3233/FI-2016-1357

APA

Ananichev, D. S., & Gusev, V. V. (2016). Approximation of Reset Thresholds with Greedy Algorithms. Fundamenta Informaticae, 145(3), 221-227. https://doi.org/10.3233/FI-2016-1357

Vancouver

Ananichev DS, Gusev VV. Approximation of Reset Thresholds with Greedy Algorithms. Fundamenta Informaticae. 2016;145(3):221-227. doi: 10.3233/FI-2016-1357

Author

Ananichev, Dimitry S. ; Gusev, Vladimir V. / Approximation of Reset Thresholds with Greedy Algorithms. в: Fundamenta Informaticae. 2016 ; Том 145, № 3. стр. 221-227.

BibTeX

@article{571076466c8c4dcfb606c8a0100d8155,
title = "Approximation of Reset Thresholds with Greedy Algorithms",
keywords = "approximation algorithm, greedy algorithm, inapproximability, reset threshold, Synchronizing automata, synchronizing word",
author = "Ananichev, {Dimitry S.} and Gusev, {Vladimir V.}",
year = "2016",
doi = "10.3233/FI-2016-1357",
language = "English",
volume = "145",
pages = "221--227",
journal = "Fundamenta Informaticae",
issn = "0169-2968",
publisher = "IOS Press",
number = "3",

}

RIS

TY - JOUR

T1 - Approximation of Reset Thresholds with Greedy Algorithms

AU - Ananichev, Dimitry S.

AU - Gusev, Vladimir V.

PY - 2016

Y1 - 2016

KW - approximation algorithm

KW - greedy algorithm

KW - inapproximability

KW - reset threshold

KW - Synchronizing automata

KW - synchronizing word

UR - http://www.scopus.com/inward/record.url?scp=84984924787&partnerID=8YFLogxK

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000383787000002

U2 - 10.3233/FI-2016-1357

DO - 10.3233/FI-2016-1357

M3 - Article

AN - SCOPUS:84984924787

VL - 145

SP - 221

EP - 227

JO - Fundamenta Informaticae

JF - Fundamenta Informaticae

SN - 0169-2968

IS - 3

ER -

ID: 1097414