Filters
total: 1225
filtered: 981
-
Catalog
- Publications 981 available results
- Journals 3 available results
- People 66 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 58 available results
- Events 19 available results
- Open Research Data 68 available results
Chosen catalog filters
Search results for: PRZESZUKIWANIE GRAFÓW
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Redukcja emisji gazów cieplarnianych ze statków – amoniak jako paliwo przyszłości
Publication -
Self-Organization of Graft Copolymers and Retortable iPP-Based Nanoporous Films Thereof
PublicationPolyolefins might become inexpensive alternatives to the existing membranes based on polyethersulfone. Here we disclose the production of retortable, well-defined PP-based nanoporous membranes derived from amphiphilic graft copolymer precursors. The graft copolymers, containing a polypropylene backbone and polyester grafts, were obtained by grafting lactones, specifically δ-valerolactone and ε-caprolactone, from well-defined randomly...
-
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.
-
Structurally well-defined functionalized polyolefins and graft copolymers thereof as bitumen modifiers
PublicationHere we demonstrate the application of hydroxyl-functionalized propylene-based copolymers, poly(propylene-co-1-hexene-co-10-undecen-1-ol) (FPP) and poly(styrene-co-maleic anhydride) (SMA) graft copolymers derived thereof, poly(propylene-co-1- hexene-graft-styrene-co-maleic anhydride) (FPP-g-SMA) as bitumen modifiers. The FPP samples were synthesized via solution copolymerization, while FPP-g-SMA products were obtained via transesterification...
-
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.
-
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 -
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...
-
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...
-
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...
-
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...
-
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 -
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w samochodzie
PublicationPrzedstawiono dwie zagadki algorytmiczne ilustujące przeszukiwanie wyczerpujące
-
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
Wybrane zastosowania niestandardowych modeli kolorowania w szeregowniu dwu-procesowych zadań jednostkowych
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów wszeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Szeregowanie zadań metodami kolorowania grafów.Monografie 37.
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
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...
-
Starch‐graft copolymers of N‐vinylformamide and acrylamide modified with montmorillonite manufactured by reactive extrusion
Publication -
Gene Therapy Approaches to Prevent Corneal Graft Rejection: Where Do We Stand?
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
-
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.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
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.
-
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...
-
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.
-
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.
-
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...
-
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 -
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...
-
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...
-
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...
-
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,...
-
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.
-
Connected searching of weighted trees
PublicationW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...
-
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.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Twierdzenie o czterech barwach
PublicationPrzedstawiono istotę i historię twierdzenia o 4 barwach.
-
Potentially positive ageing-related variations of medial smooth muscle cells in the saphenous veins used as aortocoronary bypass grafts
Publication -
On efficient coloring of chordless graphs
PublicationArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.