Filters
total: 1295
-
Catalog
- Publications 1045 available results
- Journals 3 available results
- People 67 available results
- Inventions 8 available results
- Projects 17 available results
- Laboratories 2 available results
- Research Teams 3 available results
- Research Equipment 2 available results
- e-Learning Courses 62 available results
- Events 21 available results
- Open Research Data 65 available results
displaying 1000 best results Help
Search results for: UMIESZCZANIE GRAFÓW
-
Stimulated by cyclodextrins high yield synthesis of azocrown analogues comprising pyrrole or imidazole residues
PublicationBadano wpływ cyklodekstryn na reakcję syntezy aza-eterów zawierających w strukturze pirol lub imidazol. Stosowano alfa-, beta- i gamma-cyklodekstryny. Uzyskane wyniki analizowano pod kątem sposobu umieszczenia cząsteczki azolu we wnęce cyklodekstryny.
-
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublicationW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Ontology Visualization
PublicationOntologie bardzo często są reprezentowane w postaci grafu, którego wierzchołkami są obiekty występujące w prezentowanej ontologii a krawędziami relacje i powiązania pomiędzy tymi obiektami. Grafy reprezentujące ontologie mogą być złożone już dla średniego rozmiaru ontologii. Stąd niezbędna jest pełna i czytelna reprezentacja elementów takiego grafu. Dostępne rozwiązania zazwyczaj nie oferują reprezentacji pełnego zbioru elementów...
-
Zdolni z Pomorza 2019/20 - Kropki i kreski, czyli grafy i ich zastosowania
e-Learning CoursesCel kursu: Celem kursu jest wprowadzanie uczniów w świat grafów i zapoznanie ich z praktycznymi zastosowaniami teorii grafów. Opis kursu: Dawno temu Leonard Euler, jadąc do Petersburga, zatrzymał się po drodze w Królewcu. Tam zainteresował go problem, nad którym, jak wieść niesie, głowili się mieszkańcy tego miasta: czy da się przespacerować po Królewcu tak, aby każdy z jego siedmiu mostów przejść dokładnie raz? Euler podszedł...
-
Rachunek kosztów_AG_S_22/23
e-Learning CoursesNa kursie są umieszczane materiały które mają być pomocą w prowadzeniu przedmiotu "Rachunek kosztów" dla studentów kierunku Analityka Gospodarcza II stopnia, semestr 3, studia stacjonarne.
-
Rachunek kosztów_AG_S_23/24
e-Learning CoursesNa kursie są umieszczane materiały które mają być pomocą w prowadzeniu przedmiotu "Rachunek kosztów" dla studentów kierunku Analityka Gospodarcza II stopnia, semestr 3, studia stacjonarne.
-
Investigation of multilayer three-strip coplanar lines with the ferrite material
PublicationW artykule opisano wyniki badań przeprowadzonych nad wielowarstwową linią koplanarną zawierającą trzy paski umieszczone na podłużnie magnesowanym ferrycie. Analiza opiera się o metodę rodzajów sprzężonych. Uzyskane rezultaty zostały zweryfikowane eksperymentalnie.
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Rank Coloring of Graphs.
PublicationRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
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.
-
Marcin Perzanowski dr inż.
PeopleHello, I work in the Department of Magnatic Materials and Nanostructures in the Institute of Nuclear Physics Polish Academy of Sciences in Kraków, Poland. My current research is focused on: (1) exchange bias in multilayers and nanostructures, (2) supermagnetic effects in low-dimensional materials, (3) perpendicular magnetic anisotropy in thin films and nanostructures. Collaborations, comments, and suggestions are welcomed! If...
-
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.
-
Algorytmy Grafowe 2022/23
e-Learning CoursesKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
2022 Grafowe modelowanie systemów
e-Learning Courses -
Algorytmy Grafowe 2021/22
e-Learning CoursesKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
2023 Grafowe modelowanie systemów
e-Learning Courses -
Algorytmy Grafowe 2023/24
e-Learning CoursesKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
Historical Records
Journals -
Błażej Kudłak dr hab. inż.
People -
Zagadnienia osadzania elementów oraz kolejności podawania z uwzględnieniem ich wysokości
PublicationPrzedstawionom problem osadzania elementów sformułowany dla rzeczywistego procesu umieszczania elementów elektronicznych na płytasch drukowanych. Najpierw omówiono dokładnie sam problem osadzania elementów , własności technologiczne maszyny, parametry linii technologicznej oraz sformułowane cele do zrealizoweania. Następnie przedstawiono proponowane rozwiązanie tego problemu: omówiono wektory reprezentujące rozwiązanie, równania...
-
Pikselowy cyfrowy układ CDS przeznaczony do przetwornika obrazu CMOS
PublicationW artykule zaproponowano cyfrowy układ CDS (Correlated Double Sampling) przeznaczony do przetwornika obrazu CMOS. Układ różni się od klasycznych rozwiązań tym, że dwie pamięci przechowujące próbki sygnału wizyjnego zastąpiono jednym licznikiem rewersyjnym. Dzięki tej modyfikacji możliwa jest znaczna redukcja powierzchni układu CDS i umieszczenie go w każdym pikselu przetwornika obrazu CMOS. System został zaprojektowany i przesymulowany...
-
Pikselowy cyfrowy układ CDS przeznaczony do przetwornika obrazu CMOS
PublicationW artykule zaproponowano cyfrowy układ CDS (Correlated Double Sampling) przeznaczony do przetwornika obrazu CMOS. Układ różni się od klasycznych rozwiązań tym, że dwie pamięci przechowujące próbki sygnału wizyjnego zastąpiono jednym licznikiem rewersyjnym. Dzięki tej modyfikacji możliwa jest znaczna redukcja powierzchni układu CDS i umieszczenie go w każdym pikselu przetwornika obrazu CMOS. System został zaprojektowany i przesymulowany...
-
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...
-
Informatyka PL TiL sem. 01, zimowy 2022/23 (PG_00055285)
e-Learning CoursesUmieszczone są tutaj materiały dydaktyczne dla projektu oraz laboratorium komputerowego - przedmiot INFORMATYKA dla kierunku TRANSPORT I LOGISTYKA (PG_00055285) (st. stacjonarne I stopnia).
-
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.
-
Wielopoziomowy system diagnostyki konstrukcji. Badania eksperymentalne na płycie stalowej
PublicationCelem pracy jest zweryfikowanie przydatności systemu wykrywania uszkodzeń bazującego na sieciach neuronowych i testach dynamicznych. Analizowanie są dwa poziomy dynamicznego badania konstrukcji. Pierwszy poziom zakłada wykorzystanie drgań środowiskowych, zaś drugi wykorzystuje drgania wywołane siłami o znanych amplitudach i ma na celu szczegółową ocenę stalowej płyty. Uszkodzenie symulowano przez umieszczenie dodatkowej masy w...
-
DETEKCJA OBIEKTU FERROMAGNETYCZNEGO Z ZASTOSOWANIEM MAGNETOMETRÓW SKALARNYCH
PublicationW pracy przedstawiono wyniki analizy możliwości wykrywania obiektów ferromagnetycznych (statki, okręty podwodne, miny itp.) z zastosowaniem dwóch magnetometrów skalarnych. Stosując dwa magnetometry o wysokiej czułości (rzędu pT/Hz0,5) umieszczone w pewnej odległości od siebie pracujące w układzie różnicowym można wykrywać obiekty ferromagnetyczne z pewnej odległości.
-
Strength characteristics of tyre chips-sand mixtures.
PublicationBadania w aparacie trójosiowego ściskania przy różnej zawartości wagowej kawałków zużytych opon oraz różnym ich ułożeniu w próbce piasku. Badania prowadzono przy dowolnym ułożeniu tych elementów, umieszczeniu ich poziomo oraz w systemie mieszanym. Wyznaczono optymalną zawartość kawałków opon w próbce piasku, przy której występowała maksymalna wytrzymałość na ściskanie.
-
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.
-
Cztery algorytmy, które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublicationW ostatniej części tryptyku poruszamy problem przyjaznego rysowania grafów oraz prezentujemy algorytmy dla szybkiego mnożenia macierzy. Nasze rozważania kończymy ilustracją postępu w dziedzinie sprzętu i oprogramowania
-
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ń.
-
Wspomagana komputerowo lokalizacja strefy potencjału zerowego w eksploatacyjnych badaniach uziemień
PublicationDla dokładności pomiaru rezystancji uziemienia bardzo istotną rolę odgrywa właściwe umieszczenie sondy napięciowej w układzie pomiarowym. Sonda ta powinna się znajdować w tzw. strefie potencjału zerowego, co umożliwia zmierzenie napięcia uziomowego. W praktyce nieraz trudno jest zlokalizować strefę potencjału zerowego, szczególnie wtedy, kiedy do dyspozycji jest ograniczony obszar do rozmieszczenia uziomów pomocniczych na terenie...
-
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...
-
Zdzisław Kowalczuk prof. dr hab. inż.
PeopleZdzislaw Kowalczuk received his M.Sc. degree in 1978 and Ph.D. degree in 1986, both in Automatic Control from Technical University of Gdańsk (TUG), Gdańsk, Poland. In 1993 he received his D.Sc. degree (Dr Habilitus) in Automatic Control from Silesian Technical University, Gliwice, Poland, and the title of Professor from the President of Poland in 2003. Since 1978 he has been with Faculty of Electronics, Telecommunications and Informatics...
-
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.
-
WPŁYW ZDERZAKÓW NA ODPOWIEDŹ ZDERZAJĄCYCH SIĘ KONSTRUKCJI STALOWYCH PODDANYCH OBCIĄŻENIOM SEJSMICZNYM
PublicationTrzęsienia ziemi są jednymi z najbardziej nieprzewidywalnych obciążeń jakie mogą oddziaływać na konstrukcje budowlane. Szczególnie wrażliwe na te obciążenia są konstrukcje blisko sąsiadujące ze sobą, które pod wpływem obciążeń sejsmicznych mogą się ze sobą zderzać. Zjawisko zderzeń, które może prowadzić do znacznych zniszczeń, a nawet zawalenia się budynków, wynika głównie z niedostatecznej przerwy pomiędzy konstrukcjami oraz z...
-
The critical rotational speed of circular saw: simple measurement method and its practical implementations.
PublicationProducenci pił tarczowych są zobligowani do podawania ich dopuszczalnych prędkości obrotowych. Jednakże, umieszczane przez nich prędkości na piłach są często bliskie prędkościom krytycznym lub je przewyższają. Przecinanie takimi narzędziami może być więc niebezpieczne dla obsługującego. Praca przedstawia prostą metodologię wyznaczania prędkości obrotowych krytycznych pił tarczowych. Badania były prowadzone z wykorzystaniem technik...