Filtry
wszystkich: 2797
-
Katalog
- Publikacje 1364 wyników po odfiltrowaniu
- Czasopisma 1 wyników po odfiltrowaniu
- Osoby 69 wyników po odfiltrowaniu
- Wynalazki 3 wyników po odfiltrowaniu
- Projekty 5 wyników po odfiltrowaniu
- Laboratoria 1 wyników po odfiltrowaniu
- Zespoły Badawcze 3 wyników po odfiltrowaniu
- Aparatura Badawcza 3 wyników po odfiltrowaniu
- Kursy Online 200 wyników po odfiltrowaniu
- Wydarzenia 51 wyników po odfiltrowaniu
- Dane Badawcze 1097 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: LICZBA CHROMATYCZNA
-
On some ramsey and turan-type numbers for paths and cycles
PublikacjaUdowodniono, że R(P_3,C_k,C_k)= R(C_k,C_k)= 2k - 1, dla nieparzystych k. Udowodniono, że R(P_4,P_4,C_k) = k + 2 oraz R(P_3,P_5,C_k) = k + 1 dla k > 2.
-
Trajectory tracing problem for a redundantly actuated walking robot
PublikacjaPraca prezentuje zagadnienia modelowania dynamiki robotów kroczących. Rozważany robot jest układem o zmiennej liczbie stopni swobody. Wynika to z obecności więzów jednostronnych występujące w układzie. Jak dla większości układów o zmiennej liczbie stopni swobody, w niektórych z konfiguracji roboczych liczba silników przekracza liczbę stopni swobody. (dla układów płaskich, po pojawieniu się kontaktu koła i odnóża, układ o sześciu...
-
Ocena bezpieczeństwa i efektywność jabłczanu sunitynibu w przerzutowych guzach neuroendokrynnych trzustki (NEN G1/G2) w zależności od liczby i rodzaju wcześniejszych linii terapeutycznych — doniesienie wstępne
Publikacja -
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublikacjaHipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...
-
Metaheurystyki dla problemu routingu oraz kolorowania ścieżek w grafie.
PublikacjaReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Zagadnienie optymalizacyjne dla zadanego zbioru zgłoszeń polega na minimalizacji największej użytej wartości koloru ścieżki (tzw. liczby chromatycznej zbioru zgłoszeń). Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Porównano...
-
Zapewnianie progowego poziomu obecności w sieci sensorowej obsługującej aplikacje typu smart grid
PublikacjaRozważono bezprzewodową sieć sensorową z pewną liczbą węzłów oraz pojedynczym ujściem, pełniącym także funkcje zarządcze Założono, że sieć sensorowa, w celu wykonywania powierzonego jej zadania, musi utrzymywać określoną liczbę węzłów w stanie włączonym w każdym momencie życia sieci. Jest to zadanie trywialne, gdy węzły mogą być wyłączane tylko po otrzymaniu odpowiedniej komendy od zaufanego nadzorcy. Jednakże przy założeniu podatności...
-
Minimal number of periodic points for smooth self-maps of RP^3
PublikacjaNiech f będzie gładkim odwzorowaniem 3-wymiarowej rzeczywistej przestrzeni rzutowej w siebie, r będzie ustaloną liczbą naturalną. W artykule wyznaczona została minimalna liczba punktów r-periodycznych w gładkiej klasie homotopii odwzorowania f.
-
Strong weakly connected domination subdivisible graphs
PublikacjaArtykuł 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.
-
Speed, alcohol and safety belts as important factors influencing the number voivodship = Prędkość, alkohol i pasy bezpieczeństwa jako istotne czynniki wpływające na liczbę ofiar śmiertelnych wypadków drogowych na obszarze województw
PublikacjaNiniejszy referat prezentuje wyniki wstępne szerszego programu prac badawczych dotyczących bezpieczeństwa ruchu drogowego na obszarach województw.
-
The limit case of a domination property
PublikacjaPraca dotyczy dolnego ograniczenia liczby dominowania w grafach, ze względu na ilość wierzchołków oraz największą liczbę liści w drzewie spinającym.
-
Analytical expression between the impact damping ratio and the coefficient of restitution in the non-linear viscoelastic model of structural pounding
PublikacjaWyniki wcześniejszych badań pokazują, iż nieliniowy model lepko-sprężysty zderzeń konstrukcji budowlanych podczas trzęsień ziemi najdokładniej symuluje siłę zderzenia w czasie kontaktu oraz odpowiedź konstrukcji. Celem niniejszego artykułu jest wyprowadzenie wzoru na zależność pomiędzy liczbą tłumienia zderzenia (parametr wspomnianego modelu) a współczynnikiem odbicia, który jest parametrem często stosowanym i analizowanym w literaturze....
-
Performance of data transmission in UMTS with turbo code about decreased number of states
PublikacjaIn the paper a structure of turbo encoder and decoder about decreased number of states has been described. The simulation results of transmission performance based on turbo coding without the reduction of the number of iterations for the uplink and downlink of WCDMA/FDD interface have been presented. The SOVA algorithm for turbo decoding has been used. The investigations have been carried out for Outdoor to Indoor & Pedestrian...
-
Total restrained domination numbers of trees
PublikacjaOpisane są wszystkie drzewa, w których liczby dominowania totalnego i totalno - powściągniętego są sobie równe, a także podano dolne ograniczenie na liczbę dominowania totalno - powściągniętego w drzewach.
-
Model matematyczny zespołu produkcyjnego reformingu katalitycznego benzyn do celów operatywnego sterowania produkcją rafinerii nafty
PublikacjaPrzedstawia się model matematyczny zespołu produkcyjnego reformingu katalitycznego benzyn, wchodzący w skład modelu matematycznego problemu operatywnego sterowania produkcją rafinerii nafty. Model ten pozwala wyznaczać na poziomie operatywnego sterowania produkcją rafinerii bieżące zadania produkcyjne dla zespołu reformingu katalitycznego benzyn, którego celem jest wytwarzanie z wybranych frakcji benzynowych tzw. reformatu o podwyższonej...
-
Weakly convex and convex domination numbers.
PublikacjaW artykule przedstawione są nowo zdefiniowane liczby dominowania wypukłego i słabo wypukłego oraz ich porównanie z innymi liczbami dominowania. W szczególności, rozważana jest równość liczby dominowania spójnego i wypukłego dla grafów kubicznych.
-
Total restrained bondage in graphs
PublikacjaPodzbió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.
-
Evaluation of quality of electric power distribution network elements in order to maintain functional and technical safety
PublikacjaPraca dotyczy wieloatrybutowego systemu oceny elementów sieci elektroenergetycznej do celów zapewnienia jej bezpieczeństwa funkcjonalnego i technicznego. Rozważana sieć składa się z dużej liczby elementów, ocenianych jakościowo i ilościowo. Zaproponowana metoda składa się z dwóch etapów: (i)wstępnego wyboru niewielkiej liczby elementów niebezpiecznych w oparciu o małą liczbę informacji (ii) wykonaniu uszeregowania wybranych elementów...
-
Frequencies selection for accelerated cnls parameter identification of anticorrosion coatings
PublikacjaArtykuł przedstawia zmodyfikowaną metodę CNLS dopasowywania widma impedancyjnego dla identyfikacji parametrów obiektów technicznych. Liczba częstotliwości pomiarowych została ograniczona do liczby identyfikowanych parametrów, a ich wartości są dobierane w oparciu o różne kryteria. Jako obiekt testowy wybrano model powłoki antykorozyjnej. Wyniki symulowanej identyfikacji przeanalizowano pod kątem dokładności i zmniejszenia czasu...
-
Pomiar efektywności publicznych szkół wyższych za pomocą metod DEA, SFA oraz StoNED
PublikacjaW artykule oszacowano — za pomocą metod DEA, SFA i StoNED — efektywność działalności dydaktycznej i naukowej 58 publicznych szkół wyższych w 2014 r. (analiza porównawcza wyników). Wyniki działalności dydaktycznej mierzono przeliczeniową liczbą absolwentów, a działalności naukowej — liczbą nadanych stopni naukowych; w obu przypadkach za nakłady przyjęto liczbę pracowników naukowo-dydaktycznych, pozostałych pracowników niebędących...
-
Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów
PublikacjaW niniejszym rozdziale zaprezentujemy podejście chromatyczne do wyznaczenialiczby straży w galeriach dowolnego kształtu bez dziur oraz w galeriach or-togonalnych z dziurami, a także bez dziur. Rozważane tu problemy są NP-trud-ne pod względem złożoności obliczeniowej.
-
Arkadiusz Lewicki dr hab. inż.
Osoby -
Wybrane zastosowania niestandardowych modeli kolorowania w szeregowniu dwu-procesowych zadań jednostkowych
PublikacjaNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów wszeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Experimental investigations of natural convection from circular plates at variable inclination
PublikacjaW pracy przedstawiono wyniki badań eksperymentalnych oraz bezwymiarową korelację liczb kryterialnych dla konwekcyjnej wymiany ciepła od izotermicznej płyty kołowej skierowanej ku górze dla różnych kątów pochylenia (od poziomej do pionowej) w szerokim zakresie wartości liczb Rayleigha. Badania przeprowadzono w wodzie dla płyty kołowej o średnicy 0,07 m. Celem pracy było określenie wpływu kąta pochylenia płyty na wartość liczby Nusselta.
-
Szeregowanie zadań metodami kolorowania grafów.Monografie 37.
PublikacjaNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Comparison of properties of magnetoacoustic emission and mechanical Barkhausen effects for P91 steel after plastic flow and creep
PublikacjaW artykule przedstawiono wyniki pogłębionej analizy sygnału szumowego efektu Barkhausena dla próbek ze stali krzemowej Fe-2%Si po deformacji plastycznej. Badane były próbki po walcowaniu na zimno powodującym odkształcenie względne w zakresie do 8%. Pierwsze podejście polegało na analizie w dziedzinie czasu widma badanego sygnału. Analiza ta została uzupełniona o analizę liczby zliczeń impulsów w funkcji napięcia progowego, zarówno...
-
The sanitary quality of water and sandy sediments of selected streams and the coastal area of Gdańsk Bay
PublikacjaPraca prezentuje wyniki badań bakteriologicznych przybrzeżnych wód morskich i plażowych osadów piaszczystych prowadzonych w rejonie ujścia do Zatoki Gdańskiej rzeki Kaczej i Sweliny oraz Potoków Grodowego i Kamiennego. W badaniach określano liczbę bakterii względnie psychrofilnych, mezofilnych oraz bakterii wskaźnikowych (bakterii z grupy coli, coli typu kałowego oraz paciorkowców kałowych). Stwierdzono, iż potoki wnoszą znaczny...
-
Free convective heat transfer structures as a function of the width of isothermal horizontal rectangular plates
PublikacjaZaprezentowano rezultaty badań eksperymentalnych konwekcyjnej wymiany ciepła od izotermicznych płyt prostokątnych skierowanych ku górze. Na podstawie przeprowadzonych wizualizacji zaproponowano dwa modele struktur przepływu. Rozwiązania analityczne dla tych modeli przedstawiono w postaci zależności liczb Nusselta Rayleigh'a. Stwierdzono, że przepływ koncentryczny występuje dla małych wartości liczb Ra, szczególnie w przypadku płyt...
-
Concrete-domain reasoning techniques in knowledge cartography
PublikacjaWiele zjawisk w świecie rzeczywistym opisujemy korzystając z liczb i symboli. W ramach naszej pracy jako punkt wyjścia traktujemy podejście kartograficzne opracowane na potrzeby wnioskowania z ontologii opartych na logice opisowej i pozwalające na efektywne przetwarzanie baz wiedzy zwierających dużą liczbę osobników. Niniejszy artykuł przedstawia rozszerzenie podejścia kartograficznego pozwalające na wnioskowanie z wartości symbolicznych,...
-
Uszeregowania zadań wieloprocesorowych w ogólnych systemach równoległych.
PublikacjaPlanowanie procesorów produkcyjnych czy sterowanie systemami komputerowymi wymaga skonstruowania adekwatnych modeli teoretycznych w celu uzyskania zadowalającego poziomu efektywności stosowanych rozwiązań oraz przeprowadzenia w miarę jak najpełniejszej klasyfikacji problemów ''łatwych'' oraz ''trudnych''obliczeniowo. W pracy rozważane są problemy deterministycznego szeregowania zadań wieloprocesorowych w środowisku maszyn...
-
Lipid oxidation and lysine availability in smoked Atlantic mackerel fillets and Baltic sprats.
PublikacjaNie wykazano korelacji między stopniem utlenienia lipidów a ich zawartością w rozmrożonych filetach makreli. Gorące i zimne wędzenie nie wływało na liczbę nadtlenkową w mięsie filetów makreli, natomiast w mięsie wędzonych szprotów była ona znacznie mniejsza niż w rybach surowych. Wędzenie nie powodowało obniżenia dostępnej lizyny, chociaż liczba anizydynowa zwiększyła się dwukrotnie w wędzonych filetach makreli i czterokrotnie...
-
On performance limits of switched-capacitor multi-phase charge pump circuits. Remarks on papers of Starzyk et al.
PublikacjaW pracy zweryfikowano hipotezę Starzyka nt. maksymalnego, osiągalnego wzmocnienia napięciowego w wielotaktowym konwerterze napięcia stałego typu C-przełączane (w tzw. pompie ładunkowej). W konwerterze zbudowanym z k kondensatorów maksymalne wzmocnienie określone jest przez odpowiednią potęgę liczby 2 tj. 2^(k-1) przy czym warunek podany przez Starzyka jest konieczny lecz nie jest dostateczny. Podano warunki konieczne i dostateczne...
-
Relability of distributed networks
PublikacjaNiezawodność sieci jest jednym z parametrów opisujących jakość sieci. Jako parametr niezawodnościowy przyjęto liczbę niezależnych tras pomiędzy każdą parą węzłów. Podano dwie metody projektowania niezawodnych sieci. Jedna z nich wyznacza niezawodną strukturę sieci o minimalnym koszcie, druga wyznacza niezawodną strukturę z minimalną liczbą kanałów.
-
Modelowanie numeryczne spoin laserowych - wpływ modelu materiałowego na odkształcenia i naprężenia w rejonie karbu lica
PublikacjaW metalowych konstrukcjach cienkościennych kluczową rolę odgrywają połączenia, które ze względu na wymagania wytrzymałościowe podlegają szczególnej analizie. Zalecaną metodą obliczeniową jest podejście według hipotezy lokalnych naprężeń, bądź lokalnych odkształceń. Do oceny trwałości zmęczeniowej wg podejścia lokalnych naprężeń istnieje potrzeba wyznaczenia teoretycznego współczynnika koncentracji naprężeń w karbie. W ostatnim...
-
Dwa zastosowania procesorów sygnałowych w układach przetwarzania i akwizycji danych
PublikacjaW ciągu ostatnich kilku lat nastąpił skokowy wzrost liczby aplikacji stosujących mikrokontrolery i mikroprocesory w układach pomiarowych. Ten wzrost dotyczy także zastosowań procesorów sygnałowych, pozwalających na wstępne przetwarzanie rejestrowanych danych w czasie rzeczywistym. Możliwość wstępnego przetwarzania istotnie ogranicza liczbę przechowywanych lub przesyłanych do nadrzędnego komputera parametrów w stosunku do liczby...
-
Adaptacja inwazyjnych gatunków ichtiofauny w wodach Zatoki Gdańskiej na przykładzie Neogobius melanostomus
PublikacjaBabka bycza Neogobius melanostomus (Pallas, 1811) jest rybą pochodzącą z rejonów Morza Czarnego, Morza Kaspijskiego i Morza Azowskiego [23]. Jednak od kilkunastu lat zasiedla nowe rejony geograficzne m.in. Zatokę Gdańską, w której w strefie przybrzeżnej stała się rybą dominującą. Sprzyjające dla babki byczej warunki środowiska w polskich wodach t.j.: brak naturalnych wrogów i dostatek pokarmu sprawiły, że gatunek ten zaczął się...
-
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublikacjaW pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...
-
Istotność procesu selekcji przy wykorzystaniu algorytmów genetycznych do diagnostyki cieplno-przepływowej
PublikacjaArtykuł ten ma za zadanie przedstawić istotność zastosowania procesu selekcji przy diagnozowaniu turbin parowych. Możliwość zastosowania algorytmów genetycznych w diagnostyce cieplno-przepływowej wiąże się z zastosowaniem selekcji występujących parametrów, proces selekcji jest najtrudniejszy ze względu na liczbę parametrów. Liczba degradujących się parametrów może być różna tzn. możemy mówić o degradacji jednokrotnej lub wielokrotnej....
-
Forwarding and optical indices of a graph
PublikacjaW 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.
-
Chromatic monitoring technique for thickness measurementof thin transparent films.IV Workshopon Atomic and Molecular Physics.
PublikacjaW pracy opisano nową technikę monitorowania grubości cienkich warstw podczas procesu ich syntezy. Jest to optyczna metoda oparta na zdegenerowanej analizie widmowej tzw. modulacji chromatycznej. Umożliwia ona precyzyjny ciągły pomiar zmian grubości wzrastających warstw stosowanych w optyce.
-
Minimizing the number of periodic points for smooth maps. Non-simply connected case
PublikacjaNiech f będzie gładkim odwzorowaniem zamkniętej rozmaitości o wymiarze wiekszym niż 2, a r ustaloną liczbą naturalną. W artykule zdefiniowany został niezmiennik topologiczny równy minimalnej liczbie punktów r-periodycznych w gładkiej klasie homotopii f.
-
Wnioskowanie z dziedzin konkretnych w podejściu kartograficznym
PublikacjaWiele zjawisk w świecie rzeczywistym opisujemy, korzystając z liczb i symboli. W logice opisowej służą do tego tzw. dziedziny konkretne, w których możemy wyróżniać zakresy wartości, posługując się predykatami wykorzystującymi predefiniowane funkcje i relacje. W ramach naszej pracy jako punkt wyjścia traktujemy podejście kartograficzne opracowane na potrzeby wnioskowania z ontologii opartych na logice opisowej i pozwalające na efektywne...
-
Jak gładkość generuje punkty periodyczne
PublikacjaJednym 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...
-
Ewolucyjna minimalizacja poboru mocy podczas procesu testowania kombinacyjnych układów cyfrowych
PublikacjaW artykule przedstawiono zastosowanie algorytmu ewolucyjnego do minimalizacji poboru mocy podczas procesu testowania kombinacyjnych układów cyfrowych. Przy użyciu proponowanej metody dokonano wyboru kolejności podawania na wejścia układu wektorów testowych, aby liczba przełączeń bramek wchodzących w jego skład była jak najmniejsza. Pod uwagę wzięto cztery układy wybrane z literatury. Otrzymane wyniki wskazują, że możliwe jest...
-
Aplikacja programu AutoCAD wspomagająca proces inwentaryzacji elementów zastosowanych w projekcie instalacji elektrycznej
PublikacjaW artykule opisano zagadnienia dotyczące zastosowania programu AutoCAD jako narzędzia wspomagającego proces inwentaryzacji elementów zastosowanych w projekcie instalacji elektrycznej. Do tego celu opracowano aplikację w środowisku programistycznym AutoLISP, integrowanym z programem AutoCAD. Opracowana aplikacja dokonuje analizy projektu instalacji elektrycznej, na podstawie której wyodrębniane są nazwy symboli (bloków) zastosowanych...
-
Formulation of the inverse problem in thermal tomography for burn diagnostics.
PublikacjaZdefiniowano zagadnienie odwrotne w analizie przepływów ciepła w strukturach biologicznych, którego rozwiązanie jest niezbędne w tomografii termicznej. Celem jest rekonstrukcja rozkładu właściwości cieplnych w strukturze geometrycznej badanych obiektów. Wektor decyzyjny może być zdefiniowany na podstawie wiedzy o badanym obiekcie. Można wybrać liczbę nieznanych parametrów modelu termicznego tego obiektu. Dla małej liczby niezbędna...
-
Porównanie przemian termooksydatywnych zachodzących w wybranych olejach oliwkowych, oleinie palmowej i oleju rzepakowym podczas modelowego smażenia kawałków ziemniaków w głębokim tłuszczu
PublikacjaBadano przemiany zachodzące w tłuszczu podczas procesu "głębokiego smażenia" kawałków ziemniaków. Jako medium smażalnicze stosowano oleje: oliwkowe (pomace, sansa) oleinę palmową oraz rzepakowy. Określano zachodzące w nich zmiany takich wyróżników jak liczba kwasowa, liczba nadtlenkowa, anizydynowa, współczynnik ekstynkcji przy 232nm oraz zawartości frakcji polarnej, sumy dimerów i polimerów, współczynnik załamania światła oraz...
-
Produktywność naukowa uczelni
PublikacjaArtykuł prezentuje raport przygotowany w ramach programu Ernst&Young Sprawne Państwo (Produktywność naukowa wyższych szkół publicznych w Polsce. Bibliometryczna analiza porównawcza), który miał przede wszystkim zaprezentować czynniki wpływające na produktywność niektórych polskich uczelni w latach 1995-2008 w odniesieniu do zagranicznych szkół wyższych. Za kryterium słuzył wskaźnik obliczony na podstawie impact factora każdej uczelni...
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublikacjaLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
Analiza sieci pętlowych pod względem niezawodności
PublikacjaZałożono, że sieć ma strukturę pętlową. Jako oceny niezawodności tych sieci przyjęty jest: 1) średnią liczbę sprawnych par węzłów, które mogą komunikować się wzajemnie. Przyjęto następujący model uszkodzeń. Węzły i kanały ulegają uszkodzeniom z określonym prawdopodobieństwem, uszkodzenia elementów sieci są od siebie niezależne. Wyznaczono niezawodność sieci jako funkcję prawdopodobieństwa sprawności elementów sieci oraz liczby...
-
The analysis of resistante to noise and edge jitter of the chosen methodsof recovering the data transmitted over a radio link.
PublikacjaW artykule porównano odporność na szumy i zakłócenia wybranych metod synchronizacji danych przesyłanych drogą radiową. Wybrano następujące metody:próbkowanie nadmiarowe i decyzja większościowa w odniesieniu do ciągu danych NRZ oraz metoda korelacyjna przeznaczona dla ciągu danych zakodowanych sposobem Manchester. Efektywność wyrażono jako liczbę pakietów, które osiągnęły synchronizację ramki do całkowitej liczby nadanych...