Filtry
wszystkich: 2678
wybranych: 1817
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: COVERING DIMENSION
-
Edge-coloring of 3-uniform hypergraphs
PublikacjaWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
-
New Product Creativity Dimensions and Performance
PublikacjaA 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...
-
Axiological Dimension of Consumption in the Context of Sustainable Development and Environmental Ethics
PublikacjaPodję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...
-
EFFECT OF PRESS DRYING ON DIMENSION STABILITY AND DENSITY OF BEECH WOOD,
PublikacjaTimber 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...
-
Metropolitan dimension of Tri-City: Development of the new harbor structures
PublikacjaThis 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.
-
Fixed point indices of iterated smooth maps in arbitrary dimension
PublikacjaWe 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].
-
Pure silicon recovering from photovoltaic modules
PublikacjaOdzyskiwanie 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...
-
Sum Coloring of Bipartite Graphs with Bounded Degree
Publikacja -
A better practical algorithm for distributed graph coloring
Publikacja -
Interval vertex-coloring of a graph with forbidden colors
Publikacja -
Interval Vertex-Coloring of a Graph With Forbidden Colors
Publikacja -
Interval edge coloring of a graph with forbidden colors
Publikacja -
Parallel tabu search for graph coloring problem
PublikacjaTabu 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...
-
New potential functions for greedy independence and coloring
PublikacjaA 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
PublikacjaA 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
PublikacjaWe 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....
-
An experimental study of distributed algorithms for graph coloring.
PublikacjaW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Distributed largest-first algorithm for graph coloring.
PublikacjaW 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.
PublikacjaArtykuł 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.
-
Chromatic cost coloring of weighted bipartite graphs
PublikacjaGiven 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...
-
Self-stabilizing algorithm for edge-coloring of graphs
PublikacjaReferat 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
Publikacja -
Managing Virtual Teams: The Three Dimensions Scope
PublikacjaDue 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
PublikacjaUż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
PublikacjaPurpose 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)....
-
Sensivity of echo envelope fractal dimension to bottom type and bottom depth.
PublikacjaPrzedstawiono 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.
-
Rapid EM-driven antenna dimension scaling through inverse modeling
PublikacjaIn 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...
-
Rapid dimension scaling of compact microwave couplers with power split correction
PublikacjaIn 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...
-
A concept of zero-dimensional and three-dimensional thermodynamic modelling of steam storage in a steam cycle
PublikacjaThis 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
PublikacjaW 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.
-
On the complexity of distributed graph coloring with local minimality constraints
PublikacjaArtykuł 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
PublikacjaKonsensusowy 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...
-
The complexity of the T-coloring problem for graphs with small degree
Publikacja -
Some results on a trading model in a consensus list coloring
Publikacja -
A linear time algorithm for edge coloring of binomial trees
Publikacja -
Optimal backbone coloring of split graphs with matching backbones
PublikacjaFor 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.
-
The complexity of the T-coloring problem for graphs with small degree.
PublikacjaW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Greedy algorithms for backbone graph coloring in KOALA library
Publikacja -
Edge coloring of graphs of signed class 1 and 2
PublikacjaRecently, 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 role of time perspectives and impulsivity dimensions in coping styles
PublikacjaBoth 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
PublikacjaThe 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
PublikacjaResearch 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
PublikacjaW 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.
-
Exploring the technological dimension of Autonomous sensory meridian response-induced physiological responses
PublikacjaBackground In recent years, the scientific community has been captivated by the intriguing Autonomous sensory meridian response (ASMR), a unique phenomenon characterized by tingling sensations originating from the scalp and propagating down the spine. While anecdotal evidence suggests the therapeutic potential of ASMR, the field has witnessed a surge of scientific interest, particularly through the use of neuroimaging techniques...
-
Comprehensive dimension scaling of multi-band antennas for operating frequencies and substrate parameters
PublikacjaIn 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...
-
Rapid dimension scaling of triple-band antennas by means of inverse surrogate modeling
PublikacjaGeometry 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
PublikacjaThe 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...
-
Recent phytochemical and pharmacological advances in the genus Potentilla L. sensu lato – An update covering the period from 2009 to 2020
Publikacja -
Low-Dimensional Magnetic Semimetal Cr0.65Al1.35Se3
Publikacja -
Three-Dimensional Printing of Bone Models
PublikacjaThe trabecular bone occurs, for example, in the femoral heads. Understanding the phenomenon of bone tissue degeneration can be the basis for the possibility of looking for alternative methods of surgical treatment of bone loss. The paper presents the results of the trabecular bone model, which was produced in additive manufacturing method with fused filament fabrication technology. The verification of the mechanical behavior of...