Filters
total: 2565
filtered: 1805
displaying 1000 best results Help
Search results for: COVERING DIMENSION
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
New Product Creativity Dimensions and Performance
PublicationA new product’s meaningfulness and novelty are recognized as two distinct and important dimensions. Thus, researchers started to investigate their impact on new product performance. However, researchers’ reports on the impact of novelty on performance are still mixed, and several issues need to be solved. One of these problems is comparing how strongly each of these dimensions affects the new product performance. The other is to...
-
Fixed point indices of iterated smooth maps in arbitrary dimension
PublicationWe give a complete description of possible sequences ofindices of iterations of f at an isolated fixed point, answering inaffirmative the Chow, Mallet-Paret and Yorke conjecture posed in[S.N. Chow, J. Mallet-Parret, J.A. Yorke, A periodic point index whichis a bifurcation invariant, in: Geometric Dynamics, Rio de Janeiro,1981, in: Lecture Notes in Math., vol. 1007, Springer, Berlin, 1983,pp. 109-131].
-
Axiological Dimension of Consumption in the Context of Sustainable Development and Environmental Ethics
PublicationPodjęta próba odpowidzi na pytanie, w jaki sposób krytyka konsumpcjonizmu i modelowanie wzorów eko-konsumpcji odwołują się do koncepcji zrownoważonego rozwoju i etyki środowiskowej.Przedstawiona argumentacja na rzecz tezy, że holistycznie ujęty zrownoważony rozwoj oraz wyzwania na rzecz cywilizacyjnej zmiany w kierunku paradygmatu ekologizmu mogą być zrealizowane poprzez przesunięcie ontologiczne...
-
Metropolitan dimension of Tri-City: Development of the new harbor structures
PublicationThis article deals with the phenomenon of urban waterfront transformation. The special focus is on the Tri-City area in Poland. Both the transformation of port structures and redevelopment of the post-harbor areas are presented.
-
EFFECT OF PRESS DRYING ON DIMENSION STABILITY AND DENSITY OF BEECH WOOD,
PublicationTimber is traditionally dried in kilns by processes that often take several days or weeks to complete. At present, it is possible to apply several methods of rapid drying of timber, including, for example, press drying. This research is based on the use of this process. Drying was performed using the heating plates with a temperature of 160 °C. Three pressures were compared in the research 1.0 MPa, 1.4 MPa, and 1.8 MPa. The density...
-
Sum Coloring of Bipartite Graphs with Bounded Degree
Publication -
A better practical algorithm for distributed graph coloring
Publication -
Interval vertex-coloring of a graph with forbidden colors
Publication -
Interval Vertex-Coloring of a Graph With Forbidden Colors
Publication -
Interval edge coloring of a graph with forbidden colors
Publication -
Pure silicon recovering from photovoltaic modules
PublicationOdzyskiwanie krzemu ze zużytych lub uszkodzonych modułów fotowoltaicznych może mieć znaczenie nie tylko ekonomiczne, ale również ekologiczne. Etap obejmujący procesy chemiczne wymaga optymalizacji z punktu widzenia wymaganej czystości odzyskiwanego krzemu. W pracy przedstawiono wyniki przeprowadzonych prób trawienia poszczególnych warstw ogniw PV: warstwy antyodblaskowej, metalizacji (kontaktów), złącza p-n. Skład roztworów trawiących...
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
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...
-
New potential functions for greedy independence and coloring
PublicationA potential function $f_G$ of a finite, simple and undirected graph $G=(V,E)$ is an arbitrary function $f_G : V(G) \rightarrow \mathbb{N}_0$ that assigns a nonnegative integer to every vertex of a graph $G$. In this paper we define the iterative process of computing the step potential function $q_G$ such that $q_G(v)\leq d_G(v)$ for all $v\in V(G)$. We use this function in the development of new Caro-Wei-type and Brooks-type...
-
Minimum order of graphs with given coloring parameters
PublicationA complete k-coloring of a graph G=(V,E) is an assignment F: V -> {1,...,k} of colors to the vertices such that no two vertices of the same color are adjacent, and the union of any two color classes contains at least one edge. Three extensively investigated graph invariants related to complete colorings are the minimum and maximum number of colors in a complete coloring (chromatic number χ(G) and achromatic number ψ(G), respectively),...
-
Optimal edge-coloring with edge rate constraints
PublicationWe consider the problem of covering the edges of a graph by a sequence of matchings subject to the constraint that each edge e appears in at least a given fraction r(e) of the matchings. Although it can be determined in polynomial time whether such a sequence of matchings exists or not [Grötschel et al., Combinatorica (1981), 169–197], we show that several questions about the length of the sequence are computationally intractable....
-
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
The culture of excellence and its dimensions in higher education
Publication -
Managing Virtual Teams: The Three Dimensions Scope
PublicationDue to globalisation and economic reasons the number of people working as a team in a virtual environment is increasing. Although virtual team can outperform teams working in a traditional environment still many managers face difficulties in achieving this goal. This article describes the idea of a system that would support knowledge management in virtual teams focusing on three dimensions of virtual work: location, organisation,...
-
Visual Dimensions of Modeling Languages in Interdisciplinary Perspective
PublicationUżyteczność języków modelowania wizualnego zależy od notacji. Notacja może być postrzegana jako zestaw wizualnych komponentów, które w określony sposób oddziałują na ludzkie oko i ludzki mózg. Referat przedstawia analizę interdyscyplinarną wykonaną w celu lepszego zrozumienia wizualnych wymiarów języków modelowania. Wizualne wymiary pochodzą z teorii opisujących percepcję wzrokową, wizualizację danych oraz reprezentacje poznawcze....
-
The culture of excellence and its dimensions in higher education
PublicationPurpose To recognize the existing state of knowledge on a culture of excellence (CoE) in higher education institutions (HEIs) and to define the CoE in HEI and the dimensions that make up that culture. A subsidiary goal is to propose a qualitative tool to measure CoE maturity. Design/methodology/approach The study was based on the qualitative method, the preferred reporting system of systematic reviews and meta-analysis (PRISMA)....
-
Rapid dimension scaling of compact microwave couplers with power split correction
PublicationIn this paper, a technique for rapid re-design ofcompact microwave couplers with respect to operating frequency is discussed. Our methodology involves an inverse surrogate model setup using several reference designs optimized (at the level of equivalent circuit representation of the coupler) for a set of operating frequencies within a range of interest. The surrogate establishes the relationship between the operating frequency...
-
Rapid EM-driven antenna dimension scaling through inverse modeling
PublicationIn this letter, a computationally feasible technique for dimension scaling of antenna structures is introduced. The proposed methodology is based on inverse surrogate modeling where the geometry parameters of the antenna structure of interest are explicitly related to the operating frequency. The surrogate model is identified based on a few antenna designs optimized for selected reference frequencies. For the sake of computational...
-
Sensivity of echo envelope fractal dimension to bottom type and bottom depth.
PublicationPrzedstawiono wynik badania zależności pomiędzy wymiarem fraktalnym obwiedni echa akustycznego od dna a rodzajem dna na wpływ głębokości dna na tę zależność. Wykorzystano sygnały ech otrzymane w wyniku numerycznych symulacji rozpraszania na granicy woda dno dla różnych głębokości dna.
-
A concept of zero-dimensional and three-dimensional thermodynamic modelling of steam storage in a steam cycle
PublicationThis work presents the thermodynamic model of steam storage in a steam cycle. The innovative steam storage is an integral part of the unit and thus responds quickly to changes in load. This enhances the primary control reserve while maintaining high efficiency of energy conversion. With regard to power plants, it improves the operational safety of generation units, as it prevents boiler and turbines overload in the case of steep...
-
Dimensional accuracy as the optimization criterion
PublicationW pracy zaproponowano nową formułę określania kosztów konstrukcji stalowej. Sformułowano nieliniowe zadanie optymalizacyjne minimalizacji kosztów koordynacyjnych wymiarów montażowych. Przedstawiono transformację problemu w zagadnienie dyskretne oraz zaproponowano rozwiązanie zadania metodami kombinatoryki.
-
The complexity of the T-coloring problem for graphs with small degree
Publication -
Some results on a trading model in a consensus list coloring
Publication -
A linear time algorithm for edge coloring of binomial trees
Publication -
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.
-
Some results on trading model in a consensus list coloring
PublicationKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
Greedy algorithms for backbone graph coloring in KOALA library
Publication -
Optimal backbone coloring of split graphs with matching backbones
PublicationFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
-
Edge coloring of graphs of signed class 1 and 2
PublicationRecently, Behr (2020) introduced a notion of the chromatic index of signed graphs and proved that for every signed graph (G, σ) it holds that ∆(G) ≤ χ′(G,σ) ≤ ∆(G) + 1, where ∆(G) is the maximum degree of G and χ′ denotes its chromatic index. In general, the chromatic index of (G, σ) depends on both the underlying graph G and the signature σ. In the paper we study graphs G for which χ′(G, σ) does not depend on σ. To this aim we...
-
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
The role of time perspectives and impulsivity dimensions in coping styles
PublicationBoth time perspectives and impulsivity dimensions are groups of traits that are connected to self-control abilities and might be important for coping styles. However, to date, no study has systematically investigated their utility in predicting coping styles with regard to their multidimensional nature. The current study was correlational and exploratory, aiming to discover what amount of variance in each of the three coping...
-
Globalisation and world economic poverty: The significance of hidden dimensions
PublicationThe aim of our research is to examine how individual dimensions of globalization affect economic poverty in the World. for this, regression models are estimated with FGT0 or FGT1 poverty measures as dependent variables and KOF indices of globalization as despendent variables. The poverty indices are estimated for 119 countries' income didtributions assuming log-normality and using Gini estimates from the WID2 database and GDP/capita...
-
Numerical Solution of the Two-Dimensional Richards Equation Using Alternate Splitting Methods for Dimensional Decomposition
PublicationResearch on seepage flow in the vadose zone has largely been driven by engineering and environmental problems affecting many fields of geotechnics, hydrology, and agricultural science. Mathematical modeling of the subsurface flow under unsaturated conditions is an essential part of water resource management and planning. In order to determine such subsurface flow, the two-dimensional (2D) Richards equation can be used. However,...
-
Acidity trace pollutants of urban rain and roof runoff from selected roof coverings
PublicationW pracy przedstawiono dane dotyczące chemizmu opadów atmosferycznych i wód spływnych pobranych na terenie dużej aglomeracji miejskiej. Oznaczane były: pH, aniony - chlorki, azotany i siarczany oraz metale ciężkie - cynk, ołów, miedź, kadm. Próbki były pobierane na terenie Trójmiasta i w Dąbrówce Tczewskiej koło Gdańska z budynków pokrytych nowymi i starymi pokryciami. Badania prowadzono od kwietnia do czerwca 2006.
-
Rapid dimension scaling of triple-band antennas by means of inverse surrogate modeling
PublicationGeometry scaling of antennas, i.e., finding optimum dimensions of the structure for given operating conditions and material parameters is an important yet challenging problem. In this paper, we discuss fast dimension scaling of triple-band antennas with respect to operating frequencies. We adopt the inverse surrogate modeling approach where the surrogate model is a function of the three operating frequencies of the antenna and...
-
The environmental dimension of city dwellers’ quality of life and the city’s social and spatial variability
PublicationThe purpose of this paper is to attempt an analysis of the environmental dimension of the quality of life using quantitative surveys conducted among residents of Gdańsk. In the paper, we make reference to the theoretical assumptions ensuing from the concept of a comprehensive and integrated approach to the development of the urban environment, whilst noting the profound impact humans bring to their evaluation of the environmental...
-
Comprehensive dimension scaling of multi-band antennas for operating frequencies and substrate parameters
PublicationIn this paper, low-cost and comprehensive redesign of multi-band antennas with respect to the operating frequencies and material parameters of the substrate is presented. Our approach exploits an inverse surrogate model identified based on a set of reference designs optimized at the level of coarse-discretization EM simulations of the antenna at hand. An iterative correction procedure is also implemented to account for the initial...
-
Recent phytochemical and pharmacological advances in the genus Potentilla L. sensu lato – An update covering the period from 2009 to 2020
Publication -
Low-Dimensional Magnetic Semimetal Cr0.65Al1.35Se3
Publication -
Low-Dimensional Magnetic Semimetal Cr0.65Al1.35Se3
PublicationWhile exploring novel magnetic semiconductors, the new phase Cr0.65Al1.35Se3 was discovered and characterized by both structural and physical properties. Cr0.65Al1.35Se3 was found to crystallize into orthorhombic CrGeTe3-type structure with space group Pnma (no. 62). Vacancies and mixed occupancies were tested, and the results show that one of the 4c sites accommodates a mixture of Cr and Al atoms, while the other 4c site is fully...
-
On-line Search in Two-Dimensional Environment
PublicationWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. We require that the strategy is connected and monotone, that is, at each point of the execution the part of the graph...