Search
Filters
total: 691
filtered: 549
-
Catalog
Chosen catalog filters
Search results for: GRAFY WZORCÓW
-
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ę...
-
Wybrane aspekty rynku pracy
PublicationRozdział 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
PublicationW 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.
-
LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH
PublicationW 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
PublicationW 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ń.
-
On efficient coloring of chordless graphs
PublicationArtykuł 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.
-
Pozamiejskie dworce kolejowe na europejskich liniach kolei dużych prędkości
PublicationPrezentacja 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
PublicationCelem 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
PublicationGrupa 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),...
-
O instytucjonalizacji życia politycznego Kanady
PublicationPań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.
-
Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych
PublicationZaprezentowano 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.
PublicationArtykuł 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.
PublicationBadania 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
PublicationFunkcję 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
PublicationW 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
PublicationW 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.
-
Kontrola nośności pali i jakości robót palowych.
PublicationOmó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
PublicationW 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.
-
Algorytm ekstrakcji cech biometrycznych twarzy
PublicationW 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...
-
Regionalizm we współczesnej architekturze Kaszub
PublicationWspół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.
PublicationW 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ń...
-
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.
-
Entropy Measures of heart rate variability for short ECG datasets in patients with congestive heart failure
PublicationWe 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...
-
Entropy measures of heart rate variability for short ECG datasets in patients with congestive heart failure
PublicationWe 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...
-
Entropia w badaniach zaburzeń rytmu serca
PublicationArtykuł prezentuje zastosowanie ''Approximate Entropy'', będącej miarą stopnia złożoności szeregów czasowych, do analizy zmiennosci rytmu serca.
-
Koncepcja instalacji sanitarnej z toaletą separującą
PublicationNa 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
PublicationW 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...
-
Współczesne cykle wytwarzania oprogramowania
PublicationPraca 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
PublicationPozytywne 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
PublicationPrzedstawienie 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.
PublicationPraca 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
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.
-
Graph decomposition for improving memoryless periodic exploration
PublicationW 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.
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważ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
PublicationW 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
PublicationW 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...
-
Existence of periodic orbits for a perturbed vector field
PublicationPrzy 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.
-
Minimal number of periodic points for smooth self-maps of two-holed 3-dimensional closed ball
PublicationDla 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.
-
Indices of iterations of planar maps
PublicationArtykuł omawia najnowsze rezultaty badań dotyczące postaci indeksów punktu stałego iteracji odwzorowań planarnych.
-
Algebraic periods of self-maps of a rational exterior space of rank 2
PublicationArtykuł stanowi kompletny opis okresów algebraicznych dla odwzorowań wymiernej przestrzeni zewnętrznej rangi 2 w siebie.
-
Fixed point indices of iterates of a low-dimensional diffeomorphism at a fixed point which is an isolated invariant set
PublicationLet f be an R^n-diffeomorphism, where n = 2, 3, for which {0} is an isolated invariant set. We determine all possible forms of the sequences of fixed point indices of iterates of f at 0, {ind(f n, 0)}_n, confirming in R3 the conjecture of Ruiz del Portal and Salazar (J Differ Equ 249, 989–1013, 2010).
-
Jak gładkość generuje punkty periodyczne
PublicationJednym z ważnych problemów teorii układów dynamicznych i topologii jest pytanie, jaka jest najmniejsza liczba punktów stałych lub periodycznych w danej klasie odwzorowań. Na przykład klasyczne twierdzenie Brouwera stwierdza, że każde ciągłe odwzorowanie kuli domkniętej w siebie ma przynajmniej jeden punkt stały. Szczególnie interesujące staje się powyższe pytanie w odniesieniu do klasy homotopii danego odwzorowania f. Artykuł poświęcony...
-
Maps with bounded sequence of indices of interations and finitaly many periodic points
PublicationW pracy badane są związki pomiędzy globalną topologiczną strukturą przestrzeni wyrażoną w terminach charakterystyki Eulera-Poincar odwzorowań na niej określonych, a spełniających założenia z tytułu, a lokalnymi własnościami przestrzeni zdeterminowanymi przez zachowanie się tych odwzorowań w punkatach periodycznych.
-
O problemie homeomorfizmów minimalnych
PublicationPraca poświęcona jest historii rozwiązania problemu Ulerma z Księgi Szkockiej, dotyczącego istnienia homeomorfizmów minimalnych nakłutej płaszczyzny.
-
Indices of interations and periodic points of simplical maps of smooth type
PublicationW pracy dowodzi się symplicjalnego odpowiednika twierdzenia Chowa, Mallet-Paret i Yorke´a. Otrzymany wynik służy do badania punktów periodycznych odwzorowań symplicjalnych gładkiego typu.
-
Etyczne aspekty zaufania.
PublicationArtykuł analizuje komponenty składające się na fenomen zaufania, ze szczególnym uwzględnieniem sfery etycznej.
-
Oznaczanie ilościowe w HPLC.
PublicationOmówiono metody oznaczania zawartości substancji z wykorzystanie wysokosprawnej chromatografii cieczowej tj. metodę wzorca zewnętrznego, metodę dodatku wzorca, metodę prostej normalizacji oraz metodę normalizacji z uwzględnieniem współczynników korekcyjnych.
-
On the derivative of the Legendre function of the first kind with respect to its degree
PublicationPokazano, że pochodna po indeksie funkcji Legendre'a pierwszego rodzaju, obliczona dla całkowitej wartości indeksu, może być wyrażona przez funkcje elementarne. Skonstruowano kilka jawnych reprezentacji tej pochodnej. Zaprezentowano przykłady zastosowań otrzymanych wzorów.
-
Heating caused by a non periodic ultrasound. Theory and calculations on pulse and stationary sources.
PublicationPrzedstawiono teorię ewolucji ogrzewania na skutek przejścia fali akustycznej każdego typu. Przedyskutowano obliczenia na podstawie nowych wzorów dla fali impulsowej i uderzeniowej. Wzory zgadzają się z klasycznymi w wypadku fal okresowych.
-
"Cnota mój kompas...". Odwołania do cnót platońskich w staropolskich wzorach osobowych
PublicationArtykuł prezentuje wybrane XVI- i XVII-wieczne staropolskie teksty parenetyczne dotyczące wzorów osobowych kręgu dworskiego oraz wzorów osobowych kobiet. Zawarte w tych utworach treści parenetyczne analizowane są w artykule pod kątem występowania idei bliskich platońskiej koncepcji cnót (aretai) – roztropności, męstwa, umiarkowania i sprawiedliwości, znanych później w chrześcijańskim kręgu kulturowym jako cnoty kardynalne. Ich...