Search
Search results for: KOLOROWANIE KRAWĘDZI
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Prototypowe urządzenie laserowe do femtosekundowej mikroobróbki materiałów
PublicationW artykule przedstawiono prototypowe urządzenie do laserowej mikroobróbki materiałów. Urządzenie to wykorzystuje femtosekundowy laser światłowodowy oparty na krysztale Yb:KYW. Wykorzystanie ultrakrótkich impulsów laserowych w mikroobróbce materiałów oferuje dużą przewagę nad mikroobróbką długoimpulsową ze względu na zminimalizowanie szkodliwego wpływu oddziaływań cieplnych. Pozwala to na bardzo precyzyjne i czyste cięcia oraz wysoki...
-
Forwarding and optical indices of a graph
PublicationW pracy rozstrzygnięto dwa problemy dotyczące komunikacji wszyscy-do-wszystkich w grafach. Stwierdzono, że dla wersji skierowanej problemu parametry ''pi'' (maksymalne obciążenie krawędzi) i ''w'' (parametr chromatyczny) nie muszą być w ogólności sobie równe. Dla wersji nieskierowanej problemu pokazano, że wyznaczenie wartości zarówno ''pi'', jak i ''w'', jest w ogólności problemem NP-trudnym.
-
Approximating the maximum 2- and 3-edge-colorable subgraph problems
PublicationDla ustalonej wartości parametru k>=2, problem maksymalnego podgrafu krawędziowo k-kolorowalnego polega na wskazaniu k rozłącznych skojarzeń w grafie prostym, a kryterium optymalizacji jest maksymalizacja całkowitej liczby użytych krawędzi. W pracy podano algorytmy 5/6- i 4/5-przybliżone odpowiednio dla przypadków k=2 i k=3, poprawiając wyniki znane z literatury.
-
Experimental studies on specific cutting resistance while cuttingwith narrow-kerf saws
PublicationBadania eksperymentalne właściwego oporu skrawania zostały wymuszone poprzez pojawienie się nowych technologii przecinania za pomocą cienkich pił. W przeprowadzonym eksperymencie wartościami wejściowymi były: rozwarcie całkowite ostrzy (rzaz), posuw na ostrze oraz grubość brzeszczotu piły. W ten sposób, oprócz zmian całkowitego przekroju warstwy skrawanej uwzględniano również wpływ warunków tarcia pomiędzy brzeszczotem piły, ścianami...
-
Total restrained bondage in graphs
PublicationPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublicationPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
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.
-
Spawalność tytanu Grade 2 na przykładzie płaszczowo-rurowego wymiennika ciepła
PublicationW artykule scharakteryzowano właściwości, obszary zastosowania i problemy związane ze spawalnością tytanu i jego stopów. Opracowano technologię spawania metodą TIG płaszczowo-rurowego wymiennika ciepła typu JAD B z tytanu Grade 2, zaprezentowano wyniki badań nieniszczących i niszczących złączy spawanych. Szczególną uwagę zwrócono na trudności związane z przygotowaniem krawędzi elementów do spawania i wynikające z nich niezgodności...
-
The structure of liquid lead: EXAFS and MD studies
PublicationPraca poświecona jest analizie widm XAFS zmierzonych na krawędzi L3dla ciekłego ołowiu. W analizie strukturalnej EXAFS zastosowano podejście GNXAS. Przetestowano kilka modeli strukturalnych, zarówno numerycznych (MD-DLE, MD-TB), jak i tych otrzymanych doświadczalnie (ND, XRD) i ostatecznie zrekonstruowano pierwszy pik w parowej funkcji rozkładu, g(r). Zweryfikowano wcześniejsze doniesienia o obserwownym za pomocą metody XAFS gwałtownym...
-
An EXAFS study of the local structure of rare-earth luminescence centres in the Ca3Ga2Ge3O12 glass
PublicationW pracy przedstawiono wyniki analizy EXAFS danych mierzonych na krawędzi L3 atomów ziem rzadkich takich jak Eu, Ho (0.7 wt.%) oraz Er (1.46 wt.%), którymi domieszkowano szkło 3CaO-Ga2O3-3GeO2. Otrzymane parametry strukturalne opisujące pierwszą powłokę koordynacyjną badanych atomów wskazują, że ich lokalne otoczenie tlenkowe jest jednakowe (niezależne od typu jonu ziemi rzadkiej) i uwzględniając strukturalny nieporządek bardzo...
-
Nośność kotew wklejanych w elementy wapienno-piaskowe drążone pionowo
PublicationW artykule przedstawiono wyniki pomiarów skuteczności montażu kotew wklejanych osadzonych w drążonych pionowo blokach wapienno - piaskowych. Badania wykonano dla przypadków montażu kotew w różnych fragmentach bloków: w części pełnościennej, w osi symetrii oraz na krawędzi otworu pionowego. Przebadano wpływ lokalizacji miejsc osadzenia kotew na sposób kształtowania się połączenia między żywicą a materiałem bloku. Główny nacisk...
-
Buckling and postcritical behaviour of the elastic infinite plate strip resting on linear elastic foudation
PublicationW pracy rozważa się problem von Karmana dla swobodnie podpartego pasma płytowego spoczywającego na sprężystym podłożu i poddanego równomiernie rozłożonemu obciążeniu ściskającemu na krawędzi podparcia. Krytyczne wartości parametrów wyznaczono na podstawie problemu zlinearyzowanego. Stan pokrytyczny badano za pomocą redukcji Liapunowa-Schmidta i twierdzenia Crandalla-Rabinowitza. Wykazano, że istnieje maksymalna częstość fal w kierunku...
-
Flow models 1D, 2D, 3D for diagonal pump
PublicationTrzy typowe modele stosowane w maszynach wirnikowych 1D, 2D, 3D zostały przedstawione w zastosowaniu do przepływu w pompie diagonalnej. W ramach modelu 1D przedstawiono prezentację procesu na wykresie energia -straty. W ramach modelu 2D pokazano wynik rozwiązania zadania odwrotnego prowadzącego do kształtu łopatek wirnika pompy. W ramach modelu 3D wykonano obliczenia programem FLUENT pokazując charakterystyczne cechy dwóch różnie...
-
Jak transportować produkty chemiczne, czyli przypadek wsadowego szeregowania zadań kompatybilnych
PublicationPokazano, że pewien problem transportu produktów chemicznych może być sprowadzony do problemu szeregowania identycznych zadań kompatybilnych na wsadowych maszynach jednorodnych i rozwiązany metodami kolorowania grafów. Ponieważ problem ten jest NP-trudny, zbadano przypadki szczególne, które dają się rozwiązać w czasie kwadratowym. Rozważania ogólne są wsparte doświadczeniami komputerowymi zebranymi w trakcie implementacji wybranych...
-
Abnormal cytological findings - Female, 45 - Cell image [7050730000138351]
Open Research DataThis is the histopathological image of CERVIX UTERI cell sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
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...
-
ANALIZA KOLORÓW SCEN FILMOWYCH W KONTEKŚCIE COLOR GRADINGU
PublicationW artykule przedstawiono zagadnienia związane z kolorowaniem sceny filmowej. W pracy przedyskutowano główne aspekty obróbki koloru obrazu filmowego oraz omówiono definicje pojęć związanych z kolorowaniem sceny, tj.: color correction oraz color gradingu. Opisano teorie psychologii koloru oraz ich praktyczne wykorzystanie w filmie i odniesiono je do podstawowych gatunków filmowych i modeli emocji. Następnie przedyskutowano założenia...
-
Practical evaluation of the basic concepts for face localization
PublicationPomimo tego, że w literaturze zaproponowano wiele metod lokalizacji twarzy, a związane z nimi koncepcje teoretyczne wydają się bardzo interesujące, ich praktyczna przydatność musi dopiero zostać zweryfikowana. Ponadto, chociaż opisywane w publikacjach rozwiązania stają się coraz bardziej skomplikowane, to opierają się one wciąż na bradzo prostych pomysłach, takich jak mapy krawędzi. Dlatego też głównym celem pracy nie było zaproponowanie...
-
Stadion piłkarski na EURO 2012 w Gdańsku Letnicy
PublicationStadion został zaprojektowany na około 41 000 widzów podczas meczów EURO, z możliwością rozbudowy do około 44 000 miejsc na mecze ligowe. Konstrukcja stalowa stadionu składa się z 82 przestrzennych dźwigarów kratowych o kształcie sierpowym, posadowionych na okalającym budowlę pierścieniu żelbetowym. Wysokość od poziomu stopy do powierzchni dachu wynosi około 38 m. Długość wspornika nad trybuną, liczona od łożyska do krawędzi dachu...
-
program verification strategy and edge ranking of graphs
PublicationW 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...
-
Sztuczne systemy immunologiczne w optymalizacji dyskretnej
PublicationSztuczne systemy immunologiczne to modele komputerowe oparte na niektórych właściwościach systemu odpornościowego kręgowców. Znajdują one szereg zastosowań m. in. w optymalizacji dyskretnej. Praca ta przedstawia informacje na temat trzech modeli obliczeniowych inspirowanych funkcjonowaniem układu immunologicznego, ich podstaw biologicznych i moŜliwych zastosowań. Artykuł zawiera opis algorytmu selekcji klonalnej w wersji optymalizacyjnej...
-
Wykorzystanie taksonomii do integracji danych w zasobach Internetu
PublicationRozproszony zbiór danych internetowych można zintegrować i efektywnie zorganizować wykorzystując możliwości usług sieciowych i taksonomii. W artykule przedstawiono wyniki pomiarów nakładu pracy niezbędnej do budowy usług sieciowych publikujących zorganizowane zbiory danych. Omówiono zasady ręcznej i automatycznej budowy taksonomii. Przeanalizowano problemy optymalizacji takiej struktury oraz korzyści z kolorowania nazw wyróżnionych...
-
Modelowanie i analiza nierówności powierzchni elementów wykonywanych metodą stereolitografii
PublicationStereolitografia jest jedną z metod szybkiego prototypowania, w której przedmiot (model) uzyskujemy poprzez utwardzanie ciekłego polimeru za pomocą promieniowania laserowego. Metoda tą uzyskuje się dość dokładne przedmioty (modele) biorąc pod uwagę wymiar i kształt. Ten sposób wykonywania przedmiotów powoduje powstawanie specyficznej struktury powierzchni zwanej efektem schodkowym (stair-step effect, staircase). Struktura ta powoduje...
-
Zasada działania i charakterystyka impulsów prototypowego lasera femtosekundowego
PublicationW niniejszym artykule zaprezentowano ideę działania prototypowego lasera femtosekundowego przeznaczonego do mikroobróbki materiałów. Laser ten stanowi połączenie oscylatora femtosekundowego na ciele stałym oraz wzmacniacza impulsów femtosekundowych na fotonicznych włóknach światłowodowych o rdzeniu domieszkowanym iterbem. Wykorzystanie femtosekundowych impulsów laserowych w mikroobróbce materiałów oferuje szereg korzyści w stosunku...
-
Damage detection of a T-shaped panel by wave propagation analysis in the plane stress
PublicationW pracy zaprezentowano podejście obliczeniowe do analizy propagacji fal w płaskim stanie naprężenia. Problem brzegowo-początkowy podlega przestrzennej aproksymacji z użyciem wielowęzłowych, izoparametrycznych, czworobocznych elementów klasy C0. Macierze elementowe są całkowane numerycznie za pomocą kwadratury Gauss-Legendre-Lobatto. Aproksymację w dziedzinie czasu wykonano za pomocą algorytmu Newmarka. Symulacje numeryczne przeprowadzono...
-
Ramsey numbers for triangles versus almost-complete graphs.
PublicationPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
SKANING LASEROWY JAKO TECHNOLOGIA WIELU ZASTOSOWAŃ - POMIARY GEODEZYJNE NA POTRZEBY ARCHITEKTÓW
PublicationSkaning laserowy umożliwia pozyskanie chmury punktów, która może być opracowana i wykorzystana w różnych etapach inwestycji, od wykonywania prostych pomiarów na uzyskanym dzięki chmurze modelu lub na samej chmurze, po opracowywanie modeli cyfrowych zeskanowanych obiektów, ich wizualizacje i aranżacje wnętrz. W pracy przedstawiono możliwości zastosowania wyników naziemnego skanowania laserowego do opracowania projektu aranżacji...
-
The influence of disinfection by-products on swimmers and swimming pool staff
PublicationW większości przypadków na basenach kąpielowych stosuje się chlorowanie jako metodę dezynfekcji wody. Produkty uboczne dezynfekcji, a także ich negatywny wpływ na zdrowie człowieka jest dobrze znany. Dezynfekcja wody prowadzi do tworzenia się produktów ubocznych. W pracy omówiono negatywny wpływ owych produktów zarówno na kąpiących się jaki i personel przebywający w hali basenowej
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublicationGłównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...
-
Progowanie obrazów diagramów
PublicationW artykule pokazano krótki przegląd istniejących metod progowania obrazu. Zwrócono uwagę na ich zalety i wady. Opisano problemy występujące podczas progowania obrazów. Ponieważ dostępne metody okazały się niewystarczające dla obrazów schematów blokowych oraz nut, w szczególności pozyskanych aparatem cyfrowym, zaproponowano nowy algorytm progowania lokalnego z progiem wyznaczonym w oparciu o detekcję krawędzi. Pokazano wyniki pierwszych...
-
Analiza możliwości wykorzystania propagacji fal sprężystych do diagnostyki nakładkowego połączenia dźwigara blachownicowego
PublicationW pracy przedstawiono wyniki analiz doświadczalnych propagacji fal sprężystych w modelu połączenia nakładkowego dwuteowego dźwigara blachownicowego. W testach wykorzystano zestaw urządzeń do generacji i akwizycji sygnałów oraz przetworniki piezoelektryczne. Badano możliwość wykrycia całkowitego poluzowania pojedynczych śrub i grup łączników przy zastosowaniu wzbudzenia punktowego i liniowego. Przeprowadzone analizy z wykorzystaniem...
-
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą 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.
-
Zastosowanie urządzeń mobilnych jako platform do implementacji algorytmów przetwarzania strumienia wideo w czasie rzeczywistym
PublicationW niniejszym artykule dokonano krótkiego przeglądu najpopularniejszych systemów operacyjnych dedykowanych dla szeroko pojętych urządzeń mobilnych. Następnie przedstawiono jednoukładowy zestaw uruchomieniowy DevKit8000 z procesorem OMAP3530 oraz z zainstalowaną dystrybucją systemu operacyjnego Linux o nazwie Angstrom. Taka konfiguracja stanowiła platformę mobilną dla implementacji algorytmów przetwarzania i rozpoznawania obrazów...
-
The complexity of node blocking for dags
PublicationRozważamy następującą grę (pomiędzy dwoma graczami) kombinatoryczną o nazwie ''node blocking''. Dany jest graf skierowany. Każdy wierzchołek może być zajęty przez co najwyżej jeden token. Wyróżniamy dwa kolory tokenów, biały i czarny, każdy gracz może przemieszczać tylko własne tokeny. Gracze wykonują ruchy naprzemiennie. Ruch polega na wyborze dowolnego tokena własnego koloru i przesunięciu go na dowolnego niezajętego przez inny...
-
Wpływ otoczenia dróg na poziom bezpieczeństwa ruchu drogowego
PublicationCelem 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...
-
Metody cyfrowego przetwarzania obrazów
PublicationW celu efektywnego wykorzystania obrazu jako źródła informacji należy przetworzyć go na postać cyfrową. Obraz cyfrowy stanowi punkt wyjścia dla komputerowego przetwarzania obrazów.Niniejsza książka prezentuje wybrane metody i problemy cyfrowego przetwarzania obrazów. Składa się z ośmiu rozdziałów i załączników, w których omawia się operacje na pikselach obrazu, histogramy, progowanie obrazów, filtry liniowe i nieliniowe, wykrywanie...
-
Ocena wpływu drgań komunikacyjnych na budynki za pomocą maszynowego uczenia
PublicationDrgania komunikacyjne mogą powodować spękania tynków, zarysowania a nawet zawalenie się budynku. Pomiary na rzeczywistych obiektach są pracochłonne i kosztowne, a nie zawsze uzasadnione. Celem jest utworzenie modelu, dzięki któremu można przewidzieć zagrożenie szkodliwego oddziaływania drgań komunikacyjnych na budynek. Po przeprowadzeniu własnych badań pomiarowych oraz analizie literatury utworzono model oparty na Maszynach Wektorów...
-
Spam classification methods besed on users e-mail communication graphs
PublicationW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
Diagnostyka i modernizacja konstrukcji nawierzchni drogowych
PublicationPotrzeby w zakresie utrzymania i remontów dróg są w Polsce ogromne. Nasz kraj ma znaczne opóźnienia i zaniedbania w tym zakresie w porównaniu ze ''starymi'' krajami Unii Europejskiej. Istniejące nawierzchnie w znacznej ich części są w złym stanie, mają usterki funkcjonalne utrudniające ruch (koleiny, nierówności podłużne, niski współczynnik tarcia, spękania, wyboje, nadłamane krawędzie, wykruszenia powierzchni itp.). Wzrastające...
-
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...
-
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...
-
Otoczenie drogi źródłem zagrożeń dla uczestników ruchu drogowego
PublicationDrzewa bezpośrednio przy krawędzi jezdni, a za drzewami skarpy rowów odwadniających, uniemożliwiają poruszanie się niechronionych użytkowników dróg poboczem. Brak zdefiniowanej w polskich warunkach technicznych strefy bezpieczeństwa drogi powoduje duże konflikty z organizacjami ekologicznymi przy próbie usunięcia drzew z bezpośredniego otoczenia dróg. W związku z tym należy poszukiwać kompromisu pomiędzy bezpieczeństwem uczestników...
-
Empiryczny model tłumienia propagacyjnego w systemie dostępnym.
PublicationW pracy przedstawiono zagadnienie wyznaczania tłumienia propagacyjnego w mieście, dla potrzeb projektowania radiowego systemu dostępowego. Podano sposób modelowania tego tłumienia opracowany na podstawie badań pomiarowych wykonanych w dużych aglomeracjach miejskich. Zebrane dane sklasyfikowano pod względem wysokości zawieszenia anten stacji abonenckich, w odniesieniu do średniej wysokości zabudowy na trasie propagacji sygnału radiowego....
-
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...
-
Fixed roof to shell connection in tank with an internal floating cover.
PublicationReferat dotyczy projektowania połączenia dachu stałego zbiornika walcowego z płaszczem w przypadku zastosowania wewnętrznego przekrycia pływającego. Zaproponowano zastosowanie dodatkowego pierścienia usztywniającego, zabezpieczającego górną krawędź płaszcza zbiornika. Wyniki analiz z zastosowaniem metody elementów skończonych zamieszczono w formie map naprężeń.
-
Early detection of imminent threats in social relation graphs
PublicationWczesne wykrywanie zagrożeń i anomalii w sieciach społecznych jest dziś prawdziwym wyzwaniem. Ludzie w realnym świecie tworzą wiele złożonych relacji społecznych, które mogą być przedstawione za pomocą grafów, w których węzły reprezentują aktorów (pojedyncze osoby lub organizacje) a krawędzie wskazują na powiązania pomiędzy nimi. Analiza nieustannie zmieniających się relacji pomiędzy aktorami może wskazać konkretne nadciągające...
-
Drawing maps with advice
PublicationRozważamy następujący problem obliczeniowy. Agent zostaje umieszczony w wierzchołku nieznanego mu grafu. Wierzchołki grafu są nierozróżnialne, natomiast krawędzie posiadają numery portów. Zadaniem agenta jest wyznaczenie mapy, tzn. obliczenie izomorficznej kopii grafu, lub obliczenie dowolnego drzewa spinającego grafu. Bez dodatkowej informacji zadań tych nie można wykonać. W artykule wyznaczamy oszacowania na minimalną liczbę...
-
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
PublicationW artykule zaproponowano nową koncepcję optymalizacji rozdziału zasobów dla przeżywalnych sieci rozległych, która gwarantuje szybkie odtwarzanie usług po wystąpieniu awarii. Wykazano, iż proponowany algorytm, wykorzystujący ideę wierzchołkowego kolorowania grafów, nie powoduje wydłużania ścieżek zabezpieczających - zjawiska charakterystycznego dla powszechnie stosowanych algorytmów optymalizacji. Udowodniono, iż powyższa cecha...
-
Femtosekundowe urządzenie laserowe do mikroobróbki materiałów
PublicationW niniejszym artykule zaprezentowano ideę działania prototypowego femtosekundowego urządzenia laserowego do mikroobróbki materiałów oraz opracowanego przez nas femtosekundowego lasera światłowodowego na krysztale Yb:KYW. Wykorzystanie ultrakrótkich impulsów laserowych w mikroobróbce materiałów oferuje dużą przewagę nad mikroobróbką długo-impulsową, ze względu na zminimalizowanie oddziaływań cieplnych w obrabianym materiale. Pozwala...