Search results for: KOLOROWANIE KRAWEDZI HIPERGRAFU - Bridge of Knowledge

Search

Search results for: KOLOROWANIE KRAWEDZI HIPERGRAFU

Filters

total: 239
filtered: 225

clear all filters


Chosen catalog filters

  • Category

  • Year

  • Options

clear Chosen catalog filters disabled

Search results for: KOLOROWANIE KRAWEDZI HIPERGRAFU

  • Advantages of adaptive control in LP turbines.

    Publication

    - Year 2004

    W pracy przedstawiono wyniki obliczeń numerycznych dla ostatniego stopnia turbiny parowej, w którym kierownica posiadała mozliwośc adaptacji do zmiennego ciśnienia w kondensatorze. Adaptacyjność uzyskiwano porzez zmianę kąta ustawienia ruchomej krawędzi spływu (lotki) kierownicy. Wykazano korzysny wpływ tego typu regulacji zarówno na sprawność ostatniego stopnia jak i stopni poprzedzających.

  • Liczba wiązania grafów krawędziowych

    Publication

    - Year 2008

    Liczba wiązania b(G) grafu G jest mocą najmniejszego zbioru krawędzi, których usunięcie z grafu G prowadzi do grafu o liczbie dominowania większej niż gamma(G). Pokazujemy ogólne ograniczenia dla liczby wiązania grafu krawędziowego dowolnego grafu spójnego i grafu pełnego. Ponadto rozważamy liczbę wiązania grafów krawędziowych dla szczególnych przypadków drzew.

  • Forwarding and optical indices of a graph

    Publication

    W 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.

    Full text available to download

  • Approximating the maximum 2- and 3-edge-colorable subgraph problems

    Publication

    Dla 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.

    Full text available to download

  • Prototypowe urządzenie laserowe do femtosekundowej mikroobróbki materiałów

    Publication

    - Scientific Journal of Gdynia Maritime University - Year 2012

    W 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...

    Full text available to download

  • Ramsey numbers for triangles versus almost-complete graphs.

    Publication

    - Year 2004

    Pokazano, ż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.

  • Experimental studies on specific cutting resistance while cuttingwith narrow-kerf saws

    Badania 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...

    Full text available to download

  • Total restrained bondage in graphs

    Publication

    - ACTA MATHEMATICA SINICA-ENGLISH SERIES - Year 2013

    Podzbió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.

    Full text to download in external service

  • The influence of disinfection by-products on swimmers and swimming pool staff

    Publication

    - Year 2011

    W 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.

    Publication

    - Year 2005

    Głó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...

  • Spawalność tytanu Grade 2 na przykładzie płaszczowo-rurowego wymiennika ciepła

    W 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...

    Full text available to download

  • A note on the strength and minimum color sum of bipartite graphs

    Publication

    Siłą 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.

    Full text available to download

  • An EXAFS study of the local structure of rare-earth luminescence centres in the Ca3Ga2Ge3O12 glass

    Publication

    - OPTICAL MATERIALS - Year 2008

    W 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...

    Full text to download in external service

  • The structure of liquid lead: EXAFS and MD studies

    Publication

    - JOURNAL OF NON-CRYSTALLINE SOLIDS - Year 2006

    Praca 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...

    Full text to download in external service

  • Nośność kotew wklejanych w elementy wapienno-piaskowe drążone pionowo

    Publication

    W 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...

    Full text to download in external service

  • Buckling and postcritical behaviour of the elastic infinite plate strip resting on linear elastic foudation

    Publication

    - Year 2005

    W 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

    Publication

    Trzy 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...

  • Connected searching of weighted trees

    W 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...

    Full text to download in external service

  • Practical evaluation of the basic concepts for face localization

    Publication

    - Year 2007

    Pomimo 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

    Stadion 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...

  • Modelowanie i analiza nierówności powierzchni elementów wykonywanych metodą stereolitografii

    Publication

    - Year 2013

    Stereolitografia 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

    Publication

    - Przegląd Elektrotechniczny - Year 2012

    W 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

    W 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...

    Full text available to download

  • Capacity efficient shared protection and fast restoration scheme in self-configured optical networks

    Publication

    - Year 2006

    W 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...

  • SKANING LASEROWY JAKO TECHNOLOGIA WIELU ZASTOSOWAŃ - POMIARY GEODEZYJNE NA POTRZEBY ARCHITEKTÓW

    Skaning 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...

    Full text to download in external service

  • Progowanie obrazów diagramów

    W 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

    Publication

    - Year 2016

    W 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...

  • Zastosowanie urządzeń mobilnych jako platform do implementacji algorytmów przetwarzania strumienia wideo w czasie rzeczywistym

    W 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

    Rozważ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...

    Full text available to download

  • Wpływ otoczenia dróg na poziom bezpieczeństwa ruchu drogowego

    Publication

    - Logistyka - Year 2014

    Celem 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

    Publication

    - Year 2005

    W 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

    Drgania 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...

    Full text available to download

  • Fast service restoration under shared protection at lightpath level in survivable WDM mesh grooming networks

    Publication

    - Year 2007

    W artykule zaproponowano nowe podejście do optymalizacji rozdziału zasobów w przeżywalnych sieciach optycznych z agregacją strumieni ruchu. Zaproponowana metoda bazuje na wierzchołkowym kolorowaniu grafu konfliktów. Jest pierwszym podejściem, dedykowanym sieciom optycznym z agregację strumieni ruchu z pełną zdolnością do konwersji długości fal, która nie powoduje wydłużenia ściezek zabezpieczjących, a więc zapewnia szybkie odtwarzanie...

  • Spam classification methods besed on users e-mail communication graphs

    Publication

    - Year 2006

    W 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...

  • Otoczenie drogi źródłem zagrożeń dla uczestników ruchu drogowego

    Drzewa 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.

    Publication

    - Year 2004

    W 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....

  • Diagnostyka i modernizacja konstrukcji nawierzchni drogowych

    Publication

    Potrzeby 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

    Publication

    - Mechanik - Year 2014

    Przedstawiono 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...

    Full text available to download

  • NAGNIATANIE TOCZNE DREWNA ŚWIERKOWEGO

    Publication

    - Year 2014

    Przedstawiono 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...

  • Obróbka sekwencyjna drewna toczeniem i nagniataniem

    Publication

    - Year 2011

    Przedstawiono 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...

  • Drawing maps with advice

    Rozważ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ę...

    Full text to download in external service

  • Early detection of imminent threats in social relation graphs

    Publication

    - Year 2007

    Wczesne 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...

  • XAFS investigations of nitrided NbN-SiO2 sol-gel derived films

    Praca poświęcona jest wykorzystaniu analizy widm XAFS zmierzonych na krawędzi K atomów Nb do badania struktury cienkich warstw NbN-(100-x)SiO2 (x = 100, 80, 60 mol%) otrzymanych techniką zol-żel poprzez wysokotemperaturowe wygrzewanie warstw Nb2O5-SiO2 w atmosferze NH3. Otrzymana struktura filmu jest złożona z granul NbN ulokowanych w matrycy SiO2. Analiza XAFS pokazuje, że we wszystkich próbkach w lokalnym otoczeniu niobu znajduje...

    Full text to download in external service

  • Wykorzystanie sztucznych sieci neuronowych do wykrywania i rozpoznawania tablic rejestracyjnych na zdjęciach pojazdów

    W artykule przedstawiono koncepcję algorytmu wykrywania i rozpoznawania tablic rejestracyjnych (AWiRTR) na obrazach cyfrowych pojazdów. Detekcja i lokalizacja tablic rejestracyjnych oraz wyodrębnienie z obrazu tablicy rejestracyjnej poszczególnych znaków odbywa się z wykorzystaniem podstawowych technik przetwarzania obrazu (przekształcenia morfologiczne, wykrywanie krawędzi) jak i podstawowych danych statystycznych obiektów wykrytych...

    Full text available to download

  • Femtosekundowe urządzenie laserowe do mikroobróbki materiałów

    Publication

    - Przegląd Elektrotechniczny - Year 2013

    W 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...

    Full text to download in external service

  • Planarność i zewnętrzna planarność grafów

    Publication

    - Year 2009

    Niech G będzie niepustym grafem prostym. Graf, który można przedstawić na płaszczyźnie w taki sposób, że żadne dwie krawędzie nie przecinają się nazywamy grafem płaskim, natomiast graf nazywamy planarnym, gdy jest on izomorficzny do grafu płaskiego. Jeśli dodatkowo wszystkie jego wierzchołki leżą na obszarze zewnętrznym, graf nazywamy zewnętrznie planarnym. Indeksem krawędziowym grafu G nazywamy najmniejsze k takie, że k-ty iterowany...

  • Beesybees-Agent-Based, Adaptive & Learning Workflow Execution Module for BeesyCluster

    Prezentujemy projekt oraz implementację adaptacyjnego i uczącego się modułu przeznaczonego dowykonywania scenariuszy w środowisku BeesyCluster. BeesyCluster pozwala na modelowaniescenariuszy w formie acyklicznego grafu skierowanego, w którym wierzchołki oznaczają zadania,a krawędzie określają zależności między nimi. Przedstawiamy także kooperatywne wykonaniescenariusza przez grupę agentów zdolnych do zbierania, składowania i korzystania...

  • Szerokopasmowy szyk antenowy wykorzystujący radiatory o brzegu fraktalnym

    W pracy przedstawiono koncepcje szyku antenowego zbudowanego w technologii mikropaskowej, w oparciu o promienniki szczelinowe ze zmodyfikowanym kształtem brzegu. Modyfikacje brzegów szczeliny przeprowadzono wykorzystując krzywe fraktalne. Omówiono metodykę projektowania czteroelementowego szyku antenowego, którego radiatory posiadają krawędzie o kształcie fragmentu krzywej von Kocha (druga iteracja). Zaproponowano obwód zasilający...

  • Modelowanie przestrzennego rozkładu natężenia magnetycznego pola rozproszonego dla wad wzorcowych w płytach

    W pracy przedstawiono model, przy pomocy którego można obliczyć wektor indukcji rozproszonego pola magnetycznego od wady. Przeprowadzono badania eksperymentalne służące weryfikacji tego modelu. W badaniach wykorzystano dwie wady o geometrii prostopadłościanu wydrążone elektro-iskrowo w stalowej płycie. Dla składowej normalnej wektora indukcji pola magnetycznego występowały najmniejsze rozbieżności pomiędzy wynikami pomiarowymi...

  • Równowaga strategiczna dla zbiorów defensywnych w drzewach

    Publication

    W 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...

    Full text to download in external service