Filters
total: 1213
filtered: 974
-
Catalog
- Publications 974 available results
- Journals 3 available results
- People 64 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 60 available results
- Events 19 available results
- Open Research Data 65 available results
Chosen catalog filters
Search results for: KOLOROWANIE GRAFÓW
-
Interval wavelength assignment in all-optical star networks
PublicationArtykuł omawia zwarte końcówkowe kolorowanie grafów, które jest matematycznym modelem dla problemu przydziału częstotliwości w sieciach optycznych. W artykule przedstawiono wielomianowe algorytmy wyznaczania zwartej końcówkowej liczby chromatycznej dla pełnych grafów k-dzielnych, drzew i podkubicznych grafów dwudzielnych.
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublicationW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Szybkość przeszukiwania grafu
PublicationPrzeszukiwanie grafu pojawiło się jako problem matematyczny ponad 40 lat temu i w najogólniejszej wersji zajmuje się odszukiwaniem jednostki-uciekiniera niezależnie od jego poczynań. Od tamtej pory uzyskano wiele wyników odpowiadających na pytanie o minimalną ilość poszukujących jednostek w różnorodnych modelach, czyli odpowiednią liczbę przeszukiwawczą (ang. serach number) grafu. Popularne warianty problemów przeszukiwania obejmują...
-
Equitable vertex coloring of graphs
PublicationW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Model silnika spalinowego w formie grafów wiązań (GW).A model of the IC engine in the form of the bond graph (BG).
PublicationPrzedstawiono uzasadnienie użycia metody grafów wiązań do do modelowania silnika spalinowego jako źródła energii w systemach energetycznych składających się z elementów o różnej naturze fizycznej, na przykład w pojazdach hybrydowych. Przedstawiono propozycję formalizacji charakterystyki silników spalinowych wynikającą z przyjętej metody modelowania. Analityczną formę charakterystyki przedstawiono jako wielowymiarową funkcję wektorową....
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW 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)$.
-
Detekcja gazów za pomocą zjawisk fluktuacyjnych w rezystancyjnych czujnikach gazów
PublicationOpracowanie przedstawia problemy wykrywania gazów oraz substancji zapachowych, realizowanych za pomocą układów z czujnikami gazów. Opisano zasady działania tych czujników oraz stosowane układy detekcji. Przedstawiono metodę wykrywania gazów za pomocą analizy zjawisk fluktuacyjnych obserwowanych w rezystancyjnych czujnikach gazów. Proponowaną metodę zastosowano, wykorzystując czujniki dostępne na rynku oraz konstrukcje prototypowe....
-
Koala graph coloring library: an open graph coloring library for real-world applications
PublicationPomimo intensywnej pracy naukowej na polu kolorowania grafów, nie jest znana kompletna i dedykowana biblioteka programistyczna. Celem artykułu jest zaproponowanie architektury takiej biblioteki. Celem jest spełnienie oczekiwań wypływających z rzeczywistych zastosowań, w szczególności spełnienie potrzeb wydajnościowych. Zaimplementowano szereg algorytmów cheurystycznego kolorowania grafów. Przyjętym językiem programowania jest C++....
-
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.
-
Rank Coloring of Graphs.
PublicationRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
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.
-
Inżynier budownictwa wobec problemów krajów biednych.
PublicationOmówiono problematykę konferencji Międzynarodowego Stowarzyszenia dla Inżynierii Mostów i Konstrukcji (IABSE), podkreślając nowe zadania stojące przed inżynierami budownictwa działającymi w krajach rozwijających się. Dotyczą one rozwoju mieszkalnictwa, infrastruktury, przeludnienia i potrzeb edukacyjnych siły roboczej.
-
Muzeum Tadeusza Kantora i Crikoteka Kraków
PublicationKrytyka architektoniczna Muzeum Tadeusza Kantora i Crikoteki w Krakowie
-
Grafy w Imperium Rzymskim
PublicationTeoria grafów znalazła zastosowanie w sieciach telekomunikacyjnych, transporcie, bioinformatyce, zarządzaniu i w wielu innych dziedzinach. Ale co ma ona wspólnego z Imperium Rzymskim?
-
Elektrokatalityczne czujniki gazów toksycznych
PublicationCzujniki elektrokatalityczne są czujnikami elektrochemicznymi zbudowanymi na bazie elektrolitów stałych. Czujniki te pobudzane są okresowym sygnałem trójkątnym przy jednoczesnym pomiarze odpowiedzi prądowej czujnika. Odpowiedź czujników elektrokatalitycznych niesie znacznie więcej informacji niż można uzyskać z klasycznych elektrochemicznych czujników amperometrycznych lub potencjometrycznych. W artykule przedstawiono wyniki badań...
-
Technologie dezodoryzacji gazów złowonnych
PublicationAktywność cżłowieka związana jest z powstawaniem różnego typu zanieczyszczeń i w efekcie można mówić o wzroście antropopresji. Ma to miejsce również w przypadku emisji skladnikow gazowych , ktore charakteryzuja sie nieprzyjemnym zapachem.
-
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.
-
Path Coloring and Routing in Graphs.
PublicationW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
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.
-
Classical coloring of graphs.
PublicationRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach prostych. Oprócz podstawowych definicji podane zostały najczęściej stosowane metody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przegląd znanych benczmarków dla podanych metod w kontekście klasycznego modelu kolorowania.
-
Antypodalna radiowa liczba chromatyczna grafu.
PublicationOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
CD68 expression in aortocoronary saphenous vein bypass grafts
Publication -
XIII Europejska Konferencja Geotechniki Inżynierskiej Krajów Naddunajskich
PublicationPrzedstawiono dane ogólne o krajowych Konferencjach Naddunajskich z Inżynierii Geotechnicznej, ogólną tematykę i opis sesji tematycznej wraz z artykułami autorów polskich w poszczególnych sesjach.
-
Migracje polskich przedsiębiorców do krajów Unii Europejskiej
PublicationW artykule przedstawiono sytuację polskich przedsiębiorców po wejściu kraju do UE. Zwrócono szczególną uwagę na zwiększone możliwości przemieszczania się ich do innych krajów Unii i chęci uruchamiania w tych krajach działalności gospodarczej ze względu na bardziej sprzyjające im warunki prawne i przychylniejsze otoczenie gospodarcze. Wskazano też dane liczbowe dotyczące polskich przedsiębiorców, którzy uruchomili działalność gospodarczą...
-
Rekreacyjno turystyczne otwarcie drogi wodnej Oświęcim - Kraków
PublicationNarastające zainteresowanie opinii publicznej sprawami żeglugi, wykorzystaniem dróg wodnych a także powszechne zapotrzebowanie na rekreację turystyczną na wodzie i w jej bezpośrednim sąsiedztwie skłoniło nas do przedstawienia propozycji stworzenia nowego produktu, który zapewniłby wykorzystanie gospodarcze istniejącej infrastruktury wodnej przy zapewnieniu wszystkich niezbędnych uwarunkowań ekologicznych z jednoczesnym zapewnieniem...
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Grafy i systemy. Urzeczywistnienie abstrakcji
Publication -
Czujniki gazów wykorzystujące polimery przewodzące
PublicationCelem rozprawy doktorskiej jest zbadanie możliwości zastosowania polimerów przewodzących w czujnikach gazów środowiskowych .
-
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.
-
„To” Miłosza (Czesław Miłosz „to”) [rec.: To / Czesław Miłosz. – Kraków, 2000]
Publication -
ZRÓŻNICOWANIE RYNKÓW PRACY NA PRZYKŁADZIE KRAJÓW GRUPY WYSZEHRADZKIEJ
PublicationMnogość cech charakteryzujących krajowe rynki pracy zmusza do dokonywania trudnego wyboru miar oddających obraz zróżnicowania tych rynków. Celem artykułu jest zbadanie zróżnicowania rozwoju ryn-ków pracy krajów Grupy Wyszehradzkiej z punktu widzenia popytu na pracę i podaży pracy, która została przeprowadzona dzięki zastosowaniu metody taksonomicznej. Zakres opracowania obejmuje przegląd literatury poświęconej problematyce rynku...
-
Rola uczelni na rynkach rozwiniętych krajów Unii Europejskiej
PublicationOmówiono powiązania uczelni i ludzi nauki z praktyką gospodarczą na rynkach rozwiniętych krajów Unii Europejskiej. Przedstawiono rozwiązania ułatwiające transfer wiedzy i wynalazków z uniwersytetów do firm na przykładzie rozwiązań z Finlandii, Belgii oraz Wielkiej Brytanii. Sformułowano wnioski.
-
RATIONALE FOR THE INTRODUCTION OF 3D CADASTRE AS ILLUSTRATED WITH THE EXAMPLE OF THE CITY OF KRAKÓW
Publication -
Pozycja gospodarki Polski wobec krajów Europy. Analiza statystyczna.
PublicationArtykuł stanowi próbę oceny relatywnej pozycji Polski wobec krajów Europy. Do oceny tej, wzięto pod uwagę szerek czynników ekonomicznych, społecznych oraz technologicznych, które są powszechnie stosowane jako aproksymanty ogólnego poziomy rozwoju gospodarczego. W artykule autor wykorzystuje metody taksonomiczne oraz statystyczne.
-
Realizacja zadań w grafie przez grupę mobilnych jednostek
PublicationGrupa mobilnych jednostek, nazywanych także agentami, jest umiejscowiona w jednym lub wielu wierzchołkach grafu nazywanych bazami. Stamtąd poruszając się po z góry znanym (offline) lub nieznanym (online) grafie muszą wykonać powierzone im zadanie, takie jak przeszukanie grafu, spotkanie, dekontaminacja grafu czy wybór lidera. Celem jest znalezienie optymalnej, rozproszonej, deterministycznej strategii (sekwencji ruchów jednostek),...
-
Zatrudnienie obywateli z krajów byłego ZSRR w Polsce
PublicationSzeroka analiza literatury, dokumentów prawnych i danych statystycznych ukazująca obraz możliwości i uwarunkowań zmniejszenia niedoborów na rynku pracy w Polsce poprzez zatrudnianie emigrantów z krajów byłego Związku Radzieckiego.
-
Przegląd czujników gazów ze stałym elektrolitem.
PublicationW pracy przedstawiono przegląd konstrukcji elektrochemicznych czujników gazów.
-
Badania cieczy jonowych jako absorbentów gazów
PublicationPrzedmiotem pracy jest efektywność przenikania CO2 oraz CH4 przez ciekłe membrany z cieczami jonowymi osadzonymi na nośnikach polimerowych i szklanych oraz pomiary stabilności tych membran w temperaturze 283-298 K.Badania objęły ciecze jonowe będące kombinacją kationu [CnMIM], zawierającego różną długość podstawnika alkilowego n=2-6 oraz różnych anionów: Tf2N, TfO, BF4 i PF6. Jako nośniki SILMs zastosowano materiały polimerowe:...
-
Amperometryczne czujniki gazów z membraną nafionową
PublicationW pracy przedstawiono krótki przegląd najnowszych osiągnięć w dziedzinie konstrukcji amperometrycznych czujników gazów, w szczególności z membranami wykonanymi z polimerów przewodzących. Dokonano oceny wpływu niektórych parametrów na właściwości metrologiczne tego rodzaju czujników na przykładzie czujnika ditlenku siarki, także w oparciu o wyniki badań własnych prototypów czujników.
-
Organiczne tranzystory polowe jako czujniki gazów
PublicationArtykuł przedstawia zasadę działania, podstawowe parametry oraz charakterystyki prądowo-napięciowe organicznych tranzystorów polowych (OFET) oraz możliwości wykorzystania tych urządzeń jako czujników gazów. Przedstawiono zasadę działania czujników gazów wykorzystujących OFET, a także potencjalne możliwości aplikacyjne tych urządzeń. Praca przedstawia ponadto przegląd najnowszych doniesień literaturowych dotyczących organicznych...
-
Bond graph modeling of the new generation engine cooling systems = Zastosowanie metody grafów wiązań do modelowania nowej generacji układów chłodzenia silników spalinowych
PublicationW referacie szczegółowo opisano modele wymiany ciepła i przepływów w układzie chłodzenia. Metoda grafów wiązań okazała się szczególnie użyteczną dla modelowania skomplikowanych systemów energetycznych o różnych postaciach energii. Jako przykładu użyto obiegu chłodzenia silnika badawczego na hamowni silnikowej.
-
Wpływ wraków na środowisko na przykładzie s/s ''Stuttgart''
PublicationGłównym celem pracy doktorskiej była próba określenia charakteru i wielkości oddziaływania na środowisko zatopionego podczas II wojny światowej wraku statku s/s Stuttgart. W celu określenia stopnia zagrożenia dla środowiska wykonano analizy chemiczne i badania ekotoksykologiczne próbek wody morskiej, osadów powierzchniowych i rdzeni. Odpowiednio przygotowane próbki wody morskiej i osadów poddane zostały analizom w celu oznaczenia...
-
Ultrastructural variability of macrophages in the wall of selected aorto-coronary bypass grafts
Publication -
ZRÓŻNICOWANIE RYNKÓW PRACY NA PRZYKŁADZIE WYBRANEJ GRUPY KRAJÓW UE
PublicationOpracowanie ma na celu zbadanie zróżnicowania potencjału krajowych rynków pracy państw, które w roku 2004 wstąpiły do struktur UE, z punktu widzenia popytu na pracę i jej podaży. W badaniach wykorzystano metodę indukcji, elementy statystyki opisowej i metodę taksonomiczną. Syntetyczny miernik rozwoju rynków pracy dał możliwość pozycjonowania krajowych rynków pracy. Przeprowadzone badania wskazały wysokie zróżnicowanie poszczególnych...
-
Zjawisko ''migracji'' polskich przedsiębiorców do innych krajów Unii Europejskiej
PublicationW rozdziale akcentowano trudności związane z badaniem ''migrujących'' z kraju przedsiębiorców oraz wskazano na ograniczone możliwości uzyskiwania informacji na ich temat, a konkretnie liczb tych przedsiębiorców prowadzących działalność gospodarczą w innych krajach UE.
-
Dwa lata członkostwa krajów Grupy Wyszehradzkiej w Unii Europejskiej
PublicationCelem niniejszego artykułu jest zaprezentowanie wybranych wskaźników makroekonomicznych krajów grupy wyszehradzkiej i ocena zmian jakie nastąpiły w okresie dwóch lat członkostwa Polski, Czech, Słowacji i Węgier w strukturach UE.
-
Działalność w obszarze grantów realizowana przez Katedrę Sieci Teleinformacyjnych
PublicationPrzedstawiono działalność Katedry Sieci Teleinformacyjnych PG WETI w obszarze grantów finansowanych przez instytucje centralne, przy czym główny nacisk położono na scharakteryzowanie aktualnie realizowanych projektów. Opisano dwa projekty finansowane przez NCBiR. Pierwszy dotyczy koncepcji oraz implementacji integracji informacji w rozproszonych elementach systemu wymiany danych Straży Granicznej, natomiast drugi strumieniowej...
-
Konkurencyjność w handlu usługami wybranych krajów Europy Środkowo-Wschodniej
PublicationCelem artykułu jest ocena pozycji konkurencyjnej w handlu usługami wybranych krajów Europy Środkowo-Wschodniej – Czech, Estonii, Litwy, Łotwy, Polski, Słowacji oraz Węgier na tle gospodarki światowej. Dane wykorzystane do analizy pochodzą z bazy danych WIOD i obejmują lata 1995 – 2011. Podstawą oceny pozycji konkurencyjnej jest wskaźnik RCA obliczony na podstawie krajowej wartości dodanej oraz na podstawie eksportu brutto. Źródłem...