Wyszukiwarka
Wyniki wyszukiwania dla: GREEDY ALGORITHM, INDEPENDENCE NUMBER, SHANNON CAPACITY, STRONG PRODUCT
-
An O ( n log n ) algorithm for finding edge span of cacti
PublikacjaLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
The complexity of bicriteria tree-depth
PublikacjaThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
Cost-Efficient Design Methodology for Compact Rat-Race Couplers
PublikacjaIn this article, a reliable and low-cost design methodology for simulation-driven optimization of miniaturized rat-race couplers (RRCs) is presented. We exploit a two-stage design approach, where a composite structure (a basic building block of the RRC structure) is first optimized using a pattern search algorithm, and, subsequently, the entire coupler is tuned by means of surrogate-based optimization (SBO) procedure. SBO is executed...
-
Forced Degradation Studies of Ivabradine and In Silico Toxicology Predictions for Its New Designated Impurities
PublikacjaAll activities should aim to eliminate genotoxic impurities and/or protect the API against degradation. There is a necessity to monitor impurities from all classification groups, hence ivabradine forced degradation studies were performed. Ivabradine was proved to be quite durable active substance, but still new and with insufficient stability data. Increased temperature, acid, base, oxidation reagents and light were found to cause...
-
Typology of low developed non-metropolitan sub-regions in the European Union
PublikacjaThis paper shows a typology of 319 NUTS-3 sub-regions in the European Union. The selected sub-regions are non-metropolitan sub-regions, whose gross domestic product per capita in 2011 was below 75% of the EU average. The objective of this typology was to recognize diversity in the examined sub-regions as a starting point for the selection of areas for future comparative research. The typology takes into account 24 variables related...
-
Use of Modified Cuckoo Search algorithm in the design process of integrated power systems for modern and energy self-sufficient farms
PublikacjaIn the face of increasingly stringent pollutant emission regulations, designing an agricultural holding becomes a difficult challenge of connecting a large number of coefficients that describe an energy system of a farm in regard to its ecological and economic efficiency. One way to cope with this issue is to design an energy self-sufficient farm that integrates various technologies, including renewable energy. However, the selection...
-
A stochastic approach for the solution of single and multi – objective optimisation problems of biological processes in sequencing batch reactor
PublikacjaThis paper investigates the impact of implementing single and multi-optimisation solutions on the biological treatment process in a sequencing batch reactor (SBR). The research is based on a case study of the water resource recovery facility (WRRF) in Swarzewo, Northern Poland. The paper introduces the adaptive extremum seeking control (ESC) method for dissolved oxygen (DO) concentration control and places it in a layered control structure....
-
Changes in the Global Competitiveness Index 4.0 Methodology: The Improved Approach of Competitiveness Benchmarking
PublikacjaThe Global Competitiveness Index (GCI) developed by the World Economic Forum (WEF) is used as a standard for measuring a country’s competitiveness. However, in literature, the GCI has been accused of numerous methodological flaws. Consequently, in 2018, the WEF introduced significant methodological changes. This study aims to examine whether the methodological modifications in the GCI’s structure increase its ability to capture...
-
Effect of alkyl sulfate on the phase behavior of microemulsions stabilized with monoacylglycerols
PublikacjaIn this study the effect of an anionic surfactant (sodium dodecyl sulfate SDS) and oils (hydrocarbons: C12-C16) on the formation and phase behavior of the systems of oil/monoacylglycerols (MAG):SDS/propylene glycol/water has been investigated. The effects of the surfactant mixture on the phase behavior and the concentrationof water or oil in the systems were studied at three temperatures (50, 55, 60 C). Electrical conductivity...
-
Treatment Wetland effluent quality improvement by usage sorbents of various origin
PublikacjaTWs are finding as low-cost and also effective system to treat domestic wastewater. The aim of this study is to find suitable adsorbing material for application in an additional treatment unit where treatment wetlands do not provide sufficient PO4 3- reduction level. Material M1 is a fine-grained by-product of thermal treatment of carbonate-siliceous rock (opoka) with high content of calcium carbonate CaCO3 in temperature 700°C....
-
Tacit knowledge acquisition & sharing, and its influence on innovations: A Polish/US cross-country study
PublikacjaThis study measures the relationship between tacit knowledge sharing and innovation in the Polish (n=350) and US (n=379) IT industries. Conceptually, the study identifies the potential sources of tacit knowledge development by individuals. That is, the study examines how “learning by doing” and “learning by interaction” lead to a willingness to share knowledge and, as a consequence, to support process and product/service innovation....
-
Performance improvement of NN based RTLS by customization of NN structure - heuristic approach
PublikacjaThe purpose of this research is to improve performance of the Hybrid Scene Analysis – Neural Network indoor localization algorithm applied in Real-time Locating System, RTLS. A properly customized structure of Neural Network and training algorithms for specific operating environment will enhance the system’s performance in terms of localization accuracy and precision. Due to nonlinearity and model complexity, a heuristic analysis...
-
Evolutionary Sets of Safe Ship Trajectories: improving the method by adjusting evolutionary techniques and parameters
PublikacjaThe paper presents some of the evolutionary techniques used by the evolutionary sets of safe ship trajectories method. In general, this method utilizes a customized evolutionary algorithm to solve a constrained optimization problem. This problem is defined as finding a set of cooperating trajectories (here the set is an evolutionary individual) of all the ships involved in the encounter situation. The resulting trajectories are...
-
The Effect of Titanium Oxyfluoride Morphology on Photocatalytic Activity of Fluorine-Doped Titanium(IV) Oxide
PublikacjaTitanium oxyfluoride (TiOF2) is a metastable product that can be obtained in a fluorine-rich environment. This material can also be a valuable precursor in the synthesis of titanium(IV) oxide (TiO2). However, the effect of TiOF2 morphology on the physicochemical properties of TiO2 has not been studied so far. In this work, single-phase TiOF2 was prepared by a solvothermal method. The as-synthesized samples exhibited a variety of...
-
Strain-dependent behaviour of cold recycled material mixtures in cyclic compression tests
PublikacjaThe purpose of the study is to evaluate strain-dependent behaviour of Cold Recycled Material (CRM) mixtures using three frameworks typically applied for Hot Mix Asphalt (HMA): linear viscoelastic (LVE) limits; non-linearity directions; changes in rheological model parameters. To this aim, the complex modulus of three CRM mixtures with different bitumen-to-cement ratio (0.2, 0.6 and 1.8) was measured in cyclic compression mode,...
-
AVHRR Level1CD covering Baltic Sea area year 2001
Dane BadawczeThe dataset contains data derived from recordings of the AVHRR/3 radiometer operating on board the NOAA POES (Polar Orbiting Environmental Satellites) Series - 5th Generation Satellites covering the Baltic Sea area. The satellite data was recorded in the years 2000-2012 directly by the HRPT station installed at the University of Gdańsk. The registration...
-
Improvement of glass break acoustic signal detection via application of wavelet packet decomposition
PublikacjaThe main subject of the authors' research are non-contact methods of glass break detection based on analysis of the acoustic signal generated during the event. This problem has essential meaning for modern cost- effective alarm systems, particularly those installed into big buildings. The main difficulties of the matter are: transient character of the signal, great number of similar sounds (false signals, mainly accidental glass...
-
Bacterial consortium an axenic cultures isolated from activated sewage sludge for biodegradation of imidazolium-based ionic liquid
PublikacjaExtensive research and increasing number of potential industrial applications made ionic liquids (ILs) important materials in design of new, cleaner technologies. Together with the technological applicability, the environmental fate of these chemicals is considered and significant efforts are being made in designing strategies to mitigate their potential negative impacts. Many ILs are proven to be poorly biodegradable and relatively...
-
Recycling of photovoltaic modules - legal status, technology, market prospects
PublikacjaThe increase in the number of manufactured and installed photovoltaic modules and the growing concern about the insufficient supply of pure silicon imply the need to take action to develop infrastructure for recycling PV modules. The article presents a multifaceted analysis of the current state of development of the photovoltaic module recycling sector from a global and national perspective. The essence of the issue was introduced...
-
Massively parallel linear-scaling Hartree–Fock exchange and hybrid exchange–correlation functionals with plane wave basis set accuracy
PublikacjaWe extend our linear-scaling approach for the calculation of Hartree–Fock exchange energy using localized in situ optimized orbitals [Dziedzic et al., J. Chem. Phys. 139, 214103 (2013)] to leverage massive parallelism. Our approach has been implemented in the ONETEP (Order-N Electronic Total Energy Package) density functional theory framework, which employs a basis of non-orthogonal generalized Wannier functions (NGWFs) to achieve...
-
Vehicle detector training with minimal supervision
PublikacjaRecently many efficient object detectors based on convolutional neural networks (CNN) have been developed and they achieved impressive performance on many computer vision tasks. However, in order to achieve practical results, CNNs require really large annotated datasets for training. While many such databases are available, many of them can only be used for research purposes. Also some problems exist where such datasets are not...
-
Structure of Microemulsion Formulated with Monoacylglycerols in the Presence of Polyols and Ethanol
PublikacjaThe influence of polyols as cosurfactants (propylene glycol PG; glycerol G) and short chain alcohol as a cosolvent (ethanol EtOH) on the formation and solubilization capacity of the systems: hexadecane/monoacylglycerols (MAG)/polyol/water:EtOH, at 60C, was investigated. Electrical conductivity measurement, and the DSC method were applied to determine the structure and type of microemulsions formed. The dimension of the droplets...
-
Superconducting SrSnP with Strong Sn–P Antibonding Interaction: Is the Sn Atom Single or Mixed Valent?
PublikacjaThe large single crystals of SrSnP were prepared using Sn self-flux method. The superconductivity in the tetragonal SrSnP is observed with the critical temperature of ∼2.3 K. The results of a crystallographic analysis, superconducting characterization, and theoretical assessment of tetragonal SrSnP are presented. The SrSnP crystallizes in the CaGaN structure type with space group P4/nmm (S.G. 129, Pearson symbol tP6) according...
-
Soft-mode enhanced type-I superconductivity in LiPd2Ge
PublikacjaThe synthesis, crystal structure, and physical properties (magnetization, resistivity, heat capacity) in combination with theoretical calculations of the electronic structure and phonon properties are reported for intermetallic compounds LiPd2X (X = Si, Ge, and Sn). LeBail refinement of powder x-ray diffraction data confirms that all compounds belong to the Heusler family (space group Fm-3m, No. 225). The lattice parameter increases...
-
Optimization issues in distributed computing systems design
PublikacjaIn recent years, we observe a growing interest focused on distributed computing systems. Both industry and academia require increasing computational power to process and analyze large amount of data, including significant areas like analysis of medical data, earthquake, or weather forecast. Since distributed computing systems – similar to computer networks – are vulnerable to failures, survivability mechanisms are indispensable...
-
5G Millimeter Wave Network Optimization: Dual Connectivity and Power Allocation Strategy
PublikacjaThe fifth generation (5G) of mobile networks utilizing millimeter Wave (mmWave) bands can be considered the leading player in meeting the continuously increasing hunger of the end user demands in the near future. However, 5G networks are characterized by high power consumption, which poses a significant challenge to the efficient management of base stations (BSs) and user association. Implementing new power consumption and user...
-
Investigating trip and parking characteristics of hospitals: A case study from Tri-City, Poland
PublikacjaThis research aims to investigate public hospitals’ trip and parking characteristics based on the study conducted in Poland in September 2021 on the example of the Tri-City agglomeration. The main objective of the research was to build models of the relationship between the number of trips during peak transport hours and the number of beds. The second research element was the analysis of transport behavior in these areas. The research...
-
Load introduction to composite columns revisited—Significance of force allocation and shear connection stiffness
PublikacjaThe AISC 360-16 Specification recommends that the design shear force between parts of a composite column in the load introduction area shall be calculated based on the force allocation at ultimate limit state. Applicability of this straightforward method to the load levels that usually arise in slender composite columns is questionable, as this capacity-based force allocation is only true when the axial force is equal to the plastic...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublikacjaIn this paper, the problem of scheduling on parallel machines with a presence of incompatibilities between jobs is considered. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. The paper provides several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality:...
-
Expedite EM-driven generation of Pareto-optimal trade-off curves for variable-turn on-chip inductors
PublikacjaThis work presents a novel approach to computationally efficient Pareto front identification for variable-turn on-chip inductors. The final outcome is a set of solutions that correspond to the best trade-offs between conflicting design objectives. Here, we consider minimising inductor area and, simultaneously, maximising its quality factor, while maintaining a specified inductance value at a given operating frequency. As opposed...
-
Quantification of ultrafine airborne particulate matter generated by the wear of car brake materials
PublikacjaThe wear of car brakes is one of the main sources of airborne particulate matter in urban environments. Ultrafine wear particles are of special environmental interest since they can easily penetrate the human body through inhalation and cause various diseases. In the present study, the contribution of ultrafine particles to airborne particulate matter emitted from car brake materials was investigated under different friction conditions....
-
Impact of optimization of ALS point cloud on classification
PublikacjaAirborne laser scanning (ALS) is one of the LIDAR technologies (Light Detection and Ranging). It provides information about the terrain in form of a point cloud. During measurement is acquired: spatial data (object’s coordinates X, Y, Z) and collateral data such as intensity of reflected signal. The obtained point cloud is typically applied for generating a digital terrain model (DTM) and a digital surface model (DSM). For DTM...
-
Mixed integer nonlinear optimization of biological processes in wastewater sequencing batch reactor
PublikacjaWastewater treatment plays a key role for humanity. The waste entering lakes, rivers, and seas deteriorates daily quality of life. Therefore, it is very important to improve the efficiency of wastewater treatment. From a control point of view, a biological wastewater treatment plant is a complex, non-linear, multidimensional, hybrid control system. The paper presents the design of the optimizing hierarchical control system applied...
-
Reduced-cost optimization-based miniaturization of microwave passives by multi-resolution EM simulations for internet of things and space-limited applications
PublikacjaStringent performance specifications along with constraints imposed on physical dimensions, make the design of contemporary microwave components a truly onerous task. In recent years, the latter demand has been growing in importance, with the innovative application areas such as Internet of Things coming into play. The need to employ full-wave electromagnetic (EM) simu-lations for response evaluation, reliable yet CPU heavy, only...
-
Fast Multi-Objective Aerodynamic Optimization Using Sequential Domain Patching and Multifidelity Models
PublikacjaExploration of design tradeoffs for aerodynamic surfaces requires solving of multi-objective optimization (MOO) problems. The major bottleneck here is the time-consuming evaluations of the computational fluid dynamics (CFD) model used to capture the nonlinear physics involved in designing aerodynamic surfaces. This, in conjunction with a large number of simulations necessary to yield a set of designs representing the best possible...
-
Predicting the peak structural displacement preventing pounding of buildings during earthquakes
PublikacjaThe aim of the present paper is to verify the effectiveness of the artificial neural network (ANN) in predicting the peak lateral displacement of multi-story building during earthquakes, based on the peak ground acceleration (PGA) and building parameters. For the purpose of the study, the lumped-mass multi-degree-of-freedom structural model and different earthquake records have been considered. Firstly, values of stories mass and...
-
Spatial differentiation of road safety in Europe based on NUTS-2 regions
PublikacjaRoad safety varies significantly across the regions in Europe. To understand the factors behind this differentiation and the effects they have, data covering 263 NUTS-2 (Nomenclature of Territorial Units for Statistics) regions across Europe (European Union and Norway) have been analysed. The assessment was made using Geographically Weighted Regression (GWR). As a dependent variable the Road Fatality Rate (RFR – number of fatalities...
-
Similarities and differences in the production of renewable energy in Central and Eastern Europe countries
PublikacjaResearch background: In the era of climate change, environmental degradation, but also growing pub-lic awareness, there is a need to look for new ecological energy sources. This condition can be met by renewable energy sources (RES). The EU seeks to have a 32% share of its gross final energy consumption from renewable sources by 2030. While the EU as a whole is on course to meet its...
-
On minimum cost edge searching
PublikacjaWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
Efficient Multi-Objective Simulation-Driven Antenna Design Using Co-Kriging
PublikacjaA methodology for fast multi-objective antenna optimization is presented. Our approach is based on response surface approximation (RSA) modeling and variable-fidelity electromagnetic (EM) simulations. In the design process, a computationally cheap RSA surrogate model constructed from sampled coarse-discretization EM antenna simulations is optimized using a multi-objective evolutionary algorithm. The initially determined Pareto...
-
CNN Architectures for Human Pose Estimation from a Very Low Resolution Depth Image
PublikacjaThe paper is dedicated to proposing and evaluating a number of convolutional neural network architectures for calculating a multiple regression on 3D coordinates of human body joints tracked in a single low resolution depth image. The main challenge was to obtain a high precision in case of a noisy and coarse scan of the body, as observed by a depth sensor from a large distance. The regression network was expected to reason about...
-
A new assay based on terminal restriction fragment length polymorphism of homocitrate synthase gene fragments for Candida species identification
PublikacjaCandida sp. have been responsible for an increasing number of infections, especially in patients with immunodeficiency. Species specific differentiation of the Candida sp. is difficult in routine diagnosis. This identification can have a highly significant association in therapy and prophylaxis. This work has shown a new application of terminal restriction fragment length polymorphism (t-RFLP) method in molecular identification...
-
Forced degradation studies of ivabradine and in silico toxicology predictions for its new designated impurities
PublikacjaAll activities should aim to eliminate genotoxic impurities and/or protect the API againstdegradation. There is a necessity to monitor impurities from all classification groups,hence ivabradine forced degradation studies were performed. Ivabradine was provedto be quite durable active substance, but still new and with insufficient stability data.Increased temperature, acid, base, oxidation reagents and...
-
COMPUTER-AIDED CONSTRUCTION AT DESIGNING REINFORCED CONCRETE COLUMNS AS PER EC
PublikacjaThe article presents the author’s computer program for designing and dimensioning columns in reinforced concrete structures taking into account phenomena affecting their behaviour and information referring to design as per EC. The computer program was developed with the use of C++ programming language. The program guides the user through particular dimensioning stages: from introducing basic data such as dimensions, concrete...
-
Methods for physical impairment constrained routing with selected protection in all-optical networks
PublikacjaIn this paper, we investigate the problem of survivable all-optical routing in WDM networks with physical impairments. One of the recent key issues in survivable optical network design refers to maximization of the ratio of routeable demands while keeping the overall network cost low. In WDM networks, this goal can be achieved by routing as many demands in all-optical way as possible. Based on the latest technical trends driven...
-
COMPARISON OF NOISE EMISSION OF HCT AND CLASSIC VEHICLE COMBINATIONS FOR TIMBER TRANSPORTATION IN SWEDEN
PublikacjaBy means of a special simulation tool, the noise emission of a high-capacity heavy vehicle (11 axles) was compared to that of a classic heavy vehicle (a truck-dolly-semitrailer with 8 axles). The two cases are designated “Extended vehicle” versus “Classic vehicle” in this study, having total lengths of 34 and 25 m, respectively. The Classic vehicle represents the most common articulated heavy vehicle configuration for transport...
-
AVHRR Level1CD covering Baltic Sea area year 2005
Dane BadawczeThe dataset contains data derived from recordings of the AVHRR/3 radiometer operating on board the NOAA POES (Polar Orbiting Environmental Satellites) Series - 5th Generation Satellites covering the Baltic Sea area. The satellite data was recorded in the years 2000-2012 directly by the HRPT station installed at the University of Gdańsk. The registration...
-
AVHRR Level1CD covering Baltic Sea area year 2004
Dane BadawczeThe dataset contains data derived from recordings of the AVHRR/3 radiometer operating on board the NOAA POES (Polar Orbiting Environmental Satellites) Series - 5th Generation Satellites covering the Baltic Sea area. The satellite data was recorded in the years 2000-2012 directly by the HRPT station installed at the University of Gdańsk. The registration...
-
AVHRR Level1CD covering Baltic Sea area year 2003
Dane BadawczeThe dataset contains data derived from recordings of the AVHRR/3 radiometer operating on board the NOAA POES (Polar Orbiting Environmental Satellites) Series - 5th Generation Satellites covering the Baltic Sea area. The satellite data was recorded in the years 2000-2012 directly by the HRPT station installed at the University of Gdańsk. The registration...
-
AVHRR Level1CD covering Baltic Sea area year 2002
Dane BadawczeThe dataset contains data derived from recordings of the AVHRR/3 radiometer operating on board the NOAA POES (Polar Orbiting Environmental Satellites) Series - 5th Generation Satellites covering the Baltic Sea area. The satellite data was recorded in the years 2000-2012 directly by the HRPT station installed at the University of Gdańsk. The registration...