Filters
total: 1437
-
Catalog
- Publications 1060 available results
- Journals 11 available results
- People 27 available results
- Inventions 9 available results
- Projects 2 available results
- Laboratories 2 available results
- Research Teams 1 available results
- e-Learning Courses 134 available results
- Events 13 available results
- Open Research Data 178 available results
displaying 1000 best results Help
Search results for: SZUKAJ%20WYNIKU
-
Zastosowanie oleju talowego w przemyśle chemicznym
PublicationOlej talowy, produkt uboczny z procesu wytwarzania celulozy, stanowi źródło cennych surowców. Kwasy żywiczne i tłuszczowe otrzymane w wyniku destylacji frakcyjnej oleju talowego stosowane są obecnie w wielu gałęziach przemysłu.Na znaczeniu zyskuje również pozostałośćpodestylacyjna oleju talowego, zawierająca korzystne dla ludzkiego organizmu fitosterole.Dokonano przeglądu literatury naukowej orazpatentowej na temat zastosowania...
-
Modelowanie jakości powietrza w powiązaniu z modelem numerycznym miasta z wykorzystaniem oprogramowania działającego na platformie wieloprocesorowej
PublicationArtykuł przedstawia wyniki modelowania zanieczyszczenia powietrza dla wybranych źródeł drogowych. Obliczenia emisji i propagacji zanieczyszczeń powietrza dokonano za pomocą modelu AUSTAL2000, dostępnego w aplikacji CadnaA. Przedstawiono wyniki analiz dla następujących substancji: SO2, NOx, PM10, benzen. Dodatkowo zamieszczono łączne wyniki zanieczyszczeń powietrza i poziomy hałasu dla rozpatrywanych dróg. Zastosowanie platformy...
-
Antifungal activity of thionated analogues of nva-fmdp and lys-nva-fmdp
Publicationotrzymano dwa peptydy w których wiązanie amidowe łączące aminokwasy zamieniono na tioamidowe w wyniku kilkunastoetapowej syntezy chemicznej. do reakcji tionowania zastosowano odczynnik lawessona. otrzymane związki poddano badaniom aktywności z wykorzystaniem pięciu szczepów candida , w tym szczepów opornych na flukonazol. stwierdzono, ze obecniość wiązania tioamidowego znacznie obniża aktywność przeciwgrzybową testowanych związków...
-
VOF-DEM-FEM combined model of the reef breakwater collapse
PublicationZespolony model numeryczny (metoda modelowania przepływu ze swobodną powierzchnią rozdziału faz ciekłej i gazowej w siatce nieruchomej (ang. Volume of Fluid - VOF, metoda elementów dyskretnych (ang. Distinct Element Method, metoda elementów skończonych (MES)) został wykorzystany do zbadania odkształceń falochronu narzutowego i jego piaszczystego podłoża w wyniku oddziaływania falowania powierzchniowego. Wyniki analizy numerycznej...
-
Monitoring. Wybrane problemy związane z oceną stanu cięgien wielosplotowych w mostach
PublicationW referacie przedstawiono wyniki analiz prowadzonych przy opracowaniu architektury monitoringu mostu podwieszonego przez Wisłok w Rzeszowie. Dokonano tam klasyfikacji zmian, jakimi konstrukcja podlega w czasie i wykonano szereg obliczeń pozorujących uszkodzenia w linach podwieszenia. Wnioski opracowane w wyniku analizy mają charakter uniwersalny i mogą być wykorzystane przy opracowaniu systemu monitoringu mostów, w których zastosowano...
-
Pomiar jakości usług edukacyjnych z wykorzystaniem metody Kano
PublicationJakość jest istotnym czynnikiem w działalności każdej organizacji, również placówek edukacyjnych. Powinna być objęta systematycznym pomiarem, mającym na celu ustalenie stopnia satysfakcji z oferowanych prduktów. Istnieje wiele metod pomiaru jakości usług. Artykuł przedstawia próbę identyfikacji cech jakości usług edukacyjnych z uwzgledneiem metody Kano. W wyniku uwzgledniono wpływ poszczególnych cech na rozmiar całkowitej satysfakcji...
-
Chemometryczne podejście do optymalizacji dyspersyjnej mikroekstrakcji w układzie ciecz-ciecz (DLLME), jako metody przygotowania próbek do rozdzielania i oznaczania krezoli w ściekach rafineryjnych
PublicationW pracy przedstawiono procedurę optymalizacji dyspersyjnej mikroekstrakcji w układzie ciecz-ciecz (DLLME), z zastosowaniem frakcyjnych planów czynnikowych tj. planu Placketta-Burman’a oraz centralnego planu kompozycyjnego. Zdefiniowano parametry mające istotny wpływ na efektywność ekstrakcji krezoli i dla nich przeprowadzono procedurę optymalizacyjną, w wyniku której wyznaczono wartości optymalne parametrów w tym pH 6 oraz objętość...
-
Review of intelligent software architectures for the development of an intelligent decision support system for design process planning in concurrent engineering
PublicationW artykule poddano dogłębnej analizie szereg inteligentnych technik miękkie-go modelowania pod katem ich przydatności w obszarze wspomagania procesówplanowania dla inżynierii współzadaniowej. Skoncentrowano się na wspomaganiujednego z najważniejszych obszarów inżynierii współzadaniowej, a mianowicieprocesu projektowania. W wyniku analizy zaproponowano architekturę wspomaga-nia opartą na tablicowej bazie wiedzy modelującej wnioskowanie...
-
Ciekawy przypadek wiaduktu sprężonego, którego nie wzmocniono.
PublicationW ramach ekspertyzy dotyczącej nośności zarysowanych bloków oporowych nowego wiaduktu sprężonego, wykonano sprawdzające obliczenia statyczne rzeczywistej konstrukcji z uwzględnieniem wpływu sposobu modelowania przęseł na jego teoretyczne wytężenie. Wykonano również numeryczną analizę nośności konstrukcji bloków oporowych oraz przeprowadzono badania wiaduktu ''in situ''. W wyniku przeprowadzonych analiz i badań stwierdzono wystarczjającą...
-
Removal and retention of selected heavy metals in components of a hybrid wetland system
PublicationProwadzone badania z określeniem możliwosci retencjonowania metali ciężkichw systemie hybrydowej oczyszczalni hydrofitowej. Wykazano, że znaczna rete- ncja tych pierwiastków następowała w wyniku sorpcji. Przeprowadzona ekstra- kcyjna analiza sekwencyjna wykazała, że Pb2+ i Cu2+ zostały zakumulowane w połączeniach trwałych i nie powinny ulegać wymywaniu z oczyszczalni. Nato- miast Cd2+ wskutek sorpcji we frakcjach labilnych może...
-
Cyanobacterial toxins in fresh and brackish waters of Pomorskie Province (Northern Poland)
PublicationPraca dotyczy oznaczania toksyn należących do grupy hepatotoksycznych peptydów cyklicznych oraz neurotoksycznych alkaloidów. Są one odpowiedzialne za uszkodzenia ryb i ptaków, które powstają w wyniku zakwitu glonów. Badano zakwity w wodach słodkich Pomorza. Oznaczano hepatoksyny, mikrocysty oraz nodularynę. Opracowano w tym celu warunki analityczne przy zastosowaniu techniki HPLC-DAD. Do identyfikacji anatoksyny-A użyto techniki...
-
The Changes of Groundwater Quality on the ''Czarny Dwór'' Intake in the Light of Polish-Swedish Investigations.
PublicationW wyniku badań przeprowadzonych w latach 2002-2003 na ujęciu ''Czarny Dwór''stwierdzono zmiany składu chemicznego i pogorszenie jakości płytko występu-jących wód gruntowych oraz wód powierzchniowych. Objawiło się to przedewszystkim podwyższoną twardością wody oraz wysokimi i zmiennymi koncentrac-jami siarczanów i azotu amonowego. Stwierdzono, że zmiany te są spowodowanegłównie przez ogródki działkowe zlokalizowane w najbliższym...
-
Test limitations induced by fault-driven instability of analog circuits.
PublicationCelem pracy jest ocena ograniczeń testowania uszkodzeń parametrycznych wynikajacych z utraty stabilności przez testowany układ analogowy. Zastosowano metody zapożyczone z teorii sterowania: liniową transformacje frakcyjną i analizę metodą strukturalnych wartości szczególnych. Przykładowej analizie poddano filtr typu leapfrog. Do obliczeń wykorzystano środowisko Matlab/Simulink. Wyniki obliczeń wykazały dużą podatność testowanego...
-
Perspectives on developing an automated monitoring system for the EBPR process - experiences from a pilot WWTP.
PublicationZaburzenia procesu biologicznego usuwania fosforu (BUF) są często spowodowane rozcieńczeniem ścieków w wyniku dopływu wód opadowych. Podobne efekty zaobserwowano w trakcie serii badań przeprowadzonych w pilotowej oczyszczalni ścieków Hanower-Gummerwald. Celem tych badań było określenie maksymalnej przepustowości hydraulicznej obiektu. Wyniki badań zostały wykorzystane do opracowania systemu automatycznego monitoringu procesu BUF...
-
Seafloor backscattering: numerical simulation vs. filter theory approach.
PublicationPrzedstawiono model opisujący rozpraszanie sygnału akustycznego na nierównomiernej, regularnie sfalowanej powierzchni dna morskiego jako filtr liniowy z odpowiedzią impulsową o zmieniającej się w czasie chwilowej dominującej częstotliwości. Porównano przewidywania modelu z wynikami otrzymanymi w wyniku złożonych obliczeniowo symulacji numerycznych opartych na fizycznym modelu zjawiska wykorzystującym aproksymację Kirchhoffa. Wstępnie...
-
Modeling of active fiber Bragg grating sensors
PublicationW artykule omówiono działanie przetwornika hydrofonu wykorzystującego profilowaną membranę sprzężoną z aktywną światłowodową siatką Bragga. W wyniku modelowania, wykonanego Metodą Elementów Skończonych, stwierdzono występowanie gradientów naprężeń wzdłuż siatki. Opracowano program do modelowania pasywnych i aktywnych światłowodowych siatek Bragga wykorzystujący metodę modów sprzężonych. Przedstawiono charakterystyki widmowe pasywnych...
-
The optimal control at energy performance index as a rule for vibration surveillance in the hybrid system by on example of milling flexible details
PublicationPraca dotyczy nadzorowania drgań w niestacjonarnych układach mechanicznych za pomocą sterowania optymalnego pry energetycznym wskaźniku jakości. W układzie drgającym wyodrębniono podukłady: modalny, strukturalny oraz łączący. Dynamikę układu sterowanego opisano we współrzędnych hybrydowych. Przedstawiono przykład nadzorowania drgań podczas obróbki przedmiotów podatnych smukłym frezem kulistym. Paramatry obliczeniowego modelu modalnego...
-
Analiza parametryczna skuteczności stosowania zewnętrznego tłumika i wzmocnienia na ograniczenie odpowiedzi dynamicznej kładki nad kanałem Portu Praskiego w Warszawie
PublicationW artykule przedstawiono rezultaty analiz dynamicznych zespolonej, łukowej kładki dla pieszych nad kanałem Portu Praskiego w Warszawie. W odpowiedzi na negatywny wynik badań odbiorczych przeprowadzono alternatywne analizy i badania konstrukcji. W ramach prac wykonano symulacje oraz koncepcyjne związane ze zwiększeniem tłumienia za pomocą tłumików oraz modyfikacji sztywności. Analizy wykazały istotne zmniejszenie odpowiedzi dynamicznej...
-
A mechatronic approach towards vibration surveillance of manipulator robots
PublicationW pracy przedstawiono nadzorowanie drgań niestacjonarnego układu nośnego manipulatora IRb-6 z wykorzystaniem sterowania modalnego przy energetycznym wskaźniku jakości. Celem proponowanego algorytmu jest minimalizacja poziomu drgań końcówki manipulatora, co prowadzi do zwiększenia dopuszczalnych obciążeń współczesnych linii zrobotyzowanych oraz do poprawy dokładności i powtarzalności pozycjonowania robota. Rozważania dotyczą zadanej...
-
Zastosowanie spektroskopii ATR/FT-IR w badaniach polimerów zawierających ugrupowania pirolidonowe
PublicationW niniejszej pracy prezentujemy syntezę i analizę właściwości fizyko-chemicznych porowatych mikrosfer zawierających ugrupowania pirolidonowe otrzymanych technika suspensyjną. Ugrupowania pirolidonowe zostały wprowadzone w sieć polimerową w wyniku bezpośredniej reakcji z 1-winylo-2-pirolidonem (VP) z dimetakrylanem glikolu etylenowego (DMGE) oraz poprzez modyfikację pirolidonem grup epoksydowych obecnych w strukturze kopolimeru...
-
Studium wprowadzenia elektrycznych zespołów trakcyjnych z zasobnikami energii na częściowo zelektryfikowanej trasie Orunia Górna - Port Oksywie
PublicationW artykule rozważono innowacyjny układ przewozów pasażerskich Metropolii Trójmiejskiej. Dla układu z naprzemiennie występującymi odcinkami zelektryfikowanymi i niezelektryfikowanymi wyznaczono zapotrzebowanie energetyczne i dobrano hipotetyczny zasobnik, składający się z baterii akumulatorów oraz superkondesarorów. W wyniku przeprowadzonej analizy wykazano, że zastosowanie elektrycznych zespołów zasobnikowych w stosunku do zespołów...
-
Diagnostyka uszkodzeń analogowych we wbudowanych systemach elektronicznych z wykorzystaniem interpretera logiki rozmytej
PublicationPrzedstawiono nowe podejście samo-testowania toru analogowego w systemie wbudowanym sterowanym mikrokontrolerem. Podejście to bazuje na metodzie detekcji i lokalizacji pojedynczych uszkodzeń parametrycznych i katastroficznych elementów pasywnych w układach analogowych. W etapie pomiarowym badany tor analogowy pobudzany jest okresowym przebiegiem prostokątnym generowanym przez mikrokontroler, a jego odpowiedź jest próbkowana przez...
-
Physical aspect of application and usefulness of semi-Markovian processes for modelling the processes occurring in operational phase of technical objects.
PublicationW artykule zasygnalizowano przydatność teorii procesów semimarkowskich do tworzenia modeli procesów rzeczywistych, zachodzących w fazie eksploatacji różnych obiektów technicznych. Przydatność tej teorii została wykazana w wyniku przedstawienia: specyfiki procesów semimarkowskich oraz fizykalnych aspektów stosowania procesów semimarkowskich jako modeli procesów zachodzących w fazie eksploatacji wspomnianych obiektów. Specyfika została...
-
Architectural project IV, 2022/23, KTHAiKZ
e-Learning CoursesArchitectural project IV, 2022/23
-
Architectural project IV
e-Learning CoursesArchitectural project IV
-
Architectural project III
e-Learning Courses -
Współczesne teorie architektoniczne 2023/24
e-Learning Courses -
Diploma seminar 2024
e-Learning Courses -
Architectural project IV, 2023/24
e-Learning CoursesArchitectural project IV, 2023/24
-
DZIELNICA w 15 minut: Kompleksowe Planowanie Miast
e-Learning Coursestemat: Tegoroczny kurs Kompleksowego Planowania Miast poświęcony jest szeroko rozumianej problematyce odnowy i rewitalizacji miasta, rozumianej jako narzędzie strategiczne. Motywem przewodnim będzie jednak "Dzielnica w 15 minut" - najpopularniejsze obecnie hasło, opisujące kluczową zasadę tworzenia współczesnych dzielnic samowystarczalnych. Wszystko na wyciągnięcie ręki - mieszkanie, praca, edukacja, kultura i rekreacja. Czy...
-
Myelofibrosis as a result of myeloproliferative disease - Male, 71 - Tissue image [11290630017292101]
Open Research DataThis is the histopathological image of HEMATOPOIETIC AND RETICULOENDOTHELIAL SYSTEMS tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Carcinoma in situ of cervix uteri - Female, 45 - Tissue image [9140730014159411]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Myelofibrosis as a result of myeloproliferative disease - Male, 67 - Tissue image [112906300172851]
Open Research DataThis is the histopathological image of HEMATOPOIETIC AND RETICULOENDOTHELIAL SYSTEMS tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Carcinoma in situ of cervix uteri - Female, 45 - Tissue image [9140730014154501]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Carcinoma in situ of cervix uteri - Female, 45 - Tissue image [9140730014158941]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Carcinoma in situ of cervix uteri - Female, 45 - Tissue image [9140730014151171]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Myelodysplastic syndrome, NOS - Male, 65 - Tissue image [11290630017292921]
Open Research DataThis is the histopathological image of HEMATOPOIETIC AND RETICULOENDOTHELIAL SYSTEMS tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Carcinoma in situ of cervix uteri - Female, 45 - Tissue image [9140730014152031]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Myelofibrosis as a result of myeloproliferative disease - Male, 71 - Tissue image [11290630017295521]
Open Research DataThis is the histopathological image of HEMATOPOIETIC AND RETICULOENDOTHELIAL SYSTEMS tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Carcinoma in situ of cervix uteri - Female, 45 - Tissue image [9140730014154771]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Aspekty korozyjne metody termicznej usuwania bakterii Legionella
PublicationPrzedstawiono stan prawny związany z wykrywaniem bakterii Legionella w instalacjach wodnych oraz zalecanych metod usuwania bakterii. Zwrócono uwagę na brak precyzyjności zapisów rozporządzenia Ministra Infrastruktury w kwestii możliwości wystąpienia korozji rur ze stali ocynkowanej na wskutek zjawisk przebiegunowania powłoki cynkowej. Przedstawiono przyklad korozji rur wody ciepłej ze stali ocynkowanej w duzym obielcie hotelowym...
-
Transport Properties of Nitrided VN-SiO2 Sol-Gel derived films
PublicationPraca dotyczy transportu elektrycznego stałoprądowego cienkich warstw xVN-(100-x)SiO2 (gdzie x = 90, 80, 70, 60 mol%)otrzymanych w wyniku termicznego azotowania warstw tlenkowych otrzymanych metodą zol-żel. W warstwach obserwuje się granule VN rozdyspergowane w amorficznej matrycy SiO2. Warstwy wykazują przejście nadprzewodzące w temperaturze około 7,5K. W stanie normalnym ich przewodnictwo można opisać modelem charaktrystycznym...
-
Problemy opóźnień wynikających z czasu obliczeń w cyfrowym przetwarzaniu napięcie częstotliwość
PublicationPrzedstawiono rozwiązanie cyfrowego przetwornika napięcie-częstotliwość. Opisano algorytm działania przetwornika, w którym odstęp między impulsami sygnału częstotliwościowego wyznaczany jest z ekstrapolacji z dwóch próbek napięcia (pierwszej i drugiej, pierwszej i ostatniej lub przedostatniej i ostatniej). Porównano błędy przetwornika dla opisanych metod. Przedstawiono problem zwiększenia wartości błędów w wyniku opóźnień związanych...
-
On-line measurement of cell impedance during charging and discharging process
PublicationW pracy przedstawiono założenia metody pomiaru impedancji, która w przeciwieństwie do dotychczasowych technik impedancyjnych stosowanych w badaniach ogniw, umożliwia pracę on-line. W celu zaprezentowania możliwości metody wykonano eksperyment polegający na cyklicznym ładowaniu i rozładowywaniu elektrody ołowianej w 4.8M H2SO4 z jednoczesnym pomiarem impedancji. Zmiany parametrów elektrycznych otrzymanych w wyniku analizy widm impedancyjnych...
-
Electronic and nuclear properties from the analysis of the isotope shifts in the spectral lines of lead [online]
PublicationW pracy dokonano analizy 24 linii widmowych atomu i jonu ołowiu, przy użyciu metody diagramów Kinga. Połączenie danych pomiarowych otrzymanych z badań fizyki jądrowej z danymi spektroskopii optycznej pozwoliło na analizę przesunięć izotopowych linii widmowych niezależnie od modelu teoretycznego. W wyniku czego, rozdzielono efekt masy od efektu objętościowego i otrzymano szereg danych spektroskopowych stanowiących bogatą bazę doświadczalną...
-
Problematyka osiadań fundamentów palowych w skomplikowanych warunkach gruntowych i złożonych stanach obciążenia
PublicationProblem osiadania fundamentów palowych w oparciu o analizę rzeczywistych wyników pomiarów i badań odcinka Trasy Sucharskiego w Gdańsku, wiaduktu WD-7. Znaczenie rozwiązań projektowych oraz próbnych obciążeń statycznych i dynamicznych w ocenie przyjętych rozwiązań technologicznych. Wyniki badań statycznych i dynamicznych osiadania pala pojedynczego. Pomiary osiadania grupy pali w wyniku monitoringu geodezyjnego. Rzeczywista ocena...
-
Usuwanie hydrofobowych zanieczyszczeń organicznych z gleby metodą odmywania roztworami mieszanin surfaktantów cukrowych i gemini
PublicationZbadano wpływ surfaktantów gemini w mieszaninach z alkilopoliglukozydami na odmywanie heksadekanu z gleby. Dodatek surfaktantu gemini powodował wzrost usunięcia heksadekanu z gleby torfowej w stosunku do roztworów czystego Tritonu BG10. Największy wzrost efektywności uzyskano stosując hydrofilowe surfaktanty gemini Surfynole S465 i S485 w stężeniu 0,5 g/dm3. W przypadku gleby piaszczystej nie stwierdzono poprawy usunięcia heksadekanu...
-
Usuwanie jonów glinu ze ścieków zawierających jony miedzi i cynku
PublicationGlin jest drugim po żelazie najczęściej przetwarzanym metalem w uprzemysłowionych krajach świata. Analiza równowag elektrochemicznych glinu umożliwiła dobór zakresów pH, dla których flotacja glinu może zachodzić z kolektorem anionowym i odpowiednio - kationowym. W wyniku badań stwierdzono, że w zakresie pH 5-9 flotacja precypitacyjna przeważa nad jonową. Ponieważ zużycie kolektora w trakcie flotacji precypitacyjnej jest niższe,...
-
Dyscyplina naukowa - architektura okrętów - w dziejach katedry architektury morskiej i przemysłowej
PublicationPublikacja dotyczy powstania i rozwoju dyscypliny naukowej ''architektura okrętów''. Dyscyplina ta od początku była związana z Katedrą Architektury Morskiej i Przemysłowej, powstałej w wyniku połączenia Katedry Projektowania Architektury Portów i Przymorza oraz Katedry Architektury Przemysłowej. Pionierami definiującymi ''architekturę okrętów'' byli prof. W. Tomaszewski i prof. W. Urbanowicz, natomiast ich następcami są prof. M....
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.