Temat: depth-first search - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: The edge domination problem
Autorzy:: Hwang, Shiow-Fen
Chang, Gerard
Powiązania:: https://bibliotekanauki.pl/articles/971919.pdf
Data publikacji:: 1995
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: edge domination
block graph
depth first search
Opis:: An edge dominating set of a graph is a set D of edges such that every edge not in D is adjacent to at least one edge in D. In this paper we present a linear time algorithm for finding a minimum edge dominating set of a block graph.
Źródło:: Discussiones Mathematicae Graph Theory; 1995, 15, 1; 51-57
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 2.

Tytuł:: Numbering action vertices in workflow graphs
Autorzy:: Mann, Z. Á.
Powiązania:: https://bibliotekanauki.pl/articles/929577.pdf
Data publikacji:: 2010
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:: wykres przepływu pracy
sieć przepływu
numeracja
przeszukiwanie w głąb
workflow graph
flowchart
event-driven process chain
numbering
depth-first search
Opis:: Workflow graphs, consisting of actions, events, and logical switches, are used to model business processes. In order to easily identify the actions within a workflow graph, it is useful to number them in such a way that the numbering reflects the structure of the workflow. However, available tools offer only rudimental numbering schemes. In the paper, a set of natural requirements is defined that a logical numbering should fulfill. It is investigated under what conditions there is an appropriate numbering at all, when it is uniquely defined by the set of requirements, and when it can be computed efficiently. It is shown that for an important special class of workflow graphs, namely, structured workflow graphs, the answer to all these questions is affirmative. For general workflow graphs, a set of requirements is presented that can always be fulfilled, but the numbering is not necessarily unique. An algorithm based on a depth-first search can be used to compute an appropriate numbering efficiently.
Źródło:: International Journal of Applied Mathematics and Computer Science; 2010, 20, 3; 591-600
1641-876X
2083-8492
Pojawia się w:: International Journal of Applied Mathematics and Computer Science
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "depth-first search" wg kryterium: Temat

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język