Filtry
wszystkich: 2415
wybranych: 1097
-
Katalog
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: INDEKS CHROMATYCZNY
-
Cyrkularny indeks chromatyczny grafów kubicznych
PublikacjaW 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
PublikacjaW 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]
Publikacja -
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublikacjaW 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.
PublikacjaOpisane 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
PublikacjaArtykuł 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.
PublikacjaGłó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.
PublikacjaTematem 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
PublikacjaNiniejszy 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
Publikacja -
Indeks osób
Publikacja -
Grafo-mania, czyli rzecz o grafach i algorytmach. Gry chromatyczne na grafach.
PublikacjaW 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
PublikacjaW 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
PublikacjaNiniejszy 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
PublikacjaPodano 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
PublikacjaArtykuł omawia najnowsze rezultaty badań dotyczące postaci indeksów punktu stałego iteracji odwzorowań planarnych.
-
Fixed point indices of iterated planar maps
PublikacjaW 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
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...
-
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublikacjaRozważ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.
-
Efficient parallel query processing by graph ranking
PublikacjaW 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.
-
Analiza Globalnego Indeksu Terroryzmu Państw Europejskich
PublikacjaW 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
Publikacja -
Parallel simulations of electrophysiological phenomena in myocardium on large 32 and 64-bit Linux clusters.
PublikacjaW 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.
PublikacjaReferat 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.
Publikacja.
-
Fixed point indices of iterations of C^1 maps in R^3
PublikacjaW 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
Publikacja -
Periodicity of a sequence of local fixed point indices of iterations
PublikacjaPraca 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
Publikacja -
Obtaining of coumarone-indene resins based on light fraction of coal tar.1. Coumarone-indene resins with carboxy groups
PublikacjaCoumarone-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
PublikacjaCoumarone-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...
-
OBTAINING OF COUMARONE-INDENE RESINS BASED ON LIGHT FRACTION OF COAL TAR 3. COUMARONE-INDENE RESINS WITH METHACRYLIC FRAGMENTS
PublikacjaThe 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...
-
On the Conley index in Hilbert spaces - a multivalued case
PublikacjaW 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
Publikacja -
Czasopisma NT, indeksy, cytowania, bazy danych, wydawnictwa cyfrowe, bibliometria. Cz�� 2
Publikacja -
Czasopisma NT, Indeksy, Cytowania, Bazy danych, Wydawnictwa Cyfrowe, Bibliometria. Cz�� 1
Publikacja -
Czasopisma NT, Indeksy, Cytowania, Bazy danych, Wydawnictwa Cyfrowe, Bibliometria. Cz�� 3
Publikacja -
E-cohomological Conley index
PublikacjaIn 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...
-
The Conley index and spectral sequences
Publikacja -
Numerical Modelling for Prediction of Compression Index from Soil Index Properties in Jimma town, Ethiopia
PublikacjaIn 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
Publikacja -
The project MAYDAY EURO 2012. Overview and relation to INDECT
Publikacja -
Gdansk University of Technology achievements in WP7 of INDECT Project
Publikacja -
Gdansk University of Technology - INDECT Project Partner Introduction
Publikacja -
Kodeks dobrych obyczajów przy publikowaniu prac naukowych
PublikacjaPraca 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.
-
The cohomological span of LS-Conley index
PublikacjaIn 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...
-
Fixed orbit index for equivariant maps
Publikacja -
Spectral splittings in the Conley index theory
Publikacja -
Conley type index and hamiltonian inclusions
PublikacjaOpisano 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ą.
-
The Conley index, cup-length and bifurcation
PublikacjaZastosowano 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.