Filters
total: 1227
-
Catalog
- Publications 975 available results
- Journals 3 available results
- People 65 available results
- Inventions 5 available results
- Projects 18 available results
- Laboratories 1 available results
- Research Teams 3 available results
- Research Equipment 2 available results
- e-Learning Courses 68 available results
- Events 19 available results
- Open Research Data 68 available results
displaying 1000 best results Help
Search results for: KOLOROWANIE GRAFÓW
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Liczby Ramseya
PublicationZdefiniowano liczby Ramseya i wskazano na trudności obliczeniowe ich wyznaczania już przy niewielkich wartościach takich liczb.
-
Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera
PublicationProblem: na płaszczyźnie leżą 3 punkty. Znajdź czwarty, taki że jego sumaryczna odległość od 3 pozostałych jest minimalna, Pokazujemy jak rozwiązać ten problem i jego uogólnienie.
-
Techniki analityczne wykorzystywane w badaniach powietrza atmosferycznego i gazów odlotowych.
PublicationW pracy w oparciu o dane literaturowe jak i własne doświadczenia przedstawiono klasyfikację metod i technik analitycznych wykorzystanych w badaniach powietrza atmosferycznego, przykłady oznaczanych substancji oraz rodzaje informacji analitycznych uzyskiwanych w wyniku przeprowadzonych badań. Ponadto przedstawiono schematy ideowe typowych rozwiązań konstrukcyjnych systemów kontrolno-pomiarowych stosowanych w tego typu badaniach.
-
Techniki analityczne stosowane w monitoringu powietrza atmosferycznego i gazów odlotowych
PublicationPrzedstawiono klasyfikację metod i technik analitycznych, wykorzystywanych wbadaniach powietrza atmosferycznego, grupy oznaczanych substancji oraz ro-dzaje informacji analitycznych uzyskiwanych w wyniku przeprowadzonych badań.Przedstawiono schematy ideowe typowych rozwiązań konstrukcyjnych urządzeńkontrolno-pomiarowych stosowanych w tego typu badaniach.
-
program verification strategy and edge ranking of graphs
PublicationW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
Sztuczne systemy immunologiczne w optymalizacji dyskretnej
PublicationSztuczne systemy immunologiczne to modele komputerowe oparte na niektórych właściwościach systemu odpornościowego kręgowców. Znajdują one szereg zastosowań m. in. w optymalizacji dyskretnej. Praca ta przedstawia informacje na temat trzech modeli obliczeniowych inspirowanych funkcjonowaniem układu immunologicznego, ich podstaw biologicznych i moŜliwych zastosowań. Artykuł zawiera opis algorytmu selekcji klonalnej w wersji optymalizacyjnej...
-
Synchronization helps robots to detect black holes in directed graphs
PublicationPraca zawiera nowe wyniki dla problemu poszukiwania czarnej dziury w grafie skierowanym przez zbiór agentów. Czarna dziura jest węzłem niszczącym wszystkich wchodzącej do niej agentów. Pokazano, że w przypadku, gdy stopień wejściowy czarnej dziury wynosi D, do przeszukania grafu skierowanego w modelu synchronicznym wystarcza O(D 2^D) agentów. Wartość ta jest bliska znanemu z literatury oszacowaniu dolnemu Omega (2^D). W pracy pokazano...
-
Migracje polskich pracowników do innych krajów Unii Europejskiej po 1 maja 2004 r.
PublicationW podrozdziale przedstawiono pogłębiające się tendencje w zakresie emigracji polskich pracowników do innych krajów UE. Pokazano zakres tej migracji oraz jej kierunki, które głównie w dwóch ostatnich latach obejmowały Wielką Brytanię i Irlandię.
-
Histological evaluation of age-related variations in saphenous vein grafts used for coronary artery bypass grafting
Publication -
Wykorzystanie miar dywergencji Csiszara do oecny podobieństwa struktury ludności krajów regionu Morza Bałtyckiego
PublicationStudies of socio-economic phenomena often touch on the issues concerning similarity between demographic structures. The measures usually used in the evaluation of structure similarity or in the investigation of the extent of structural changes are functions of distance metrics of their partial indicators. The study points out the possibility of using Csiszar divergence measures (f-divergences) in the quantification of the extent...
-
Efektywność szkół wyższych w Polsce na tle uczelni europejskich – analiza dla dziewiętnastu krajów
PublicationW artykule przeprowadzono analizę empiryczną efektywności szkół wyższych wraz z estymacją czynników ją determinujących. Próba badawcza składa się z uczelni z 19-tu krajów europejskich i obejmuje dane dla lat 2011-2014. Na podstawie nieparametrycznej metody DEA oszacowano wskaźniki efektywności gdzie za nakłady przyjęto: wartość przychodów i liczbę nauczycieli akademickich. W wynikach działalności uczelni ujęto liczbę absolwentów...
-
Międzynarodowa konkurencyjność produkcji przemysłowej krajów UE 15 w świetle wybranych metod analizy przestrzennej
PublicationPublikacja ma na celu zweryfikowanie hipotezy o istotno¬ści zależności przestrzennych w badaniach międzynarodowej konkurencyjności produkcji. Choć to sekcja produkcji przemysłowej w krajach UE 15 charakteryzuje się dość niskim stopniem koncentracji przestrzennej, to jednak widoczne są istotne statystycznie zależności o charakterze autokorelacji przestrzennej, tj. zauważalna jest tendencja do skupiania się w sąsiedztwie krajów UE...
-
Spam classification methods besed on users e-mail communication graphs
PublicationW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
Anterior Cruciate Ligament Reconstruction Using a 4-Strand Semitendinosus Tendon Graft or a Doubled Semitendinosus and Gracilis Tendon Graft: A 4.5-Year Prospective, Randomized, Double-Blind, Parallel-Group Study
Publication -
Modelling of ic engine coolant system with permanent magnet brushless motor - bond graphs approach
PublicationW pierwszej części referatu przedstawiono strukturę i podstawy modelowania w ujęciu grafów wiązań nowoczesnego (nowej generacji) systemu chłodzenia silnika spalinowego. Istotną cechą rozważnego systemu chłodzenia jest zastosowanie zintegrowanego układu: pompa cieczy chłodzącej-bezszczotkowy silniki prądu stałego (BSPS, ang. BDCM). W kolejnych częściach referatu przedstawiono: podstawy modelowania całego systemu chłodzenia, model...
-
Gene Therapy Approaches to Prevent Corneal Graft Rejection: Where Do We Stand?
Publication -
Czujniki gazów toksycznych na bazie elektrolitów stałych modelowanie i optymalizacja konstrukcji
PublicationW pracy przedstawiono wyniki badań mających na celu opracowanie i przebadanie nowych elektrokatalitycznych czujników gazów, czujników na bazie elektrolitów stałych wykorzystujących kinetykę reakcji chemicznej. Czujniki te pobudzane są okresowym sygnałem trójkątnym przy jednoczesnym pomiarze odpowiedzi prądowej czujnika (woltamperometria cykliczna). Odpowiedź czujników elektrokatalitycznych niesie znacznie więcej informacji niż...
-
Algorytm budowy reprezentacji przedziałowej grafu jako heurystyka dla problemu mapowania DNA
PublicationW pracy dokonano analizy przydatności algorytmu Corneil'a budowy reprezentacji przedziałowej grafu jako heurystyki dla problemu tworzenia map fizycznych DNA. Prezentowana analiza dotyczy dwóch osobno rozpatrywanych przypadków, w których do danych wzorcowych wprowadzamy odpowiednio błędy negatywne (reprezentujące niedobór informacji) oraz błędy pozytywne (reprezentujące fałszywe informacje). Rozpatrywany algorytm zachowuje się znacznie...
-
Modalne grafy wiązań - podejście wykorzystujące metodę transmitancji układu o parametrach rozłożonych
PublicationCelem pracy jest zastosowanie metody transmitancji układu o parametrach rozłożonych do konstruowania modalnych grafów wiązań. Grafy takie wykorzystuje się w modelowaniu układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. W wyniku zaproponowanego podejścia uzyskuje się dalsze zwiększenie dokładności otrzymywanych modeli.
-
Starch‐graft copolymers of N‐vinylformamide and acrylamide modified with montmorillonite manufactured by reactive extrusion
Publication -
Grafo-mania, czyli rzecz o grafach i algorytmach. Szybkie mnożenie macierzy
PublicationMiniesej zawiera komentarz na temat zastosowania sztucznej inteligencji do problemu mnożenia macierzy.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Problem 8 hetmanów
PublicationW eseju spojrzano na problem 8 hetmanów na szachownicy z punktu widzenia teorii grafów
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublicationLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
Podstawy zarzadzania operacyjnego / pod redakcją Zdzisława Jasińskiego. - Kraków : Oficyna Ekonomiczna, 2005. - Rec.: Ludmiła Zawadzka.
PublicationKsiążka prof. Zdzisława Jasińskiego przedstawia uporządkowanie terminologii i wiedzy, podstawę do realizacji prac dyplomowych i naukowych. Jest również cennym źródłem wiedzy dla praktyków z zakresu zarządzania operacyjnego.
-
System kolonialny w Ameryce Południowej a obecna sytuacja krajów słabo rozwiniętych - przypadek Boliwii. Próba oceny.
PublicationArtykuł stanowi analizę wpływu systemu kolonialnego na obecne problmey rozwojowe krajów Ameryki Łacińskiej, ze szczególnym zwróceniek uwagi na źródłowe przyczyny powstawania ubóstwa w krajach latynoamerykańskich.
-
SPRAWOZDANIE Z MIĘDZYNARODOWEJ KONFERENCJI NAUKOWEJ „ORAL HISTORY IN ACTION”, KRAKÓW 28–30 MARCA 2019 R.
Publication -
Cytokeratin 8 in venous grafts: A factor of unfavorable long-term prognosis in coronary artery bypass grafting patients
Publication -
Wydajność pracy w Polsce w latach 2000-2013 na tle wybranych krajów Unii Europejskiej.
PublicationWydajność pracy jest powszechnie uznana za jedną z najistotniejszych miar określających efektywność rozwoju każdej z gospodarek. Jej wzrost skutkuje bowiem zmniejszeniem kosztów pracy, wzrostem podaży tańszych dóbr i usług, a tym samym ma wpływ na szybkość rozwoju danej gospodarki oraz budowę przewagi konkurencyjnej regionu. W świetle niniejszych przesłanek należy stwierdzić, że wydajność pracy ma kluczowe znaczenie dla rozwoju...
-
Wpływ jakości otoczenia instytucjonalno-prawnego na poziom innowacyjności gospodarki -analiza na przykładzie wybranych krajów
Publicationcelem artykułu było zbadanie czy istnieje statystyczny związek pomiędzy jakością otocznia instytucjonalno-prawnego a poziomem innowacyjności wybranych gospodarek. wykorzystując zero-jedynkową metodę najmniejszych kwadratów oraz uogólnioną metodę najmniejszych kwadratów przeanalizowana została zależność między syntetycznym wskaźnikiem innowacyjności (sii) a sześcioma wskaźnikami jakości otoczenia instytucjonalno-prawnego banku światowego...
-
Mechanizmy wsparcia polityki prorodzinnej w Polsce po roku 2015 na tle krajów Unii Europejskiej
PublicationWe współcześnie obowiązujących systemach podatkowych krajów Unii Europejskiej istnieją różne rozwiązania związane z preferencyjnym, prorodzinnym, opodatkowaniem dochodów lub dodatkami związanymi z wychowaniem dzieci. Są one ważnym, jeśli nie podstawowym elementem prowadzonej społecznej polityki prorodzinnej. Z uwagi na to, że podatki dochodowe nie są przedmiotem pełnej harmonizacji na obszarze Unii, to w ich formy w poszczególnych...
-
Badanie zgodności koncepcji rekreacyjno-turystycznego otwarcia drogi wodnej Oświęcim – Kraków z zasadami zrównoważonego rozwoju
PublicationW pracy przedstawiono metodę oceny stopnia zgodności zagospodarowania akwenu wodnego z zasadami zrównoważonego rozwoju. Obszarem badawczym była droga wodna pomiędzy Oświęcimiem i Krakowem wraz z terenami przyległymi. Przedmiotem badań była koncepcja turystyczno-rekreacyjnego wykorzystania śródlądowej drogi wodnej Górnej Wisły. Koncepcja składała się z pięciu elementów tj.: ścieżek rowerowych wzdłuż Wisły wraz z siecią wypożyczalni,...
-
DŁUGOTRWAŁE BEZROBOCIE W POLSCE W LATACH 2000-2015 NA TLE WYBRANYCH KRAJÓW UNII EUROPEJSKIEJ
PublicationDŁUGOTRWAŁE BEZROBOCIE JEST POTWIERDZENIEM ISTNIENIA TRWAŁEJ NIERÓWNOWAGI NA RYNKU PRACY. SKUTKUJE UJEMNYMI SKUTKAMI W SFERZE EKONOMICZNEJ, SPOŁECZNEJ I INDYWIDUALNEJ. CELEM OPRACOWANIA JEST PRZEDSTAWIENIE ZMIAN W DŁUGOTRWAŁYM BEZROBOCIU W POLSCE, PREZENTACJA I OCENA NA TLE WYBRANYCH KRAJÓW UNII EUROPEJSKIEJ W LATACH 2000-2015. DO BADAŃ WYKORZYSTANO OGÓLNODOSTĘPNE MATERIAŁY STATYSTYCZNE I ELEMENTY STATYSTYKI OPISOWEJ. PONADTO DOKONANO...
-
Thermal Tomography in Medicine. 9th European Congress of Thermology, Kraków, 29.05-01.06.2003. Tomografia termiczna w medycynie.
PublicationArtykuł prezentuje możliwości zastosowań techniki tomografii termicznej w aplikacjach medycznych. Dyskutowane są możliwości i ograniczenia prezentowanej metody w odniesieniu do organizmów żywych.
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublicationW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublicationW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Twierdzenie o czterech barwach
PublicationPrzedstawiono istotę i historię twierdzenia o 4 barwach.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Gry chromatyczne na grafach.
PublicationW minieseju analizujemy grę 2-osobową, polegającą na tym, że Alicja i Bogdan współdziałają by pomalować mapę narysowaną na płaszczyźnie.
-
Przenośny analizator stężeń gazów toksycznych jako urządzenie działające w rozproszonym systemie pomiarowym
PublicationW artykule opisano koncepcję przenośnego analizatora stężeń gazów toksycznych, który został zrealizowany jako urządzenie przystosowane do pracy w systemie rozproszonym. Przenośny analizator stężeń gazów toksycznych wykorzystując rozwiązania stosowane w nowoczesnych systemach pomiarowych realizuje pomiar odpowiedzi czujników gazu oraz umożliwia prezentację, archiwizację i analizę pomierzonych wielkości.
-
Potentially positive ageing-related variations of medial smooth muscle cells in the saphenous veins used as aortocoronary bypass grafts
Publication -
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ł...
-
Ramsey numbers for triangles versus almost-complete graphs.
PublicationPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
Mapowanie produktów polskiego eksportu produktów rolno spożywczych kierowanego do wybranych krajów Unii Europejskiej w 2020 roku
Publication -
Wybrane aspekty zachowań internautów oraz rozwój komunikacji marketingowej w Internecie - Polska na tle innych krajów europejskich
PublicationCelem artykułu jest zaprezentowanie różnic w zachowaniach klientów on-line oraz rozwoju komunikacji marketingowej w Internecie. W opracowaniu powołano się na wyniki badań internautów przeprowadzonych w Polsce i w innych krajach Europy. Przybliżono w nim najbardziej charakterystyczne cechy i zachowania użytkowników Internetu. Oprócz tego, w artykule ukazano istotę podejścia inbound marketing w kreowaniu wartościowych treści z punktu...
-
Preoperative factors predicting saphenous vein graft occlusion in coronary artery bypass grafting: a multivariate analysis
Publication -
Tools for signal analysis of gas sensors
PublicationStatystyki drugiego rzedu oraz jklasyczna analiza widmowa są zwykle stosowane do badania sygnałów losowych o rozkładzie gaussowskim. Są one jednak często nieodpowiednie w przypadku analizy niestacjonarnych sygnałów niegaussowskich. Pewne narzędzia do analizy takich sygnałów sa dostępne w bibliotekach środowiska MATLAB. Zostały one wykorzystane do do analizy fluktuacji sygnałów czujników gazów. W artykule przedstawiono system do...
-
Graph decomposition for improving memoryless periodic exploration
PublicationW ostatnich latach często badanym problem jest eksploracja anonimowych grafów z lokalnymi etykietami portów przy każdym wierzchołku. Niedawno pokazano [Czyzowicz et al., Proc. SIROCCO'09], że dla każdego grafu istnieje poetykietowanie prowadzące do eksploracji przez automat bezpamięciowy z okresem co najwyżej 13n/3. W niniejszej pracy poprawiamy to ograniczenie do 4n-2, stosując całkowicie nową technikę dekompozycji grafu.
-
Grzegorz Graff prof. dr hab.
People -
Józef Kotus dr hab. inż.
People -
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych
PublicationZaprezentowano metodę budowy modeli w postaci grafów wiązań dla układów za-wierających jednowymiarowe podukłady o parametrach rozłożonych. Wykorzystanodwa znane sposoby budowy przybliżonych modeli o parametrach skupionych dla układów o parametrach rozłożonych: dyskretyzację przestrzenną oraz analizę modalną (modalne grafy wiązań).