Filters
total: 1497
-
Catalog
- Publications 1160 available results
- Journals 7 available results
- People 81 available results
- Inventions 5 available results
- Projects 19 available results
- Laboratories 1 available results
- Research Teams 3 available results
- Research Equipment 2 available results
- e-Learning Courses 135 available results
- Events 20 available results
- Open Research Data 64 available results
displaying 1000 best results Help
Search results for: EKSPLORACJA GRAFÓW
-
ΣΟΦΙΑ. Pismo filozofów krajów słowiańskich
Journals -
Projektowanie, realizacja i eksploatacja attyk budynków mieszkalnych w aspekcie usterek i uszkodzeń cieplno-wilgotnościowych
PublicationW artykule przedstawiono w sposób syntetyczny zestawienie najbardziej istotnych zasad projektowania attyk w budynkach realizowanych w technologii tradycyjnej oraz tradycyjnej udoskonalonej. Zamieszczono zestawienie najczęściej popełnianych błędów wykonawczych oraz ich wpływ na rozkład pola temperatur w węzłach stropowo-ściennych. Zaproponowano rozwiązania projektowe ograniczając występowanie useterek cieplno-wilgotnościowech w...
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Robustness of the Rotor-router Mechanism
PublicationW pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Przeanalizowano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera w przypadku wystąpienia zaburzeń w grafie: usunięcie krawędzi, dodanie krawędzi, lokalna zamiana portów
-
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...
-
Grafy i systemy. Urzeczywistnienie abstrakcji
Publication -
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ń.
-
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 .
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublicationW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Edge ranking and searching in partial orders
PublicationArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Eksploatacja napędów hydraulicznych w niskich temperaturach otoczenia część III. Badania rozdzielaczy hydraulicznych w warunkach szoku termicznego
PublicationW artykule przedstawiono badania rozdzielaczy w warunkach szoku termicznego. Rozdzielacze są zespołami hydraulicznymi wrażliwymi na szok termiczny. Przy dużej różnicy temperatur gorącej cieczy roboczej i rozdzielacza, wynoszącej ok. 50 K, może dojść do nieprawidłowego ich działania (wykasowania luzu pomiędzy suwakiem a korpusem). Rozdzielacze w tym proporcjonalne, badane w ekstremalnych warunkach zasilania, działają prawidłowo...
-
„To” Miłosza (Czesław Miłosz „to”) [rec.: To / Czesław Miłosz. – Kraków, 2000]
Publication -
RATIONALE FOR THE INTRODUCTION OF 3D CADASTRE AS ILLUSTRATED WITH THE EXAMPLE OF THE CITY OF KRAKÓW
Publication -
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.
-
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...
-
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.
-
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.
-
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),...
-
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.
-
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:...
-
Przegląd czujników gazów ze stałym elektrolitem.
PublicationW pracy przedstawiono przegląd konstrukcji elektrochemicznych czujników gazó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.
-
Derandomizing random walks in undirected graphs using locally fair exploration strategies
PublicationW pracy rozważono problem eksploracji anonimowego nieskierowanego grafu przez bezpamięciowego robota. Zaprojektowane strategie eksploracji cechują się własnością lokalnej sprawiedliwości, tj. kolejne krawędzie trawersowane przez robota wybierane są na podstawie lokalnych informacji tak, aby zapewnić równomierne wykorzystanie krawędzi w sensie pewnego kryterium. Okazuje się, że odpowiedni dobór kryterium jest kluczowy do zapewnienia...
-
Eksploatacja napędów hydraulicznych w niskich temperaturach otoczenia Część II. Badania eksperymentalne rozruchu pomp i silników metodą termiczną
PublicationZasadniczym czynnikiem konstrukcyjnym, decydującym o dopuszczalnych parametrach zasilania oziębionych zespołów hydraulicznych w warunkach szoku termicznego, jest luz efektywny. Na jego zmianę wpływa wiele czynników: wartość luzu początkowego, temperatura początkowa zespołu, temperatura dopływającego oleju, natężenie przepływu, materiały z jakich są wykonane elementy zespołu, konstrukcja zespołu. Na podstawie uzyskanych przebiegów...
-
Ultrastructural variability of macrophages in the wall of selected aorto-coronary bypass grafts
Publication -
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.
-
Wybrane własności problemu routingu oraz kolorowania ścieżek w grafie.
PublicationReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Zaprezentowano wybrane twierdzenia, oparte w dużej mierze na wynikach badań własnych. Omówiono złożoność obliczeniową problemu routingu chromatycznego i kolorowania ścieżek zarówno...
-
Metaheurystyki dla problemu routingu oraz kolorowania ścieżek w grafie.
PublicationReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Zagadnienie optymalizacyjne dla zadanego zbioru zgłoszeń polega na minimalizacji największej użytej wartości koloru ścieżki (tzw. liczby chromatycznej zbioru zgłoszeń). Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Porównano...
-
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...
-
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...
-
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...
-
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...
-
Separacja i zagopodarowanie CO2 z gazów spalinowych
PublicationGłównymi źródłami emisji antropogenicznego dwutlenku węgla w skali światowej są: produkcja energii elektrycznej, transport, przemysł. Jednym z zaproponowanych sposobów zmniejszenia emisji CO2 do atmosfery jest sekwestracja dwutlenku węgla. Separacja CO2 z gazów spalinowych ma sens przede wszystkim w elektrociepłowniach spalających paliwa kopalne.
-
Wykorzystanie immobilizowanych membran ciekłych w separacji gazów
PublicationZastosowanie immobilizowanych membran ciekłych w separacji gazów jest w ostatniej dekadzie bardzo intensywnie badane, co jest spowodowane głównie szybkim rozwojem metod syntezy nowych rozpuszczalników. Mimo to dobór odpowiedniego nośnika i fazy membranowej nastręcza wielu problemów. Właściwym rozwiązaniem, które zapewni efektywną, selektywną separację zanieczyszczeń gazowych a jednocześnie umożliwi ciągłe prowadzenie procesu be...
-
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.
-
Ekspertyza materiałowa osłon palników generatorów gazów obojętnych
PublicationNa zlecenie firmy PIROMETAL z Gdańska wykonano badania materiałowe osłon palników generatorów gazów obojętnych. Wykonano analizy składu chemicznego 4 próbek pobranych z osłon palników, identyfikację zastosowanych materiałów.Przeprowadzono analizę przydatności zastosowanych stali na osłony palników oraz przedstawiono opinię nt. doboru materiału na osłony palnika w generatorach gazów obojętnych.
-
Czujniki gazów toksycznych na bazie elektrolitów stałych
PublicationW pracy przedstawiono wyniki badań eksperymentalnych nad czujnikami wykorzystującymi technikę woltamperometrii cyklicznej zbudowanymi na bazie elektrolitów stałych. Czujniki te, ze względu na mechanizm pracy, nazywane są czujnikami elektrokatalitycznymi lub czujnikami wykorzystującymi kinetykę reakcji chemicznej.
-
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.
-
Struktura techniczna układu sterowania U i Q. Systemy elektroenergetyczne: eksploatacja, stabilność, niezawodność, awarie i restytucje, modelowanie i symulacje.
PublicationW przypadku hierarchicznej struktury sterowania konieczne jest zapewnienie we wszystkich węzłach systemu nowoczesnych, w pełni automatycznych układów regulacji i sterowania. W referacie przedstawiono propozycję realizacji poszczególnych szczebli hierarchicznej struktury sterowania napięciami i rozpływem mocy biernej.
-
Eksploatacja napędów hydraulicznych w niskich temperaturach otoczenia. Część IV : Analiza procesów nagrzewania zespołów hydraulicznych w warunkach szoku termicznego
PublicationW artykule przeanalizowano procesy nagrzewania zespołów hydraulicznych w warunkach szoku termicznego. Przedstawione bilanse ciepła dla zespołów hydraulicznych: pomp i silników oraz rozdzielaczy suwakowych pokazują jakie parametry, własności i współczynniki należy uwzględniać przy analizie ich nagrzewania. Nieustalone procesy nagrzewania elementów zespołów hydraulicznych wpływają znacząco na ich działanie, gdyż oddziałują na luzy...
-
Robert Janczewski dr hab. inż.
People -
Dermatophyte species in superficial mycoses in the Kraków district, Poland in the years 1972-2007
Publication -
Emisja kwitów depozytowych jako źródło finansowania przedsiębiorstw z krajów BRIC
PublicationDostęp do źródeł kapitału jest jednym z najważniejszych czynników rozwoju przedsiębiorstw, niezależnie od poziomu rozwoju krajów, w których działają. Jednym ze sposobów finansowania działalności gospodarczej jest emisja akcji na rynku pierwotnym lub wtórnym Odgrywające coraz ważniejszą rolę w światowym systemie gospodarczym kraje BRIC (Brazylia, Rosja, Indie, Chiny) cechuje różnorodność struktur finansowania przedsiębiorstw, z...