Filters
total: 1621
filtered: 1286
-
Catalog
Chosen catalog filters
displaying 1000 best results Help
Search results for: DISCRETE CRACKS
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublicationWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
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.
-
On bipartization of cubic graphs by removal of an independent set
PublicationWe study a new problem for cubic graphs: bipartization of a cubic graph Q by deleting sufficiently large independent set.
-
Infinite chromatic games
PublicationIn the paper we introduce a new variant of the graph coloring game and a new graph parameter being the result of the new game. We study their properties and get some lower and upper bounds, exact values for complete multipartite graphs and optimal, often polynomial-time strategies for both players provided that the game is played on a graph with an odd number of vertices. At the end we show that both games, the new and the classic...
-
On the super domination number of lexicographic product graphs
PublicationThe neighbourhood of a vertexvof a graphGis the setN(v) of all verticesadjacent tovinG. ForD⊆V(G) we defineD=V(G)\D. A setD⊆V(G) is called a super dominating set if for every vertexu∈D, there existsv∈Dsuch thatN(v)∩D={u}. The super domination number ofGis theminimum cardinality among all super dominating sets inG. In this article weobtain closed formulas and tight bounds for the super dominating number oflexicographic product...
-
Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
PublicationGiven two types of graph theoretical parameters ρ and σ, we say that a graph G is (σ, ρ)- perfect if σ(H) = ρ(H) for every non-trivial connected induced subgraph H of G. In this work we characterize (γw, τ )-perfect graphs, (γw, α′)-perfect graphs, and (α′, τ )-perfect graphs, where γw(G), τ (G) and α′(G) denote the weakly connected domination number, the vertex cover number and the matching number of G, respectively. Moreover,...
-
Three-fast-searchable graphs
PublicationIn the edge searching problem, searchers move from vertex to vertex in a graph to capture an invisible, fast intruder that may occupy either vertices or edges. Fast searching is a monotonic internal model in which, at every move, a new edge of the graph G must be guaranteed to be free of the intruder. That is, once all searchers are placed the graph G is cleared in exactly |E(G)| moves. Such a restriction obviously necessitates...
-
Equitable coloring of hypergraphs
PublicationA hypergraph is equitablyk-colorable if its vertices can be partitioned into k sets/colorclasses in such a way that monochromatic edges are avoided and the number of verticesin any two color classes differs by at most one. We prove that the problem of equitable 2-coloring of hypergraphs is NP-complete even for 3-uniform hyperstars. Finally, we apply the method of dynamic programming for designing a polynomial-time algorithm to...
-
Comparative modeling of shear localization in granular bodies with FEM and DEM
PublicationThe intention of the paper is to compare the calculations of shear zones in granular bodies using two different approaches: a continuum and a discrete one. In the first case, the FEM based on a micro-polar hypoplastic constitutive law was used. In the second case, the DEM was taken advantage of, where contact moments were taken into account to model grain roughness. The comparative calculations were performed for a passive case...
-
Investigation on Mode I Fracture Behavior of Hybrid Fiber-Reinforced Geopolymer Composites
PublicationRecent reports in the literature have shown that fber-reinforced geopolymer composites (FRGC) made with monofbers exhibit a signifcant enhancement in fracture energy. However, many aspects of the fracture performance of hybrid fberreinforced geopolymer composites (HFRGC) remain largely unexploited, and these are predominant for the structures. For the frst time, the mode I fracture energy of HFRGC is investigated. The mode I behavior...
-
Restoration and preservation of the reinforced concrete poles of fence at the former Auschwitz concentration and extermination camp
PublicationThe objective of this study was to assess the present state of the reinforced concrete poles of fence at the former Auschwitz I and Auschwitz II-Birkenau concentration and extermination camp. The poles were subjected to renovation about 10 years ago. After this time some deficiencies of applied renovation method were noticed. Cracks appeared between fresh and original part of concrete cover. Analysis of the reasons of these failures...
-
Restoration and preservation of the reinforced concrete poles of fence at the former Auschwitz concentration and extermination camp
PublicationThe objective of this study was to assess the present state of the reinforced concrete poles of fence at the former Auschwitz I and Auschwitz II-Birkenau concentration and extermination camp. The poles were subjected to renovation about 10 years ago. After this time some deficiencies of applied renovation method were noticed. Cracks appeared between fresh and original part of concrete cover. Analysis of the reasons of these failures...
-
Weldability of high strength steels in wet welding conditions
PublicationIn this paper are characterized problems of high strength steel weldability in underwater wet welding conditions. Water as a welding environment intensifies action of unfavourable factors which influence susceptibility to cold cracking of welded steel joints. The susceptibility to cold cracking of S355J2G3 steel and S500M steel in wet conditions was experimentally estimated (by using Tekken test). It was concluded that the steels...
-
A new open-source software developed for numerical simulations usingdiscrete modeling methods
PublicationThe purpose of this work is to present the development of an open-source software based on a discrete description of matter applied to study the behavior of geomaterials. This software uses Object Oriented Programming techniques, and its methodology design uses three different methods, which are the Discrete Element Method (DEM) [F. Donzé, S.A. Magnier, Formulation of a three-dimensional numerical model of brittle behavior, Geophys....
-
Comparison of noise reduction methods in radiometric correlation measurements of two-phase liquid-gas flows
PublicationTwo-phase liquid-gas flows occur frequently in the mining, energy, chemical, and petrochemical industries. One of non-contact methods used to analyse these flows is the gamma ray absorption method. However, the signals received from radiation detectors contain a significant stochastic noise, which makes them difficult to analyse. The article describes four methods of noise reduction in cross-correlation measurements of water-air...
-
Towards Contactless, Hand Gestures-Based Control of Devices
PublicationGesture-based intuitive interactions with electronic devices can be an important part of smart home systems. In this paper, we adapt the contactless linear gesture sensor for the navigation of smart lighting system. Set of handled gestures allow to propose two methods of active light source selection, continuous dimming, and turning on and off based on discrete gestures. The average gesture recognition accuracy was 97.58% in the...
-
Simulation model of IPMSM drive with rotor position estimator
PublicationThe paper presents a simulation model of electric drive consisting of: IPMSM motor, inverter and digital controller. The model was designed in Mathlab/Simulink. By modelling of the controller its discrete operation was taken into account in order to simulate precisely a specific sensorless control algorithm. A method for estimation of angular rotor position was proposed. Its mathematical algorithm was explained and errors were...
-
Curlicues generated by circle homeomorphisms
PublicationWe investigate the curves in the complex plane which are generated by sequences of real numbers being the lifts of the points on the orbit of an orientation preserving circle homeomorphism. Geometrical properties of these curves such as boundedness, superficiality, local discrete radius of curvature are linked with dynamical properties of the circle homeomorphism which generates them: rotation number and its continued fraction...
-
Fracture in Asymmetric Bonded Joints
PublicationAdhesion was studied in asymmetric bonded joints using fracture mechanics tests. The asymmetric bonded joints consist of two different type and/or thickness materials bonded by an adhesive. Mentions of asymmetric bonded joint tests employed so far are rare in the literature. They are imperfect and therefore are not standardized. Accordingly three new tests were introduced in this work to study bonded joints. The new metrological...
-
Mode choice modelling for urban areas
PublicationThe article presents the question of mode choice modelling in a four-stage travel modelling process. The article indicates limitations of currently used simplified methods of mode choice modelling and presents the possibility of using a more detailed approach that accounts for additional, statistically significant factors with the use of advanced mathematical tools, discrete choice models. A need has also been identified to include...
-
Numerical modeling of the combustion in a lab-scale pulverized-coal fired combustion chamber
PublicationThis work presents results of numerical modeling of the combustion process inside a lab-scale drop-tube chamber, designed to investigate the slagging properties of the flue ashes, created through the solid fuel firing. Interaction between turbulence and chemistry is accounted by use of probability density function (PDF). FLUENT inputs for non-premixed combustion chemistry modeling are defined. A discrete second phase of the coal...
-
Numerical modeling of the combustion in a lab-scale pulverized-coal fired combustion chamber
PublicationThis work presents results of numerical modeling of the combustion process inside a lab-scale drop-tube chamber, designed to investigate the slagging properties of the flue ashes, created through the solid fuel firing. Interaction between turbulence and chemistry is accounted by use of probability density function (PDF). FLUENT inputs for non-premixed combustion chemistry modeling are defined. A discrete second phase of the coal...
-
Corrigendum to “Fatigue life improvement using low transformation temperature weld material with measurement of residual stress” [Int. J. Fatigue 164 (2022) 107137]
PublicationWelding processes often produce high levels of tensile residual stress. Low transformation temperature (LTT) welding wires utilise phase transformation strains to overcome the thermal contraction of a cooling weld. In this paper, the residual stress within each weld was quantified using the milling/strain gauge method, being the strain change measured as the weldment was milled away. The fatigue tests were conducted under uniaxial...
-
Fatigue life improvement using low transformation temperature weld material with measurement of residual stress
PublicationWelding processes often produce high levels of tensile residual stress. Low transformation temperature (LTT) welding wires utilise phase transformation strains to overcome the thermal contraction of a cooling weld. In this paper, the residual stress within each weld was quantified using the milling/strain gauge method, being the strain change measured as the weldment was milled away. The fatigue tests were conducted under uniaxial...
-
Numerical Issues and Approximated Models for the Diagnosis of Transmission Pipelines
PublicationThe chapter concerns numerical issues encountered when the pipeline flow process is modeled as a discrete-time state-space model. In particular, issues related to computational complexity and computability are discussed, i.e., simulation feasibility which is connected to the notions of singularity and stability of the model. These properties are critical if a diagnostic system is based on a discrete mathematical model of the flow...
-
Wyspiański Pavilion
PublicationText on Wyspiański Pavilion in Cracow.
-
Field Evaluation of High Modulus Asphalt Concrete Resistance to Low-Temperature Cracking
PublicationHigh-modulus asphalt concrete has numerous advantages in comparison to conventional asphalt concrete, including increased resistance to permanent deformations and increased pavement fatigue life. However, previous studies have shown that the construction of road pavements with High Modulus Asphalt Concrete (HMAC) may significantly increase the risk of low-temperature cracking. Those observations were the motivation for the research...
-
Parameter and delay estimation of linear continuous-time systems
PublicationIn this paper the problem of on-line identification of non-stationary delay systems is considered. Dynamics of supervised industrial processes is described by ordinary differential equations. Discrete-time mechanization of their continuous-time representations is based on dedicated finite-horizon integrating filters. Least-squares and instrumental variable procedures implemented in recursive forms are applied for simultaneous identification...
-
On domination multisubdivision number of unicyclic graphs
PublicationThe paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622–628], we constructively characterize all connected unicyclic graphs with...
-
A new approach to active noise and vibration control - [Part II: unknown frequency case]
PublicationThis paper presents a new approach to rejection of complex-valued sinusoidal disturbances acting at the output of a discrete-time stable linear plant with unknown and possibly timevarying dynamics. It is assumed that both the instantaneous frequency of the sinusoidal disturbance and its amplitude may be slowly varying with time and that the output signal is contaminated with wideband measurement noise. It is not assumed that a...
-
Square root RC Nyquist filter of fractional delay
PublicationIn this paper we propose a discrete-time FIR (finite impulse response) filter which couples the role of square root Nyquist filter with fractional delay filter. This filter enables to substitute for a cascade of square root RC (SRRC) Nyquist filter and fractional delay filter in one device/algorithm. The aim is to compensate for transmission delay in communication system. Statistically defined performances, e.g. BER (bit error...
-
On–line Parameter and Delay Estimation of Continuous–Time Dynamic Systems
PublicationThe problem of on-line identification of non-stationary delay systems is considered. The dynamics of supervised industrial processes are usually modeled by ordinary differential equations. Discrete-time mechanizations of continuous-time process models are implemented with the use of dedicated finite-horizon integrating filters. Least-squares and instrumental variable procedures mechanized in recursive forms are applied for simultaneous...
-
Parameter and delay estimation of linear continuous-time systems
PublicationIn this paper the problem of on-line identification of non-stationary delay systems is considered. Dynamics of supervised industrial processes is usually described by ordinary differential equations. Discrete-time mechanization of their continuous-time representations is based on dedicated finite-horizon integrating filters. Least-squares and instrumental variable procedures implemented in recursive forms are applied for simultaneous...
-
QoS Resource Reservation Mechanisms for Switched Optical Networks
PublicationThe paper regards the problem of resource reservation mechanisms for Quality of Service support in switched optical networks. The authors propose modifications and extensions for resources reservation strategy algorithms with resources pools, link capacity threshold and adaptive advance reservation approach. They examine proposed solutions in Automatically Switched Optical Network with Generalized Multi-Protocol Label Switching...
-
Influence analysis of selected parameters on the ASON/GMPLS control plane performance
PublicationThe paper regards the problem of ASON/GMPLS performance. The authors present influence analysis of selected parameters on the ASON/GMPLS control plane performance represented in mean Connection Set-up Time E(CST) and mean Connection Release Time E(CRT). The selected parameters are: offered traffic, request intensity and proportion of requests class. The influence analysis is performed with simulation method by using OMNeT++ discrete-event...
-
Environmental Risk Assessment of WWII Shipwreck pollution
PublicationThe pollution of the sea is a global problem that has arisen as a consequence of the industrialization of the world and the intense transportation of crude oil and the products of its refinement. As sailing vessels were replaced by motor propelled ships towards the end of the 19th century, a new source of sea water pollution came into being. Every emergency involving a tanker carrying crude oil and its products is a potential source...
-
Damage Analysis of Tensioning Cable Anchorage Zone of a Bridge Superstructure, Using CDP Abaqus Material Model
PublicationNumerical analysis of the tensioning cables anchorage zone of a bridge superstructure is presented in this paper. It aims to identify why severe concrete cracking occurs during the tensioning process in the vicinity of anchor heads. In order to simulate the tensioning, among others, a so-called local numerical model of a section of the bridge superstructure was created in the Abaqus Finite Element Method (FEM) environment. The...
-
Wpływ przechyłki na zjawisko postępowania zużycia bocznego szyn kolejowych w łukach poziomych
PublicationDegradacja elementów nawierzchni kolejowej jest zagadnieniem bardzo złożonym, w które uwikłane jest wiele czynników związanych między innymi z układem geometrycznym toru kolejowego, właściwościami trybologicznymi poszczególnych elementów nawierzchni, jak również z parametrami podłoża gruntowego, a także z właściwościami samych pojazdów szynowych. W artykule omówiono jeden z powyższych problemów, tj. wpływ ukształtowania toru kolejowego...
-
Analysis of the dynamic influences on the Lowland Gate in Gdańsk
PublicationThe Lowland Gate has been built in 1626. It is one of the best-preserved historical buildings in Gdansk. The structure is still of the city's infrastructural importance as through it goes a road connecting two districts. The Gate is now so neglected that it is hard to appreciate its value. The main purpose of the investigation carried out was to determine the harmfulness of the traffic on the structure as well as the reasons of...
-
Numerical solution analysis of fractional point kinetics and heat exchange in nuclear reactor
PublicationThe paper presents the neutron point kinetics and heat exchange models for the nuclear reactor. The models consist of a nonlinear system of fractional ordinary differential and algebraic equations. Two numerical algorithms are used to solve them. The first algorithm is application of discrete Grünwald-Letnikov definition of the fractional derivative in the model. The second involves building an analog scheme in the FOMCON Toolbox...
-
Badania deformacji w materiałach sypkich podczas dynamicznego przepływu w silosach
PublicationMonografia stanowi próbę połączenia analizy zagadnień powstawania zmian objętościowych oraz pomiaru zmian koncentracji materialu sypkiego podczas opróżniania silosu. W pracy przedstwiono wyniki pomiarów wykonanych z zastooswaneim metody Particle Image Velocimetry, Electrical Capacitance Toomography oraz promieniowania rentgenowskiego. Zamieszczono równeiz wyniki obliczeń wykoanaych z zastooswaniem metody DEM (Discrete Element...
-
Asynchronous time difference of arrival (ATDOA) method
PublicationA new method for a location service in the asynchronous wireless sensor networks is outlined. This method, which is called asynchronous time difference of arrival (ATDOA), enables calculation of the position of a mobile node without knowledge of relative time differences (RTDs) between measuring sensors. The ATDOA method is based on the measurement of time difference of arrival between the node and the same sensor at the discrete...
-
Modeling emotions for affect-aware applications
PublicationThe chapter concerns emotional states representation and modeling for software systems, that deal with human affect. A review of emotion representation models is provided, including discrete, dimensional and componential models. The paper provides also analysis of emotion models used in diverse types of affect-aware applications: games, mood trackers or tutoring systems. The analysis is supported with two design cases. The study...
-
Electromagnetic Problems Requiring High-Precision Computations
PublicationAn overview of the applications of multiple-precision arithmetic in CEM was presented in this paper for the first time. Although double-precision floating-point arithmetic is sufficient for most scientific computations, there is an expanding body of electromagnetic problems requiring multiple-precision arithmetic. Software libraries facilitating these computations were described, and investigations requiring multiple-precision...
-
Performance of ASON/GMPLS architecture in condition of wavelength conversion and without wavelength conversion
PublicationThe paper regards the problem of ASON/GMPLS performance in condition of wavelength and without wavelength conversion. The authors present influence analysis in condition of wavelength and non-wavelength conversion on the ASON/GMPLS control plane performance represented by mean Connection Set-up Time E (CST) and request loss probabilities. The offered traffic to the transport layer and request intensity have been changed for evaluation...
-
A New Expression for the 3-D Dyadic FDTD-Compatible Green's Function Based on Multidimensional Z-Transform
PublicationIn this letter, a new analytic expression for the time-domain discrete Green's function (DGF) is derived for the 3-D finite-difference time-domain (FDTD) grid. The derivation employs the multidimensional Z-transform and the impulse response of the discretized scalar wave equation (i.e., scalar DGF). The derived DGF expression involves elementary functions only and requires the implementation of a single function in the multiple-precision...
-
Floodable length curves based on probability of survival.
PublicationPrzedstawiono możliwość obliczanie krzywych grodziowych dla statku o mieszanym podziale grodziowym dla zadanej wartości mnożnika s, traktowanego jako parametr. Krzywe takie, dotąd nie stosowane, mogą znacznie ułatwić optymalizowanie podziału grodziowego względem wskaźnika niezatapialności.
-
The experimental and numerical investigation of fracture behaviour in PMMA notched specimens under biaxial loading conditions – Tension with torsion
PublicationThis paper presents the results of experimental fracture test of flat PMMA specimens under biaxial loading condition tension with torsion (proportional). The specimens were made in two thicknesses: 5 and 15 mm and were weakened with V-type edge notches with different root radii: 0.5; 2 and 10 mm. Thanks to the ARAMIS 3D 4 M non-contact vision system, measurement of the elongation and twist angle were recorded. During experimental...
-
Microcrack monitoring and fracture evolution of polyolefin and steel fibre concrete beams using integrated acoustic emission and digital image correlation techniques
PublicationThe use of polymer and steel fibres in plain concrete appears to be an excellent solution for limiting crack propagation and improving the post-ductility performance of concrete structures. Based on this premise, this study investigated the fracture evolution of polyolefin fibre-reinforced concrete (PFRC) and steel fibre-reinforced concrete (SFRC) specimens through the integrated application of two diagnostic techniques, acoustic...
-
Investigation of low-temperature cracking in newly constructed high-modulus asphalt concrete base course of a motorway pavement
PublicationThe paper presents the issue of low-temperature transverse cracks which have developed in newly constructed base courses made of high-modulus asphalt concrete mix (HMAC). Numerous transverse cracks developed in the analysed HMAC base during the winter season before the pavement was actually completed, both at the transverse joint locations and in the areas between them. This had not happened so far on such a scale during road construction...