Wyszukiwarka
Filtry
wszystkich: 4115
wybranych: 2933
-
Katalog
- Publikacje 2933 wyników po odfiltrowaniu
- Czasopisma 11 wyników po odfiltrowaniu
- Konferencje 1 wyników po odfiltrowaniu
- Osoby 269 wyników po odfiltrowaniu
- Wynalazki 30 wyników po odfiltrowaniu
- Projekty 29 wyników po odfiltrowaniu
- Laboratoria 2 wyników po odfiltrowaniu
- Zespoły Badawcze 2 wyników po odfiltrowaniu
- Kursy Online 194 wyników po odfiltrowaniu
- Wydarzenia 228 wyników po odfiltrowaniu
- Dane Badawcze 416 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: metoda r-macierzy
-
Zastosowanie metody R-macierzy do opisu fotoodłączenia od atomowych jonów ujemnych z dwoma elektronami walencyjnymi
Publikacja -
Metoda projektowania kształtu łopatek wirnikowych dla maszyn wodnych rewer- syjnych.**2003, 133 s. 71 rys. bibliogr. 42 poz. maszyn. Rozprawa doktorska /04.06.2003/. P. Gdań., Wydz. Mechaniczny. Promotor: prof. zw. dr. hab. inż. R. Puzyrewski.
Publikacja.
-
Metoda wektorowa pomiaru impedancji pętli zwarciowej w obecności załóceń.** 2002, 116 s. 44 rys. 3 tab. bibliogr. 122 poz. maszyn. Rozprawa doktorska (2002.05.07), Wydz. EiA, P. Gdań. Promotor: dr hab. inż. R. Roskosz, prof. nadzw. PG.
Publikacja.
-
Relativistic theory of photoionization of one electron systems: an eigen channel R-matrix approach.
PublikacjaPrzedstawiono zastosowanie metody kanałów własnych R-macierzy do opisu procesu fotojonizacji relatywistycznych układów jednoelektronowych.
-
Convergence of expansions in Schrödinger and Dirac eigenfunctions, with an application to the R-matrix theory
PublikacjaW pracy zbadano właściwości rozwinięć w szeregi funkcji własnych dla zagadnień Schrödingera i Diraca. Potwierdzono obserwacje poczynione wcześniej przez Rosenthala oraz przez Szmytkowskiego i Hinze, że szereg funkcyjny występujący w teorii R-macierzy dla cząstek Diraca w ogólności nie zbiega do funkcji ciągłej.
-
Fast synthesis of coupled-resonator filters.
PublikacjaZaproponowana została nowa, szybko zbieżna technika syntezy macierzy sprzężneń filtrów wykorzystujących rezonatory sprzężone. Metoda jest sformułowana jako nieliniowy problem najmniejszych kwadratów, optarty o zera i bieguny zwarciowej impedancji wejsciowej i wyjściowej oraz wartości własnych macierzy sprzężeń i jej podmacierzy.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Szybkie mnożenie macierzy
PublikacjaMiniesej zawiera komentarz na temat zastosowania sztucznej inteligencji do problemu mnożenia macierzy.
-
Grafowy model macierzy ultrametrycznej i jego zastosowania w filogenezie i t-kolorowaniu
PublikacjaW pracy podano definicję macierzy ultrametrycznej i jej reprezentację grafową. Macierz ta jest wykorzystywana głównie w filogenezie, do budowy drzew ultrametrycznych. W pracy opisano jeden z algorytmów słuzący do konstrukcji takich drzew. Ponadto, omówiono inne możliwe zastosowania modelu grafowego macierzy, tym razem dla problemu przydziału częstotliwości dla nadajników. Zaproponowano również rozwiązanie tego problemu w szczególnym...
-
Dyskretno-ciągła metoda modelowania układów dynamicznych
PublikacjaW artykule przedstawiono oryginalną metodę modelowania układów dyskretno-ciągłych. Metoda polega na dyskretyzowaniu układu trójwymiarowego jedynie w dwóch wybranych kierunkach. W trzecim z kierunków układ pozostaje ciągły. Otrzymany w ten sposób model jest modelem dyskretno-ciągłym. Opisany jest za pomocą równań różniczkowych cząstkowych. Ogólne równania różnicowe układu dyskretnego otrzymano, wykorzystując metodę sztywnych elementów...
-
Wpływ sposobu definiowania macierzy wag przestrzennych na wynik porządkowania liniowego państw Unii Europejskiej pod względem poziomu życia ludności
PublikacjaW artykule dokonano analizy wpływu sposobu definiowania macierzy wag przestrzennych na wynik porządkowania liniowego na przykładzie rankingu państw Unii Europejskiej ze względu na poziom życia. Ustalenie struktury zależności przestrzennych jest istotnym zagadnieniem badawczym, gdyż umożliwia uwzględnienie w analizach niemierzalnych efektów przestrzennych, a ponadto pozwala uniknąć błędów poznawczych i podnosi wiarygodność analiz....
-
Non-relativistic quantum scattering from non-local separable potentials: the eignchannel approach
PublikacjaOstatnio sformułowana wersja metody kanałów własnych [R. Szmytkowski, Ann. Phys. (N.Y.) 311, 503 (2004)] została zastosowana do kwantowego rozpraszania cząstek Schroedingera na nielokalnych potencjałach separowalnych. Wektory kanałów własnych oraz ujemne kotangensy przesunięć fazowych zostały wprowadzone jako rozwiązania własne pewnego uogólnionego macierzowego zagadnienia na wartości własne, bez konieczności uprzedniej konstrukcji...
-
An additional result of Monsuur`s paper about intrinsic consistency thres-hold for reciprocal matrices
PublikacjaArtykuł dotyczy zagadnienia szeregowania czynników z wykorzystaniem metody porównywania parami. Pokazuje, że metoda logarytmicznych najmniejszych kwadratów, stosowana w procesie aproksymacji macierzy ocen w celu obliczenia uszeregowania nie powoduje utraty wagi w przeciwieństwie do powszechnie stosowanej metody maksymalnej wartości własnej.
-
Multimode, multiparametric surrogate models for fast design of waveguide components.
PublikacjaPrzedstawiona została efektywna technika tworzenia wieloparametrycznych mo-deli zastępczych na podstawie wyników symulacji pełnofalowej przy wykorzy-staniu metody Cauchy`ego wielu zmiennych. Metoda pozwala na automatyczny wy-bór rzędu modelu i minimalizuje liczbę koniecznych analiz pełnofalowych. Te-chnika ta jest wykorzystana do tworzenia modeli uogólnionej macierzy rozpro-szenia.
-
Investigations of scattering from arbitrary configuration of elliptical obstacles
PublikacjaW niniejszym artykule przedstawiono nową metodę analizy rozpraszania fali e-m. na dowolnej konfiguracji metalowych obiektów cylindrycznych. Przedstawiona metoda oparta jest na wykorzystaniu macierzy rozpraszania T opisującej obiekty eliptyczne oraz zastosowaniu metody iteracyjnej do analizy dowolnej konfiguracji obiektów. Otrzymane wyniki numeryczne porównano z wynikami uzyskanymi w komercyjnym symulatorze e-m.
-
ZASTOSOWANIE MACIERZY PSEUDO ODWROTNEJ W METODACH ALOKACJI PĘDNIKÓW UKŁADU DYNAMICZNEGO POZYCJONOWANIA STATKU
PublikacjaUkłady kontroli alokacji pędników stanowią ważną część systemów dynamicznego pozycjonowania na statku. Określają one sygnały sterujące nastawami pędników, na podstawie uogólnionego wektora sił wzdłużnej, poprzecznej i momentu skręcającego, uzyskiwanych z prawa sterowania. W artykule przedstawiono wybrane algorytmy kontroli alokacji pędników, różniące się sposobem wyznaczania macierzy pseudo odwrotnej oraz algorytm bezpośredniej...
-
Fast frequency sweep based on the model order reduction technique for calculating scattering parametersjinjFDFDj
PublikacjaArtykuł prezentuje ulepszoną, efektywną metodę przemiatania częstotliwościowego dla metody FDFD. Liczba równań opisujących analizowaną strukturę jest redukowana za pomocą metody redukcjirzędu modeli, a następnie macierz wynikowa jest diagonalizowana. Kosztowne czasowo odwracanie dużych macierzy jest zastąpione prostym mnożeniem małej macierz diagonalnej przez wektor. Zaprezentowana metoda przemiatania częstotliwościowego może...
-
Porządkowanie wariantów przy niekompletnych macierzach porównań parami.
PublikacjaArtykuł dotyczy porządkowania wariantów w wieloatrybutowych zagadnieniach decyzyjnych z wykorzystaniem porównań parami tych wariantów poprzez wyrażenie preferencji względnej. W oparciu o wyrażone opinie dotyczące preferencji tworzona jest kwadratowa macierz ocen, na podstawie której obliczane są wagi dla poszczególnych wariantów wyrażające ich uporządkowanie na skali liczbowej. Jedną z powszechnie stosowanych tutaj metod jest...
-
Analiza wyliczalności modelu stanowego procesu przepływu
PublikacjaW niniejszej pracy przedstawiono ogólną metodę wyznaczania modelu stanowego procesu przepływu medium w rurociągu, zwracając uwagę na problem osobliwości równania i odwracalności macierzy rekombinacji. Dokonano analizy macierzy rekombinacji dowodząc jej nieosobliwości dla skończonych kroków kwantyzacji w czasie i przestrzeni. Pokazano również sposób wyznaczenia odwrotności tej macierzy i przedstawiono analizę porównawczą macierzy...
-
Discrete-time estimation of nonlinear continuous-time stochastic systems
PublikacjaIn this paper we consider the problem of state estimation of a dynamic system whose evolution is described by a nonlinear continuous-time stochastic model. We also assume that the system is observed by a sensor in discrete-time moments. To perform state estimation using uncertain discrete-time data, the system model needs to be discretized. We compare two methods of discretization. The first method uses the classical forward Euler...
-
Almost homoclinics for nonautonomous second order Hamiltonian systems by a variational approach
PublikacjaW artykule badamy problem istnienia rozwiązań prawie homoklinicznych dla nieautonomicznych układów Hamiltona w R^n z potencjałem V(t,x) postaci -1/2(L(t)x,x)+W(t,x) oraz zaburzeniem f(t) (ang. forcing term) z L^2. Zakładamy, że L jest funkcją ciągłą z prostej w zbiór macierzy kwadratowych nxn taką, że macierze L(t) są symetryczne i dodatnio określone jednostajnie względem zmiennej t. Potencjał W(t,x) jest klasy C^1 i nadkwadratowy...
-
Implementacja programowa i badanie kwaternionowego systemu kryptograficznego
PublikacjaW pracy przedstawiono zastosowanie kwaternionów w dziedzinie szyfrowania danych. Opisywana metoda szyfrowania opiera się na kwaternionowej rotacji przestrzennej wektora danych względem kwaternionu-klucza i może zostać zrealizowana na dwa sposoby. Pierwszy skupia się na obliczeniu macierzy rotacji i przeprowadzeniu szyfrowania jako mnożenia macierzowego, drugi natomiast realizuje rotację kwaternionową zgodnie z rachunkiem kwaternionowym....
-
Kryptografia kwaternionowa dla zabezpieczania danych multimedialnych
PublikacjaW rozdziale przedstawiona została możliwość zastosowania kwaternionów dla kryptograficznego zabezpieczenia danych multimedialnych. Kwaternionowa metoda szyfrowania wykorzystuje kwaternionową rotację przestrzenną wektora danych względem kwaternionu-klucza i może zostać zrealizowana na dwa sposoby. Pierwszy sposób polega na obliczeniu macierzy rotacji i przeprowadzeniu szyfrowania jako mnożenia macierzowego, drugi natomiast realizuje...
-
Eigenvalue approach to synthesis of prototype filters with source/load coupling
PublikacjaArtykuł przedstawia nową, szybko zbieżną, technikę syntezy macierzy sprzężeń filtrów o charaktrystyce Czebyszewa. Synteza opiera się na zastosowaniu metody najmniejszych kwadratów w odniesieniu do wartości własnych macierzy sprzężeń oraz jej podmacierzy.
-
Application of acoustic emission metod for measurement of joint gap and cartilage surfaces
PublikacjaW artykule przedstawiono zastosowanie emisji akustycznej do lokalizacji wczesnych uszkodzeń stawu biodrowego lub kolanowego człowieka. Ponadto metoda ta służy do pomiaru wysokości szczeliny stawu oraz struktury geometrycznej powierzchni chrząstki stawowej. Jest to metoda nieinwazyjna. Pomiary metodą emisji akustycznej stosujemy na ogół w materiałach, w których energia sprężysta zmienia się nagle. Takie zmiany energii mogą być...
-
Oxygen deficient YBa2Cu3O7-r: two superconducting phases
PublikacjaZestaw próbek ceramiki YBa2Cu3O7-r w postaci pudru i granulatupoddawano stopniowemu odtlenianiu i badano za pomocątermograwimetrii oraz absorbcji mikrofalowej. Stosowanie tychmetod pokazało, że występująca faza $Trm_c=60$~K w związkuYBa2Cu3O7-r, powstała poprzez odtlenianie jest niestabilna.
-
Simulation and discretization of random field in the slip line method.
PublikacjaW pracy rozpatrywany jest problem nośności granicznej podłoża o własnościach stochastycznych przy obciążeniu spoczywającym na nim ciężkim sztywnym bloku.Opisano sposób generacji wielowymiarowego pola losowego oparty na diagonalizacji macierzy kowariancji przy wykorzystaniu macierzy dolnotrójkątnej .Szczególną uwagę zwrócono na wpływ dyskretyzacji ośrodka na rozwiązanie oraz jego zbieżność.
-
Macromodeling of multiport systems using a fast implementation of the vector fitting method
PublikacjaMakromodelowanie układów wieloportowych przy użyciu vector fittingu jest czasochłonne oraz wymaga dużych zasobów obliczeniowych w przypadku gdy wszystkie elementy macierzy systemowej dzielą wspólne bieguny. Artykuł prezentuje stabilne rozwiązanie, które usuwa problem rzadkości macierzy poprzez zastosowanie bezpośrednie dekompozycje QR. Jako przykład przedstawiony został 60 portowy układ, który ilustruje oszczędność czasu potrzebnego...
-
A note on the pseudoinverse approach to estimating ratios.
PublikacjaArtykuł dotyczy metody porównań parami, stosowanej w metodzie AHP w celu uszeregowania skończonej liczby czynników. Do rozwiązania problemu stosowane są głównie trzy techniki estymacji macierzy ocen za pomocą macierzy ilorazów. Autorzy stosują metodę logarytmicznych najmniejszych kwadratów, ponieważ pozwala na rozwiązanie zagadnienia z brakującymi danymi oraz pokazują pewne wybrane własności rozwiązania. Zamieszczono przykładowe...
-
Analiza jakościowa nieosobliwego modelu stanowego procesu przepływu
PublikacjaW niniejszej pracy omówiono znaczenie modelu w systemach detekcji i izolacji wycieku. Przedstawiono nieosobliwy model stanowy oraz analizę dokładności w zależności od przyjętej metody odwracania macierzy rekombinacji. Zaproponowano metodę aproksymacji modelu poprzez przybliżenie macierzy trójpasmowych diagonalnymi odpowiednikami. Wskazano niebezpieczeństwa wynikające ze stosowania wybranych metod inwersji. Dokonano analizy porównawczej...
-
Rank two bibartite bound entangled states do not exist.
PublikacjaWykazano, że nie istnieją stany rzędu dwa które zawierałyby splątanie. Pokazano związki między lokalnym a globalnym rzędem macierzy gęstości oraz ewentualną możliwością wydestylowania kwantowego splątania.
-
The Conference Report of Why R? Turkey 2022: The First R Conference with Call For Papers in Turkey
PublikacjaWhy R? Turkey 2022 was a non-profit conference that aimed to bring Turkish R users together and encourage them to attend the R conferences. The targeted audience of the conference consisted of, data scientists, data analysts, and all R users from academia and industry. The three-day conference, which consisted of several events such as workshops, regular talks, lightning talks, short tutorials, and panels, was free of charge and...
-
Theory of scattering by an array of lossy dielectric, ferrite and conducting cylinders.
PublikacjaOpisano metodę analizy umożliwiającą określenie zastępczego pola rozproszonego od dowolnej konfiguracji prętów dielektrycznych, ferrytowych lub metalowych na zewnętrznym obszarze cylindrycznym w celu połączenia go z wybranym pobudzeniem i znalezienia macierzy rozproszenia układu. Prezentowane podejście znajduje zastosowanie w analizie struktur zamkniętych i określanie macierzy rozpraszania złączy falowodowych jak i otwartych...
-
Degree of T-equivariant maps in R^n
PublikacjaW pracy przedstawiona jest konstrukcja niezmienniczego stopnia topologicznego dla odwzorowań z symetriami działających na przestrzeni euklidesowej z inwolucją. Udowodnione jest twierdzenie, że dwa dopuszczalne i gradientowe odwzorowania niezmiennicze są niezmienniczo homotopijne wtedy i tylko wtedy, gdy są one homotopijne niezmienniczo i gradientowo.
-
Cztery algorytmy, które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublikacjaW ostatniej części tryptyku poruszamy problem przyjaznego rysowania grafów oraz prezentujemy algorytmy dla szybkiego mnożenia macierzy. Nasze rozważania kończymy ilustracją postępu w dziedzinie sprzętu i oprogramowania
-
Certain numerical issues of wave propagation modelling in rods by the Spectral Finite Element Method
PublikacjaW pracy omówiony zagadnienia związane z modelowaniem propagacji fal sprężystych metodą Spektralnych Elementów Skończonych. Przedstawiono wpływ postaci macierzy mas na błędy rozwiązania. Omówiono zakres stosowalności modeli.
-
A new hybrid method for analysis of scattering from arbitrary configuration of cylindrical objects
PublikacjaArtykuł opisuje nową hybrydową metodę analizy rozpraszania fali elektromagnetycznej od obiektów cylindrycznych o dowolnym przekroju poprzecznym. W prezentowanym podejściu każdy obiekt jest traktowany jako efektywny cylinder o przekroju kołowym, opisany przez macierz impedancyjną. W celu uzyskania owej macierzy zastosowano połączenie metod różnic skończonych w dziedzinie częstotliwości (FDFD) i dopasowania rodzajów (MM). W celu...
-
Multimodal coupling matrix for an array of rectangular slots on conducting cylinder
PublikacjaArtykuł prezentuje metodę wyznaczania sprzężeń wzajemnych pomiędzy aperturami promieniującymi położonymi na przewodzącym cylindrze. Pokazano sposób wyznaczania wielorodzajowej macierzy rozproszenia reprezentującej sprzężenia własne i wzajemne w badanej strukturze.
-
Obtaining ionic forces by the total-energy tight-binding method
PublikacjaZastosowanie metody ciasnego wiązania w sformułowaniu nieortogonalnym do obliczania sił atomowych w symulacji metodą dynamiki molekularnej pozwala na stworzenie modelu charakteryzującego się lepszą przenośnością, w porównaniu z potencjałami empirycznymi, którymi posługuje się tradycyjna dynamika molekularna. W niniejszej pracy przedstawiono szczegółowo sposób obliczenia pochodnych elementów macierzy Hamiltona i macierzy nakładania...
-
Study of nonreciprocal devices using three-strip ferrite coupled line
PublikacjaW pracy przedstawiono badania układów niewzajemnych wykorzystujących nowe złącze ferrytowych linii sprzężonych, zaprojektowane w oparciu o linię koplanarną, w której półpłaszczyzny masy zredukowane zostały do postaci pasków. Badane złącze złożone jest z sekcji ferrytowej umieszczonej pomiędzy dwoma sekcjami dielektrycznymi. W sekcji ferrytowej podłużnie magnesowana płytka ferrytowa umieszczona jest pod lub nad paskami przewodzącymi...
-
Fixed point indices of iterations of C^1 maps in R^3
PublikacjaW przypadku gładkiego odwzorowania w R^3 dowiedziona została hipoteza Chowa, Malleta-Pareta i Yorka dotycząca postaci ciągów indeksow iteracji oraz podano kompletny opis możliwych ciągów indeksow.
-
O pewnym zastosowaniu uporządkowanego kolorowania grafów
PublikacjaPraca opisuje związki pomiędzy problemami uporządkowanego kolorowania wierzchołków grafów oraz szukania drzewa eliminacji o minimalnej wysokości dla danego grafu. Stąd wynika przydatność tytułowego problemu przy równoległej faktoryzacji macierzy metodą Cholsky´ego.
-
Some aspects of vibration control. Part I: Active and passive correction.
PublikacjaPrzedstawiono ogólne podejście do modyfikacji układu mechanicznego w ruchu harmonicznym przy użyciu aktywnych i pasywnych metod. Zaproponowano metodę wyznaczania elementów macierzy układu lub struktury i nastaw regulatora, zapewniającą najefektywniejsze oddziaływanie na dynamikę ruchu.
-
Postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce
PublikacjaPublikacja prezentuje najważniejsze polskie i światowe postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce. w szczególności omówiono takie zagadnienia jak badanie pierwszości liczb, programowanie liniowe, płaskie rysowanie grafów i szybkie mnożenie macierzy.
-
Admitancja wejściowa i transadmitacyjna MOSFET'a w zakresie b. w. cz.
PublikacjaBazując na nowym nie quasi-statycznym modelu małosygnałowym tranzystora MOS, przeanalizowano i zweryfikowano eksperymentalnie aż do 30 GHz małosygnałową admitancję wejściową i transadmitancję tego elementu - dwa ważne i budzące najwięcej wątpliwości parametry macierzy admitancyjnej tranzystora.
-
Szybka synteza prototypów filtrów rezonatorowych dla systemów telekomunikacji bezprzewodowej.
PublikacjaW niniejszym komunikacie opisana jest szybka technika syntezy macierzy sprzężeń. Synteza oparta jest na rozwiązaniu problemu programowania kwadratowego.Takie sformułowanie zagadnienia pozwala na znalezienie wartości sprzężeń miedzy poszczególnymi rezonatorami oraz miedzy rezonatorami a źródłem i obciążeniem jedynie wkilku krokach.
-
Rectangular waveguides with posts of negative isotropic media
PublikacjaWykorzystując metodę dopasowania rodzajów opisano metodykę połączenia zastępczego pola rozproszonego od dowolnej konfiguracji prętów dielektrycznych lub wykonanych z metamateriału z pobudzeniem z falowodu prostokątnego. Zaprezentowano częstotliwościowe charakterystyki macierzy rozproszenia dla rodzaju podstawowego. Zaobserwowano filtrujące własności badanych układów.
-
Jednolita synteza diagnostycznych generatorów resztowych oparta na lewej strukturze własnej obserwatora.
PublikacjaW pracy prezentuje się jednolitą posadowioną geometrycznie metodę projektowania generatorów resztowych statycznie odprzęgniętych od zakłóceń, która prowadzi do sub-optymalnych rozwiązań problemu odpornego dopasowania ich struktury własnej, zakładającego realizację ustalonego zbioru wartości własnych. Odporność tego podejścia dotyczy dostatecznie dobrego uwarunkowania numerycznego projektowanej macierzy wektorów własnych.W pracy...
-
Cztery algorytmy które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublikacjaW trzecim odcinku cyklu poruszono problem przyjaznego rysowania grafów oraz zaprezentowano algorytmy dla szybkiego mnożenia macierzy, a więc problemu, który pojawia się w każdej nauce inżynieryjnej. Rozważania ogólne zamknięto ilustracją postępu, jaki dokonał się w zakresie sprzętu liczącego i oprogramowania.
-
Rectangular waveguide junctions with posts of negative isotropic media.
PublikacjaW pracy przedstawiono wpływ ujemnej przenikalności elektrycznej i magnetycznej rezonatorów cylindrycznych umieszczonych w czteroportowym prostokątnym złączu falowodowym na jego parametry odbicia i transmisji. Wykorzystano zmodyfikowaną procedurę iteracyjną i metodę dopasowania rodzajów w celu określenia macierzy rozproszenia w/w złącza.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublikacjaUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.