Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "SAT" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 18
Tytuł:
Analiza niezawodności systemu łączności alarmowo-rozgłoszeniowej na przykładzie systemu SAT
The reliability analysis of an alarm and communication system based on the SAT system
Autorzy:
Miśkiewicz, K.
Wojaczek, A.
Wojtas, P.
Powiązania:
https://bibliotekanauki.pl/articles/186346.pdf
Data publikacji:
2010
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Technik Innowacyjnych EMAG
Tematy:
bezpieczeństwo
system łączności alarmowo-rozgłoszeniowej
system SAT
alarm and communication system
safety
SAT system
Opis:
System łączności alarmowo-rozłoszeniowej jest ważny z punktu widzenia bezpiecznego funkcjonowania podziemnych zakładów górniczych i z tego względu istotna jest znajomość jego niezawodności. Referat jest próbą oceny niezawodności systemu łączności alarmowo-rozgłoszeniowej na podstawie rejestracji zdarzeń w komputerach będących składnikiem takiego systemu. W referacie przedstawiono strukturę niezawodnościową systemu SAT oraz wybrane parametry niezawodnościowe takie jak intensywność uszkodzeń [lambda], intensywność odnowy [mi], współczynnik gotowości poszczególnych elementów systemu SAT, obliczone w dwóch różnych kopalniach i w różnych okresach eksploatacji systemu.
An alarm and communication system is important for the safety of underground mines and that is why it is necessary to get familiar with its reliability. The article is an attempt to assess the reliability of an alarm and communication system based on the registration of events in the computers which are part of such a system. The article features the reliability structure of the SAT system along with selected reliability parameters, such as the intensity of damages [lambda], intensity of recovery [mi], readiness coefficient of particular elements of the SAT system - calculated in two separate mines and in two different periods of the system exploitation.
Źródło:
Mechanizacja i Automatyzacja Górnictwa; 2010, R. 48, nr 11, 11; 25-30
0208-7448
Pojawia się w:
Mechanizacja i Automatyzacja Górnictwa
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
SAT-based searching for k-quasi-optimal runs in weighted timed automata
Autorzy:
Woźna-Szcześniak, B.
Zbrzezny, A.
Powiązania:
https://bibliotekanauki.pl/articles/121744.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
Tematy:
SAT
timed automata
air traffic control problem
reachability problem
automat czasowy
problem kontroli ruchu lotniczego
problem osiągalności
Opis:
In the paper we are concerned with an optimal cost reachability problem for weighted timed automata, and we use a translation to SAT to solve the problem. In particular, we show how to find a run of length k ∈ IN that starts at the initial state and terminates at a state containing a target location, its total cost belongs to the interval [c,c+1), for some natural number c ∈ IN, and the cost of each other run of length k, which also leads from the initial state to a state containing the target location, is greater or equal to c. This kind of runs is called k-quasi-optimal. We exemplify the use of our solution to the mentioned problem by means of the air traffic control problem, and we provide some preliminary experimental results.
Źródło:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics; 2010, 15; 163-176
2450-9302
Pojawia się w:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
SAT-based cryptanalysis of modified versions of Feistel Network
Autorzy:
Dudek, P.
Kurkowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/121634.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
Tematy:
Feistel network
sat-based cryptanalysis
cryptographic functions
sieć Feistela
satelitarna kryptoanaliza
funkcje kryptograficzne
Opis:
It is well known that Feistel Network (FN) is the foundation of many symmetric ciphers used in practice. In this paper we present some remarks and experimental results on SAT based cryptanalysis of several modified versions of FN. We investigate different cryptographic functions used in FN schema for better understanding their properties from a security point of view. In our work we study the notions widely used in many ciphers: the xor function, bits rotations, permutations and S-boxes.
Źródło:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics; 2011, 16; 103-110
2450-9302
Pojawia się w:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Solution of SAT Problems Using Ternary Vectors and Parallel Processing
Autorzy:
Posthoff, C.
Steinbach, B.
Powiązania:
https://bibliotekanauki.pl/articles/226241.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
SAT solver
ternary vector
parallel processing
XBOOLE
Opis:
This paper will show a new approach to the solution of SAT-problems. It has been based on the isomorphism between the Boolean algebras of finite sets and the Boolean algebras of logic functions depending on a finite number of binary variables. Ternary vectors are the main data structure representing sets of Boolean vectors. The respective set operations (mainly the complement and the intersection) can be executed in a bit-parallel way (64 bits at present), but additionally also on different processors working in parallel. Even a hierarchy of processors, a small set of processor cores of a single CPU, and the huge number of cores of the GPU has been taken into consideration. There is no need for any search algorithms. The approach always finds all solutions of the problem without consideration of special cases (such us no solution, one solution, all solutions). It also allows to include problem-relevant knowledge into the problem-solving process at an early point of time. Very often it is possible to use ternary vectors directly for the modeling of a problem. Some examples are used to illustrate the efficiency of this approach (Sudoku, Queen's problems on the chessboard, node bases in graphs, graph-coloring problems, Hamiltonian and Eulerian paths etc.).
Źródło:
International Journal of Electronics and Telecommunications; 2011, 57, 3; 233-249
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Współczesne zmiany powierzchni lodów morskich na wodach wokółantarktycznych - problemy i niejasności
Contemporary changes in the sea ice extent in the waters surrounding the antrctica - problems and ambiguities
Autorzy:
Marsz, A. A.
Powiązania:
https://bibliotekanauki.pl/articles/261017.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Klimatologów Polskich
Tematy:
lody morskie
trendy
temperatura wody powierzchniowej
temperatura powietrza
zmiany klimatu
fale długie
Antarktyka
Antarctic
sea ice
trends
SAT
long wave
climate change
SST
Opis:
Praca charakteryzuje trendy zmian powierzchni zlodzonej na wodach wokółantarktycznych w latach 1979-2010. Stwierdza się występowanie dodatniego trendu rocznego powierzchni zlodzonej (+15.6ź103 km2źrok-1) o wysokiej istotności statystycznej (p < 0.001). Dodatnie trendy występują we wszystkich miesiącach roku, z tego trendy te są statystycznie istotne w okresie od maja do października. Najsilniejsze trendy dodatnie występują w okresie rozrastania się pokrywy lodowej (marzec-lipiec). W ujęciu regionalnym w czterech z pięciu sektorów Antarktyki trendy są dodatnie, z czego tylko w jednym – sektorze Morza Rossa – trend jest istotny statystycznie, w jednym sektorze (mórz Amundsena i Bellingshausena) – występuje statystycznie istotny trend ujemny. Analiza przyczyn występowania dodatniego trendu powierzchni zlodzonej na wodach wokółantarktycznych, pozwala wskazać jako główną przyczynę rozrostu pokrywy lodowej cyrkulację atmosferyczną. Te same procesy cyrkulacyjne są przyczyną zarówno ogólnego wzrostu powierzchni lodów na wodach wokółantarktycz-nych, jak jednoczesnego jej spadku w rejonie Morza Bellingshausena i wzrostu temperatury powietrza nad Półwyspem Antarktycznym. Zmiany cyrkulacji atmosferycznej następują pod wpływem zmian zasobów ciepła w SW części subtropikalnego Pacyfiku (~30°N, 170-160°W), które wymuszają zwiększoną lub zmniejszoną powtarzalność lokowania się górnego klina na długości geograficznej Morza Rossa i górnej zatoki na pograniczu mórz Amundsena i Bellingshausena. Zmiany temperatury wody powierzchniowej w tym rejonie objaśniają około 28% międzyrocznej zmienności rocznej powierzchni zlodzonej na wodach wokółantarktycznych, występujący w niej trend dodatni, spadek powierzchni zlodzonej na Morzu Bellingshausena i wzrost temperatury powietrza w rejonie Półwyspu Antarktycznego.
This work describes trends in changes in sea ice extent in the waters in the vicinity of the Antarctica in the years 1979-2010. A positive trend in the annual ice extent (+15.6ź103 km2źyear-1) with high statistical significance (p <0.001) was observed. Positive trends occur in all months of the year and statistically significant trends are noted in the period from May to October. The strongest positive trends occur in the period when ice cover grows (March-July). Regionally, in four out of the five sectors of the Antarctica, trends are positive but only in one - the Ross Sea sector - the trend is statistically significant and in one sector (the Amundsen and Bellingshausen seas) there is a statistically significant negative trend. Analysis of the causes of the positive trend in the sea ice extent indicates that the primary role in the growth of ice extent is attributed to atmospheric circulation. The same circulation processes are responsible for both an overall increase in the ice extent in the region of the Antarctica and in the simultaneous decrease in the ice extent in the Bellingshausen Sea and the growth in air temperature over the Antarctic Peninsula. Changes in atmospheric circulation are influenced by heat resources in the south-western part of the subtropical Pacific (~ 30°N, 170-160°W). These heat resources cause that the same location of the upper ridge of high pressure at the Ross Sea longitude and the upper trough on the border of the Amundsen and Bellingshausen seas is repeated more or less frequently. SST changes in this region explain about 28% of the interannual variability of annual sea ice extent in the area of the Antarctic waters. They also explain the positive trend noted there and the decline in sea ice extent in the Bellingshausen Sea and increase in the air temperature in the region of the Antarctic Peninsula.
Źródło:
Problemy Klimatologii Polarnej; 2011, 21; 7-38
1234-0715
Pojawia się w:
Problemy Klimatologii Polarnej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie technik algebraicznych w kryptoanalizie różnicowej na przykadzie szyfru blokowego DES
Application of algebraic techniques in differential cryptanalysis against block cipher DES
Autorzy:
Gąsecki, A.
Misztal, M.
Powiązania:
https://bibliotekanauki.pl/articles/209745.pdf
Data publikacji:
2011
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
kryptologia
kryptoanaliza
szyfr blokowy
kryptoanaliza różnicowa
atak algebraiczny
SAT solver
cryptology
cryptanalysis
block cipher
dierential cryptanalysis
algebraic attack
Opis:
Artykuł omawia nowy sposób ataku na szyfr blokowy DES. Zaprezentowany pomysł polega na połączeniu dwóch znanych metod kryptoanalizy, tj. kryptoanalizy różnicowej oraz ataku algebraicznego. W artykule scharakteryzowano budowę algorytmu, elementy wykorzystanych ataków oraz sposób ich połączenia. Przedstawione zostały także otrzymane wyniki oraz omówiono efekty w porównaniu z zaprezentowanymi metodami kryptoanalizy stosowanymi oddzielnie.
Article describes a new method of cryptanalysis of block cipher DES. Presented idea combines two, already known techniques, namely differential crypt-analysis and algebraic attacks. The article covers a description of the block cipher DES, used elements of attacks and the way of their combination. Then, comes the presentation of the results and comparison with already known techniques of cryptanalysis, but used separately.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2011, 60, 3; 379-390
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Using BOINC desktop grid to solve large scale SAT problems
Autorzy:
Posypkin, M.
Semenov, A.
Zaikin, O.
Powiązania:
https://bibliotekanauki.pl/articles/305605.pdf
Data publikacji:
2012
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
desktop grid
Boolean satisfiability problem (SAT)
SAT
volunteer computing
BOINC
Opis:
Many practically important combinatorial problems can be efficiently reduced to a problem of Boolean satisfiability (SAT). Therefore, the implementation of distributed algorithms for solving SAT problems is of great importance. In this article we describe a technology for organizing desktop grid, which is meant for solving SAT problems. This technology was implemented in the form of a volunteer computing project SAT@home based on a popular BOINC platform.
Źródło:
Computer Science; 2012, 13 (1); 25-34
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Selection of search strategies for solving 3-SAT problems
Autorzy:
Pułka, A.
Powiązania:
https://bibliotekanauki.pl/articles/330562.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
SAT solving
formal verification
CNF
Boolean satisfiability
badanie spełnialności logicznej
weryfikacja formalna
Opis:
The paper concerns the problem of Boolean satisfiability checking, which is recognized as one of the most important issues in the field of modern digital electronic system verification and design. The paper analyzes different strategies and scenarios of the proving process, and presents a modified and extended version of the author’s FUDASAT algorithm. The original FUDASAT methodology is an intuitive approach that employs a commonsense reasoning methodology. The main objective of the work is to investigate the SAT-solving process and try to formulate a set of rules controlling the reasoning process of the FUDASAT inference engine. In comparison with the author’s previous works, the paper introduces new mechanisms: hypergraph analysis, multiple variable assignments and search space pruning algorithms. The approach considers only 3-SAT class functions, although a generalization of the method is discussed as well. The presented approach has been tested on various benchmarks and compared with the original pure FUDASAT algorithm as well as with other algorithms known from the literature. Finally, the benefits of the proposed SAT solving technique are summarized.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2014, 24, 2; 283-297
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
From arithmetic expressions to propositional formulae
Autorzy:
Stępień, L.
Stępień, M. R.
Powiązania:
https://bibliotekanauki.pl/articles/121623.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
Tematy:
algebra liniowa
programowanie deklaratywne
SAT solver
linear algebra
declarative programming
Opis:
In papers [3], [4], [5] Authors presented a new method of solving some kinds of computational tasks in the area of linear algebra by applying SAT-solver as the highly optimized algorithms for solving the problem of propositional satisfiability. On input SAT-solver (cf. [1], [2]) takes a propositional formula in the clause form. In this paper we show in detail how any arithmetical expression can be translated into propositional formula in the CNF form skipping out its traditional form. For this, we define the notion of consistency of arithmetic and boolean valuations.
Źródło:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics; 2016, 21; 135-143
2450-9302
Pojawia się w:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparing sat-based bounded model checking rtectl and ectl properties
Autorzy:
Zbrzezny, A. M.
Powiązania:
https://bibliotekanauki.pl/articles/297995.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Warmińsko-Mazurski w Olsztynie
Tematy:
SAT
bounded model checking
ECTL
RTECTL
translation
Opis:
We compare two SAT-based bounded model checking algorithms for the properties expressed in the existential fragment of a soft real-time computation tree logic (RTECTL) and in the existential fragment of computation tree logic (ECTL). To this end, we use the generic pipeline paradigm (GPP) and the train controller system (TC), the classic concurrency problems, which we formalise by means of a finite transition system. We consider several properties of the problems that can be expressed in both RTECTL and ECTL, and we present the performance evaluation of the mentioned bounded model checking methods by means of the running time and the memory used.
Źródło:
Technical Sciences / University of Warmia and Mazury in Olsztyn; 2017, 20(2); 131-147
1505-4675
2083-4527
Pojawia się w:
Technical Sciences / University of Warmia and Mazury in Olsztyn
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Środowiskowe uwarunkowania przestępczości w brytyjskich badaniach kryminologicznych
Environmental factors of crime in British criminological studies
Autorzy:
Bernasiewicz, Maciej
Powiązania:
https://bibliotekanauki.pl/articles/550226.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie
Tematy:
przestępczość nieletnich
karalność ojców
psychospołeczne czynniki ryzyka
transmisja międzygeneracyjna
sytuacyjna teoria działania (SAT)
delinquency
convictions of fathers
psychosocial risk factors
intergenerational transmission
Situational Action Theory
Opis:
This study presents the theory of intergenerational transmission of criminal behaviour. The conviction of fathers is related to the convictions of their male offspring and to the psychosocial risk factors. In the second part of the article SAT (Situational Action Theory) is described. SAT explains how person-setting interactions influence people to follow or breach rules of conduct (stated in law).
Przedmiotem analizy jest teoria międzypokoleniowej transmisji zachowań przestępczych. Karalność ojców odniesiona została do karalności ich synów oraz do psychospołecznych czynników ryzyka. W drugiej części artykułu omówiono teorię SAT (sytuacyjna teoria działania), która wyjaśnia, w jaki sposób interakcje pomiędzy jednostką i jej środowiskiem wpływają na przestrzeganie bądź łamanie norm odnoszących się zachowania (zwłaszcza norm prawnych).
Źródło:
Forum Pedagogiczne; 2017, 7, 1; 27-36
2083-6325
Pojawia się w:
Forum Pedagogiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Solving SAT in a distributed cloud: A portfolio approach
Autorzy:
Ngoko, Yanik
Cérin, Christophe
Trystram, Denis
Powiązania:
https://bibliotekanauki.pl/articles/329749.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
resource provisioning
resource scheduling
parallel distributed SAT
algorithm portfolio
maximum coverage problem
udostępnianie zasobów
szeregowanie zasobów
problem maksymalnego zasięgu
Opis:
We introduce a new parallel and distributed algorithm for the solution of the satisfiability problem. It is based on an algorithm portfolio and is intended to be used for servicing requests in a distributed cloud. The core of our contribution is the modeling of the optimal resource sharing schedule in parallel executions and the proposition of heuristics for its approximation. For this purpose, we reformulate a computational problem introduced in a prior work. The main assumption is that it is possible to learn optimal resource sharing from traces collected on past executions on a representative set of instances. We show that the learning can be formalized as a set coverage problem. Then we propose to solve it by approximation and dynamic programming algorithms based on classical greedy algorithms for the maximum coverage problem. Finally, we conduct an experimental evaluation for comparing the performance of the various algorithms proposed. The results show that some algorithms become more competitive if we intend to determine the trade-off between their quality and the runtime required for their computation.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2019, 29, 2; 261-274
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Question of Identity in the Life and Works of Sat-Okh (Long Feather)
Zagadnienie tożsamości w życiu i twórczości Sat-Okha
Autorzy:
Leszman, Milena
Powiązania:
https://bibliotekanauki.pl/articles/1179297.pdf
Data publikacji:
2020-11-24
Wydawca:
Ateneum - Akademia Nauk Stosowanych w Gdańsku
Tematy:
sat-okh
identity
indian heritage
native americans
canada
tożsamość
dziedzictwo indian
rdzenni amerykanie
kanada
Opis:
Sat-Okh (Stanisław Supłatowicz) was an Indian-Polish writer who popularised the culture of North American Indigenous People in Poland during the Cold War and afterwards. His incredible biography evokes questions about the nature of his identity. Born of an Indian chief and a Polish mother around 1922 in the territory of Alberta, Sat-Okh grew up as a Shawnee. When his mother decided to return to Poland, he followed, but until his death in Gdańsk in 2003, Sat-Okh consistently identified with his Indigenous heritage. During WWII he escaped from a train to Auschwitz and joined the AK (The Home Army). He became famous for numerous books and short stories about his life with the Indians, which were translated into many languages. He was also strongly involved in the Polish-Indian Movement and promoted the culture of his native ancestors. This paper aims to present the life and work of Sat-Okh with regard to his mysterious identity. Recently, there has been some doubt whether Sat-Okh's biography is genuine. However, I would like to argue that Long Feather's phenomenon proves the fact that regardless of whether he was a true Shawnee or not, Sat-Okh chose to identify himself as Indian and consistently presented himself as one. He taught Poles about Indian traditions and gained a tremendous respect which has lasted until today.
Sat-Okh (Stanisław Supłatowicz, Długie Pióro) był pisarzem i popularyzatorem kultury Indian północnoamerykańskich w Polsce. Jego niewiarogodny życiorys skłania do kwestionowania tożsamości tego Polaka-Indianina. Urodził się ok. 1922 r. na terenie Kanandy jako syn Polki i wodza Indian i przez pierwsze lata życia wychowywał się w plemieniu Szaunisów. Do Polski przybył wraz z matką po pierwszej wojnie światowej, ale do końca życia identyfikował się jako rdzenny Amerykanin. Podczas drugiej wojny światowej uciekł z transportu do Oświęcimia, po czym wstąpił do AK. Po wojnie stał się sławnym pisarzem publikacji o życiu Indian, a jego książki były tłumaczone na wiele języków. Sat-Okh był bardzo związany z Polskim Stowarzyszeniem Przyjaciół Indian i angażował się w promowanie kultury swoich przodków. Poniższy artykuł ma na celu zaprezentowanie postaci Sat-Okh'a w odniesieniu do jego tajemniczej tożsamości. Pomimo nieścisłości w biografii Supłatowicza, niniejsza publikacja przedstawia Sat-Okh'a jako człowieka, który stworzył własny wizerunek i konsekwentnie prezentował siebie jako Indianina. Sat-Okh to Indianin z wyboru, który propagował kulturę kanadyjskich przodków ciesząc się wielkim szacunkiem wśród polskiego społeczeństwa aż do śmierci w 2003 roku.
Źródło:
Forum Filologiczne Ateneum; 2020, 8, 1; 417-425
2353-2912
2719-8537
Pojawia się w:
Forum Filologiczne Ateneum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Unbounded Model Checking for ATL
Autorzy:
Kański, Michał
Niewiadomski, Artur
Kacprzak, Magdalena
Penczek, Wojciech
Nabiałek, Wojciech
Powiązania:
https://bibliotekanauki.pl/articles/2175150.pdf
Data publikacji:
2021
Wydawca:
Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
Tematy:
ATL
temporal logics
model checking
SAT
SMT
QBF
Opis:
In this paper, we deal with verification of multi-agent systems represented as concurrent game structures. To express properties to be verified, we use Alternating-Time Temporal Logic (ATL) formulas. We provide an implementation of symbolic model checking for ATL and preliminary, but encouraging experimental results.
Źródło:
Studia Informatica : systems and information technology; 2021, 1-2(25); 5--22
1731-2264
Pojawia się w:
Studia Informatica : systems and information technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorithmic Aspects of the Independent 2-Rainbow Domination Number and Independent Roman {2}-Domination Number
Autorzy:
Poureidi, Abolfazl
Rad, Nader Jafari
Powiązania:
https://bibliotekanauki.pl/articles/32312036.pdf
Data publikacji:
2022-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
independent 2-rainbow dominating function
independent Roman {2}-dominating function
algorithm
3-SAT
Opis:
A 2-rainbow dominating function (2RDF) of a graph $G$ is a function $g$ from the vertex set $V (G)$ to the family of all subsets of $ \{1, 2\}$ such that for each vertex $v$ with $g(v) =\emptyset $ we have \( \bigcup_{u∈N(v)} g(u) = \{ 1, 2 \} \). The minimum of $ g(V (G)) = \Sigma_{v \in V (G)} |g(v)| $ over all such functions is called the 2-rainbow domination number. A 2RDF $g$ of a graph $G$ is independent if no two vertices assigned non empty sets are adjacent. The independent 2-rainbow domination number is the minimum weight of an independent 2RDF of $G$. A Roman {2}-dominating function (R2DF) $ f : V \rightarrow \{ 0, 1, 2 \} $ of a graph $G = (V, E)$ has the property that for every vertex $ v \in V$ with $f(v) = 0$ either there is $ u \in N(v)$ with $f(u) = 2$ or there are $x, y \in N(v)$ with $f(x) = f(y) = 1$. The weight of $f$ is the sum $f(V) = \Sigma_{v \in V} f(v) $. An R2DF $f$ is called independent if no two vertices assigned non-zero values are adjacent. The independent Roman {2}-domination number is the minimum weight of an independent R2DF on $G$. We first show that the decision problem for computing the independent 2-rainbow (respectively, independent Roman {2}-domination) number is NP-complete even when restricted to planar graphs. Then, we give a linear algorithm that computes the independent 2-rainbow domination number as well as the independent Roman {2}-domination number of a given tree, answering problems posed in [M. Chellali and N. Jafari Rad, Independent 2-rainbow domination in graphs, J. Combin. Math. Combin. Comput. 94 (2015) 133–148] and [A. Rahmouni and M. Chellali, Independent Roman {2}-domination in graphs, Discrete Appl. Math. 236 (2018) 408–414]. Then, we give a linear algorithm that computes the independent 2-rainbow domination number of a given unicyclic graph.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 709-726
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 18

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies