Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi - Publication - Bridge of Knowledge

Search

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

Abstract

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ę.

Cite as

Full text

download paper
downloaded 10 times
Publication version
Accepted or Published Version
License
Creative Commons: CC-BY open in new tab

Keywords

Details

Category:
Articles
Type:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:
Automatyka / Automatics no. T. 13, pages 663 - 671,
ISSN: 1429-3447
Language:
Polish
Publication year:
2009
Bibliographic description:
Wrona Ł.: Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi// Automatyka / Automatics. -Vol. T. 13., iss. Zesz. 2 (2009), s.663-671
Verified by:
Gdańsk University of Technology

seen 68 times

Recommended for you

Meta Tags