Filters
total: 2678
filtered: 1817
displaying 1000 best results Help
Search results for: COVERING DIMENSION
-
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...
-
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. As a way of modeling two-dimensional shapes, we restrict our attention to networks that are embedded into partial grids:...
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Issues in the development of new combinations of blood pressure lowering drugs
Publication -
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
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...
-
Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees
PublicationAn edge coloring of a graph G is called interval edge coloring if for each v ∈ V(G) the set of colors on edges incident to v forms an interval of integers. A graph G is interval colorable if there is an interval coloring of G. For an interval colorable graph G, by the interval chromatic index of G, denoted by χ'_i(G), we mean the smallest number k such that G is interval colorable with k colors. A bipartite graph G is called (α,β)-biregular...
-
Converting beach wrack into a resource as a challenge for the Baltic Sea (an overview)
PublicationThe paper distinguishes beach wrack, the marine generated organic part of beach cast, as a separate management object and discusses research questions related to its management and economically viable use. Based on experiences from the Baltic Sea and existing practices from countries with different management systems clear distinction between the management of natural and anthropogenic components of cast material is seen as an...
-
Visualization of a lifeboat motion during lowering along ship’s side
PublicationThis paper presents description of a computer program for motion visualization of a lifeboat lowered along ship’s side. The program is a post-processor which reads results of numerical calculations of simulated objects’ motions. The data is used to create scene composed of 3D surfaces to visualize mutual spatial positions of a lifeboat, ship’s side and water waving surface. Since the numerical data contain description of a simulation...
-
Supervised Classification Problems–Taxonomy of Dimensions and Notation for Problems Identification
Publication -
Modulated crystal structures - periodicity in more than three dimensions
PublicationThe initial definition of a crystal was that it is an object with flat faces. When diffraction studies were developed it turned out that crystal consists of a highly ordered particles and it is possible to isolate a small unique part of their structure - a unit cell - and the definition has been changed to rely on this fact. Nowadays by a crystal we mean any solid having an essentially discrete diffraction diagram. It is because...
-
Influence of Dielectric Overlay Dimensions on Performance of Miniaturized ESPAR Antenna
PublicationIn this paper, the influence of dielectric overlay size on miniaturized ESPAR antenna performance has been investigated. The dielectric overlay’s main function is antenna’s size reduction but it can also be used to modify its radiation pattern. This creates the possibility of easy adopting antenna parameters to different applications by swapping used overlay. In particular, the lowering of antenna’s main beam elevation direction...
-
Comprehensive two-dimensional gas chromatography and three-dimensional fluorometry for detection of volatile and bioactive substances in some berries
PublicationThe volatilefractionsofCapegooseberryandblueberryweredeterminedbyheadspacesolid-phase microextractioncoupledwithcomprehensivetwo-dimensionalgaschromatographywithtime-of-flight mass spectrometry(HS-SPME/GCGC-TOFMS).Thehighestamountofalcohol(51.8%),ester(32.8%)and carboxylicacid(6.9%)wasinblueberryincomparisonwithgooseberryandoppositelyketones(14.7%), aldehydes(9.9%)andterpenes(8%)werefoundingooseberry.Thebioactivecompoundsandantioxidant capacities...
-
Higuchi fractal dimension analysis of surface EMG signals and determination of active electrode positions
Publication -
Expedited two-objective dimension scaling of compact microwave passives using surrogate models
PublicationGeometry scaling of compact microwave structures is a challenging problem because of complex relationships between the physical dimensions and electrical characteristics, mostly caused by considerable cross-couplings in densely arranged layouts. Here, a procedure for expedited dimension scaling of compact microwave couplers with respect to two independent criteria has been presented. Our approach involves inverse surrogate models...
-
Comprehensive thermodynamic analysis of steam storage in a steam cycle in a different regime of work: A zero-dimensional and three-dimensional approach
PublicationDue to the current trends aiming to reduce carbon dioxide emissions by increasing the use of renewable energy sources, changes are required in the operation of coal-fired steam units. The unstable nature of renewable energy sources, depending on weather conditions, means that the amount of energy produced varies and is not always in line with peak demand. To ensure the security and stability of energy supplies in the energy system,...
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublicationArtificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of...
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Publication -
Efficient List Cost Coloring of Vertices and∕or Edges of Some Sparse Graphs
Publication -
Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
Publication -
Molecular features of thymidine analogues governing the activity of human thymidine kinase
Publication -
Converting mixed plastics into mesoporous hollow carbon spheres with controllable diameter
Publication -
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
A simplified model of 3-D pipe system conveying flowing liquid
PublicationThe paper presents a model reduction technique of a 3-D pipe system with flowing liquid. In the analysis and design of control (mechatronic) systems it is useful to work with simple, low order models. A hybrid reduced order model is proposed. The system model consists of two parts, the modal model and the finite element model.
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublicationIn the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublicationW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Recovering Evaluation of Narrow-Kerf Teeth of Mini Sash Gang Saws
PublicationSash gang saws with narrow-kerf saw blades are used in the production of glued laminate flooring elements in plants where dry technology is applied. This means that boards or friezes are sawn into top layer lamellae in dry conditions (moisture content of about 10–12%) from expensive wood species, often exotic. The object of this research was stellite-tipped teeth of narrow kerf saw blades sharpened under industrial conditions....
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublicationIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
Publication -
Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationWe consider the complexity of semi-equitable k-coloring, k>3, of the vertices of a cubic or subcubic graph G. In particular, we show that, given a n-vertex subcubic graph G, it is NP-complete to obtain a semi-equitable k-coloring of G whose non-equitable color class is of size s if s>n/3, and it is polynomially solvable if s, n/3.
-
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationIn this paper we consider the complexity of semi-equitable k-coloring of the vertices of a cubic or subcubic graph. We show that, given n-vertex subcubic graph G, a semi-equitable k-coloring of G is NP-hard if s >= 7n/20 and polynomially solvable if s <= 7n/21, where s is the size of maximum color class of the coloring.
-
Equitable coloring of graphs. Recent theoretical results and new practical algorithms
PublicationIn this paper we survey recent theoretical results concerning conditions for equitable colorability of some graphs and recent theoretical results concerning the complexity of equitable coloring problem. Next, since the general coloring problem is strongly NP-hard, we report on practical experiments with some efficient polynomial-time algorithms for approximate equitable coloring of general graphs.
-
On exact two-dimensional kinematics for the branching shells
PublicationWe construct the two-dimensional (2D) kinematics which is work-conjugate to the exact 2D local equilibrium conditions of the non-linear theory of branching shells. It is shown that the compatible shell displacements consist of the translation vector and rotation tensor fields defined on the regular parts of the shell base surface as well as independently on the singular surface curve modelling the shell branching. Several characteristic...
-
Three-dimensional CFD modeling of a steam ejector
Publication -
A three-dimensional, hydrodynamic model of the Gulf of Gdańsk
Publication -
Quantum correlations in one-dimensional Wigner molecules
Publication -
Quantitative hyperbolicity estimates in one-dimensional dynamics
Publication -
One-Dimensional Modeling of Flows in Open Channels
PublicationIn this chapter, modeling of the unsteady open channel flow using one-dimensional approach is considered. As this question belongs to the well-known and standard problems of open channel hydraulic engineering, comprehensively presented and described in many books and publications, our attention is focused on some selected aspects only. As far as the numerical solution of the governing equations is considered, one can find out that...
-
Analysis and synthesis of structural system dimensional deviations
PublicationBłedne zasady określania dopuszczalnych odchyłek wymiarowych stalowych elementów konstrukcyjnych lub wręcz ich brak często powodują trudności w czasie montażu konstrukcji. W każdym układzie konstrukcyjnym można wyróżnić tzw. Koordynacyjne Wymiary Montażowe (KWM). Odchyłki wymiarowe (tolerancje) KWM decydują o zachowaniu poprawnej geometrii ustroju budowlanego po jego zamontowaniu na placu budowy. KWM tworzą zamknięte ciągi wymiarowe,...
-
Two dimensional inverse solution for diagonal pumps
PublicationW pracy przedstawiono rozwiązanie zadania odwrotnego dla wirnika i kierownicy pompy diagonalnej. Dla założonego kształtu powierzchni prądu wyznaczono kształt łopatek obu palisad. Geometria kanałów łopatkowych została wyznaczona w wyniku rozwiązania układu równań zapisanych w krzywoliniowym układzie współrzędnych. W pracy przedstawiono fotografie wirnika wykonanego techniką Rapid Prototyping.
-
The efficiency of turbomachinery in the zero-and three-dimensional approaches
PublicationEfficiency of turbomachinery is usually defined using an isentropic process. This approach provides a reliable reference point only when pressure and temperature measurements are available, e.g. at the casing inlet and outlet. In the case of a single stage internal efficiency determination the reference point is difficult. Computational fluid dynamics allows for an exact calculation of values of losses occurring in a turbine...
-
Silica-templated three-dimensional graphene xerogels
PublicationMost porous carbons require the uniform pore size distribution therefore many approaches have been applied to template the carbon scaffolds and among them the use of silica particles is the easiest and the most effective. After discovering of graphene, the whole family of new carbon nanomaterials arose and one of the promising materials is graphene xerogel (GX) with a three-dimensional, highly porous structure. This monograph reviews...
-
The Multiple Dimensions of the Journey Motif in SKY Lee's Disappearing Moon Cafe
Publication -
Selected aspects of customization of cognitive dimensions for evaluation of visual modeling languages.
PublicationFor the successful application of diagrams in software engineering, high quality visual modelling languages (VML) are required. There is a need for new effective methodologies of VML evaluation. This paper discusses selected aspects of applying cognitive dimensions as a basis of the evaluation. Then, it briefly presents CD-VML methodology which integrates the cognitive dimensions with a theory of visual modelling languages. Finally,...
-
ANALYSIS OF BONE WEDGE DIMENSIONS SELECTION METHODS IN HIGH TIBIAL OSTEOTOMY
PublicationThe article presents the analysis of methods for selecting dimensions of bone wedge for high tibial osteotomy. The existing methods are described along with the procedure. In the following paragraphs, deficiencies in the selection of bone wedge dimensions and global trends in this field have been demonstrated. Based on the numerical analysis, the problem appearing in the wrong choice of bone wedge imensions was illustrated.
-
Knowledge Sharing and Organizational Culture Dimensions: Does Job Satisfaction Matter?
PublicationThe aim of this study is to examine how job satisfaction influences the relationship between company performance, knowledge sharing, and organizational culture, perceived through the prism of Hofstede’s cultural dimensions, controlled by company size and staff position. A survey of 910 Polish employees (mainly knowledge workers) with different roles and experiences across different industries was conducted. The data were analyzed...
-
Politiceskaja pressa o rosijsko-ukrainskich otnoszenijach i sobytiach w Krymu = Polish press covering russian- ukrainian relations and events in Crimea
PublicationThe paper made a review of opinions expressed by the most widely read Polish newpapers on the issue of Ukraine-Russian relations and events in Crimea in the period from early December 2013 till late March 2014. The author has brought to light attitudes to the events in Ukraine perceived while having in mind preserving security of Poland in political, economic and societal aspects. The EC policy towards the Russian Federation and...
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublicationWe address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...