Filters
total: 1170
displaying 1000 best results Help
Search results for: IMPLEMENTACJA FUNKCJI TRYGONOMETRYCZNYCH
-
Implementacja modelu histerezy Preisacha ze sprzężeniem zwrotnym do modelowania histerezy magnetycznej rdzenia transformatora zwijanego z blachy
PublicationW referacie przedstawiono skalarny model histerezy Preisacha (MHP) z nieliniowym sprzężeniem zwrotnym o charakterystyce jednoznacznej. W pracy zaproponowano funkcję dystrybucji Preisacha (FDP) aproksymowaną za pomocą skończonego szeregu funkcyjnego zawierającego dwuwymiarowe funkcje Gaussa. Do wyznaczenia współczynników tego szeregu zastosowano procedurę optymalizacji oparta na algorytmie Levenberga-Marquardta. Do celów identyfikacji...
-
Stark-induced magnetic anapole moment in the ground state of the relativistic hydrogenlike atom: Application of the Sturmian expansion of the generalized Dirac-Coulomb Green function
PublicationZnaleziono magnetyczny moment anapolowy indukowany w stanie podstawowym relatywistycznego atomu jednoelektronowego przez zewnętrzne stałe, słabe, jednorodne pole elektryczne. Podano wyrażenie analityczne dla polaryzowalności anapolowej takiego atomu. Obliczenia wykonano, stosując rozwinięcie sturmowskie uogólnionej funkcji Greena-Diraca-Coulomba.
-
Generalized solution of mixed problems for first order partial differential equations with state dependent delays
PublicationW pracy zostało udowodnione twierdzenie o istnieniu i jednoznaczności rozwiązań dla zagadnień początkowo-brzegowych z cząstkowym równaniem różniczkowo-funkcyjnym z opóźnionym argumentem zależnym od funkcji niewiadomej. Użyto metody bicharakterystyk. Jednoznaczność rozwiązań wykazano metodą porównawczą, istnienie - metodą ciągów przybliżeń.
-
Implementacja controllingu w polskich małych i średnich przedsiębiorstwach jako jeden z warunków sprostania wymogom konkurencji na rynku europejskim
PublicationPo akcesji z UE, polscy przedsiębiorcy muszą podejmować działania umożliwiające im sssprostanie wymogom konkurencji. Takie możliwości stwarza umiejętne wdrożenie systemu controllingu w sektorze MSP.
-
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...
-
Linear analysis of laminated multilayered plates with the application of zig-zag function
PublicationW pracy analizowany jest dwuwymiarowy model MES płyty warstwowej bazujący na teorii ścinania pierwszego rzędu, w którego sformułowaniu uwzględnione są dodatkowo efekt zig-zag oraz warunki równowagi międzywarstwowej. Zygzakowa deformacja przekroju modelowana jest poprzez wzbogacenie liniowego rozkładu przemieszczeń teorii ścinania pierwszego rzędu kawałkami ciągłą funkcją Murakami'ego. Pole przemieszczeń w prezentowanym sformułowaniu...
-
Hardware implementation of digital image stabilization using optical flow algorithm and FPGA technology
PublicationW artykule przedstawiono efektywną procedurę uproszczenia algorytmu przepływu optycznego oraz jego realizację w układzie programowalnym FPGA. Zmodyfikowany algorytm wykorzystuję metodę blokowego dopasowania podobszarów oraz jednowymiarową reprezentację podobszarów. Dodatkowo, funkcja korelacji oparta jest o normę L1. W rezultacie uzyskano zmniejszenie zużytych zasobów kosztem nieznacznej utraty dokładności. Zarówno dokładność,...
-
Sacrum - Profanum, Profanum-Sacrum, Przemiany funkcji budowli sakralnych w XX wieku = Sacrum-Profanum, Profanum-Sacrum, Transformations of function of sacral buildings in 20th century
PublicationPublikacja dotyczy aktualnych problemów zwiazanych z procesami desakralizacji i resakralizacji obiektów. złozony problem dotyczy krajów zarówno Europy wschodniej i zachodniej. Ulegają mu obiekty różnych obrządków i wyznań. Problem dotyczy zarówno samej architektury jak i przemian społecznych.
-
On the dervative of the Legendre function of the first kind with respect to its degree [Corrigendum]
PublicationSkorygowano błąd matematyczny w pracy: R. Szmytkowski, On the derivative of the Legendre function of the first kind with respect to its degree, J. Phys. A: Math. Gen. Vol. 39(2006) s. 15147-15172 [744014]
-
Tożsamość architektury jako odpowiedź na kontekst funkcji i miejsca na przykładzie budynku muzeum = Identity of architecture as a response to the context of function and place on the example of museum building
PublicationArchitektura starożytna, będąca przedmiotem dzieła Witruwiusza stanowi korzenie europejskiej myśli architektonicznej. Klasycyzm określił kanony i archetypy obowiązujące przez stulecia w projektowaniu muzeów. Wielowątkowość współczesnej sztuki, postęp w zakresie technologii budownictwa oraz dążenie do oryginalnością spowodowały odejście od jednej obowiązującej teorii i kanonu piękna w architekturze. Współczesne projekty muzeów reprezentują...
-
Daniel Załuski dr hab. inż. arch.
People -
Zastosowanie funkcji kształtu elementu skończonego w modulacji szerokości impulsów na przykładzie modulacji dwufazowej z kompensacją napięcia niezrównoważenia w trójpoziomowym falowniku napięcia 3l-NPC
PublicationPrzedstawiono problem modulacji napięcia jako problem wyznaczania współrzędnych punktu figury lub bryły geometrycznej. Do wyznaczenia współczynników wypełnień w modulacji szerokości impulsów zastosowano funkcje kształtu elementu skończonego. Wskazano zalety takiego podejścia i możliwości uogólnienia algorytmu modulacji. Opisano algorytm modulacji dwufazowej SVPWM z kompensacją oscylacji napięcia niezrównoważenia z jednoczesną stabilizacją...
-
FPGA implementation of reverse residue conversion based on the new Chinese Remainder Theorem II- Part I
PublicationW pracy opisano implementację algorytmu konwersji z systemu resztowego do systemu binarnego opartą na nowej formie chińskiego twierdzenia o resztach określanego jako CRT II.Nowa forma CRT nie wymaga operacji modulo M , gdzie M jest zakresem liczbowym systemu resztowego, jednak wymagana jest pewna liczba mnożników. W środowisku FPGA jest zwykle dostępne są mnożniki, stąd mogą być one wykorzystane do realizacji konwertera. Głównym...
-
Existence and uniqueness for neutral equations with state dependent delays
PublicationW pracy w celu wykazania istnienia i jednoznaczności rozwiązania równania została zaprezentowana metoda porównawcza.
-
FPGA implementation of reverse residue conversion based on the new Chinese Remainder Theorem II- Part II,- Experimantal results
PublicationW pracy opisano realizację sprzętową konwertera z systemu resztowego do systemu binarnego. Konwerter jest oparty na nowej formie chińskiego twierdzenia o resztach CRT II. Teoretyczne aspekty takiej konwersji przedstawiono w części I. Implementację konwertera wykonano w środowisku Xilinx FPGA. Zaprezentowano ogólną architekturę konwertera, a także opisano realizację wybranych bloków. Podano ilość koniecznych zasobów sprzętowych...
-
Perturbation of cellular functions by topoisomerase II inhibitors: all roads lead to cell death?
PublicationPraca przeglądowa opisuje jakie funkcje mogą ulec zahamowaniu/zmianie pod wpływem działania inhibitorów topoizomerazy typu II w komórkach nowotworowych. W szczególności dyskutujemy jakie zmiany w szlakach sygnalizacji wewnątrzkomórkowej mogą prowadzić do zahamowania wzrostu oraz indukcji różnych rodzajów śmierci komórkowej i czy rodzaj śmierci komórkowej może decydować o skuteczności leków przeciwnowotoworowych, które hamują aktywność...
-
Zespół mieszkaniowo-usługowy ZUS przy ul. Partyzantów w Gdyni, jako przykład nowoczesnego zintegrowania funkcji i formy = / ZUS residential and service complex in Partyzantów St. in Gdynia as an example of modern integration of form and function
PublicationArtykuł dotyczy zespołu zabudowy, który powstał w Gdyni pod koniec lat 30. XX w. Ukończenie założenia przerwał wybuch II wojny, ale pomimo tego zrealizowana część dowodzi, że zastosowane rozwiązania przestrzenne i funkcjonalne należały do najnowocześniejszych w ówczesnej Polsce.
-
Koncepcja systemu informatycznego dla potrzeb SZwWP
PublicationImplementacja zaawansowanego, zintegrowanego systemu sterowania dla potrzeb Systemu Zaopatrzenia w Wodę Pitną (SZwWP), wymaga odpowiednich platform sprzętowych i programowych - systemu informatycznego. Zaproponowane rozwiązania muszą pozwolić na realizację niezbędnych funkcji systemu - sterowania czy monitorowania, zapewniając jednocześnie dużą niezawodność działania oraz bezpieczeństwo przetwarzanych danych. Ponadto wykorzystywana...
-
Localization in wireless sensor networks based on zigbee platform
PublicationW artykule porównano dwie różne metody lokalizacji w sieciach sensorów bezprzewodowych. Jedną z metod jest implementacja sprzętowa algorytmu w układzie nadawczo odbiorczym CC2431. Drugą metodą jest implementacja programowa. Wyniki testów przeprowadzonych na otwartym terenie oraz w pomieszczeniach zamkniętych zostały przedstawione i porównane w pracy.
-
Jacek Oskarbski dr hab. inż.
PeopleAssociate professor (D.SC.Eng.) in the Department of Civil Engineering at the Gdansk University of Technology. Main research areas are traffic modeling and forecasting, transport planning, intelligent transport systems, traffic engineering, and mobility management. A graduate of the University (1994). He worked as road planner in BPBK and Transprojekt Gdański Office (1993-1996). Pposition of assistant in the Highway Engineering...
-
Nonlinear and fluctuation phenomena as reliability predictors for foil capacitors
PublicationW trakcie procesu produkcyjnego kondensatorów przeciwzakłóceniowych wymagane jest przeprowadzenie testów jakości i trwałości. Do tego celu bardzo przydatna byłaby procedura szybkich testów nieniszczących. Rozwiązaniem problemu może być implementacja w systemie realizującym testy produkcyjne dodatkowych zadań związanych z bezpośrednimi pomiarami nieliniowości i/lub fluktuacji. Wybór wskaźnika trzeciej harmonicznej (THI), parametru...
-
Wyszukiwanie źródła sygnału przy użyciu grupy robotów
PublicationW pracy przedstawiono algorytm wyszukiwania źródła sygnału oparty na zmodyfikowanej metodzie wyszukiwania źródła sygnału RSSI. Fizyczna implementacja tego algorytmu opiera się na wykorzystaniu losowo rozłożonych dwukołowych robotów poruszających się w formacji roju. Uzyskane wyniki z badań doświadczalnych wskazują, że proponowana fizyczna implementacja algorytmu w przeprowadzonych próbach pozwoliła na uzyskanie średniej dokładności...
-
Dynamiczny model histerezy magnetycznej
PublicationW referacie przedstawiono skalarny dynamiczny model histerezy magnetycznej oparty na teorii Preisacha. W teorii tej istotną rolę odgrywają stany tzw. operatorów histerezowych. W modelu dynamicznym zmiany stanów tych operatorów nie są natychmiastowe, ale są pewną funkcją czasu. W funkcji tej uwikłany jest także parametr k reprezentujący właściwości magnetyczne materiału. W tej pracy stan przejściowy operatora jest określony poprzez...
-
Beata Krawczyk-Bryłka dr
PeoplePsycholog, doktor nauk humanistycznych w dziedzinie zarządzania, adiunkt w Katedrze przedsiębiorczości. 2018 - 2021: Kierownik projektu NCN: „Efektuacyjny model zespołu przedsiębiorczego. Jak działają przedsiębiorcze zespoły odnoszące sukces" od 2016: Quality Standards Lead filaru People management & personal development na studiach MBA Politechniki Gdańskiej 2008 – 2012: Prodziekan ds kształcenia Wzydziału Zarządzania i Ekonomii...
-
Kontrola i ochrona przed hałasem emitowanym przez transport kolejowy - narzędzia prawne
PublicationOmówienie aktów prawnych obowiązujących w Unii Europejskiej w zakresie ograniczania emisji hałasu od środków transportu oraz ich implementacja do prawa polskiego. Programy ochrony środowiska, środki finansowo-prawne, kary za emisję.
-
Jakub Szulwic dr inż.
PeopleJakub Szulwic (born 23 December 1974 in Bydgoszcz, Poland) – is an experienced, licensed Land Surveyor, specialized in construction monitoring by the use of photogrammetric methods and laser scanning technology. His specialization are geomatics and geoinformatics. He is an author about 100 publications including 50 indexed in Web of Science (H-index = 15) In 1993, He graduated from Secondary School in Tuchola, Poland on physics...
-
Architecture and implementation of distributed data storage using Web Services, CORBA i PVM. W: Proceedings. PPAM 2003. Parallel Processing and Applied Mathematics. Fifth International Conference. Częstochowa, 7-10 September 2003. Architektura i implementacja rozproszonego zarządzania danymi używając systemów Web Services, CORBA i PVN.
PublicationProponujemy architekturę i jej implementację PVMWeb Cluster I/O przeznaczoną do rozproszonego zarządzania danymi. Dane zapisywane są w systemie Web Services z geograficznie odległych klientów lub przez wywołania CORBA z wewnątrz danego klastra co oferuje lepsze osiągi.
-
Karolina Krause-Brykalska dr inż. arch.
PeopleKarolina Krause – Brykalska is employed at the Department of Applied Informatics in Management at the Faculty of Management and Economics, GUT. She graduated from a master's and PhD degree at GUT. Moreover she obtained several postgratuated studies in fields of urban revitalisation, real estate, safety at work and pedagogical studies.Her current scientific interests are located in users safety in buildings – in context of ergonomics...
-
Sławomir Milewski prof. dr hab. inż.
PeopleSławomir Milewski, born in 1955 in Puck, Poland, graduated in 1979 in Chemistry from the Faculty of Chemistry, Gdańsk University of Technology (GUT). In 1984 was employed at the Department of Pharmaceutical Technology and Biochemistry. In 1985 he got his PhD, in 1994 became a DSc (habilitation) and in 2002 got the professorship in chemical sciences. Currently he is a full professor and Head of the Department of Pharmaceutical Technology...
-
Trójwymiarowe obrazowanie dna morskiego ze szczególnym uwzględnieniem wód płytkich
PublicationW ostatnim dziesięcioleciu nabrały znaczenia obserwacje szerokokątne (ang. swath scan) przy pomocy sonarów bocznych i sonarów wielowiązkowych. Wynikiem pomiarów dokonywanych przy pomocy sonarów wielowiązkowych jest jednak duża liczba danych geoprzestrzennych o precyzyjnie określonej referencji geograficznej, charakteryzujących się zróżnicowaną dynamiką i posiadających zróżnicowaną rozdzielczość. Stwarza to problemy w procesie...
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
Other heart disorders in diseases classified elsewhere - Male, 4 - Tissue image [12030630017632161]
Open Research DataThis is the histopathological image of HEART, MEDIASTINUM, AND PLEURA tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
ANALIZA MOŻLIWOŚCI WYKORZYSTANIA TRANSFORMACJI FALKOWEJ DO DETEKCJI NIEZAJĘTYCH PASM CZĘSTOTLIWOŚCI
PublicationCelem pracy była implementacja oraz wykonanie badań efektywności wybranej metody wykrywania niezajętych zasobów częstotliwości, opartej na wyznaczaniu entropii sygnału z wykorzystaniem analizy falkowej. W referacie przedstawiono podstawy teoretyczne rozważanych zagadnień, wyniki przeprowadzonych badań laboratoryjnych i ich analizę oraz wnioski.
-
Mariusz Figurski prof. dr hab. inż.
PeopleMariusz Józef Figurski (born 27 April 1964 in Łasinie, Poland) - Polish geodesist, professor of technical sciences, professor at the Gdańsk University of Technology. Early life and education He passed the matriculation examination in 1983 after he had finished Jan III Sobieski High school in Grudziądz. He graduated the Military University of Technology on an individual mode at the Faculty of Electromechanics and Civil Engineering...
-
Krzysztof Nowicki dr inż.
People -
Other heart disorders in diseases classified elsewhere - Male, 4 - Tissue image [1203063001763871]
Open Research DataThis is the histopathological image of HEART, MEDIASTINUM, AND PLEURA tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Other heart disorders in diseases classified elsewhere - Male, 4 - Tissue image [12030630017637871]
Open Research DataThis is the histopathological image of HEART, MEDIASTINUM, AND PLEURA tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
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...
-
Janusz Nieznański prof. dr hab. inż.
PeopleJanusz Nieznański born in 1957 in Gdańsk. He received the M.Sc. degree in 1981, the Ph.D. degree in 1990, and the D.Sc. (‘habilitation’) degree in 1999, all from the Gdańsk University of Technology. Since 1981 he has been with the above university, where he is currently Professor of Electrical Engineering. His research and teaching interests include control, diagnostics, modeling and simulation of power electronic converters and...
-
Kogeneracja gazowa w nowych uwarunkowaniach po implementacji dyrektywy europejskiej
PublicationW artykule omówiono krajowe uregulowania dotyczące obowiązku zakupu energii elektrycznej wytwarzanej w skojarzeniu z wytwarzaniem ciepła. Opóźniona implementacja do ustawodawstwa krajowego Dyrektywy europejskiej o wspieraniu kogeneracji zmieniła uwarunkowania funkcjonowania źródeł skojarzonych na rynkach energii. Wprowadzono mechanizm obrotu świadectwami pochodzenia energii. Szczególne preferencje przyjęto dla wsparcia małych układów...
-
Career Choice Problem: Modelling Expected Utility Function.
ProjectsProject realized in Department of Entrepreneurship and Business Law according to UMO-2018/31/N/HS4/03310 agreement from 2019-06-24
-
PROCEEDING OF THE SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES
PublicationOdnajdywanie informacji w internecie lub w dużych bazach tekstowychwymaga wiedzy o słowach indeksujących dokumentu.Jednnym z podejść poprawiających jakość i szybkość wyszukiwaniajest zastosowanie klasteryzacji i wizualizacji danych. W artykuleprzedstawione zostało podejście do wyszukiwania informacji winternecie oparte o baze wiedzy o języku. Implementacja takiegokontenera wiedzy zrealizowana została w oparciu o kognitywne teorieorganizacji...
-
Production activity control in a flexible machining cell considering part measuring condition. W: Computer integrated manufacturing. Advanced design and management. Ed.: B. Skołud, D. Krenczyk. Warszawa: Wydaw. Nauk.-Tech. **2003 s. 494-501, 6 rys. 1 tabl. bibliogr. 9 poz. Sterowanie procesu produkcyjnego w elastycznym gnieździe obróbkowym z uwzg- lędnieniem funkcji kontroli wytwarzanych przedmiotów.
PublicationPrzedstawiono modele struktur organizacyjnych przebiegu procesu organizacyj-nego w rzeczywistym zrobotyzowanym elastycznym gnieździe obróbki (EGO) z udziałem współrzędnościowej maszyny pomiarowej CNC. Badano eksperymentalnie występujące współzależności pomiędzy analizowanymi planami kontroli przed-miotów wytwarzanych i strategiami szeregowania operacji procesu technologi-cznego obróbki, z wykorzystaniem zintegrowanych modeli...
-
Multilevel model order reduction.
PublicationPrezentujemy wielopoziomowy algorytm redukcji rzędu modelu wykorzystany do zwiększenia efektywnosci analizy struktur mikrofalowych metodami siatkowymi.Schemat pozwala tworzyć makromodele zagniezdzone i laczyc te technike z szybkim przemiataniem częstotliwości (FFS). Implementacja metody pokazana jest na przukladzie różnic skończonych w dziedzinie częstotliwości i metody redukcji ENOR, lecz koncept moze być łatwo użyty w innych...
-
Filtr ułamkowoopóźniający realizowany w dziedzinie transformaty DFT
PublicationW pracy przestawiono zagadnienie implementacji w dziedzinie częstotliwości dyskretnej filtrów o zadanym opóźnieniu ułamkowym.Dla zapewnienia wysokiej jakości implementowanych filtrów konieczne jest jawne określenie prążków charakterystyki częstotliwościowej takiego filtru w jego paśmie niespecyfikowanym. Pokazano, że zaproponowana implementacja w realizowana w dziedzinie transformaty DFT możne zostać powiązana w dziedzinie czasu...
-
Maria Sołtysik prof. dr hab. inż. arch.
People -
Adaptacyjny system oświetlania dróg oraz inteligentnych miast
PublicationPrzedmiotem rozprawy jest zbadanie praktycznej możliwości wykrywania w czasie rzeczywistym anomalii w systemie oświetlenia drogowego w oparciu o analizę danych ze inteligentnych liczników energii. Zastosowanie inteligentnych liczników energii elektrycznej (Smart Meter) w systemach oświetlenia drogowego stwarza nowe możliwości w zakresie automatycznej diagnostyki takich niepożądanych zjawisk jak awarie lamp, odstępstwa od harmonogramu...
-
Large-scale DFT calculations in implicit solvent-A case study on the T4 lysozyme L99A/M102Q protein
PublicationW ostatnich latach zaproponowano szereg modeli typu implicit solvent, ktore bazują na bezpośrednim rozwiązaniu niejednorodnego równania Poissona w przestrzeni rzeczywistej. Modele te charakteryzują się elegancją, ponieważ wnęka, w której umieszczona jest molekuła substancji rozpuszczanej zdefiniowana jest bezpośrednio w funkcji gęstości elektronowej, a rozkład ładunku jest w sposób samouzgodniony polaryzowany dzięki reakcji dielektryka,...
-
Toward a universal Embedded-Atom Method: II. A set of transferable denisty and dimmer referenced embedding energy functions for all elements of the periodic table as tool for removing two gauge degrees of freedom in EAM potentials
PublicationZestaw kluczowych właściwości homodwuatomowych cząsteczek o Z ≤ 103 (równowagowa odległość między atomami re, energia dysocjacji DO, Liczba falowa drgań ωe) zostały zestawione na bazie dostępnych danych eksperymantalnych oraz obliczeń za pomocą teorii funkcjonałów gęstości elektronowej B3LYP/SBKJC.
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.