Filtry
wszystkich: 1213
-
Katalog
- Publikacje 974 wyników po odfiltrowaniu
- Czasopisma 3 wyników po odfiltrowaniu
- Osoby 64 wyników po odfiltrowaniu
- Wynalazki 5 wyników po odfiltrowaniu
- Projekty 17 wyników po odfiltrowaniu
- Laboratoria 1 wyników po odfiltrowaniu
- Zespoły Badawcze 3 wyników po odfiltrowaniu
- Aparatura Badawcza 2 wyników po odfiltrowaniu
- Kursy Online 60 wyników po odfiltrowaniu
- Wydarzenia 19 wyników po odfiltrowaniu
- Dane Badawcze 65 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: KOLOROWANIE GRAFÓW
-
Modelowanie problemów strażniczych jako grafów dynamicznych - przykładowy sposób analizy skuteczności systemów strażniczych
PublikacjaW problemach strażniczych rozważamy przestrzeń (graf), w której znajduje się intruz i pewna liczba agentów przechwytujących, zaś celem większości algorytmów jest jak najszybsze przechwycenie intruza lub też uniknięcie przez niego detekcji.Zaprezentowany model pozwala na praktyczne rozważanie problemów z życia wziętych przez matematyczne przedstawienie różnorodnych agentów przechwytujących (kamery mobilne i stacjonarne, strażnicy...
-
Detekcja gazów za pomocą rezystancyjnych czujników gazów
PublikacjaRezystancyjne czujniki gazu są obecnie najpopularniejszymi czujnikami różnych gazów na rynku. Metoda pomiaru polega na obserwacji zmian rezystancji, które zależą od zmian stężenia badanego gazu w atmosferze. Wadą tych czujników jest mała selektywność na różne gazy wywołujące jednakową zmianę ich rezystancji. W oracy przedstawiono zasadę działania i budowę tcyh czujników. Przybliżono metodę zwiększającą selektywności i czułości...
-
A note on mixed tree coloring
PublikacjaZaproponowano 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].
-
Some results on trading model in a consensus list coloring
PublikacjaKonsensusowy 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...
-
Interval wavelength assignment in all-optical star networks
PublikacjaArtykuł 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
PublikacjaW 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
PublikacjaPrzeszukiwanie 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
PublikacjaW 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).
PublikacjaPrzedstawiono 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.
PublikacjaW 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
PublikacjaOpracowanie 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
PublikacjaPomimo 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.
PublikacjaW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Joanna Raczek dr inż.
OsobyWykształcenie 1997 -- 2001 Studia inżynierskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2001 -- 2003 Studia magisterskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2000 -- 2004 Studia inżynierskie, Wydział Elektroniki, Informatyki i Telekomunikacji,...
-
Rank Coloring of Graphs.
PublikacjaRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Sum Coloring of Graphs.
PublikacjaRozdział 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
PublikacjaW 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.
PublikacjaNiniejszy 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.
PublikacjaOmó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
PublikacjaKrytyka architektoniczna Muzeum Tadeusza Kantora i Crikoteki w Krakowie
-
Technologie dezodoryzacji gazów złowonnych
PublikacjaAktywność 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.
-
Elektrokatalityczne czujniki gazów toksycznych
PublikacjaCzujniki 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ń...
-
Grafy w Imperium Rzymskim
PublikacjaTeoria 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?
-
ΣΟΦΙΑ. Pismo filozofów krajów słowiańskich
Czasopisma -
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublikacjaW 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.
PublikacjaW 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.
PublikacjaProblem 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.
PublikacjaRozdział 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.
PublikacjaOpisane 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ń.
-
XIII Europejska Konferencja Geotechniki Inżynierskiej Krajów Naddunajskich
PublikacjaPrzedstawiono 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.
-
CD68 expression in aortocoronary saphenous vein bypass grafts
Publikacja -
Rekreacyjno turystyczne otwarcie drogi wodnej Oświęcim - Kraków
PublikacjaNarastają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...
-
Migracje polskich przedsiębiorców do krajów Unii Europejskiej
PublikacjaW 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ą...
-
An experimental study of distributed algorithms for graph coloring.
PublikacjaW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Czujniki gazów wykorzystujące polimery przewodzące
PublikacjaCelem rozprawy doktorskiej jest zbadanie możliwości zastosowania polimerów przewodzących w czujnikach gazów środowiskowych .
-
Grafy i systemy. Urzeczywistnienie abstrakcji
Publikacja -
Zdzisław Kowalczuk prof. dr hab. inż.
OsobyW 1978 ukończył studia w zakresie automatyki i informatyki na Wydziale Elektroniki Politechniki Gdańskiej, następnie rozpoczął pracę na macierzystej uczelni. W 1986 obronił pracę doktorską, w 1993 habilitował się na Politechnice Śląskiej na podstawie pracy Dyskretne modele w projektowaniu układów sterowania. W 1996 mianowany profesorem nadzwyczajnym, w 2003 otrzymał tytuł profesora nauk technicznych. W 2006 założył i od tego czasu...
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublikacjaArtykuł 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.
-
RATIONALE FOR THE INTRODUCTION OF 3D CADASTRE AS ILLUSTRATED WITH THE EXAMPLE OF THE CITY OF KRAKÓW
Publikacja -
„To” Miłosza (Czesław Miłosz „to”) [rec.: To / Czesław Miłosz. – Kraków, 2000]
Publikacja -
ZRÓŻNICOWANIE RYNKÓW PRACY NA PRZYKŁADZIE KRAJÓW GRUPY WYSZEHRADZKIEJ
PublikacjaMnogość 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...
-
Realizacja zadań w grafie przez grupę mobilnych jednostek
PublikacjaGrupa 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
PublikacjaSzeroka 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.
-
Rola uczelni na rynkach rozwiniętych krajów Unii Europejskiej
PublikacjaOmó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.
-
Pozycja gospodarki Polski wobec krajów Europy. Analiza statystyczna.
PublikacjaArtykuł 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.
-
Organiczne tranzystory polowe jako czujniki gazów
PublikacjaArtykuł 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...
-
Badania cieczy jonowych jako absorbentów gazów
PublikacjaPrzedmiotem 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ą
PublikacjaW 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.
-
Przegląd czujników gazów ze stałym elektrolitem.
PublikacjaW pracy przedstawiono przegląd konstrukcji elektrochemicznych czujników gazów.
-
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
PublikacjaW 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.