Filters
total: 1243
filtered: 998
-
Catalog
- Publications 998 available results
- Journals 3 available results
- People 65 available results
- Inventions 5 available results
- Projects 17 available results
- Laboratories 1 available results
- Research Teams 3 available results
- Research Equipment 2 available results
- e-Learning Courses 65 available results
- Events 19 available results
- Open Research Data 65 available results
Chosen catalog filters
Search results for: RYSOWANIE GRAFÓW
-
Total restrained bondage in graphs
PublicationPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
Lower bound on the domination number of a tree.
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania w drzewach oraz przedstawiono pełną charakterystykę grafów ekstremalnych.
-
The complexity of node blocking for dags
PublicationRozważamy następującą grę (pomiędzy dwoma graczami) kombinatoryczną o nazwie ''node blocking''. Dany jest graf skierowany. Każdy wierzchołek może być zajęty przez co najwyżej jeden token. Wyróżniamy dwa kolory tokenów, biały i czarny, każdy gracz może przemieszczać tylko własne tokeny. Gracze wykonują ruchy naprzemiennie. Ruch polega na wyborze dowolnego tokena własnego koloru i przesunięciu go na dowolnego niezajętego przez inny...
-
Static and dynamic approach of social roles identification using PISNA and subgraphs matching
PublicationIdentyfikacja ról w sieci społecznej jest jednym z podstawowych zagadnień analiza takich sieci. W artykule przedstawiamy nowe podejście do tego zagadnienia. Pokazujemy w jaki sposób można dokonać identyfikacji ról poprzez tworzenie specjalnych struktur grafowych tzw. grafów wzorcowych. Przy definiowaniu tychże grafów wspieramy się metodą PISNA. Proponujemy statyczne i dynamiczne podejście do identyfikacji ról. Pokazujemy, w jaki...
-
Detection methods of dynamic spammer's behavior
PublicationPoczta elektroniczna ze względu na swoją naturę jest bardzo podatna na zjawisko spamu. Oddzielanie spamu od dobrych wiadomości jest zadaniem żmudnym i pracochłonnym. Dlatego jest rzeczą istotną opracowanie skutecznej metody walki ze spamem uwzględniającej nie tylko aktualne metody działania spamerów, ale również wzięcie pod uwagę dynamicznych aspektów zmieniających się stale ich zachowań.Artykuł opisuje metodę klasyfikacji wiadomości...
-
Optimal and safe control planning with the use of discrete optimization
PublicationW opracowaniu zaproponowano metodę projektowania optymalnych i tolerujących uszkodzenia systemów sterowania opartych na wykorzystaniu algorytmów optymalizacji dyskretnej. Publikacja przedstawia potencjalne wady i zalety metody. Główna idea proponowanego algorytmu sprowadza się do wykorzystania struktury grafu przepływowego w celu stworzenia reprezentacji dynamiki własnej danego procesu. Poszukiwana trajektoria optymalna, jeśli...
-
Ocena Studium Podyplomowego z perspektywy roku. W: Informatyczne przygoto-wanie nauczucieli. Kształcenie zdalne, uwarunkowania, bariery, prognozy. Red. J. Migdałek, B. Kędzierska. Kraków: Rabid**2003 s. 473-479, 4 rys.
PublicationW referacie przedstawiono problematykę kształcenia nauczycieli w zakresieinformatyki i technologii informacyjnej na studiach podyplomowych. Omówionowyniki ankiety przeprowadzonej wśród absolwentów Studium Podyplomowego ''Zin-tegrowana Edukacja Informatyczna w Szkole Podstawowej i Gimnazjum: realizo-wanego w latach 2000/2001 w ramach III edycji grantów MEN, której celem byłozebranie opinii na temat zawartości merytorycznej oraz...
-
All graphs with restrained domination number three less than their order
PublicationW pracy opisana jest rodzina wszystkich grafów, dla których liczbadominowania zewnętrznego jest o trzy mniejsza od ich rzędu.
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublicationGłównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...
-
Komputerowe wspomaganie procesu zarządzania bezpieczeństwem funkcjonalnym
PublicationW niniejszym rozdziale przedstawiono oprogramowanie ProSIL wspomagające zarządzanie bezpieczeństwem funkcjonalnym. Program ProSIL składa się z dwóch modułów wspomagających: określenie wymaganego poziomu SIL (moduł ProSILen) oraz weryfikację SIL (moduł ProSILer). W aplikacji ProSIL zaimplementowano opracowaną w trakcie badań metodykę analizy bezpieczeństwa funkcjonalnego w projektowaniu i użytkowaniu systemów SIS zgodnie z wymaganiami...
-
Algorytmy samostabilizujące w sieciach o wybranych topologiach
PublicationIdea algorytmów samostabilizujących została zapoczątkowana przez E. Dijkstrę artykułem pt. „Self-stabilizing systems in spite of distributed control” (Communications of the ACM, 1974). W rozprawie został położony nacisk na algorytmy samostabilizujące działające w sieciach o pewnych specyficznych topologiach, jak na przykład w grafach maksymalnych zewnętrznie planarnych, iloczynach kartezjańskich tych grafów ze ścieżkami i w drzewach. Wykorzystując...
-
T-coloring of graphs.
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.
-
A Quality Model for UML tools
PublicationJakość narzędzi UML wpływa na efektywność wykonywania zadań związanych z modelowaniem systemów w procesie wytwarzania oprogramowania. Celem badań prezentowanych w tym referacie jest wyodrębnienie kryteriów jakości narzędzi UML. Omówiono rolę narzędzi UML w projekcie informatycznym, a następnie zaprezentowano szereg kryteriów jakości narzędzi UML wraz z aspektami oceny oraz opisem ankiety, która służy do oceny narzędzi względem...
-
Nauczanie bioinżynierii z zastosowaniem narzędzi informatycznych i metod stosowanych w elektrotechnice oraz grafach wiązań
PublicationPrzedstawiono sposoby badań zjawisk zachodzących w krwiobiegu za pomocą obwodów elektrycznych oraz grafów wiązań. Symulacje zjawisk stanowią jeden z elementów nauczania bioinżynierii dla studentów uczelni technicznych.
-
Wykorzystanie reakcji PCR do badania charakterystycznych obszarów genomu
PublicationW pracy zostały opisane metody wykorzystujące technię PCR do długo- i krótkoterminowych badań epidemiologicznych. Typowanie szczepów oparte jest na analizie fragmentów genów, bądź całego genomu w zależności od potrzeby posiadania potencjału różnicującego metody. Przez ostatnie 30 lat rozwijały się nie tylko metody badawcze, doszło również do rozwoju międzynarodowych baz danych i przepływu informacji o obecnych sytuacjach epidemiologicznych...
-
Zmiany konstrukcyjne i technologiczne w budowie instalacji chłodniczych w kontekście zastępowania „F-gazów” oraz ich mieszanin nowymi substancjami o niskim potencjale tworzenia efektu cieplarnianego i substancjami naturalnymi
PublicationZe względu na zmieniające się prawodawstwo UE dotyczące możliwości wykorzystywania czynników należących do grupy tzw. „F-gazów”, pojawiają się liczne nowe problemy i zmiany w konstrukcji oraz eksploatacji urządzeń, wykorzystywanych w szeroko pojętej technice chłodniczej i klimatyzacyjnej. Zmiany te wynikają przede wszystkim z konieczności użytkowania substancji odznaczających się niskim wpływem na środowisko naturalne (ODP=0 i...
-
Kolorowanie końcówkowe multidrzew
PublicationW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
Modelling of distributed-lumped parameter systems by application of modal bond graphs.
PublicationZastosowano metodę transmitancji układów o parametrach rozłożonych oraz dekompozycję modalną do modelowania wybranych układów dynamicznych. Zaproponowane podejście pozwala otrzymać dokładne modele niskiego rzędu w postaci grafów wiązań.
-
Designing optimal and safe control strategies for time-varying dynamical systems
PublicationPublikacja opisuje metodę projektowania optymalnej trajektorii punktu pracy w czasoprzestrzeni stanów przy wykorzystaniu algorytmów optymalizacji grafowej. Zakłada się deterministyczny charakter zmian dynamiki rozpatrywanego procesu. Przestrzeń robocza, będąca ograniczonym podzbiorem czasoprzestrzeni stanów, jest dzielona na zbiór segmentów, którym przypisywane są wielkości reprezentujące właściwości dynamiki własnej w obrębie...
-
Modelling of energy flow in electrical machines. A bond graph approach
PublicationPrzedstawiono w ujęcia grafów wiązań model przepływu energii/mocy w maszynach elektrycznych pracujących w hybrydowych systemach przetwarzania energii. Jako przykład do rozważań przyjęto system napędu trakcyjnego pojazdów hybrydowych.
-
Algorytm ekstrakcji cech biometrycznych twarzy
PublicationW referacie zawarto opis metody automatycznej lokalizacji oraz parametryzacji punktów charakterystycznych w obrazie twarzy. Do lokalizacji punktów charakterystycznych wykorzystano zmodyfikowany algorytm EBGM (ang. Elastic Bunch Graph Matching). Algorytm ten pozwala lokalizować punkty w obrazie przy założeniu niezmienności topologii grafu połączeń między nimi.W referacie przedstawiono podstawy teoretyczne metody oraz zaimplementowany...
-
The impact of emigration of Polish employees to other countries of the EU on the situation of employers in Poland
PublicationW opracowaniu próbowano przedstawić skutki migracji młodych ludzi po wejściu Polski do UE na polski rynek pracy. Wskazywano też jakie kroki należałoby podejmować, aby pomniejszyć te negatywne skutki.
-
Musical Metadata Retrieval with Flow Graphs, in Rough Sets and Current Trends in Computing.
PublicationW pracy opisano metody wyszukiwania muzyki w Internecie w oparciu o opis semantyczny. W eksperymentach wykorzystano opis muzyczny stosowany w bazie CDDB. Zaprezentowano metodę grafów przepływowych zaproponowaną przez Pawlaka.
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Płeć jako determinanta podejmowania decyzji menedżerskich w sytuacjach kryzysowych w świetle wyników badań
PublicationAutorzy niniejszego artykułu sformułowali następujący problem badawczy - czy i w jakim stopniu różnice dotyczące momentu reakcji i sposobu podejmowanych decyzji w sytuacji kryzysowej przez menedżerówmężczyzn i menedżerów-kobiety mają wpływ na skuteczność przeprowadzania działań naprawczych? Celem tego opracowania jest przedstawienie najważniejszych tendencji w badaniach dotyczących decyzji kierowniczych w sytuacjach kryzysowych,...
-
Dyskretne modele niskiego rzędu ciągłych układów przenoszenia napędu.
PublicationCelem pracy jest prezentacja zastosowania metody transmitancji układów o parametrach rozłożonych do konstruowania modalnych grafów wiązań dla złożonych układów zawierających jednowymiarowe, jednorodne podukłady o parametrach rozłożonych występujące w układach napędowych.
-
Weakly convex and convex domination numbers.
PublicationW artykule przedstawione są nowo zdefiniowane liczby dominowania wypukłego i słabo wypukłego oraz ich porównanie z innymi liczbami dominowania. W szczególności, rozważana jest równość liczby dominowania spójnego i wypukłego dla grafów kubicznych.
-
Potrzeba badań jakości życia
PublicationW poprzednim artykule [1] zamieszczono m.in. definicje najważniejszych pojęć dotyczących problematyki życia oraz zwięzłą charakterystykę sześciu dziedzin stanowiących elementy składowe całościowo ujmowanej jakości życia. W tym opracowaniu powinniśmy zająć się problematyką wielostronnych badań jakości życia. W jakim celu tego rodzaju badania są podejmowane? Bardzo ogólnikowa odpowiedź na to pytanie brzmi: "aby poznać tajniki naszego...
-
Wpływ obróbki plastycznej powłok MMC na umocnienie i zmniejszenie chropowatości powierzchni
PublicationOkreślono wpływ obróbki plastycznej na wybrane właściwości powłok kompozytowych o osnowie niklowej przy różnym udziale procentowym fazy dyspersyjnej Al2O3. Powłoki Ni-Al-Al2O3 zostały nałożone na próbki ze stali niestopowej C45 z użyciem technologio poddźwiękowego płomieniowego natryskiwania cieplnego. Następnie poddane zostały obróbce plastycznej na zimno i prasowanie na prasie hydraulicznej. W pracy przedstawiono analize wyników...
-
Analysis of effects of formation of non-condensable gases and water vapor during a severe accident in a boiling water nuclear reactor Analiza skutków powstawania niekondensujących gazów i pary wodnej podczas ciężkiej awarii wrzącego reaktora jądrowego
Publication -
Weakly connected domination subdivision numbers
PublicationLiczba podziału krawędzi dla dominowania słabo spójnego to najmniejsza liczba krawędzi jaką należy podzielić, aby wzrosła liczba dominowania słabo wypukłego. W pracy przedstawione są własności liczby podziału krawędzi dla dominowania słabo spójnego dla różnych grafów.
-
Processing of musical metadata employing Pawlak's flow graphs.
PublicationW 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
-
Transport wibracyjny surowca biologicznego w procesie suszenia. W: Projek-towanie mechatroniczne. Zagadnienia wybrane. Praca zbiorowa pod red. T. Uhla. Kraków: Kated. Robotyki i Dynam. Masz.AGH**2003 s. 111-116, 4 rys. bibliogr. 6 poz.
PublicationPrzedstawiono zagadnienie transportu wibracyjnego surowca biologicznego wprocesie suszenia oraz propozycje rozwiązania technicznego umożliwiającego zastosowanie tego sposobu transportu w urządzeniach produkcyjnych. W rozwią-zaniu tym zastosowano układy kinematyczne sterowane mikroprocesorowo umożli-wiające utrzymanie właściwych parametrów procesu w układzie sterowania w pę-tli sprzężenia zwrotnego.
-
Interfejs do zdalnego sterowania ploterem z funkcją rozpoznawania obrazów
PublicationMaszyny numeryczne takie jak obrabiarki CNC, plotery czy drukarki 3D są coraz powszechniejsze w użytku. Na Politechnice Gdańskiej przygotowano pracę magisterską [12], której rezultaty przedstawiono w niniejszym artykule. Ze względu na objętość referatu, przedstawiono jedynie wybrane aspekty budowy plotera, aplikacji na urządzenie mobilne oraz przegląd zastosowanych algorytmów optymalizacji pod kątem szybkości rysowania. Aplikacja...
-
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...
-
Harmonions Coloring of Graphs.
PublicationProblem 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.
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Współczesne cykle wytwarzania oprogramowania
PublicationPraca omawia inne stosowane współcześnie cykle wytwórcze. Do dyskusji wybra-ne zostały modele, których wykorzystanie przynosi satysfakcjonujące rezulta-ty (wytwarzanie obiektowe, ponowne użycie oprogramowania z wykorzystaniemkomponentów i wzorców, ponowna inżynieria systemów), podejścia, których sto-sowanie nie jest oceniane jednoznacznie (jak to ma miejsce w wypadku metody-ki SSM Checklanda) oraz modele uważane, obok wymienionych,...
-
Zastosowania trójkątnych płytek w grafice komputerowej
PublicationPraca 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.
-
Zwarte kolorowanie krawędzi
PublicationPraca omawia model zwartego kolorowania grafów i jego zastosowania w szere-gowaniu zadań. Podano podstawowe właściwości kolorowania zwartego, a takżegrafów dających się w ten sposób kolorować. przedstawiono szereg rodzin gra-fów dwudzielnych posiadających zwarte pokolorowania. Zdefiniowano też pewnąmiarę ''niezwartości'' kolorowania krawędziowego zwaną stratnością.
-
Duże rozgłoszeniowe pola Closa
PublicationW 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.
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublicationW 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).
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Modelowanie informacją i pozyskiwanie wiedzy.
PublicationW 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.
-
Projektowanie strategii frezowania złożonych kieszeni w komponentach mechanicznych
PublicationPrzedstawiono 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.
-
Zmodyfikowana metoda prognozowania rezultatów nadzorowania drgań narzędzie--przedmiot obrabiany. W: Projektowanie mechatroniczne. Zagadnienia wybrane. Praca zbiorowa pod red. T. Uhla. Kraków: Kated. Robotyki i Dynam. Masz.AGH**2003 s. 125-134, 3 rys. 1 tab. bibliogr. 6 poz.
PublicationW pracy przedstawiono zmodyfikowaną metodę prognozowania rezultatów nadzoro-wania drgań narzędzie-przedmiot obrabiany za pomocą sterowanej programowo prędkości obrotowej wrzeciona. Istotą modyfikacji jest uwzględnienie w mode-lu złożoności geometrycznej narzędzia oraz efektu rozproszenia energii pro-cesu skrawania. Podano opis dynamiki skrawania niestacjonarnego modelu obli-czeniowego, oraz sposobu nadzorowania. Zamieszczono...
-
Metoda chromatyczna i jej zastosowania techniczne
PublicationArtykuł 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.
-
Distance paired domination numbers of graphs
PublicationW 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.
-
Rozpraszanie sprężyste elektronów na atomach gazów szlachetnych w zakresie dużych kątów rozproszenia.**2003, 112 s. 52 rys. 18 tab. bibliogr. 188 poz. maszyn. Rozprawa doktorska /16.06.2003/ Wydz. FTiMS Promotor: prof. dr hab. M. Zubek
Publication.
-
Typing of Candida isolates from patients with invasive infection and concomitant colonization
PublicationWe investigated the relationship between colonizing and invasive isolates from patients with candidaemia. Molecular typing was performed using random amplification of polymorphic DNA (RAPD) and multilocus sequence typing (MLST). We found MLST to be sufficient for typing Candida isolates, and that surveillance cultures are helpful in predicting concomitant invasive isolates, but not necessarily the pathogen involved in subsequent...