Filters
total: 54
Search results for: WIELOMIANY GEGENBAUERA
-
Some integrals and series involving the Gegenbauer polynomials and the Legendre functions on the cut (-1,1)
PublicationZaprezentowano metode obliczenia dwóch całek oznaczonych zawierających wielomiany Gegenbauera. Wynik wykorzystano do znalezienia sum czterech szeregów o wyrazach zawierających wielomiany Gegenbauera oraz funkcje Legendre'a (pierwszego lub drugiego rodzaju) na odcinku (-1,1).
-
Szybka realizacja splotu z wykorzystaniem resztowej reprezentacji wielomianów.
PublicationPrzedstawiono możliwość realizacji splotu dwóch sygnałów dyskratnych z wykorzystaniem resztowej reprezentacji wielomianów oraz omówiono możliwośc budowy cyfrowego układu scalonego do tego celu. Podstawy teoretyczne zilustrowano przykładem obliczeniowym oraz podano schemat budowy układu mnożącego zrealizowanego z powszechnie dostępnych układówe automatycznych.
-
W pełni wielomianowy schemat aproksymacyjny dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
Publicationw artykule tym rozważany jest następujący problem szeregowania zadań: dany jest jeden procesor, zbiór zadań j1, ..., jn, czas przetwarzania zadania i wynosi pi = a + bisi, zaś celem jest minimalizacja całkowitego czasu wykonywania zadań. przedstawiony został pełny wielomianowy schemat aproksymacyjny, który, o ile wszystkie współczynniki wydłużania zadań (bi) w instancji problemu są różne i większe od pewnej, ustalonej liczby u,...
-
Representation of the Poisson kernel for Jacobi and Hahn polynomials
PublicationW pracy przedstawiono dowód twierdzenia o reprezentacji jąder Poissona dla wielomianów Jacobiego wypukłą kombinacją nieujemnych jąder typu Durrmeyera. Podobne rezultaty uzyskano dla jąder Poissona dla dyskretnych wielomianów Hahna.
-
An efficient algorithm for mobile guarded guards in simple grids
PublicationW pracy rozważono problem strzeżenia ortogonalnych krat dwuwymiarowych przez mobilne straże strzeżone. Podano algorytmy wielomianowe m.in. dla przypadku krat prostych i dla przypadku krat bez przeszkód w kierunku poziomym (pionowym).
-
A polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Publication.
-
Alternative approach to the solution of the momentum-space Schrödinger equation for bound states of the N-dimensional Coulomb problem
PublicationW pracy rozważono zagadnienie Schrödingera-Coulomba w R^N, N>=2, w reprezentacji pędowej. Radialne równanie całkowe występujące w stowarzyszonym zagadnieniu sturmowskim rozwiązano, stosując podane przez Ossiciniego symetryczne rozwinięcie typu Poissona funkcji Legendre'a drugiego rodzaju w szereg iloczynów wielomianów Gegenbauera. Następnie wykorzystano relację pomiędzy rozwiązaniami zagadnienia sturmowskiego oraz zagadnienia własnego...
-
Dressing chain equations associated with difference soliton systems
PublicationAnalogicznie do teorii równań różniczkowych solitonowych, wprowadzamy proce-durę ubierania pary Laxa. Stosujemy metodę dla budowy nowych rozwiązań napodstawie znanych. Wprowadza się uogólnione wielomiany Bella. Tworzy sięschemat dla ogólnych par Laxa w postaci wielomianów od pewnego automorfizmupierscieni. Podany został przykład równań Hiroty i Nahma.
-
Pre-arrangement of solvability, complexity, stability and quality of GPC systems
PublicationPraca dotyczy podstawowych problemów strojenia algorytmów dyskretnoczasowego uogólnienia sterowania predykcyjnego (GPC). Optymalne sterowanie predykcyjne, w sensie pewnego kwadratowego funkcjonału kosztów, wyznacza się rozwiązując odpowiednie liniowe zadanie. W pracy podano warunki, przy których macierz tego zadania jest macierzą o pełnym kolumnowym rzędzie - co gwarantuje istnienie optymalnego sterownika. W następnej kolejności...
-
Approaches to experiment based friction modeling: polynomial approximation versus ann approximation
PublicationBadano warunki (poziom wymuszeń), przy których następowało wzbudzenie drgań mechanicznych przy tarciu ślizgowym konforemnego skojarzenia próbek wykonanych z Al2O3 (płaskie czoło tulei obracającej się względem swojej osi - powierzchnia płaska). Uzyskane dane eksperymentalne wykorzystano następnie do zbudowania modeli - stosując aproksymację wielomianami albo sztuczną siecią neuronową (ANN).
-
The new method of settings the small fishes' backs in the desired direction
PublicationW artykule przeanalizowano znane sposoby ukierunkowywania małych ryb grzbietem w jedną stronę. Podano założenia nowego sposobu orientowania poprzecznego. Przedstawiono wstępną analizę teoretyczną orientowania poprzecznego opartego na wykorzystaniu pary równoległych, nachylonych do poziomu, współbieżnych, gładkich rolek. Przeprowadzono weryfikację doświadczalną nowego sposobu na przykładzie szprotów bałtyckich. Ze względu na wstępny...
-
Closed forms of the Green's function and the generalized Green's function for the Helmholtz operator on the N-dimensional unit sphere
PublicationPokazano, że funkcję Greena dla operatora Helmholtza na N-wymiarowej sferze jednostkowej można wyrazić przez funcję Gegenbauera pierwszego rodzaju. W tych przypadkach, w których funkcja Greena nie istnieje, skonstruowano uogólnioną funkcję Greena.
-
Algoritm opredelenia nepodwiznych polusov strukturno-sloznych sistem upravlenija.
PublicationZaprezentowano algorytm wyznaczania nieprzesuwnych biegunów wielomianu charakterystycznego. Te bieguny charakteryzują się zerową wrażliwością na zmianę szeregu parametrów modelu układu.
-
Krzysztof Jan Kaliński prof. dr hab. inż.
PeopleKrzysztof J. Kaliński completed his MSc study at Gdańsk University of Technology (GUT) Faculty of Production Engineering (1980, result – get a first). He obtained PhD at GUT Faculty of Machine Building (1988, result – get a first), DSc at GUT Faculty of Mechanical Engineering (ME) (2002, result – get a first), and professor’s title – w 2013 r. In 2015 r. he became full professor, and since 2019 - professor.His research area includes:...
-
Complex multiplier based on the polynomial residue number system
PublicationPrzedstawiono próbę zaprojektowania mnożnika zespolonego 4x4 opartego na algorytmie Skavantzosa i Stouraitisa. W algorytmie stosuje siękodowanie liczb n-bitowych jako wielomianów stopnia 7 w pierścieniu wielomianów modulo (x^8-1) z n/4-bitowymi współczynnikami. Mnożenie zespolone jest wykonywane jako 8-punktowy splot cykliczny. Podanoopóżnienie i złożoność sprzętową jak również porównanie ze standardowym.rozwiązaniem.
-
A polynomial algorithm for finding T-span of generalized cacti.
PublicationW pracy opisano wielomianowy algorytm wyznaczający optymalne T-pokolorowania dla uogólnionych kaktusów.
-
Connected searching of weighted trees
PublicationW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...
-
Badanie stabilności uogólnionych liniowych układów dynamicznych
Publicationteoria stabilności zajmuje się jakościową analizą układów dynamicznych. do badania stabilności uogólnionych układów dynamicznych wykorzystuje się uogólnione wielomiany wykładnicze, które wykorzystywane są w metodzie wyznaczania odpowiedzi układów dynamicznych. takie ujęcie problemu stabilności pozwala badać stabilnoś szerokiej klasy układów dynamicznych w sposób jednolity, np. dla klasycznych układów dynamicznych ciągłych i dyskretnych...
-
Joanna Raczek dr inż.
PeopleEmployment 2003 -- 2019: Faculty of Applied Physics and Mathematics, Gdańsk University of Technology. 2019 - present: Faculty of Electronic, Informatics and Telecominications, Gdańsk University of Technology. Education May 2007: Doctor of Philosophy in Mathematics, University of Gdańsk. Doctoral dissertation: "Paired domination and doubly domination in graphs". Supervisor: dr hab. Jerzy Topp. 2000 -- 2004 Bachelor of Science...
-
Kolorowanie końcówkowe multidrzew
PublicationW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
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.
-
Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości
PublicationReferat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublicationNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
Szeregowanie zadań uwarunkowanych czasowo
Publicationw pracy przedstawiono wyniki badań nad problemami szeregowania zadań uwarunkowanych czasowo. dla problemu 1|pi=a+bisi|σci przedstawiono nowe heurystyki, przypadek wielomianowy oraz w pełni wielomianowy schemat. wprowadzono koncepcję eliminacji zdominowanych fragmentów harmonogramu, oraz pokazano jak wykorzysta¢ ją do konstrukcji algorytmu dokładnego dla tego problemu, a także jak przy jej pomocy przyspieszy¢ inne algorytmy. następnie...
-
Connected searching of weighted trees
PublicationW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
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.
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Farrow structure implementation of fractional delay filter optimal in Chebyshev sense
PublicationW pracy omówiono problematykę implementacji filtrów ułamkowych opóźniających o zmiennym opóźnieniu w oparciu o strukturę Farrowa. Podejście to polega na obliczeniu próbek nowej odpowiedzi impulsowej filtru dla każdego wymaganego opóźnienia w opraciu o wielomiany o współczynnikach niezależnych od opóźnienia. Prowadzi to do znacznego zmniejszenia kosztów numerycznych implementacji w zastosowaniach wymagających częstej zmiany opóźnienia...
-
Ocena dokładności stosowanych metod projektowania układów geometrycznych toru.
PublicationW pracy poddano szczegółowej analizie trzy wybrane zagadnienia z zakresu projektowania układów geometrycznych toru kolejowego. Pierwsze z nich, to błąd, jaki powstaje w wyniku stosowania uproszczonego sposobu wyznaczania rzędnych poziomych na podstawie równania krzywizny. Zaproponowano tutaj nowe rozwiązanie, z zastosowaniem rachunku operatorów. Drugie rozpatrywane zagadnienie to określenie zakresu stosowalności rozwiązań analitycznych...
-
Układ bezpośredniej syntezy częstotliwości DDFS o obniżonym poborze mocy
PublicationW artykule zaprezentowano koncepcje układu bezpośredniej syntezy częstotliwości DDFS (ang. Direct Digital Frequency Synthesizer) opartego o aproksymację wielomianową. Układ zamiany fazy na sinus wykorzystuje jedynie analogowe funktory, tj. mnożniki oraz wzmacniacze operacyjne. Skutkuje to znaczącym obniżeniem poboru mocy oraz zmniejszeniem powierzchni układu w stosunku do rozwiązań wykorzystujących jedynie komponenty cyfrowe. Zastosowanie...
-
Discrete-time predictive control design based on overparameterized delay-plant models and identified cancellation order.
PublicationPraca dotyczy uogólnionego sterowania predykcyjnego (GPC) obiektami opisanymi dyskretnoczasowymi modelami CARIMA z uproszczeniami (nieminimalnych, przeparametryzowanych) oraz o niezerowym opóźnieniu transportowym. Optymalne sterowanie predykcyjne wyznacza się na podstawie minimalnowariancyjnego oszacowania przyszłej odpowiedzi sterowanego obiektu. Poprzez analizę warunków rozwiązywalności zadania syntezy sterownika GPC, sformułowano...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
Optymalizacja wzmocnień obserwatora prędkości maszyny indukcyjnej
PublicationPrzedstawiono obserwator prędkości oparty na rozszerzonym modelu maszyny indukcyjnej i nieliniowych sprzężeniach zwrotnych. Zaproponowano dobór wzmocnień obserwatora metodą optymalizacji rojem cząstek. Otrzymano zależności umożliwiające zastosowanie sieci neuronowej lub wielomianów do strojenia wzmocnień obserwatora. Pokazano, że proste zależności wielomianowe wystarczają do strojenia wzmocnień obserwatora w zależności od prędkości...
-
Versatile Structure for Variable Fractional Delay Filter Based on Extracted Window Method
PublicationW pracy zaproponowano nową strukturę filtru ułamkowoopóźniającego o zmiennym opóźnieniu. Struktura ta umożliwia łatwą zmianę typo oraz długości implementowanego filtru. Zaproponowana struktura jest zmodyfikowaną strukturą Farrowa, której modyfikacje bazują na koncepcji metody okien wyodrębnionych. W metodzie tej filtr prawieoptymalny projektuje się stosując pojedyncze symetryczne okno wyodrębnione z dodatkową korekcją wzmocnienia...
-
Uwarunkowania fizyczne w opracowaniu wyników badań eksperymentalnych. W:Geotechnika w budownictwie i górnictwie. Red. W. Brząbała, J. Butyra, S. Gałczyński. Wrocław: P. Wroc.**2003 s. 134-141, 9 rys. bibliogr. 5 poz.
PublicationW wielu przypadkach opracowanie wyników badań uzyskanych w formie tabelarycznej wymaga aproksymacji danych funkcją ciągłą. Poszukiwana funkcja jest kom-binacją skończonej liczby funkcji podstawowych. W artykule opisano sytuacje, w której aproksymacja wielomianami wysokiego (trzeciego i czwartego) stop-nia, mimo małych różnic pomiędzy danymi eksperymentalnymi a funkcją aprok-symującą nie może być zastosowana ze względu na utratę...
-
Efficient Multiscale Finite Difference Frequency Domain Analysis Using Multiple Macromodels with Compressed Boundaries
PublicationW niniejszym artykule zaprezentowany został nowatorski pomysł na zmniejszenie numerycznej złożoności metody różnic skończonych przy użyciu wielu makromodeli. Skuteczność techniki macromodelingu zależy od liczby portów modelu. Aby zwiększyć efektywność algorytmu, próbki pola na granicy makromodeli są zastępowane przez amplitudy wielomianów Legendre'a. Przedefiniowanie problemu w taki sposób powoduje znaczną redukcję czasu analizy....
-
Description of the hydrodynamic pressure field function around the ship hull
PublicationW artykule przedstawiono metodę aproksymacji pola hydrodynamicznego okrętu, wykorzystując pole obliczone metodą elementów skończonych. Punkty kontrolne umieszczono w środku paneli rozmieszczonych na kadłubie statku, na powierzchni dna morskiego oraz na powierzchni swobodnej; w p-ktach tych znajdują się osobliwości w postaci źródeł, upustów i/lub dipoli. Przedstawione wyniki obliczeń zostały uzyskane przy użyciu tych pierwszych...
-
Some results on trading model in a consensus list coloring
PublicationKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
Efficient and Systematic Solution of Real and Complex Eigenvalue Problems Employing Simplex Chain Vertices Searching Procedure
PublicationW artykule zaprezentowano nowatorską metodę, pozwalającą w bardzo efektywny sposób rozwiązywać rzeczywiste i zespolone zagadnienia własne (które przekształcić można w równania nieliniowe) często spotykane w elektrodynamice obliczeniowej. Idea metody oparta jest o śledzenie miejsc zerowych otrzymanego równania nieliniowego. W proponowanej technice zastosowano regularne wielościany, budując z nich łańcuch (ścieżkę) poszukiwanych...
-
The stationarity characteristics of electrochemical current noise
PublicationPrzedstawiono rezultaty analizy szumu elektrochemicznego generowanego podczas korozji stali 0H18N9 w roztworze 0.1 M H2SO4+0,006 M Cl-. Rejestry uzyskano w warunkach potencjostatycznych. W szumie zaobserwowano trendy i sygnały przejściowe, charakterystyczne dla korozji wżerowej. Trend został usunięty za pomocą aproksymacji wielomianem trzeciego stopnia. Analiza statystyczna wykazała niestacjonarny bądź słabo stacjonarny charakter...
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Poszerzanie międzytorza w analitycznej metodzie projektowania
PublicationW pracy podjęto próbę nowego podejścia do kwestii poszerzania międzytorza, stawiając tezę, że należy je uformować przy zastosowaniu dwóch połączonych krzywych o odpowiednim rozkładzie krzywizny na długości. Założono, że na długości poszerzenia występują w strefach skrajnych obydwu krzywych odcinki zmiennej krzywizny, a w strefie środkowej krzywizna jest stała. Do rozwiązania problemu wykorzystano analityczną metodę projektowania,...
-
Taylor type predictor for pressure changes
PublicationCelem pracy jest ocena predykcji ciśnienia za pomocą rozwinięcia funkcji w szereg Taylora. Przewidywana wartość ciśnienia jest obliczana jako iloczyn wcześniejszych wartości mnożonych przez współczynniki wagowe wyznaczone w oparciu o szereg Taylora. Zaletą takiego podejścia jest możliwość analizy danych próbkowanych nierównomiernie. Podstawową wadą jest założenie, że ciśnienie jest dobrze aproksymowane przez wielomian niskiego...
-
Signature of Hydrodynamic Pressure Field
PublicationW artykule przedstawiono wyniki obliczeń pola hydrodynamicznego ciśnienia wokół statku jako funkcję przestrzenną, obliczoną metodą brzegowego rozkładu osobliwości. Obliczone pole ciśnienia hydrodynamicznego jest porównywane z pomierzonym polem ciśnienia wokół okrętu na akwenie specjalnym, opis kształtu kadłuba jest przybliżony. Przedstawione wyniki obliczeń uzyskano stosując pojedynczą warstwę o ciągłym rozkładzie źródłowości....
-
Struktura Farrowa a filtry opóźniające optymalne w sensie Czebyszewa.
PublicationW pracy przybliżono zagadnienie implementacji filtrów ułamkowo-opóżniających o zmiennym opóźnieniu ułamkowym za pomocą struktury Farrowa. Istotą tej struktury jest to, że współczynniki odpowiedzi impulsowej filtru opóźniającego wyznaczane są na bieżąco za pośrednictwem wielomianów aproksymujących na podstawie zadanego opóźnienia ułamkowego. Podejście takie pozwala na znaczące zmniejszenie złożonosci numerycznej implementacji filtru...
-
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,...
-
Projektowanie i analiza rekursywnych cyfrowych oscylatorów sygnałów sinusoidalnych i świergotowych
PublicationPrzedmiotem badań w rozprawie są rzeczywiste liniowe filtry cyfrowe rekursywne stacjonarne rzędu drugiego i wyższych, o dwu, trzech i więcej wyjściach - generujące, po pobudzeniu ich warunkami początkowymi, drgania niegasnące sinusoidalne lub przebiegi świergotowe na każdym wyjściu. Informacja o parametrach generowanych sygnałów jest zadawana w postaci warunków początkowych i współczynników struktury filtru. W rozprawie dokonano...
-
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
PublicationArtykuł podejmuje problem szeregowania zadań przy założeniu podziału czasu na sloty jednakowej długości, gdzie każde z zadań ma ustaloną długość oraz czas jego zakończenia, który jest relatywny do końca slotu. Problem znalezienia uszeregowania polega na dokonaniu przydziału zadań do poszczególnych slotów, przy czym w ogólności długość zadania może wymuszać sytuację, w której zadańie jest realizowane nie tylko w slocie, w którym...