Filters
total: 1360
filtered: 814
-
Catalog
- Publications 814 available results
- Journals 12 available results
- Conferences 1 available results
- Publishing Houses 1 available results
- People 131 available results
- Projects 21 available results
- Laboratories 1 available results
- Research Teams 1 available results
- e-Learning Courses 62 available results
- Events 14 available results
- Open Research Data 302 available results
Chosen catalog filters
Search results for: ANTYGEN GRANUL
-
Wyznaczanie tłumienia propagacyjnego w warunkach miejskich
PublicationPrzedstawiono zagadnienie wyznaczania strat propagacyjnych w mieście dla potrzeb projektowania radiowego systemu dostępowego. Omówiono wyniki badań przydatności modeli propagacyjnych, zalecanych przez ITU-R w dokumencie Rec.P.1411, przeznaczonych do planowania krótkodystansowych systemów radiokomunikacyjnych w otwartym terenie zabudowanym, w warunkach bezpośredniej widzialności anten. Badania te wykonano poprzez weryfikację pomiarową,...
-
Modelling of mutual coupling in microstrip antenna arrays fed by microstrip line.
PublicationPrzedstawiono wyniki modelowania sprzężenia pomiędzy prostokątnymi radiatorami mikropaskowymi w szyku liniowym anten zasilanych przez linie mikropaskowe. Zaproponowano schemat zastępczy sprzężenia w postaci kombinacji linii transmisyjnych wraz z sękami zwartymi i rozwartymi. Pokazano, że schemat taki dobrze modeluje sprzężenie w wąskim pasmie częstotliwości ok. 4%. Wyniki modelowania sprawdzono eksperymentalnie poprzez pomiary...
-
Badania uwarunkowań propagacyjnych w radiowych sieciach ban w kabinie promu pasażerskiego
PublicationZaprezentowano badania uwarunkowań propagacyjnych w sieciach WBAN typu off-body w kabinie promu pasażerskiego przy częstotliwości 2,45 GHz, dla scenariuszy statycznych podczas snu, dla różnych pozycji ciała i różnych miejsc montażu anten odbiorczych, jak również dla scenariuszy dynamicznych w łazience kabiny. Opisano stanowisko badawcze, środowisko kabiny promu pasażerskiego oraz zbadane scenariusze pomiarowe. Zaprezentowano również...
-
Game Theory Analysis of Bidding for a Construction Contract
PublicationThe authors are concerned with a bidding problem. There are two companies (P1 and P2) bidding for a highway construction project. In order to be more competitive, P1 considers buying a new gravel pit near the construction site. The basic cost of the pit is known to both companies. However, there is also an additional, hidden, cost (C) known only to P1. P2 is uncertain whether the hidden cost is C = 0 or C = x. P1 plans to bid for...
-
Tree rings as an indicator of atmospheric pollutant deposition to subalpine spruce forests in the Sudetes (Southern Poland)
PublicationIn spite of their moderate altitude (1000–1600m a.s.l.), the Western SudetyMountains belong to areas with the most efficient fog precipitation in Europe. Intense industrial activity in the area of windward western foothills caused an exceptional intensification of atmospheric pollutant deposition via precipitation and fog to take place since the 1950s. In the second half of the 1970s a massive spruce forest dieback began affecting...
-
Rheological, Mechanical, Microstructural and Radiation Shielding Properties of Cement Pastes Containing Magnetite (Fe3O4) Nanoparticles
PublicationThis work examines the influence of iron oxide nanoparticles (Fe3O4 NPs) on neutron and gamma-ray radiation shielding characteristics of Portland cement paste. Experimental evaluations were supplemented with theoretical studies using NXCom program. Portland cement pastes with 5, 10, 15, 20, and 30 wt% of nanomagnetite cement replacement were produced. Moreover, rheological, early strength development, compressive strength, and...
-
Humanizacja traktu porodowego
PublicationPowszechny w latach 80-tych XX wieku zmedykalizowany model porodu podlega stopniowej humanizacji. Artykuł omawia współczesne tendencje w podejściu do porodu i ich wpływ na układ funkcjonalno-przestrzenny traktu porodowego. Przedstawia najważniejsze wymagania stawiane obecnie traktom porodowym. Na podstawie przykładów rozwiązań realizacyjnych i projektowych analizuje problematykę modernizacji zespołów porodowych w Polsce.
-
Complixity results on open shop scheduling to minimize total cost of operations
PublicationW pracy zaprezentowano serię rezultatów dotyczących złożoności obliczeniowejproblemu szeregowania w systemie otwartym z kryterium łącznego kosztu opera-cji. W ogólności problem jest NP-trudny nawet w przypadku 1-procesorowym.Dlatego zaprezentowano możliwie wiele przypadków szczególnych, które są wie-lomianowe. Są one funkcją długości operacji i struktury grafu konfliktów po-między zadaniami.
-
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.
-
Wpływ zmian struktury demograficznej ludności na lokalny rynek pracy
PublicationNa wzrost konkurencyjności gospodarki wpływa wiele czynników. Jednym z nich mogą być dostępne zasoby ludzkie. Ważna jest nie tylko dynamika zmian liczby ludności, również jej struktura. Celem niniejszego opracowania jest zbadanie zmian zachodzących na rynku pracy, będących konsekwencjami zmian struktury demograficznej ludności, które w przyszłości mogą wywierać negatywny wpływ na sytuację społeczno-gospodarczą regionu i kraju....
-
Extended Reflexive Ontologies for the Generation of Clinical Recommendations
PublicationDecision recommendations are a set of alternative options for clinical decisions (e.g., diagnosis, prognosis, treatment selection, follow-up, and prevention) that are provided to decision makers by knowledge-based Clinical Decision Support Systems (k-CDSS) as aids. We propose to follow a ‘‘reasoning over domain’’ approach for the generation of decision recommendations by gathering and inferring conclusions from production rules....
-
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublicationW pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublicationLiczby 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.
-
Cost minimisation in unbounded multi-interface networks
PublicationW pracy badano problem odłączania niektórych urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń przy jednoczesnej minimalizacji zużycia energii. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne dla wariantu, w którym liczba interfejsów komunikacyjnych jest potencjalnie nieograniczona...
-
Description of the solution set of the von Karman equations for a circular plate in a small neighbourhood of a simple bifurcation point
PublicationW niniejszej pracy badamy równania von Karmana dla cienkiej, sprężystej, kołowej płyty na sprężystym podłożu, poddawanej działaniu sił ściskających wzdłuż brzegu. Są to równania różniczkowe cząstkowe IV rzędu. Stosując metody analizy nieliniowej, opisujemy zbiór rozwiązań równań von Karmana w małym otoczeniu jednokrotnego punktu bifurkacji.Badania były finansowane przez grant nr 1 P03A 042 29.
-
A Quasi-2D MOSFET Model — 2D-to-Quasi-2D Transformation
PublicationA quasi-two-dimensional (quasi-2D) representation of the MOSFET channel is proposed in this work. The representation lays the foundations for a quasi 2D MOSFET model. The quasi 2D model is a result of a 2D into quasi 2D transformation. The basis for the transformation are an analysis of a current density vector field and such phenomena as Gradual Channel Detachment Effect (GCDE), Channel Thickness Modulation Effect (CTME), and...
-
Badania i ocena właściwości granulatu asfaltowego stosowanego w recyklingu na gorąco w otaczarkach
PublicationZaprojektowanie mieszanki mineralno-asfaltowej, zawierającej granulat asfaltowy, wymaga wiarygodnej informacji, dotyczącej jego właściwości. W artykule przedstawiono informacje dotyczące zalecanych zasad pobierania próbek granulatu oraz omówiono zakres niezbędnych badań. Przedstawiono wymagania normy EN 13108-8 oraz zasady stosowane w wybranych krajach w odniesieniu do oceny właściwości asfaltu i kruszywa zawartych w granulacie...
-
Maritime heritage of small port towns of the Polish coast
PublicationThe article describes problems of the gradual disappearance of real maritime heritage in small Polish port cities. The maritime heritage of small port cities was shaped by coastal processes and urban historical conditions what has led to creation of specific types of landscapes. Special architectural objects of the post-port heritage of small ports of the Polish coast are hydrotechnical constructions (i.e. breakwaters, quays),...
-
Zjawiska oscylacyjne w układach membranowych
PublicationOmówiono wybrane zjawiska oscylacyjne występujące w układach homogenicznych i heterogenicznych, ze szczególnym uwzględnieniem oscylatorów membranowych. Wśród nich szerzej omówiono oscylator Teorella składający się z membrany porowatej oraz oscylator z membraną ciekłą i kationowym surfaktantem, które mogą stanowić sztuczne modele złożonych procesów biologicznych. Przedstawiono założenia mechanizmu oscylacji opartego na kinetyce...
-
Study of the Effect of Filling Thermoplastic Medical Polyurethane with PVA, PLA or Diatomite on the Relaxation Times Distributions of 1H NMR
PublicationIn this work, to characterize the mobility of diferent sections of the macromole‑ cules of polyurethane (PUR), polyvinyl alcohol (PVA), and polylactic acid (PLA), as well as the density of crosslinks of the polymer chains when using fllers, we used the distributions of spin–lattice and spin–spin relaxation times for the protons. It is shown that the rigidity of the thermoplastic polymers depends on the sizes of the granules of...
-
ANALIZA UWARUNKOWAŃ PROPAGACYJNYCH W RADIOWYCH SIECIACH BAN Z PRZESTRZENNYM ODBIOREM ZBIORCZYM
PublicationW referacie przedstawiono analizę uwarunkowań propagacyjnych w radiowych sieciach BAN typu off-body z odbiorem zbiorczym przestrzennym. Średnia wartość tłumienia znajduje się w przedziale [54.42 dB; 64.28 dB], różnica wartości tłumienia dla anten nasobnych wynosi [0.69 dB; 8.76 dB], odchylenie standardowe tłumienia średniego zawarta jest w przedziale [6.46 dB; 7.39 dB], natomiast współczynnik korelacji pomiędzy zanikami szybkozmiennymi...
-
Detection of broadband signals in the field of aperture and array systems.
PublicationAnteny i szyki anten w dolnopasmowych systemach hydroakustycznych wnoszą istotne zniekształcenia liniowe wpływające na możliwości detekcji sygnałów szerokopasmowych. W artykule analizowany jest charakter takich zniekształceń metodą przestrzenno - czasowych odpowiedzi impulsowych. Sygnał odbierany w różnych kierunkach przestrzeni poddano filtracji na dwa sposoby z filtrem dopasowanym do sygnału nadawanego i filtrem dopasowanym...
-
The effect of mechanical coupling on the beam pattern of a multielementarray
PublicationW artykule opisano nową metodę redukcji listków bocznych hydroakustycznej anteny wieloelementowej. Wykorzystano tu efekt ważenia amplitud sygnałów odbieranych przez poszczególne elementy poprzez kontrolowane ich mechaniczne sprzężenie. Opisane zostały wyniki badań kilku modeli anten zbudowanych z pięciu elementów. Wyniki badań zostały zweryfikowane obliczeniami symulacyjnymi. Stwierdzono, zarówno na drodze eksperymentalnej jak...
-
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...
-
Investigations on the immunosuppressive activity of derivatives of mycophenolic acid in immature dendritic cell
PublicationThe main activity of mycophenolic acid (MPA) and its analogs is the inhibition of proliferation of T cells. Here, we hypothesized that MPA and its conjugates inhibits also the activity of antigen-presenting cells (APC) including dendritic cells (DCs). We tested the effect of novel amino acid derivatives of MPA and conjugates of MPA with acridines/acridones on DCs by flow cytometry, ELISA and MLR assay. Both acridines/acridone derivatives...
-
Investigation of the Effects of Primary Structure Modifications within the RRE Motif on the Conformation of Synthetic Bovine Herpesvirus 1‐Encoded UL49.5 Protein Fragments
Publication -
Total restrained bondage in graphs
PublicationPodzbió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.
-
Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.
PublicationProblem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...
-
Directed laplacian kernels for link analysis
PublicationPrzedstawiono zastosowanie algorytmów opartych o funkcje jądra do problemu analizy linków i cytowań. Zaproponowano nowe funkcje jądra zbudowane na operatorze Laplace'a dla grafów skierowanych. Odzwierciedlają one powiązanie pomiędzy węzłami grafu jako funkcję długości łączących je ścieżek oraz istotności odwiedzanych po drodze węzłów. Eksperymenty z nowymi funkcjami jądra przeprowadzono na zbiorze cytowań pobranych z publikacji...
-
Activation of the operational ecohydrodynamic model (3D CEMBS) – the ecosystem module**The study was supported by the Polish State Committee of Scientific Research (grants: N N305 111636, N N306 353239). Partial support was also provided by the Satellite Monitoring of the Baltic Sea Environment – the SatBałtyk project funded by the European Union through the European Regional Development Fund contract No. POIG 01.01.02-22-011/09.
Publication -
Modelowanie obszarów niebezpiecznych i pogodowych w procesie wyznaczania trasy przejścia statku
PublicationMinimalny obszar akwenu wokół poruszającego się statku zawarty w pewnych granicach nazywa się domeną. Obszar ten stanowi strefę bezpieczeństwa dla poruszającego się statku w którym nie powinien się znaleźć żaden inny obiekt nawigacyjny gdyż powoduje to ryzyko kolizji. Obszary przedstawiające złe warunki pogodowe nie są całkowicie zabronione i dlatego też opisywane są rozmytymi funkcjami przynależności. W pracy przedstawiono zależności...
-
Synthesis and characterisation of starch cuprate
PublicationThe cupration of granular potato starch with ammonium tetrachlorocuprate(II) was performed by a 20 min lasting microwave-assisted process and by 40 min convectional heating. In both cases the degree of esterification (DE) did not exceed 0.0064. A higher dose of cuprate had a positive effect on DE, regardless of whether the microwave irradiation or the convectional heating was applied, and on the thermal stability of the starch...
-
Integracja systemu zarządzania z modułem wymiarowania zasobów w Systemie IIP
PublicationCelem artykułu jest przedstawienie współpracy dwuetapowego wymiarowania z systemem zarządzania na poziomie warstw L1 i L2 architektury Systemu IIP. Omówiono zadania systemu zarządzania oraz modułu wymiarowania, zrealizowane algorytmy optymalizacyjne oraz uniwersalne styki z systemem zarządzania oraz Równoległymi Internetami.
-
Współpraca systemu zarządzania z modułem wymiarowania zasobów w Systemie IIP
PublicationCelem artykułu jest przedstawienie współpracy dwuetapowego wymiarowania z systemem zarządzania na poziomie warstw L1 i L2 architektury Systemu IIP. Omówiono zadania systemu zarządzania oraz modułu wymiarowania, zrealizowane algorytmy optymalizacji oraz uniwersalne styki z systemem zarządzania oraz Równoległymi Internetami.
-
Euler tour lock-in problem in the rotor-router model
PublicationW pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Porównano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera dla różnych klas grafów, prowadząc rozważania w kontekście teorii gier. Przydział początkowych portów i wskaźników w modelu jest traktowany jako rozgrywka pomiędzy graczem...
-
The (Un)Real City by Magdalena Abakanowicz: Guidelines for Cities in Times of Planetary Crisis
PublicationThree decades have passed since Magdalena Abakanowicz presented her concept of Bois de Nanterre — Arboreal Architecture, in response to a call for a broader reflection on approaches to urban landscaping and a reinterpretation of the meaning and evolution of the Grand Axis in Paris. This paper analyses the work presented by the artist from an urban planning perspective. It shows how the rich and multi-layered metaphor for the 21st-century...
-
Optimal and safe control planning with the use of discrete optimization
PublicationW opracowaniu zaproponowano metodę projektowania optymalnych i tolerujących uszkodzenia systemów sterowania opartych na wykorzystaniu algorytmów optymalizacji dyskretnej. Publikacja przedstawia potencjalne wady i zalety metody. Główna idea proponowanego algorytmu sprowadza się do wykorzystania struktury grafu przepływowego w celu stworzenia reprezentacji dynamiki własnej danego procesu. Poszukiwana trajektoria optymalna, jeśli...
-
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublicationHipergrafem 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...
-
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...
-
Evaluation of Barkhausen Noise and Magnetoacoustic Emission Signals Properties for Plastically Deformed Armco Iron
PublicationArtykuł prezentuje wyniki badania wpływu różnych rodzajów deformacji plastycznej na właściwości magnetoakustyczne żelaza Armco. Badane były dwie serie próbek - pierwsza składała się ze wstępnie wyżarzonych próbek, które następnie były walcowane na zimno, w skład drugiej wchodziły natomiast próbki wycięte z komercyjnie dostępnej blachy wykonanej z żelaza Armco a następnie poddane obciążeniom rozciągającym. Walcowanie na zimno prowadzi...
-
Interactions between bioactive components determine antioxidant, cytotoxic and nutrigenomic activity of cocoa powder extract
PublicationNumerous studies have shown, rather disappointingly, that isolated bioactive phytochemicals are not as biologically effective as natural plant products. Such a discrepancy may be explained by the concept of food synergy, which was verified in this research for cocoa extract versus its major components with regard to cancer chemoprevention. The evaluation embraced the relationship between redox properties evaluated in cell-free systems...
-
Horizontally-split-drain MAGFET - a highly sensitive magnetic field sensor
PublicationWe propose a novel magnetic field sensitive semiconductor device, viz., Horizontally-Split-Drain Magnetic-Field Sensitive Field-Effect Transistor (HSDMAGFET) which can be used to measure or detect steady or variable magnetic fields. Operating principle of the transistor is based on one of the galvanomagnetic phenomena and a Gradual Channel Detachment Effect (GCDE) and is very similar to that of Popovic and Baltes's SDMAGFET. The...
-
Microwave-assisted preparation of potato starch silicated with silicic acid
PublicationApplication of microwave irradiation for the silication of granular potato starch with silicic acid, and the properties of silicated starch were investigated. Potato starch was esterified on 20 min microwave irradiation of starch with silicic acid, applying the power of 450 or 800Wand, for comparison, on 120 min convectional heating of the reagent blend at 100 ◦C. The degree of esterification and the reaction efficiency did not...
-
Przestrzeń publiczna dzielnic mieszkaniowych w strategiach rozwoju miast niemieckich na przykładzie Monachium i Lipska
PublicationW ostatnim dwudziestoleciu Niemcy doznały radykalnej zmiany uwarunkowań rozwojowych miast. Kwestia dzielnic mieszkaniowych łączy się nierozerwalnie z procesem rewitalizacji miast. Aspekt wysokiej jakości przestrzeni publicznej stał się osią podejmowanych działań zarówno w procesie odnowy istniejących zasobów (Lipsk), jak i budowy nowych dzielnic na terenach powojskowych, pokolejowych czy poprzemysłowych (Monachium). Tekst został...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Projektowanie zbiornika na nieczystości ciekłe
PublicationW artykule przedstawiono proces projektowania zbiornika podziemnego na nieczystości ciekłe o pojemności ok. 10 m3 posadowionego na gruntach niespoistych (sypkich). Porównano wartości sił wewnętrznych w przypadku skrajnie różnych warunków gruntowych: piasku drobnego o ID = 0,2 oraz żwiru o I D = 0,7. Dodatkowo przeanalizowano wpływ modelu obliczeniowego podłoża na wyniki sił wewnętrznych. Opisano procedurę normową pozwalającą na...
-
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...
-
Total outer-connected domination numbers of trees
PublicationNiech G=(V,E) będzie grafem bez wierzchołków izolowanych. Zbiór wierzchołków D nazywamy zbiorem dominującym totalnym zewnętrznie spójnym jeżli każdy wierzchołek grafu ma sąsiada w D oraz podgraf indukowany przez V-D jest grafem spójnym. Moc najmniejszego zbioru D o takich własnościach nazywamy liczbą dominowania totalnego zewnątrznie spójnego. Praca m.in. zawiera dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego...
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.
-
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
PublicationPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne. Rozważono zarówno wariant, w którym liczba interfejsów komunikacyjnych jest parametrem stałym (narzuconym...