Wyniki wyszukiwania dla: GRAFY WZORCÓW - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: GRAFY WZORCÓW

Wyniki wyszukiwania dla: GRAFY WZORCÓW

  • Million dollar algorithn?

    Publikacja

    - Rok 2011

    Artykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?

  • Hybrydowy model linii hydraulicznej.

    Publikacja

    - Rok 2004

    Zaprezentowano metodę modelowania linii hydraulicznej wykorzystując dwa sposoby budowy przybliżonych modeli dyskretnych dla układów ciągłych: dyskretyzację przestrzenną orac dekompozycję modalną. Do budowy takich modeli zastosowano modalne grafy wiązań.

  • Modelowanie układów dyskretno-ciągłych z ruchomym obciążeniem.

    Publikacja

    - Rok 2004

    Zaprezentowano modele niskiego rzędu dla wybranych jednowymiarowych układów ciągłych z ruchomym obciążeniem w postaci przemieszczających się podukładów o parametrach skupionych.Do budowy takich modeli zastosowano zmodyfikowane modalne grafy wiązań.

  • 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ę...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Wybrane aspekty rynku pracy

    Publikacja

    Rozdział przedstawia różne czynniki kształtujące rynek pracy w kontekście dostosowania kwalifikacji do zmieniających siępotrzeb. Istotną rolę odgrywają tu czynniki demograficzne. Istotna jest umiejętność wykorzystania dobrych wzorców wypracowanych w Europie. Właściwe wykorzystanie zasobów pracy związane jest koniecznością permanentnego aktualizowania wiedzy.

  • Jakość jako kategoria filozoficzna i inżynieryjna

    Publikacja

    - Rok 2007

    W artykule przeprowadzono próbę porównania filozoficznego i inzynieryjnego podejścia do jakości i wyprowadzenia konsekwencji wynikajacych z tego zestawienia. W szczególnosci przeprowadzony jest przegląd ewolucji podejść projakościowych oraz nakreslona prespektywa poszukiwania nowych wzorców i nowej struktury jakosci w epoce postindrustialnej.

  • Grzegorz Bukal dr hab. inż. arch.

  • LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH

    Publikacja

    - Rok 2014

    W PRACY ROZWAŻAMY 6 RODZAJÓW ZBIORÓW DOMINUJĄCYCH ORAZ LICZB ZWIĄZANYCH Z TYMI ZBIORAMI: KLASYCZNĄ LICZBĘ DOMINOWANIA, LICZBĘ DOMINOWANIA TOTALNEGO, PARAMI, SŁABO-SPÓJNEGO, 2-DOMINOWANIA I DOMINOWANIA WYPUKŁEGO. W PRACY ROZWAŻAMY WPŁYW TRZECH OPERACJI NA KRAWĘDZIE GRAFU: USUWANIE KRAWĘDZI Z GRAFU, JEDNOKROTNY PODZIAŁ PEWNEJ LICZBY KRAWĘDZI I PODZIAŁ WIELOKROTNY JEDNEJ KRAWĘDZI. BADAMY ZWIĄZKI TYCH OPERACJI Z ROZWAŻANYMI LICZBAMI...

  • Mixed graph edge coloring

    Publikacja

    - DISCRETE MATHEMATICS - Rok 2009

    W pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • On efficient coloring of chordless graphs

    Artykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.

    Pełny tekst do pobrania w portalu

  • PUR-GRAF Nanokompozyty poliuretanowe zawierające zredukowany tlenek grafenu

    Projekty

    Kierownik projektu: dr hab. inż. Michał Strankowski   Program finansujący: GRAFTECH

    Projekt realizowany w Wydział Chemiczny zgodnie z porozumieniem GRAF-TECH/NCBR/11/08/2013 z dnia 2013-02-01

  • Pozamiejskie dworce kolejowe na europejskich liniach kolei dużych prędkości

    Publikacja

    - Rok 2010

    Prezentacja nowego typu dworców kolejowych na liniach dużych prędkości w Europie Zachodniej. Wytyczne lokalizacji nowych dworców.

  • Analysis of the impact of aspect-oriented programming on source code quality

    Publikacja

    - Rok 2011

    Celem rozprawy jest ocena wpływu paradygmatu aspektowego na: modularność, możliwość dalszego rozwoju oraz ponowne użycie oprogramowania. Jako punkt odniesienia do oceny paradygmatu aspektowego wybrano paradygmat obiektowy. W ramach pracy przeprowadzono studium przypadków, w którym zbadano implementacje obiektowe oraz aspektowe 11 rzeczywistych systemów i 23 wzorców projektowych. Ponadto zrealizowano kontrolowany eksperyment, w...

  • Realizacja zadań w grafie przez grupę mobilnych jednostek

    Publikacja

    - Rok 2017

    Grupa mobilnych jednostek, nazywanych także agentami, jest umiejscowiona w jednym lub wielu wierzchołkach grafu nazywanych bazami. Stamtąd poruszając się po z góry znanym (offline) lub nieznanym (online) grafie muszą wykonać powierzone im zadanie, takie jak przeszukanie grafu, spotkanie, dekontaminacja grafu czy wybór lidera. Celem jest znalezienie optymalnej, rozproszonej, deterministycznej strategii (sekwencji ruchów jednostek),...

    Pełny tekst do pobrania w portalu

  • O instytucjonalizacji życia politycznego Kanady

    Publikacja

    Państwem zajmującym szczególne miejsce we współczesnym świecie jest Kanada. Jest to zarazem jedno z największych państw świata i jednocześnie jedno z najżadziej zamieszkałych. Szczególnymi cechami odznacza się kanadyjski system konstytucyjny i polityczny. Daję się w nim zauważyć korzystanie z wzorców europejskich jak i można odnaleźć oryginalne instytucje polityczne.

    Pełny tekst do pobrania w portalu

  • Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych

    Publikacja

    - Rok 2002

    Zaprezentowano metodę budowy modeli w postaci grafów wiązań dla układów za-wierających jednowymiarowe podukłady o parametrach rozłożonych. Wykorzystanodwa znane sposoby budowy przybliżonych modeli o parametrach skupionych dla układów o parametrach rozłożonych: dyskretyzację przestrzenną oraz analizę modalną (modalne grafy wiązań).

  • Sum coloring of bipartite graphs with bounded degree.

    Artykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.

  • Kontrola nośności pali i jakości robót palowych.

    Publikacja

    - Rok 2004

    Badania nośności pali na podstawie testów statycznych, badań dynamicznych i wzorów dynamicznych. Przedstawiono również współczesne nieniszczące metody kontroli jakości palowych.

  • Właściwości interpolacyjne parametrów dominowania w grafach

    Publikacja

    - Rok 2008

    Funkcję Pi o wartościach całkowitych nazywamy funkcją interpolującą, jeżeli dla każdego spójnego grafu G, Pi(T(G)) jest interwałem, przy czym T(G) jest zbiorem wszystkich drzew spinających grafu G. W artykule tym przedstawia się interpolacyjny charakter parametrów związanych z różnymi rodzajami dominowania.

  • Zastosowanie algorytmów splotowych w syntezie cyfrowych sterowników przetwornic impulsowych

    Publikacja

    - Rok 2006

    W pracy przedstawiono koncepcję zastosowania rekursywnych algorytmów splotowych do dyskretyzacji transmitancji małosygnałowych przetwornic impulsowych jako efektywną metodę syntezy korektorów wchodzących w skłąd sterowników cyfrowych. Użycie proponowanych metod dyskretyzacji zapewnia zachowanie stabilności wzorców analogowych jak również umożliwia osiągnięcie wysokiej dokładności aproksymacji, która może być dowolnie podwyższana...

  • Application of Knowledge Views = Zastosowanie widoków na bazę wiedzy

    W artykule przedstawiono koncepcję widoków na bazę wiedzy i jej zastosowanie w inżynierii systemów. Praca ma na celu przybliżenie inżynierii wiedzy i technologii Semantic Web inżynierowi oprogramowania oraz programiście. Cel ten osiągany jest poprzez upodobnienie baz wiedzy do relacyjnych lub obiektowych baz danych oraz poprzez stosowanie wzorców znanych w inżynierii oprogramowania.

    Pełny tekst do pobrania w portalu

  • Kontrola nośności pali i jakości robót palowych.

    Publikacja

    - Rok 2004

    Omówiono badania nośności pali na podstawie testów statycznych, badań dynamicznych i wzorów dynamicznych. Przedstawiono również współczesne nieniszczące metody kontroli jakości robót palowych.

  • From Pathwidth to Connected Pathwidth

    W pracy przedstawiono dowód faktu, że spójna szerokość ścieżkowa grafu wynosi co najwyżek 2k+1, gdzie k jest jego szerokością ścieżkową. Dowód jest konstruktywny, tzn., został skonstruowany algorytm, który dla podanej na wejściu dekompozycji grafu o szerekości k zwraca dekompozycję spóją o szerekości co najwyżej 2k+1.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Algorytm ekstrakcji cech biometrycznych twarzy

    Publikacja

    W referacie zawarto opis metody automatycznej lokalizacji oraz parametryzacji punktów charakterystycznych w obrazie twarzy. Do lokalizacji punktów charakterystycznych wykorzystano zmodyfikowany algorytm EBGM (ang. Elastic Bunch Graph Matching). Algorytm ten pozwala lokalizować punkty w obrazie przy założeniu niezmienności topologii grafu połączeń między nimi.W referacie przedstawiono podstawy teoretyczne metody oraz zaimplementowany...

  • Wzorce projektowe

    Kursy Online
    • B. Reichel

  • Regionalizm we współczesnej architekturze Kaszub

    Publikacja

    - Rok 2006

    Współczesne procesy społeczno-gospodarcze przeobrażeń polskiej wsi doprowadziły do zmian w sferze kulturowej, których wyrazem stały się m.in.: zanik tradycyjnych cech przestrzennych krajobrazu kulturowego wsi i upowszechnienie zrywających z tą tradycją zuniformizowanych wzorców zabudowy i układów przestrzennych osiedli wiejskich. Celowość nawiązania we współczesnej architekturze Kaszub do ich tradycji budownictwa ludowego ma więc...

  • Problemy badawcze wytrzymałości zmęczeniowej warstw ślizgowych w łożyskach poprzecznych.

    W pracy omówiono wybrane czynniki wpływające na trudności w jednoznacznej interpretacji wyników badań wytrzymałości zmęczeniowej warstw powierzchniowych w panwiach ślizgowych łożysk poprzecznych. Analiza dotyczyła stanowisk laboratoryjnych i generowanych wzorców obciążenia, procedur badawczych, niezbędnej liczby testów zmęczeniowych, definicji stanu granicznego badanego obiektu, kryterialnych wielkości dynamicznych oraz oddziaływań...

  • Anna Sobieraj-Żłobińska dr inż.

    Anna Sobieraj-Żłobińska (ur. 1977 w Przasnyszu)  ukończyła Liceum Ogólnokształcące im. Komisji Edukacji Narodowej w Przasnyszu. Od 1996 kontynuowała naukę na Wydziale Geodezji i Gospodarki Przestrzennej na Akademii Rolniczo-Technicznej im. Michała Oczapowskiego w Olsztynie. W 2001 zdobyła tytuł magistra inżyniera na Uniwersytecie Warmińsko-Mazurskim w Olsztynie (temat pracy dyplomowej „Określenie modelu regresji wielokrotnej do...

  • Ramsey numbers for triangles versus almost-complete graphs.

    Publikacja

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

  • Entropy Measures of heart rate variability for short ECG datasets in patients with congestive heart failure

    We investigated the usefulness of entropy measures calculated for short ECG series in distinguishing healthy subjects from patients with congestive heart failure (CHF). Four entropy measures were tested: Approximate Entropy (ApEn), Sample Entropy (SampEn), Fuzzy Entropy (Fuzzy En) and Permutation Entropy (PE), each computed for ECG series of 1000, 500, 250 and 100 RR intervals. We found that with a reduction of the data set length...

    Pełny tekst do pobrania w portalu

  • Entropy measures of heart rate variability for short ECG datasets in patients with congestive heart failure

    We investigated the usefulness of entropy measures calculated for short ECG series in distinguishing healthy subjects from patients with congestive heart failure (CHF). Four entropy measures were tested: Approximate Entropy (ApEn), Sample Entropy (SampEn), Fuzzy Entropy (FuzzyEn) and Permutation Entropy (PE), each computed for ECG series of 1000, 500, 250 and 100 RR intervals. We found that with a reduction of the data set length...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Entropia w badaniach zaburzeń rytmu serca

    Publikacja

    - Rok 2008

    Artykuł prezentuje zastosowanie ''Approximate Entropy'', będącej miarą stopnia złożoności szeregów czasowych, do analizy zmiennosci rytmu serca.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Koncepcja instalacji sanitarnej z toaletą separującą

    Na terenach o niskiej intensywności użytkowania nie ustają poszukiwania tanich i technicznie prostych sposobów zagospodarowania ścieków. Potrzeba zmiany dotyczchasowego sposobu myślenia wymaga podejmowania działań zmierzających w kierunku zmniejszenia presji na środowisko przez kształtowanie proekologicznych wzorców. Niniejszy artykuł zawiera zasady projektowe instalacji kanalizacji sanitarnej "tradycyjnej" oraz instalacji z rozdziałem...

  • Badania nieniszczące i monitoring elementów konstrukcji budowlanych w warunkach laboratoryjnych

    W artykule przedstawiono wyniki przykładowych badań diagnostycznych elementów konstrukcji inżynierskich w warunkach laboratoryjnych metodą propagacji fal mechanicznych. Testom poddano płytę stalową, zakładkowe połączenie klejone oraz czołowe połączenie śrubowe. Badania ukierunkowano na pozyskiwanie i rozpoznawanie wzorców uszkodzeń dla elementów i defektów o znanej geometrii oraz kontrolowanym sposobie zniszczenia. Przeprowadzone...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Współczesne cykle wytwarzania oprogramowania

    Publikacja

    Praca omawia inne stosowane współcześnie cykle wytwórcze. Do dyskusji wybra-ne zostały modele, których wykorzystanie przynosi satysfakcjonujące rezulta-ty (wytwarzanie obiektowe, ponowne użycie oprogramowania z wykorzystaniemkomponentów i wzorców, ponowna inżynieria systemów), podejścia, których sto-sowanie nie jest oceniane jednoznacznie (jak to ma miejsce w wypadku metody-ki SSM Checklanda) oraz modele uważane, obok wymienionych,...

  • CH Dworzec

    Publikacja

    - Rok 2010

    Pozytywne przykłady przebudowy europejskich dworców na wielkie centra handlowe z zachowaniem czytelnych funkcji transportowych świadczą o ogromnym potencjale, jaki drzemie w polskich dworcach. W artykule opisano zrealizowane, w trakcie realizacji i projektowane inwestycje w ramach przebudowy polskich dworców.

  • Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporządkowanego kolorowania grafów

    Publikacja

    - Rok 2006

    Przedstawienie rozwiązań problemów kombinatorycznych w postacipermutacji daje podstawy do konstrukcji algorytmów lokalnychposzukiwań. Uporządkowane pokolorowanie grafu można zapisać w postaci permutacji wierzchołków grafu. Podstawowe operacje prowadzącedo generowania sąsiedztwa rozwiązania to zamiana dwóch elementówlub przesunięcie elementu permutacji. W artykule wskazujemy metodępozwalającą na wykonanie takich operacji w czasie...

  • Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów.

    Praca zawiera charakterystykę suboptymalnych algorytmów antypodalnego kolorowania grafów, stanowiących adaptację algorytmów sekwencyjnych S, SL, LF stosowanych przy klasycznym kolorowaniu grafów. Dla tych algorytmów wskazano grafy dość trudne i trudne do pokolorowania (HC i SHC). Porównano ich funkcję dobroci i rozpiętości uzyskiwanych pokolorowań dla grafów o różnej gęstości krawędziowej.

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

    Publikacja

    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.

    Pełny tekst do pobrania w portalu

  • Graph decomposition for improving memoryless periodic exploration

    Publikacja

    - Rok 2009

    W ostatnich latach często badanym problem jest eksploracja anonimowych grafów z lokalnymi etykietami portów przy każdym wierzchołku. Niedawno pokazano [Czyzowicz et al., Proc. SIROCCO'09], że dla każdego grafu istnieje poetykietowanie prowadzące do eksploracji przez automat bezpamięciowy z okresem co najwyżej 13n/3. W niniejszej pracy poprawiamy to ograniczenie do 4n-2, stosując całkowicie nową technikę dekompozycji grafu.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Efficient list cost coloring of vertices and/or edges of some sparse graphs

    Publikacja

    - Rok 2007

    Rozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.

  • A unified measure of collision risk derived from the concept of a ship domain

    Publikacja

    W artykule zaprezentowano nową miarę ryzyka kolizji dwóch statków, wywiedzioną z koncepcji domeny statku. Jej prostota oraz fakt, że uwzględnia ona kursy obydwu statków czynią ją dobrą alternatywą dla często stosowanego pojęcia odległości największego zbliżenia. Miara ta jest elastyczna, tzn. można korzystać z niej w powiązaniu z dowolną, zadaną domeną statku. Szczegółowo przedstawiono wyprowadzenia wszystkich niezbędnych wzorów...

  • Miara ryzyka kolizji statków oparta na koncepcji domeny statku

    Publikacja

    - Rok 2005

    W referacie zaprezentowano nową miarę ryzyka kolizji dwóch statków wywiedzioną z koncepcji domeny statku. Jej prostota oraz fakt, że uwzględnia ona kursy obydwu statków czynią ją dobrą alternatywą dla często stosowanego pojęcia odległości największego zbliżenia. Miara ta jest elastyczna, tzn. można korzystać z niej w powiązaniu z dowolnie zadaną domeną statku. Szczegółowo przedstawiono wyprowadzenia wszystkich niezbędnych wzorów...

  • The database of indices computed from RR-intervals of length 512 of 41 patients at rest hospitalized due to the episode of acute ischemic stroke

    Dane Badawcze
    open access

    This dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz,  Plos One (2021), DOI: 10.1371/journal.pone.0253851.

  • The database of interpolated RR-intervals of original length 512 of 41 patients at rest hospitalized due to the episode of acute ischemic stroke

    Dane Badawcze
    open access

    This dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz,  Plos One (2021), DOI: 10.1371/journal.pone.0253851.

  • The database of indices computed from RR-intervals of length 512 of 46 healthy subjects at rest

    Dane Badawcze
    open access

    This dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz,  Plos One (2021), DOI: 10.1371/journal.pone.0253851.

  • The database of interpolated RR-intervals of length 512 of 46 healthy subjects at rest

    Dane Badawcze
    open access

    This dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz,  Plos One (2021), DOI: 10.1371/journal.pone.0253851.

  • Existence of periodic orbits for a perturbed vector field

    Publikacja

    Przy nałożeniu pewnego warunku na odwzorowanie Poincarego, wyrażonego w języku indeksów iteracji, dowodzi się istnienia orbit periodycznych dla zaburzonego pola wektorowego.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Minimal number of periodic points for smooth self-maps of two-holed 3-dimensional closed ball

    Dla ciągłego odwzorowania f przestrzeni określonej w tytule w siebie, które posiada rzeczywiste wartości własne na drugiej grupie homologii, wyznaczona została minimalna liczba punktów r-periodycznych w klasie wszystkich gładkich odwzorowań homotopijnych z f.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Indices of iterations of planar maps

    Publikacja

    - Rok 2006

    Artykuł omawia najnowsze rezultaty badań dotyczące postaci indeksów punktu stałego iteracji odwzorowań planarnych.