Filtry
wszystkich: 2461
-
Katalog
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...
-
Innes Review (The)
Czasopisma -
INDEX ON CENSORSHIP
Czasopisma -
Index Comunicacion
Czasopisma -
Forestry Ideas
Czasopisma -
Andes Pediatrica
Czasopisma -
Revista de Indias
Czasopisma -
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 -
Journal of the History of Ideas
Czasopisma -
History of Economic Ideas
Czasopisma -
History of European Ideas
Czasopisma -
Ideas in Ecology and Evolution
Czasopisma -
Ideas y Valores
Czasopisma -
Zaranda de Ideas
Czasopisma -
Index de Enfermeria
Czasopisma -
New Design Ideas
Czasopisma -
NEW IDEAS IN PSYCHOLOGY
Czasopisma -
Journal of Index Investing
Czasopisma -
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.
-
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...
-
Czasopisma NT, Indeksy, Cytowania, Bazy danych, Wydawnictwa Cyfrowe, Bibliometria - cz�� 4
Publikacja