displaying 1000 best results Help
Search results for: COVERING DIMENSION
-
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...
-
Converting mixed plastics into mesoporous hollow carbon spheres with controllable diameter
Publication -
Molecular features of thymidine analogues governing the activity of human thymidine kinase
Publication -
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.
-
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.
-
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:...
-
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...
-
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...
-
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 -
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 -
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...
-
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 Multiple Dimensions of the Journey Motif in SKY Lee's Disappearing Moon Cafe
Publication -
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...
-
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.
-
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,...
-
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...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublicationIn the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublicationGiven a graph G, a spanning subgraph H of G and an integer λ>=2, a λ-backbone coloring of G with backbone H is a vertex coloring of G using colors 1, 2, ..., in which the color difference between vertices adjacent in H is greater than or equal to lambda. The backbone coloring problem is to find such a coloring with maximum color that does not exceed a given limit k. In this paper, we study the backbone coloring problem for bounded-degree...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publication -
Optical, colloidal and biological properties of up-converting nanoparticles embedded in polyester nanocarriers
Publication -
Polymeric nanocapsules with up-converting nanocrystals cargo make ideal fluorescent bioprobes
Publication -
More is Less? Optimal Combination Therapy for Adequate Blood Pressure Lowering in Hypertension
Publication -
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...
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Recovering Sound Produced by Wind Turbine Structures Employing Video Motion Magnification
PublicationThe recordings were made with a fast video camera and with a microphone. Using fast cameras allowed for observation of the micro vibrations of the object structure. Motion-magnified video recordings of wind turbines on a wind farm were made for the purpose of building a damage prediction system. An idea was to use video to recover sound & vibrations in order to obtain a contactless diagnostic method for wind turbines. The recovered signals...
-
The Economic Dimension of Using the Integration of Highway Sound Screens with Solar Panels in the Process of Generating Green Energy
Publication -
A policy view: gaps and weaknesses of substitution between biological products in law and economics dimension: the example of insulin
Publication -
The impact of surface slope and calculation resolution on the fractal dimension for fractures of steels after bending-torsion fatigue
PublicationThe article presents the results of the fractal dimension measurements on the fatigue fracture surfaces of 10HNAP and S355J2 steels specimens after combined bending-torsion fatigue. For smooth and ring-notched specimens, three loading conditions were analyzed: (1) bending; (2) bending-torsion; and (3) torsion fatigue. Post-failure surface topography measurements were carried out on the entire fracture surfaces using an optical...
-
Correlation between Fractal Dimension and Areal Surface Parameters for Fracture Analysis after Bending-Torsion Fatigue
PublicationThis paper investigates the fracture surface topography of two steel and aluminum alloys subject to bending-torsion fatigue loadings, as well as their susceptibility to fatigue performance and failure mechanisms. Using fracture surface topography data analysis, elements with different geometries were elaborated. A correlation between the fractal dimension, other selected parameters of surface topography such as areal Sx, and...
-
Evaluation of Multimedia Stream Processing Modeling Language from the Perspective of Cognitive Dimensions
PublicationW referacie zawarto opis zastosowania wymiarów poznawczych do oceny języka modelowania przetwarzania strumieni multimedialnych, nazwanego MSP-ML, w trakcie tworzenia tego języka. Poszczególne części referatu prezentują kontekst i motywacje oceny MSP-ML, metodę oceny, rezultaty oceny oraz porównanie rezultatów oceny z wynikami otrzymanymi za pomocą innych metod oceny języków modelowania wizualnego.
-
The Mediation Function of Job Satisfaction's between Organizational Culture Dimensions and Knowledge Sharing
PublicationIt is commonly acknowledged that organizational culture is a valuable element of intellectual capital and as a hidden source of competitive advantage can considerably affect the achieving of strategic business goals. The axiological dimension of organizational culture is mostly identified with a set of shared assumptions and values, while work practices mainly define its behavioral dimension. Both these dimensions influence, among...
-
The Impact of Sloshing Liquids on Ship Stability for Various Dimensions of Partly Filled Tanks
PublicationLiquid sloshing phenomenon taking place in partly filled ships' tanks directly affects the stability of a vessel. However, only static calculations are carried out onboard ships nowadays and static transfer of liquid weight is taken into account in the course of routine stability calculation. The paper is focused on a dynamic heeling moment due to liquid sloshing in tanks onboard ships. A number of numerical simulations of liquid...
-
The dimensions of national competitiveness: the empirical analysis based on The World Economic Forum’s data
PublicationThe aim of this research is to determine the minimum number of uncorrelated dimensions which can describe national competitiveness (NC). NC is thought of as the ability of a nation to provide a conducive environment for its firms to prosper. It is shown that the environment affects national productivity catalytically through the interactions with the production factors while itself remaining unchanged. Selected World Economic...
-
The influence of IT-competency dimensions on job satisfaction, knowledge sharing and performance across industries
PublicationPurpose – Technology makes knowledge management easier. Knowledge sharing is essential for organizational development. Job satisfaction fosters knowledge sharing. Hence, this study aims to develop an understanding of the mutual relationship between knowledge sharing and job satisfaction when both are predicted by information technology (IT)-competency dimensions such as IT-operations, IT-knowledge and IT-infrastructure in the context...
-
Cognitive dimensions questionnaire applied to visual modelling language evaluation - a case study.
PublicationW celu osiągnięcia większej dojrzałości w inżynierii języków modelowania wizualnego, wymagane są skuteczne metody oceny języków modelowania wizualnego.W artykule zaprezentowano studium przypadku zastosowania ankiety wymiarów poznawczych do oceny UML wspomaganego przez narzędzia CASE. Metoda obejmuje dyskusję zastosowania wymiarów poznawczych do tego celu oraz wyniki badań empirycznych.
-
Three-dimensional conceptual model for service-oriented simulation
Publicationn this letter, we propose a novel three-dimensional conceptual model for an emerging service-oriented simulation paradigm. The model can be used as a guideline or an analytic means to find the potential and possible future directions of the current simulation frameworks. In particular, the model inspects the crossover between the disciplines of modeling and simulation, service-orientation, and software/systems engineering. Finally,...
-
Periodic points of latitudinal maps of the $m$-dimensional sphere
PublicationLet f be a smooth self-map of the m-dimensional sphere Sm. Under the assumption that f preserves latitudinal foliations with the fibres S1, we estimate from below the number of fixed points of the iterates of f. The paper generalizes the results obtained by Pugh and Shub and by Misiurewicz.
-
A two dimensional approach for modelling of pennate muscle behaviour
PublicationThe purpose of this study was to elaborate a two-dimensional approach for unipennate and bipennate striated skeletal muscle modelling. Behavior of chosen flat pennate muscle is modelled as a rheological system composed of serially linked passive and active fragments having different mechanical properties. Each fragment is composed of three elements: mass element, elastic element and viscous element. Each active fragment furthermore...
-
GIS three-dimensional Modelling with geo-informatics techniques
PublicationThe integration issue of virtual models and geo-referenced database have a very broad spectrum of potential applications. Before the integration issue was on the cusp, it was quite problematic to combine three-dimensional models with the geo-referenced database. An integrated database contains a variety of data including such as object orientated data model and raster data. Within this paper, authors present an integration process...
-
Two-Boson Correlations in Various One-Dimensional Traps
Publication -
Two-dimensional vertical analysis of dam-break flow
PublicationW artykule przedstawiono matematyczne modelowanie przepływów ze swobodną powierzchnią w kanałach otwartych. Do symulacji przepływu użyto dwuwymiarowy pionowy model RANS. Wchodzące w skład modelu równania Naviera-Stokesa rozwiązano stosując algorytm SIMPLE dla metody różnic skończonych. Do śledzenia zmian swobodnego zwierciadła wody zastosowano metodę MAC. Analizie poddano szybkozmienny przepływ po poziomym, gładkim dnie wywołany...
-
The influence of dimensional accuracy on steel structures cost calculation
PublicationW referacie przedstawiono zależność pomiędzy wartością tolerancji a kosztami wytwarzania budowlanych konstrukcji stalowych. Opisano zasady klasyfikacji tolerancji prętowych konstrukcji stalowych z uwagi na porawny montaż konstrukcji wyrażony równaiem pętli montażowej. Przedstawiono podstawy analizy i syntezy tolerancji oraz zaproponowano nową formułę optymalizacji kosztów wytwarzania. Wskazano metody rozwiązania zadania optymalizacyjnego.
-
VALIDATION OF A THREE-DIMENSIONAL HEAD PHANTOM FOR IMAGING DATA
Publication