Filtry
wszystkich: 1232
wybranych: 982
-
Katalog
- Publikacje 982 wyników po odfiltrowaniu
- Czasopisma 3 wyników po odfiltrowaniu
- Osoby 67 wyników po odfiltrowaniu
- Wynalazki 5 wyników po odfiltrowaniu
- Projekty 19 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 63 wyników po odfiltrowaniu
- Wydarzenia 19 wyników po odfiltrowaniu
- Dane Badawcze 68 wyników po odfiltrowaniu
Filtry wybranego katalogu
Wyniki wyszukiwania dla: PRZESZUKIWANIE GRAFÓW
-
Sum coloring of bipartite graphs with bounded degree.
PublikacjaArtykuł 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.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Liczby Ramseya
PublikacjaZdefiniowano liczby Ramseya i wskazano na trudności obliczeniowe ich wyznaczania już przy niewielkich wartościach takich liczb.
-
Self-Organization of Graft Copolymers and Retortable iPP-Based Nanoporous Films Thereof
PublikacjaPolyolefins 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...
-
Structurally well-defined functionalized polyolefins and graft copolymers thereof as bitumen modifiers
PublikacjaHere 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...
-
Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera
PublikacjaProblem: 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.
PublikacjaW 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
PublikacjaPrzedstawiono 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.
-
Redukcja emisji gazów cieplarnianych ze statków – amoniak jako paliwo przyszłości
Publikacja -
Modelling of ic engine coolant system with permanent magnet brushless motor - bond graphs approach
PublikacjaW 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...
-
Synchronization helps robots to detect black holes in directed graphs
PublikacjaPraca 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...
-
Międzynarodowa konkurencyjność produkcji przemysłowej krajów UE 15 w świetle wybranych metod analizy przestrzennej
PublikacjaPublikacja 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...
-
Wykorzystanie miar dywergencji Csiszara do oecny podobieństwa struktury ludności krajów regionu Morza Bałtyckiego
PublikacjaStudies 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...
-
Histological evaluation of age-related variations in saphenous vein grafts used for coronary artery bypass grafting
Publikacja -
Migracje polskich pracowników do innych krajów Unii Europejskiej po 1 maja 2004 r.
PublikacjaW 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ę.
-
Efektywność szkół wyższych w Polsce na tle uczelni europejskich – analiza dla dziewiętnastu krajów
PublikacjaW 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...
-
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
Publikacja -
Spam classification methods besed on users e-mail communication graphs
PublikacjaW 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...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w samochodzie
PublikacjaPrzedstawiono dwie zagadki algorytmiczne ilustujące przeszukiwanie wyczerpujące
-
Distributed largest-first algorithm for graph coloring.
PublikacjaW 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
PublikacjaNiniejsza 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.
PublikacjaNiniejsza 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
PublikacjaUporzą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...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Szybkie mnożenie macierzy
PublikacjaMiniesej zawiera komentarz na temat zastosowania sztucznej inteligencji do problemu mnożenia macierzy.
-
Gene Therapy Approaches to Prevent Corneal Graft Rejection: Where Do We Stand?
Publikacja -
Starch‐graft copolymers of N‐vinylformamide and acrylamide modified with montmorillonite manufactured by reactive extrusion
Publikacja -
Czujniki gazów toksycznych na bazie elektrolitów stałych modelowanie i optymalizacja konstrukcji
PublikacjaW 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
PublikacjaW 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...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Problem 8 hetmanów
PublikacjaW 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
PublikacjaCelem 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.
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublikacjaW 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
PublikacjaW 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...
-
Self-stabilizing algorithm for edge-coloring of graphs
PublikacjaReferat 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.
PublikacjaLiczby 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.
-
Badanie zgodności koncepcji rekreacyjno-turystycznego otwarcia drogi wodnej Oświęcim – Kraków z zasadami zrównoważonego rozwoju
PublikacjaW 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,...
-
Wydajność pracy w Polsce w latach 2000-2013 na tle wybranych krajów Unii Europejskiej.
PublikacjaWydajność 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...
-
SPRAWOZDANIE Z MIĘDZYNARODOWEJ KONFERENCJI NAUKOWEJ „ORAL HISTORY IN ACTION”, KRAKÓW 28–30 MARCA 2019 R.
Publikacja -
Cytokeratin 8 in venous grafts: A factor of unfavorable long-term prognosis in coronary artery bypass grafting patients
Publikacja -
Wpływ jakości otoczenia instytucjonalno-prawnego na poziom innowacyjności gospodarki -analiza na przykładzie wybranych krajów
Publikacjacelem 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...
-
System kolonialny w Ameryce Południowej a obecna sytuacja krajów słabo rozwiniętych - przypadek Boliwii. Próba oceny.
PublikacjaArtykuł 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.
PublikacjaKsiąż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.
-
Mechanizmy wsparcia polityki prorodzinnej w Polsce po roku 2015 na tle krajów Unii Europejskiej
PublikacjaWe 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...
-
DŁUGOTRWAŁE BEZROBOCIE W POLSCE W LATACH 2000-2015 NA TLE WYBRANYCH KRAJÓW UNII EUROPEJSKIEJ
PublikacjaDŁ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.
PublikacjaArtykuł 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
PublikacjaW 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...
-
Przenośny analizator stężeń gazów toksycznych jako urządzenie działające w rozproszonym systemie pomiarowym
PublikacjaW 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. Gry chromatyczne na grafach.
PublikacjaW minieseju analizujemy grę 2-osobową, polegającą na tym, że Alicja i Bogdan współdziałają by pomalować mapę narysowaną na płaszczyźnie.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Twierdzenie o czterech barwach
PublikacjaPrzedstawiono 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
Publikacja -
On efficient coloring of chordless graphs
PublikacjaArtykuł 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
PublikacjaDla 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.