Search
Filters
total: 1417
filtered: 798
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.
-
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.
-
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...
-
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.
-
Indeks nazwisk [Index of persons]
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...
-
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...
-
Fixed orbit index for equivariant maps
Publication -
Spectral splittings in the Conley index theory
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 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 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,...
-
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.
-
Edge-chromatic sum of trees and bounded cyclicity graphs
Publication -
On the Conley index in Hilbert spaces –- a multivalued case
Publication -
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.
-
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 splitting of the NICS(1) magnetic aromaticity index
Publication -
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.
-
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...
-
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.
-
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...
-
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...
-
Index filtrations and Morse decompositions for discrete dynamical systems
Publication -
Fixed point index for $G$-equivariant multivalued maps
Publication -
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...
-
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.
-
Topological invariants for equivariant flows: Conley index and degree
PublicationAbout forty years have passed since Charles Conley defined the homotopy index. Thereby, he generalized the ideas that go back to the calculus of variations work of Marston Morse. Within this long time the Conley index has proved to be a valuable tool in nonlinear analysis and dynamical systems. A significant development of applied methods has been observed. Later, the index theory has evolved to cover such areas as discrete dynamical...
-
Sensitivity analysis as a tool to optimise Human Development Index
PublicationResearch background: Composite indicators are commonly used as an approximation tool to measure economic development, the standard of living, competitiveness, fairness, effectiveness, and many others being willingly implemented into many different research disciplines. However, it seems that in most cases, the variable weighting procedure is avoided or erroneous since, in most cases, the so-called...
-
DFT studies of the refractive index of boron-doped diamond
PublicationThe density functional theory is one of the optimal solutions in calculation of optical properties of materials on the quantum scale. In this paper, we have investigated the refractive index of a boron-doped diamond structure with the usage of Atomistic Toolkit software from Synopsys. During this study, various methods and pseudopotentials were checked to obtain an optimal performanceaccuracy method for calculation of such materials....
-
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
-
Complementary green analytical procedure index (ComplexGAPI) and software
PublicationIt is not easy to find appropriate tools for the evaluation of the “green”nature of analytical methodologies which involve the use of compounds, materials, or chemicals manufactured prior to the analytical step. Here, we propose a new metric for the evaluation of analytical procedures based on the GAC attributes. The proposed solution expands on the well-known green analytical procedure index by adding additional fields pertaining...
-
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.
-
Operation of technical systems as the index of reliability and safety ofthem
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...
-
Operation of gas turbine engines as the index of their reliability and safety.
PublicationW referacie przedstawiono propozycję ilościowej interpretacji działania turbinowego silnika spalinowego, które (podobnie jak przedstawione w fizyce działania Hamiltona i Maupertiusa oraz działanie wynikające ze zmiany pędu ciała) jest rozpatrywane jako wielkość fizyczna z jednostką miary zwaną dżulosekundą [dżulsekunda]. Wykazano też, że taka interpretacja działania może być uznana za wskaźnik niezawodności, a w szczególnych przypadkach...
-
DNA base modifications in chromatin of human cancerous tissues
Publication -
Computationally efficient index generation unit using a Bloom filter
Publication -
Heuristic Minimization of Symmetric Index Generation Functions utilizing their Properties
Publication -
Construction of index generation unit using probabilistic data structures
Publication