Filtry
wszystkich: 2981
wybranych: 2782
-
Katalog
- Publikacje 2782 wyników po odfiltrowaniu
- Czasopisma 4 wyników po odfiltrowaniu
- Osoby 54 wyników po odfiltrowaniu
- Wynalazki 18 wyników po odfiltrowaniu
- Projekty 7 wyników po odfiltrowaniu
- Laboratoria 2 wyników po odfiltrowaniu
- Zespoły Badawcze 1 wyników po odfiltrowaniu
- Kursy Online 79 wyników po odfiltrowaniu
- Wydarzenia 33 wyników po odfiltrowaniu
- Dane Badawcze 1 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: PRZECHWYTYWANIE WARTOŚCI
-
The role of lipids in food quality. [Chapter] 9
PublikacjaZawartość lipidów zależy od gatunku i stanu dojrzałości surowców żywnościowych, a ich stabilność od interakcji z innymi składnikami oraz od warunków obróbki i składowania. Przemiany lipidów wpływają na barwę wielu surowców i produktów żywnościowych, szczególnie mięsa, ryb i bezkręgowców morskich a także na ich zapach. Lipidy uczestniczą w tworzeniu reologicznych właściwości produktów mięsnych i rybnych, emulsji, wyrobów piekarskich...
-
Finding the protection of lighting grounding with estimating its impulse impedance componets
PublikacjaOmówiono metodę rozdzielania składowych impedancji udarowej uziemień. Podano wskazania dotyczące oceny jakości ochrony odgromowej na podstawie wartości składowych impedancji udarowej.
-
A Comparison of ABTS and DPPH methods for assessing the total antioxidant capacity of human milk
PublikacjaCałkowitą zdolność przeciwutleniająca (TAC) mleka ludzkiego odzwierciedla zawartość i aktywność w mleku składników, które zapobiegają degradacji tłuszczów i białek na drodze utlenienia. Celem badania było porównuje testu ABTS i DPPH w odniesieniu do odzysku, precyzji i czułości (granica wykrywalności i oznaczalności) obu metod służących do oznaczania wartości TAC mleka ludzkiego. Wartości TAC zostały określone dla dwudziestu pięciu...
-
Zmiany wybranych parametrów fizykochemicznych olejów oliwkowych i oleju rzepakowego w czasie procesu smażenia w cienkiej warstwie tłuszczu
PublikacjaBadano zmiany wybranych wyróżników jakości oleju w zależności od czasu ogrzewania i rodzaju użytego tłuszczu, podczas modelowego smażenia w cienkiej warstwie tłuszczu. Oznaczanymi wyróżnikami były: LK, LOO, LAn, współczynnik załamania światła, zawartość frakcji polarnej oraz ilość dimerów i polimerów TAG. Jako medium smażalnicze stosowano różne rodzaje olejów oliwkowych (Extra virgin, pomace, sansa) oraz olej rzepakowy. Stwierdzono,...
-
Analiza napięć indukowanych w żyłach powrotnych kabli wysokiego napięcia w wybranych konfiguracjach ich ułożenia
PublikacjaW żyłach powrotnych kabli wysokiego napięcia mogą indukować się znaczne napięcia względem ziemi przy przepływie prądów roboczych oraz prądów zwarciowych, co zagraża porażeniem i/lub uszkodzeniem zewnętrznej powłoki kabla. Wartości tych napięć zależą od sposobu ułożenia i długości kabli, sposobu uziemienia ich żył powrotnych, wartości prądu w żyłach roboczych, a także transpozycji żył roboczych i powrotnych. W artykule przedstawiono...
-
Pomiar ryzyka bankowego - propozycja typologii
PublikacjaW artykule zaproponowano typologię pomiaru ryzyk bankowych. Wyodrębnione kryteria podziału podejść do pomiaru ryzyka to: (1) pomiar bezpośredni/pośredni, (2) pomiar ex post/ex ante, (3) kryterium oparte o składnik ryzyka – częstotliwość, dotkliwość, ekspozycja, całościowa strata, (4) kryterium oparte o parametr rozkładu: pomiar wartości oczekiwanej/przeciętnej, pomiar rozproszenia, pomiar wartości skrajnych. Wśród motywów pomiaru...
-
Analiza napięć indukowanych w żyłach powrotnych kabli wysokiego napięcia dla ich wybranych konfiguracji
PublikacjaW żyłach powrotnych kabli wysokiego napięcia mogą indukować się znaczne napięcia względem ziemi przy przepływie prądów roboczych oraz prądów zwarciowych, co zagraża porażeniem i/lub uszkodzeniem zewnętrznej powłoki kabla. Wartości tych napięć zależą od sposobu ułożenia i długości kabli, sposobu uziemienia ich żył powrotnych, wartości prądu w żyłach roboczych, a także transpozycji żył roboczych i powrotnych. W artykule przedstawiono...
-
Konkurencyjność w handlu usługami wybranych krajów Europy Środkowo-Wschodniej
PublikacjaCelem artykułu jest ocena pozycji konkurencyjnej w handlu usługami wybranych krajów Europy Środkowo-Wschodniej – Czech, Estonii, Litwy, Łotwy, Polski, Słowacji oraz Węgier na tle gospodarki światowej. Dane wykorzystane do analizy pochodzą z bazy danych WIOD i obejmują lata 1995 – 2011. Podstawą oceny pozycji konkurencyjnej jest wskaźnik RCA obliczony na podstawie krajowej wartości dodanej oraz na podstawie eksportu brutto. Źródłem...
-
Wyznaczenie współczynników oporów lokalnych dla wybranych kolanek i trójników firmy Tweetop
PublikacjaOpracowanie dotyczy badań laboratoryjnych i analiz obliczeniowych przeprowadzonych dla potrzeb wyznaczenia wartości współczynników oporów wybranych kształtek. Opracowanie wykonano dla zewnętrzenego zleceniodawcy.
-
Comments on ''an SVD-based watermarking scheme for protecting rightful ownership''
PublikacjaW pracy wykazano, że algorytm zaproponowany w komentowanym artykule nie ma wartości praktycznej, gdyż charakteryzuje się bardzo dużym prawdopodobieństwem fałszywej akceptacji.
-
Geometrical accuracy of the objects in the axial run-out conditions
PublikacjaW pracy omówiono wpływ wartości bicia osiowego ostrzy pił tarczowych i parametrów obróbki na dokładność geometryczną powierzchni uzyskiwanych podczas procesu przecinania.
-
Wooden masterwork of saline in Ciechocinek, Poland
PublikacjaRys historyczny Saliny Ciechocińskiej. Analiza wartości kulturowych i społeczno-ekonomicznych działającej warzelni soli wraz z zespołem tężni drewnianych z 1827/1859.
-
Etyczne dylematy PR-owca
PublikacjaPraca jest analizą wybranych dylematów etycznych osoby pełniącej funkcję specjalisty public relations, podstawowych wartości i zasad koniecznych do pełnienia tych funkcji.
-
Route vertical alignment design in the process of its regulation
PublikacjaW monografii przedstawiona została metoda opracowania projektu niwelety toru kolejowego na podstawie pomierzonych nierówności pionowych oraz praktyczny przykład jej zastosowania w procesie utrzymaniu dróg szynowych, a w szczególności w projektowaniu robót związanych z regulacją osi toru. Wykonany w ten sposób profil istniejącej linii kolejowej jest podstawą do obliczenia wartości podnoszeń toru. Wartości te nanosi się w terenie...
-
Estymacja położenia wirnika w bezczujnikowym napędzie trakcyjnym z silnikiem IPMSM
PublikacjaW referacie omówiono problematykę estymacji położenia kątowego wirnika silnika IPMSM w aspekcie zastosowań trakcyjnych. Przedstawiono metody estymacji położenia kątowego wirnika silnika IPMSM umożliwiające stabilną pracę napędu w pełnym zakresie prędkości. Omówione algorytmy estymacji położenia opierają się na analizie wartości pochodnych prądów fazowych silnika związanych z modulacją napięć realizowaną przez falownik tranzystorowy....
-
Obróbka sekwencyjna drewna toczeniem i nagniataniem
PublikacjaPrzedstawiono wyniki badań eksperymentalnych obróbki sekwencyjnej drewna jaworowego poprzez toczenie i następujące po nim nagniatanie. Wałki z drewna jaworowego w pierwszym etapie były toczone za pomocą noża, specjalnej konstrukcji, z obrotową krawędzią skrawającą, a następnie były nagniatane na tokarce z zastosowaniem nagniataka ślizgowego i rolkowego. Eksperymenty wykonano na różnych poziomach wartości posuwu i siły docisku w...
-
Optymalne pokolorowania średnicowe dla wybranych klas grafów
PublikacjaW pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej...
-
Zastosowanie dyskretnej transformaty falkowej do diagnostyki uszkodzeń falownika napięcia.Zastosowanie Komputerów w Nauce i Technice.XIII cykl seminariów zorganizowanych przez PTETiS, Oddział Gdańsk.
PublikacjaW artykule przedstawiono nową metodę diagnostyki falownikowego układu napędowego z silnikiem indukcyjnym, umożliwiającą wykrywanie i identyfikację uszkodzeń falownika napięcia, polegających na braku przewodzenia jednego z łączników. Istotą metody jest monitorowanie poziomów sygnałów diagnostycznych w trzech fazach falownika. Sygnał diagnostyczny zdefiniowano jako iloraz sumy wartości maksymalnej i minimalnej współczynników aproksymacji...
-
Ocena możliwości wykorzystania stacji przekształtnikowej HVDC do kompensacji mocy biernej
PublikacjaW niniejszym referacie zaprezentowano wyniki badań dotyczących oceny wykorzystania stacji przekształtnikowych łącza HVDC do kompensacji mocy biernej w systemie elektroenergetycznym. Poprzez odpowiednie sterowanie kątem zapłonu w przekształtnikach można wpłynąć na wartość mocy biernej pobieranej przez ten przekształtnik. Dołączając do tego sterowanie przekładnią transformatora przekształtnika uzyskuje się układ, w którym można zachować...
-
Design of high frequency OTA in 130nm CMOS technology with single 1.2v power supply
PublikacjaW artykule przedstawiono wzmacniacz transkonduktancyjny OTA zasilany niskim napięciem i przeznaczony do użycia w filtrach czasu ciągłego w zakresie wysokich częstotliwości przetwarzanych sygnałów. Stopień wejściowy zbudowany jest w oparciu o inwertery CMOS. Wartość transkonduktancji wzmacniacza jest przestrajana z wykorzystaniem efektu podłożowego tranzystorów. Omówiono również układ dostrajania wzmacniacza. Brak wewnętrznych węzłów...
-
Zmiany struktury demograficznej ludności i ich wpływ na gospodarkę narodową
PublikacjaProblem zmian struktury demograficznej i alokacji zasobów ludności w kontekście rozwoju ekonomicznego państwa należy rozważań w ramach redystrybucji dochodów, co odbywa się w oparciu o trzy zasadnicze płaszczyzny, a mianowicie: makroekonomiczną, system emerytalny oraz prywatne transfery dochodów w przypadku sektora gospodarstw domowych. Ogromne znaczenie w ramach wyżej wymienionych powiązań ma czynnik starzenia się społeczeństwa,...
-
Context for sustainable use of the industrial and civil engineering heritage.
PublikacjaDefinicja krajobrazu kulturowego z zasobami dziedzictwa przemysłu i budownictwa: wartości kulturowe. Interpretacja zasad rozwoju zrównoważonego odniesionych do ochrony tego dziedzictwa oraz przykłady.
-
Pomiarowa weryfikacja wybranych modeli propagacyjnych
PublikacjaWciąż rosnące zapotrzebowanie na usługi wymagające coraz większej przepływności oraz jakości stawia projektanta sieci radiokomunikacyjnej w niełatwej sytuacji. W celu wspomagania projektanta w tym skomplikowanym zadaniu, opracowano liczne modele tłumienia propagacyjnego. Jednym z podstawowych zjawisk zachodzących w kanale radiowym jest tłumienie sygnału. Stanowi ono jeden z najważniejszych oraz niezbędnych czynników branych pod...
-
Modernizacja jednopłaszczowych stalowych zbiorników walcowych na ciecze palne
PublikacjaPrzeanalizowano stan naprężeń w płaszczu i dnie zbiornika walcowego występującego przy przebudowie zbiornika jednopłaszczowego. Zbadano wpływ sprężystości podłoża (fundamentu) na wartości tych naprężeń
-
Reminiscencje edukacyjne czyli o upadku kształcenia ogólnego.
PublikacjaPrzywołano opinię z końca XIX w. nt. wykształcenia ogólnego kandydatów na studia wyższe. Uznano wartości matematyki. Na tym tle rozważono sylwetki kandydatów dzisiejszych.
-
Komputerowa symulacja procesu przecinania na trakach
PublikacjaW pracy przedstawiono podstawowe wielkości kinematyczne i geometryczne procesu przecinania na trakach, jak również program symulacji komputerowej umożliwiający wyznaczenie chwilowych wartości tych parametrów.
-
Detal wielorodzinnej architektury mieszkaniowej Gdańska okresu miedzywojennego
PublikacjaDetal architektury mieszkaniowej w Gdańsku okresu 20-lecia międzywojennego występuje sporadycznie i nie przedstawia specjalnej wartości estetycznej. Brakuje też publikacji na ten temat.
-
Parametryczna krzywa przejściowa dla dróg kolejowych
PublikacjaZakres stosowania krzywych przejściowych o nieliniowej zmianie krzywizny na drogach kolejowych jest, jak dotąd, bardzo ograniczony. W pracy (przeprowadzając stosowną analizę) wskazano na główną przyczynę takiego stanu rzeczy - bardzo małe wartości rzędnych poziomych w rejonie początkowym, w praktyce często wręcz niemożliwe do realizacji. Postanowiono więc poszukać nowej postaci krzywej przejściowej, rezygnując z warunku zerowania...
-
Metoda analizy wielokryterialnej wyboru wariantu przyłączenia do sieci elektroenergetycznej dystrybucyjnej niskiego i średniego napięcia
PublikacjaW artykule przedstawiono metodę wspomagającą decyzje w zakresie wyboru najlepszego wariantu przyłączenia odbioru do sieci elektroenergetycznej dystrybucyjnej niskiego napięcia lub średniego napięcia oraz mikrogeneracji do sieci niskiego napięcia. Metoda bazuje na poszukiwaniu wariantu o najniższej wartości miernika oceny syntetycznej, który jest średnią ważoną mierników ocen cząstkowych, wyznaczanych z zastosowaniem ośmiu przyjętych...
-
Badania świeżości mleka UHT przechowywanego w warunkach chłodniczych po codziennym otwieraniu opakowania
PublikacjaMleko, jako codziennie spożywany produkt o wysokiej wartości spożywczej i dietetycznej, powinno charakteryzować się dobrą jakością. Z praktycznego punktu widzenia ważne jest czy mleko nadaje się jeszcze do spożycia po okresie czasu podanym przez producenta na opakowaniu.Badano zmiany trwałości mleka UHT w okresie od 0 do 430 godz. po otwarciu opakowania. Serie badań dotyczyły mleka o różnej zawartości tłuszczu (2%, 3,2%) przechowywanego...
-
Reliability and types of diagnosis in the process of diesel engine operation
PublikacjaThe article presents complexity of the problem concerning development of diagnosis with defined reliability by a diagnosing system (SDG) on technical condition of marine combustion engines, especially main engines. It was shown that development of the final diagnosis, the so-called initial operation diagnosis, on the operational usability (fDG on PEx) of a main engine in particular, is not possible without prior development of...
-
Badania obserwatorów proporcjonalnych w multiskalarnym układzie sterowania silnika indukcyjnego
PublikacjaW artykule przedstawiono wyniki badań laboratoryjnych proporcjonalnego obserwatora Luenbergera strumieni magnetycznych silnika indukcyjnego. W celu potwierdzenia poprawności przyjętych kryteriów doboru parametrów obserwatora badania przeprowadzono dla czterech różnych zestawów tych parametrów. Jakość odtwarzania zmiennych stanu w obserwatorze oceniono na podstawie jakości działania multiskalarnego układu sterowania wykorzystującego...
-
Experimental investigations of interturn faults in transformer winding using frequency response analysis
PublikacjaW referacie przedstawiono wyniki badań eksperymentalnych specjalnego Transformatora Trakcyjnego o Zredukowanej Skali (TTZS) z wykorzystaniem metody analizy odpowiedzi w dziedzinie częstotliwości. Pokazano wybrane wyniki analiza FRA nieuszkodzonych symetrycznych uzwojeń strony wtórnej. Zmierzono widmo amplitudowe w przypadku zwarć zwojowych pojedynczych zwojów niektórych cewek. Wykazano, że miejsce wystąpienia zwarcia zwojowego...
-
Metodyka badawcza z wykorzystaniem wskaźnika całkowitej efektywności wyposażenia
PublikacjaW opracowaniu przedstawiono metodykę oceny tzw. wskaźnika całkowitej efektywności wyposażenia (OEE). W pierwszej części omówiono wskaźnik OEE i jego budowę oraz zaprezentowano ogólny schemat postępowania w celu obliczenia jego wartości, natomiast dalsza część pracy zawiera studium przypadku. Szczególnym aspektem przeprowadzonej analizy był charakter zakładu produkcyjnego, ponieważ dotyczył on produkcji małoseryjnej oraz wytwarzania...
-
Parametry mechaniczne platformy roboczej na podstawie badań DMT
PublikacjaNośność platformy roboczej określana jest w sposób analogiczny do nośności podłoża uwarstwionego, w którym warstwa wierzchnia zbudowana z gruntu niespoistego spoczywa na słabonośnym podłożu z gruntu spoistego. Badanie DMT wykorzystano do wyznaczenia parametrów wytrzymałościowych podłoża (kąta tarcia wewnętrznego warstwy górnej i wytrzymałości na ścinanie bez odpływu podłoża słabonośnego) oraz do wyznaczenia modułu odkształcenia...
-
System zdalnego monitoringu parametrów pracy siłowni wiatrowej o pionowej osi obrotu
PublikacjaW artykule przedstawiono układ do zdalnego monitorowania parametrów pracy elektrowni wiatrowej o pionowej osi obrotu. Do budowy systemu wykorzystano mikrokomputer klasy Raspberry PI 3 z zainstalowanym systemem operacyjnym Raspbian oraz kartę pomiarową MicroDAQ E2000. Opracowanysystem umożliwia monitorowanie mocy na wyjściu generatora, momentu na wale turbiny, prędkości obrotowej turbiny oraz prędkości wiatru. Wartości monitorowanych...
-
Approximation task decomposition for artificial neural network.
PublikacjaW pracy przedstawiono wpływ dekompozycji zadania na czasochłonność projektowania oraz dokładność i szybkość obliczeń sztucznej sieci neuronowej wykorzystanej do rozwiązania rzeczywistego problemu technicznego, którego matematyczny model był znany. Celem obliczeń prowadzonych przez sieć neuronową było określenie wartości współczynnika przepływu m na podstawie znajomości wartości: przewodności dźwiękowej C i średnicy przewodu d (a...
-
Strategia analizy niecelowanej w metabolomice i lipidomice – aspekty praktyczne cz.2
PublikacjaStrategia analizy niecelowanej jest powszechnie wykorzystywana do analizy różnego rodzaju próbek biologicznych, takich jak tkanki czy płyny ustrojowe, w celu otrzymania „odcisku palca” oraz określenia różnic w składzie jakościowym oraz ilościowym pomiędzy badanymi próbkami. Wskazanie różnic w zawartości różnych biocząsteczek (peptydów, metabolitów, lipidów) pozwala na uzyskanie informacji na temat powiązania składu biochemicznego...
-
Pomiar efektywności kształcenia i produktywności publicznych szkół wyższych za pomocą nieparametrycznej metody DEA i indeksu Malmquista
PublikacjaW artykule przedstawiono ocenę efektywności działalności dydaktycznej prowadzonej przez publiczne szkoły wyższe (50 szkół wyższych w okresie 2009− 2012) wraz z pomiarem zmian produktywności w czasie. Wskaźniki efektywności zostały obliczone za pomocą nieparametrycznej metody DEA, a zmiany produktywności za pomocą indeksu Malmquista. Za nakłady działalności uczelni przyjęto: wartość przychodów z działalności dydaktycznej, liczbę...
-
Oblicza gdańskiej wody
PublikacjaNa kanwie konferencji rocznicowej przedstawiono zagadnienia związane z funkcjonowaniem i rozwojem gdańskiej infrastruktury wodno-kanalizacyjnej. Znaczenie elementu "wody" dla rozwoju Gdańska. Wartości i zagrożenia
-
Ekspertyza techniczna Pomiary dynamiczne południowej nitki mostu przez rz. Wisłę im. Gen. Grota-Roweckiego w Warszawie wykonane przed przebudową obiektu
PublikacjaPrzedmiotem ekspertyzy było wykonanie badań określających wartości częstotliwości drgań własnych przęseł południowej nitki mostu pod obciążeniem ruchem samochodowym z uwzględnieniem drgań dolnej półki dźwigara.
-
The HRCT image analysis for quantitative description of peripheral airways remodelling.
PublikacjaPrzedstawiono analizę obrazów HRCT dla ilościowego opisu remodelingu dróg oddechowych. Zaproponowano metodologię postępowania w przypadku przekształceń geometrycznych celem uzyskania dokładnych wartości parametrów opisujących kształt.
-
Equitable vertex coloring of graphs
PublikacjaW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Zasada szalonego patchworku – efektuacja jako inspiracja do kształtowania relacji i postaw biznesowych
PublikacjaJedna zzasad efektuacyjnego podejscia do przedsiebiorczosci jest zasada szalonego patchworku (crazy quilt), która dotyczy budowania relacji z otoczeniem biznesowym. Zgodnie z nia przedsiebiorca powinien korzystac zkontaktów zosobami zotoczenia, zbudowanych jeszcze przed załozeniem firmy, atakze aktywnie kształtowac nowe relacje wsrodowisku, wktórym firma działa. Silny networking iznajomosc wielu osób pozwalaja na czerpanie inspiracji...
-
Procedura przygotowania próbki do oznaczania wielopierścieniowych węglowodorów aromatycznych w produktach technicznych
PublikacjaW pracy opisano nową metodę przygotowania próbki w celu oznaczania śladowych zawartości wielopierścieniowych węglowodorów aromatycznych (WWA) w wysokowrzących produktach naftowych. Wartości granicy oznaczalności dla badanych WWA w materiałach tego typu mieściły się w przedziale od kilkudziesięciu ng/kg do poniżej dwudziestu ug/kg. Badania wykazały, że w celu oddzielenia większości zanieczyszczeń od analitów, bez ich znaczących...
-
Sztywność pali prefabrykowanych stosowanych w budownictwie hydrotechnicznym
PublikacjaPrzedstawiono wartości sztywności podpór, obiektów posadowionych na żelbetowych palach prefabrykowanych, wbijanych, bazujące na wynikach próbnych obciążeń statycznych wykonanych na obiektach hydrotechnicznych w Gdańsku i Gdyni.
-
KOAKSJALNY MAGNETOKUMULACYJNY GENERATOR PRĄDU
PublikacjaW pracy przedstawiono wyniki symulacji komputerowej koaksjalnego magnetokumulacyjnego generatora prądu (MGP). Badania symulacyjne przeprowadzono dla różnych wartości średnicy wewnętrznej, długości i prędkości odkształcania elementu MGP
-
Problemy propagacji pęknięć korozyjno-zmęczeniowych w stalach okrętowych i oceanotechnicznych.
PublikacjaPrzebadano wpływ wartości potencjału ochrony katodowej na prędkość propagacji pęknięć w stalach kadłubowych. Otrzymaną charakterystykę skutecznie zastosowano do wyznaczenia okresu propagacji pęknięć w złączach spawanych.
-
Estimation the rhythmic salience of sound with association rules and neural networks
PublikacjaW referacie przedstawiono eksperymenty mające na celu automatyczne wyszukiwanie wartości rytmicznych we frazie muzycznej. W tym celu wykorzystano metody data mining i sztuczne sieci neuronowe.
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublikacjaW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...