Filters
total: 1500
-
Catalog
- Publications 1162 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 65 available results
displaying 1000 best results Help
Search results for: EKSPLORACJA GRAFÓ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
Publication -
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ż...
-
Starch‐graft copolymers of N‐vinylformamide and acrylamide modified with montmorillonite manufactured by reactive extrusion
Publication -
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.
-
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...
-
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
-
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.
-
Wojciech Chrzanowski dr hab. inż.
PeopleWojciech Chrzanowski was born in 1952 in Toruń. He completed his studies in Chemical Technology in 1975, getting his MSc in Inorganic Technology (specialty: Anti-Corrosion Protection) At the Faculty of Chemistry, Gdańsk University of Technology (with distinction). Later this year he was employed in the Department of Analytical Chemistry of then Institute of Chemical Engineering and Measuring Techniques, initially as a technical...
-
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...
-
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...
-
Cytokeratin 8 in venous grafts: A factor of unfavorable long-term prognosis in coronary artery bypass grafting patients
Publication -
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 -
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.
-
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.
-
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...
-
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...
-
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...
-
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,...
-
Krzysztof Czerwionka dr hab. inż.
People -
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.
-
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.
-
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.
-
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...
-
Grzegorz Graff prof. dr hab.
People -
Józef Kotus dr hab. inż.
People -
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ń).
-
Charakterystyka podatku od zysków kapitałowych w Polsce na tle innych krajów Unii Europejskiej i możliwości jego ograniczania
PublicationPodatek od dochodów z kapitałów pieniężnych jest instrumentem, który silnie oddziałuje na inwestorów, szczególnie w okresie ekspansji i rozwoju rynku kapitałowego. Dlatego też postuluje się wprowadzenie zmian, mających na celu jego ograniczenie, lub też całkowite zniesienie. Interesujące w tym względzie jest porównanie charakterystyk tego podatku w Polsce i pozostałych krajach Unii Europejskiej.W zdecydowanej większości państw...
-
Human Umbilical Vein Endothelial Cells (HUVECs) Co-Culture with Osteogenic Cells: From Molecular Communication to Engineering Prevascularised Bone Grafts
Publication -
W gdańskim ogrodzie muz. Gimnazjum Akademickie w Gdańsku wobec kultury starożytnych Greków i Rzymian: idee, teksty, artefakty.
PublicationNiniejsza książka składa się z dwóch części. W pierwszej znajdują się eseje wprowadzające Czytelnika w tematykę obecności tradycji antycznej w Gdańsku wczesnonowożytnym. Ich autorami są młodzi badacze z różnych ośrodków akademickich. Część druga to katalog wystawy, która miała miejsce w siedzibie Polskiej Akademii Nauk Biblioteki Gdańskiej (19 czerwca do 31 lipca 2015 roku). Na ekspozycji zaprezentowano stare druki i rękopisy...
-
Od 'Parker Morris Standards' do 'Building for Life': normatyw urbanistyczny jako narzędzie wartościowania przestrzeni miasta - doświadczenie krajów anglosaskich
PublicationArtykuł zawiera szkicową charakterystykę anglosaskich normatywów urbanistycznych (m.in. Parker Morris Standards oraz CABE Building for Life) oraz roli, jaką normatywy odgrywają w kształtowaniu jakości zamieszkania w zespołach zabudowy wielorodzinnej.
-
Bezrobocie w Polsce w latach 1990 - 2002 na tle wybranych krajów znajdujących się w okresie transformacji systemowej
PublicationPrzemiany spoleczno - gospodarzce doprowadziły do wielu zmian w Polsce. Jedną ze sfer życia społeczno - gospodarczego, która szybko i dotkliwie odczuła skutki dokonującej się transformacji był rynek pracy. Celem artykułu było zaprezentowanie przyczyn pojawienia się zjawiska bezrobocia w Polsce i w wybranych krajach znajujących się w okresie transformacji. Analizie poddano rozmiary oraz stopę bezrobocia w Polsce, Czechach, na Węgrzech...
-
Nakłady na działalność badawczo-rozwojową w Polsce w latach 2000-2012 na tle wybranych krajów Unii Europejskiej.
PublicationNakłady na B+R mają wpływ na kształtowanie się stopnia innowacyjności i konkurencyjności regionu. Celem opracowania jest przedstawienie zmian udziału nakładów na B+R w PKB w Polsce, prezentacja i ocena na tle wybranych krajów Unii Europejskiej w ostatnich latach, w których najpierw mieliśmy do czynienia z okresem przygotowań Polski do członkostwa w UE i pierwszymi latami tego członkostwa (lata 2000–2006), a następnie okresem trwania...
-
Variability in gelatinase expression in the walls of vessels used as aortocoronary conduits may impact long-term graft patency
Publication -
The influence of polypropylene-block/graft-polycaprolactone copolymers on melt rheology, morphology, and dielectric properties of polypropylene/polycarbonate blends
PublicationThe paper discusses the relationship between rheology and morphology of immiscible polypropylene (matrix))/polycarbonate (dispersed phase) blends compatibilized with novel polypropylene-polycaprolactone block and graft copolymers. Transmission electron microscopy (TEM) experiments revealed uniform droplet morphologies and a reduction of the average size of the dispersed phase upon addition of the compatibilizer. The results suggested...
-
Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków liczbami naturalnymi, że każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawiera wierzchołek o kolorze wyższym. O uporządkowanym pokolorowaniu mówimy, że jest optymalne, jeśli liczba wykorzystanych kolorów jest minimalna. W referacie rozważano optymalne uporządkowane kolorowanie z dodatkowym warunkiem, aby krotność użycia koloru, który pojawił...
-
Marek Kubale prof. dr hab. inż.
PeopleDetails concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...