Wyniki wyszukiwania dla: GRAF KONFLIKTÓW - MOST Wiedzy

Twoje konto

zaloguj

Wyszukiwarka

Wyniki wyszukiwania dla: GRAF KONFLIKTÓW

Filtry

wszystkich: 784
wybranych: 569

wyczyść wszystkie filtry

Filtry wybranego katalogu

  • Kategoria

  • Rok

  • Opcje

wyczyść Filtry wybranego katalogu niedostępne

Wyniki wyszukiwania dla: GRAF KONFLIKTÓW

  • The complexity of node blocking for dags

    Publikacja

    - JOURNAL OF COMBINATORIAL THEORY SERIES A - Rok 2011

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

    Pełny tekst do pobrania w portalu

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

    Publikacja

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

  • Łączenie samodzielnych funkcji w budownictwie

    Publikacja

    - Wodociągi - Kanalizacja - Rok 2013

    Samodzielne 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

    Publikacja

    - Inżynieria Morska i Geotechnika - Rok 2006

    Zagadnienia 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

    Publikacja

    - ARS COMBINATORIA - Rok 2008

    Uporzą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...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Liczba wiązania grafów krawędziowych

    Publikacja

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

  • Profesor Jerzy Kołodziejski jako prekursor wdrażania zasad zrównoważonego rozwoju

    Publikacja

    - Rok 2009

    Postać, 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

    Publikacja

    - Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne - Rok 2015

    W 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

    Publikacja

    - Rok 2007

    Analiza problemu sprawdzenia projektu budowlanego. Wymagania prawne. Zmiany formalne, zagrożenia, konflikty.

  • Woda deszczowa dobrze zagospodarowana : sposób na retencję

    Publikacja

    - Rok 2011

    Zagospodarowanie 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).

    Publikacja

    - Polimery - Rok 2003

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

    Pełny tekst do pobrania w portalu

  • Rozproszone kolorowanie grafów

    Publikacja

    - Rok 2006

    W 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

    Publikacja

    - JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING - Rok 2012

    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

  • Analiza parametrów obwodowych połączeń czołowych uzwojeń silników asynchronicznych

    Publikacja

    - Rok 2006

    W 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

    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

  • Wody opadowe - aspekty prawne, ekonomiczne i techniczne

    Publikacja

    - Inżynieria Morska i Geotechnika - Rok 2009

    Problemy zagospodarowania wód opadowych. Zagadnienia formalne i techniczne, trudności, poszukiwanie dróg rozwiązania. Konflikty. Rezultaty branżowego spotkania włocławskiego.

  • An interactive system for mobile robot navigation

    Publikacja

    - Rok 2005

    W 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

    Publikacja

    - Rok 2006

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Praktyczne problemy zagospodarowania wód opadowych

    Publikacja

    - Rok 2010

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

    Publikacja

    - Rok 2011

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

    Publikacja

    - Rok 2008

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Planowanie przestrzenne narzędziem równoważenia rozwoju systemu transportowego

    Publikacja

    - Rok 2005

    Artykuł 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

    Publikacja

    - Inżynieria Morska i Geotechnika - Rok 2010

    Problemy 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

    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

  • Strong weakly connected domination subdivisible graphs

    Publikacja

    - Australasian Journal of Combinatorics - Rok 2010

    Artykuł 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.

    Pełny tekst do pobrania w portalu

  • Zagospodarowanie turystyczne obszarów górskich a krajobraz - wybrane problemy

    Publikacja

    - Czasopismo Techniczne - Rok 2009

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

    Pełny tekst do pobrania w portalu

  • The efectiveness of polish economy in comparison with other countries

    Publikacja

    - Rok 2007

    Ogromne 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

    Publikacja

    - Rok 2021

    Fruit 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

    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.

  • Harmoniczne kolorowanie grafów

    Publikacja

    - Rok 2002

    W 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

    Publikacja

    - SIAM JOURNAL ON DISCRETE MATHEMATICS - Rok 2012

    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

    - Rok 2010

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

  • Instalacje kanalizacyjne : Rewizja w studzience

    Publikacja

    - Magazyn Instalatora - Rok 2013

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Predicting Ice Phenomena in a River Using the Artificial Neural Network and Extreme Gradient Boosting

    Publikacja

    - Resources-Basel - Rok 2022

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

    Pełny tekst do pobrania w portalu

  • Wpływ temperatury wody chłodzącej w skraplaczu na ilość produkowanej mocy elektrycznej w obiegu parowym 200MW

    Publikacja

    - Rok 2012

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

    Publikacja

    - Rok 2012

    Artykuł 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...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Temperatura wody chłodzącej w skraplaczu jako czynnik wpływający na ilość produkowanej mocy elektrycznej w bloku parowym 360 MW.

    Publikacja

    - Rok 2013

    Artykuł 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...

    Pełny tekst do pobrania w serwisie zewnętrznym

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

  • Infrastruktura wodociągowo - kanalizacyjna w planowaniu przestrzennym

    Publikacja

    - Rok 2009

    Planowanie 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ą

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

    Publikacja

    - Acta Physica Polonica B Proceedings Supplement - Rok 2012

    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

    Publikacja

    - Acta Physica Polonica B Proceedings Supplement - Rok 2012

    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

  • Multivariate analysis of seasonal variation in the composition and thermal properties of butterfat with an emphasis on authenticity assessment

    Publikacja
    • J. Tomaszewska-Gras

    - GRASAS Y ACEITES - Rok 2016

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Zespół Młodych Naukowców i bariery na PG

    Publikacja

    - Pismo PG - Rok 2023

    Artykuł 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...

    Pełny tekst do pobrania w portalu

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

  • Evaluation of long‑term immunity and protection against T. gondii after immunization with multivalent recombinant chimeric T. gondii proteins

    Publikacja
    • M. Chyb
    • B. Dziadek
    • K. Dzitko
    • B. T. Ferra
    • M. Kawka
    • L. Holec-Gąsior
    • J. Gatkowska

    - Scientific Reports - Rok 2023

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

    Pełny tekst do pobrania w portalu

  • Parallel processing of multimedia streams

    Publikacja

    - Rok 2010

    W artykule zaprezentowana jest nowa biblioteka wspierającą tworzenie zadań obliczeniowych, część platformy KASKADA.Przedstawiony został projekt biblioteki, uwzględniający diagram głównych klas oraz diagram sekwencji. Drugi z diagramów ukazuje współpracę głównych klas w procesie przetwarzania strumieni multimedialnych. W dalszej częsci omówione zostały szczegły mechanizmu komunikacji międzyzadawniowej oraz przedstawiony został graf...

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

    Publikacja

    - DISCRETE APPLIED MATHEMATICS - Rok 2009

    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