Filters
total: 1411
displaying 1000 best results Help
Search results for: klasy uslug
-
Marcin Sikorski prof. dr hab. inż.
PeopleMarcin Sikorski is a professor at the Department of Informatics in Management at the Faculty of Management and Economics of the Gdańsk University of Technology. Earlier he had numerous fellowships in academic institutions, among others in Germany (Universities in Bonn and in Heidelberg), Switzerland (ETH Zurich), the Netherlands (TU Eindhoven) and the USA (Harvard University). Professor Sikorski is a representative of Poland in...
-
Mirosław Włas dr inż.
PeopleWykształcenie : 1987-1991 – Liceum Ogólnokształcące im. Jana Bażyńskiego w Ostródzie – profil matematyczno-fizyczny 1991-1996 Politechnika Gdańska – studia na Wydziale Elektrycznym 1997-2002 Politechnika Gdańska – studia doktoranckie na Wydziale Elektrotechniki i Automatyki 1998- 1999 Politechnika Gdańska – kurs ekonomii na Wydziale Zarządzania i Ekonomii PG 1997-2000 – kurs j. angielskiego - Zespół Lektorów BEST – Gdańsk 2003...
-
Bartłomiej Daca mgr inż.
People -
HCI and the economics of user experience
PublicationRodział przezentuje możliwości rozwinięcia zakresu tradycyjnych badań HCI (Human-Computer Interaction) o zagadnienia ekonomiczne, związane z jakością usług on-line, postrzeganą przez użytkownika/klienta. Praca zawiera modele jakości usług on-line oparte na elementach marketingu relacji i na wykorzystaniu ekonomicznych determinant zachowań konsumenckich w usługach on-line. Rozdział prezentuje modele projektowania i rozwoju przykładowych...
-
Synthesis of new polycyclic anthracenodione analogs with hetero- or carbocyclic ring(s) fused to the chromophore system
PublicationZsyntezowano serię nowych analogów antracenodionów z różnymi pierścieniami hetero- lub karbocyklicznymi sprzężonymi z układem chromoforowym. Związki te mogą stanowić nową klasę pochodnych antracenodionów o potencjalnej zdolności pokonywania oporności wielolekowej komórek nowotworowych.
-
Usługi ośrodków podregionalnych w Polsce
PublicationOśrodki podregionalne definiowane są jako miasta, w których skoncentrowane są takie usługi, które w Polsce mogą być w kilku miastach województwa, ale nie w każdym mieście powiatowym. Usługi zawsze miały tendencję do koncentracji, tworząc ośrodki różnych poziomów w hierarchicznej sieci osadniczej. Celem prezentowanych badań było: (1) określenie usług typowych dla poziomu podregionalnego; (2) rozpoznanie koncentracji tych usług,...
-
Decentralizacja zarządzania usługami systemowymi w zakresie mocy czynnej w warunkach rynkowych
PublicationProces zarządzania usługami regulacyjnymi w krajowym systemie elektroenergetycznym jest scentralizowany. Konkurencja dostawców usług jest ograniczona. W artykule postuluje się wprowadzenie zmian organizacyjnych zmierzających do decentralizacji procesu bilansowania w systemie. Decentralizacja umożliwi funkcjonowanie lokalnych, konkurencyjnych rynków usług systemowych.
-
Interoperacyjne platformy usługwszechobecnego.
PublicationPrzedstawiono problemy interoperacyjno±ci usług sieciowychze szczególnym uwzględnieniem korporacyjnej szyny usług ESB. Opisane podstawowe własnośći szyny ESB, zasady jej współdziałania z różnymi systemami informatycznymi, a także zwrócono uwagę na trudności związane z wdrożeniem tej koncepcji w skali globalnej.
-
Mieczysław Siemiątkowski dr inż.
People -
Rola marketingu w rozwoju żeglugi promowej w Polsce
PublicationW pierwszej części artykułu przedstawiono charakterystykę usług promowych w Polsce oraz rolę i jakość tych usług w funkcjonowaniu żeglugi promowej. Druga część przedstawia rolę ustalania cen w usługach promowych oraz stosowane ceny w przedsiębiorstwach promowych w Polsce. W kolejnej części omówione są problemy jakości usług, znaczenie promocji w rozwoju żeglugi promowej oraz formy promocji stosowane przez polskie przedsiębiorstwa...
-
Allocation of tools to machines in a flexible machining cell. W: Computerintegrated manufacturing. Advanced design and management. Ed.: B. Skołud, D. Krenczyk. Warszawa: Wydaw. Nauk.-Tech.**2003 s. 486-493, 5 rys. 2 tabl.bibliogr. 10 poz. Przydział narzędzi do obrabiarek w elastycznym gnieździe obróbkowym.
PublicationPrzedstawiono zagadnienia modelowania i analizy przepływu narzędzi w wielo-maszynowym elastycznym gnieździe, zorientowanym na wytwarzanie przedmiotów klasy korpus. Zaproponowano oryginalną metodę i algorytmy współbieżnego sze-regowania zadań produkcyjnych i przydziału narzędzi w warunkach ograniczono-ści zasobów systemu. Wybrane strategie przydziału operacji technologicznych i adekwatnych zestawów narzędziowych poddano analizie...
-
Application of computer assisted modified coupled mode method for the design of polarimetric sensors. Optical Fibres and Their Applications VIII. Białowieża 23-26 stycznia 2002. Ed. J. Dorosz, R.S. Romaniuk. Wykorzystanie zmodyfikowanej metody modów sprzężonych wspomaganej komputerem do projektowania sensorów polarymetrycznych.
PublicationW pracy przedstawiono rozszerzenie zmodyfikowanej metody modów sprzężonych,dzięki, któremu możliwe jest modelowanie szerokiej klasy światłowodów poddanych jednoczesnemu działaniu wielu zaburzeń. W metodzie tej dokonuje się numerycznego rozwiązania równania modów sprzężonych, w wyniku czego możliwa jest analiza przypadków, w których współczynniki sprzężenia modów nie są stałe wzdłuż światłowodu. W wyniku umiejętnej modyfikacji...
-
Badanie emisji akustycznej kondensatorów foliowych przy napięciowym pobudzeniu impulsowym
PublicationOpisano metodę oceny jakości foliowych kondensatorów przeciwzakłóceniowych za pomocą badania ich drgań w zakresie ultradźwięków pod wpływem impulsowego sygnału pobudzającego. Indukowane drgania są źródłem informacji o jakości zastosowanej w kondensatorze zwijki folii oraz wykonanych kontaktach. Przedstawiono układ impulsowej polaryzacji kondensatora oraz system do pomiaru sygnału ultradźwiękowego. Uzyskane wyniki pomiarów dla grupy...
-
Zmiany w instalacjach stacjonarnych a spełnienie wymagań emisji przewodowej
PublicationW pracy przedstawiono wyniki pomiarów emisji przewodowej przeprowadzonych w zakładowym laboratorium EMC obwodów zasilania instalacji alarmowych na zgodność z wymaganiami normy EN 55022 (dla urządzeń klasy B) w których nastąpiła zmiana zasilacza AC/AC względem zalecanej przez producenta konfiguracji. Uzyskane wyniki wskazują, że stosunkowo niewielkie odstępstwo od zalecanej konfiguracji instalacji skutkują przekroczeniem poziomów...
-
Jak gładkość generuje punkty periodyczne
PublicationJednym z ważnych problemów teorii układów dynamicznych i topologii jest pytanie, jaka jest najmniejsza liczba punktów stałych lub periodycznych w danej klasie odwzorowań. Na przykład klasyczne twierdzenie Brouwera stwierdza, że każde ciągłe odwzorowanie kuli domkniętej w siebie ma przynajmniej jeden punkt stały. Szczególnie interesujące staje się powyższe pytanie w odniesieniu do klasy homotopii danego odwzorowania f. Artykuł poświęcony...
-
ZMIANY W INSTALACJACH STACJONARNYCH A SPEŁNIENIE WYMAGAŃ EMISJI PRZEWODOWEJ
PublicationW pracy przedstawiono wyniki przeprowadzonych w zakładowym laboratorium EMC pomiarów emisji przewodowej obwodów zasilania instalacji alarmowych na zgodność z wymaganiami normy EN 55022 (dla urządzeń klasy B) w których nastąpiła zmiana zasilacza AC/AC względem zalecanej przez producenta konfiguracji. Uzyskane wyniki wskazują, że stosunkowo niewielkie odstępstwo od zalecanej konfiguracji instalacji skutkują przekroczeniem poziomów...
-
Kaskada - scenariusze analizy strumieni multimedialnych
PublicationZaprezentowano podstawowe mechanizmy działania platformy KASKADA ze względu na wykonywanie usług prostych związanych z realizacją algorytmów analizy strumieni multimedialnych, jak również usług złożonych dotyczących wykonywania bardziej skomplikowanych scenariuszy. Rozpatrzono problemy implementacyjne na przykładzie scenariusza analizy strumieni z kamer wideo.
-
Usługi i Platformy Cyfrowe NSTAC 2022/2023
e-Learning Courses -
Automatyzacja procesu migracji do protokołu IPv6
PublicationW pracy przedstawiono możliwość automatyzacji procesu migracji systemów, usług i aplikacji do działania w sieciach IPv6. Proces migracji rozważono zarówno dla systemów operacyjnych, urządzeń wbudowanych jak i usług i aplikacji. Dokonano klasyfikacji metod migracji ze względu na możliwość ich automatyzacji.
-
Usługi regulacyjne w uwarunkowaniach wynikających z funkcjonowania rynku bilansującego
PublicationW referacie omówiono problemy wynikające z konieczności dopasowania zasad rynku usług systemowych do uwarunkowań funkcjonowania Rynku Bilansującego. Przedstawiono opis wzajemnych uwarunkowań funkcjonowania Rynku Bilansującego i rynku regulacyjnych usług systemowych. Aktualne krajowe rozwiązania stosowane w tym zakresie poddane zostały krytycznej analizie.
-
From user satisfaction to customer loyalty: addressing economic values in user-centered design of on-line services
Publicationartykuł omawia czynniki ekonomiczne wpływające na satysfakcję użytkownika w usługach on-line, a zwłaszcza te, które wpłacają w dłuższej perspektywie na kształtowanie lojalności klienta w stosunku do dostawcy określonych usług on-line. Przeprowadzono oceny eksperckie oraz badania z udziałem użytkowników, które pozwoliły na wskazanie preferencji użytkowników odnośnie czynników ekonomicznych. wykazano, że czynnikiem krytycznych dla...
-
Julita Wasilczuk dr hab.
PeopleBorn on 5th of April, 1965 in Gdansk. In 1987-1991 studied the economics of transport, at the University of Gdansk. At 1993 she started to work at the Faculty of Management and Economics. In 1997 received a PhD at the faculty, in 2006 habilitation at the Faculty of Management, University of Gdansk. Since 2009 Associate Professor at Gdansk University of Technology. In 2010-2012 Associate Professor of Humanistic High School at Gdansk. The...
-
Equitable vertex coloring of graphs
PublicationW 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.
-
STRUCTURE AND ALGORITHMS OF A DIAGNOSTIC DEVICE IN A WHEELED TRACTOR
PublicationDiagnostic device monitors the tractor’s technical condition and identifies the location of damaged components during operation. The diagnostic device detects and identifies the following types of defects: functional defects (uf) which affect performance, exhaust defects (ue) which increase toxic emissions and fuel consumption, defects that jeopardize driving safety (us), defects that affect engine performance (ud). The key component...
-
Zarządzanie zgodnością ze standardami akredytacyjnymi w chmurze obliczeniowej
PublicationRosnące znaczenie akredytacji usług medycznych, w szczególności świadczonych przez szpitale, wymaga rozwoju wsparcia informatycznego. Artykuł przedstawia usługi informatyczne NOR-STA wspomagające i integrujące procesy osiągania, oceny i utrzymania zgodności z normami i standardami. Omówiono zakres usług, sposób ich dostarczania, a także wskazano na główne korzyści takie jak przejrzysty przegląd standardów, uporządkowanie dokumentów,...
-
Jerzy Konorski dr hab. inż.
PeopleJerzy Konorski received his M. Sc. degree in telecommunications from Gdansk University of Technology, Poland, and his Ph. D. degree in computer science from the Polish Academy of Sciences, Warsaw, Poland. In 2007, he defended his D. Sc. thesis at the Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology. He has authored over 150 papers, led scientific projects funded by the European Union,...
-
Damage detection of a T-shaped panel by wave propagation analysis in the plane stress
PublicationW pracy zaprezentowano podejście obliczeniowe do analizy propagacji fal w płaskim stanie naprężenia. Problem brzegowo-początkowy podlega przestrzennej aproksymacji z użyciem wielowęzłowych, izoparametrycznych, czworobocznych elementów klasy C0. Macierze elementowe są całkowane numerycznie za pomocą kwadratury Gauss-Legendre-Lobatto. Aproksymację w dziedzinie czasu wykonano za pomocą algorytmu Newmarka. Symulacje numeryczne przeprowadzono...
-
Podejście adaptacyjne do problemu unikania kolizji na morzu
PublicationW referacie przedstawiono koncepcję podejścia adaptacyjnego do problemu unikania kolizji na morzu. Omawiany problem został zidentyfikowany jako należący do klasy problemów uczenia się ze wzmocnieniem. Zamieszczono opis podstawowych technik uczenia się ze wzmocnieniem, ich ograniczeń w omawianym zastosowaniu i sposobu w jaki można zapewnić efektywne uczenie się mimo wspomnianych ograniczeń. Zaprezentowana metoda została zilustrowana...
-
Optimal input design using sensitivity criterion for parametric identification of pharmacokinetic models
PublicationPrzedstawiono identyfikację parametryczną kompartmentowych modeli SISO zmiennych stanu systemów farmakokinetycznych. Struktura modelu formułowana jest na podstawie wiedzy a priori. Początkowe estymaty parametrów obliczane są w oparciu o pomiary zgromadzone w eksperymencie intuicyjnym. Na ich podstawie projektowane jest pobudzenie optymalne, które zapewnia najlepszą dokładność estymat parametrów. Przedstawiono optymalizację czułościową...
-
Algorytmy klasyfikacji i uczenia w rozpoznawaniu treści
PublicationZadanie klasyfikacji treści może zostać podzielone na dwa etapy: ekstrakcji cech istotnych dla podziału na klasy oraz etapu klasyfikacji na podstawie cech wyznaczonych w poprzednim etapie. Dzięki takiemu podziałowi, możliwe jest użycie w drugim etapie standardowych algorytmów budowy (uczenia) klasyfikatorów, takich klasyfikator bayesowski, drzewa decyzyjne, sztuczne sieci neuronowe czy metoda wektorów wspierających (SVM). Przy...
-
System zdalnego monitoringu parametrów pracy siłowni wiatrowej o pionowej osi obrotu
PublicationW 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...
-
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...
-
A Semantic Algebra for Modularized Description Logics Knowledge Bases
PublicationPublikacja wprowadza pojęcia modularyzacji ontologii opartej na tzw. modułach semantycznych (s-modułach) oraz algebry s-modułów. W pracy zawarto szereg twierdzeń opisujących właściwości algebry, jej związku z klasą algebr cylindrycznych oraz przedyskutowano możliwości zastosowania prezentowanych idei.
-
Usługi on-line w kontekście mobilnym - jakościowe badanie obserwacyjne
PublicationArtykuł przedstawia wyniki badania obserwacyjnego, majacego na celu zidentyfikowanie czynników kształtujących u użytkowników chęć skorzystania z usług on-line za pomocą urządzeń mobilnych takich jak smartfon, tablet lub laptop. Przeprowadzono badania obserwacyjne, w których użytkownicy (7 osób) przez 14 dni notowali swoją aktywność w zakresie korzystania z usług on-line z dostępnych urządzeń w powiązaniu z czynnikami uznawanymi...
-
Z punktu widzenia uzytkownika.
PublicationW artykule przedstawiono wspólczesne podejscia stosowane w zakresie zapewnienia jakosci uzytkowej oprogramowania i uslug interaktywnych. Omowiono projektowanie zorientowane na uzytkownika (UCD - User Centred Design) jako widodacy kierunek w zapewnieniu satysfakcji uzytkownika koncowego oraz dokonano przegladu technik projektowo-ewaluacyjnych stosowanych w tym zakresie.
-
Techniki transmisji informacji w systemie komórkowym UMTS.
PublicationW pracy przedstawiono potencjalne możliwości realizacji różnych rodzajów usług telekomunikacyjnych o odmiennych wymaganiach jakościowych w systemie UMTS. W pracy są też analizowane zagadnienia pojemności systemu dla usług rozmów, różnych środowisk propagacyjnych i szybkości poruszania się terminali ruchomych. Rozważania zostały zilustrowane wynikami badań jakości transmisji i pojemności systemu.
-
Outsourcing w utrzymaniu maszyn i urządzeń technicznych.
PublicationW artykule opisano możliwości firm w zakresie korzystania z usług obcych w ramach outsourcingu. Postarano się przybliżyć różne warianty wyboru powierzania utrzymania obiektów technicznych w ramach usług obcych. Wymieniono korzyści i ewentualne zagrożenia, które może nieść wybrany wariant oraz przybliżono nowe formy podziału pracy w przedsiębiorstwach.
-
O opóźnieniach, kompatybilności i dyliżansach, czyli jak działa Internet
PublicationW artykule podano przykłady usług internetowych o bardzo niskiej jakości. Wykazano, iż ogromny wpływ na jakość realizacji usług ma ciągłe wykorzystywanie w Internecie rozwiązań sprzed kilkudziesięciu lat. Pokazano jak budowa Internetu wpływa na opóźnienia przekazywania danych, oraz jak utrzymywanie zasady kompatybilności wstecznej uniemożliwia skokową poprawę jakości.
-
Analiza symulacyjna wybranych algorytmów dostarczania paczek wiadomości w sieci DTN na Bałtyku
PublicationJedną z dróg zwiększania bezpieczeństwa żeglugi morskiej jest zapewnienie powszechnej dostępności usług e-nawigacji na obszarach morskich pozbawionych dostępu do Internetu. W artykule opisano wyniki symulacji wybranych algorytmów przekazywania wiadomości usług niewrażliwych na opóźnienia w znacznej odległości od lądu, w sieci o nieciągłej i sporadycznej łączności.
-
HETEROGENICZNY SYSTEM BEZPRZEWODOWEJ ŁĄCZNOŚCI NA MORZU BAŁTYCKIM
PublicationW artykule przedstawiono podstawowe założenia dotyczące realizacji systemu heterogenicznej samoorganizującej się sieci bezprzewodowej zapewniającej łączność na obszarze morskim, między innymi na potrzeby usług e-nawigacji. Wskazano na ograniczenia istniejących systemów, w tym systemów satelitarnych, pokazując jednocześnie potrzebę opracowania nowego rozwiązania. Autorzy przedstawili dedykowane mechanizmy i systemy o zróżnicowanych...
-
Systemy i sieci telekomunikacyjne II - laboratorium 2023
e-Learning CoursesPraktyczne zapoznanie studenta z funkcjonowaniem interfejsów, protokołów i realizacją usług telekomunikacyjnych dla sieci cyfrowej z komutacją kanałów oraz z komutacją pakietów.
-
Systemy i sieci telekomunikacyjne II - laboratorium 2024
e-Learning CoursesPraktyczne zapoznanie studenta z funkcjonowaniem interfejsów, protokołów i realizacją usług telekomunikacyjnych dla sieci cyfrowej z komutacją kanałów oraz z komutacją pakietów.
-
Zysk dywersyfikacji i charakterystyki pojemnościowe interfejsu WCDMA/FDD z dywersyfikacją przestrzenną w łączu w górę
PublicationW pracy przedstawiono porównanie charakterystyk pojemnościowych interfejsu radiowego WCDMA/FDD w przypadku zastosowania mechanizmów makrodywersyfikacji oraz mikrodywersyfikacji przestrzennej w łączu w górę, dla usług o różnych przepływnościach i wymaganej jakości.Ponadto zamieszczono wyniki dotyczące osiąganych wartości zysku dywersyfikacji dla różnych usług, uzyskane na drodze symulacyjnej i poparte rozważaniami analitycznymi.
-
Monitoring zapotrzebowania na usługi i kształtowanie oferty ośrodka innowacji
PublicationOmówiono istotę współczesnego marketingu usług z punktu widzenia ośrodka innowacji. Przedstawiono sposoby minitorowania potrzeb klientów ośrodka innowacji. Określono główne obszary analizy i wyboru rynku pod kątem kształtowania oferty ośrodka innowacji. Wskazano sposoby wykorzystania wniosków z monitoringu i analizy rynku do kształtowania portfela usług ośrodka innowacji oraz jego aktualizacji.
-
A JEE-based modelling and execution environment for workflow applications with just-in-time service selection
PublicationArtykuł prezentuje model scenariusza z dynamicznym wyborem usług do wykonania zadań scenariusza. Adekwatność rozwiązania została zaprezentowana dla zastosowań naukowych i biznesowych w warunkach kiedy dostępność usług się zmienia i usługi powinny być wybierane w trakcie działania scenariusza a nie przed jego rozpoczęciem. Pokazano, że dla scenariusza naukowego z powtarzalnymi symulacjami, algorytm dobiera usługi, aby zminimalizować...
-
Regulacyjne usługi systemowe w zakresie mocy czynnej w warunkach rynkowych
PublicationRynek usług systemowych jest rynkiem pomocniczym, którego funkcjonowanie ma umożliwić realizację zadań przez rynek podstawowy jakim jest rynek energii elektrycznej. Proces produkcji i dostawy energii elektrycznej podlega szeregowi ograniczeń natury technicznej. Dla sprawnej i bezpiecznej pracy systemu Operator Systemu Przesyłowego musi dysponować odpowiednimi narzędziami, które pozyskuje jako usługi bilansujące i regulacyjne. Zadaniem...
-
Usługi systemowe w zdecentralizowanych układach regulacji wtórnej
PublicationW artykule omówiono podstawowe uwarunkowania techniczne świadczenia regulacyjnych usług systemowych, wynikające z zasad regulacji mocy czynnej i częstotliwości w systemie. Przestawiono uwarunkowania organizacyjne funkcjonowania rynku usług regulacyjnych wynikające z przyjętych rozwiązań w zakresie organizacji rynków energii. Zagadnienie jest istotne dla możliwości realizacji postulowanej w artykule zasadzie decentralizacji pozyskania...
-
Local properties of the solution set of the operator equation in Banach spaces in a neighbourhood of a bifurcation point.
PublicationW niniejszej pracy badamy problem istnienia bifurkacji w zbiorze rozwiązań równania F(x,p)=0, gdzie F jest odwzorowaniem klasy C^2z iloczynu kartezjańskiego X i R^k do Y, X i Y są przestrzeniami Banacha takimi, że X jest podprzestrzenią liniową Y. Co więcej, dany jest iloczyn skalarny w Y, ciągły względem norm w X i Y. Pokazujemy, że pod pewnymi warunkami (0,p) jest punktem bifurkacji i opisujemyzbiór rozwiązań równania F(x,p)=0...
-
Selection of a manufacturing technology variant for brake master cylinders by DFMA practices
PublicationPrzedstawiono koncepcję zintegrowanego, współbieżnego projektowania konstrukcji oraz procesów wytworzenia i montażu określonej klasy wyrobów tj. pomp hydraulicznych, stosowanych w układach hamulcowych pojazdów dostawczych. Omówiono ograniczenia i możliwości doboru alternatywnych technologii wytworzenia komponentów oraz realizacji procesu montażu, dla określonej postaci konstrukcyjnej wyrobu, a spełniającej wymagania technologiczności...
-
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ł...