Filtry
wszystkich: 539
wybranych: 415
-
Katalog
- Publikacje 415 wyników po odfiltrowaniu
- Czasopisma 6 wyników po odfiltrowaniu
- Osoby 5 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 1 wyników po odfiltrowaniu
- Kursy Online 17 wyników po odfiltrowaniu
- Wydarzenia 1 wyników po odfiltrowaniu
- Dane Badawcze 93 wyników po odfiltrowaniu
Filtry wybranego katalogu
Wyniki wyszukiwania dla: HOMEOMORFIZMY MINIMALNE
-
ECHINOKANDYNY - MECHANIZM DZIAŁANIA ORAZ WYSTĘPOWANIE OPORNOŚCI U GRZYBÓW Z RODZAJU CANDIDA
PublikacjaEchinokandyny to lipopeptydowe leki przeciwgrzybicze, które są inhibitorami syntazy β-1,3-D-glukanowej. W praktyce klinicznej wykazano ich skuteczność wobec pleśni oraz grzybów drożdżopodobnych oraz minimalne efekty uboczne. Jednakże w ostatnich latach obserwuje się wzrastającą oporność na echinokandyny wśród klinicznych izolatów Candida spp. Przede wszystkim jest ona powiązana z występowaniem mutacji w obszarze genów fks, kodujących...
-
Bezpieczeństwo komputerów w sieci. Część 2: Metody obrony.
PublikacjaOmówiono praktyczne sposoby zwiększania pewności pracy i bezpieczeństwa serwerów i komputerów osobistych, zasady bezpiecznej ich eksploatacji oraz metody obrony przd najczęściej spotykanymi zagrożeniami. Przedstawiono podstawowe zagadnienia z zakresu firmowej polityki bezpieczeństwea. Zaproponowano minimalny zestaw narzęzi i metod ochrony dla sieci firmowej.
-
Złote monety bulionowe – testowanie pasywnego charakteru inwestycji
PublikacjaCel – Wyznaczenie składu optymalnego portfela inwestycyjnego o minimalnym ryzyku, zawierającego inwestycję w polskie monety bulionowe (Orzeł Bielik) oraz inwestycję na polskiej giełdzie papierów wartościowych. Testowanie pasywnego charakteru inwestycji w monety. Metodologia badania – Konstrukcja portfeli inwestycyjnych o minimalnym ryzyku według teorii H.M. Markowitza. Autorska metoda badania pasywnego charakteru inwestycji...
-
GaAs-Si interfacial energy determination
PublikacjaBazując na półempirycznym modelu wiązań kowalencyjnych w krzemie wyznaczono energie międzypowierzchni GaAs-Si. Obliczona energia międzypowierzchni GaAs-Si zależna jest od orientacji podłoża Si. Minimalna energia międzypowierzchniowa wyznacza odpowiednią konfigurację atomów w pobliżu powierzchni, która określa optymalne warunki heteroepitaksji GaAs na podłożach Si.
-
Zadanie transportowe jako problem przepływu w sieciach
PublikacjaW artykule przedstawiono sposób sprowadzenia zagadnienia transportowego do problemu przepływu w sieciach, w szczególności do problemu wyznaczania opływu o minimalnym koszcie.
-
CSMA/CA performance under backoff attacks: a game-theoretic context.
PublikacjaW pracy zaproponowano markowowski model analityczny dostosowany do techniki Monte Carlo dla oceny proporcji rozdziału pasma sieci bezprzewodowej w obecności stacji z egoistyczną konfiguracją mechanizmu CSMA/CA. Udziały pasma poszczególnych stacji traktowane są jako wypłaty w grze niekooperacyjnej. Przedyskutowano własności takiej gry w zależności od wymagań stacji na jakość usług sieci (minimalne akceptowane udziały pasma). Zwrócono...
-
Szczególne problemy projektowania kanalizacji (II)
PublikacjaProblem minimalnego spadku (hydraulika przewodu przy małych napełnieniach). Konsekwencjqa, samooczyszczenie, wywołanie fali czyszczącej. Spływ wód opadowych. Bezpieczny poziom eksploatacyjny. Ogólne zalecenia, alternatywy.
-
Sailing Vessel Routing Considering Safety Zone and Penalty Time for Altering Course
PublikacjaIn this paper we introduce new model for simulation sea vessel routing. Besides a vessel types (polar diagram) and weather forecast, travel security and the number of maneuvers are considered. Based on these data both the minimal travelling costs and the minimal processing time are found for different vessels and different routes. To test our model the applications SailingAssistance wad improved. The obtained results shows that...
-
Zastosowanie interferometrów światła białego w metrologii
PublikacjaW artykule omówiono zasadę działania i właściwości interferometrów światła białego z przetwarzaniem w dziedzinie fazy. Przedstawiono metody identyfikacji centralnego prążka w interferogramie. Przeprowadzono optymalizację doboru parametrów źródeł światła ze względu na minimalną wymaganą wartość stosunku sygnału do szumu dla poprawnej identyfikacji centralnego prążka w interferogramie.
-
Wysokociśnieniowe uszczelnienia ruchu obrotowego wału hydraulicznych maszyn wyporowych
PublikacjaW artykule przedstawiono wyniki badań mające na celu wytypowanie węzła uszczelniającego wał silnika hydraulicznego zapewniającego najwyższą trwałość przy smarowaniu wodą. Parametry pracy: ciśnienie 2 MPa i minimalna prędkość poślizgu uszczelek 2 m/s. Opisano również nowatorski przyrząd, na którym przeprowadzono pomiary wszystkich parametrów węzła uszczelniającego.
-
Przejazdy kolejowe na modernizowanych i rewitalizowanych liniach kolejowych - przepisy a rzeczywistość
PublikacjaPrzy modernizacji i rewitalizacji dróg szynowych jednym z elementów infrastruktury, wymagającym szczególnej uwagi już na etapie planowania inwestycji, są przejazdy i przejścia w poziomie szyn. Obowiązujące przepisy krajowe pochodzą z lat 90. ubiegłego wieku i w wielu aspektach nie uwzględniają specyfiki najczęściej obecnie występujących na liniach kolejowych inwestycji modernizacyjnych i rewitalizacyjnych. W przypadku linii należących...
-
Packing three-vertex paths in a subcubic graph
PublikacjaW pracy rozważany jest problem pakowania scieżek P3 w grafach podkubicznych, pokazano oszacowania dolne na ilość ścieżek w zależności od stopnia spójności grafu oraz minimalnego stopnia.
-
QoS-sensitive selfish behavior in ad hoc wireless lans: a stochastic game model
PublikacjaRozważany jest prosty model stacji sieci bezprzewodowej wprowadzają-cych ruch elastyczny przy wymaganiu minimalnej przepływności. Każda stacja, okresowo przełączając się na egoistyczną konfigurację MAC, próbuje wyeliminować inne stacje z ubiegania się o pasmo sieci. Dla powstającej w ten sposób gry zastosowano model gry markowowskiej i pokazano istnienie symetrycznego punktu równowagi strategicznej.
-
Modelowanie chropowatości powierzchni elementów wytwarzanych metodą Stereolitografii
PublikacjaPowierzchnia modeli wykonywanych metodą Stereolitografii cechuje struktura zwana ''efektem schodkowym''. Aby minimalizować proces dodatkowej obróbki należy tak ustawiać model w stosunku do warstw przyrostowych aby na najbardziej istotnych powierzchniach uzyskać minimalną chropowatość. W artykule przedstawiono istotne elementy procesu jak i modele struktury powierzchni oraz porównawcze wyniki zgodności z badaniami eksperymentalnymi.
-
On the hardness of computing span of subcubic graphs
PublikacjaIn the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.
-
Optymalizacja tolerancji koordynacyjnych wymiarów montażowych
PublikacjaKryterium minimalnej masy konstrukcji było i wciąż jeszcze jest stosowane jako jedno z podstawowych kryteriów optymalizacji konstrukcji stalowych. Jednakże w dzisiejszych czasach takie podejście jest nieracjonalne. W pracy przedstawiono problem optymalizacji konstrukcji stalowych, w których funkcję celu stanowi całkowity koszt wytworzenia konstrukcji, a jednym z warunków ograniczających jest zakres dopuszczalnej zmienności koordynacyjnych...
-
Rozstaw rys według PN-EN 1992-1-1:2008 oraz PN-B 03264:2002
PublikacjaW pracy opisano mechanizm powstawania rys dla osiowo rozciąganego pręta żelbetowego. Na tej podstawie określono maksymalny i minimalny rozstaw rys, konfrontując otrzymane wyniki z procedurami podanymi w normie europejskiej PN-EN 1992-1-1:2008 oraz w normie polskiej PN-B 03264:2002. Przedstawiono praktyczne wnioski do projektowania, wynikajace z przeprowadzonej analizy.
-
Prediction of corrosion fatigue crack propagation life for welded joints under cathodic potentials
PublikacjaPrzy ochronie katodowej poniżej potencjału optymalnego obserwuje się przyspieszenie propagacji pęknięcia korozyjno-zmęczeniowego w porównaniu do konstrukcji nie chronionej. Zaproponowano własną formułę empiryczną na wpływ potencjału ochronnego na prędkość propagacji pęknięcia oraz własny wzór na [delta]K w złączu pachwinowym. Wyprowadzono wzór na krzywą ''S-Np'' (naprężenie - długość okresu propagacji pęknięcia). Zaprezentowana...
-
Analiz umov roboty sitkovyh diskiv robota dla pidvodnogo cisenia korpususudna. Avtomatizacia**2003 nr 37 s. 35-38, 3 rys. bibliogr. 6 poz. Analiza warunków pracy tarcz szczotkowych robota do prac podwodnych przy kadłubie statku.
PublikacjaAnaliza hydrodynamiczna tarcz czyszczących oraz właściwe określenie układusterowania robota podwodnego, przeznaczonego do czyszczenia tej części kadłuba statku, która znajduje się w wodzie, mają doprowadzić do takiego rozwiązania aby nakłady finansowe na eksploatację podwodnego systemu były minimalne. W tym celu zbadano warunki pracy tarcz szczotkowych głowicy roboczej i przeprowadzono wstępną analizę oporów brodzenia tarczy gładkiej...
-
Human Computer Interface for Tracking Eye Movements Improves Assessment and Diagnosis of Patients With Acquired Brain Injuries
PublikacjaOne of the first clinical signs differentiating the minimally conscious state from the vegetative state is the presence of smooth pursuit eye movements occurring in direct response to moving salient stimuli. Glasgow Coma Scale (GCS) is one of the most commonly used diagnostic tools for acute phase assessment of the level of consciousness, together with a neurological examination. These classic measures are limited to qualitative...
-
Wpływ redukcji grubości elementu betonowego na nośność kotew metalowych w betonie
PublikacjaGrubość elementu betonowego przyjęta z warunków wykonawczych, bez negatywnego wpływu naroży i krawędzi, jest wystarczająca do osiągnięcia nośności charakterystycznej jak dla elementu o standardowej wysokości minimalnej. Nie ma tu obawy o przedwczesne zniszczenie betonu przez rozłupanie. Aby uzyskać wymaganą nośność z uwzględnieniem wzajemnego rozstawu łączników i wpływem obecności krawędzi elementu należy przeprowadzić dodatkowe...
-
Optymalizacja mikrofalowego generatora plazmy o strukturze współosiowej zasilanego falowodem
PublikacjaW niniejszym artykule przedstawiono wyniki optymalizacji transferu energii w mikrofalowym generatorze plazmy o strukturze współosiowej zasilanym falowodem WR 340. Do obliczeń posłużono się programem Comsol Multiphysics. Dla zwartego odcinka linii współosiowej o optymalnej długości 52 mm, minimalny stosunek mocy fali odbitej do mocy fali padającej mierzony w płaszczyźnie wejściowej prezentowanego generatora plazmy zmniejszył się...
-
A jeśli nie „120” to co?
PublikacjaProblem minimalnego dopuszczalnego obciążenia hydraulicznego kanalizacyjnej sieci grawitacyjnej. Znaczenie techniczne i ekonomiczne zagadnienia. Konsekwencje lekceważenia strony hydraulicznej - zatory, blokady, odory. Ocena warunków do powstawania zbiorczej kanalizacji w Polsce. Nierzetelność autorów programów i projektów.
-
A note on the strength and minimum color sum of bipartite graphs
PublikacjaSiłą 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.
-
Hydrogen assisted cracking of high-strength weldable steel in sea-water.
PublikacjaOceniono niszczenie wodorowe stali o wysokiej wytrzymałości i jej złączy spawanych przy różnych rodzajach obciążenia w wodzie morskiej. Przeprowadzono próby rozciągania z małą prędkością odkształcenia i zmęczenia niskocyklowego w wodzie morskiej przy polaryzacji katodowej. Badano stal gatunku 17HMBVA o minimalnej granicy plasyczności 690 MPa oraz jej złącza spawane automatycznie łukiem krytym i ręcznie łukowo elektrodą otuloną.
-
Dynamical description of quantum computing: generic nonlocality of quantumnoise
PublikacjaWe develop a dynamical non-Markovian description of quantum computing in the weak-coupling limit, in the lowest-order approximation. We show that the long-range memory of the quantum reservoir (such as the 1/t4 one exhibited by electromagnetic vacuum) produces a strong interrelation between the structure of noise and the quantum algorithm, implying nonlocal attacks of noise. This shows that the implicit assumption of quantum error...
-
Quality of service games in an IEEE 802.11 ad hoc wireless LAN
PublikacjaW pracy wykazano, że gdy wymaganie na minimalną przepływnośc stacji przekracza wielkość wyznaczoną przez punkt optimum w sensie Pareto, okazjonalna egoistyczna konfiguracja MAC pozwala stacjom uczestniczyć w grze typu kolejkowego, w której wypłatą jest uzyskana przepływność. Zaprezentowano przykładowe scenariusze takiej gry oraz dokonano jej analizy przy pomocy modelu gry stochastycznej, wykazując istnienie punktu równowagi oraz...
-
Edge ranking and searching in partial orders
PublikacjaArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
Analiza wpływu względnej długości łożyska na zmęczeniowe obciążenie warstwy ślizgowej.
PublikacjaW pracy na podstawie przeprowadzonych obliczeń przeanalizowano wpływ stosunku L/D (szerokości panwi do jej średnicy) na wymuszenia w łożyskowym węźle badawczym reakcyjnej maszyny zmęczeniowej SMOK. Oszacowano zmiany maksymalnej wartości ciśnienia hydrodynamicznego i minimalnej grubości filmu olejowego w łożysku w przedziale wartości L/D interesującym z uwagi na testy zmęczeniowe warstw ślizgowych w łożyskach poprzecznych, prowadzone...
-
Implementacja sprzętowa wybranych elementów GCM-AES w układzie programowalnym na karcie netFPGA
PublikacjaArtykuł przedstawia projekt oraz implementację modułu realizującego mnożenie w skończonym polu Galois GF(2128), przeznaczonego do pracy w szyfratorze AES-GCM. Moduł został zrealizowany w taki sposób, aby umożliwić jego implementację w układach programowalnych FPGA na kartach NetFPGA1G oraz NetFPGA10G. Uwaga skupiła się na zapewnieniu należytej minimalnej częstotliwości taktowania zegara oraz odpowiedniej szybkości przetwarzania...
-
Analiza wrażliwości obciążeń krytycznych i badania nośności kratownicy ze sprężystymi stężeniami
PublikacjaPraca poświęcona jest analizom wrażliwości obciążeń krytycznych kratownicy przy wariacji sztywności sprężystych stężeń bocznych usytuowanych w pasie górnym i dolnym. Przedstawiono rezultaty liniowych analiz stateczności (LBA) dla modelu belkowego i powłokowego konstrukcji. Przedstawiono również rezultaty analiz statycznych fizycznie i geometrycznie nieliniowych (GNA, GMNA) dla modelu powłokowego konstrukcji ze wstępna imperfekcją...
-
Analiza wrażliwości siły krytycznej i badania nośności kratownicy ze sprężystymi stężeniami
PublikacjaPraca poświęcona jest analizom wrażliwości obciążeń krytycznych kratownicy przy wariacji sztywności sprężystych stężeń bocznych usytuowanych w pasie górnym i dolnym. Przedstawiono rezultaty liniowych analiz stateczności (LBA) dla modelu belkowego i powłokowego konstrukcji. Przedstawiono również rezultaty analiz statycznych fizycznie i geometrycznie nieliniowych (GNA, GMNA) dla modelu powłokowego konstrukcji ze wstępna imperfekcją...
-
Rozkład acetonu w roztworach wodnych z udziałem mikroorganizmów immobilizowanych na cząstkach stałych, tworzących odwróconą warstwę fluidalną.
PublikacjaBakterie A. calcoaceticus zastosowano do biodegradacji acetonu w roztworach wodnych. Bakterie immobilizowano na lekkich cząstkach stałych które tworzyły warstwę fluidalną w strefie opadania reaktora airlift z zewnętrzną cyrkulacją. Stwierdzono, że czas biodegradacji rośnie ze wzrostem wartości pH i ze wzrostem początkowego stężenia ketonu. Począwszy od pewnej wysokości warstwy fluidalnej prędkość biodegradacji nie ulega...
-
Rola osobowości pracownika w radzeniu sobie ze stresem w pracy na stanowisku komputerowym
PublikacjaW artykule dokonano analizy wpływu osobowości pracownika na radzenie sobie ze stresem w pracy na stanowisku komputerowym. Wskazano możliwości modyfikacji wymagań, tak aby praca była dostosowana do szerokiej grupy zatrudnionych i wymagała minimalnego udziału szczególnych predyspozycji indywidualnych.
-
Hazard prevention by forced time constraints
PublikacjaMinimalne Zbiory Przyczyn powstałe podczas analizy Drzew Błędów wskazują zdarzenia, które jeśli nastąpią razem, mogą doprowadzić do Hazardu. W niektórych zastosowaniach opis zdarzeń może zostać poszerzony o informację czasową, wtedy zdarzenia z MZP mogą doprowadzić do Hazardu tylko jeśli wystąpi pomiędzy nimi określona zależność czasowa. W tym artykule przedstawione zostało jak informacja czasowa może zostać wprowadzona do Drzew...
-
Chapter 31. Preparation of silver doped titanium dioxide nanoparticles in microemulsion system
PublikacjaNanocząstki TiO2 domieszkowanego srebrem przygotowano w mikroemulsji woda-AOT-cykloheksan. Zbadano wpływ zawartości srebra (od 1,5 do 8,5% mol.) na aktywność fotokatalityczą oraz właściwości bakterio- i grzybobójcze. Stwierdzono, że TiO2 modyfikowany za 6,5% mol. Ag wykazuje najwyższą aktywność w reakcji degradacji fenolu oraz najwyższą aktywność mikrobiologiczną. Aktywność mikrobiologiczną wyznaczano jako minimalne stężenie hamujące...
-
Analysis of the radiation dose in UV-disinfection flow reactors.
PublikacjaTheoretical considerations devoted to the variation of UV radiation doses in flow disinfection reactors are presented. The minimal time required by the fluid to pass the reactor was determined and combined with the radiation intensity. The active zones of the reactor were determined.
-
Food components and their role in food quality
PublikacjaBiałka, lipidy, sacharydy, składniki mineralne, woda i inne składniki wpły-wają na właściwości sensoryczne, trwałość, wartość odżywczą i zdrowotnośćżywności. W czasie przechowywania żywności i wskutek obróbki składniki ule-gają korzystnym i niepożądanym zmianom pod wpływem działania enzymów i czyn-ników środowiska.
-
Rażąco niska cena w zamówieniach publicznych
PublikacjaW referacie rozważa się zagadnienie rażąco niskiej ceny w kontekście wyboru najkorzystniejszej oferty w zamówieniach publicznych, omawia się mechanizm sprawdzania oferty z niską ceną, obowiązki i uprawnienia zamawiającego przy wyborze najkorzystniejszej oferty oraz koszty pracy w aspekcie minimalnego wynagrodzenia za pracę.
-
program verification strategy and edge ranking of graphs
PublikacjaW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
TRANSMISJA GŁOSOWYCH KOMUNIKATÓW DROGOWYCH W RADIOFONII CYFROWEJ DAB+
PublikacjaProces cyfryzacji radia jest nowym rozdziałem w historii radiofonii. Wiele rekomendacji i badań naukowych wskazuje na standard DAB+ (Digital Audio Broadcasting plus), który w niedalekiej przyszłości ma zastąpić analogową radiofonię FM. Ten system cyfrowy wprowadza wiele zmian, oferując przy tym lepszą jakość dźwięku oraz szereg usług dodatkowych. W pracy postanowiono zbadać minimalną wymaganą przepływność bitową potrzebną do transmisji...
-
Optymalizacja docisku mocowania podatnego przedmiotu obrabianego podczas frezowania
PublikacjaPrzedstawiono nową metodę nadzorowania drgań podatnego przedmiotu obrabianego podczas frezowania czołowego, polegającą na optymalizacji docisku zamocowania na podstawie szybkiej analizy modalnej. Wymaga ona powtarzalnej zmiany momentu dokręcenia śrub mocujących. Oszacowanie minimalnej pracy sił skrawania na kierunku szerokości warstwy umożliwia prognozowanie optymalnej konfiguracji zamocowania przedmiotu obrabianego. Skuteczność...
-
Kryteria kontroli jakości zagęszczania wgłębnego gruntów niespoistych
PublikacjaEtapy kontroli jakości procesu zagęszczania wgłębnego gruntów niespoistych. Ocena przydatności danego gruntu do zagęszczania, wstępny dobór parametrów zagęszczania oraz ich weryfikacja na poletkach doświadczalnych, obserwacja osiadań i badania sprawdzające w postaci sondowań statycznych metodą CPTU, badań dylatometrycznych DMT, badań presjometrycznych PMT oraz sondowań dynamicznych DPT. Dyskusja kryteriów kontroli jakości zagęszczania...
-
Strategia wektorowej modulacji szerokości impulsów dla wielofazowych falowników napięcia
PublikacjaW artykule zaproponowano strategię wektorowej modulacji szerokości impulsów dla wielofazowych falowników napięcia. Zaproponowane rozwiązanie pozwala na niezależne formowanie napięć wyjściowych w n-fazowym falowniku dwupoziomowym z wykorzystaniem (n-1) wektorów aktywnych. Przedstawiony algorytm modulacji umożliwia dobór sekwencji wektorów aktywnych i pasywnych wymagającej minimalnej liczby przełączeń...
-
Wynagrodzenia kluczowym elementem rynku pracy – wartość pracy w Polsce
PublikacjaW artykule przedstawiony zostanie zarys teoretyczny rynku pracy, głównie podaż pracy i popyt na pracę. Zaprezentowany zostanie kluczowy element rynku pracy, jakim jest wynagrodzenie, a ściślej przeciętne wynagrodzenie w gospodarce narodowej oraz wynagrodzenie minimalne. W części badawczej pokazane zostaną płace w ujęciu nominalnym i realnym oraz policzona zostanie ich dynamika dla okresu 2000-2013. Podjęta zostanie próba oceny...
-
Weak forms of shadowing in topological dynamics
PublikacjaWe consider continuous maps of compact metric spaces. It is proved that every pseudotrajectory with sufficiently small errors contains a subsequence of positive density that is point-wise close to a subsequence of an exact trajectory with the same indices. Also, we study homeomor- phisms such that any pseudotrajectory can be shadowed by a finite number of exact orbits. In terms of numerical methods this property (we call it multishadowing)...
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublikacjaW pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).
-
Efficient parallel query processing by graph ranking
PublikacjaW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Graphs with equal domination and certified domination numbers
PublikacjaA setDof vertices of a graphG= (VG,EG) is a dominating set ofGif every vertexinVG−Dis adjacent to at least one vertex inD. The domination number (upper dominationnumber, respectively) ofG, denoted byγ(G) (Γ(G), respectively), is the cardinality ofa smallest (largest minimal, respectively) dominating set ofG. A subsetD⊆VGis calleda certified dominating set ofGifDis a dominating set ofGand every vertex inDhas eitherzero...
-
Comparison of Two Nonlinear Predictive Control Algorithms for Dissolved Oxygen Tracking Problem at WWTP
PublikacjaThe wastewater treatment plant is classified as a complex system, due to its nonlinear dynamics, large uncertainty of disturbance inputs, multiple time scales in the internal process dynamics, and multivariable structure. The aeration process, in turn, is an important and expensive part of wastewater treatment plant operation. All operating parameters of the aeration in biological processes are to be precisely controlled to provide...