Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi - Publikacja - MOST Wiedzy

Wyszukiwarka

Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi

Abstrakt

Rozważamy zapewnianie bezpieczeństwa przed zewnętrznym intruzem w systemie o topologii drzewa, w którym wprowadzono dodatkowe połączenia awaryjne. Grupa mobilnych autonomicznych agentów musi przechwycić intruza, niezależnie od przyjętej przez niego strategii unikania. W literaturze problem ten jest modelowany jako przeszukiwanie grafów. W pracy zawężamy dotychczasowe oszacowanie na liczbę przeszukiwawczą kaktusów podkubicznych, do dwóch możliwych wartości dla każdej ilości odgałęzień z liczbą przeszukiwawczą nie większą niż k. Dokonujemy również pełnej klasyfikacji odgałęzień tzw. typu (**), posiadających rdzeń lub aleję.

Pełna treść

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie nr T. 13, strony 663 - 671,
ISSN: 1429-3447
Język:
polski
Rok wydania:
2009
Opis bibliograficzny:
Wrona Ł.: Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi// Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. -Vol. T. 13., nr. Zesz. 2 (2009), s.663-671
Weryfikacja:
Politechnika Gdańska

wyświetlono 13 razy

Publikacje, które mogą cię zainteresować

Meta Tagi