Filtry
wszystkich: 1230
-
Katalog
- Publikacje 981 wyników po odfiltrowaniu
- Czasopisma 3 wyników po odfiltrowaniu
- Osoby 66 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
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: PRZESZUKIWANIE GRAFÓW
-
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.
-
Mapowanie produktów polskiego eksportu produktów rolno spożywczych kierowanego do wybranych krajów Unii Europejskiej w 2020 roku
Publikacja -
Wybrane aspekty zachowań internautów oraz rozwój komunikacji marketingowej w Internecie - Polska na tle innych krajów europejskich
PublikacjaCelem 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
Publikacja -
Tools for signal analysis of gas sensors
PublikacjaStatystyki 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...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 4. Alicja i Bogdan w samochodzie.
PublikacjaZilustrowano problem przeszukiwania obiektów w nieznanych przestrzeniach na przykładzie jazdy samochodem.
-
Graph decomposition for improving memoryless periodic exploration
PublikacjaW 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.
Osoby -
Approximate search strategies for weighted trees
PublikacjaW pracy podajemy 3-przybliżony algorytm dla problemu spójnego przeszukiwania drzew ważonych.
-
Józef Kotus dr hab. inż.
Osoby -
Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych
PublikacjaZaprezentowano 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ń).
-
W gdańskim ogrodzie muz. Gimnazjum Akademickie w Gdańsku wobec kultury starożytnych Greków i Rzymian: idee, teksty, artefakty.
PublikacjaNiniejsza 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...
-
Human Umbilical Vein Endothelial Cells (HUVECs) Co-Culture with Osteogenic Cells: From Molecular Communication to Engineering Prevascularised Bone Grafts
Publikacja -
Charakterystyka podatku od zysków kapitałowych w Polsce na tle innych krajów Unii Europejskiej i możliwości jego ograniczania
PublikacjaPodatek 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...
-
Od 'Parker Morris Standards' do 'Building for Life': normatyw urbanistyczny jako narzędzie wartościowania przestrzeni miasta - doświadczenie krajów anglosaskich
PublikacjaArtykuł 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.
-
Nakłady na działalność badawczo-rozwojową w Polsce w latach 2000-2012 na tle wybranych krajów Unii Europejskiej.
PublikacjaNakł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...
-
Bezrobocie w Polsce w latach 1990 - 2002 na tle wybranych krajów znajdujących się w okresie transformacji systemowej
PublikacjaPrzemiany 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...
-
Variability in gelatinase expression in the walls of vessels used as aortocoronary conduits may impact long-term graft patency
Publikacja -
The influence of polypropylene-block/graft-polycaprolactone copolymers on melt rheology, morphology, and dielectric properties of polypropylene/polycarbonate blends
PublikacjaThe 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
PublikacjaUporzą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ł...
-
Natalia Ejtminowicz, Katarzyna Urban, Antoni Zięba (red.), Ekologia prokreacji. Vademecum, Polskie Stowarzyszenie Obrońców Życia, Kraków 2016, ss. 360
Publikacja -
Effects of Sterilization Methods on Different 3D Printable Materials for Templates of Physician-Modified Aortic Stent Grafts Used in Vascular Surgery—A Preliminary Study
Publikacja -
Immunocytochemical Study on Endothelial Integrity of Saphenous Vein Grafts Harvested by Minimally Invasive Surgery with the Use of Vascular Mayo Stripers. A Randomized Controlled Trial
Publikacja -
Znaczenie umów o popieraniu i wzajemnej ochronie inwestycji dla bezpośrednich inwestycji zagranicznych na przykładzie wybranych krajów Bałkanów Zachodnich
PublikacjaPrzedmiot badań: Przedmiotem badania jest zależność bezpośrednich inwestycji zagranicznych (BIZ) i sytuacji makroekonomicznej w gospodarkach w okresie transformacji oraz ocena znaczenia zawieranych przez te kraje umów o popieraniu i wzajemnej ochronie inwestycji (ang. Bilateral Investment Treaties – BIT) dla napływu bezpośrednich inwestycji zagranicznych. Badania są prowadzone w czterech krajach na Bałkanach Zachodnich: Bośni...
-
Zatrudnienie w niepełnym wymiarze czasu pracy w Polsce w latach 2000-2015 na tle wybranych krajów Unii Europejskiej
PublikacjaPodejście do problematyki zatrudnienia w niepełnym wymiarze czasu pracy stało się jednym z kluczowych elementów w dyskusjach na temat unowocześniania pracy. Wskutek zmian mających miejsce w sferze technologii, organizacji pracy, funkcjonowania gospodarki i świadomości społecznej mamy bowiem do czynienia z ewolucją tej formy zatrudnienia z punktu widzenia kapitału ludzkiego oraz ciągłym doskonaleniem w zakresie efektywności jego...
-
Pakiet wspomagania tworzenia i optymalizacji harmonogramów zajęć akademickich.
PublikacjaPrzedstawiamy model teoretyczny oraz praktyczne rezultaty wdrożenia pakietu wspomagania tworzenia i optymalizacji harmonogramów zajęć na wydziale ETI Politechniki Gdańskiej. Pakiet ten zawiera implementację algorytmów wyczerpującego przeszukiwania przestrzeni kombinatorycznej oraz przeszukiwania tabu (ang. Tabu Search). W modelu obliczeniowym uwzględniono szereg czynników oceny jakości jak np. przerwy w zajęciach, równomierne rozłożenie...
-
Content-based retrieval system as a telemedicine tool.
PublikacjaW artykule przedstawiono bazujący na treści system wyszukiwania jako narzędzie w telemedycynie. System taki umożliwia przeszukiwanie bazy wiedzy w celu uzyskania podobnych przypadków medycznych, wspomagając w ten sposób podejmowanie decyzji medycznych.
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Prawie 300 lat teorii powstałej blisko Gdańska
PublikacjaW niniejszym numerze inaugurujemy nową kolumnę popularnonaukową w dziale Edukacja. Będzie ona zawierała szkice poświęcone grafom i algorytmom dyskretnym
-
Marek Kubale prof. dr hab. inż.
OsobyDetails 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...
-
Easy and hard instances of arc ranking in directed graphs
PublikacjaArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...
-
Optymalizacja przepływów anycast oraz unicast w przeżywalnych sieciach komputerowych z wykorzystaniem algorytmu Tabu Search
PublikacjaOptymalne wykorzystanie dostępnych zasobów sieciowych, przepustowości łączy, a także zapewnienie przeżywalności nabiera coraz większego znaczenia ze względu na fakt, iż wszystkie istotne gałęzie gospodarki i codziennego życia, takie jak m.in. bankowość, służby ratunkowe, edukacja, w szerokim stopniu uzależnione są od różnego rodzaju usług sieciowych. Przeżywalność zapewniana poprzez generowanie dwóch rozłącznych ścieżek jest techniką...
-
A note on compact and compact circular edge-colorings of graphs
PublikacjaW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Sprawozdanie z 16. Warsztatów Filozofii Przyrody Sekcji Filozofii Przyrody i Nauk Przyrodniczych Polskiego Towarzystwa Filozoficznego, Kraków, 15-18.06.2023 r.
Publikacja -
Wystawa "Akademicy współczesności" zorganizowana przez Dom Aukcyjny Polswiss Art, Sala Polska oddziału Narodowego Banku Polskiego, ul. Basztowa 20 Kraków
Publikacjahttps://www.polswissart.pl/pl/wystawy/14-akademicy-wspolczesnosci
-
Jerzy Konorski dr hab. inż.
OsobyJerzy Konorski otrzymał tytuł mgr inż. telekomunikacji na Poitechnice Gdańskiej, zaś stopień doktora n.t. w dyscyplinie informatyka w Instytucie Podstaw Informatyki PAN. W r. 2007 obronił rozprawę habilitacyjną na Wydziale Elektroniki, Telekomnikacji i Informatyki PG. Jest autorem ponad 150 publikacji naukowych, prowadził projekty naukowo-badawcze finansowane ze środków Komitetu Badań Naukowych, UE, US Air Force Office of Scientific...
-
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublikacjaW pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.
-
Solid-state electrochemical gas sensors
PublikacjaW pracy przedstawiono budowę i zasadę działania wybranych typów elektrochemicznych czujników gazów zbudowanych na bazie elektrolitów stałych.
-
Odpowiedź komórkowa indukowana przez niesymetryczne bisakrydyny skoniugowane z nanocząstkami w komórkach ludzkich raków okrężnicy i płuc
PublikacjaPomimo znaczącego postępu w terapii nowotworów, wciąż pozostają one drugą przyczyną umieralności na świecie. Związane jest to przede wszystkim z brakiem istotnych różnic pomiędzy komórkami nowotworowymi a prawidłowymi, co przekłada się na problemy z terapią. Ponadto, chemioterapia często związana jest z dystrybucją silnie toksycznych związków, w dawkach które mogą powodować niespecyficzne działanie leku. W celu podniesienia specyficzności...
-
Wykorzystanie fourierowskiej spektroskopii w podczerwieni do badania stężenia gazów wylotowych z tlenkowego ogniwa paliwowego zasilanego biogazem
PublikacjaW dzisiejszych czasach bardzo ważne jest pozyskiwanie energii ze źródeł odnawialnych i bezpiecznych dla środowiska. Jedną z obiecujących technologii są tlenkowe ogniwa paliwowe (ang. Solid Oxide Fuel Cell, SOFC). Stanowią one bezpieczną i ekologiczną alternatywę dla energii uzyskanej z paliw kopalnych. SOFC charakteryzuje się sprawnością energetyczną na poziomie 45-60 %, podczas gdy sprawność klasycznych elektrowni cieplnych nie...
-
Maciej Szczodrak dr inż.
Osoby -
Toolgraph Design of Optimal and Feasible Control Strategies for Time-Varying Dynamical Systems
PublikacjaArtykuł prezentuje nową metodę projektowania optymalnych i realizowanych strategii sterowania dla wariantnych procesów dynamicznych. Centralnym ośrodkiem i narzędziem tej metody jest struktura grafu przepływowego reprezentująca istotne właściwości autonomicznej dynamiki danego procesu w przestrzeni czasowo-stanowej, składającej się z elementarnych segmentów. Strukturę tę nazywamy grafem narzędziowym przestrzeni czasowo-stanowej....
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublikacjaW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Euler tour lock-in problem in the rotor-router model
PublikacjaW 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''). Porównano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera dla różnych klas grafów, prowadząc rozważania w kontekście teorii gier. Przydział początkowych portów i wskaźników w modelu jest traktowany jako rozgrywka pomiędzy graczem...
-
Endothelial integrity of radial artery grafts harvested by minimally invasive surgery — immunohistochemical studies of CD31 and endothelial nitric oxide synthase expressions: a randomized controlled trial☆
Publikacja -
Wpływ zawartości grafitu na właściwości mechaniczne warstw hybrydowych Ni-P/Si3N4/grafit osadzonych na stopie AW-7075 metodą redukcji chemicznej.
PublikacjaPrzedstawiono wpływ obecności grafitu jako fazy dyspersyjnej na właściwości mechaniczne warstw hybrydowych Ni-P/Si3N4/grafit, które osadzono metodą redukcji chemicznej na stopie glinu AW-7075. Wykonano badania morfologii powierzchni warstw metodą mikroskopii świetlnej i skaningowej. Dalszą część pracy stanowiły badania mechaniczne, czyli pomiary mikrotwardości warstw oraz ich adhezji do aluminiowego podłoża, a także analizy wpływu...
-
Pracujący w czasie rzeczywistym system detekcji gazów wykorzystujący przenośny komputer Raspberry PI oraz matrycę półprzewodnikowych czujników gazu
PublikacjaThe gas-analyzing systems based on the array of partially selective gas sensors and pattern-recognition techniques are potentially fast and lowcost alternative for other devices, like gas‑analysers. They give the possibility of recognition the type and the concentration of measured volatile compounds in their working environment. In this work we present the implementation of gas recognition system, in which the signals from an...