Filters
total: 936
-
Catalog
Search results for: ROZWI%C4%84ZANIA%20PROBLEMU%20WYJ%C5%9ACIOWEGO
-
Sprzętowy symulator kanału radiowego dla potrzeb krótkofalowej radiokomunikacji morskiej
PublicationW artykule przedstawiono założenia teoretyczne, koncepcję budowy i opis realizacji taniego symulatora kanału radiowego zaimplementowanego na procesorze sygnałowym TMS320C6711 firmy Texas Instruments. Zrealizowany symulator spełnia zalecenia ITU-R odnośnie symulacji propagacji w kanale izosferycznym i może być wykorzystywany dla potrzeb prac badawczo-rozwojowych z zakresu krótkofalowej radiokomunikacji morskiej.
-
Analiza problemu zaufania do ontologii dla różnych modeli wnioskowania
PublicationW rzeczywistych systemach zarządzania wiedzą, a przede wszystkim w systemach rozproszonych gromadzących wiedzę z różnych źródeł, problem niepewności i zaufania do ontologii, jak również odpowiedzi udzielanych przez bazy wiedzy nabiera szczególnego znaczenia. Sformalizowanie problemu i przyjęcie właściwego modelu wnioskowaniaw różnych zastosowaniach wymaga szczegółowej analizy. Niniejsza praca podejmuje próbę usystematyzowania tej...
-
Model formalny dla problemu lokalizacji błędów w kodzie programu
PublicationIstnieje szereg sposobów badania poprawności programów komputerowych. W niniejszym referacie podejmujemy problem automatycznego testowania oprogramowania przy założeniu, iż dany jest zbiór testów (asercji) dla poszczególnych fragmentów kodu. Dla uproszczenia analizy zakładamy, że badany fragment kodu zawiera dokładnie jeden błąd, co nie zmniejsza ogólności rozważań. W artykule analizujemy praktyczne aspekty powyższego problemu...
-
Kultura prawna a prawo do dobrej administracji – etyczna analiza problemu
Publication -
Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym
PublicationW pracy rozważano złożoność obliczeniową problemu szeregowania w cylindrycznym systemie przepływowym. Skonstruowano algorytm wielomianowy dla problemu dwumaszynowego oraz wykazano, iż zagadnienie staje się NP-trudne przy szeregowaniu na trzech procesorach, bądź na dwóch, przy dodatkowym wymuszeniu braku obustronnych przestojów.
-
Historia filozofii jako historia problemu poznania : propozycja Ernsta Cassirera
PublicationRozprawka ''Historia filozofii jako historia problemu poznania'' ma na celu przedstawienie sposobu uprawiania historii filozofii reprezentowanego przez filozofów skupionych wokół neokantowskiej szkoły marburskiej, w szczególności zaś przez Ernsta Cassirera. Sposób ten opiera się na analizie historyczno-genetycznej, w wyniku której poszczególne, tak historyczne, jak i współczesne koncepcje filozoficzne, traktuje się jako specjalne...
-
Wybrane własności problemu routingu oraz kolorowania ścieżek w grafie.
PublicationReferat 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. Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Zaprezentowano wybrane twierdzenia, oparte w dużej mierze na wynikach badań własnych. Omówiono złożoność obliczeniową problemu routingu chromatycznego i kolorowania ścieżek zarówno...
-
Metaheurystyki dla problemu routingu oraz kolorowania ścieżek w grafie.
PublicationReferat 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...
-
Eksperymenty z zastosowanie algorytmów genetycznych do problemu kolorowania grafów
PublicationNiniejsza praca przedstawia wykorzystanie algorytmów genetycznych (AG) do problemu kolorowania wierzchołków grafu (GCP). Przeprowadzono szereg symulacji mających na celu porównanie skuteczności operatorów krzyżownia, mutacji i selekcji oraz sposobu generacji i parametrów populacji. Uzyskane wyniki pokazały znaczną przewagę operatorów korzystających z wiedzy o problemie nad operatorami losowymi. Dla wybranej konfiguracji algorytmu...
-
Zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do problemu wyznaczania ścieżki przejścia
PublicationArtykuł przedstawia zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do wyznaczania ścieżki przejścia. Zastosowany algorytm oparty jest na modelu z częściowo wymienianą populacją oraz migracją między niezależnie ewoluującymi populacjami. W pracy porównano działanie algorytmu wielopopulacyjnego z jednopopulacyjnym oraz zbadano wpływ poszczególnych parametrów na jakość uzyskanego rozwiązania. Wykazano, że zastosowanie kilku...
-
Friction stir welds (FSW) of aluminium alloy AW6082-T6
PublicationW pracy przedstawiono badania właściwości mechanicznych złącz stopu aluminium AW6082-T6 wykonanych metodą tarciowego zgrzewania z wymieszaniem zgrzeiny. Złącza wykonano z różnymi parametrami procesu technologicznego. Wykazano, że wytrzymałość złącz jest proporcjonalna do prędkości zgrzewania oraz, że spadek twardości SWC jest większy po stronie ''advancing'' złącz.
-
Charakterystyki pojemnościowe interfejsu radiowego WCDMA/FDD w miejskim środowisku propagacyjnym
PublicationW referacie przedstawiono oryginalną metodologię analizy pojemności interfejsu WCDMA/FDD w łączu w górę i w dół. Określono wpływ ortogonalności sygnałów odbieranych oraz interferencji zewnętrznych na pojemność w środowisku miejskim o różnych charakterystykach propagacyjnych.
-
Modele numeryczne uwzględniające tarczową pracę pokrycia dachowego z blach trapezowych
PublicationW artykule porównano wybrane sposoby uwzględniania w modelowaniu numerycznym tarczowej pracy pokrycia dachowego z blachy trapezowej, możliwe do zrealizowania w programie Autodesk Robot Structural Analysis Professional 2015, w celu oceny słuszności stosowania ich do obliczeń konstrukcji nośnej współpracującej z poszyciem z blachy trapezowej. Analizy przeprowadzono dla pojedynczej przepony. Za pomocą powłokowych elementów skończonych...
-
Diagnostyka uszkodzonych pożarowo strunobetonowych elementów przekrycia dachowego w budynku kompostowni
PublicationW okresie użytkowania w budynku kompostowni miąlo mejsce zdarzenie losowe polegające na pożarze który pojawił sie w górnej częsci maszyny technologicznej ustawionej nad kanałem kompostowym. \w wyniku pożaru odparzeniu uległa wyprawa ochronna dolnej stopki jednego z dźwigarów strunobetonowych. \w artykule przedstawiono analizę stanu technicznego elementu konstrukcji dachu budynku kompostowni usytuowanych w strefie oddziaływania...
-
Pomiar odpowiedzi impulsowej kanału radiowego na obszarze morskim i przybrzeżnym
PublicationW artykule zaprezentowano wyniki pomiarów odpowiedzi impulsowej kanału radiowego na obszarze morskim i przybrzeżnym. Pomiary przeprowadzono na częstotliwości 1457 MHz a sygnałem sondującym był sygnał o paśmie 10 MHz z modulacją BPSK i pseudoprzypadkową zawartością binarną. Odbierane sygnały były rejestrowane przez dwie stacje ruchome, zainstalowane w samolocie i na łodzi patrolowej. Podczas późniejszej obróbki danych zastosowano...
-
Analiza obciążalności interfejsu radiowego WCDMA/FDD w łączu w dół.
PublicationW artykule przedstawiono analizę obciążalności interfejsu radiowego WCDMA/FDD systemu UMTS w łączu w dól. Pokazano w jaki sposób zmienia się całkowita, dopuszczalna przepływność w zależności od poziomu maksymalnego, dopuszczalnego obciążenia łącza radiowego dla różnych wymaganych wartości (Eb/Nt)n. Przeanalizowano wpływ położenia stacji ruchomej w komórce na generowane obciążenie, w miejskim oraz mobilnym środowisku propagacyjnym.
-
Badanie i analiza właściwości pilotowego systemu radiowego dostępu abonenckiego AIRSPAN
PublicationPrzedstawiono opis systemu dostępowego AIRSPAN i opracowaną metodologię badań tego systemu. Zaprezentowano przeprowadzone badania transmisyjne i poprawności zestawiania połączeń. Sprawdzono funkcje eksploatacyjne systemu i usługi transmisyjne. Przedstawiono opracowane wnioski
-
Badania i analiza właściwości pilotowego systemu radiowego dostępu abonenckiego FAAIRSPAN
PublicationPrzedstawiono metodologię badań i analizę właściwości pilotowego systemu radiowego dostępu abonenckiego FAAIRSPAN. Przeanalizowano uzyskane wyniki badań i zaprezentowano wnioski szczegółowe
-
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
PublicationW pracy opisane są podstawowe zasady i właściwości radiowego kolorowania grafów. Podane są oszacowania radiowej liczby chromatycznej grafu w przypadku ogólnym, dla ścieżek i cykli oraz dokładne wartości radiowej liczby chromatycznej dla grafów pełnych k-dzielnych, kół i dwugwiazd. Zamieszczono także przykładowe wyniki porównania dobroci suboptymalnych, sekwencyjnych algorytmów radiokolorowania grafów.
-
Zastosowanie analizy wielokryterialnej do oceny i wyboru rozwiązania pokrycia dachowego
PublicationCelem artykułu jest wskazanie optymalnego rozwiązania materiałowego do wykonania pokrycia dachowego w budynku biurowym. Wykorzystując wywiady z ekspertami oraz badania ankietowe, dokonano oceny trzech wariantów materiałowych. W badaniu zastosowano analizę wielokryterialną MCE z uwzględnieniem jedenastu kryteriów oceny. Badania wskazały, iż najkorzystniejszym rozwiązaniem jest zastosowanie membrany EPDM. Pomimo największych nakładów...
-
Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
PublicationW artykule został przedstawiony algorytm branch-and-bound dla problemu szeregowania zadań uwarunkowanych czasowo 1 | pi = 1 + aisi | sum Ci. Przedstawiono także wyniki eksperymentów komputerowych prezentujących wydajność algorytmu. Zastosowanie przedstawionego algorytmu umożliwia powiększenie "obliczalnych" rozmiarów instancji o 6-10 zadań w stosunku do algorytmu pełnego przeszukiwania.
-
Obiekty handlu targowego w przestrzeni publicznej Gdańska - Rozpoznanie problemu badawczego
PublicationRozpoznanie miejsc związanych z handlem targowym wpływających na kształtowanie się struktury miast. Rola handlu targowego jako elementu kształtującego przestrzeń publiczną.
-
Obiekty handlu targowego w przestrzeni publicznej Gdańska - rozpoznanie problemu badawczego
PublicationPrzestrzeń publiczna w swojej historii jak i współcześnie wciąż jest wykorzystywana do funkcji handlowej, stąd zagadnienie handlu targowego w przestrzeni publicznej, nie jest bez znaczenie pod względem wpływów na kształtowanie danego miejsca. Podejście naukowe do form obiektów związanych z handlem targowym za równo w ujęciu historycznym jak i współczesnym, pozwoli usystematyzować jego funkcjonowanie we współczesnym mieście.
-
Współczesne partie polityczne w Polsce wobec problemu imigracji i migrantów
PublicationArtykuł ukazuje stanowiska polskich partii politycznych wyrażone w programach i podczas wystąpień sejmowych wobec imigrantów i procesów migracyjnych
-
Metody rozwiązywania problemu zapisu norm prawnych w postaci ontologii OWL
PublicationArtykuł dotyczy problemu zapisu norm prawnych w postaci umożliwiającej systemom komputerowym automatyczne przetwarzanie treści tych norm i ich interpretowanie. Artykuł przedstawia możliwości wykorzystania komputerów do podawania bieżącego stanu prawnego oraz pełnienia funkcji doradczej. W artykule opisana jest realizacja tego zagadnienia opierająca się na zapisie norm prawnych w postaci ontologii wyrażonych w języku OWL. Zapis...
-
Baseny, nieco inne podejście do problemu (baseny domowe i przydomowe)
PublicationOmówiono aktualne tendencje w budowie basenów. Przedstawiono rozwiązania współczesnych basenó przydomowych. Wyposażenie dodatkowe basenów oraz urządzenia spełniające niektóre ich funkcje.
-
Pojemność interfejsu radiowego WCDMA/FDD z makrodywersyfikacją w łączu w górę
PublicationW referacie przedstawiono analizę i wyniki badań symulacyjnych wpływu zastosowania mechanizmu makrodywersyfikacji na pojemność interfejsu radiowego WCDMA/FDD w systemie UMTS.
-
Stanowisko do badania adaptacyjnego doboru parametrów interfejsu radiowego sieci ad hoc
PublicationW artykule przedstawiono stanowisko do badania opracowanej metody adaptacyjnej konfiguracji interfejsu radiowego sieci ad hoc. Badania skupiono wokół dynamicznej zmiany przepływności łącza radiowego do komunikacji pomiędzy węzłami w wieloskokowej sieci doraźnej. Wyniki pomiarów umożliwilły określenie m.in. rzeczywistego czasu rekonfiguracji urządzeń, czy opóźnienia transmisji danych. Przedstawiono również badania opracowanej warstwy...
-
Stanowisko do badania adaptacyjnego doboru parametrów interfejsu radiowego sieci ad hoc
PublicationW artykule przedstawiono stanowisko do badania opracowanej metody adaptacyjnej konfiguracji interfejsu radiowego sieci ad hoc. Badania skupiono wokół dynamicznej zmiany przepływności łącza radiowego do komunikacji pomiędzy węzłami w wieloskokowej sieci doraźnej. Wyniki pomiarów umożliwilły określenie m.in. rzeczywistego czasu rekonfiguracji urządzeń, czy opóźnienia transmisji danych. Przedstawiono również badania opracowanej warstwy...
-
REALIZACJA INTERFEJSU RADIOWEGO OFDM W TECHNOLOGII RADIA PROGRAMOWALNEGO DO ZASTOSOWAŃ WOJSKOWYCH
PublicationMetoda wielodostępu OFDM, jest stosowana obecnie w wielu standardach łączności radiowej, w tym w standardzie IEEE802.11p, który jest przewidziany do realizacji transmisji danych pomiędzy pojazdami, oraz pomiędzy pojazdami i infrastrukturą znajdującą się w pobliżu drogi. Technologia radia programowalnego (ang. Software Defined Radio) umożliwia realizacje urządzeń pracujących z tą metodą wielodostępu. W referacie zaprezentowano oprogramowanie...
-
REALIZACJA INTERFEJSU RADIOWEGO OFDM W TECHNOLOGII RADIA PROGRAMOWALNEGO DO ZASTOSOWAŃ TRANSPORTOWYCH
PublicationMetoda wielodostępu OFDM, jest stosowana obecnie w wielu standardach łączności radiowej, w tym w standardzie IEEE802.11p, który jest przewidziany do wykorzystania w Samochodowym Systemie Komunikacji. Technologia radia programowalnego (ang. Software Defined Radio) umożliwia realizacje urządzeń pracujących z tą metodą wielodostępu. W referacie zaprezentowano oprogramowanie GNU Radio i środowisko graficzne GNU Radio Companion służące...
-
Pojemność interfejsu radiowego WCDMA/FDD dla transmisji pakietowej z mechanizmem ARQ.
PublicationW artykule zaproponowano oryginalny , analityczny sposób szacowania pojemności interfejsu radiowego WCDM/FDD dla przypadku transmisji pakietowj z mechanizmem ARQ. Wskazano przydatność opisanej metody do szacowania optymalnej wartości prawdopodobieństwa błędu blokowego, której przyjęcie, jako kryterium jakości transmisji dla danej usługi, prowadzi do maksymalizacji pojemności interfejsu radiowego.
-
Ortogonalność sygnałów przesyłanych a jakość transmisji i pojemność interfejsu radiowego WCDMA/FDD
PublicationW referacie przedstawiono metodologię analizy pojemności interfejsu radiowego WCDMA/FDD w łączu w górę i w dół, z uwzględnieniem własności transmisji syganłów w obu kierunkach. Wskazano różnice w mechanizmach przesyłania sygnałów, rzutujące na jakość transmisji oraz pojemność interfejsu radiowego w łączu w górę i w dół oraz określono zysk jakości wynikający z częściowego zachowania własności ortogonalnych transmisji w łączu w dół....
-
Badanie i analiza właściwości radiowego systemu dostępu abonenckiego DMS firmy Marconi
PublicationPrzedstawiono wyniki badań i analizę właściwości radiowego systemu dostępu abonenckiego DMS. Omówiono architekturę systemu, oferowane usługi i sposób ich realizacji. Przedstawiono metodologię badań i uzyskane wyniki. Zaprezentowano opracowane wnioski szczegółowe i ogólne
-
Badania systemu radiowego dostępu abonenckiego eMGW firmy Innowaneli Wireless Systems Ltd.
PublicationPrzeanalizowano i przeprowadzono badania systemu radiowego dostępu abonenckiego EMGW. Zakres analizy obejmował: opis systemu i jego budowę; architekturę systemu, ich funkcje oraz typowych aplikacji; system zarządzania.Przedstawiono konfigurację badanej instalacji systemu, omówiono metodologię i przedstawiono wyniki badań, wraz z testami jakości usług. Zaprezentowano opracowane wnioski.
-
Model COST231-Haty w warunkach pracy radiowego systemu dostępowego w mieście.
PublicationPrzeanalizowano zagadnienie przydatności modelu COST231-Haty do obliczania tłumienia propagacyjnego w radiowym systemie dostępowym, pracującym w środowisku miejskim. Przedstawiono propozycję zmiany tego modelu poprzez wprowadzenie dodatkowych współczynników funkcyjnych, zależnych od parametrów technicznych łącza radiowego. Zaproponowano także inne ujęcie sposobu uwzględniania wysokości zawieszenia anten. Proponowane współczynniki...
-
Azania: Journal of the British Institute in Eastern Africa
Journals -
Algorytm budowy reprezentacji przedziałowej grafu jako heurystyka dla problemu mapowania DNA
PublicationW pracy dokonano analizy przydatności algorytmu Corneil'a budowy reprezentacji przedziałowej grafu jako heurystyki dla problemu tworzenia map fizycznych DNA. Prezentowana analiza dotyczy dwóch osobno rozpatrywanych przypadków, w których do danych wzorcowych wprowadzamy odpowiednio błędy negatywne (reprezentujące niedobór informacji) oraz błędy pozytywne (reprezentujące fałszywe informacje). Rozpatrywany algorytm zachowuje się znacznie...
-
Identyfikacja parametrów detektora SIFT dla problemu georeferencjonowania zobrazowań z platformy UAV
PublicationW pracy porównano dokładność procesu georeferencjonowania zdjęć zarejestrowanych przy pomocy urządzenia mikro UAV (ang. Unmanned Aerial Vehicle) w zależności od konfiguracji detektora cech SIFT (ang. Scale-Invariant Feature Transform. Na potrzeby eksperymentów wykorzystano implementację detektora vlfeat, a porównanie przeprowadzono na zbiorze zobrazowań pochodzących z lotów, które odbyły się w lipcu 2011 r. w terenie słabo zurbanizowanym....
-
Wykorzystanie algorytmu rozwiązania ''problemu komiwojażera'' w zwiększaniu efektywności działań pielęgniarek środowiskowych
PublicationW niniejszej publikacji przedstawiono kluczowe aspekty związane z adaptacją rozwiązania problemu komiwojażera na przykładzie działań pielęgniarek środowiskowych. Autorzy zaprezentowali wybrane determinanty systemu opieki zdrowotnej w Polsce, wpływające na pracę pielęgniarek, a także problem badawczy, związany z poszukiwaniem metod zwiększających efektywność ich działań, poprzez wybór drogi przemierzanej w ciągu dnia, celem redukcji...
-
Algorytmy hybrydowe optymalizacji w zastosowaniu do problemu sterowania systemami dystrybucji wody
PublicationW pracy analizowany jest problem optymalizującego zintegrowanego sterowania ilością i jakością w systemach dystrybucji wody. Proponowane decyzje i sterowania powinny zapewniać optymalizację przyjętego wskaźnika jakości, przy spełnieniu ograniczeń właściwych tej klasie systemów. Ostatecznie do rozwiązania złożonych zadań optymalizacji dynamicznej zaproponowane zostało podejście hybrydowe, wspomagające predykcyjne algorytmy sterowania...
-
Charakterystyki jakościowe i pojemnościowe interfejsu radiowego WCDMA/FDD w łączu w dół
PublicationW referacie przedstawiono analizę charakterystyk jakościowych i pojemnościowych interfejsu WCDMA/FDD w łączu w dół. Określono wpływ otrogonalności odbieranych sygnałów oraz interferencji zewnętrznych na jakość i pojemność w różnych środowiskach propagacyjnych.
-
Kształtowanie pojemności interfejsu radiowego WCDMA/FDD w sieci UMTS o strukturze hierarchicznej
PublicationW artykule przedstawiono wyniki badań symulacyjnych mechanizmu przenoszenia pojemności pomiędzy komórkami w różnych warstwach hierarchicznej struktury komórek w sieci UMTS. Opisywana metoda zarządzania obciążeniem może być przydatna do zwiększenia efektywności wykorzystania zasobów radiowych. Sieć komórkowa została zaimplementowana na cyfrowej mapie Gdańska.
-
Wpływ makrodywersyfikacji na pojemność interfejsu radiowego WCDMA/FDD w łączu w górę
PublicationW referacie przedstawiono analizę wpływu makrodywersyfikacji na pojemność interfejsu radiowego WCDMA/FDD systemu UMTS w łączu w górę. Ponadto przedstawiono wyniki badań symulacyjnych potwierdzających słuszność przeprowadzonej analizy matematycznej.
-
Kształtowanie pojemności interfejsu radiowego WCDMA/FDD w sieci UMTS o strukturze hierarchicznej
PublicationW referacie przedstawiono wyniki badań symulacyjnych mechanizmu przenoszenia pojemności pomiędzy komórkami w różnych warstwach hierarchicznej struktury komórek w sieci UMTS. Sieć komórkowa została zaplanowana na cyfrowej mapie miasta Gdańska
-
REALIZACJA ELEMENTÓW SKŁADOWYCH ŁĄCZA RADIOWEGO Z UŻYCIEM URZĄDZEŃ RADIA PROGRAMOWALNEGO TYPU USRP
PublicationPrzez ostatnią dekadę projektowanie systemów radiowych zaczęło w coraz większym stopniu polegać na cyfrowym przetwarzaniu sygnałów. Możliwość i moc obliczeniowa procesorów ogólnego przeznaczenia GPP (General Purpose Processor), procesorów sygnałowych DSP (Digital Signal Processor) oraz układów programowalnych FPGA (Field Programmable Gate Array) znacząco wzrosła zgodnie z prawem Moor’a. Naturalnym następstwem tego trendu było większe...
-
Lokalizacja osób w środowisku promu pasażerskiego z wykorzystaniem ultra szerokopasmowego interfejsu radiowego
PublicationW niniejszym artykule przedstawiono badania efektywności lokalizowania poruszających się osób w środowisku promu pasażerskiego stosując pomiar czasu propagacji ultraszerokopasmowego sygnału radiowego UWB (Ultra-Wide Band) pomiędzy węzłami odniesienia i terminalem ruchomym. Opisano zbudowane stanowisko badawcze oraz uzyskane wyniki pomiarów przeprowadzonych w warunkach rzeczywistych.
-
Realizacja mobilnego stanowiska pomiarowego do badań parametrów kanału radiowego w sieciach WBAN
PublicationW artykule przedstawiono realizację mobilnego stanowiska pomiarowego do badania parametrów kanału radiowego w bezprzewodowych sieciach pracujących w obrębie ciała ludzkiego przy częstotliwości 2,45 GHz. Zawarto ogólne wprowadzenie do tematyki sieci WBAN, a następnie szczegółowo opisano realizację mobilnego stanowiska pomiarowego z podziałem na poszczególne jego elementy składowe. W podsumowaniu przedstawiono kierunek dalszych prac...
-
W pełni wielomianowy schemat aproksymacyjny dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
Publicationw artykule tym rozważany jest następujący problem szeregowania zadań: dany jest jeden procesor, zbiór zadań j1, ..., jn, czas przetwarzania zadania i wynosi pi = a + bisi, zaś celem jest minimalizacja całkowitego czasu wykonywania zadań. przedstawiony został pełny wielomianowy schemat aproksymacyjny, który, o ile wszystkie współczynniki wydłużania zadań (bi) w instancji problemu są różne i większe od pewnej, ustalonej liczby u,...
-
On the complexity of distributed greedy coloring
PublicationW pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.