Wyszukiwarka
Filtry
wszystkich: 1040
wybranych: 855
-
Katalog
- Publikacje 855 wyników po odfiltrowaniu
- Osoby 28 wyników po odfiltrowaniu
- Wynalazki 20 wyników po odfiltrowaniu
- Laboratoria 3 wyników po odfiltrowaniu
- Zespoły Badawcze 5 wyników po odfiltrowaniu
- Aparatura Badawcza 2 wyników po odfiltrowaniu
- Kursy Online 90 wyników po odfiltrowaniu
- Wydarzenia 11 wyników po odfiltrowaniu
- Dane Badawcze 26 wyników po odfiltrowaniu
Filtry wybranego katalogu
Wyniki wyszukiwania dla: NP-COMPLETENESS
-
Szeregowanie zadań sprzężonych metodą kolorowania grafów
PublikacjaRozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.
-
Synthesis of bimetallic Co–Pt/cellulose nanocomposites for catalytic reduction of p-nitrophenol
PublikacjaIn this study, bimetallic nanoparticles (NPs) of Co–Pt anchored on cellulose nanofibers (CNFs) for catalytic applications were synthesized via a sonochemical approach. The electro-spinning technique was employed for the synthesis of CNFs from cellulose acetate. The thorough characterization of synthesised Co–Pt/CNF nanocomposites was performed with the help of scanning electron microscopy (SEM), Fourier transform infra-red (FT-IR)...
-
Paired domination versus domination and packing number in graphs
PublikacjaGiven a graph G = (V(G), E(G)), the size of a minimum dominating set, minimum paired dominating set, and a minimum total dominating set of a graph G are denoted by γ (G), γpr(G), and γt(G), respectively. For a positive integer k, a k-packing in G is a set S ⊆ V(G) such that for every pair of distinct vertices u and v in S, the distance between u and v is at least k + 1. The k-packing number is the order of a largest kpacking and...
-
Desmuramylopeptydy - struktura i aktywność biologiczna = Desmuramylpeptide - structure and biological activity
PublikacjaWśród fragmentów bakteryjnych ścian komórkowych, ktore wzbudzają duże zainteresowanie, są tak zwane desmuramylopeptydy. Są to cząsteczki nie zawierające reszty kwasu muraminowego. W niniejszym artykule opisano desmuramylopeptydy, które z uwagi na swoje właściwości farmakologiczne, takie jak stymulowanie niespecyficznej odporności przeciwbakteryjnej, aktywność przeciwwirusową i przeciwnowotworową oraz synergistyczne oddziaływanie...
-
Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
PublikacjaW pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.
-
The complexity of minimum-length path decompositions
PublikacjaWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Context-Aware Indexing and Retrieval for Cognitive Systems Using SOEKS and DDNA
PublikacjaVisual content searching, browsing and retrieval tools have been a focus area of interest as they are required by systems from many different domains. Context-based, Content-Based, and Semantic-based are different approaches utilized for indexing/retrieving, but have their drawbacks when applied to systems that aim to mimic the human capabilities. Such systems, also known as Cognitive Systems, are still limited in terms of processing...
-
Inferring perfect phylogenies with restrictions on character state transitions
PublikacjaZnana z klasycznej literatury metoda rekonstrukcji drzewa filogenetycznego zbioru gatunków na podstawie ich cech analizowanych w modelu doskonałej filogenezy często okazuje się niewystarczająca ze względu na założenia tego modelu, zmuszające do pominięcia znanych biologom informacji. W pracy definiujemy rozszerzenie umożliwiając wprowadzenie dla każdej cechy grafu skierowanego dopuszczalnych przejść ewolucyjnych pomiędzy jej stanami....
-
Million dollar algorithn?
PublikacjaArtykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?
-
Pitch shifter with complex instantaneous frequency rescaling and direct digital synthesis
PublikacjaW artykule zaprezentowano nowy przesuwnik wysokości dźwięku ze skalowaniem częstotliwości chwilowej i z syntezą bezpośrednią. Jest on przeznaczony do komponowania melodii np. w telefonie komórkowym. Implementacja przesuwnika jest oparta na twierdzeniu Bedrosiana, zastosowanego do zespolonego odpowiednika hilbertowskiego przetwarzanego sygnału rzeczywistego. Filtr Hilberta pełni tu też dodatkową rolę. Jest nią filtracja antyaliasingowa....
-
The efficiency comparison of ramentaceone isolation from Drosera aliciae plants using normal and reversed phase preparative liquid chromatography technique
PublikacjaW pracy zaprezentowano optymalne warunki otrzymywania ramentaceonu z chloroformowego ekstraktu z rośliny D. muscipula. Opracowano i przedstawiono dwie procedury otrzymywania ramantaceonu z wykorzystaniem NP-PLC i RP-PLC. Dla produktu o określonej czystości, porównano maksymalny stopień przeładowania kolumny, efektywność procesu wyrażoną jako ilość substancji otrzymanej w jednostce czasu oraz produktywność kolumny, wyrażoną jako...
-
Fault tolerant guarding of grids
PublikacjaW pracy rozważano problem strzeżenia krat dwuwymiarowych przez dwa niezależne zespoły straży. Wykazano, że zagadnienie minimalizacyjne jest NP-trudne i zaproponowano dla niego wielomianowy algorytm 6/5-przybliżony.
-
Halucynacje chatbotów a prawda: główne nurty debaty i ich interpretacje
PublikacjaGeneratywne systemy sztucznej inteligencji (SI) są w stanie tworzyć treści medialne poprzez zastosowanie uczenia maszynowego do dużych ilości danych szkoleniowych. Te nowe dane mogą obejmować tekst (np. Bard firmy Google, LLaMa firmy Meta lub ChatGPT firmy OpenAI) oraz elementy wizualne (np. Stable Diffusion lub DALL-E OpenAI) i dźwięk (np. VALL-E firmy Micro- soft). Stopień zaawansowania tych treści może czynić je nieodróżnialnymi...
-
Nieustalony przepływ w rurociągach pod ciśnieniem – eksperyment a teoria
PublikacjaUderzenie hydrauliczne w przewodach pod ciśnieniem to zjawisko gwałtownych zmian ciśnienia będących następstwem szybkich w czasie zmian prędkości. Przyczynami powstawania uderzenia hydraulicznego mogą być zarówno przypadkowe zdarzenia (np. przerwy w dostawie prądu do stacji pomp, awaria pomp), jak i niewłaściwe eksploatowanie instalacji (np. nieprawidłowe zamykanie lub otwieranie zaworów). Przeciwdziałanie skutkom tego zjawiska...
-
Nagrzewanie przewodów o niejednorodnym przekroju w stanach nieustalonych.
PublikacjaNagrzewanie przewodów o przekroju niejednorodnym, np. topików bezpiecznikowych, było badane eksperymentalnie. Metoda eksperymentalna jest pracochłonna i często uniemożliwia określenie wartości lokalnych i rozkładu temperatury, zwłaszcza, jeżeli przewód jest umieszczony wewnątrz urządzenia, np. we wnętrzu bezpiecznika. Trudność tę łatwo można pokonać stosując metody symulacyjne, które pozwalają w krótkim czasie uzyskać wyniki....
-
Wykorzystanie xml do reprezentacji cyfrowych dokumentów muzycznych
PublikacjaW bibliotekach cyfrowych dokumentów muzycznych potrzebny jest format pozwalający na wymianę danych różnego typu związanych z dokumentem muzycznym. Otwarty format XML posiada wiele zalet, które pozwalają na zastosowanie go w tej bibliotece. W rozdziale zwrócono uwagę na możliwość wykorzystania formatów MPEG-7, MARCXML oraz MusicXML do opisania różnorodnych aspektów muzyki. Połączenie wszystkich informacji związanych z dokumentem...
-
Scent emitting multimodal computer interface for learning enhancement
PublikacjaKomputerowy interfejs aromatyczny stanowi ważne uzupełnienie procesu stymulacji polisensorycznej. Stymulacja ta odgrywa kluczową rolę w terapii i kształceniu dzieci z zaburzeniami rozwoju (np. w przypadku autyzmu czy ADHD). Opracowany interfejs może stać się elementem wyposażenia tzw. sal doświadczania świata, ale może być także stosowany niezależnie stanowiąc znaczące wzbogacenie komputerowych programów edukacyjnych. Dzięki możliwości...
-
Obliczenia numeryczne w analizach hydraulicznych istniejących systemów kanalizacji deszczowej i mieszanej z wykorzystaniem programu TFD (Tube Flow Drain)
PublikacjaProgramowanie inżynierskie jako nieodłączny element prac związanych z optymalizacją istniejących układów sieci kanalizacji deszczowej. Obliczenia numeryczne stosowane w programie TFD (Tube Flow Drain) znacznie przyspieszyły proces wykonywania obliczeń hydraulicznych w zamkniętych kanałach grawitacyjnych o przekroju kołowym. Możliwość wykonania szybko i niezawodnie, sprawdzenia wpływu zmiennych (np.. Kalkulacje w autorskim programie...
-
Barwnikowe ogniwa słoneczne
PublikacjaPraca jest poświęcona zagadnieniu barwnikowych ogniw fotowoltaicznych – ich budowie, sposobie wytwarzania, charakterystyce oraz zastosowaniu. W przeciwieństwie do popularnych na rynku paneli krzemowych monokrystalicznych oraz polikrystalicznych, barwnikowe ogniwa fotowoltaiczne oparte są na technologii bezkrzemowej, na nowych materiałach funkcjonalnych, takich jak np. nanocząstki metali i tlenków metali, barwniki organiczne czy...
-
The Complexity of Zero-Visibility Cops and Robber
PublikacjaIn this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.
-
Bezprzewodowa przyszłość
PublikacjaNowoczesne sieci bezprzewodowe znajdują zastosowanie w wielu dziedzinach, zarówno wspomagając czy przejmując realizację obecnych już na rynku usług, jak i oferując zupełnie nowe możliwości. Kluczową rolę odgrywa jednak właściwe ich zastosowanie. Istnieją obszary i usługi stanowiące wyłączną domenę sieci bezprzewodowych (np. telefonia mobilna, łączność morska), w innych zastosowaniach i środowiskach sieci bezprzewodowe mogą stanowić...
-
Celowość zastosowania zewnętrznego źródła węgla dla wspomagania procesu denitryfikacji na przykładzie oczyszczalni w Wielkim Klinczu
PublikacjaUzyskanie niskich stężeń związków azotu w ściekach oczyszczonych uwarunkowana jest głównie przebiegiem procesów nitryfikacji i denitryfikacji. Decydującym czynnikiem wpływającym na efektywność procesu denitryfikacji w oczyszczalniach komunalnych z biologicznym usuwaniem związków biogennych jest dostępności związków węgla organicznego w komorach/strefach/fazach anoksycznych. Z uwagi na obserwowane na obszarach o rozbudowanej sieci...
-
Automatyczny system pomiarów przyciągania
PublikacjaW artykule opisano system pomiarowy przeciążeń występujących podczas ruchu kończyn. System składa się z zestawu akcelerometrów podłączonych przez kartę pomiarową do komputera. Proponowany system można użyć np. jako pomoc w diagnostyce lekarskiej.
-
Substancje zapachowe. Rozdział 7
PublikacjaOmówiono lotne substancje zapachowe naturalnie występujące w żywności, np. ryb oraz warzyw i grzybów, scharakteryzowano substancje uczestniczące w kształtowaniu się aromatu mięsa oraz substancje zapachowe powstające wskutek fermentacji, ogrzewania i przechowywania żywności.
-
Edge and Pair Queries-Random Graphs and Complexity
PublikacjaWe investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters is NP-hard for bounded degree graphs.
-
Wtórny rozwój bakterii heterotroficznych w wodzie wodociągowej
PublikacjaBezpieczne dostarczenie wody poprzez system dystrybucji bez pogorszenia jej jakości jest aktualnym wyzwaniem dla technologów, wymagającym nowych rozwiązań. W tym aspekcie istotnie ważną cechą wody jest biologiczna stabilność utożsamiana z zachowaniem na niezmienionym poziomie jej właściwości mikrobiologicznych. W wodzie niestabilnej biologicznie zachodzi wtórny wzrost różnorodnych mikroorganizmów, któremu to zjawisku często towarzyszą...
-
Znaczenie krzemu dla wybranych gatunków roślin
PublikacjaKrzem (Si) jest pierwiastkiem występującym w dużych ilościach w skorupie ziemskiej. Rośliny z rodziny traw np. pszenica, pobierają Si z gleby i akumulują go w swoich tkankach w większych ilościach niż np. groch czy lucerna. Co ciekawe, suplementacja krzemem wpływa na zwiększenie plonu tych roślin. Ponadto, w wielu przypadkach Si niweluje negatywne skutki działania stresów biotycznych i abiotycznych,...
-
Propozycja modelowania nakładów czasu pracy podczas realizacji robót budowlanych w trudnych warunkach atmosferycznych
PublikacjaW artykule przedstawiono propozycję wyznaczenia kosztów i robocizny robót budowlanych wykonywanych w niesprzyjających warunkach atmosferycznych. W tym zakresie autorzy starają się odpowiedzieć na pytanie: czy jest pewna zdroworozsądkowa granica określona np. przez temperaturę względem której możemy w sposób bezpieczny i ekonomiczny prowadzić roboty budowlane. Jeżeli uda się ją wyznaczyć, to będzie można odpowiedzieć na pytanie,...
-
Technological improvements in food production in the context of food quality and health safety.
PublikacjaW rozdziale wykazano sprzeczność pomiędzy szczytnymi celami Prawa Żywnościowego UE mającymi na celu absolutna ochronę zdrowia konsumenta a praktyką i wpływem wielkich organizacji przemysłowych skutkiem działań których, liczba dodatków do żywności z ok. 260 dozwolonych w RP przed wstąpieniem do UE wzrosła do ponad 330 wg aktów prawnych UE. Stosowanie dodatków do żywności ma przede wszystkim na celu przedłużenie okresu "shelf life"...
-
Site-selective magnetic order of neptunium inNp2Ni17
PublikacjaWe present the results obtained by superconducting quantum interference device (SQUID) magnetometry, specific heat, and Mossbauer spectroscopy measurements carried out on Np2Ni17 polycrystalline samples. We show that long-range magnetic order, with a moment mu((2b)) similar to 2.25 mu(B), occurs below T-N = 17.5 K on the Np (2b) sites. A nontrivial situation is observed in that the other Np sites (2d) do not take part to the order...
-
Routing equal-size messages on a slotted ring
PublikacjaAnalizujemy problem routingu wiadomości w sieci slotted ring, biorąc pod uwagę dwa kryteria optymalizacyjne: długość uszeregowania oraz liczbę 'cykli' pracy sieci. Optymalny routing dla wiadomości o rozmiarze k jest silnie NP-trudny, natomiast dla k=q, gdzie q jest rozmiarem sieci, można obliczyć w czsie O(n^2log n) dla pierwszego kryterium. Podajemy również algorytm o czasie działania O(nlog n) oraz o stałym współczynniku dobroci....
-
Impregnation vibro-pressed concrete pavement bricks.
PublikacjaW materiałach przedstawiono wyniki badań uzyskanych podczas prób impregnacji wibroprasowanych elementów betonowych. Celem badań było określenie odpowiedniego składu kompozycji impregnacyjnej, aby uzyskać najlepszy efekt zabezpieczenia powierzchni betonu przed wnikaniem cieczy organicznych np. oleju mineralnego.
-
Antrakofilne gatunki Macromycetes w Lasach Oliwskich (Trójmiejski Park Krajobrazowy) = Anthracophilous species of Macromycetes in the Oliwskie Foresrs (Trójmiejski Ladscape Park)
PublikacjaW Lasach Oliwskich (Północna Polska), w miejscach wypalania drewna stwierdzono kilka gatunków macromycetes zaliczanych do grzybów antrakofilnych, np. Lyophyllum antracophilum, Faerberia carbonaria, Geopyxis carbonaria i in. Sprządzono krótką charakterystykę tych taksonów, podano położenie ich stanowisk.
-
Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów
PublikacjaW niniejszym rozdziale zaprezentujemy podejście chromatyczne do wyznaczenialiczby straży w galeriach dowolnego kształtu bez dziur oraz w galeriach or-togonalnych z dziurami, a także bez dziur. Rozważane tu problemy są NP-trud-ne pod względem złożoności obliczeniowej.
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublikacjaNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
Remont połaci dachowej i wymiana pokrycia
PublikacjaPodczas remontów pokryć dachowych alternatywę dla usunięcia starego pokrycia ( np. pokrycia papowego, z płyt eternitowych) jest ułożenia na to miejsce nowego, może być położenie nowego pokrycia na ustawionej na dach nowej, lekkiej konstrukcji stalowej, zmieniającej kształt dachu.
-
Algorytmy genetyczne i ewolucyjne
PublikacjaAlgorytmy ewolucyjne istnieją dzięki wieloletnim obserwacją procesów zachodzących wśród żywych organizmów. Korzystają one z nazw i określeń występujących w genetyce np.: gen, chromosom. Algorytmy genetyczne oraz ewolucyjne używa się w procesach optymalizacyjnych w celu poszukiwania ekstremów.
-
Mobilne urządzenie do wytwarzania kurtyny elektromagnetycznej w celu ochrony przed RCIED
PublikacjaPodczas działań operacyjnych służb państwowych takich jak Straż Graniczna, czy też Policja w wielu przypadkach ich funkcjonariusze muszą obchodzić się z przedmiotami o nieznanym i podejrzanym pochodzeniu. Często w obszarach lotnisk i terminali komunikacyjnych istnieje konieczność poddania analizie zawartości porzuconych paczek i niezidentyfikowanych obiektów, aby określić czy nie zawierają one np. materiałów wybuchowych. Z racji...
-
Square root RC Nyquist filter of fractional delay
PublikacjaIn this paper we propose a discrete-time FIR (finite impulse response) filter which couples the role of square root Nyquist filter with fractional delay filter. This filter enables to substitute for a cascade of square root RC (SRRC) Nyquist filter and fractional delay filter in one device/algorithm. The aim is to compensate for transmission delay in communication system. Statistically defined performances, e.g. BER (bit error...
-
Czy mamy kryzys w edukacji public relations w Polsce? Problem standaryzacji.
PublikacjaArtykuł stawia podstawowe pytania dotyczące konstruowania standardów w w edukacji public relations. Autorka widzi konieczność podjęcia pracy nad takimi standardami w Polsce, proponując skorzystanie z istniejących juz podobnych doku,mentów na świecie np. ameruykańskiego dokumentu Port of Entry.
-
Nowy algorytm regulacji transformatorów zasilających sieć rozdzielczą
PublikacjaW niniejszym artykule opisano przykład nowego inteligentnegoalgorytmu regulatora transformatora. Układregulacji transformatorów 110/SN, z proponowanym algorytmemdziałania, umożliwia automatyczne dostosowaniealgorytmu działania regulatorów do aktualnych stanówsystemu elektroenergetycznego (np. lawina napięcia)i w ten sposób może wpłynąć na wzrost bezpieczeństwaelektroenergetycznego.
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublikacjaSzeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...
-
Properties of Thermally Dewetted Thin Au Films on ITO-Coated Glass for Biosensing Applications
PublikacjaNoble metal nanostructures are object of great interest due to their unique optical and electronic properties exploited in nanotechnology, medicine, biochemistry, and surface-enhanced spectroscopies. In this work, the Au nanoparticle (NP) structures for application in biosensing obtained by dewetting are investigated in dependence on their preparation conditions. Structures are produced from thin Au films (5–30 nm) sputtered onto...
-
Retencja w warunkach aglomeracji miejskich – zbiornik rurowy
Publikacjaproblem retencji wód opadowych na obszarze zurbanizowanym. przykład warszawski konsekwencji braku wcześniejszej strategii. zbiornik retencyjny wód opadowych w mieście. koncepcja zbiornika rurowego. rozwiązania zbiorników rurowych np. realizacji warszawskich. problem krakowski. propozycja realizacji bezwykopowej dla obszarów szczególnie intensywnie zagospodarowanych
-
Connected searching of weighted trees
PublikacjaW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym
PublikacjaW pracy rozważano złożoność obliczeniową problemu szeregowania w cylindrycznym systemie przepływowym. Skonstruowano algorytm wielomianowy dla problemu dwumaszynowego oraz wykazano, iż zagadnienie staje się NP-trudne przy szeregowaniu na trzech procesorach, bądź na dwóch, przy dodatkowym wymuszeniu braku obustronnych przestojów.
-
Stepwise development of distributed interactive simulation systems.
PublikacjaMetoda krokowa pozwala na budowanie wydajnych i skalowalnych systemów symu-lacji rozproszonej obiektów rzeczywistych jak np. pojazdy terenowe, samocho-dy i śmigłowce. Dzięki uwzględnianiu parametrów operacyjnych oraz parametrównarzędzi wizualizacyjnych możliwe jest znaczne ograniczenie liczby komunika-tów przesyłanych między obiektami.
-
Sum coloring of bipartite graphs with bounded degree.
PublikacjaArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
DANE I DOKUMENTACJA MEDYCZNA
PublikacjaRozdział analizuje aspekty danych i dokumentacji medycznych z odniesieniu do międzynarodowych norm technicznych takich jak DICOM, HL7. Wskazuje również definicje dokumentacji medycznej związane z polskim prawem. Porusza również aspekty związane z kolekcjami danych (np. biobanki) jak i bezpieczeństwem danych.
-
Global defensive sets in graphs
PublikacjaIn the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...