Search results for: OGRANICZONE KOLOROWANIE GRAFÓW - Bridge of Knowledge

Search

Search results for: OGRANICZONE KOLOROWANIE GRAFÓW

Search results for: OGRANICZONE KOLOROWANIE GRAFÓW

  • Postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce

    Publication

    - Year 2010

    Publikacja prezentuje najważniejsze polskie i światowe postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce. w szczególności omówiono takie zagadnienia jak badanie pierwszości liczb, programowanie liniowe, płaskie rysowanie grafów i szybkie mnożenie macierzy.

  • Processing of musical metadata employing Pawlak's flow graphs.

    Publication

    - Year 2004

    W artykule przedstawiono problemy wyszukiwania informacji muzycznej. W eksperymentach posłużono się meta opisem oraz wykorzystano metodę grafów przepływowych Pawlaka. Opisano skonstruowaną bazę nagrań muzycznych. Słowa kluczowe: meta opis, wyszukiwanie informacji muzycznej, baza danych muzycznych

  • Approximation of the non-linear roll damping

    Publication

    - Year 2010

    Artykuł omawia, jak otrzymać oszacowanie nieliniowego momentu tłumiącehgo kołysania boczne okretu za pomocą zapisu przebiegu kołysań swobodnych modelu okrętu. Udowadnia, że 1) moment tłumiący w kategoriach aproksymacji jest nieanalityczną funkcją nieparzystą prędkosci kołysań, 2) standardowa metoda, oparta na stosunku dwóch kolejnych amplitud, ma ograniczone zastosowanie, do niezbyt dużych amplitud kołysań. Zaproponowano nową metodą...

  • Ocena efektywności 4-węzłowych elementów powłokowych.

    Publication

    - Year 2004

    W ramach nieliniowej sześcioparametrowej teorii powłok wprowadzono rodzinę 4-węzłowych elementów skończonych klasy C0. W pracy analizuje się wrażliwość tychże elementów na zjawisko blokady/zakleszczenia (ang. locking effect). Rozważania ograniczone są do liniowej statyki. Formułuje się zasadę prac wirtualnych i zasadę wariacyjną Hu-Washizu, z których wynikają postaci macierzy elementowych. Następnie w przykładach analizuje się...

  • Jerzy Konorski dr hab. inż.

    Jerzy Konorski received his M. Sc. degree in telecommunications from Gdansk University of Technology, Poland, and his Ph. D. degree in computer science from the Polish Academy of Sciences, Warsaw, Poland. In 2007, he defended his D. Sc. thesis at the Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology. He has authored over 150 papers, led scientific projects funded by the European Union,...

  • Cztery algorytmy które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie

    Publication

    - Year 2011

    W trzecim odcinku cyklu poruszono problem przyjaznego rysowania grafów oraz zaprezentowano algorytmy dla szybkiego mnożenia macierzy, a więc problemu, który pojawia się w każdej nauce inżynieryjnej. Rozważania ogólne zamknięto ilustracją postępu, jaki dokonał się w zakresie sprzętu liczącego i oprogramowania.

  • Harmonions Coloring of Graphs.

    Publication

    - Year 2004

    Problem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.

  • Modalne grafy wiązań - podejście wykorzystujące metodę transmitancji układu o parametrach rozłożonych

    Publication

    Celem pracy jest zastosowanie metody transmitancji układu o parametrach rozłożonych do konstruowania modalnych grafów wiązań. Grafy takie wykorzystuje się w modelowaniu układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. W wyniku zaproponowanego podejścia uzyskuje się dalsze zwiększenie dokładności otrzymywanych modeli.

  • Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych

    Publication

    - Year 2002

    Zaprezentowano metodę budowy modeli w postaci grafów wiązań dla układów za-wierających jednowymiarowe podukłady o parametrach rozłożonych. Wykorzystanodwa znane sposoby budowy przybliżonych modeli o parametrach skupionych dla układów o parametrach rozłożonych: dyskretyzację przestrzenną oraz analizę modalną (modalne grafy wiązań).

  • Symulacje habitatów marsjańskich.

    Publication
    • J. Kozicka

    - Year 2004

    W pierwszych misjach załogowych na Marsa ludzie będą mieszkać w prostych metalowych modułach. Ich gabaryty i masa będą niewielkie ze względu na ograniczone możliwości rakiet wynoszących. W programie MARS (Mars Analogue Research Station) zorganizowanym przez stowarzyszenie Mars Society prowadzi się symulacje życia i pracy przyszłych marsonautów. Pomaga to m. in. w ozptymalizowaniu układu funkcjonalnego w module. Trwają poszukiwania...

  • Persons' identification techniques based on characteristic features of face

    Publication

    - Year 2005

    Istnieje wiele metod identyfikacji osób opartych na ich cechach charakterystycznych. Metody te ograniczone są poprzez warunki, w których zdjęcie zostało wykonane jak na przykład oświetlenie. Autorzy artykułu proponują zastosowanie rozmytych reguł decyzyjnych oraz skonstruowanie miary podobieństwa na podstawie względnych odległości pomiędzy niezmienniczymi w czasie cechami charakterystycznymi twarzy do usunięcia ograniczeń istniejących...

  • Interferometric optical fiber sensors with active stabilization of the operating point using a tunable semiconductor laser. Optical Fibres and Their Applications VIII.

    W pracy przedstawiono wyniki badań światłowodowych interferometrycznych sensorów siły wykonanych w konfiguracji interferometru Michelsona i wykorzystujących aktywną stabilizację punktu pracy przy pomocy zmiany długości fali źródła. Porównano dwie klasy omawianych sensorów a następnie zrealizowano sensor. W konstrukcji sensora zastosowano modulator z pośrednim pomiarem siły. Mierzona siła jest zamieniana na ciśnienie hydrostatyczne,...

  • Zastosowania trójkątnych płytek w grafice komputerowej

    Praca opisuje metody pokrywania trójkątnymi płytkami dowolnych powierzchni trójwymiarowych reprezentowanych przez siatki trójkątne. Omówione są znane metody konstruowania i układania trójkątnych płytek oraz ich optymalizacja algorytmami kolorowania grafów. Zaproponowana jest ulepszona hybrydowa metoda, umożliwiająca pokrycie dowolnej powierzchni wzorem, który wymaga kierunkowego uporządkowania.

    Full text to download in external service

  • An approximation algorithm for maximum P3-packing in subcubic graphs

    Publication

    W pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).

    Full text to download in external service

  • Duże rozgłoszeniowe pola Closa

    W pracy pokazano nowe podejście do blokowalności dużych rozgłoszeniowych pól Closa. Przedstawione zostały także dowody na blokowalność pola C(n,r_1,n^2-1,n,r_2) oraz pola C(n,r_1,n^2,n,r_2), w których użyto ekstremalną teorię grafów i hipergrafów.

  • Nowe zastosowania sygnałów komplementarnych o projektowanych kształtach do testowania elektronicznych systemów wbudowanych

    Przedstawiono koncepcję zastosowania sygnałów komplementarnych o projektowanych kształtach do testowania części analogowych elektronicznych systemów wbudowanych, za pomocą BISTów wykorzystujących ograniczone środki mikrokontrolera sterującego. Istotą metody jest pobudzanie układu testowanego sygnałem komplementarnym o specjalnie zaprojektowanym kształcie, którego parametry są dopasowane do nominalnych położeń biegunów transmitancji...

  • Analityczne techniki redukcji błędu dyspersji numerycznej w metodzie różnic skończonych w zagadnieniach elektromagnetyzmu

    Publication

    - Year 2003

    W artykule przedstawiono sposoby analizy i redukcji błędu dyspersji numerycznej występującego w metodzie różnic skończonych na przykładzie równań Helmholtza. Szczegółowe rozważania przeprowadzono dla przypadku jednowymiarowego, a następnie uogólniono na zagadnienia o dowolnym wymiarze. W obu przypadkach analizowano układy ograniczone. Wszystkie wyniki otrzymano na drodze analitycznej. Prezentowana metoda jest prosta w zastosowaniu...

  • Projektowanie strategii frezowania złożonych kieszeni w komponentach mechanicznych

    Publication

    Przedstawiono metody wyznaczania optymalnych sekwencji narzędziowych w projektowaniu strategii frezowania złożonych kieszeni przy wykorzystaniu określonego zestawu narzędziowego. W doborze sekwencji dopuszczalnych uwzględniano eliminację sekwencji nieefektywnych. Alternatywne sekwencje narzędziowe modelowano w postaci ważonych grafów acyklicznych dla generowanych wariantów ścieżek kolejnych narzędzi, dokonując ich oceny kosztowej.

    Full text to download in external service

  • Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.

    Publication

    - Year 2008

    W pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.

    Full text to download in external service

  • Modelowanie informacją i pozyskiwanie wiedzy.

    Publication

    - Year 2003

    W rozdziale zaproponowano metody miękkiego modelowania dla wspomagania procesu pozyskania wiedzy. Skoncentrowano się na metodach opartych na teorii grafów skierowanych, drzew decyzyjnych i sieci neuronowych. Omówiono zastosowania metod na przykładach związanych z przepływem informacji w systemach autonomicznych. Wykazano przydatność modelowania miękkiego w procesach pozyskania wiedzy.

  • Metoda chromatyczna i jej zastosowania techniczne

    Artykuł ma charakter przeglądowy. Przedstawiono w nim najważniejsze modele koloryzowania grafów i ich zastosowania w wybranych problemach technicznych. Ponieważ jest to wiodąca tematyka badawcza Katedry Podstaw Informatyki Wydziału ETI Politechniki Gdańskiej, praca służy również upowszechnianiu dorobku naukowego pracowników Katedry oraz osób z nią współpracujących w opisywanej dziedzinie.

  • Metody pomiaru rezystancji uziemienia

    Publication

    - Year 2007

    W referacie przestawiono stosowane w praktyce metody pomiaru rezystancji uziemienia. Omówiono klasyczne metody pomiarowe oraz metody, które nie wymagają rozłączania zacisków kontrolnych, a nawet rozmieszczania sond pomiarowych na czas pomiaru. Zaprezentowano zasady pomiaru rezystancji uziemienia złożonych systemów uziemiających w stacjach elektroenergetycznych najwyższych napięć. Przedstawiono możliwości pomiaru rezystancji uziemienia,...

  • Transmission of digital signals in a nonstationary hydroacoustic channel.

    Publication

    - Year 2004

    Z telekomunikacyjnego punktu widzenia właściwości transmisyjne kanału hydroakustyczny są ograniczone przez występowanie wielokrotnych odbić fali dźwiękowej od dna i powierzchni wody oraz niestacjonarność wprowadzaną głównie przez ruch powierzchni wody. Artykuł przedstawia model własności transmisyjnych kanału. Wprowadzono niestacjonarność do odpowiedzi impulsowych kanału przez założenie przypadkowej zmienności czasów przyjścia...

  • Geoinformatyka w komunikacji

    e-Learning Courses
    • A. Stateczny

    Słuchacz poznaje podstawy Systemów Informacji Przestrzennej - GIS. Uczy się obsługi danych wektorowych w oprogramowaniu GIS. Przeprowadza kontrolę danych na podstawie relacji topologicznych. Student zapoznaje się z analizami sieciowymi, podstawami teorii grafów oraz sposobu działania algorytmów optymalnych ścieżek. Podczas kursu słuchacz nauczy się tworzenia numerycznych modeli terenu.

  • Energy optimisation in resilient self-stabilizing processes

    Publication

    - Year 2006

    W pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.

  • Modelowanie i symulacja bezczujnikowego układu napędowego z maszyną indukcyjną i uszkodzonym wirnikiem

    Publication

    - Year 2008

    Obecnie układy napędowe z maszyną indukcyjną zasilaną przekształtnikowo pracujące w bezczujnikowym układzie regulacji znajdują coraz szersze zastosowanie. Znane metody diagnostyki uszkodzeń wirników wymagają wymuszenia określonego stanu pracy maszyny, stąd ich zastosowanie w regulowanym układzie napędowym jest ograniczone bądź niemożliwe. Istnieje zatem potrzeba opracowania metod diagnostycznych dla układów napędowych z układem...

  • Förster Resonance Energy Transfer and Trapping in Selected Systems: Analysis by Monte-Carlo Simulations

    Publication

    - Year 2012

    Metoda symulacji Monte Carlo została opisana i zastosowana jako efektywne narzędzie do analizy wyników pomiarów transferu energii w wybranych układach, dla których zastosowanie podejścia analitycznego jest ograniczone lub nawet niemożliwe. Pokazano, że symulacja Monte Carlo pozwala obliczyć tzw. czynnik orientacyjny dla układów częściowo uporządkowanych oraz szereg innych wielkości ważnych do opisu zjawiska transferu energii, które...

    Full text to download in external service

  • Frequency compensation for two-stage operational amplifiers with improved PSRR characteristic

    Publication

    W pracy została opisana nowa metoda kompensacji częstotliwościowej dwustopniowych wzmacniaczy operacyjnych. Metoda kompensacji gwarantuje uzyskanie stabilnej pracy wzmacniacza operacyjnego przy założeniu że wzmocnienie układu z zamkniętą pętlą sprzężenia zwrotnego jest ograniczone do wartości kilkunastu decybeli. W porównaniu do innych znanych metod kompensacji, zaproponowana metoda umożliwia co najmniej dziesięciokrotne poszerzenie...

    Full text to download in external service

  • Distance paired domination numbers of graphs

    Publication

    W pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.

    Full text to download in external service

  • Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.

    Publication

    - Year 2004

    W pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.

  • Analiza celowości i możliwości budowy "suchego portu" w pobliżu Trójmiasta

    Przewidywany w ciągu najbliższych kilku lat wzrost ilości przeładowanych kontenerów w portach Gdyni i Gdańska do 4 mln TEU wymaga zastosowania zupełnie nowych koncepcji i technologii logi-stycznych. Przyjęcie tak dużej ilości ładunków jest znacznie utrudnione przez ograniczone możliwości rozbudowy infrastruktury w portach, jak też w samych miastach portowych. W takiej sytuacji należy dążyć do maksymalnego ograniczenia czynności...

  • Jak transportować produkty chemiczne, czyli przypadek wsadowego szeregowania zadań kompatybilnych

    Publication

    Pokazano, że pewien problem transportu produktów chemicznych może być sprowadzony do problemu szeregowania identycznych zadań kompatybilnych na wsadowych maszynach jednorodnych i rozwiązany metodami kolorowania grafów. Ponieważ problem ten jest NP-trudny, zbadano przypadki szczególne, które dają się rozwiązać w czasie kwadratowym. Rozważania ogólne są wsparte doświadczeniami komputerowymi zebranymi w trakcie implementacji wybranych...

  • Euler tour lock-in problem in the rotor-router model

    Publication
    • E. Bampas
    • L. Gąsieniec
    • N. Hanusse
    • D. Ilcinkas
    • R. Klasing
    • A. Kosowski

    - Year 2009

    W pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Porównano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera dla różnych klas grafów, prowadząc rozważania w kontekście teorii gier. Przydział początkowych portów i wskaźników w modelu jest traktowany jako rozgrywka pomiędzy graczem...

    Full text to download in external service

  • Graph decomposition for improving memoryless periodic exploration

    Publication

    - Year 2009

    W ostatnich latach często badanym problem jest eksploracja anonimowych grafów z lokalnymi etykietami portów przy każdym wierzchołku. Niedawno pokazano [Czyzowicz et al., Proc. SIROCCO'09], że dla każdego grafu istnieje poetykietowanie prowadzące do eksploracji przez automat bezpamięciowy z okresem co najwyżej 13n/3. W niniejszej pracy poprawiamy to ograniczenie do 4n-2, stosując całkowicie nową technikę dekompozycji grafu.

    Full text to download in external service

  • Zastosowanie programów Mathematica i 20-sim do modelowania i analizy układów o parametrach rozłożonych

    Celem pracy jest zaprezentowanie zastosowania pojęcia transmitancji układów o parametrach rozłożonych do konstruowania modalnych grafów wiązań dla układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. Zaprezentowano sposób i efekty zastosowania programów Mathematica (do przygotowania parametrów modeli) i programu 20-Sim (do konstruowania modeli i do symulacji) w procesie modelowania i analizy układów zawierających...

  • Multimedialny system monitorowania hałasu

    Celem projektu Multimedialny System Monitorowania Hałasu zrealizowanego w Politechnice Gdańskiej było opracowanie teleinformatycznego systemu monitorowania klimatu akustycznego, uwzględniając w szczególnym stopniu obrazowanie wpływu zagrożeń hałasowych na słuch. Rozwiązania wcześniej dostępne na rynku cechują wysokie koszty oraz ograniczone możliwości rozbudowy o nowe funkcje analizy sygnału akustycznego, ograniczenia technologiczne...

  • Problemy współczesnych połączeń rurowych

    Publication

    - Year 2005

    W pracy przedstawiono problemy pracy połączeń rurowych charakterystyczne dla współczesnych rozwiązań konstrukcyjnych rurociągów stosowanych w grawitacyjnych sieciach kanalizacyjnych. Omówiono technologie wykonawstwa i materiały stosowane w kraju, charakterystyczne obciążenia złączy i schematy zniszczenia. Przedstawiono analizę wpływu warunków posadowienia rurociągu na trwałość połączeń. Współczesne rozwiążania materiałowe nie zawsze...

  • Wszystko, co każdy wiedzieć powinien o pracy w godzinach nadliczbowych

    Publication

    - Year 2004

    W niniejszej publikacji kompleksowo przedstawiono właściwą wykładnię prawa w zakresie stosowania pracy nadliczbowej. Czytelnik znajdzie w niej odpowiedzi na następujące pytania: - Kiedy mamy do czynienia z pracą w godzinach nadliczbowych? - Jakie mogą być przesłanki jej zlecania? - Jakie są limity i zakazy związane z pracą ponadnormatywną? - Kiedy pracownik ma obowiązek pracy ponadlimitowej, a kiedy może odmówić jej świadczenia? -...

  • On the complexity of distributed graph coloring with local minimality constraints

    Publication

    - NETWORKS - Year 2009

    Artykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.

    Full text to download in external service

  • Modele typu ''czarna skrzynka'' elektrycznych elementów napędu hybrydowego

    Opisano opracowany przy zastosowaniu grafów wiązań (GW) i równań stanu (RS) model pojazdu hybrydowego. Uzasadniono potrzebę stworzenia uproszczonych modeli maszyn elektrycznych i akumulatora elektrochemicznego i przedstawiono koncepcję modelu w postaci "czarnej skrzynki", w którym uwzględniono jedynie związki między parametrami energetycznymi na wejściu i wyjściu elementu. Podano przykłady zastosowania tego podejścia do modelu...

  • Easy and hard instances of arc ranking in directed graphs

    Publication

    Artykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...

    Full text available to download

  • Packing [1,Delta]-factors in graphs of small degree

    Publication

    Rozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.

    Full text to download in external service

  • Wyznaczanie sygnału sterowania silnikiem dla zadanych parametrów ruchu pojazdu.

    Publication

    W pracy zaprezentowano model układu napędowego pojazdu w formie grafów wiązań i równań stanu. Przedstawiono również model oporów ruchu pojazdu. Wyszczególniono parametry sterowania pojazdem oraz parametry określające ruch pojazdu. W pracy zawarto schemat wyznaczania parametru sterowania silnikiem, którego uzyskanie dla zadanych parametrów ruchu pojazdu jest niezbędnym elementem badań symulacyjnych i weryfikacyjnych opracowywanych...

  • Symulacja pracy mechanizmu prasującego pojazdu do usuwania odpadów z pojemników (PUOP)

    W pracy przedstawiono analizę pracy wybranego typu mechanizmu prasującego PUOP oraz wpływ różnych konfiguracji elementów składowych tego urządzenia na energochłonność pracy w warunkach przyjętego cyklu obciążenia. W tym celu wykorzystano model mechanizmu prasującego PUOP w formie grafów wiązań oraz wyniki pomiarów ciśnienia roboczego w siłownikach hydraulicznych mechanizmu prasującego w trakcie jednego pełnego cyklu pracy przeprowadzonych...

    Full text available to download

  • Modele i algorytmy dla grafowych struktur defensywnych

    Publication

    - Year 2023

    W niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych - każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...

  • Modele i algorytmy dla grafowych struktur defensywnych

    Publication

    - Year 2023

    W niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...

    Full text available to download

  • Hybrid finite-difference/mode-matching method for analysis of scattering from arbitrary configuration of rotationally-symmetrical posts

    W artykule przedstawiona została metoda hybrydowa pozwalająca na analizę zjawiska rozpraszania od dowolnej konfiguracji obiektów o osiowej symetrii. Proponowana metoda oparta jest na reprezentacji obiektu lub dowolnej konfiguracji obiektów poprzez zastępczy obiekt kulisty ze znanymi warunkami brzegowymi. W analizie pojedynczego obiektu wykorzystana została metoda hybrydowa stanowiąca połączenie metody różnic skończonych z metodą...

    Full text to download in external service

  • Badania spawalności stali S460N w środowisku wodnym z wykorzystaniem próby Tekken

    Spawanie w środowisku wodnym niesie ze sobą wiele problemów, wśród których najważniejszym jest skłonność stali do powstawania pęknięć zimnych. O ile w przypadku spawania na powietrzu istnieje wiele metod zapobiegania tym pęknięciom, o tyle pod wodą zastosowanie tych metod jest ograniczone. Z tego powodu konieczne jest określenie skłonności danego materiału do pękania zimnego. W pracy oceniono spawalność drobnoziarnistej...

    Full text available to download

  • Systemy poszukiwania złóż ropy naftowej i gazu pod dnem morskim

    Publication

    Współcześnie, energia pochodząca ze spalania węgla, ropy naftowej oraz gazu ziemnego napędza gospodarki rozwiniętych przemysłowo krajów. Dalsze wykorzystanie tej energii na aktualnym i prognozowanym poziomie zużycia związane z tym dość istotnym problemem – zasoby tych węglowodorów są ograniczone i coraz trudniejsze do pozyskania. Z tego względu próbuje się eksplorować nowe złoża, w tym złoża niekonwencjonalne, a także poszukiwać...

    Full text to download in external service

  • Characterization of the fate of lipids in activated sludge

    Publication

    Przeprowadzono doświadczenie wykazujące transformację lipidów w aerobowych warunkach osadu czynnego. Wykazano, że całkowitej, początkowej zawartości lipidów (2000 mg/l) nie udało się obniżyć do wartości niższej niż 300 mg/l. Jednakże, zawartość poszczególnych kwasów tłuszczowych uległa drastycznym zmianom, zarówno spadkowi, jak i wzrostowi podczas wszystkich faz wzrostu mikrobiologicznego. Obserwowane zmiany zawartości indywidualnych...