Filtry
wszystkich: 39703
-
Katalog
- Publikacje 16587 wyników po odfiltrowaniu
- Czasopisma 165 wyników po odfiltrowaniu
- Konferencje 30 wyników po odfiltrowaniu
- Wydawnictwa 4 wyników po odfiltrowaniu
- Osoby 387 wyników po odfiltrowaniu
- Wynalazki 15 wyników po odfiltrowaniu
- Projekty 177 wyników po odfiltrowaniu
- Laboratoria 5 wyników po odfiltrowaniu
- Zespoły Badawcze 41 wyników po odfiltrowaniu
- Aparatura Badawcza 4 wyników po odfiltrowaniu
- Kursy Online 1113 wyników po odfiltrowaniu
- Wydarzenia 69 wyników po odfiltrowaniu
- Dane Badawcze 21106 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: METODA SFA
-
Metody opisu ontologii: Ocena jakości ontologii dziedzinowych
PublikacjaOntologia, jak każdy inny produkt myśli ludzkiej, powinien podlegać ocenie jakości. Stwierdzenie to nabiera szczególnego znaczenia wówczas, gdy ontologia staje się podstawą dla innych działań. Ocena ontologii może być przeprowadzona zasadniczo na dwa sposoby - w sposób subiektywny, w oparciu o rozumowanie, oraz w sposób obiektywny. Jeśli podstawą oceny ontologii jest rozumowanie, wiedza i doświadczenie ludzi, to ocena taka jest...
-
Metody molekularne w dochodzeniach epidemiologicznych zakażeń szpitalnych
PublikacjaW dochodzeniu epidemiologicznym wykorzystuje się zmienność genetyczną mikroorganizmów do tzw. typowania genetycznego drobnoustrojów. W pracy omówiono metody genotypowe wykorzystujące podstawowe narzędzia molekularne, ukazano możliwości wykorzystania typowania drobnoustrojów w różnych aspektach badań mikrobiologicznych.
-
Metody obliczeń statycznych przeszkleń o dużej powierzchni
Publikacja -
Protokoły drzewa opinającego - ataki i metody obrony
PublikacjaW pracy przedstawiono sposoby ataków na sieci wykorzystujące realizacje drzewa opinającego STP (IEEE 802.1d i IEEE 802.1w a także modyfikacji STP wprowadzonych przez Cisco) oraz znane metody obrony przed atakami na STP. Zaproponowano także nową koncepcje obrony przed atakami mechanizmu STP wykorzystującą pole flags ramek BPDU.
-
Zastosowanie metody FMEA do oceny procesu technologicznego
PublikacjaPrzedstawiono wykorzystanie metody FMEA w ocenie technologii części klasy tuleja. Szczegółowo natomiast omówiono wyniki analizy toczenia zgrubnego i operacji nawęglania.
-
Sondowanie statyczne : Metody i zastosowanie w geoinżynierii.
PublikacjaKsiążka stanowi pierwsze polskie kompendium nt. sondowań statycznych metodą CPTU. Przedstawiono w niej problematykę sondowania w dwóch częściach: numerycznej i praktycznej. W części pierwszej autor zwraca uwagę na złożoność obliczeniową omawianych zagadnień, porusza kwestie zaawansowanej mechaniki obliczeniowej. Druga część zawiera wiele praktycznych wskazówek jak korzystać z metody CPTU i jak interpretować jej wyniki w celu określenia...
-
Nowe metody instrumentalne oceny jakości olejów jadalnych
PublikacjaW publikacji przedstawiono nowe podejście do oceny jakości olejów jadalnych. W ostatnich latach prowadzi się szereg badań w celu opracowania szybkiej, taniej i łatwej do wykonania metody oznaczania jakości produktów spożywczych. W przypadku oceny roślinnych olejów jadalnych obiecująca wydaje się technika analizy lotnych składników badanych próbek z wykorzystaniem chromatografii gazowej i nosów elektronicznych. Substancje lotne...
-
Metody wyceny przedsiębiorstwa i analiza ich przydatności
PublikacjaW pracy dokonano przeglądu obecnych na rynku metod wyceny wartości przedsiębiorstwa oraz wskazano na możliwości ich wykorzystania.
-
Metody sprzętowej implementacji kryptografii odpornej na kryptoanalizę
PublikacjaW pracy zaprezentowano problematykę kryptoanalizy implementacji sprzętowych bazującej na informacji z kanału bocznego. Opisano rodzaje ataków pasywnych ze szczególnym uwzględnieniem analizy czasowej i analizy poboru mocy. Przedstawiono podstawowe metody zapobiegania atakom. Zaproponowano metodę projektowania wykorzystującą wyrównywanie mocy w asynchronicznych układach kombinacyjnych oraz w układach synchronicznych. Dokonano implementacji...
-
Przedmiot, źródła i metody badań w biografii
Publikacja -
Metody modyfikacji katod w tlenkowych ogniwach paliwowych
PublikacjaW pracy przedstawiono podstawowe zasady działania ogniw tlenkowych SOFC i kilka najważniejszych metod modyfikacji występujących w nich katod. Opisanymi metodami są: tworzenie warstwy kolektora prądowego, zmniejszenie wielkości ziarna, tworzenie warstwy kompozytowej, infiltracja katody cząstkami innej fazy i tworzenie warstw z gradientem składu fazowego. Metody te umożliwiają: polepszenie szybkości reakcji redukcji tlenu, własności...
-
Hipotetyczny obraz kroków postępowania wdrażania metody 5s
PublikacjaW niniejszym rozdziale zaprezentowano podstawowe aspekty wdrożenia metody 5S. Przedstawiono cele i możliwe do osiągnięcia korzyści wprowadzania rozwiązań związanych z 5S na przykładzie dwóch przedsiębiorstw. Zaprezentowane w niniejszym rozdziale zróżnicowane podejście obejmuje firmę usługową, jaką jest warsztat samochodowy, oraz firmę produkcyjną, której przedstawicielem jest przedsiębiorstwo produkujące farby.
-
Metody identyfikacji miejsc niebezpiecznych na sieci dróg
PublikacjaW artykule przedstawiono metodę identyfikacji miejsc niebezpiecznych na sieci dróg bazującej na ryzyku, jako elemencie systemu zarządzania bezpieczeństwem infrastruktury drogowej na przykładzie sieci dróg krajowych. Przedstawiono doświadczenia zagraniczne identyfikacji miejsc niebezpiecznych i uwarunkowania prawne w Polsce wdrażające konieczność identyfikacji miejsc niebezpiecznych na sieci TEN-T. W ostatniej części zaprezentowano...
-
Zastosowanie metody studium przypadku w kształceniu menedżerów
PublikacjaKształcenie z wykorzystaniem metod rozwiązywania problemów (problem-based learning) staje się coraz bardziej popularne na wszystkich poziomach kształcenia, również w edukacji biznesowej. Przykładem takiej metody jest studium przypadku (case study). Metoda studium przypadku pozwala na rozwijanie umiejętności i kompetencji wykorzystywanych przez menedżerów w ich pracy, np. umiejętności syntezy, identyfikacji problemów, czy podejmowania...
-
Określenie miejsca wypadku przy pomocy metody Slibara
PublikacjaStatystyki dotyczące wypadków drogowych wskazują znaczy udział wypadków z udziałem pieszych. Przebieg zderzenia pojazdu samochodowego z pieszym stanowi złożony proces zależny od wielu czynników takich jak np. prędkość uderzenia, wzrost pieszego, kształt nadwozia, miejsce uderzenia pojazdu w ciało pieszego oraz wiele innych. W celu ustalenia rzeczywistego przebiegu takiego zdarzenia należy posłużyć się odpowiednimi narzędziami obliczeniowymi...
-
Zastosowanie metody georadarowej do badań konstrukcji żelbetowych
PublikacjaW pracy przedstawiono zastosowanie metody georadarowej do diagnostyki konstrukcji żelbetowych. Metoda GPR (z ang. ground penetrating radar) należy do grupy badań nieniszczących NDT (z ang. nondestructive testing). Jest ona powszechnie stosowana m. in. w archeologii, geologii i budownictwie. Dzięki tej metodzie możliwa jest identyfikacja warstw geologicznych, podziemnej infrastruktury a także zbrojenia i potencjalnych uszkodzeń...
-
Modelowanie chropowatości powierzchni elementów wytwarzanych metodą Stereolitografii
PublikacjaPowierzchnia modeli wykonywanych metodą Stereolitografii cechuje struktura zwana ''efektem schodkowym''. Aby minimalizować proces dodatkowej obróbki należy tak ustawiać model w stosunku do warstw przyrostowych aby na najbardziej istotnych powierzchniach uzyskać minimalną chropowatość. W artykule przedstawiono istotne elementy procesu jak i modele struktury powierzchni oraz porównawcze wyniki zgodności z badaniami eksperymentalnymi.
-
Symulacja procesu wyboru metody wykrywania zdarzeń drogowych
Publikacja -
Wykorzystanie metody FMEA w ocenie konstrukcji oprzyrządowania
PublikacjaPrzedstawiono wykorzystanie metody FMEA do oceny konstrukcji uchwytu obróbkowego. Analizowano uchwyt specjalny do dłutowania rowka w części klasy dźwignia.
-
Aspekty korozyjne metody termicznej usuwania bakterii Legionella
PublikacjaPrzedstawiono 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...
-
Wybrane metody ochrony danych w systemie RSMAD
PublikacjaW artykule omówiono wybrane metody kryptograficznej ochrony danych zastosowane w Radiowym Systemu Monitorowania i Akwizycji Danych z Urządzeń Fotoradarowych, głównie na poziomie warstw: sieciowej, transportowej, sesji oraz aplikacyjnej tego systemu. Dokonano ponadto identyfikacji potencjalnych zagrożeń oraz przedstawiono wybrane sposoby ochrony przed nimi, jakie zostały zastosowane w tym systemie.
-
Wykorzystanie metody DEA w zarządzaniu opieką zdrowotną
PublikacjaCelem tego artykułu jest przedstawienie możliwości wykorzystania metody DEA do oceny efektywności funkcjonowania szpitali zarządzanych przez Wojewódzkie Oddziały Narodowego Funduszu Zdrowia (NFZ). Wykorzystano metodę Data Envelopment Analysis, pozwalającą na przeprowadzenie analizy względnej efektywności badanych jednostek. Uzyskane wyniki pozwalają na ustalenie efektywności lecznictwa szpitalnego w oddziałach wojewódzkich NFZ....
-
Koopetycja metodą doskonalenia zarządzania współczesną szkołą wyższą
PublikacjaW artykule zwrócono uwagę na ewolucję instytucji szkolnictwa wyższegowymuszającą konieczność poszukiwania nowych, niekonwencjonalnych metoddoskonalenia zarządzania współczesnym uczelnią. Przyjmując, że w najbliższych latach konkurencja pomiędzy szkołami wyższymi przeniesie się na poziom sieci międzyorganizacyjnych, zaproponowano implementację koopetycji jako narzędzia wspomagającego zarządzanie uczelnią. Zidentyfikowano klientów,...
-
Metody zapewnienia bezpieczeństwa w aplikacjach przetwarzania nieustajacego
PublikacjaPrzedstawiono wybrane problemy bezpiecze«stwem systemówprzetwarzania ustawicznego z uwzględnieniem kontekstu. Zwrócono uwagęna wiarygodność kontekstu oraz ochronę prywatności. Omówiono także wybrane metody zapewniania bezpieczeństwa w poszczególnych warstwach modelu przetwarzania ustawicznego.
-
Metody probabilistyczne - zastosowanie w zakresie konstrukcji drewnianych
PublikacjaPraca przedstawia zastosowanie metod losowych w projektowaniu konstrukcji, tak w postaci ogólnej jak i w odniesieniu do konstrukcji drewnianych. W tym drugim, szczegółowym ujęciu problem musi być rozpatrywany w dziedzinie czasu, ze względu na powiązanie aktualnej wytrzymałości konstrukcji z historią obciążenia. Metoda oparta na założeniu akumulacji zniszczenia została w pracy przedstawione wraz z próbą losowego modelowania parametrów...
-
Występowanie i metody oznaczania pestycydów w wodzie
PublikacjaOmówiono występowanie pestycydów oraz zagrożenia płynące z ich strony dla człowieka a także różne metody oznaczania pestycydów w wodach ze szczególnym uwzględnieniem metod ekstrakcji do fazy stałej (SPE). Omówiono metody izolacji z zastosowaniem krążków ekstrakcyjnych, dysków ekstrakcyjnych ''SpeediscTM, mikroekstrakcji do fazy stałej (SPME)........ w laboratorium oraz fabrycznie a także mikroekstrakcji ciecz-ciecz (SME). Podano...
-
Optymalizacja kosztów wytwarzania Kwm metodą Monte Carlo.
PublikacjaDokładność wykonania koordynacyjnych wymiarów montażowych (KWM) konstrukcji prętowej może stanowić kryterium optymalizacji kosztów wytwarzania konstrukcji stalowej. Niniejsza praca dotyczy optymalizacji tolerancji KWM metodą Monte Carlo.
-
Modelowanie układów napędu elektrycznego metodą grafów wiązań
PublikacjaW pracy przedstawiono wybrane elementy metody grafów wiązań w zastosowaniu do modelowania i symulacji dynamiki układów napędu elektrycznego (UNE). Przykładowe badania symulacyjne wykonano z zastosowaniem programu 20-sim. Celem pracy jest także popularyzacja metody grafów wiązań wśród inżynierów elektryków zajmujących się UNE.
-
Metody ewaluacji kursów internetowych - przykłady projektów UE.
PublikacjaOd 1997 Centrum Edukacji Niestacjonarnej Politechniki Gdańskiej bierze udział w projektach UE, które dotyczą kształcenia na odległość. Nie wszystkie z tych projektów dają w efekcie wysokiej jakości produkty. Główna przyczyna tkwi w pomijaniu procedur jakości, które bądź w ogóle nie są brane pod uwagę, albo pojawiają się zbyt późno. W artykule zaproponowano procedury określające jakość kursów na odległość na przykładzie doświadczeń...
-
Badania oczyszczania ścieków pożarniczych metodą osadu czynnego
PublikacjaZbadano efektywność biologicznego oczyszczania ścieków pożarniczych, uwzględniając nitryfikację, w laboratoryjnym reaktorze z osadem czynnym. Przebadano ścieki surowe rozcieńczone, ścieki poddane koagulacji związkami glinu oraz ścieki po koagulacji i utlenianiu z zastosowaniem reakcji Fentona. Efektywność oczyszczania mierzono stopniem redukcji ChZT. Badano aktywność dehydrogenaz mikroorganozmów osadu czynnego, stężenie azotu amonowego...
-
Metody zwiększenia czułości dwukanałowego systemu pomiaru szumów.
PublikacjaZnajomość właściwości szumowych elementów elektronicznych w zakresie małych częstotliwości, gdzie dominują szumy o widmie typu 1/f, stanowi efektywne narzędzie oceny jakości procesu technologicznego wytwarzania tych elementów oraz predykcji ich niezawodności. Przeprowadzenie dokładnych pomiarów parametrów i charakterystyk szumowych stwarza jednak często wiele problemów.
-
Identyfikacja nieparametryczna systemów farmakokinetycznych metodą funkcji korelacji.
PublikacjaW pracy omówiono metodę funkcji korelacji, przedstawiono jej ograniczenia numeryczne oraz pobudzenia zapewniające maksymalną dokładność estymat odpowiedzi impulsowej w tej metodzie: szum biały oraz pobudzenia PRBS.
-
Pomiary grubości cienkich warstw metodą modulacji chromatycznej.
PublikacjaTematem artykułu jest pomiar grubości struktur cienkowarstwowych szerokostosowanych w optoelektronice, transparentnych warstw dielektrycznych. Grubość jest najistotniejszym parametrem warstwy i determinuje jej właściwościoptyczne. Metoda pomiaru grubości cienkich warstw powinna być bezkontaktowa, nieniszcząca, niekosztowna oraz odporna na zakłócenia
-
Bezstykowe metody pomiaru prędkości obrotowej silników piezoelektrycznych
PublikacjaZaprezentowano szczegółową analizę stykowych i bezstykowych metod pomiaru prędkości obrotowej silników piezoelektrycznych. Zaprezentowano również główne zalety metod bezstykowych stosowanych przy silnikach ultradźwiękowych małej mocy. Określono metodykę przyszłych badań laboratoryjnych i ogólny schemat układów pomiarowych dla silnika piezoelektrycznego małej mocy.
-
Mikrobiologiczne obrastanie elewacji docieplonych metodą lekko mokrą.
PublikacjaMikrobiologiczne obrastanie elewacji docieplonych metodą lekko mokrą wpływa na efektywność procesów termomodernizacyjnych. Artykuł omawia podstawowe warunki sprzyjające obrastaniu elewacji oraz profilaktykę i renowację ścian.
-
Metody badania form odkształceń stojana maszyn elektrycznych.
PublikacjaOmówiono podstawy, cechy i zalecenia wykonania klasycznej analizy modalnej,eksploatacyjnej analizy modalnej i najnowszej analizy eksploatacyjnych form odkształceń (ODS FRF) w zastosowaniu do maszyn elektrycznych. Do analizy eksploatacyjnych form odkształceń sformułowano wzór działania na widmach oraz wprowadzono dekompozycję kształtu formy odkształceń. Na podstawie przykładowych badań silnika indukcyjnego małej mocy wykazano różnice...
-
Metody badania właściwości fizycznych polimerowych czujników wilgotności
PublikacjaPrzedstawiono trzy procedury pozwalające na pomiary parametrów elektrycznych polimerowych czujników wilgotności. Mierzone parametry, takie jak rezystancja objętościowa czujnika, rezystancja i pojemność wyznaczone przy ustalonej częstotliwości a także prąd dyfuzyjny, wykazują dużą czułość na zmiany wilgotności. Otrzymane charakterystyki posiadają liniową zależność, w skaliloglin, w funkcji wilgotności względnej.
-
Metody teorii sterowania w projektowaniu układów diagnostycznych.
PublikacjaPraca dotyczy zastosowania wybranych metod teorii sterowania do syntezy algorytmów detekcji uszkodzeń. Algorytmy takie, stanowiące istotną gałąź współczesnej diagnostyki technicznej obiektów dynamicznych, w swej istocie opierają się na rozwiązaniach odpowiednich zadań odpornego wyznaczania wektorów resztowych, czyli ważonych błędów oszacowań wyjścia danego obiektu dynamicznego (nadzorowanego procesu). Na treść pracy...
-
Laboratoryjne metody badania oporu toczenia opon samochodowych.
PublikacjaOmówiono laboratoryjne metody pomiaru oporu toczenia opon samochodowych. Przedstawiono stanowisko bębnowe Katedry Pojazdów i Maszyn Roboczych Politechniki Gdańskiej do pomiaru oporu toczenia oraz zaprezentowano wyniki badań opon bieżnikowych.
-
Niekonwencjonalne metody odzysku ciepła odpadowego na statkach
PublikacjaW artykule opisano kilka metod odzysku ciepła odpadowego, które nie znalazły jeszcze szerokiego zastosowania na statkach. Obecnie, powszechnie wykorzystuje się ciepło spalin do wytwarzania pary wodnej grzewczej, a ciepło wody chłodzącej cylindry silników głównych - do wytwarzania wody słodkiej w wyparownikach podciśnieniowych. Znacznie rzadziej, para wodna lub spaliny służą do napędu turbogeneratorów. Metody te są jednak wykorzystywane...
-
Określanie szybkości korozji metodą elektrochemicznej spektroskopii impedancyjnej
PublikacjaW pracy przedstawiono podstawowe zasady analizy wyników elektrochemicznych pomiarów impedancji prostych ukladów korozyjnych.
-
Metody projektowania ułatwiającego testowanie dla układów cyfrowych
PublikacjaPrzedstawiono przegląd metod ułatwiających testowanie DFT (Design for Testability) dla układów cyfrowych. Zaprezentowano metody stosowane na poziomie układów scalonych, pakietów oraz systemów elektronicznych. Pokazano heurystyczne metody projektowania pozwalające na zwiększenie sterowalności i obserwowalności układów oraz metody strukturalne, a wśród nich układy BILBO (Built-In Logic Block Observer), BIST (Built-In Self Test),...
-
Ocena skuteczności czyszczenia sieci wodociągowej metodą hydropneumatyczną
PublikacjaPrzedmiotem analizy było dyskusyjne kryterium oceny skuteczności czyszczenia sieci wodociągowej określone przez eksploatatora. Analizę oparto na wynikach badań terenowych po czyszczeniu 9,5 km sieci wodociągowej o średnicy od 80 do 160 mm. Empiryczną podstawę dalszych rozważań stanowił zbiór wartości umownego zastępczego współczynnika chropowatości rurociągów k10. Uzyskane rezultaty wykazały, że lokalne warunki reakizacji pomiarów...
-
Filozofia krytyczna jako teoria metody poznania naukowego
PublikacjaPraca Parszutowicza Filozofia krytyczna jako teoria metody poznania naukowego postuluje możliwość wykorzystania metody kantowskiej jako specyficznej filozofii nauki. Jest propozycją ograniczenia zbyt wielkich zdaniem autora oczekiwań względem filozofii transcendentalnej i wykorzystania jej w sposób, który jak dotąd przynosił największe efekty - mianowicie jako filozofii i metodologii nauk. Rekonstruuje historyczne przykłady takiego...
-
Metody metagenomiczne w badaniu mikrobiomu jelitowego człowieka
PublikacjaMikroorganizmy zamieszkujące ciało człowieka to nie tylko komensale i groźne patogeny, ale także organizmy symbiotyczne pełniące kluczową rolę w zachowaniu homeostazy gospodarza. Badania metagenomiczne wykorzystujące techniki sekwen-cjonowania nowej generacji i metody bioinformatyczne pozwalają na dogłębne po-znanie mikrobiomu ludzkiego i poszukiwanie jego związku ze stanem zdrowia czło-wieka. Celem pracy jest omówienie różnych...
-
Metody wyszukiwania informacji oparte na wyznaczaniu kierunków
PublikacjaRozprawa doktorska poświęcona jest nowej, oryginalnej metodzie klasteryzacji kierunkowej przeznaczonej do wyszukiwania informacji. Metoda ma zastosowanie w przypadku, gdy przeprowadzane jest wyszukiwanie za pomocą zapytań. Mogą to być zarówno zapytania wprowadzane w polu tekstowym wyszukiwarki internetowej, jak i zapytania stosowane podczas wydobywania danych zawartych w sieci semantycznej. Metoda służy do przeprowadzania interaktywnego...
-
Modele i metody kolorowania grafów. Część II
PublikacjaNiniejszy artykuł jest drugą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano różne kryteria i ograniczenia modyfikujące kolorowanie klasyczne. Ponieważ kolorowanie we wszystkich tych odmianach i wariantach jest NP-trudne, podano oszacowania na liczbę chromatyczną (indeks chromatyczny)...
-
Metody poprawy izolacyjności akustycznej warstwowych przegród budowlanych
PublikacjaZastosowanie lekkich paneli warstwowych przy budowie hal przemysłowychzwiązane jest z ich dobrymi cechami wytrzymałościowymi, cieplnymi, niskim ciężarem i krótkim czasem montażu.W niniejszym artykule skupiono się na metodach poprawy właściwości akustycznych paneli kompozytowych CSIP. Opisano wyniki badań doświadczalnych i numerycznych oraz sposoby modyfikacji paneli. W analizie wykorzystano model numeryczny metody elementów skończonych...
-
Błędy dynamiczne wyznaczania impedancji uziemienia metodą podharmonicznej
PublikacjaWyznaczanie rezystancji lub impedancji uziemienia metodą podharmonicznej umożliwia uzyskanie dobrej dokładności pomiaru nawet w obecności silnych zakłóceń pochodzących od prądów błądzących występujących w gruncie. Metoda podharmonicznej wykazuje znaczną odporność na zakłócenia o częstotliwości sieciowej jak i stałoprądowe. W artykule przedstawiono wyniki badań nad wpływem zmian dynamicznych zakłóceń o częstotliwości sieciowej jak...
-
Modele i metody kolorowania grafów. Część I
PublikacjaNiniejszy artykuł jest pierwszą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano co można kolorować w grafie i jak to można kolorować. Ponieważ kolorowanie we wszystkich odmianach i wariantach jest NP-trudne, podajemy oszacowania na liczbę chromatyczną oraz potencjalne zastosowania...