Filters
total: 699
filtered: 578
-
Catalog
Chosen catalog filters
Search results for: DRZEWA SPINAJĄCE
-
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublicationW pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.
-
Drzewa póki jeszcze stoją
PublicationWystawa zbiorowa
-
Protokoły drzewa opinającego - ataki i metody obrony
PublicationW pracy przedstawiono sposoby ataków na sieci wykorzystujące realizacje drzewa opinającego STP (IEEE 802.1d i IEEE 802.1w a także modyfikacji STP wprowadzonych przez Cisco) oraz znane metody obrony przed atakami na STP. Zaproponowano także nową koncepcje obrony przed atakami mechanizmu STP wykorzystującą pole flags ramek BPDU.
-
Drzewa-pomniki przyrody na terenie Suwalskiego Parku Krajobrazowego
PublicationCelem badań członków Studenckiego Koła Naukowego Leśników Politechniki Białostockiej była aktualizacja informacji o drzewach uznanych za pomniki przyrody na terenie Suwalskiego Parku Krajobrazowego. Zakres prac obejmował również określenie ich stanu ochrony oraz ukazanie możliwości wykorzystania tych okazów jako atrakcji turystycznych. Wyniki badań wykazały, że drzewa ustanowione jako pomniki przyrody są w niektórych przypadkach...
-
Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera
PublicationProblem: na płaszczyźnie leżą 3 punkty. Znajdź czwarty, taki że jego sumaryczna odległość od 3 pozostałych jest minimalna, Pokazujemy jak rozwiązać ten problem i jego uogólnienie.
-
NAGNIATANIE TOCZNE DREWNA ŚWIERKOWEGO
PublicationPrzedstawiono wyniki badań eksperymentalnych nagniatania tocznego drewna świerkowego uprzednio toczonych powierzchni. Wałki z drewna świerkowego w pierwszym etapie były toczone za pomocą noża, specjalnej konstrukcji, z obrotową krawędzią skrawającą, a następnie były nagniatane na tokarce z zastosowaniem nagniataka rolkowego. Eksperymenty wykonano na różnych poziomach wartości posuwu, prędkości obrotowej i siły docisku. Przeprowadzone...
-
Zastosowanie drzew decyzyjnych w prognozowaniu upadłości spółek akcyjnych
PublicationW artykule tym skupiono się na rozważaniach nad możliwością wykorzystania metody drzew decyzyjnych oraz modelu Random Forests w prognozowaniu upadłości spółek akcyjnych notowanych na Warszawskiej Giełdzie Papierów Wartościowych. W badaniach autor wykorzystał dane finansowe 107 spółek akcyjnych z lat 1998-2006. Każde z analizowanych przedsiębiorstw opisanych zostało za pomocą czternastu mierników finansowych.Celem tych badań była...
-
Metody optymalizacji dyskretnej w analizie podobieństwa drzew filognetycznych
Publication -
Reminiscencje: 18. Międzynarodowe Seminarium Obróbki Drewna w Vancouver. Obróbka drewna w British Columbia
PublicationPrzedstawiono sprawozdanie ze zwiedzania dwu zakładów produkcyjnych usytuowanych w miejscowosci Delta (BC): Craftsman Wood Products oraz Optimil Machinery. Zwiedzanie było jednym z punktów programu 18 IWMS w Kanadzie.
-
Proekologiczne przecinanie drewna piłami tarczowymi
PublicationPrzedstawiono możliwość lepszego wykorzystania surowca drzewnego poprzez zastosowanie cienkich pił i zwiększeniu dokładności przecinania. Ponadto, wykazano,że istnieją realne korzyści ekonomiczne w postaci mniejszego zużycia materiału, a także redukcji poboru mocy elektrycznej (w rozpatrywanym przypadku do 18%).
-
Suszenie drewna mieszaniną parowo-gazową
PublicationW pracy przedstawiono wyniki badań suszenia tarcicy liściastej mieszaniną parowo-gazową w podwyższonej temperaturze. Proces suszenia trwał krócej w porównaniu z suszeniem tradycyjnym a drewno na końcu procesu miało wilgotność ok. 8 %.
-
Wpływ drzew w koronie drogi na bezpieczeństwo użytkowników dróg
PublicationW referacie przedstawiono problem wystepowania wypadków związanych z najechaniem na drzewo. Problem ten występuje w Polsce głównie w województwach północnych i zachodnich, co jest związane ze specyficznymi cechami sieci drogowej tego obszaru. Referat przedstawia negatywny wpływ drzew rosnących w koronie drogi na bezpieczeństwo ruchu drogowego oraz określa metody zapobiegania wypadkom związanym z najechaniem na drzewo. Ze względu...
-
Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków liczbami naturalnymi, że każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawiera wierzchołek o kolorze wyższym. O uporządkowanym pokolorowaniu mówimy, że jest optymalne, jeśli liczba wykorzystanych kolorów jest minimalna. W referacie rozważano optymalne uporządkowane kolorowanie z dodatkowym warunkiem, aby krotność użycia koloru, który pojawił...
-
Trees with equal restrained domination and total restrained domination numbers
PublicationW publikacji scharakteryzowano wszystkie drzewa, w których liczby dominowania powściągniętego oraz podwójnie totalnego są sobie równe.
-
Efficient parallel query processing by graph ranking
PublicationW 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.
-
Matching Split Distance for Unrooted Binary Phylogenetic Trees
PublicationRekonstrukcja drzew ewolucji jest jednym z głównych celów w bioinformatyce. Drzewa filogenetyczne reprezentuje historię ewolucji i związki pokrewieństwa między różnymi gatunkami. W pracy proponujemy nową ogólną metodę określania odległości między nieukorzenionymi drzewami filogenetycznymi, szczególnie użyteczną dla dużych zbiorów gatunków. Następnie podajemy szczegółowe własności jednej metryki określonej przy użyciu tej metody...
-
Porównywanie topologii drzew i sieci filogenetycznych z wykorzystaniem metryki błędu
PublicationPodstawowymi modelami historii ewolucji organizmów są drzewa i sieci filogenetyczne. Ponieważ algorytmy konstrukcji filogenów zwracają różne wyniki dla tych samych danych wejściowych, powstaje problem oceny, który filogen najlepiej reprezentuje historię ewolucji dla zadanego zbioru gatunków. W pracy podano definicję metryki dla przestrzeni drzew o n liściach, zwanej metryką błędu. Dokonano przeglądu miar odległości na przestrzeni...
-
Matematyczne modelowanie wpływu drzew na uwilgotnienie i odkształcenia gruntów ekspansywnych
PublicationGrunty ekspansywne występują na znacznych obszarach Polski. Zmianom wilgotności gruntów ekspansywnych towarzyszą zmiany objętościowe, które mogą być przyczyną awarii płytko posadowionych obiektów budowlanych. Istotnym czynnikiem wpływającym na uwilgotnienie gruntów ekspansywnych jest pobór wody przez drzewa. Rozprawa zawiera opis autorskiej metody numerycznej, mogącej służyć do modelowania zmian wilgotności gruntów oraz wywołanych...
-
Wygładzona krzywa przejściowa dla dróg kolejowych
PublicationW pracy zwrócono uwagę na problemy występujące w eksploatacji krzywych przejściowych stosowanych w układach geometrycznych toru kolejowego. Wskazano na trudności w praktycznej realizacji i utrzymaniu bardzo małych rzędnych poziomych krzywej przejściowej i rzędnych rampy przechyłkowej w rejonie początkowym, występujących na gładkich krzywych przejściowych. Jako podstawową przyczynę takiej sytuacji uznano nadmierne wyłagodzenie...
-
Obróbka hybrydowa drewna toczeniem i nagniataniem
PublicationOpisano wyniki badań procesu nagniatania tocznego powierzchni drewna jaworowego po toczeniu z obracającymi płytkami skrawającymi, które wykazały, iż pomimo zauważalnego efektu reologicznego powierzchni drewna, obserwowana jest zdecydowana poprawa gładkości powierzchni obrobionej.
-
Obróbka sekwencyjna drewna toczeniem i nagniataniem
PublicationPrzedstawiono wyniki badań eksperymentalnych obróbki sekwencyjnej drewna jaworowego poprzez toczenie i następujące po nim nagniatanie. Wałki z drewna jaworowego w pierwszym etapie były toczone za pomocą noża, specjalnej konstrukcji, z obrotową krawędzią skrawającą, a następnie były nagniatane na tokarce z zastosowaniem nagniataka ślizgowego i rolkowego. Eksperymenty wykonano na różnych poziomach wartości posuwu i siły docisku w...
-
Analiza produktywności operacji przecinania drewna piłami
PublicationPrzedstawiono własne rozwiązania zwiększające produktywność operacji przecinania dewena piłami.
-
Parametryczna krzywa przejściowa dla dróg kolejowych
PublicationZakres stosowania krzywych przejściowych o nieliniowej zmianie krzywizny na drogach kolejowych jest, jak dotąd, bardzo ograniczony. W pracy (przeprowadzając stosowną analizę) wskazano na główną przyczynę takiego stanu rzeczy - bardzo małe wartości rzędnych poziomych w rejonie początkowym, w praktyce często wręcz niemożliwe do realizacji. Postanowiono więc poszukać nowej postaci krzywej przejściowej, rezygnując z warunku zerowania...
-
Próba wyznaczenia energetycznego wskaźnika skrawalności drewna
PublicationW referacie przedstawiono ogólne pojęcie skrawalności oraz wskaźniki skrawalności wraz z jej umownym podziałem. Opisano teoretyczne podstawy określania wiązkości i naprężeń tnących drew-na w strefie skrawania, które zgodnie z nowym podejściem do procesu skrawania mogą być uznane za pośrednie energetyczne wskaźniki skrawalności drewna. Na podstawie testów skrawalnościowych, dla próbek z drewna świerkowego, wyznaczono doświadczalnie...
-
BADANIA PROCESU NAGNIATANIA TOCZNEGO DREWNA ŚWIERKOWEGO
PublicationPrzedstawiono wyniki badań eksperymentalnych nagniatania tocznego drewna świerkowego uprzednio toczonych powierzchni. Wałki z drewna świerkowego w pierwszym etapie były toczone za pomocą noża, specjalnej konstrukcji, z obrotową krawędzią skrawającą, a następnie były nagniatane na tokarce z zastosowaniem nagniataka rolkowego. Eksperymenty wykonano na różnych poziomach wartości posuwu, prędkości obrotowej i siły docisku. Przeprowadzone...
-
Materiałooszczędne i dokładne przecinanie drewna piłami
PublicationW pracy przedstawiono wyniki teoretycznych analiz oraz badań doświadczalnych procesu materiałooszczędnego i dokładnego przecinania drewna piłami. Określono i usystematyzowano przyczyny pojawiania się obciążeń poprzecznych, będących wynikiem oddziaływania sił odporowych, powodujących przemieszczanie się piły względem teoretycznego przebiegu linii cięcia. Zaprezentowano nową metodykę wyznaczania właściwości statycznych i dynamicznych...
-
A note on mixed tree coloring
PublicationZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
Wypchnięte za drzwi dziecko.
Publication -
Metoda porównywania drzew filogenetycznych wykorzystująca najlżejsze doskonałe skojarzenie w grafach dwudzielnych
PublicationDrzewa filogenetyczne przedstawiają historyczne, ewolucyjne związki pokrewieństwa między różnymi gatunkami lub różnymi osobnikami w ramach jednego gatunku. Istnieje wiele metod rekonstruowania drzew filogenetycznych. Wykorzystywanie różnych metod na tym samym zbiorze danych zazwyczaj owocuje powstaniem różnych drzew. Pojawia się zatem pytanie: jak bardzo dwa dane drzewa różnią się od siebie. W niniejszej pracy prezentujemy nową...
-
Architektura zintegrowana z zielenią. Szpalery drzew liściastych jako ochrona przeciwsłoneczna budynków
PublicationPraca dotyczy integracji drzew i architektury jako formy ochrony przeciwsłonecznej budynku w zabudowie miejskiej. Wykorzystanie zieleni wysokiej jako elementu zacieniającego zabudowę zbadano na przykładzie wybranego układu, tj. ulicy wraz ze szpalerem drzew liściastych wzdłuż każdej z pierzei przy uwarunkowaniach wilgotnego klimatu kontynentalnego. W analizie nasłonecznienia elewacji osłoniętej przez roślinne elementy zacieniające...
-
Automatyzacja określania wymagań bezpieczeństwa na podstawie wyników analizy czasowej drzew błędów
PublicationW odpowiedzi na potrzebę wprowadzania formalnych narzędzi opisu do analizy bezpieczeństwa systemów zawierających komponenty programowalne powstała notacja ECSDM. Jej zaletą jest to iż umożliwia nie tylko definiowanie zależności czasowych obowiązujących w opisywanym systemie, ale również, przy zastosowaniu jej do drzew błędów, pozwala na prowadzenie wnioskowania odnośnie zależności czasowych pomiędzy zdarzeniami z minimalnych zbiorów...
-
Równowaga strategiczna dla zbiorów defensywnych w drzewach
PublicationW pracy rozważany jest problem defensywnej równowagi strategicznej dla zbiorów defensywnych w drzewach (spójnych grafach acyklicznych), który polega na znalezieniu dwóch rozłącznych globalnych zbiorów defensywnych. Zagadnienie to znajduje zastosowanie w modelo- waniu problemów komunikacyjnych w sieciach. Dla danego grafu G podzbiór jego wierzchołków S jest zbiorem defensywnym, jeśli dla każdego wierzchołka v należącego do S spełniony...
-
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Dolna Wisła - rzeka niewykorzystanych możliwości
PublicationPraca jest próbą merytorycznej prezentacji problematyki dolnej Wisły na tle problemów gospodarki wodnej kraju w sposób możliwie przystępny i popularny, bez odwoływania się do niekiedy dość hermetycznej terminologii charakteryzującej zwykle dyskusje profesjonalistów. Konsekwencją przedstawionego wyżej założenia jest przyjęta formuła i układ pracy. Zamiarem autora jest przedstawienie podstawowych informacji na temat gospodarki wodnej,...
-
Projektowanie drzwi przeciwpożarowych - propozycja metody
PublicationW artykule opisano propozycję projektowania jednoskrzydło- wych drzwi przeciwpożarowych w oparciu o normy PN-EN 1363 oraz PN-EN 1634. Wykorzystano podstawowe równania przenikania ciepła, wynikające z prawa Pecleta, dotyczącego tego rodzaju przenoszenia ciepła. Zaprezentowano wyniki badań statystycznych zebranych na podstawie przeprowadzonych badań ogniowych w certyfikowanych laboratoriach.
-
Detale z drewna w budownictwie regionu Żuław Gdańskich
Publication -
Krzywa przejściowa z wygładzoną krzywizną dla dróg kolejowych
PublicationW pracy przedstawiono koncepcję nowej postaci krzywej przejściowej, o liniowym przebiegu krzywizny na długości i wygładzonymi rejonami skrajnymi. Może ona stanowić alternatywę dla tzw. gładkich krzywych przejściowych, o nieliniowym przebiegu krzywizny na całej długości. Została tutaj wykorzystana uniwersalna metoda identyfikacji krzywych przejściowych za pomocą równań różniczkowych. Wyznaczono ogólne równania krzywizny oraz odpowiednie...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
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 znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Construction of a picewise-linear classifier by applaing discriminant analysis to decision tree induction
PublicationArtykuł prezentuje metodę konstrukcji drzew decyzyjnych. W odróżnieniu od większości popularnych algorytmów, które wybierają pojedyncze cechy do budowy reguł decyzyjnych w węzłach drzewa, ta metoda łączy wszystkie cechy. Używa ona wieloklasowego kryterium Fishera do wydzielenia nowych cech, które są liniowa kombinacją cech pierwotnych. Takie drzewa mogą aproksymować złożone regiony decyzyjne używając mniejszej liczby węzłów w porównaniu...
-
Kolorystyka gotyckich drzwi w gdańskich kościołach
PublicationW gdańskich kościołach zachowało się kilka sztuk gotyckiej stolarki drzwiowej. Bardzo ważnym zagadnieniem jest ich pierwotna kolorystyka. Wykonane badania wykazały, że bardzo popularnym kolorem w Sredniowieczu była czerwień. Poza tym często stosowano także zieleń i ugier. Czasami barwy te występowały w róznych zestawach na jednych drzwiach.
-
The limit case of a domination property
PublicationPraca dotyczy dolnego ograniczenia liczby dominowania w grafach, ze względu na ilość wierzchołków oraz największą liczbę liści w drzewie spinającym.
-
Parallel query processing and edge ranking of graphs
PublicationArtykuł 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
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.
-
Energy optimisation in resilient self-stabilizing processes
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.
-
Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów
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.
-
Dokładne i oszczędne przecinanie drewna piłami tarczowymi. - R. Wasielewski.
PublicationW pracy przedstawiono podstawy dokładnego i oszczędnego przecinania drewna piłami tarczowymi. Szczególną uwagę zwrócono na zjawiska i zależności zachodzące w rzeczywistym układzie przecinania. Przedstawione w pracy wyniki własnych badań teoretycznych, doświadczalnych, a przede wszystkim badań przemysłowych, pogłębiają wiedzę w zakresie procesów przecinania, a także dają praktyczne wskazówki i zależności matematyczne, stanowiące...
-
Ograniczenia stosowania zaawansowanych technicznie narzędzi w procesie przecinania drewna
PublicationW pracy przedstawiono ograniczenia efektów przecinania drewna i materiałów drewnopochodnych. Zaprezentowane zostały trzy grupy czynników związane z: materiałem obrabianym (struktura), narzędziem (sposób mocowania i ustawiania pił) oraz strukturą geometryczno-ruchową pilarki (sposób prowadzenia materiału w układach posuwowych).
-
Dobór algorytmu do przetwarzania zależności czasowych w drzewach błędów
PublicationAnalizę drzew błędów można wzbogacić o rozważenia dotyczące zależności czasowych. Na podstawie informacji o zależnościach przyczynowo-skutkowych oraz o zależnościach czasowych zawartych w drzewie błędów można określić wymagania czasowe wobec komponentów analizowanego systemu, które podniosą jego bezpieczeństwo. Analiza zależności czasowych została precyzyjnie zdefiniowana w zakresie warunków wejściowych i wyjściowych przyjętego...
-
Redukcja czasu analizy MZP przez ograniczenie rozmiaru rozwiązania
PublicationAnaliza drzew niezdatności jest uznaną metodą analizy bezpieczeństwa systemów. Notacja ECSDM pozwala definiować zależności czasowe między zdarzeniami drzewa oraz przeanalizować je w celu określenia zależności pomiędzy zdarzeniami z Minimalnych Zbiorów Przyczyn (MZP). Dzięki wprowadzeniu klasyfikacji zdarzeń z MZP można wyodrębnić zależności czasowe istotne dla zapobiegania wywoływania hazardu przez konkretny MZP. Pozostałe zależności...
-
Connected searching of weighted trees
PublicationW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...