wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: COVERING DIMENSION
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublikacjaW 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.
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublikacjaW 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
PublikacjaArtificial 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 some sparse graphs
PublikacjaRozważ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.
-
On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
Publikacja -
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublikacjaIn 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
PublikacjaIn 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.
-
Three-dimensional CFD modeling of a steam ejector
Publikacja -
A three-dimensional, hydrodynamic model of the Gulf of Gdańsk
Publikacja -
Quantum correlations in one-dimensional Wigner molecules
Publikacja -
Quantitative hyperbolicity estimates in one-dimensional dynamics
Publikacja -
On exact two-dimensional kinematics for the branching shells
PublikacjaWe 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...
-
One-Dimensional Modeling of Flows in Open Channels
PublikacjaIn 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
PublikacjaMost 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 efficiency of turbomachinery in the zero-and three-dimensional approaches
PublikacjaEfficiency 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
PublikacjaBł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
PublikacjaW 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
Publikacja -
Knowledge Sharing and Organizational Culture Dimensions: Does Job Satisfaction Matter?
PublikacjaThe 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
PublikacjaThe 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.
PublikacjaFor 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
PublikacjaThe 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...
-
More is Less? Optimal Combination Therapy for Adequate Blood Pressure Lowering in Hypertension
Publikacja -
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publikacja -
Optical, colloidal and biological properties of up-converting nanoparticles embedded in polyester nanocarriers
Publikacja -
Polymeric nanocapsules with up-converting nanocrystals cargo make ideal fluorescent bioprobes
Publikacja -
Recovering Sound Produced by Wind Turbine Structures Employing Video Motion Magnification
PublikacjaThe 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...
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublikacjaWe 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...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublikacjaDla 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.
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublikacjaGiven 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
PublikacjaIn 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...
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublikacjaArtykuł 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.
-
The Economic Dimension of Using the Integration of Highway Sound Screens with Solar Panels in the Process of Generating Green Energy
Publikacja -
A policy view: gaps and weaknesses of substitution between biological products in law and economics dimension: the example of insulin
Publikacja -
Correlation between Fractal Dimension and Areal Surface Parameters for Fracture Analysis after Bending-Torsion Fatigue
PublikacjaThis 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...
-
The impact of surface slope and calculation resolution on the fractal dimension for fractures of steels after bending-torsion fatigue
PublikacjaThe 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...
-
The dimensions of national competitiveness: the empirical analysis based on The World Economic Forum’s data
PublikacjaThe 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
PublikacjaPurpose – 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...
-
The Mediation Function of Job Satisfaction's between Organizational Culture Dimensions and Knowledge Sharing
PublikacjaIt 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...
-
Evaluation of Multimedia Stream Processing Modeling Language from the Perspective of Cognitive Dimensions
PublikacjaW 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 Impact of Sloshing Liquids on Ship Stability for Various Dimensions of Partly Filled Tanks
PublikacjaLiquid 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...
-
Cognitive dimensions questionnaire applied to visual modelling language evaluation - a case study.
PublikacjaW 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.
-
VALIDATION OF A THREE-DIMENSIONAL HEAD PHANTOM FOR IMAGING DATA
Publikacja -
Two-Boson Correlations in Various One-Dimensional Traps
Publikacja -
Three-dimensional conceptual model for service-oriented simulation
Publikacjan 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,...
-
A two dimensional approach for modelling of pennate muscle behaviour
PublikacjaThe 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
PublikacjaThe 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...
-
Emerging oxidized and defective phases in low-dimensional CrCl3
PublikacjaTwo-dimensional (2D) magnets such as chromium trihalides CrX3 (X ¼ I, Br, Cl) represent a frontier for spintronics applications and, in particular, CrCl3 has attracted research interest due its relative stability under ambient conditions without rapid degradation, as opposed to CrI3. Herein, mechanically exfoliated CrCl3 flakes are characterized at the atomic scale and the electronic structures of pristine, oxidized, and defective...
-
On the correspondence between two- and three-dimensional Eshelby tensors
PublikacjaWe consider both three-dimensional (3D) and two-dimensional (2D) Eshelby tensors known also as energy–momentum tensors or chemical potential tensors, which are introduced within the nonlinear elasticity and the resultant nonlinear shell theory, respectively. We demonstrate that 2D Eshelby tensor is introduced earlier directly using 2D constitutive equations of nonlinear shells and can be derived also using the throughthe-thickness...
-
A three-dimensional periodic beam for vibroacoustic isolation purposes
PublikacjaThis paper presents results of investigations on a three-dimensional (3-D) isotropic periodic beam. The beam can represent a vibroacoustic isolator of optimised dynamic characteristics in the case of its longitudinal, flexural and torsional behaviour. The optimisation process concerned both the widths as well as the positions of particular frequency band gaps that are present in the frequency spectrum of the beam. Since the dynamic...