Search
Filters
total: 2415
filtered: 1097
displaying 1000 best results Help
Search results for: INDEKS CHROMATYCZNY
-
Cyrkularny indeks chromatyczny grafów kubicznych
PublicationW pracy omówiono własności cyrkularnego indeksu chromatycznego grafów kubicznych. Po zdefiniowaniu tego rodzaju kolorowania zbadano, które ze znanych wyników dla klasycznego kolorowania krawędzi grafów kubicznych można przenieść na rozważany model kolorowania. Dodatkowo podano nietrywialne oszacowanie na cyrkularny indeks chromatyczny dla nieskończonej rodziny grafów kubicznych klasy 2.
-
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
Indeks nazwisk [Index of persons]
Publication -
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.
-
Antypodalna radiowa liczba chromatyczna grafu.
PublicationOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
Metoda chromatyczna i jej zastosowania techniczne
PublicationArtykuł ma charakter przeglądowy. Przedstawiono w nim najważniejsze modele koloryzowania grafów i ich zastosowania w wybranych problemach technicznych. Ponieważ jest to wiodąca tematyka badawcza Katedry Podstaw Informatyki Wydziału ETI Politechniki Gdańskiej, praca służy również upowszechnianiu dorobku naukowego pracowników Katedry oraz osób z nią współpracujących w opisywanej dziedzinie.
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublicationGłównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...
-
Pomiary grubości cienkich warstw metodą modulacji chromatycznej.
PublicationTematem artykułu jest pomiar grubości struktur cienkowarstwowych szerokostosowanych w optoelektronice, transparentnych warstw dielektrycznych. Grubość jest najistotniejszym parametrem warstwy i determinuje jej właściwościoptyczne. Metoda pomiaru grubości cienkich warstw powinna być bezkontaktowa, nieniszcząca, niekosztowna oraz odporna na zakłócenia
-
The LS-index: A Survey
PublicationNiniejszy przegląd jest oparty na wykładach autora wygłoszonych na NATO-ASI-SMS w 2004 roku na University of Montreal w Kanadzie.Niech H będzie przestrzenią Hilberta. Rozważmy pole wektorowe f zdefiniowane na H postaci f(x)=L(x)+K(x), gdzie L jest silnie nieokreślonym, ograniczonym operatorem liniowym, a K jego pełnociągłym zaburzeniem. W tej pracy prezentujemy rozszerzenie klasycznego indeksu Conley'a na potoki generowane przez...
-
Indeks osób
Publication -
Indeks osób
Publication -
Grafo-mania, czyli rzecz o grafach i algorytmach. Gry chromatyczne na grafach.
PublicationW minieseju analizujemy grę 2-osobową, polegającą na tym, że Alicja i Bogdan współdziałają by pomalować mapę narysowaną na płaszczyźnie.
-
Indeks jakości powietrza
PublicationW artykule przedstawiono użyteczne narzędzie do przekazywania informacji na temat poziomu zanieczyszczęń powietrza opinii publicznej za pośrednictwem mediów i internetu - indeks jakości powietrza. Kolejno przedstawiono; historię indeksu jakości powietrza, metodykę jego wyznaczania i przykłady zastosowań w monitoringu powietrza.
-
Modele i metody kolorowania grafów. Część II
PublicationNiniejszy artykuł jest drugą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano różne kryteria i ograniczenia modyfikujące kolorowanie klasyczne. Ponieważ kolorowanie we wszystkich tych odmianach i wariantach jest NP-trudne, podano oszacowania na liczbę chromatyczną (indeks chromatyczny)...
-
Conley type index applied to Hamiltonian inclusions
PublicationPodano dowód istnienia nietrywialnych rozwiązań okresowych dla inkluzji Hamiltonowskich, z potencjałem lokalnie Lipschitzowskim, okresowym, uogólniając klasyczne twierdzenie Ammana- Zehndera. Użyto techniki z teorii indeksu Conley'a dla wielowartościowych potoków w przestrzeni Hilberta.
-
Indices of iterations of planar maps
PublicationArtykuł omawia najnowsze rezultaty badań dotyczące postaci indeksów punktu stałego iteracji odwzorowań planarnych.
-
Fixed point indices of iterated planar maps
PublicationW artykule dokonuje się przeglądu wyników dotyczących indeksów punktu stałego iteracji odwzorowań planarnych, sformułowane zostają otwarte pytania i podane nowe dowody w przypadku gładkim.
-
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...
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublicationRozważono uogólnienie klasycznego szeregowania jednostkowych zadań jedno- i dwuprocesorowych na maszynach dedykowanych. Przyjęty model pozwala na naturalne wprowadzenie wszystkich klasycznych kryteriów optymalizacyjnych dla harmonogramów. Zaproponowano algorytmy wielomianowe dla systemów rzadkich.
-
Analiza Globalnego Indeksu Terroryzmu Państw Europejskich
PublicationW referacie przytoczono doniesienia raportu Global Terrorism Index 2016 [1] w odniesieniu do sytuacji państw Europejskich. Raport ten publikowany jest co roku przez Instytut Ekonomii i Pokoju (ang. Institute for Economics and Peace). W raporcie tym realizowana jest analiza światowych tendencji i modeli związanych z terroryzmem. Niestety, doniesienia raportu opublikowanego na początku bieżącego roku są zatrważające, zwłaszcza w...
-
Indect input to image processing
Publication -
Parallel simulations of electrophysiological phenomena in myocardium on large 32 and 64-bit Linux clusters.
PublicationW pracy podjęto badania i przeprowadzono symulacje zjawisk elektrofizjologicznych w mięśniu sercowym z wykorzystaniem wytworzonego w tym celu oprogramowania równoległego opartego na MPI. Zaimplementowano i zbadano ulepszenia kodu prowadzące do uzyskania dobrej skalowalności oraz przeprowadzono testy wydajności na najnowszych 32 i 64-bitowych klastrach linuksowych. Praca stanowi próbę równoległej implementacji znanego podejścia...
-
An efficient algorithm for the longest tandem scattered subsequence problem.
PublicationReferat dotyczy zagadnienia wyznaczania najdłuższego podciągu podwójnego (typu x1,x2,...,xk,x1,x2,...,xk) dla zadanego ciągu znaków (y1,y2,...,yn). Podano algorytm o złożoności obliczeniowej O(n^2) i pamięciowej O(n) znajdujący optymalne rozwiązanie postawionego problemu.
-
Rozpiętość kohomologiczna LS-indeksu i rozwiązania okresowe układów hamiltonowskich.
Publication.
-
Fixed point indices of iterations of C^1 maps in R^3
PublicationW przypadku gładkiego odwzorowania w R^3 dowiedziona została hipoteza Chowa, Malleta-Pareta i Yorka dotycząca postaci ciągów indeksow iteracji oraz podano kompletny opis możliwych ciągów indeksow.
-
The Effect of the Body Mass Indexes of Young Healthy Individuals on the Glyacemic Indexes of Traditional and Modified Vegetarian Meals
Publication -
Periodicity of a sequence of local fixed point indices of iterations
PublicationPraca uogólnia klasyczne twierdzenie Shuba i Sullivana o periodyczności ciągu indeksów punktu stałego iteracji odwzorowań gładkich na szerszą klasę przekształeń.
-
State of Deliverable D1.1 of INDECT Project
Publication -
OBTAINING OF COUMARONE-INDENE RESINS BASED ON LIGHT FRACTION OF COAL TAR 3. COUMARONE-INDENE RESINS WITH METHACRYLIC FRAGMENTS
PublicationThe method for obtaining coumarone-indene resins with methacrylic fragments (CIRM) was developed with the addition of methyl ethacrylate, using a light fraction of coal tar and its fraction boiling within 423–463 К. CIRM was obtained via radical cooligomerization using 2,2'-azobis (2-methyl-propionitrile) as the initiator. The effect of the initiator amount, temperature and reaction time on the yield, softening temperature and...
-
Obtaining of coumarone-indene resins based on light fraction of coal tar.1. Coumarone-indene resins with carboxy groups
PublicationCoumarone-indene resins (CIR) with carboxy groups were synthesized via cooligomerization of unsaturated compounds presented in ligh fraction of coal tar and its fraction boiling out within 423-463 K with the addition of such industrial monomers as styrene, maleic anhydride, glycidyl methacrlate and methacryclic acid. 2,2-azobs 92-methylpropionitrile) in the form of 0,2 M solution in toluene was used as an initiator. The effect...
-
Obtaining of coumarone-indene resins based on light fraction of coal tar 2. Coumarone-indene resins with epoxy groups
PublicationCoumarone-indene resins (CIR) with carboxy groups were synthesized via cooligomerization of unsaturated compounds presented in light fraction of coal tar and its fraction boiling out within 423–463 K with the addition of such industrial monomers as styrene, maleic anhydride, glycidyl methacrylate and methacrylic acid. 2,2`-Azobis(2-methylpropionitrile) in the form of 0.2 M solution in toluene was used as an initiator. The effect...
-
On the Conley index in Hilbert spaces - a multivalued case
PublicationW pracy podano definicję niezmiennika topologicznego wykrywającego zbiory niezmiennicze dla wielowartościowych układów dynamicznych generowanych przez inkluzje różniczkowe semiliniowe w przestrzeni Hilberta. Naszkicowano możliwość zastosowania do badania rozwiązań okresowych inkluzji hamiltonowskich.
-
Czasopisma NT, Indeksy, Cytowania, Bazy danych, Wydawnictwa Cyfrowe, Bibliometria - cz�� 4
Publication -
Czasopisma NT, indeksy, cytowania, bazy danych, wydawnictwa cyfrowe, bibliometria. Cz�� 2
Publication -
Czasopisma NT, Indeksy, Cytowania, Bazy danych, Wydawnictwa Cyfrowe, Bibliometria. Cz�� 1
Publication -
Czasopisma NT, Indeksy, Cytowania, Bazy danych, Wydawnictwa Cyfrowe, Bibliometria. Cz�� 3
Publication -
The Conley index and spectral sequences
Publication -
E-cohomological Conley index
PublicationIn this thesis we continue with developing the E-cohomological Conley index which was introduced by A.Abbondandolo. In particular, we generalize the index to non-gradient flows, we show that it an possesses additional multiplicative structure and we prove the continuation principle. Then, using continuation principle, we show how the computation of the E-cohomological Conley index can be reduced to the computation of the classical...
-
Numerical Modelling for Prediction of Compression Index from Soil Index Properties in Jimma town, Ethiopia
PublicationIn this study, correlations are developed to predict compression index (Cc) from index parameters so that one can be able to model Jimma soils with compression index using simple laboratory tests. Undisturbed and disturbed soil samples from twelve different locations in Jimma town were collected. Laboratory tests like specific gravity, grain size analysis, Atterberg limit, and one-dimensional consolidation test for a total of twenty-four...
-
Gdansk University of Technology suggestions for WP7 of INDECT Project
Publication -
The project MAYDAY EURO 2012. Overview and relation to INDECT
Publication -
Gdansk University of Technology achievements in WP7 of INDECT Project
Publication -
Gdansk University of Technology - INDECT Project Partner Introduction
Publication -
Kodeks dobrych obyczajów przy publikowaniu prac naukowych
PublicationPraca podejmuje zagadnienie współczesnej deontologii pracownika nauki. Podaje też, jak skutecznie pisać i publikować prace naukowe oraz podaje powody odrzucania prac skierowanych do publikacji naukowych. Publikowanie w czasopismach naukowych jest konieczne dla utrzymania żywotności intelektualnej środowiska naukowego i dla rozwoju społeczeństwa opartego na wiedzy.
-
Conley type index and hamiltonian inclusions
PublicationOpisano definicję i własności indeksu dla zbiorów niezmienniczych wielowartościowego układu dynamicznego w nieskończenie-wymiarowej przestrzeni Hilberta. Podano nowe przykłady zastosowań do twierdzeń o istnieniu nietrywialnych rozwiązań okresowych układów hamiltonowskichz prawą stroną niegładką.
-
Fixed orbit index for equivariant maps
Publication -
Spectral splittings in the Conley index theory
Publication -
The cohomological span of LS-Conley index
PublicationIn this paper we introduce a new homotopy invariant – the cohomological span of LS-Conley index. We prove the theorems on the existence of critical points for a class of strongly indefinite functionals with the gradient of the form Lx+K(x), where L is bounded linear and K is completely continuous. We give examples of Hamiltonian systems for which our methods give better results than the Morse inequalities. We also give a formula...
-
The Conley index, cup-length and bifurcation
PublicationZastosowano strukturę modułu w indeksie kohomologicznym Conleya do dowodu twierdzenia o minimalnej ilości rozwiązań okresowych dla układów Hamiltonowskich. Wykazano też ogólne twierdzenia dotyczące nietrywialności struktury mudułu.