Filters
total: 792
filtered: 575
-
Catalog
Chosen catalog filters
Search results for: GRAF KONFLIKTÓW
-
Resolving conflicts in object tracking for automatic detection of events in video
PublicationW referacie przedstawiono algorytm rozwiązywania konfliktów w śledzeniu obiektów ruchomych. Proponowana metoda wykorzystuje predykcję stanu obiektu obliczaną przez filtry Kalmana oraz dopasowuje wykryte obiekty do struktur śledzących ich ruch na podstawie deskryptorów koloru i tekstury. Omówiono specyficzne sytuacje powodujące konflikty, takie jak rozdzielanie obiektów. Przedstawiono wyniki testów. Algorytm może być zastosowany...
-
Zagrożenia bezpieczeństwa ruchu na przejazdach przez torowisko tramwajowe obok jezdni oraz środki poprawy.
PublicationArtykuł przedstawia analizę konfliktów ruchowych oraz badań ankietowych jako narzędzia do poprawy bezpieczeństwa na skrzyżowaniach ulic z torowiskiem zlokalizowanym obok jezdni. Jego głównym zamierzeniem jest wyróżnienie roli badań konfliktów oraz opinii użytkowników na tego typu skrzyżowaniach w celu identyfikacji występujących problemów. Przybliżono problemy wynikające z lokalizacji infrastruktury torowej po jednej stronie drogi....
-
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...
-
Fast service restoration under shared protection at lightpath level in survivable WDM mesh grooming networks
PublicationW 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...
-
Łączenie samodzielnych funkcji w budownictwie
PublicationSamodzielne funkcje w budownictwie. Problemy łączenia funkcji. Kwestie braku zakazu i konfliktów. Problemy niezgodności procesu budowlanego z prawem krajowym i unijnym.
-
Wody opadowe. Aspekty prawne, ekonomiczne i techniczne
PublicationZagadnienia finansowo-organizacyjne zagospodarowania wód opadowych. Sfery konfliktów. Problemy prawne. Efekty dyskusji. Stanowisko Związku Miast Polskich. Postulaty w sprawie zmian zasad uregulowań prawnych.
-
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Liczba wiązania grafów krawędziowych
PublicationLiczba 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.
-
Liczby Ramseya on-line dla różnych klas grafów
PublicationRozpatrujemy grę rozgrywaną na nieskończonej liczbie wierzchołków, w której każda runda polega na wskazaniu krawędzi przez jednego gracza - Budowniczego oraz pokolorowaniu jej przez drugiego gracza - Malarkę na jeden z dwóch kolorów, czerwony lub niebieski. Celem Budowniczego jest zmuszenie Malarki do stworzenia monochromatycznej kopii wcześniej ustalonego grafu H w jak najmniejszej możliwej liczbie ruchów. Zakładamy, że gracze...
-
Profesor Jerzy Kołodziejski jako prekursor wdrażania zasad zrównoważonego rozwoju
PublicationPostać, twórczość, badania Jerzego Kołodziejskiego są silnie związane z ideą, koncepcją równoważenia rozwoju. Był prekursorem kadu przestrzennego w Polsce, teoretykiem konfliktów przestrzennych, autorem projektów i programów przestrzennych (np.dorzecze Wisły). Stworzył Koncepcję Zagospodarowania Przestrzennego Kraju(2002). Był wybitnym politykiem - architektem Porozumień Sierpniowych 1980 r.
-
Protokół transmisji sensorowej sieci Ad Hoc
PublicationW referacie zaprezentowano protokół radiowej sieci sensorowej Ad Hoc. Sieć ta pracuje w oparciu o metodę wielodostępu TDMA. Szybkość transmisji w kanale radiowym wynosi 57,6 kb/s. W referacie przedstawiono budowę ramek, rodzaje pakietów oraz procedury przypisania wolnych szczelin czasowych do węzła, zwalniania przypisanych szczelin i wykrywania konfliktów przyporządkowania szczelin.
-
Sprawdzanie dokumentacji projektowej
PublicationAnaliza problemu sprawdzenia projektu budowlanego. Wymagania prawne. Zmiany formalne, zagrożenia, konflikty.
-
Woda deszczowa dobrze zagospodarowana : sposób na retencję
PublicationZagospodarowanie wód opadowych. Znaczenie elementu retencji w rozwiązaniach. Problemy, konflikty, przegląd możliwości.
-
Żywice epoksydowe i poliuretany - wzajemne oddziaływania modyfikujące. Cz. II. Przenikające się sieci polimerowe (IPN).
PublicationNa podstawie przeglądu literatury przedstawiono sposoby wzajemnej modyfikacji żywic epoksydowych (EP) i poliuretanów (PUR) prowadzące do tworzenia przenikających się sieci polimerowych (IPN) oraz szczepionych sieci polimerowych(graf-IPN).Podstawowym celem modyfikacji EP jest poprawa ich elastyczności...
-
Rozproszone kolorowanie grafów
PublicationW pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.
-
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ę...
-
Analiza parametrów obwodowych połączeń czołowych uzwojeń silników asynchronicznych
PublicationW rozprawie przedstawiono analizę wpływu parametrów obwodowych połączeń czołowych uzwojeń stojanów silników asynchronicznych klatkowych (SAK) na ich właściwości dynamiczne. Przedstawiono modele matematyczne SAK z jednowarstwowym i dwuwarstwowym uzwojeniem stojana. Zaprezentowano metody analityczną i numeryczną wyznaczania wartości parametrów modeli obwodowych SAK. Opracowano modele uzwojeń jednowarstwowych i dwuwarstwowych (modele...
-
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...
-
Wody opadowe - aspekty prawne, ekonomiczne i techniczne
PublicationProblemy zagospodarowania wód opadowych. Zagadnienia formalne i techniczne, trudności, poszukiwanie dróg rozwiązania. Konflikty. Rezultaty branżowego spotkania włocławskiego.
-
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ń.
-
An interactive system for mobile robot navigation
PublicationW pracy przedstawiono interaktywny system do zdalnego sterowania robotem mobilnym zbudowany przy użyciu języka VRML. System jest wspomagany przez algorytm wyznaczania optymalnej trajektorii ruchu robota mobilnego poruszającego się w obecności przeszkód statycznych. Otoczenie reprezentowane jest przez graf nieskierowany. W metodzie wykorzystano algorytm Dijkstry.
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Praktyczne problemy zagospodarowania wód opadowych
PublicationPojęcie standardu usługi. Filozofia minimalnego komfortu. Problem oceny ilościowej - brak polskich tradycji. Norma, konflikty, gwałowność zjawisk. Dynamika zmian.
-
Ekonomiczna analiza upadłości przedsiębiorstw : ujęcie międzynarodowe.
PublicationMonografia przedstawia w sposób kompleksowy problemy dotyczące upadłości przedsiębiorstw. W książce ukazano m.in. takie zagadnienia jak: upadłość przedsiębiorstw w teorii nauk ekonomicznych; pozytywne i normatywne koncepcje uregulowań upadłości przedsiębiorstw; potencjalne źródła konfliktów, jakie mogą pojawić się pomiędzy interesariuszami postępowań upadłościowych; mierniki oceny efektywności systemów i postępowań upadłościowych;...
-
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)$.
-
Planowanie przestrzenne narzędziem równoważenia rozwoju systemu transportowego
PublicationArtykuł opisuje sytuacje konfliktowe wywołane funkcjonowaniem i rozwojem systemu transportowego oraz wskazuje możliwości ich ograniczenia lub eliminacji poprzez odpowiednie rozwiązania przestrzenne respektujące złożenia zrównoważonego rozwoju.
-
Ekonomiczno - ekologiczne aspekty ochrony środowiska w gospodarce wodno - ściekowej
PublicationProblemy techniczne i ekonomiczne ochrony środowiska w Polsce. Szczególne zagrożenia. Nowe technologie. Konflikty wynikające ze złych zobowiązań. Podsumowanie efektów specjalistycznej konferencji.
-
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),...
-
Zagospodarowanie turystyczne obszarów górskich a krajobraz - wybrane problemy
PublicationPrzedmiotem artykułu jest przegląd typowych sytuacji problemowych - zwłaszcza o charakterze konfliktów - związanych z zagospodarowaniem turystycznym obszarów o ponadprzeciętnych walorach krajobrazu, jakimi są obszary górskie. Analizowane są przyczyny niekorzystnych zjawisk w rozpatrywanej kwestii i poszukiwane sposoby przeciwdziałania im. Zwracana jest uwaga na niedostatek skutecznych instrumentów ochrony walorów krajobrazu. Autor...
-
Strong weakly connected domination subdivisible graphs
PublicationArtykuł dotyczy wpływu podziału krawędzi na liczbę dominowania słabo spójnego. Charakteryzujemy grafy dla których podział dowolnej krawędzi zmienia liczbę dominowania słabo spójnego oraz grafy dla których podział dowolnych dwóch krawędzi powoduje zmianę liczby dominowania słabo spójnego.
-
The efectiveness of polish economy in comparison with other countries
PublicationOgromne zróżnicowanie rozwoju gospodarczego poszczególnych krajów we współczesnym świecie rodzi wiele napięć, konfliktów i kontrowersji. Są to problemy nie tylko natury ekonomicznej i społecznej, ale także politycznej. Wiele krajów zaliczanych do słabiej rozwiniętych ma aspirację do zmniejszenia luki rozwojowej w stosunku do krajów bogatszych, poprzez przyspieszenie wzrostu gospodarzcego. Zatem interesujące wydaje sie porównanie...
-
Antioxidant and antimicrobial activity of fermented beverages obtained from fruit pomace
PublicationFruit pomace should not be considered as a waste product but as a by-product as it contains a lot of valuable components such as dietary fiber, bioactive compounds and a source of nutrients. The reasonable way to utilize these by-products, both fresh or dried, could be the fermentation of its extracts, leading to beverages with functional properties. In our research, we checked the possibility of using chokeberry, apple and...
-
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.
-
Harmoniczne kolorowanie grafów
PublicationW rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...
-
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.
-
Predicting Ice Phenomena in a River Using the Artificial Neural Network and Extreme Gradient Boosting
PublicationForecasting ice phenomena in river systems is of great importance because these phenomena are a fundamental part of the hydrological regime. Due to the stochasticity of ice phenomena, their prediction is a difficult process, especially when data sets are sparse or incomplete. In this study, two machine learning models—Multilayer Perceptron Neural Network (MLPNN) and Extreme Gradient Boosting (XGBoost)—were developed to predict...
-
Instalacje kanalizacyjne : Rewizja w studzience
PublicationAnaliza zagadnień stosowania kanalizacyjnych studzienek rewizyjnych. Konflikty tradycji z wymaganiami eksploatacji. Szczególne problemy konstrukcji z tworzyw sztucznych. Znaczenie aktualnej norny, jej interpretacja. Możliwości i wymagania współczesnego sprzętu eksploatacyjnego.
-
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...
-
Temperatura wody chłodzącej w skraplaczu jako czynnik wpływający na ilość produkowanej mocy elektrycznej w bloku parowym 360 MW.
PublicationArtykuł przedstawia analizę techniczną wpływu zmian temperatury wody chłodzącej skraplacz na ilość produkowanej energii elektrycznej, jak również zmiany jednostkowego zużycia ciepła dla obiegu elektrowni Opole z turbiną 360MW. Analiza została przeprowadzona przy pomocy programu DIAGAR oraz jego preprocesora Projdiag w którym został stworzony wstępny graf obliczeniowy a także wygenerowane dane, dzięki którym możliwe było przeprowadzenie...
-
Wpływ temperatury wody chłodzącej w skraplaczu na ilość produkowanej mocy elektrycznej w obiegu parowym 200MW
PublicationReferat przedstawia analizę techniczną wpływu zmian temperatury wody chłodzącej skraplacz na ilość produkowanej energii elektrycznej, jak również zmiany jednostkowego zużycia ciepła dla obiegu elektrowni Turów z turbiną 200MW. Analiza została przeprowadzona przy pomocy programu DIAGAR oraz jego preprocesora Projdiag w którym został stworzony wstępny graf obliczeniowy a także wygenerowane dane, dzięki którym możliwe było przeprowadzenie...
-
Temperatura wody chłodzącej w skraplaczu jako czynnik wpływający na ilość produkowanej mocy elektrycznej w bloku parowym 360 MW.
PublicationArtykuł przedstawia analizę techniczną wpływu zmian temperatury wody chłodzącej skraplacz na ilość produkowanej energii elektrycznej, jak również zmiany jednostkowego zużycia ciepła dla obiegu elektrowni Opole z turbiną 360MW. Analiza została przeprowadzona przy pomocy programu DIAGAR oraz jego preprocesora Projdiag w którym został stworzony wstępny graf obliczeniowy a także wygenerowane dane, dzięki którym możliwe było przeprowadzenie...
-
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.
-
Infrastruktura wodociągowo - kanalizacyjna w planowaniu przestrzennym
PublicationPlanowanie rozwoju infrastruktury wodociągowo - kanalizacyjnej w różnych fazach planowania zgospodarowania przestrzennego. Możliwości dokładnych określeń i ocen, strategia rozwoju współpraca międzygminna. Konflikty z braku zrozumienia zmienionych zasad planowania, zagrożenia chybioną inwestycją
-
Multivariate analysis of seasonal variation in the composition and thermal properties of butterfat with an emphasis on authenticity assessment
Publication -
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.
-
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...
-
Zespół Młodych Naukowców i bariery na PG
PublicationArtykuł powstał, by zapoznać społeczność PG z "Zespołem monitorującym warunki rozwoju i badań prowadzonych przez młodych naukowców na PG" oraz jego aktywnością. Członkowie Zespołu działają w imieniu ponad 900 młodych badaczy PG. Są zaangażowani w realizację zadań w projekcie IDUB, m.in. związanych z zarządzaniem aktywnością młodych badaczy i rozwiązywaniem konfliktów interesów powstających między młodymi naukowcami a ich otoczeniem...
-
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...
-
Evaluation of long‑term immunity and protection against T. gondii after immunization with multivalent recombinant chimeric T. gondii proteins
PublicationToxoplasmosis caused by the opportunistic, cosmopolitan protozoan Toxoplasma gondii is one of the most common parasitoses in the world. Although it may prove dangerous or even fatal for immunocompromised individuals, immunoprophylaxis for humans is still nonexistent. Thus, the aim of the current work was to assess the ability of two immunogenic recombinant chimeric T. gondii proteins, SAG2-GRA1-ROP1 (SGR) and SAG1-MIC1-MAG1-GRA2...