Filtry
wszystkich: 169
Wyniki wyszukiwania dla: ARBITRARY ACCURACY
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublikacjaThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Design of novel highly sensitive sensors for crack detection in metal surfaces: theoretical foundation and experimental validation
PublikacjaThe application of different types of microwave resonators for sensing cracks in metallic structures has been subject of many studies. While most studies have been focused on improving the sensitivity of planar crack sensors, the theoretical foundation of the topic has not been treated in much detail. The major objective of this study is to perform an exhaustive study of the principles and theoretical foundations for crack sensing...
-
Fluid structure interaction study of non-Newtonian Casson fluid in a bifurcated channel having stenosis with elastic walls
PublikacjaFluid–structure interaction (FSI) gained a huge attention of scientists and researchers due to its applications in biomedical and mechanical engineering. One of the most important applications of FSI is to study the elastic wall behavior of stenotic arteries. Blood is the suspension of various cells characterized by shear thinning, yield stress, and viscoelastic qualities that can be assessed by using non-Newtonian models. In this...
-
The atlas of inequality aversion: theory and empirical evidence on 55 countries from the Luxembourg Income Study database
PublikacjaResearch background: In the distributive analysis, the constant relative inequality aversion utility function is a standard tool for ethical judgements of income distributions. The sole parameter ε of this function expresses a society’s aversion to inequality. However, the profession has not committed to the range of ε. When assessing inequality and other welfare characteristics, analysts assume an arbitrary level of ε, common...
-
On Tradeoffs Between Width- and Fill-like Graph Parameters
PublikacjaIn this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges and its clique number simultaneously. For the interval supergraph, the problem can be restated as simultaneous minimization of the path width pw(G) and the profile p(G) of the input graph G. We prove that for an arbitrary graph G and an integer t ∈ {1,...
-
RMS-based damage identification in adhesive joint between concrete beam and steel plate using ultrasonic guided waves
PublikacjaAdhesive joints have numerous applications in many branches of industry, such as civil engineering, automotive, aerospace and shipbuilding. As with most structural elements, adhesive joints can experience any damage mechanism, which induces the need for diagnostic testing. Ultrasonic waves are widely used for non-destructive inspection of many structures and their elements, including adhesive joints. Guided wave propagation method...
-
A Generalized Framework Towards Structural Mechanics of Three-layered Composite Structures
PublikacjaThree-layered composite structures find a broad application. Increasingly, composites are being used whose layer thicknesses and material properties diverge strongly. In the perspective of structural mechanics, classical approaches to analysis fail at such extraordinary composites. Therefore, emphasis of the present approach is on arbitrary transverse shear rigidities and structural thicknesses of the individual layers. Therewith...
-
An electric ring thruster as auxiliary manoeuvring propulsion system for watercraft - construction analysis
PublikacjaThe reported project aimed at examining properties and purposefulness of use of modern electromagneticbearings for a screw propeller in a prototype version of a synchronous ring motor with rare earths magnets.Bearings of this type generate electromagnetic forces which keep the rotor in a state of levitation. Therotating machine with magnetic bearings can work in any environment which reveals diamagnetic properties(air, vacuum,...
-
Application of the finite element methods in long-term simulation of the multi-physics systems with large transient response differences
PublikacjaApplication of the Finite Element Method (FEM) and the Multibody Dynamics Method allows analyzing of complex physical systems. Complexity of the system could be related both to the geometry and the physical description of phenomenon. The metod is the excellent tool for analyzing statics or dynamics of the mechanical systems, and permits tracking of Multi Body System (MBS) transient response for the long-term simulations and application...
-
The semi-Markov model of the process of appearance of sea-going ship propupsion system ability and inability states in application to determining the reliablity of these systems
PublikacjaThe article presents possible application of the theory of semi-Markov processes in creating the eight-state model of the process of appearance of the propulsion systems ability and inability states on sea-going vessels performing transportation tasks in a relatively long operating time t (t → ∞). The model has been proved to be able to be successfully used for determining the reliability of the abovementioned systems. The probability...
-
Vibration Surveillance System with Variable Stiffness Holder for Milling Flexible Details
PublikacjaEfficient milling of the flexible details (i.e. rotor blades, thin-walled elements) using slender ball-end tools is a difficult task due to possibility of vibration occurrence. Because of the existence of certain conditions (small depths of cutting, regeneration phenomena), cutting process may lose stability and self-excited chatter vibration may appear. Frequency of the chatter vibration is close to dominant natural frequency...
-
Modeling of TEC Variations Based on Signals from Near Zenith GNSS Satellite Observed by Dense Regional Network
PublikacjaCurrently the substantial successes in high-resolution ionospheric mapping is declared in many publications. Nevertheless, up to now there are no examples of dynamic visualization of TEC disturbances on regional scale with as high resolution as tropospheric models. Over the years, ionosphere has been modeling basing on the simple assumption, that it is a thin layer, which surrounds the Earth at some arbitrary height. However, the...
-
Global defensive sets in graphs
PublikacjaIn the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...
-
Application of the Fractional Fourier Transform for dispersion compensation in signals from a fiber-based Fabry-Perot interferometer
PublikacjaOptical methods of measurement do not require contact of a probe and the object under study, and thus have found use in a broad range of applications such as nondestructive testing (NDT), where noninvasive measurement is crucial. Measuring the refractive index of a material can give a valuable insight into its composition. Low‑coherence radiation sources enable measurement of the sample’s properties across a wide spectrum, while...
-
The searchlight problem for road networks
PublikacjaWe consider the problem of searching for a mobile intruder hiding in a road network given as the union of two or more lines, or two or more line segments, in the plane. Some of the intersections of the road network are occupied by stationary guards equipped with a number of searchlights, each of which can emit a single ray of light in any direction along the lines (or line segments) it is on. The goal is to detect the intruder,...
-
A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata
PublikacjaWe describe a technique that maps unranked trees to arbitrary hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to other hashing techniques based on automata, our procedure builds a pseudo-minimal DTA for this purpose. A pseudo-minimal automaton may be larger than the minimal one accepting the same language but, in turn, it contains proper elements (states or transitions that are unique) for every input...
-
Numerical analysis of pile installation effects in cohesive soils
PublikacjaIn this thesis the empirical equation for radial effective stress calculation after displacement pile installation and following consolidation phase has been proposed. The equation is based on the numerical studies performed with Updated Lagrangian, Arbitrary Lagrangian-Eulerian and Coupled Eulerian-Lagrangian formulations as well as the calibration procedure with database containing world-wide 30 pile static loading tests in cohesive...
-
Scheduling of compatible jobs on parallel machines
PublikacjaThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Drawing maps with advice
PublikacjaW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...