Search results for: PROBLEMY NP-TRUDNE - Bridge of Knowledge

Search

Search results for: PROBLEMY NP-TRUDNE

Best results in : Research Potential Pokaż wszystkie wyniki (106)

Search results for: PROBLEMY NP-TRUDNE

  • Katedra Przedsiębiorczości i Prawa Gospodarczego

    Zatrudnieni w niej pracownicy wywodzą się z różnych katedr i reprezentują kilka dyscyplin naukowych, które wiążą się z przedsiębiorczością. Zajmujemy się ekonomią, zarządzaniem, prawem, psychologią, czyli naukami, w których przedsiębiorczość jest jednym z istotnych analizowanych zjawisk. Dzięki zróżnicowaniu dyscyplin, które reprezentujemy, realizujemy wielostronne badania dotyczące - poza przedsiębiorczością - także samego przedsiębiorcy...

  • Zespół Algorytmów i Modelowania Systemów

    Studiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu znajdujących zastosowania w modelowaniu praktycznych problemów oraz badanie nowych miar oceny skuteczności algorytmów. W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia długości harmonogramu i średniego czasu...

  • Zespół Katedry Historii, Teorii Architektury i Konserwacji Zabytków

    Tematyka badawcza Katedry oscyluje wokół badań architektonicznych architektury średniowiecznej i nowożytnej regionu Morza Bałtyckiego. Do głównych zainteresowań zespołu katedralnego możemy zaliczyć problematykę badawczą i konserwatorską zabytków architektury XIX i XX wieku, jak również badawcze skoncentrowane na problematyce architektury sakralnej, zwłaszcza cysterskiej. Teoria konserwacji oraz historii fortyfikacji to kolejna...

Best results in : Business Offer Pokaż wszystkie wyniki (36)

Search results for: PROBLEMY NP-TRUDNE

Other results Pokaż wszystkie wyniki (2921)

Search results for: PROBLEMY NP-TRUDNE

  • Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych

    Publication

    - Year 2005

    Szeregowanie 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...

  • Multi-agent strategies for selected network problems

    Publication

    - Year 2024

    The work contains results regarding two problems posed to a group of mobile entities, called agents, and a survey of fields of research from which these problems originate. First, in the heterogeneous graph searching problem, the agents, also called searchers, are asked to find a fugitive in a graph with edges accessible only to specific types of agents. The rules of the edge searching problem are augmented by introducing labels...

  • Cykliczny system otwarty z ograniczeniami obustronnych przestojów

    Publication

    - Year 2005

    W pracy badany jest system otwarty, który pracuje cyklicznie, tj. po ukończeniu jednego zestawu zadań przetwarzany jest kolejny zestaw identycznych zadań. Narzucone jest przy tym ograniczenie polegające na braku przestojów zarówno po stronie procesów jak i zadań. Wykazana jest NP-trudność problemu konstrukcji uszeregowania spełniającego te założenia jak i problemu minimalizacji długość i cyklu.

  • Fault tolerant guarding of grids

    Publication

    - Year 2006

    W 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.

    Full text to download in external service

  • Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym

    Publication

    - Year 2006

    W 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.