Статья

Название статьи ИСПОЛЬЗОВАНИЕ ТЕМПОРАЛЬНЫХ ГРАФОВ КАК МОДЕЛЕЙ СЛОЖНЫХ СИСТЕМ
Автор Л.С. Берштейн, А.В. Боженюк
Рубрика РАЗДЕЛ III. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В УПРАВЛЕНИИ
Месяц, год 04, 2010
Индекс УДК 681.327
DOI
Аннотация Рассмотрена модель темпорального графа, в котором инцидентность вершин и ребер изменяется в дискретном времени. Введены понятия достижимости и сильной связности темпорального графа.

Скачать в PDF

Ключевые слова Темпоральный граф; суграф; матрица смежности; достижимость графа; связность графа.
Библиографический список 1. Кофман А. Введение в прикладную комбинаторику. – М.: Наука, 1975.
2. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978.
3. Харари Ф. Теория графов. – М.: Мир, 1973.
4. Kostakos V. Temporal graphs. In Proc. of Physica A: Statistical Mechanics and its Applications, vol.388, Issue 6, Elsevier, 2008. – Р. 1007-1023.
5. Barzilay R, Elhadad N., McKeown K. Inferring strategies for sentence ordering in multidocument news summarization. Journal of Artificial Intelligence Research, №17, 2002. – Р. 35-55.
6. Bramsen P.J. Doing Time: Inducing Temporal Graphs. Technical report, Massachusetts Institute of Technology, 2006. – 51 p.
7. Baldan P., Corradini A., Konig B. Verifying finite-state graph grammars: An unfolding-based approach. In Proc. of CONCUR’04, vol.3170 of Lecture Notes in Computer Science, Springer, 2004. – Р.83-98.
8. Baldan P., Corradini A., Konig B. Verifying a behavioural logic for graph transformation systems. In Proc. of COMETA’03, vol.104 of ENTCS, Elsevier, 2004. – Р. 5-24.
9. Erten C., Harding P.J., Kobourov S.G., Wampler K., Yee G. Exploring the computing literature using temporal graph. http://tgrip.cs.arizona.edu.
10. Dittmann F., Bobda C. Temporal graph placement on mesh-based coarse grain reconfigurable systems using the spectral method // From Specification to Embedded Systems Application, vol.184, Springer, 2005. – Р. 301-310.

Comments are closed.