Wyszukiwarka
Filtry
wszystkich: 709
wybranych: 579
-
Katalog
- Publikacje 579 wyników po odfiltrowaniu
- Czasopisma 3 wyników po odfiltrowaniu
- Osoby 28 wyników po odfiltrowaniu
- Wynalazki 5 wyników po odfiltrowaniu
- Projekty 39 wyników po odfiltrowaniu
- Zespoły Badawcze 2 wyników po odfiltrowaniu
- Kursy Online 34 wyników po odfiltrowaniu
- Wydarzenia 19 wyników po odfiltrowaniu
Filtry wybranego katalogu
Wyniki wyszukiwania dla: drzewa filogenetyczne
-
Gdańskie ciekawostki ogrodowe początku XX wieku
PublikacjaW XIX wieku drzewa egzotyczne stały się w Europie obiektem szczególnego zainteresowania. Nasilił się także proces wprowadzania ich do uprawy. W 1911 roku zagadnieniu temu poświęcony został doroczny, obradujący w Gdańsku zjazd Niemieckiego Towarzystwa Dendrologicznego. W tym samym roku, tygodnik Die Gartenwelt zamieścił szczegółową relację o towarzyszących obradom wycieczkach do okolicznych ogrodów. W oparciu o nią, autorka artykułu...
-
Nałęczów tonie w gęstwinie
PublikacjaBudynki, ulice, wzniesienia i jary Nałęczowa zanurzone są w gęstwienie drzew, które o każdej porze roku otulają i szczelnie zamykają miasto. Trzeba zapomnieć miejsce kilkuletniego pobytu, by ujrzeć je na nowo. Wówczas długi, wąski korytarz szkoły plastycznej i jego rozgałęzienia naturalnie łączą się z tkanką okolicy. Po latach widzi się tę przestrzeń jako wąską szczelinę albo rodzaj ucha igielnego, przez które trzeba było przejść...
-
Representing and appraising Toulmin model arguments in trust cases
PublikacjaThe paper presents a Toulmin-based argument model used in trust cases, which allows to argue various properties of IT systems. Argument patterns encountered in trust cases are discussed together with some real-life examples. A method of argument appraisal is introduced together with the corresponding aggregation mechanism. Practical applications of trust cases in industrial and research projects are outlined.
-
Gotycka stolarka drzwiowa w Gdańsku : budowa, dekoracja, kolorystyka i konserwacja
PublikacjaW Gdańsku zachowało się stosunkowo dużo gotyckich drzwi. Wykonano analizę ich konstrukcji i dekoracji, a na podstawie badań konserwatorskich (miejscowe odkrywki oraz badania laboratoryjne) ustalono pierwotne rozwiązania kolorystyczne powierzchni drewna oraz okuć. Na tej podstawie wykonano graficzne rekonstrukcje kolorystyki poszczególnych drzwi. Zrelacjonowano także przeprowadzoną konserwację drzwi z kościoła św. Jana.
-
Estimating of the rough green target size in lumber manufacturing on the twin shaft multi-rip saws
PublikacjaW pracy przedstawiono analizę i wyniki badań doświadczalnych dokładności przecinania pryzm ze zmrożonego drewna brzozowego na dwuwrzecionowej pilarce tarczowej w warunkach przemysłowych. W badaniach wykorzystywano piły typu "Multix" oraz piły nowego typu. Ponadto, wykazano, że obecność w przekroju poprzecznym, zmiennego na długości przecinanej deski, stopnia po obu jej stronach ma znaczny wpływ na szacowanie wymiaru początkowego...
-
The effect of the wood temperature upon specific cutting resistance during machining with narrow-kerf saws
PublikacjaW pracy przedstawiono wyniki badań eksperymentalnych właściwego powierzchniowego oporu skrawania drewna sosny w funkcji wilgotności drewna, temperatury drewna oraz prędkości posuwu podczas przecinania cienkimi piłami. Proces cięcia prowadzono na pilarce ramowej wielopiłowej PRW15M. Sosnowe próbki przed badaniami mrożono w komorze klimatycznej - temperatura drewna -5 C deg., -20 C deg., +20 C deg. Czas wymrażania przed próbami określano...
-
More wood, less chips: an effect of the cirular saw's rim speed on the kerf width
PublikacjaWartości przemieszczeń poprzecznych piły tarczowej zależą od jej prędkości obrotowej. Wykazano, że podczas zmieniania predkości obrotowej piły wystepują obszary pracy, w których przemieszczenia piły są niewielkie. Wartości te moga być wykorzystywane do optymalizacji procesu cięcia, gdyż wystepuje ścisła zależność pomiędzy obrotami piły i wielkością rzazu. Badania prowadzono na typowej pilarce tarczowej przy cięciu drewna bukowego....
-
Some results on trading model in a consensus list coloring
PublikacjaKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
Capturing semantics of semi-structured data using partial-order trees
PublikacjaW artykule zaprezentowano nowe podejście do problemu klasyfikacji danych semistrukturalnych. Kryteria klasyfikacji bazują na strukturze danych (zwanej typem danych) oraz na ich usytuowaniu w grafir danych (zwanym rolą danych). Zastosowano model OEM (Object Exchange Model) do reprezentacji nazy danych semistrukturalnych. Bazując na tej reprezentacji, definiuje się typy i role obiektów semistrukturalnych i organizuje się je w struktury...
-
Opinia o nowej technologii planowanej do wdrożenia w ramach inwestycji na którą ma być udzielony kredyt technologiczny: ''Sposób wytwarzania drzwi zewnętrznych o podwyższonym wskaźniku przenikalności cieplnej oraz podwyższonej odporności na wilgoć, w tym drzwi z przeszkleniem''
PublikacjaOpinię o nowej technologii opracowano dla Banku Gospodarstwa Krajowego na podstawie Ustawy z dnia 30 maja 2008 r. o niektórych formach wspierania działalności innowacyjnej (Dz. U. z 2008 r. Nr 116, poz. 730) z późniejszymi zmianami. Jednostką Naukową wystawiającą Opinię był Wydział Mechaniczny PG. Opinia dotyczyła projektu zatytułowanego "Wdrożenie innowacyjnej technologii energooszczędnych zewnętrznych drzwi stalowych". Podmiotem...
-
Environmental reliability model of a bilge water purifying installation
PublikacjaW referacie przedstawiono probabilistyczny model, służący do wyznaczania niezawodności środowiskowej instalacji oczyszczania wód zęzowych z zanieczyszczeń olejowych. Jest to model przyczynowo - skutkowy. Struktura modelu ma formę drzewa zdarzeń i odpowiednich drzew niezdatności. Niezawodność środowiskowa instalacji zdefiniowana została jako prawdopodobieństwo, że w wyniku jej eksploatacji nie nastąpi zagrożenie dla środowiska morskiego....
-
Algorytm optymalizacji przebiegu tras rurociągów w ograniczonej przestrzenistatku, wykorzystujący metody poszukiwania drzewa Steiner-a.**2002, 95 s. 50 rys. 1 tab. bibliogr. 210 poz. maszyn. Rozprawa doktorska /18.06.2002/ WOiO PG. Promotor: prof. dr hab. inż. W. Tarnowski /P. Koszal./
Publikacja.
-
Struktury danych.
PublikacjaPraca stanowi podręcznik dla studentów pierwszych lat informatyki. Prezentuje ona podstawowe struktury danych stosowane w programach komputerowych wraz z algorytmami, ukierunkowanymi na przechowywanie informacji oraz operowanie informacją przy użyciu tych struktur. W podręczniku omówiono m.in. następujące zagadnienia: tablice uporządkowane, tablice rozproszone, sortowanie tablic, listy, drzewa binarne, drzewa wyszukiwawcze,...
-
Zastosowanie techniki dozymetrii pasywnej w monitorowaniu poziomu stężeń analitów z grupy BTEX w powietrzu atmosferycznym na terenie Aglomeracji Trójmiejskiej i Tczewa
PublikacjaW celu określenia poziomu stężeń związków z grupy BTEX (benzen, toluen, etylobenzen, o-,m-,p-ksyleny) w powietrzu atmosferycznym na terenie Aglomeracji Trójmiejskiej i Tczewa, przeprowadzono 12 kampanii pomiarowych z wykorzystaniem techniki dozymetrii pasywnej na etapie pobierania próbek. Wybrano dwa typy dozymetrów pasywnych: próbniki typu dyfuzyjnego - Orsa 5 ( National Dräger) i Radiello (FS Maugeri); próbnik typu permeacyjnego...
-
Kinematyczne pomiary GNSS na linii kolei wąskotorowej w Koszalinie
PublikacjaW artykule opisano metodę kinematycznych pomiarów geodezyjnych GNSS zastosowaną dla inwentaryzacji trasy kolejowej w terenie silnie zalesionym. W badaniach wskazano możliwości wykorzystania tej metody dla inwentaryzacji układu geometrycznego trasy kolei wąskotorowej w Koszalinie. Opisano najważniejsze różnice pomiędzy koleją o rozstawie szyn 1000 mm a 1435 mm oraz przyszłościowe zagadnienie planowanej rewitalizacji tego odcinka....
-
Metody i algorytmy alokacji stacji wtórnego uzdatniania w sieciach dystrybucji wody pitnej
PublikacjaZapewnienie wymaganej jakości wody dostarczanej do konsumentów jest wciąż ambitnym zadaniem operacyjnym w systemach dystrybucji wody pitnej (SDWP). Jakość wody pitnej spełnia wymagania jakościowe na wyjściu stacji uzdatniania wody lecz może się ona znacznie pogorszyć w czasie przepływu przez sieć i w konsekwencji stanie się niestabilna biologicznie w węźle poboru wody. W takiej sytuacji niezbędne jest wprowadzenie wtórnego uzdatniania...
-
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.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan otrzymują spadek
PublikacjaWprowadzono w zagadnienie drzewa Steinera na płaszczyźnie
-
Adjusting Game Difficulty by Recreating Behavioral Trees of Human Player Actions
PublikacjaThis paper presents a proposition of a method for adjusting game difficulty to the current level of player's skills in one-on-one games. The method is based on recognition of human player's actions and recording of those actions in the form of behavioral trees. Such trees are later used to drive behaviors of computer-controlled opponents so that human player has beat hit own strategy and improve on it, to win subsequent games....
-
Application of Bladder Acellular Matrix in Urinary Bladder Regeneration: The State of the Art and Future Directions
PublikacjaConstruction of the urinary bladder de novo using tissue engineering technologies is the “holy grail” of reconstructive urology. The search for the ideal biomaterial for urinary bladder reconstruction has been ongoing for decades. One of the most promising biomaterials for this purpose seems to be bladder acellular matrix (BAM). In this review we determine the most important factors, which may affect biological and physical properties...
-
Study on products of enzymatic hydrolysis of pulp from poplar wood (Populus alba L.) Badanie produktów hydrolizy enzymatycznej masy celulozowej pozyskanej z drewna topoli (Populus alba L.)
Publikacja -
Wpływ otoczenia dróg na poziom bezpieczeństwa ruchu drogowego
PublikacjaCelem artykułu było wskazanie głównych zagrożeń związanych z otoczeniem dróg i ich wpływie na poziom bezpieczeństwa. Najechania na drzewo, barierę, słup, znak czy wywrócenie się pojazdu na poboczu, na skarpie lub w rowie należą do skutków wypadków związanych z niebezpiecznym otoczeniem dróg. Szczególnie problem ten jest związany z drzewami rosnącymi blisko krawędzi jezdni. Od lat w Polsce północno – zachodniej rejestruje się szczególnie...
-
The yield of model hydrolysis and fermentation in the technology of bioethanol production from poplar wood (Populus sp.) Wydajność procesów hydrolizy i fermentacji w technologii wytwarzania bioetanolu z drewna topoli (Populus sp.)
Publikacja -
Total outer-connected domination in trees
PublikacjaW pracy przedstawiono dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego w grafach oraz scharakteryzowano wszystkie drzewa osiągające to ograniczenie.
-
Zastosowanie metod neuronowo-rozmytych i drzew decyzyjnych do rozpoznawaniatypu dna morskiego z przetwarzanych sygnałów echa.**2002, 113 s. 77 rys. 5 tab. bibliogr. 49 poz. maszyn. Rozprawa doktorska /2002.12.17/ WETI Promotor: prof. dr hab.inż. A. Stepnowski.
PublikacjaPrzedmiotem pracy było opracowanie klasyfikatorów neuronowo-rozmytych dorozpoznawania typu dna morskiego z przetwarzanych sygnałów echa wraz z im-plementacją tych klasyfikatorów w systemie przenośnym.
-
Podejście obiektowe w budowie dowodu zaufania do systemów informatycznych.
PublikacjaArtykuł prezentuje obiektowe podejście w budowie dowodów zaufania dla systemów informatycznych. Przedstawiono strukturę koncepcyjną takiego dowodu,omówiono sposób konstrukcji drzewa dowodowego wykorzystujący analizę modeli obiektowych badanego systemu. W artykule zaproponowano sposób tworzenia obiektowych modeli kontekstu dla rozpatrywanych żądań oraz podkreślono wagę precyzyjnego wyrażenia tego kontekstu. Ponadto omówiono...
-
Alokacja stacji wtórnego uzdatniania
PublikacjaSystem dystrybucji wody pitnej (SDWP) dostarcza wodę zarówno do gospodarstw domowych jak i odbiorców przemysłowych. Tak więc głównym celem SDWP jest spełnienie wymagań ilościowych na wodę o określonych parametrach jakościowych w każdym węźle poboru wody (konsumenckim).Złożoność i rozległość SDWP jak również liczba odbiorców wody nie pozwala na bezpośrednie i czynne sterowanie jakością wody w każdym węźle sieci wodociągowej. Tak...
-
Graphs with equal domination and 2-distance domination numbers
PublikacjaW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
Connected searching of weighted trees
PublikacjaW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
Effect of furfural on the enzyme activity during enzymatic hydrolysis of cellulose isolated from poplar wood (Populus sp.) Wpływ furfuralu na aktywność enzymu podczas hydrolizy celulozy wyodrębnionej z drewna topoli (Populus sp.)
Publikacja -
Analityczna weryfikacja dokładności komercyjnych programów komputerowych wspomagających projektowanie układów geometrycznych toru
PublikacjaW pracy podjęto próbę wyjaśnienia kwestii uzyskiwanej dokładności w projektowaniu układów geometrycznych toru z wykorzystaniem komercyjnych programów komputerowych typu CAD. Użytkownikowi najczęściej nie są znane zasady działania tych programów, w tym również wykorzystywane algorytmy obliczeniowe. Opisano w sposób ogólny funkcjonowanie dwóch wiodących programów. Przedstawiono własną, analityczną metodę projektowania układów torowych,...
-
Granulometric analysis of dry sawdust from the sawing process on the frame sawing machine PRW15M = Granulometrická analýza suchej piliny z procesu pílenia borovicového dreva na rámovej píle PRW-15M
PublikacjaW artykule przedstawiono wyniki analizy granulometrycznej trocin otrzymanych podczas procesu przecinania drewna sosnowego na pilarce ramowej PRW15M. Wielkość otrzymanych trocin miesciła się w zakresie od 84,7 µm do 15,2 mm. Z punktu widzenia kształtu trociny średniej wielkości d>125µm są swym kształtem zbliżone do włókien drzewnych. Z kolei, drobne frakcje d<125µm mają kształt sześcienny. Ponadto, wzrost prędkości posuwu powoduje...
-
Tworzenie map konceptów dla ontologii opartych na logice opisowej
PublikacjaW poprzednich pracach przedstawiono nową metodę reprezentacji wiedzy nazwaną metodą kartograficzną. Metoda ta pozwala na uchwycenie zależności pomiędzy pojęciami wyznaczonymi w ramach terminologii, jak również na stopniowe (w miarę zwiększania się naszej wiedzy) przyporządkowywanie indywidualnych obiektów tym pojęciom. Zależności te reprezentowane są w postaci tzw. mapy konceptów. Efektywność budowy mapy konceptów stanowi zagadnienie...
-
Modelowanie właściwości elektrycznych mięśnia sercowego w warunkach niedokrwienia
PublikacjaW rozprawie przedstawiono możliwość rozszerzenia pomiarów bioimpedancyjnych o pomiary istotnych diagnostycznie efektów nieliniowych, wyniki pomiarów elektrycznych efektów nieliniowych na sercu świni, spójne z rozważaniami modelowymi, prawdopodobny biofizyczny/molekularny mechanizm odpowiedzialny za obserwowane efekty nieliniowe, symulacje komputerowe i badania modelowe wyjaśniające pochodzenie efektów nieliniowych, efekty nieliniowe...
-
Problemy optymalizacji doboru energii defibrylacji komór serca
PublikacjaPraca dotyczy sformułowania tematyki badawczej z zakresu optymalizacji pobudzenia defibrylacyjnego serca. Dokonano przeglądu różnych sposobów defibrylacji elektrycznej, uwzględniając podstawy patofizjologiczne, ograniczenia i skutki uboczne. Przeprowadzona analiza prowadzi do zdefiniowania zakresu planowanych badań skoncentrowanych na optymalizacji zabiegu defibrylacji. Zdefiniowano kryteria optymalizacji, jakiej powinien podlegać...
-
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.
-
Model bezpieczeństwa statku morskiego.
PublikacjaBezpieczeństwo statku zależy istotnie od jego procesu eksploatacji. Proces ten zamodelowano jako semi-Markowowski. Fazostany procesu eksploatacji wywołują zapotrzebowanie na użytkowanie określonych systemów statku. Podczas realizacji procesów użytkowania tych systemów mogą powstawać zdarzenia niezdatności elementów technicznych i antropijnych, co może powodować wypadki morskie, czyli niespodziewane zdarzenia, których...
-
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...
-
Ocena poprawności działania algorytmu proof-number search na strukturze digrafu acyklicznego
PublikacjaAlgorytm proof-number search jest znanym algorytmem służącym do rozwiązywania gier logicznych. Rozwiązanie gry jest jednoznaczne ze znalezieniem optymalnej strategii i pozwala przeprowadzić rozgrywkę w sposób pozwalający na osiągnięcie najlepszego możliwego wyniku. Jedną z największych wad tego algorytmu, naturalnie pracującego na strukturze drzewa, jest wielokrotne rozwijanie identycznych poddrzew gry co prowadzi do nadmiarowego...
-
Opinia o nowej technologii planowanej do wdrożenia w ramach inwestycji na którą ma być udzielony kredyt technologiczny: ''Sposób wytwarzania drzwi stalowych o wzmocnionej konstrukcji oraz tłumiących hałas''
PublikacjaOpinię o nowej technologii opracowano dla Banku Gospodarstwa Krajowego na podstawie Ustawy z dnia 30 maja 2008 r. o niektórych formach wspierania działalności innowacyjnej (Dz. U. z 2008 r. Nr 116, poz. 730) z późniejszymi zmianami. Jednostką Naukową wystawiającą Opinię był Wydział Mechaniczny PG. Opinia dotyczyła projektu zatytułowanego ''Wdrożenie nowej technologii wytwarzania drzwi stalowych w przedsiębiorstwie PAWE-MAR''. Podmiotem...
-
The preparation method of experimental studies of the wood sawing process
PublikacjaW artykule przedstawiono sposoby działania, mające na celu przygotowanie badań doświadczalnych procesu przecinania drewna sosnowego na małogabarytowej pilarce ramowej PRW15M. Proces przygotowania badań podzielono na kilka etapów: przygotowanie próbek, pomiar własności fizycznych drewna (wilgotności drewna, gęstość drewna), pomiar własności strukturalnych drewna (średniej szerokości przyrostów rocznych oraz średniego udziału drewna...
-
System SCADA w nowoczesnym monitorowaniu i sterowaniu oczyszczalnią ścieków
PublikacjaArtykuł jest kolejną publikacją z cyklu prezentującego wyniki projektu 5. Programu Ramowego UE ''SMART Control of wastewater systems - SMAC''. W ramach tego projektu zaproponowana została nowa koncepcja sterowania biologiczną oczyszczalnią ścieków (OŚ) oraz opracowana została nowa struktura i algorytmy sterowania. Wyniki projektu zostały zaimplimentowane w pilotażowej oczyszczalni w Kartuzach.
-
Stężenie formaldehydu w wodach spływnych z arterii komunikacyjnych, powierzchni dachów budynków i koron drzew, wodach gruntowych i rzecznych oraz w opadach i osadach atmosferycznych na terenie aglomeracji miejskich = Formaldehyde in road runoff, roof runoff, ground water, river, atmospheric precipitation and deposition from highly urbanized regions
PublikacjaOznaczono stężenie formaldehydu w próbkach wód opadowych, spływnych z arterii komunikacyjnych, powierzchni dachów budynków i koron drzew, wód gruntowych i cieków wodnych oraz w próbkach śniegu, szronu i sadzi. Próbki pobierano przez okres 7 miesięcy w trakcie wystąpienia opadu lub osadu atmosferycznego lub tuż po jego ustąpieniu. Pomiar zawartości formaldehydu wykonywano stosując metodę szybkich testów spektrofotometrycznych w...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublikacjaW 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 znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Niestandardowe Metody Opracowania Danych Pomiarowych
PublikacjaZastosowanie drzew decyzyjnych w interpretacji wyników sontowania statycznego CPTU.
-
Stanowisko Phylloporus rhodoxanthus (Schw.) Bres. (Basidiomycota) w Trójmiejskim Parku Krajobrazowym, Phylloporus rhodoxanthus (Schw.) Bres. (Basidiomycota) in Trojmiejski Landscape Park.
PublikacjaOpisano stanowiska zagrożonego, ciepłolubnego grzyba z klasy borowikowców, występujące na obszarze Trójmiejskiego Parku Krajobrazowego. Takson należy do grzybów obligatoryjnie mikoryzowych, które preferują zwłaszcza drzewa lisciaste, w tym buka. Gatunek umieszczono na ''Czerwonej liście grzybów wielkoowocnikowych'' w kategorii ''rzadki'' oraz w spisie grzybów ściśle chronionych w Polsce.
-
Approximate search strategies for weighted trees
PublikacjaW pracy podajemy 3-przybliżony algorytm dla problemu spójnego przeszukiwania drzew ważonych.
-
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublikacjaW 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.
-
Energy optimisation in resilient self-stabilizing processes
PublikacjaW 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.