Search
displaying 1000 best results Help
Search results for: CHROMATIC INDEX
-
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.
-
Relations between the domination parameters and the chromatic index of a graph
PublicationIn this paper we show bounds for the sum and the product of the domination parameters and the chromatic index of a graph. We alsopresent some families of graphs for which these bounds are achieved.
-
INDEX ON CENSORSHIP
Journals -
Index Comunicacion
Journals -
Index de Enfermeria
Journals -
Journal of Index Investing
Journals -
Epigenetics & Chromatin
Journals -
Infinite chromatic games
PublicationIn the paper we introduce a new variant of the graph coloring game and a new graph parameter being the result of the new game. We study their properties and get some lower and upper bounds, exact values for complete multipartite graphs and optimal, often polynomial-time strategies for both players provided that the game is played on a graph with an odd number of vertices. At the end we show that both games, the new and the classic...
-
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.
-
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...
-
Total chromatic sum for trees
PublicationThe total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We provide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. We construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.
-
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...
-
Chromatic scheduling in a cyclic open shop
PublicationPraca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.
-
Justyna Płotka-Wasylka dr hab. inż.
PeopleUrodziła się w Słupsku (24.03.1986).W 2005 roku ukończyła I Liceum Ogólnokształcące im. Jana II Sobieskiego w Wejherowie i rozpoczęła studia na Wydziale Chemicznym Politechniki Gdańskiej. Po ich ukończeniu w 2010 rozpoczęła pracę naukową na tej uczelni, uzyskując w 2014 roku stopień doktora nauk chemicznych. Tematem jej rozprawy doktorskiej, wykonywanej pod kierunkiem prof. Marka Biziuka oraz dr Caluma Morrisona (Uniwersytet w...
-
The Conley index and spectral sequences
Publication -
Indeks nazwisk [Index of persons]
Publication -
Combined image similarity index
PublicationIn the paper the idea of the combined image quality metric based on the structural and feature similarity comparison is discussed. Since most of image quality assessment methods developed during last years require the nonlinear mapping to obtain high correlation with subjective quality scores, there is an important problem of choosing the proper mapping function and its optimal parameters in practical applications. The most...
-
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...
-
T-colorings, divisibility and circular chromatic number
PublicationLet T be a T-set, i.e., a finite set of nonnegative integers satisfying 0 ∈ T, and G be a graph. In the paper we study relations between the T-edge spans espT (G) and espd⊙T (G), where d is a positive integer and d ⊙ T = {0 ≤ t ≤ d (max T + 1): d |t ⇒ t/d ∈ T} . We show that espd⊙T (G) = d espT (G) − r, where r, 0 ≤ r ≤ d − 1, is an integer that depends on T and G. Next we focus on the case T = {0} and show that espd⊙{0} (G) =...
-
Chromatic cost coloring of weighted bipartite graphs
PublicationGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
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...
-
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.
-
Spectral splittings in the Conley index theory
Publication -
Fixed orbit index for equivariant maps
Publication -
Sources of Return in the Index Futures Markets
Publication -
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ą.
-
The Maslov index and the spectral flow—revisited
PublicationWe give an elementary proof of a celebrated theorem of Cappell, Lee and Miller which relates the Maslov index of a pair of paths of Lagrangian subspaces to the spectral flow of an associated path of self-adjoint first-order operators. We particularly pay attention to the continuity of the latter path of operators, where we consider the gap-metric on the set of all closed operators on a Hilbert space. Finally, we obtain from Cappell,...
-
Edge-chromatic sum of trees and bounded cyclicity graphs
Publication -
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...
-
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.
-
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.
-
Morse inequalities via Conley index theory
PublicationThe relation known as the Morse inequalities can be extended to a more general setting of flows on a locally compact metric spaces (Conley index) as well as dynamical systems on Hilbert spaces (LS-index). This paper is a discourse around this extension. Except the part concerning the LS-index the material is self-contained and has a character of a survey.
-
On the Conley index in Hilbert spaces –- a multivalued case
Publication -
On splitting of the NICS(1) magnetic aromaticity index
Publication -
Opitmalising Human Development Index with sensitivity analysis
PublicationResearch background: Composite indicators are commonly used not only to measure economic development, the standard of livin g, competitiveness, fairness, effectiveness but are also willingly implemented in to many different fields. How- ever, it seems that in most cases the variable weig hting procedure is avoided or erroneous since in most cases so-called “wights by belief” are...
-
Operation of diesel engines as the index of their reliability and safety
PublicationPrzedstawiono propozycję ilościowej interpretacji działania systemów technicznych która jest rozpatrywana jako wielkość fizyczna z jednostką miary zwaną dżulosekundą [dżulxsekunda]. Wykazane zostanie też, że taka interpretacja działania może być uznana za wskaźnik niezawodności, a w szczególnych przypadkach - wskaźnik bezpieczeństwa funkcjonowania takiego sytemu. Do uzasadnienia takiej przydatności wspomnianego działania silnika...
-
On the Conley index in Hilbert spaces in the absence of uniqueness
PublicationW artykule podana jest konstrukcja indeksu Conley`a w przestrzeniach nieskończonego wymiaru dla równań różniczkowych bez jednoznaczności rozwiązań. Celem pracy jest przygotowanie właściwej teorii do badań ilościowych i jakościowych pewnych typów nieliniowych układów eliptycznych.
-
POLYCYCLIC AROMATIC COMPOUNDS
Journals -
Quantitative interpretation of energy-based systems and index of their reliability
PublicationW artykule zaproponowano interpretację wartościującą działania, które rozumiane jest jako wielkość fizyczna o jednostce miary zwanej dżulosekundą. Przedstawiono oryginalną metodę analizy i oceny tak rozumianego działania dowolnego systemu energetycznego z uwzględnieniem jego niezawodności i bezpieczeństwa. Do uzasadnienia przydatności tak interpretowanego działania zastosowano jednorodny proces Poissona. Proces ten umożliwił skonstruowanie...
-
Conley index in Hilbert spaces and the Leray-Schauder degree
PublicationZdefiniowane są liczby Bettiego i charakterystyka Eulera LS-indeksu dla potoków generowanych przez pole zwarte w przestrzeni Hilberta. Główna teza pracy to wzór typu Poincare-Hopfa łączący wspomnianą chatrakterystykę Eulera ze stopniem Leray-Schaudera.
-
Morse cohomology in a Hilbert space via the Conley index
PublicationThe main theorem of this paper states that Morse cohomology groups in a Hilbert space are isomorphic to the cohomological Conley index. It is also shown that calculating the cohomological Conley index does not require finite-dimensional approximations of the vector field. Further directions are discussed.
-
On homotopy Conley index for multivalued flows in Hilbert spaces
PublicationPodano aproksymacyjną definicję indeksu homotopijnego, otrzymując naturalne związki z podobnymi niezmiennikami. Zbadano własności tego niezmiennika i zastosowano do badania gradientowych potoków wykazując pewne geometryczne własności zbiorów niezmienniczych
-
Non-disjoint functional decomposition of index generation functions
Publication -
Linear and Non-linear Decomposition of Index Generation Functions
Publication -
The Conley Index and Rigorous Numerics for Attracting Periodic Orbits
Publication -
Index filtrations and Morse decomposition for discrete dynamical systems
PublicationOn a Morse decomposition of an isolated invariant set of a homeomorphism(discrete dynamical system) there are partial orderings defined by the homeomorphism.These are called admissible orderings of the...
-
Index filtrations and Morse decompositions for discrete dynamical systems
Publication -
Fixed point index for $G$-equivariant multivalued maps
Publication -
Adaptation of the Combined Image Similarity Index for Video Sequences
Publication