Filters
total: 1563
filtered: 1368
-
Catalog
Chosen catalog filters
displaying 1000 best results Help
Search results for: ALGORYTM MS-PCA
-
A new method for searching optimal path on a raster plane including cost of direction changes
PublicationArtykuł przedstawia nowy algorytm znajdowania optymalnych tras na siatkach rastrowych. Szczegółowo opisano zastosowane struktury danych, dzięki który algorytm ma liniową złoŻoność obliczeniową. Zamieszczono również propozycje możliwych zastosowań.
-
An efficient incremental DFA minimization algorithm
PublicationW tym artykule przedstawiamy nowy algorytm minimalizacji deterministycznego automatu skończonego. Algorytm jest przyrostowy - może być zatrzymany w dowolnym momencie, dając częściowo zminimalizowany automat. Wszystkie inne (znane) algorytmy minimalizacji dają wyniki pośrednie nieprzydatne dla częściowej minimalizacji. Ponieważ pierwszy algorytm jest łatwo zrozumiały ale mało wydajny, rozważamy trzy praktyczne, znaczące usprawnienia....
-
1D convolutional context-aware architectures for acoustic sensing and recognition of passing vehicle type
PublicationA network architecture that may be employed to sensing and recognition of a type of vehicle on the basis of audio recordings made in the proximity of a road is proposed in the paper. The analyzed road traffic consists of both passenger cars and heavier vehicles. Excerpts from recordings that do not contain vehicles passing sounds are also taken into account and marked as ones containing silence....
-
Determination of hormones in water samples using liquid chromatography coupled with tandem mass spectrometry
PublicationOver the past few years, many synthetic (ethinylestradiol) and natural (estradiol,estriol, estrone) compounds present in the environment have been affecting the hormonalbalance of humans and animals. Steroid hormones are very often used for medical purposesand have high estrogenic activity what makes them endocrine disrupters. Most hormonalcompounds are released into the water as a result of their incomplete removal in wastewatertreatment...
-
Determination of eight artificial sweeteners and common Stevia rebaudiana glycosides in non-alcoholic and alcoholic beverages by reversed-phase liquid chromatography coupled with tandem mass spectrometry.
PublicationThe method for the determination of acesulfame-K, saccharine, cyclamate, aspartame, sucralose, alitame, neohesperidin dihydrochalcone, neotame and five common steviol glycosides (rebaudioside A, rebaudioside C, steviol, steviolbioside and stevioside) in soft and alcoholic beverages was developed using high-performance liquid chromatography and tandem mass spectrometry with electrospray ionisation (HPLC-ESI-MS/MS). To the best of...
-
Metaheurystyki sztucznej inteligencji w wybranych grach komputerowych
PublicationW pracy omówiono trzy metaheurystyki sztucznej inteligencji, które mogą stać się źródłem inspiracji dla projektantów gier komputerowych. Pokazano, w jaki sposób zastosowano algorytm mrówkowy, algorytm genetyczny i algorytm tabu search w grach komputerowych zaprojektowanych przez studentów Politechniki Gdańskiej. W szczególności, odniesiono się do problematyki wyznaczania trajektorii przemieszczających się obiektów...
-
Żółte barwniki organiczne w XIX-wiecznych farbach Jana Matejki - identyfikacja substancji barwiących, nośników, oraz wypełniaczy
PublicationNaturalne barwniki organiczne można znaleźć w wielu obiektach dziedzictwa kulturowego. Identyfikacja substancji barwiących obecnych w farbach historycznych dostarcza istotnych informacji dla wielu specjalistów zaangażowanych w naukę o sztuce. Identyfikacja składu farb pozwala na zastosowanie odpowiednich procedur dotyczących renowacji i konserwacji historycznych dzieł sztuki. Informacje te pozwalają na ich renowację zgodnie z decyzjami...
-
Control strategy for the multilevel cascaded H-bridge converter
PublicationThe paper presents the control strategy for Cascaded H-bridge (CHB) converter . The converter output voltage using Space-Vector Pulse Width Modulation (SV-PWM) strategy is controlled. The DC-link voltages are controlled by appropriate choice of H-Bridges and appropriate choice of active and passive vectors.
-
Mixed algorithm in searches of mechanical system steady-state conditions for low precision of the state estimation
PublicationW pracy zaprezentowano algorytm poszukiwania rozwiązania układu równań nieliniowych. Nieliniowe funkcje lewych stron znane są z ograniczoną dokładnością, a wzory określające ich pochodne względem czasu nie są znane. Wartości pochodnych wyznaczane są numerycznie za pomocą różnic skończonych. Z uwagi na niską precyzje wyznaczania wartości funkcji, wartości pochodnych znane są jedynie z ograniczoną dokładnością., pochodne zawierają...
-
Magnetic superhydrophobic melamine sponges for crude oil removal from water
PublicationThis paper proposes the preparation of a new sorbent material based on melamine sponges (MS) with superhydrophobic, superoleophilic, and magnetic properties. This study involved impregnating the surface of commercially available MS with eco-friendly deep eutectic solvents (DES) and Fe3O4 nanoparticles. The DES selection was based on the screening of 105 eutectic mixtures using COSMO-RS modeling. Other parameters affecting the efficiency...
-
Comparison of Two Methods for the Determination of Selected Pesticides in Honey and Honeybee Samples
PublicationDeveloped and validated analytical methods for the determination of a wide spectrum of pesticide residues in honey and honeybee samples after the modification of QuEChERS extraction in combination with gas chromatography–tandem quadrupole mass spectrometry (GC-MS/MS) and liquid chromatography–tandem quadrupole mass spectrometry (LC-MS/MS) were discussed and compared. The developed methods were evaluated regarding the utilized equipment...
-
Development of gas chromatography - tandem mass spectrometry procedure for development of pesticide residues in honey and honeybee samples
PublicationA new analytical procedure of determination of multiresidue of pesticides based on application of the modified QuEChERS approach at the step of sample preparation and technique GC-MS/MS has been developed and applied for studies the real honey and honeybee samples. Samples were collected from northern Poland (Pomerania). The proposed procedure enables for the determination of 34 and 30 pesticides residues respectively on honey...
-
Wejściowo-wyjściowa metoda detekcji uszkodzeń w elektronicznych układach analogowych uwzględniająca tolerancje elementów.
PublicationPrzedstawiono nowe podejście detekcji i lokalizacji uszkodzeń w elektronicznych układach analogowych z uwzględnieniem tolerancji elementów. Składa się ono z dwóch etapów. W pierwszym etapie tworzony jest słownik uszkodzeń składający się z opisu elipsy aproksymującej obszar nominalny reprezentujący brak uszkodzeń i współczynników określających szerokość pasów lokalizacyjnych. Zaprezentowano nowy algorytm tworzenia takiej elipsy...
-
Simplified algorithm for location service for the UMTS
PublicationPrzedstawiono uproszczony algorytm lokalizowania terminala ruchomego w systemie UMTS. Algorytm ten umożliwia wyznaczanie pozycji geograficznej terminala ruchomego bez znajomości różnic czasowych w synchronizacji stacji bazowych RTD (Relative Time Differences). Opisany został model symulacyjny oraz przedstawiono wyniki efektywności lokalizowania terminala ruchomego w środowisku tzw. złym miejskim. otrzymane rezultaty dowodzą, że...
-
Semi-incremental addition of strings to a cyclic finite automaton
PublicationMaszyny o skończonej liczbie stanów są szeroko stosowane jako słowniki w przetwarzaniu języka naturalnego. Odznaczają się szybkim czasem przetwarzania i małymi wymaganiami pamięciowymi. Przedstawiamy nowy algorytm dodawania nowych słów do języka cyklicznego automatu skończonego. Algorytm jest rozszerzeniem na automaty cykliczne półprzyrostowego algorytmu Watsona dla automatów acyklicznych. Przekształcenie jest dokonane w duchu...
-
Schema mining in XML documents.
PublicationW artykule przedstawiono algorytm COBWEB S+T służący do wywodzenia schematów z kolekcji dokumentów XML. Algorytm wykorzystuje model danych semistrukturalnych oraz alorytm COBWEB służący do grupowania koncepcyjnego. W artykule zaprezentowano również wyniki testów działania algorytmu.
-
Rapid ion-exchange matrix removal for a decrease of detection limits in the analysis of salt-rich reservoir waters for fluorobenzoic acids by liquid chromatography coupled with tandem mass spectrometry
PublicationA matrix removal procedure with ion-exchange resin prior to analysis for 18 fluorinated benzoic acids (FBAs) tracers in saline (>25% salt) reservoir water was optimized. The elimination of >98% of salt and the simultaneous matrix sample cleanup allowed the direct analysis using the supernatant by liquid chromatography coupled with tandem mass spectrometry (LC-MS/MS). This resulted in a gain in detection limits for most of the tracers...
-
The cartographer algorithm for processing and querying description logics ontologies
PublicationLogika opisowa jest jednym z najbardziej popularnych formalizmów opisu wiedzy. Jej popularność jeszcze wzrosła kiedy pojawił się standard języka OWL. W artykule zaprezentowano nowy algorytm wnioskowania - algorytm kartograficzny - umożliwiający wnioskowanie niejawnie podanej wiedzy z terminologii (TBox) i opisu świata (ABox). Opisano sposób przetwarzania ontologii w terminach sygnatur binarnych i efektywny sposób odpytywania ontologii...
-
A study to identify olfactory markers of fear in rats and humans
PublicationW pracy przedstawiono wyniki wstępnych badań ukierunkowanych na wykrycie podstawowych fermonów wydzielanych w sytuacji zagrożenia (fermony alarmowe) przez różne organizmy żywe.W badaniach zastosowano takie techniki jak TD-GC-MS, SPME-GC-MS stwierdzono występowanie fermonów należących do takich klas związków organicznych jak alkohole, węglowodory nasycone, aldehydy, kwasy karboksylowe i ketony.
-
Modelowanie szumów RTS
PublicationPrzytoczono charakterystyczne parametry szumu wybuchowego (Random Telegraph Signal, RTS). Przedstawiono algorytm programowego generatora szumów RTS. Algorytm został wyposażony w możliwość dodawania do wygenerowanych impulsów RTS szumu białego oraz szumu typu 1/f. Przedstawiono przykładowe realizacje wygenerowanych przebiegów.
-
Modelowanie szumów RTS
PublicationPrzytoczono charakterystyczne parametry szumu wybuchowego (Random Telegraph Signal, RTS). Przedstawiono algorytm programowego generatora szumów RTS. Algorytm został wyposażony w możliwość dodawania do wygenerowanych impulsów RTS szumu białego oraz szumu typu 1/f. Przedstawiono przykładowe realizacje wygenerowanych przebiegów.
-
Hyperbolic position location estimation in the multipath propagation environment
PublicationThe efficiency analysis a hyperbolic position location estimation in the multipath propagation environment in the wideband code division multiple access (WCDMA) interface was presented. Four, the most popular methods: Chan's, Foy's, Fang's and Friedlander's were considered. These algorithms enable the calculation of the geographical position of a mobile station (MS) using the time differences of arrival (TDOA) between several base...
-
Backprojection algorithm for current mode EIT.
PublicationW pracy przedstawiono algorytm rekonstrukcyjny dla TEI wykorzystujący informację o rozpływie prądu pomiędzy elektrody pomiarowe zwarte do potencjału wspólnego. Pokazano, że algorytm jest analogiczny do znanego wcześniej algorytmu określanego jako Backprojection. Przedstawiono przykładowe wyniki rekonstrukcji dla obiektu kołowego.
-
Determination of Glycerol, Propylene Glycol, and Nicotine as the Main Components in Refill Liquids for Electronic Cigarettes
PublicationRefill liquids for electronic cigarettes are an important area of research due to the health safety and quality control of such products. A method was developed for the determination of glycerol, propylene glycol, and nicotine in refill liquids using liquid chromatography, coupled with tandem mass spectrometry (LC-MS/MS) in multiple reaction monitoring (MRM) mode with electrospray ionisation (ESI). Sample preparation was based...
-
DNA methylation as a mediator of HLA-DRB1*15:01 and a protective variant in multiple sclerosis
PublicationThe human leukocyte antigen (HLA) haplotype DRB1*15:01 is the major risk factor for multiple sclerosis (MS). Here, we find that DRB1*15:01 is hypomethylated and predominantly expressed in monocytes among carriers of DRB1*15:01. A differentially methylated region (DMR) encompassing HLA-DRB1 exon 2 is particularly affected and displays methylation-sensitive regulatory properties in vitro. Causal inference and Mendelian randomization...
-
application of linear quadratic regulator (lqr) for nonlinear systems based on the parameter sensitivity
PublicationMetoda LQR jest znaną metodą optymalizacyjną dla liniowych układów sterowania. W referacie przedstawiono oryginalny algorytm dotyczący zastosowania tej metody dla nieliniowych układów sterowania przy wykorzystaniu analizy wrażliwości układu. Algorytm ten poddany jest weryfikacji na przykładzie układu sterowania napędu statku.
-
Decomposition of duet instrument sounds. W: [CD-ROM] International Sympo-sium of Musical Acoustics. ISMA MEXICO CITY. Mexico City, 9-13 December 2002. Mexico City: Escuela Nacional de Musica UNAM**2002, 10 s. 4 rys. 2 tab. bibliogr. 15 poz. Dekompozycja duetów muzycznych.
PublicationW referacie zaprezentowany został algorytm separacji nagrań duetów muzycz-nych. Metoda separacji oparta została na algorytmie FED, przy pomocy któregomożliwa jest ekstrakcja części harmonicznych sygnałów. Ponadto wykorzystanyzostał algorytm estymacji częstotliwości podstawowej oparty na korelacjiskrośnej, w celu estymacji częstotliwości dekomponowanych harmonicznych.
-
Gas mixtures recognition using an array of amperometric gas sensors with drifting or faulty sensors
PublicationIn this study, the possibility of using selected methods for diagnostics of performance of matrix composed with six amperometric electrochemical gas sensors is investigated. Measurements of sensor responses in selected concentrations of single toxic gases or gas mixtures were performed and were repeated over time to show sensor drift. Additionally, the studies on the sensors’ drift were performed. The drift has been recognized...
-
Data-driven models for fault detection using kernel pca:a water distribution system case study
PublicationKernel Principal Component Analysis (KPCA), an example of machine learning, can be considered a non-linear extension of the PCA method. While various applications of KPCA are known, this paper explores the possibility to use it for building a data-driven model of a non-linear system-the water distribution system of the Chojnice town (Poland). This model is utilised for fault detection with the emphasis on water leakage detection....
-
The Use of Electronic Nose for Sunflower and Rapeseed Oil Classification
PublicationThe electronic nose is an analytical device often used in food industries to examine the authenticity of their products. The use of the electronic nose allows for a rapid assessment of the quality of food. The oil samples from sunflower and rapeseed were used in this study. Both oil samples were kept inside the thermostat incubator at different ranging from 20oC to 180oC with increment of 40oC. Principal Component Analysis (PCA)...
-
The Use of Electronic Nose for Sunflower and Rapeseed Oil Classification
PublicationThe electronic nose is an analytical device often used in food industries to examine the authenticity of their products. The use of the electronic nose allows for a rapid assessment of the quality of food. The oil samples from sunflower and rapeseed were used in this study. Both oil samples were kept inside the thermostat incubator at different ranging from 20oC to 180oC with increment of 40oC. Principal Component Analysis (PCA)...
-
Troubleshooting of the determination of bisphenol A at ultra-trace levels by liquid chromatography and tandem mass spectrometry
PublicationDetermination of trace amounts of bisphenol A (BPA) may cause problems mainly related to the presence of BPA in solvents (even in LC-MS grade), laboratory vessels, and plastic equipment used for sample preparation. Variable and sometimes significant amounts of BPA present in the background cause problems in obtaining good repeatability of measurements at the ultra-trace levels. Such observations (i.e., poor repeatability of results)...
-
Feature-based generation of machining process plans for optimised parts manufacture
PublicationPrzedstawiono aktualne zagadnienia związane z integracją systemów CAD/CAM/CAPP. Opracowano model informacyjny danych dla systemu CAPP w postaci zapisu macierzowego. Zawarto algorytm tworzenia rozwiązań wariantowych i wyboru optymalnego procesu technologicznego obróbki. Proponowany algorytm działania zweryfikowano na rzeczywistym przykładzie z praktyki przemysłu.
-
An interactive system for mobile robot navigation
PublicationW pracy przedstawiono interaktywny system do zdalnego sterowania robotem mobilnym zbudowany przy użyciu języka VRML. System jest wspomagany przez algorytm wyznaczania optymalnej trajektorii ruchu robota mobilnego poruszającego się w obecności przeszkód statycznych. Otoczenie reprezentowane jest przez graf nieskierowany. W metodzie wykorzystano algorytm Dijkstry.
-
EVALUATION OF LIQUID-GAS FLOW IN PIPELINE USING GAMMA-RAY ABSORPTION TECHNIQUE AND ADVANCED SIGNAL PROCESSING
PublicationLiquid-gas flows in pipelines appear in many industrial processes, e.g. in the nuclear, mining, and oil industry. The gamma-absorption technique is one of the methods that can be successfully applied to study such flows. This paper presents the use of thegamma-absorption method to determine the water-air flow parameters in a horizontal pipeline. Three flow types were studied in this work: plug, transitional plug-bubble,...
-
Spatial Differences in the Chemical Composition of Surface Water in the Hornsund Fjord Area: A Statistical Analysis with A Focus on Local Pollution Sources
PublicationSurface catchments in Svalbard are sensitive to external pollution, and yet what is frequently considered external contamination may originate from local sources and natural processes. In this work, we analyze the chemical composition of surface waters in the catchments surrounding the Polish Polar Station in Svalbard, Hornsund fjord area. We have pooled unpublished and already published data describing surface water composition...
-
The chemistry of river–lake systems in the context of permafrost occurrence (Mongolia, Valley of the Lakes). Part I. Analysis of ion and trace metal concentrations
PublicationThis study provides a description of water chemistry in river–lake systems located in central Mongolia, at the borderline of permafrost occurrence. The analysis involved water samples collected from two river–lake systems: Baydrag River–Böön Tsagaan Lake system, and Shargalyuut/Tuyn Rivers–Orog Lake system. In the water samples, ions and trace elements were detected and quantified. Additionally, the parameters of pH, electrical...
-
Consequences of New Approach of Chemical Stability Tests of Active Pharmaceutical Ingredients (APIs)
PublicationThere is a great need of broaden look on stability tests of active pharmaceuticalingredients (APIs) in comparison with current requirements contained in pharmacopeia.By usage of many modern analytical methods the conception of monitoring the changesof APIs during initial stage of their exposure to harmful factors has been developed. Newknowledge must be acquired in terms of identification of each degradation...
-
An algorithm for preliminary estimating hull structure mass and mass centre height of inland navigation ships
PublicationPrzedstawiono algorytm obliczeniowy służący do wstępnego wyznaczania masy i wysokości środka ciężkości konstrukcji kadłuba statków śródlądowych. Algorytm opracowano opierając się na zaleceniach zawartych w Przepisach Klasyfikacji i Budowy Statków Śródlądowych PRS oraz zastosowano uproszczoną metodę wyznaczania mas usztywnień poszycia kadłuba. Algorytm dotyczy wymiarowania konstrukcji klasycznych statków służących do przewozu drobnicy,...
-
Robust estimation of variables and parameters in dynamic water distribution systems
PublicationPrzedstawiono estymację metodą ''set membership'' zmiennych i parametrów systemu dystrybucji wody pitnej. Zmienne odnoszą się do ilości i jakości wody, natomiast parametry odnoszą się do modelu matematycznego hydrauliki. Problemten jest wysoce nieliniowy. Algorytm estymacji jest oparty na wcześniejszychpracach i wykorzystuje również algorytm dynamicznej linearyzacji odcinkami.
-
The impact of cold plasma on the phenolic composition and biogenic amine content of red wine
PublicationThe effect of cold plasma (CP) on phenolic compound (PC) and biogenic amine (BA) contents of red wine was investigated for the first time. The influence of CP was compared with the effects of a wine preservation using potassium metabisulfite and a combined method. The PC profile was determined by UPLC-PDA-MS/MS while BAs using DLLME-GC–MS. Chemometric analysis also was used. The content of PCs was 3.1% higher in the sample preserved...
-
Analysis of chiral pharmaceutical residues in influent and effluent samples at racemic and enantiomeric level using liquid chromatography-tandem mass spectrometry
PublicationIn this work, two different chromatographic methods for seasonal monitoring of pharmaceutical residue in wastewater samples were developed. In the case of enantiomeric separation of selected compounds, LC-MS technique combining with vancomycin based chiral stationary phase was used. The performance of chiral analysis enabled to monitor the pharmaceutical contamination at the enantiomeric level. The d-SPE procedure was developed...
-
Metoda głównych składowych w analizie wyników otrzymanych za pomocą dynamiki molekularnej
PublicationMetoda głównych składowych (ang. principal component analysis, PCA) jest jednym z najpopularniejszych statystycznych narzędzi do wielowymiarowej analizy dużego zestawu danych. Pozwala ona na przekształcenie danego zbioru wzajemnie skorelowanych cech (zmiennych) w nowy układ cech wzajemnie nieskorelowanych (tzw. głównych składowych), który jest porównywalny z układem pierwotnym - zastosowanie PCA upraszcza więc w znaczny sposób...
-
ANALIZA PORÓWNAWCZA ZMODYFIKOWANEGO ALGORYTMU GRADEINTOWEGO ORAZ ALGORYTMU CHANA DO WYZNACZANIA POŁOŻENIA OBIEKTÓW W SYSTEMACH RADIONAWIGACYJNYCH
PublicationW referacie zostały omówione dwa algorytmy służące do wyznaczania położenia obiektów na podstawie pomiarów odległości: znany z literatury algorytm Chana oraz nowy zmodyfikowany algorytm gradientowy zaproponowany przez autorów referatu. Efektywność obu algorytmów została porównana na podstawie pomiarów przeprowadzonych w środowisku wewnątrzbudynkowym charakteryzującym się silną propagacją wielodrogową.
-
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
Computational complexity and length of recorded data for fluctuation enhanced sensing method in resistive gas sensors
PublicationThis paper considers complexity and accuracy of data processing for gas detection using resistance fluctuation data observed in resistance gas sensors. A few selected methods were considered (Principal Component Analysis – PCA, Support Vector Machine – SVM). Functions like power spectral density or histogram were used to create input data vector for these algorithms from the observed resistance fluctuations. The presented considerations...
-
MTS pilot tone tracking for "wow" distortion determination
PublicationArtykuł przedstawia nowy algorytm do wyznaczania charakterystyki kołysania dźwięku na podstawie śledzenia zmian tonu pilota MTS. Śledzenie zmian częstotliwości nośnej tonu MTS pozwala określić zmienną w czasie głębokość pasożytniczych modulacji częstotliwości będących konsekwencją kołysania. Na tej podstawie tworzona jest charakterystyka zniekształcenia. Proponowany algorytm bazuje na zaproponowanej wcześniej metodzie śledzenie...
-
Evaluation of flavour profiles in e-cigarette refill solutions using gas chromatography–tandem mass spectrometry
PublicationMany flavour compounds that are present in e-liquids for e-cigarettes are responsible for specific tastes and smoking sensations for users. Data concerning content and specific types of flavours is often limited and unknown to users. The aim of the research was to define and compare flavour profiles of e-liquids with the same group taste from different manufacturers. Gas chromatography coupled with tandem mass spectrometry (GC–MS/MS)...
-
Application of gas chromatography–tandem mass spectrometry for the determination of amphetamine-type stimulants in blood and urine
PublicationAmphetamine, methamphetamine, phentermine, 3,4-methylenedioxyamphetamine (MDA), 3,4-methylenedioxymethamphetamine (MDMA), and 3,4-methylenedioxy-N-ethylamphetamine (MDEA) are the most popular amphetamine-type stimulants. The use of these substances is a serious societal problem worldwide. In this study, a method based on gas chromatography-tandem mass spectrometry (GC-MS/MS) with simple and rapid liquid-liquid extraction (LLE)...
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.