Filters
total: 606
filtered: 515
Search results for: DISJOINT PATHS
-
Total Completion Time Minimization for Scheduling with Incompatibility Cliques
PublicationThis paper considers parallel machine scheduling with incompatibilities between jobs. The jobs form a graph equivalent to a collection of disjoint cliques. No two jobs in a clique are allowed to be assigned to the same machine. Scheduling with incompatibilities between jobs represents a well-established line of research in scheduling theory and the case of disjoint cliques has received increasing attention in recent...
-
Analysis of radiation and scattering problems with the use of hybrid techniques based on the discrete Green's function formulation of the FDTD method
PublicationIn this contribution, simulation scenarios are presented which take advantage of the hybrid techniques based on the discrete Green's function formulation of the finite-difference time-domain (DGF-FDTD) method. DGF-FDTD solutions are compatible with the finite-difference grid and can be applied for perfect hybridization of the FDTD method. The following techniques are considered: (i) DGF-FDTD for antenna simulations, (ii) DGF-based...
-
Application of Monte-Carlo method to modelling influence of selected soil heterogeneity on macrodispersion of pollutants in unsaturated soil medium
PublicationThe influence of soil heterogeneity on miscible solute transport in soil is analyzed. The transport process is simulated numerically using the Monte-Carlo method. This paper shows how different types of soil heterogeneity influence the process of contaminant spreading. If independent flow paths exist in the soil, the degree of the mixing of pollutants in the outflow from the soil profile is larger. If the preferential flow paths...
-
Skłonność do rywalizacji a intencje przedsiębiorcze – o różnicach międzypłciowych
PublicationAccording to the person-environment fit model people are more inclined to choose particular careers paths over other depending on their individual characteristics. They are also more likely to be satisfied with a career path that matches their characteristics and less likely to experience negative consequences including strain. In previous research several characteristics of entrepreneurs which differentiate them from non-entrepreneurs...
-
Performance Evaluation of Preemption Algorithms in MPLS Networks
PublicationPreemption is a traffic engineering technique in Multiprotocol Switching Networks that enables creation of high priority paths when there is not enough free bandwidth left on the route. Challenging part of any preemption method is to select the best set of paths for removal. Several heuristic methods are available but no wider comparison had been published before. In this paper, we discuss the dilemmas in implementing preemption...
-
Multipath routing for quality of service differentiation and network capacity optimization in broadband low-earth orbit systems
PublicationThis paper shows the importance of employing multiple different paths for routing in Inter-Satellite Link (ISL) networks in broadband Low-Earth Orbit (LEO) satellite systems. A theoretical analysis is presented and a routing concept is proposed to demonstrate three facts that make multipath routing especially important in broadband LEO networks: (1) differences in the propagation delays have a much greater impact on end-to-end...
-
Simulation model for evaluation of QOS dynamic routing
PublicationCurrent informational networks use a large variety of technologies to support data exchange. Most of them are focused on IP protocol and include mechanisms which by definition should supply demanded QoS. One of those mechanisms is efficient path calculation - routing. Traffic offered to the network can change very rapidly in short term. Routing should support such traffic changes and all the time calculate valid paths in terms...
-
Mechanical Properties and Wear Susceptibility Determined by Nanoindentation Technique of Ti13Nb13Zr Titanium Alloy after “Direct Laser Writing”
PublicationLaser treatment has often been applied to rebuild the surface layer of titanium and its alloys destined for long-term implants. Such treatment has always been associated with forming melted and re-solidified thin surface layers. The process parameters of such laser treatment can be different, including the patterning of a surface by so-called direct writing. In this research, pulse laser treatment was performed on the Ti13Nb13Zr...
-
Premie i dyskonta w wycenach przedsiębiorstw
PublicationGłównym celem artykułu jest ukazanie rodzajów i zasad stosowania korekt w wycenie przedsiębiorstw. Na podstawie literatury przedmiotu zaprezentowano wyniki badań dotyczące różnych koncepcji kalkulacji premii oraz dyskont, ich poziomów i czynników je kształtujących. Zaznaczono, iż podczas ich stosowania w wycenie spółki do każdego przypadku należy podchodzić indywidualnie i uwzględniać jego charakterystykę. W drugiej części opracowania...
-
Engineering and Management of Space Systems (EMSS) - an international joint Master's double-degree program
PublicationDynamic development of the space sector of European, and especially of Polish and German economies results in a necessity for suitable Higher Education Institution graduates. The increasing digitization, distribution and networking of technical systems leads to the necessity of a degree programme teaching “the systems view” and “interdisciplinarity” methods and skills. Furthermore, it is necessary to consider the entire life cycle...
-
Thermal Image Processing for Respiratory Estimation from Cubical Data with Expandable Depth
PublicationAs healthcare costs continue to rise, finding affordable and non-invasive ways to monitor vital signs is increasingly important. One of the key metrics for assessing overall health and identifying potential issues early on is respiratory rate (RR). Most of the existing methods require multiple steps that consist of image and signal processing. This might be difficult to deploy on edge devices that often do not have specialized...
-
NLP Questions Answering Using DBpedia and YAGO
PublicationIn this paper, we present results of employing DBpedia and YAGO as lexical databases for answering questions formulated in the natural language. The proposed solution has been evaluated for answering class 1 and class 2 questions (out of 5 classes defined by Moldovan for TREC conference). Our method uses dependency trees generated from the user query. The trees are browsed for paths leading from the root of the tree to the question...
-
DBpedia and YAGO Based System for Answering Questions in Natural Language
PublicationIn this paper we propose a method for answering class 1 and class 2 questions (out of 5 classes defined by Moldovan for TREC conference) based on DBpedia and YAGO. Our method is based on generating dependency trees for the query. In the dependency tree we look for paths leading from the root to the named entity of interest. These paths (referenced further as fibers) are candidates for representation of actual user intention. The...
-
On a comparison principle and the uniqueness of spectral flow
PublicationThe spectral flow is a well-known quantity in spectral theory that measures the variation of spectra about 0 along paths of selfadjoint Fredholm operators. The aim of this work is twofold. Firstly, we consider homotopy invariance properties of the spectral flow and establish a simple formula which comprises its classical homotopy invariance and yields a comparison theorem for the spectral flow under compact perturbations. We apply...
-
Applications of the discrete green's function in the finite-difference time-domain method
PublicationIn this paper, applications of the discrete Green's function (DGF) in the three-dimensional (3-D) finite-difference time-domain (FDTD) method are presented. The FDTD method on disjoint domains was developed employing DGF to couple the subdomains as well as to compute the electromagnetic field outside these subdomains. Hence, source and scatterer are simulated in separate subdomains and updating of vacuum cells, being of little...
-
Analysis of electromagnetic disturbances in DC network of grid connected building-integrated photovoltaic system
PublicationThis paper focuses on conducted electromagnetic interference (EMI) emissions and propagation in the DC network of grid connected building integrated photovoltaic (PV) system. The investigated PV system, consists of ten solar panels, cabling and the grid-connected one phase inverter. The EMI simulation model of the real PV system has been developed with the aid of impedance analyzer measurements of solar panels and the DC network...
-
Radio Channel Measurements in 868 MHz Off-Body Communications in a Ferry Environment
PublicationIn this paper, a characterization of the 868 MHz off-body radio channel in BANs is presented. Measurements were carried out in a ferry environment using a specific set-up. A method for path loss using radio distance measurements (RDMs) was developed. It allows to automate the measurements process and make it independent from the variable speed of a moving person. Based on the observed path loss as a function of distance, the obtained...
-
An Empirical Propagation Model for Corridors in Office Buildings
PublicationThis paper presents an empirical propagation path loss model for corridors in office buildings. The proposed model estimates changeable character of radio signal attenuation, based on a special approach as a combination of the simple free-space model with the author’s model. The measurement stand and measurement scenario are described. The propagation path loss research have been made in corridor for different frequencies in range...
-
Laser Beam as a Precision Tool to Increase Fatigue Resistance in an Eyelet of Undercarriage Drag Strut
PublicationThe article contains the results of tests on a laser-processed eyelet of undercarriage drag strut to increase its fatigue strength. Laser processing concentrated on both sides around the hole of eye for connecting the undercarriage drag strut caused that the material in this area withstood more than twice the number of load cycles established for this material. In order to determine the reasons for the increase in fatigue strength,...
-
An Empirical Model for the Polarisation Characteristics of Indoor Off-Body Channels
PublicationThis paper presents an analysis of the polarisation characteristics for the channel in dynamic off-body communications, and an empirical channel model, based on measurements performed at 2.45 GHz in an office environment. Body presence and propagation conditions have a strong influence on signal depolarisation. The model assumes three components for the total path loss: mean path loss, represented by a log-distance function with...
-
Sources and composition of chemical pollution in Maritime Antarctica (King George Island), part 1: Sediment and water analysis for PAH sources evaluation in the vicinity of Arctowski station
PublicationThe paper presents a study regarding the identification of polycyclic aromatic hydrocarbons (PAHs) in fresh waters and surface sediments on the western shore of Admiralty Bay over four sampling seasons from 2017 to 2018. The results were compared to literature data from 2016 to provide a more comprehensive image of the environmental fate of PAHs over the years. The highest value of Σ PAHs was 82.9 ng/L and 445 ng/g dw in water...
-
Guessing Intrinsic Forwarding Trustworthiness of Wireless Ad Hoc Network Nodes
PublicationA novel node misbehavior detection system called GIFTED is proposed for a multihop wireless ad hoc network (WAHN) whose nodes may selfishly refuse to forward transit packets. The system guesses the nodes’ intrinsic forwarding trustworthiness (IFT) by analyzing end-to-end path performance rather than utilizing unreliable and incentive incompatible low-layer mechanisms. It can work with occasional IFT jumps, directional antennae,...
-
Bondage number of grid graphs
PublicationThe bondage number b(G) of a nonempty graph G is the cardinality of a smallest set of edges whose removal from G results in a graph with domination number greater than the domination number of G. Here we study the bondage number of some grid-like graphs. In this sense, we obtain some bounds or exact values of the bondage number of some strong product and direct product of two paths.
-
Infobrokerstwo w Polsce.
PublicationPrzełom XX i XXI wieku stał się bezsprzecznie wiekiem informacji, sama informacja natomiast najważniejszym zasobem gospodarczym dzisiejszych przedsiębiorstw. Rozwój technologii informacyjnych i komunikacyjnych, powszechność dostępu i nieograniczony przyrost publikacji, powoduje niekontrolowany rozrost zasobów informacyjnych. Odpowiedzią na smog informacyjny jest powstanie nowego zawodu - brokera informacji, który jest pośrednikiem...
-
Parity vertex colouring of graphs
PublicationA parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let Xp(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds X(G) <= Xp(G) <=|V(G)|− a(G)+1, where X(G) and a(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for...
-
Examination of fresh water chemistry in maritime Antarctica during austral summer 2017
PublicationDue to the fact that Antarctica is one of the least polluted places on Earth, it is a perfect place to observe the spread of global pollution. Therefore, research conducted on this continent is important due to the possibility of investigating the type of pollution and their way of transport. This work considers presence of organic contaminants in Maritime Antarctica in unexplored until now, Lions Rump headland. Qualitative and...
-
Proportional-Derivative and Model-based Controllers used for a Serial Type Manipulator in case of a Variable Mass Payload
PublicationIn the paper, numerical analysis of dynamics of a variable mass system is considered. Its reference example is a serial-like manipulator composed of revolute joints and rigid bodies. Payload of its gripper is considered as its variable mass element (mass and inertia irregularly between subsequent payloads). For the rest of the system, inertia parameters are considered as known (precisely identified during the assembling process)....
-
A systematic retrieval of international competitiveness literature: a bibliometric study
PublicationOver the last three decades there has been growing interest in international competitiveness research. However, as evidenced by the academic literature, there is a lack of systematic chronological studies synthesizing how this field has evolved over time. The main aim of this paper is to consolidate the state of the art of academic research on international competitiveness in the discipline of economics by using a new method: a...
-
Experimental generation of complex noisy photonic entanglement
PublicationWe present an experimental scheme based on spontaneous parametric down-conversion to produce multiple-photon pairs in maximally entangled polarization states using an arrangement of two type-I nonlinear crystals. By introducing correlated polarization noise in the paths of the generated photons we prepare mixed-entangled states whose properties illustrate fundamental results obtained recently in quantum information theory, in particular those...
-
Polycyclic aromatic hydrocarbons as test probes to investigate the retention behavior of 1,3-alternate calix[4]arene silica-bonded stationary phases
PublicationA series of polycyclic aromatic hydrocarbons (PAHs) of different size and shape has been used to characterize the chromatographic behavior of five calix[4]arene stationary phases in 1,3-alternate conformation synthesized in our laboratory. The selection of linear, fourring nonlinear, and five-ring PAHs gave data on selectivity changes across range of the calix[4]arene columns. Retention of the 12 aromatic solutes has been evaluated...
-
Sample preparation procedure for the determination of polycyclic aromatic hydrocarbons in petroleum vacuum residue and bitumen
PublicationThis paper describes a novel method of samplepreparation for the determination of trace concentrations ofpolycyclic aromatic hydrocarbons (PAHs) in high-boilingpetroleum products. Limits of quantitation of the investigatedPAHs in materials of this type range from tens ofnanograms per kilogram to <20 μg/kg. The studies revealedthat in order to separate most of interferences from theanalytes without a significant loss of PAHs, it...
-
Statistical Tuning of Walfisch-Ikegami Model for the Untypical Environment
PublicationThe Walfisch-Ikegami model has been investigated in terms of mobile radio systems designing in the untypical environment such as the maritime container terminal. The measurement equipment and procedures have been described as well as characteristics of investigated environment. Results of the statistical tuning in terms of path loss estimation in such environment have been analysed. The analysis has proved improvement of the path...
-
Statistical Tuning of Walfisch-Ikegami Model for the Untypical Environment
PublicationThe Walfisch-Ikegami model has been investigated in terms of mobile radio systems designing in the untypical environment such as the maritime container terminal. The measurement equipment and procedures have been described as well as characteristics of investigated environment. Results of the statistical tuning in terms of path loss estimation in such environment have been analysed. The analysis has proved improvement of the path...
-
Comparison of centralized and decentralized preemption in MPLS networks
PublicationPreemption is one of the crucial parts of the traffic engineering in MPLS networks. It enables allocation of high-priority paths even if the bandwidth on the preferred route is exhausted. This is achieved by removing previously allocated low-priority traffic, so as enough free bandwidth becomes available. The preemption can be performed either as a centralized or a decentralized process. In this article we discuss the differences...
-
The equivariant spectral flow and bifurcation of periodic solutions of Hamiltonian systems
PublicationWe define a spectral flow for paths of selfadjoint Fredholm operators that are equivariant under the orthogonal action of a compact Lie group as an element of the representation ring of the latter. This G-equivariant spectral flow shares all common properties of the integer valued classical spectral flow, and it can be non-trivial even if the classical spectral flow vanishes. Our main theorem uses the G-equivariant spectral flow...
-
Parallelization of Compute Intensive Applications into Workflows based on Services in BeesyCluster
PublicationThe paper presents an approach for modeling, optimization and execution of workflow applications based on services that incorporates both service selection and partitioning of input data for parallel processing by parallel workflow paths. A compute-intensive workflow application for parallel integration is presented. An impact of the input data partitioning on the scalability is presented. The paper shows a comparison of the theoretical...
-
Operational causes of fatigue failures within the passages of gas turbine engines
PublicationThe short profile of a fatigue wear process of gas turbine engine's constructional elements has been introduced in the article. The primary causes of a fatigue cracks formation within the mechanical system as well as within the passages of the engine have been showed. Especial attention was devoted to the low-cycle fatigue, what is associated with unsteady thermal-flow processes being worked out in the passages.The selected damages...
-
The Mechanism of a Retro-Diels–Alder Fragmentation of Luteolin: Theoretical Studies Supported by Electrospray Ionization Tandem Mass Spectrometry Results
PublicationThe mechanisms of retro-Diels–Alder fragmentation of luteolin are studied theoretically using the Density Functional Theory method (B3LYP hybrid functional) together with the 6-311++G(d,p) basis set and supported by electrospray ionization tandem mass spectrometry (ESI-MS) results. The reaction paths leading to the formation of 1,3A and 1,3B fragment ions observed as the main spectral features in the ESI-MS spectrum are described...
-
Modelling Long‐Term Transition from Coal‐Reliant to Low‐Emission Power Grid and District Heating Systems in Poland
PublicationEnergy systems require technological changes towards climate neutrality. In Poland, where the power system is dominated by outdated coal-fired power plants, efforts to minimize the environmental impact are associated with high costs. Therefore, optimal paths for the development of the energy sector should be sought in order to achieve ambitious long-term strategic goals, while minimizing the negative impact on the consumers’ home...
-
High-Resolution, Broad-Range Detection Setup for Polarimetric Optical Fiber Sensors
PublicationA common-path polarization interferometer using a Wollaston prism and an area detector for the measurement of retardation or optical path difference is presented. Employing a moderate-resolution 1280 by 1024 pixel monochrome camera, it offers a measurement range of approximately 780 radians at 830 nm and 1350 radians at 515 nm while maintaining a high measurement resolution. Retardation introduced by a zero-order waveplate or a...
-
Badania i analiza uwarunkowań propagacyjnych w środowisku uprzemysłowionym
PublicationGłówne osiągnięcia rozprawy: - wykonanie – zgodnie z wymaganiami normatywnymi zawartymi w zaleceniach ITU-R – nowatorskich badań tłumienia sygnału radiowego na terenie Głębokowodnego Terminalu Kontenerowego (ang. Deepwater Container Terminal - DCT) w Gdańsku i zebranie obszernego materiału pomiarowego, liczącego blisko 290 tysięcy przypadków propagacyjnych, - przeprowadzenie statystycznych badań przydatności wybranych znanych modeli...
-
Determination of parent and methylated polycyclic aromatic hydrocarbons in water samples by dispersive liquid–liquid microextraction–two dimensional gas chromatography–time-of-flight mass spectrometry
PublicationPolycyclic aromatic hydrocarbons (PAHs) are contaminants frequently found in environmental waters. Owing to their toxic effects, it is important to develop analytical methodologies that allow their fast and reliable determination. Dispersive liquid–liquid microextraction (DLLME) allows a quick extraction of analytes with little organic solvent consumption. The best results regarding sample preparation are obtained when 40 mL of...
-
Large thermo-elastic displacement and stability FEM analysis of multilayered plates and shells
PublicationThe paper concerns the load capacity analysis of thermally loaded multilayered plates and shells. The multilayered body is treated as an equivalent single layer whose kinematics is consistent with first order shear deformation theory. The authors focus on the thermo-elastic stability problem of the thin-walled structures. The equilibrium paths are traced with the use of Riks-Wempner-Ramm algorithm. By making use of the Tsai-Wu...
-
Detection of debonding in reinforced concrete beams using ultrasonic transmission tomography and hybrid ray tracing technique
PublicationThis paper concerns inspection of reinforced concrete elements, with particular emphasis on assessing the quality of the adhesive connection between steel and concrete. A novel theoretical model was developed to determine the paths of transmitted, refracted and reflected elastic waves as well as a creeping wave propagated along the inclusion surface. Imaging the internal structure of tested beams was based on wave propagation measurements...
-
Proton transfer reactions for ionized water clusters
PublicationCalculations of formation energies of the ionized water clusters and energies of reactions between small (including less than eight water molecules) neutral and positively ionized water clusters are presented. Moreover, we discuss some reaction paths between neutral and positively charged dimers, trimers and tetramers and proton transfer reactions (PTR) between cyclic clusters and H3O+ ions which can appear in beam experiments...
-
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:...
-
Gaseous products from scrap tires pyrolisis
PublicationIn European Union 75% of used tires should be recycled. The most common method of used tires disposal, is burning in cement kilns, which does not solve the problem. Pyrolysis process can be an alternative way of utilization of tires. The aim of the researches was to check the influence of pyrolysis products (gas and oil fractions) on environment. Samples from pyrolysis process, like light oil fractions or pyrolysis gases were analyzed...
-
Kreowanie nowej ścieżki rozwoju dzięki poprawie modelu procesów innowacji na Pomorzu
PublicationCreating of New Development Path Due to Upgrading the Innovation Process- es Model in Pomeranian Region. The study presents a change in the innovation model and a change of development path towards new industries and modernization of traditional indus- tries in the Pomeranian Voivodship. The characteristics of the region and the characteristics of the regional innovation system based on statistical data, existing research, analysis...
-
Tourism for older and disabled people
PublicationTourist offer for the older and disabled is getting wider. Many hotels and cities are adjusted to disabled people's needs, but there are not enough safe places for leisure, where they could be surrounded by nature. In comparison with cities - villages and small towns have very little to offer as far as tourism is concerned. This problem is noticed by small local communities that threat it as a chance for their economical development....
-
The effect of groyne field on trapping macroplastic. Preliminary results from laboratory experiments
PublicationMacroplastic, a precursor of microplastic pollution, has become a new scope of research interest. However, the physical processes of macroplastic transport and deposition in rivers are poorly understood, which makes the decisions of where to locate macroplastic trapping infrastructure difficult. In this research, we conducted a series of experiments in a laboratory channel, exploring the impact of groynes and flexible artificial...