Search
Filters
total: 2822
-
Catalog
- Publications 2460 available results
- Journals 62 available results
- People 59 available results
- Inventions 20 available results
- Projects 1 available results
- Laboratories 3 available results
- Research Teams 10 available results
- Research Equipment 2 available results
- e-Learning Courses 157 available results
- Events 23 available results
- Open Research Data 25 available results
displaying 1000 best results Help
Search results for: PROBLEMY NP-TRUDNE
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublicationSzeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...
-
Fault tolerant guarding of grids
PublicationW pracy rozważano problem strzeżenia krat dwuwymiarowych przez dwa niezależne zespoły straży. Wykazano, że zagadnienie minimalizacyjne jest NP-trudne i zaproponowano dla niego wielomianowy algorytm 6/5-przybliżony.
-
Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym
PublicationW pracy rozważano złożoność obliczeniową problemu szeregowania w cylindrycznym systemie przepływowym. Skonstruowano algorytm wielomianowy dla problemu dwumaszynowego oraz wykazano, iż zagadnienie staje się NP-trudne przy szeregowaniu na trzech procesorach, bądź na dwóch, przy dodatkowym wymuszeniu braku obustronnych przestojów.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.
PublicationPoniższe zagadki nawiązują z jednej strony do problemu kafelkowania płaszczyzny, który jest nierozstrzygalny, z drugiej do problemu rozkroju wstęgi, który jest NP-trudny. Jednakże przypadki szczególne, które tu rozważamy, nie są tak trudne i mogą być rozwiązane za pomocą algorytmów działających w czasie wielomianowym.
-
Zachowanie poprzez sieciowanie w przedsiębiorczości społecznej w odpowiedzi na trudne otoczenie instytucjonalne – przypadek 5 spółdzielni socjalnych
PublicationCelem niniejszego artykułu jest zobrazowanie procesów, jakimi są zachowania przedsiębiorców, zachodzących w przedsiębiorczości społecznej w odpowiedzi na trudne otoczenie instytucjonalne. Opisano zachowania przedsiębiorcze przedstawicieli pięciu spółdzielni socjalnych na podstawie pogłębionych wywiadów i obserwacji . Za pomocą metody ciągłego porównywania wyodrębniono 3 główne kategorie zachowań badanych przedsiębiorców, które...
-
Sumacyjne kolorowanie grafów
PublicationW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
Inferring perfect phylogenies with restrictions on character state transitions
PublicationZnana z klasycznej literatury metoda rekonstrukcji drzewa filogenetycznego zbioru gatunków na podstawie ich cech analizowanych w modelu doskonałej filogenezy często okazuje się niewystarczająca ze względu na założenia tego modelu, zmuszające do pominięcia znanych biologom informacji. W pracy definiujemy rozszerzenie umożliwiając wprowadzenie dla każdej cechy grafu skierowanego dopuszczalnych przejść ewolucyjnych pomiędzy jej stanami....
-
Sieć SSWN w oczyszczalni ścieków
PublicationModelowanie złożonych, dynamicznych, nieliniowych systemów z wieloma skalami czasu, do jakich należą biologiczne oczyszczalnie ścieków, jest wcišż poważnym wyzwaniem. Problemy związane z pomiarem sporej części stanu obiektu oraz duże koszty urządzeń pomiarowych utrudniają a wręcz uniemożliwiają korzystanie z modeli fizykalnych rozważanych systemów. Jest to szczególnie trudne, gdy potrzebujemy modelu do celów sterowania.
-
Michał Bernard Pietrzak dr hab.
PeopleMichal Pietrzak is head of the Department of Statistics and Econometrics at the Faculty of Economics and Management, Gdańsk University of Technology, and Deputy Editor-in-Chief for Statistical Reviewing of the journals: Oeconomia Copernicana and Equilibrium. Quarterly Journal of Economics and Economic Policy. Until October 2021, he worked as an associate professor at the Faculty of Economic Sciences and Management, Nicolaus...
-
Modele i metody kolorowania grafów. Część I
PublicationNiniejszy 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...
-
Modele i metody kolorowania grafów. Część II
PublicationNiniejszy 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)...
-
Modernizacja nawierzchni ulic
PublicationArtykuł zawiera opis procedur, które zostały zastosowane podczas prac projektowych związanych z naprawą i przebudową ulic Gdańska i Gdyni. Sposób zbierania danych, analizy ruchu ulicznego, obliczeń trwałości nawierzchni i doboru rozwiązań naprawczych zostały przedstawione w artykule. Główny nacisk położono na problemy trudne do rozwiązania i wymagające niekonwecjonalnego podejścia. Głównymi problemami były: ustalenie wielkości...
-
Maria Jastrzębska dr hab.
PeopleMaria Jastrzębska is an employee of the Department of Finance. She is the author of over 170 publications, including 8 monographs - Financial Management of Municipalities. Theoretical aspects; Budgetary policy of local government units; Debt management of local government units; Finances of local government units; Risk management in the activity of local government units with special consideration of catastrophic risk (co-author...
-
Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów.
PublicationPraca zawiera charakterystykę suboptymalnych algorytmów antypodalnego kolorowania grafów, stanowiących adaptację algorytmów sekwencyjnych S, SL, LF stosowanych przy klasycznym kolorowaniu grafów. Dla tych algorytmów wskazano grafy dość trudne i trudne do pokolorowania (HC i SHC). Porównano ich funkcję dobroci i rozpiętości uzyskiwanych pokolorowań dla grafów o różnej gęstości krawędziowej.
-
Marcin Potrykus dr inż.
PeopleA graduate of the Faculty of Management and Economics at the Gdańsk University of Technology. Since 2008, he has been employed as an Assistant at the Department of Finance at the Faculty of Management and Economics of the Gdańsk University of Technology. In 2015, he defended (in the discipline of economics) his doctoral dissertation entitled "Alternative investments - profitability and risk". Since 2016, he has been employed as...
-
The role and the place of method validation in the Quality Assurance and Quality Control (QA/QC) System
PublicationOznaczanie analitów na coraz niższych poziomach stężeń w próbkach charakteryzujących się coraz bardziej złożonym składem matrycy to jeden z głównych kierunków rozwojowych analityki chemicznej. Jest to zadanie niezwykle trudne i skomplikowane, w związku z czym stanowi wielkie wyzwanie dla analityków i wymaga zwrócenia uwagi na problem kontroli i zapewnienia jakości uzyskiwanych wyników (ang. Quality Assurance/Quality Control - QA/QC).W...
-
Umowność ustaleń a wody opadowe
PublicationRealizacja wszelkich obiektów inżynierskich wiąże się nieodłącznie z przyjmowaniem szeregu różnorodnych założeń, charakteryzujących się większym bądź mniejszym stopniem umowności.Stosowanie umownych procedur, szacowanie wartości współczynników, przyjmowanie "odgórnych" wytycznych itp. jest zatem ogólnie przyjętym i - w przeważającej większości przypadków - niebudzącym wątpliwości procederem. Wydaje się jednak, że w przypadku planowania...
-
Antybiotyki aminoglikozydowe - problemy i wyzwania współczesnej analityki
PublicationZwiększające się zużycie produktów farmaceutycznych i ich przedostawanie się do środowiska naturalnego, jest jednym z istotnych problemów współczesnego świata. Legislacja dotycząca zawartości antybiotyków w środowisku naturalnym, żywności pochodzenia zwierzęcego, jak również w przypadku kontroli składu produktów farmaceutycznych ulega ciągłym zaostrzeniom. Stawia to przed analitykami coraz to nowe wyzwania polegające na opracowaniu...
-
Wpływ liczby mieszkańców na obliczenia ilości ścieków w projektowaniu kanalizacji sanitarnej
PublicationZmiana sposobu rozliczania zużycia wody, promocja wodooszczędnych technologii oraz uszczelnienie kanałów wyraźnie wpłynęły na ilość odprowadzanych do kanalizacji ścieków. Obecnie stwierdzić można, że opracowania z lat 70-tych XX wieku podają zawyżone wskaźniki odpływu ścieków, skutkiem czego są problemy eksploatacyjne. Bez wątpienia, prawidłowe zaprojektowanie kanalizacji sanitarnej to zadanie trudne, wymagające między innymi prawidłowego...
-
Zarządzanie terminowością w projektach. Wskaźniki i narzędzia
PublicationCzas jest istotnym elementem tzw. trójkąta projektu, dlatego też terminowość, rozu-miana, jako realizacja przedsięwzięcia w zadanym czasie, to parametr, który powinien podle-gać szczególnemu nadzorowi, a ryzyko nieterminowej realizacji powinno być wykrywane niezwłocznie. Istniejące już metody, takie jak np. wartość wypracowana (j.ang Earned Value - EV) pozwalają zaadresować te wyzwania, jednak ze względu na swoją złożoność mogą...