Filters
total: 3487
filtered: 3193
-
Catalog
- Publications 3193 available results
- Conferences 3 available results
- People 65 available results
- Inventions 1 available results
- Projects 10 available results
- Research Teams 5 available results
- Research Equipment 1 available results
- e-Learning Courses 114 available results
- Events 10 available results
- Open Research Data 85 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: ALGORYTM WIELOMIANOWY
-
Wpływ struktury, algorytmów działania oraz nastawień układów regulatorów transformatorów 110/SN na możliwość powstania i przebieg awarii napięciowej
PublicationReferat przedstawia zagadnienia związane z możliwością pogłębienia deficytu mocy biernej w wyniku działania regulatorów transformatorów 110kV/SN. Rozważania teoretyczne rozszerzono o wyniki pomiarów oraz badania symulacyjne. Wnioski przedstawione w końcowej części referatu powstały w wyniku krytycznej analizy stanu obecnego pracy układów regulacji stacji 110kV/SN.
-
Fast and Efficient Four-Class Motor Imagery EEG Signals Analysis Using CSP-Ridge Regression Algorithm for the Purpose of Brain-Computer Interface."
Publication -
Synteza sterowania nieliniowymi systemami dynamicznymi oparta na grafach przestrzeni stanów oraz na zastosowaniu algorytmów optymalizacji dyskretnej i agentowej
PublicationRozprawa poświęcona jest numerycznym metodom syntezy sterowania, w których sterowanie traktujemy jako wieloetapowy proces decyzyjny. W tym przypadku decyzje dotyczące wyboru strategii sterowania podejmowane są w wybranych punktach na osi czasu oraz w przestrzeni stanów badanego procesu. W rozprawie proponuje się dwa podejścia: kombinatoryczne - MOK (metoda optymalizacji kombinatorycznej), agentowe - MOA (metoda optymalizacji agentowej).Podejście...
-
Robust-adaptive dynamic programming-based time-delay control of autonomous ships under stochastic disturbances using an actor-critic learning algorithm
PublicationThis paper proposes a hybrid robust-adaptive learning-based control scheme based on Approximate Dynamic Programming (ADP) for the tracking control of autonomous ship maneuvering. We adopt a Time-Delay Control (TDC) approach, which is known as a simple, practical, model free and roughly robust strategy, combined with an Actor-Critic Approximate Dynamic Programming (ACADP) algorithm as an adaptive part in the proposed hybrid control...
-
Optymalizacja rozpływów mocy biernej w systemie elektroenergetycznym
PublicationReferat prezentuje zagadnienia związane ze sterowaniem poziomami napięć w systemie elektroenergetycznym. Rozważane są dwie metody optymalizacji rozpływu mocy biernej, prowadzące do poprawy warunków napięciowych w systemie elektroenergetycznym i ograniczenia strat mocy czynnej. Pierwsza z metod optymalizacyjnych poddanych weryfikacji została zaimplementowana w programie PLANS, a bazuje na autorskiej procedurze opartej o logikę rozmytą,...
-
Badanie i analiza dokładności radiolokalizowania terminali ruchomych w środowisku miejskim w systemie LTE
PublicationW ramach pracy doktorskiej, przeprowadzono kompleksową analizę i badanie efektywności metody OTDoA, służącej do estymacji położenia terminala ruchomego w sieci LTE. Opracowano algorytm, którego zastosowanie pozwala na zwiększenie dokładności radiolokalizowania poprzez detekcję pierwszej składowej odebranego sygnału zbiorczego z możliwie dużą dokładnością. Algorytm ten opiera się na dynamicznym wyznaczaniu progu detekcji (w zależności...
-
Active vibration reduction with a use of enegry performance index at acceleration feedback
PublicationW pracy przedstawiono wyniki badań eksperymentalnych i symulacji w trybie Hardware-in-the-loop nowego algorytmu aktywnej redukcji drgań. Algorytm ten bazuje na energetycznym wskaźniku jakości zmodyfikowanym w ten sposób, że wykorzystuje bezpośrednio sygnał sprzężenia zwrotnego przyspieszeń.
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublicationSzeregowanie 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...
-
Zastosowanie funkcji kształtu elementu skończonego w modulacji szerokości impulsów na przykładzie modulacji dwufazowej z kompensacją napięcia niezrównoważenia w trójpoziomowym falowniku napięcia 3l-NPC
PublicationPrzedstawiono problem modulacji napięcia jako problem wyznaczania współrzędnych punktu figury lub bryły geometrycznej. Do wyznaczenia współczynników wypełnień w modulacji szerokości impulsów zastosowano funkcje kształtu elementu skończonego. Wskazano zalety takiego podejścia i możliwości uogólnienia algorytmu modulacji. Opisano algorytm modulacji dwufazowej SVPWM z kompensacją oscylacji napięcia niezrównoważenia z jednoczesną stabilizacją...
-
Koncepcja automatycznego sterowania procesem neutralizacji ścieków silnie kwaśnych w zakładach farmaceutycznych.
PublicationPrzedstawiono koncepcję sterowania urządzeniami instalacji neutralizacji ścieków w oczyszczalniach farmaceutycznych. Zaprezentowano metodę zobojętniania mleczkiem wapiennym. Zaproponowano kompleksowy algorytm sterowania, całym procesem, o charakterystycznej budowie blokowej. Każdy składnik algorytmu może być dowolnie modyfikowany bez ingerencji w pozostałe.
-
Acceleration of decision making in sound event recognition employing supercomputing cluster
PublicationParallel processing of audio data streams is introduced to shorten the decision making time in hazardous sound event recognition. A supercomputing cluster environment with a framework dedicated to processing multimedia data streams in real time is used. The sound event recognition algorithms employed are based on detecting foreground events, calculating their features in short time frames, and classifying the events with Support...
-
Autocovariance based weighting strategy for time series prediction with weighted LS-SVM
PublicationPrzedstawiono metodę konstrukcji algorytmów z funkcją jądra, a także dwa algorytmy uzyskane poprzez użycie różnych funkcji straty. Zaproponowano kowariacyjną strategię ważenia algorytmów z kwadratową funkcją straty do problemu predykcji chaotycznych przebiegów czasowych.
-
Intracranial hemorrhage detection in 3D computed tomography images using a bi-directional long short-term memory network-based modified genetic algorithm
PublicationIntroduction: Intracranial hemorrhage detection in 3D Computed Tomography (CT) brain images has gained more attention in the research community. The major issue to deal with the 3D CT brain images is scarce and hard to obtain the labelled data with better recognition results. Methods: To overcome the aforementioned problem, a new model has been implemented in this research manuscript. After acquiring the images from the Radiological...
-
Multiprocessor Implementation of Parallel Multiobjective Genetic Algorithm for Optimized Allocation of Chlorination Stations in Drinking Water Distribution System a New Water Quality Model Approach
PublicationThe Critical Infrastructure Systems (CISs) have received in recent years a considerable attention due to their heavy impact on sustainable development of modern societies. Most CISs may be classied as large scale complex systems of network structure, in uenced by strong interactions form the surrounding environment, internal and external interconnections. The later is a result of inter-CIS dependencies. The control, monitoring...
-
Multiprocessor implementation of Parallel Multiobjective Genetic Algorithm for Optimized Allocation of Chlorination Stations in Drinking Water Distribution System - a new water quality model approach
Publication -
Modulacja 3D-SVPWM dla przekształtników wielopoziomowych czterogałęziowych na bazie funkcji kształtu
PublicationPrzedstawiono realizację algorytmu modulacji napięcia 3D-SVPWM (ang. 3-Dimensional Space Vector Pulse Width Modulation) dla trójpoziomowego czterogałęziowego przekształtnika 3L-NPC (ang. 3-Level Neutral-Point-diode-Clamped Converter). Do wyznaczania współczynników wypełnień w modulacji szerokości impulsów zastosowano liniowe funkcje kształtu czworościennego elementu skończonego. Proponowany algorytm modulacji nie jest ograniczony...
-
Równoległe algorytmy wydobywania wiedzy w bazach danych obiektów graficz-nych.**2003 s. ...maszyn. Rozprawa doktorska (25.11.2003) PG, Wydz. ETI Promotor: prof. dr hab. inż. Henryk Krawczyk
PublicationZdefiniowano i opracowano algorytmy wydobywania wiedzy wykorzystujące danegraficzne. W odniesieniu do bieżących osiągnięć nauki zaproponowano metodęwłączenia obrazów (w szczególności medycznych) do reguł wiedzy. Algorytmysekwencyjne budowy reguł wiedzy i klasyfikacji zastąpiono ich odpowiednikamirównoległymi. Omówiono cechy środowiska które pozwala takie algorytmy efek-tywnie wykonywać. Przeprowadzono teoretyczne oszacowanie...
-
Pareto-optymalne szeregowanie zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem szeregowania jednostkowych zadań wieloprocesorowych na maszynach dedykowanych można modelować przy pomocy hipergrafów. Znamy kilka klas hipergrafów, dla których szeregowanie z kryterium kosztu całkowitego jest wielomianowe. Pokażemy jak przy pomocy modelu z kosztem całkowitym można rozwiązać problemy z innymi kryteriami znanymi z teorii szeregowania, oraz jak rozwiązać problemy dwukryterialne.
-
Sumacyjne kolorowanie grafów
PublicationW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
Współdziałanie automatyki odciążającej z zabezpieczeniami technologicznymi bloku.
PublicationW referacie omówiono podstawowe problemy związane z algorytmem działania oraz nastawami zabezpieczeń podczęstotliwościowych bloku. Przedstawiono także nowy algorytm działania tych zabezpieczeń umożliwiający ich koordynację z układami automatyki odciążającej.
-
Koordynacja działania zabezpieczeń podczęstotliwościowych bloku Z automatyką odciążającą
PublicationW referacie omówiono podstawowe problemy związane z algorytmem działania oraz nastawami zabezpieczeń podczęstotliwościowych bloku. Przedstawiono także nowy algorytm działania tych zabezpieczeń umożliwiający ich koordynację z układami automatyki odciążającej
-
Rime samples characterization and comparison using classical and fuzzy principal components analysis
PublicationEfektywność dwóch nowych algorytmów w stosunku do klasycznego wariantu techniki PCA porównano analizując dane dotyczące zanieczyszczeń próbek sadzi zebranych na terenie trzech stacji w okresie 2004-2007. Zastosowane algorytmy FPCA-1 i FPCA-o pozwalają na wyodrębnienie większej liczby miejsc zbierania próbek i analitów w stosunku do sytuacji, kiedy stosuje się klasyczny wariant techniki PCA.
-
Algorithms for processing and visualization of Critical Infrastructure security data as well as simulation and analysis of threats = Algorytmy przetwarzania i wizualizacji danych dotyczących bezpieczeństwa infrastruktur krytycznych oraz symulacji i analizy zagrożeń
PublicationRozprawa traktuje o algorytmach przetwarzania danych dotyczących różnego rodzaju zagrożeń, w szczególności wyników analiz ryzyka infrastruktur krytycznych, pozwalających na przestrzenną analizę tych danych w kontekście geograficznym za pomocą dedykowanego Systemu Informacji Przestrzennej. Prezentowane metody analizy zgrupowań Infrastruktur Krytycznych oraz propagacji ich zagrożeń wykorzystują wyniki syntetycznej analizy podatności...
-
Optymalizujące, krzepko dopuszczalne sterowanie systemami sieciowymi z zastosowaniem do systemów wodociągowych
PublicationCelem rozprawy doktorskiej było rozwiązanie problemu naukowego zdefiniowanego jako krzepko dopuszczalne sterowanie hydrauliką systemu wodociągowego. Wielkościami sterującymi były prędkości obrotowe pomp a wielkościami sterowanymi napory hydrauliczne w wybranych węzłach systemu. Do rozwiązania problemu sterowania tym systemem, wykorzystano technikę sterowania predykcyjnego oraz algorytmy genetyczne i krzepką predykcje wyjść systemu...
-
Wykorzystanie komputera do określania zaburzeń elektromagnetycznych przewodzonych. Zastosowanie Komputerów w Nauce i Technice.XII cykl seminariów zorganizowanych przez PTETiS, Oddział Gdańsk.
PublicationW referacie zaprezentowano sposób wykorzystania komputera klasy PC jako miernika zaburzeń EM, do określania poziomów zaburzeń elektromagnetycznych przewodzonych. Przedstawiono opracowany w Katedrze Energoelektroniki i Maszyn Elektrycznych Politechniki Gdańskiej algorytm określania poziomów zaburzeń elektromagnetycznych. Napięcia zaburzeń występujące w przekształtniku energoelektronicznym pomierzono oscyloskopem cyfrowym, a następnie...
-
DSP techniques for determining ''Wow'' distortions
PublicationArtykuł przedstawia opis algorytmów do wyznaczania charakterystyki zniekształceń kołysania dźwięku. Są to algorytmy: śledzenia przydźwięku sieciowego, śledzenia pozostałości magnetycznej prądu podkładu wielkich częstotliwości, adaptacyjnej analizy środka ciężkości widma dla wybranej części zniekształconego sygnału. Przedstawione algorytmy pozwalają na implementację programową i sprzętową.
-
A note on mixed tree coloring
PublicationZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
On the use of instantaneous complex frequency for pitch and formant tracking.
PublicationW pracy opisano algorytm śledzenia częstotliwości podstawowej i formantów mowy z wykorzystaniem zespolonej pulsacji chwilowej. Działanie algorytmu przetestowano na nagraniach polskich samogłosek, których wysokość zmieniała się płynnie. Wyniki testów wraz z porównaniem działania opisanej metody i metody predykcji liniowej zawarto w artykule.
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
System detekcji krawędzi
PublicationOpisano system detekcji krawędzi DSDKO, który może realizować różne warianty algorytmów detekcji oparte na pierwszej i drugirj pochodnej funkcji oraz może badać własności dodatkowych - proponowanych masek. W pracy zwrócono szczególną uwagę na algorytm adaptacyjny detekcji krwędzi i jego własności. Ponadto system realizuje algorytm Canny'ego oraz wizualizuje własności wybranych transformacji funkcji jasności obrazu. System ma prosty...
-
improved noniterative residue division for small number ranges
Publicationw pracy zaprezentowano multiplikatywny algorytm dzielenia w systemie resztowym i projekt 12-bitowego dzielnika dla modułów 5-bitowych. w algorytmie zastosowano obliczanie przybliżonej odwrotności dzielnika i mnozenie przez dzielną. binarna reprezentacja dzielnika jest dekomponowana na dwa segmenty 6-bitowe, co umożliwia obliczenie w środowisku fpga poprzez odwzorowanie realizowane jako odczyt pamięci. w pracy podano udoskonalony...
-
Modal Adjustment of Rayleigh Based Structural Damping and Coordinate-Partitioning Algorithm Dedicated to Frictionless Contact Constraints between Multibody System and Structure Modelled with Finite Elements
PublicationThe paper presents a dedicated numerical algorithm. The algorithm is advantageous during investigations of the dynamics of a hybrid multibody / finite-elements system. We focus our attention on interactions resulting from mechanical contact. Pointwise contact connects a vertex of the multibody structure and a surface of the elastic reference body. Instead of a positive value of the relative penetration factor, constraint equations...
-
Diagnostic Utility of Selected Matrix Metalloproteinases (MMP-2, MMP-3, MMP-11, MMP-26), HE4, CA125 and ROMA Algorithm in Diagnosis of Ovarian Cancer
Publication -
Problem ograniczeń dynamicznych w zadaniu ewolucyjnym unikania kolizji na morzu
PublicationAlgorytm ewolucyjny podczas planowania bezpiecznej trajektorii statku w sytuacji kolizyjnej na morzu uwzględnia zarówno przeszkody stałe - ograniczenia nawigacyjne, jak i ruchome obiekty - zmieniające swoje położenia spotkane statki. W algorytmie ograniczenia ruchome - spotkane poruszające się z określonymi kursami i prędkościami statki obce, będą traktowane jako ograniczenia dynamiczne. W zadaniu unikania kolizji zakłada się dopuszczalną...
-
Performance of vibration surveillance in order to improve operating parameters of manipulators
PublicationPrzedstawiono nadzorowanie drgań układu nośnego manipulatora robota IRb-6. Do nadzorowania drgań zastosowano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Celem proponowanego algorytmu jest minimalizacja poziomu drgań końcówek manipulatora, i tym samym - zwiększenie możliwości nowoczesnych linii zrobotyzowanych, jak również dokładności i powtarzalności pozycjonowania robota.
-
An adaptation of modal control to vibration control of industrial robots
PublicationRozważania dotyczą drgań niestacjonarnego układu nośnego manipulatora IRb-6. Do nadzorowania drgań zastosowano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Celem proponowanego algorytmu jest minimalizacja poziomu drgań końcówki manipulatora, co spowoduje zwiększenie obciążeń dopuszczalnych współczesnych linii zrobotyzowanych, jak również poprawę dokładności oraz powtarzalności pozycjonowania robota.
-
Sposób uzyskiwania zgodności przebiegu programu elucji gradientowej w kolumnie z wymaganą postacią programu oraz zapewnienia odtwarzalności parametrów retencji na drodze korekty programu elucji.
PublicationPrzedstawiono ogólny model dynamiki mieszania cieczy w elementach gradientowego aparatu HPLC. Na podstawie wyników matematycznej i doświadczalnej analizy rozproszonej postaci modelu przedstawiono algorytm postępowania, zapewniający uzyskiwanie zgodności przebiegu programu elucji z wymaganą funkcją i wyniki doświadczalnej weryfikacji skuteczności algorytmu. Stwierdzono skuteczność opisanego sposobu postępowania.
-
Simulation of surveilance of industrial robot's vibration with a use of the modal control
PublicationW pracy rozważano drgania niestacjonarnego układu nośnego robota IRb-6. Do nadzorowania drgań zastosowano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Celem proponowanego algorytmu jest minimalizacja poziomu drgań uchwytu manipulatora, a tym samym - zwiększenie możliwości nowoczesnych linii zrobotyzowanych, jak również poprawa dokładności i powtarzalności pozycjonowania robotów.
-
Frequency domain vibration surveillance of industrial robots using modal control
PublicationRozważano drgania niestacjonarnego układu nośnego robota IRb-6 . Do nadzorowania drgań wykorzystano algorytm sterowania modalnego przy energetycznym wskaźniku jakości w dziedzinie częstotliwości. Celem proponowanego algorytmu jest minimalizacja amplitudy drgań końcówek manipulacyjnych (efektorów), a w rezultacie - zwiększenie wydajności linii zrobotyzowanych, poprawa dokładności i powtarzalności pozycjonowania robota.
-
Kształtowanie charakterystyk sieci radiokomunikacyjnych w technologii radia kognitywnego
PublicationW artykule przedstawiono koncepcję radia kognitywnego, jako technologii przyszłości komunikacji radiowej. Następnie omówiono cykl kognitywny. Ponadto zaproponowano zastosowanie algorytmu sztucznej inteligencji, znanego pod nazwą „algorytm symulowane wyżarzanie”, do zastosowania w radiu kognitywnym, w celu zwiększenia efektywności jego działania przez odpowiednie kształtowanie charakterystyk sieci radiokomunikacyjnych.
-
Doppler estimation method for moving target location
PublicationArtykuł opisuje nowy algorytm lokalizacji obiektów ruchomych bazujących na analizie odchyłek dopplerowskich sygnałów odebranych z sieci hydrofonów rozmieszczonych równomiernie w obserwowanym akwenie. Źródłem analizowanych sygnałów są fale ciągłe o niskim natężeniu odbite od obiektu ruchomego. W artykule została przedstawiona postać algorytmu oraz wyniki symulacji komputerowych.
-
Wyszukiwanie źródła sygnału przy użyciu grupy robotów
PublicationW pracy przedstawiono algorytm wyszukiwania źródła sygnału oparty na zmodyfikowanej metodzie wyszukiwania źródła sygnału RSSI. Fizyczna implementacja tego algorytmu opiera się na wykorzystaniu losowo rozłożonych dwukołowych robotów poruszających się w formacji roju. Uzyskane wyniki z badań doświadczalnych wskazują, że proponowana fizyczna implementacja algorytmu w przeprowadzonych próbach pozwoliła na uzyskanie średniej dokładności...
-
Perfect hashing tree automata
PublicationWe present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...
-
Resolving conflicts in object tracking for automatic detection of events in video
PublicationW referacie przedstawiono algorytm rozwiązywania konfliktów w śledzeniu obiektów ruchomych. Proponowana metoda wykorzystuje predykcję stanu obiektu obliczaną przez filtry Kalmana oraz dopasowuje wykryte obiekty do struktur śledzących ich ruch na podstawie deskryptorów koloru i tekstury. Omówiono specyficzne sytuacje powodujące konflikty, takie jak rozdzielanie obiektów. Przedstawiono wyniki testów. Algorytm może być zastosowany...
-
Covariant forms of lax one-field operators: from abelian to noncommutative
PublicationBadamy kowariancje w odniesieniu do transformacji Darboux wielomianowych operatorów różniczkowych o współczynnikach określonych przez funkcje jednego bazowego pola. W przypadku komutatywnym rozważana para Laxa równań typu Boussinesqa. Wprowadza się pewne zbudowane niezmiennicze formy i nie-abeliowe funkcje specjalne.
-
Optymalizacja alokacji modułów programistycznych w rozproszonym systemie szkolenia wojskowego
PublicationW pracy przedstawiono system metodologiczny do wyznaczania i oceny przydziałów modułów programistycznych w rozproszonym systemie informatycznym, bazującym na systemie MOODLE, wspomagającym zdalne nauczanie i szkolenie wojskowe. Opracowano modele matematyczne rozproszonych systemów komputerowych, na podstawie których sformułowano zadania optymalizacji wielokryterialnej. Główny nacisk położono na zastosowanie algorytmów ewolucyjnych...
-
Clonal selection in discrete optimization
PublicationW rozprawie zajmujemy się efektywnymi metodami przybliżonego rozwiązywania problemów optymalizacji dyskretnej, a w szczególności algorytmami opartymi na metodzie selekcji klonalnej (SK), należącymi do kategorii sztucznych systemów immunologicznych. Techniki optymalizacji to znaczące pole badań w informatyce, a niektóre ze starszych technik, takie jak algorytmy genetyczne, symulowane wyżarzanie czy przeszukiwanie tabu, stały się...
-
Some results on trading model in a consensus list coloring
PublicationKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
On dynamics of flexible branched shell structures undergoing large overall motion using finite elements
PublicationZaprezentowano autorski algorytm do analizy dynamicznej powłok sprężystych oparty na niejawnym schemacie Newmarka. Rozważania dotyczą całkowania po czasie dynamicznych równań ruchu sformułowanych w ramach nieliniowej sześcioparametrowej teorii powłok. Opracowanie zawiera pewne elementy analizy statycznej, poprzedzającej badania dynamiczne. Przykłady numeryczne prezentują zastosowanie algorytmu stanowią podstawową część pracy.
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł 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.