Filters
total: 10353
-
Catalog
- Publications 5621 available results
- Journals 17 available results
- Conferences 23 available results
- People 138 available results
- Inventions 10 available results
- Projects 4 available results
- Laboratories 6 available results
- Research Teams 7 available results
- Research Equipment 40 available results
- e-Learning Courses 1147 available results
- Events 22 available results
- Open Research Data 3318 available results
displaying 1000 best results Help
Search results for: chromatic cost coloring, optimum cost chromatic partition, weighted graph, bipartite graph, approximation algorithm, chromatic cost 3-pseudocoloring
-
Comparison of selected algorithms for scheduling workflow applications with dynamically changing service availability
PublicationThis paper compares the quality and execution times of several algorithms for scheduling service based workflow applications with changeable service availability and parameters. A workflow is defined as an acyclic directed graph with nodes corresponding to tasks and edges to dependencies between tasks. For each task, one out of several available services needs to be chosen and scheduled to minimize the workflow execution time and...
-
Three levels of fail-safe mode in MPI I/O NVRAM distributed cache
PublicationThe paper presents architecture and design of three versions for fail-safe data storage in a distributed cache using NVRAM in cluster nodes. In the first one, cache consistency is assured through additional buffering write requests. The second one is based on additional write log managers running on different nodes. The third one benefits from synchronization with a Parallel File System (PFS) for saving data into a new file which...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publication -
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł 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.
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla 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.
-
Design Space Reduction for Expedited Multi-Objective Design Optimization of Antennas in Highly-Dimensional Spaces
PublicationA surrogate-based technique for efficient multi-objective antenna optimization is discussed. Our approach exploits response surface approximation (RSA) model constructed from low-fidelity antenna model data (here, obtained through coarse-discretization electromagnetic simulations). The RSA model enables fast determination of the best available trade-offs between conflicting design goals. The cost of RSA model construction for multi-parameter...
-
Most łukowy przez rzekę Dziwnę po 3 latach eksploatacji
PublicationPodano ogólną charakterystykę techniczną mostu i podstawowe problemy jego budowy. Omówiono zachowanie się mostu i jego elementów po 3 latach eksploatacji
-
Description of the thermodynamic properties of BiH 5 and BiH 6 superconductors beyond the mean-field approximation
Publication -
ORF Approximation in Numerical Analysis of Fractional Point Kinetics and Heat Exchange Model of Nuclear Reactor
PublicationThis paper presents results concerning numerical solutions of the fractional point kinetics (FPK) and heat exchange (HE) model for a nuclear reactor. The model consists of a nonlinear system of fractional and ordinary differential equations. Two methods to solve the model are compared. The first one applies Oustaloup Recursive Filter (ORF) and the second one applies Refined Oustaloup Recursive Filter (RORF). Simulation tests have...
-
ORF Approximation in Numerical Analysis of Fractional Point Kinetics and Heat Exchange Model of Nuclear Reactor
PublicationThis paper presents results concerning numerical solutions of the fractional point kinetics (FPK) and heat exchange (HE) model for a nuclear reactor. The model consists of a nonlinear system of fractional and ordinary differential equations. Two methods to solve the model are compared. The first one applies Oustaloup Recursive Filter (ORF) and the second one applies Refined Oustaloup Recursive Filter (RORF). Simulation tests have...
-
Efficient Multi-Objective Simulation-Driven Antenna Design Using Co-Kriging
PublicationA 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...
-
Global Complex Roots and Poles Finding Algorithm in C × R Domain
PublicationAn algorithm to find the roots and poles of a complex function depending on two arguments (one complex and one real) is proposed. Such problems are common in many fields of science for instance in electromagnetism, acoustics, stability analyses, spectroscopy, optics, and elementary particle physics. The proposed technique belongs to the class of global algorithms, gives a full picture of solutions in a fixed region ⊂ C × R and...
-
Approximating the maximum 2- and 3-edge-colorable subgraph problems
PublicationDla ustalonej wartości parametru k>=2, problem maksymalnego podgrafu krawędziowo k-kolorowalnego polega na wskazaniu k rozłącznych skojarzeń w grafie prostym, a kryterium optymalizacji jest maksymalizacja całkowitej liczby użytych krawędzi. W pracy podano algorytmy 5/6- i 4/5-przybliżone odpowiednio dla przypadków k=2 i k=3, poprawiając wyniki znane z literatury.
-
Photovoltaic Maximum Power Point Technique based on Incremental Conductance (INCON) control algorithm
PublicationMaximum output power status can significantly improve the deployment rate of solar energy system. In order to get the maximum power output, issue of tracking maximum power point (MPP), reduced harmonics around MPP and improve efficiency of the solar power energy system, this paper presents the improved maximum power point tracking (MPPT) control...
-
Independent Domination Subdivision in Graphs
PublicationA set $S$ of vertices in a graph $G$ is a dominating set if every vertex not in $S$ is adjacent to a vertex in~$S$. If, in addition, $S$ is an independent set, then $S$ is an independent dominating set. The independent domination number $i(G)$ of $G$ is the minimum cardinality of an independent dominating set in $G$. The independent domination subdivision number $\sdi(G)$ is the minimum number of edges that must be subdivided (each...
-
Scalability of surrogate-assisted multi-objective optimization of antenna structures exploiting variable-fidelity electromagnetic simulation models
PublicationMulti-objective optimization of antenna structures is a challenging task due to high-computational cost of evaluating the design objectives as well as large number of adjustable parameters. Design speedup can be achieved by means of surrogate-based optimization techniques. In particular, a combination of variable-fidelity electromagnetic (EM) simulations, design space reduction techniques, response surface approximation (RSA) models,...
-
Optimizing the computation of a parallel 3D finite difference algorithm for graphics processing units
PublicationThis paper explores the possibilities of using a graphics processing unit for complex 3D finite difference computation via MUSTA‐FORCE and WENO algorithms. We propose a novel algorithm based on the new properties of CUDA surface memory optimized for 2D spatial locality and compare it with 3D stencil computations carried out via shared memory, which is currently considered to be the best approach. A case study was performed for...
-
Mobile devices and computing cloud resources allocation for interactive applications
PublicationUsing mobile devices such as smartphones or iPads for various interactive applications is currently very common. In the case of complex applications, e.g. chess games, the capabilities of these devices are insufficient to run the application in real time. One of the solutions is to use cloud computing. However, there is an optimization problem of mobile device and cloud resources allocation. An iterative heuristic algorithm for...
-
Local heaviside weighted mlpg meshless method approach to extended flamant problem using radial basis functions
PublicationW artykule przedstawiono rozwiązanie uogólnionego zagadnienia Flamanta za pomocą bezsiatkowej metody MLPG z wykorzystaniem funkcji o bazie radialnej. Sprawdzono wydajność metody dla dwóch klas funkcji kształtu: klasycznych funkcji radialnych i lokalnych funkcji radialnych. Porównano wyniki obliczeń oraz przedstawiono wnioski.
-
Weighted least squares parameter estimation for model predictive control of integrated wastewater systems at medium time scale.
PublicationW artykule przedstawione zostało sformułowanie i implementacja algorytmu ważonej sumy najmniejszych kwadratów na przesuwnym oknie pomiarowym dla celów estymacji parametrów modelu typu szara skrzynka. Model typu szara skrzynka dynamiki reaktora biologicznego jest wykorzystywany przez moduł sterowania predykcyjnego sterujący zintegrowanym systemem ściekowym w średniej skali czasu. Algorytm estymacji parametrów był walidowany na symulatorze...
-
Approaching Secure Industrial Control Systems
PublicationThis study presents a systematic approach to secure industrial control systems based on establishing a business case followed by the development of a security programme. To support these two fundamental activities the authors propose a new method for security cost estimation and a security assessment scheme. In this study they explain the cost evaluation technique and illustrate with a case study concerning the assessment of the...
-
Conference on Graph Theory and Discrete Geometry
Conferences -
EuroConference on Combinatorics, Graph Theory and Applications
Conferences -
Workshop on Computational Graph Theory and Combinatorics
Conferences -
Workshop on Algorithms And Models For The Web Graph
Conferences -
Gdańskie Biennale Sztuki 3
Publication -
Ammonolysis of (3-chloropropyl)trimethoxysilane
Publication -
Proteinase 3 phosphonic inhibitors
Publication -
Cross-sections for electron-scattering from 2-methyl-1-buten-3-yne, C 5 H 6 , molecules
PublicationtCross-sections for electron collisions with the 2-methyl-1-buten-3-yne [H2C C(CH3)C CH] moleculewere measured and calculated. Absolute grand-total electron-scattering cross-section (TCS) was takenat impact energies from 0.6 to 300 eV in the linear electron-transmission experiment. The TCS energydependence for the electron–C5H6collision has two prominent enhancements separated with a deepminimum located near 1.8 eV. In addition,...
-
Integrated algorithm for selecting the location and control of energy storage units to improve the voltage level in distribution grids
PublicationThis paper refers to the issue that mainly appears in distribution grids, where renewable energy sources (RES) are widely installed. In such grids, one of the main problems is the coordination of energy production time with demand time, especially if photovoltaic energy sources are present. To face this problem, battery energy storage units (ESU) can be installed. In recent years, more and more attention has been paid to optimizing...
-
Minimal number of periodic points for smooth self-maps of RP^3
PublicationNiech f będzie gładkim odwzorowaniem 3-wymiarowej rzeczywistej przestrzeni rzutowej w siebie, r będzie ustaloną liczbą naturalną. W artykule wyznaczona została minimalna liczba punktów r-periodycznych w gładkiej klasie homotopii odwzorowania f.
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublicationTwo identical (anonymous) mobile agents start from arbitrary nodes in an a priori unknown graph and move synchronously from node to node with the goal of meeting. This rendezvous problem has been thoroughly studied, both for anonymous and for labeled agents, along with another basic task, that of exploring graphs by mobile agents. The rendezvous problem is known to be not easier than graph exploration. A well-known recent result...
-
Atomic Force Microscope data post-processing algorithm for higher harmonics imaging
PublicationPrevious works have proved that higher harmonics topography imaging using atomic force microscope (AFM) can significantly enhanced its measurement capabilities. Integrated tools dedicated to most of microscopes allow to visualize the investigated surface only by one selected harmonic. Because of the different characteristics of a sample, scanning tip and the environment, appropriate harmonic selection is time consuming and requires...
-
Modeling and analysis of the effectiveness of the guard systemswith dynamic graphs
PublicationIn the following paper it will be presented a new model for analysis (in polynomial time) of the effectiveness of the guard systems. Therewill be presented its practical applications in problems such as searching for the weakest points of the system, planning guards' paths or cameras deployment, switching image from multiple cameras on several monitors, or interception of the intruder. This model is based on describing the guarded...
-
Synthesis of 3-(2-Alkylthio-4-chloro-5-methylbenzenesulfonyl)-2-(1-phenyl-3-arylprop-2-enylideneamino)guanidine Derivatives with Pro-Apoptotic Activity against Cancer Cells
PublicationThe untypical course of reaction between chalcones and benzenesulfonylaminoguanidines led to the new 3-(2-alkylthio-4-chloro-5-methylbenzenesulfonyl)-2-(1-phenyl-3-arylprop-2- enylideneamino)guanidine derivatives 8–33. The new compounds were tested in vitro for their impact on the growth of breast cancer cells MCF-7, cervical cancer cells HeLa and colon cancer cells HCT-116 by MTT assay. The results revealed that the activity of...
-
On-line ranking of split graphs
PublicationA vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...
-
MOCS-based optimum design of TMD and FTMD for tall buildings under near-field earthquakes including SSI effects
Publication -
Distributed Evacuation in Graphs with Multiple Exits
PublicationWe consider the problem of efficient evacuation using multiple exits. We formulate this problem as a discrete problem on graphs where mobile agents located in distinct nodes of a given graph must quickly reach one of multiple possible exit nodes, while avoiding congestion and bottlenecks. Each node of the graph has the capacity of holding at most one agent at each time step. Thus, the agents must choose their movements strategy...
-
Adaptive Algorithm of a Tap-Changer Controller of the Power Transformer Supplying the Radial Network Reducing the Risk of Voltage Collapse
Publicationhe development of renewable energy, including wind farms, photovoltaic farms as well as prosumer installations, and the development of electromobility pose new challenges for network operators. The results of these changes are, among others, the change of network load profiles and load flows determining greater volatility of voltages. Most of the proposed solutions do not assume a change of the transformer regulator algorithm....
-
The effect of Ru substitution for Ni on the superconductivity in MgCNi_(3-x)Ru_x
PublicationW pracy prezentowane są pomiary podatności magnetycznej i ciepła właściwego domieszkowanego nadprzewodnika MgCNi_(3-x)Ru_x. Wraz ze wzrostem koncetracji Ru współczynnik Sommerfelda, jak również temperatura krytyczna (T_c) maleją, co stoi w sprzeczności z teoretycznymi oczekiwaniami.
-
Simple 60 GHz Switched Beam Antenna for 5G Millimeter-Wave Applications
PublicationA new 60 GHz band single-input switched beam antenna is proposed for the fifth-generation (5G) millimeter-wave network applications. The presented design is capable of electronically switching the main beam in two different directions via a proposed microstrip-line-to-slotline single-pole dual-throw (SPDT) switch based on commercially available p-i-n diodes. The antenna is fabricated in a low-cost printed circuit board process...
-
Database of the convergence analysis results of the nonstandard approximation of the generalized Burgers–Huxley equation for the solution bounded within [0,1].
Open Research DataThe presented dataset is a result of the convergence analysis of the Mickens-type, nonlinear, finite-difference discretization of a generalized Burgers–Huxley partial differential equation.
-
The complexity of minimum-length path decompositions
PublicationWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
An Overview of Treatment Approaches for Octahydro-1, 3, 5, 7-tetranitro-1, 3, 5, 7-tetrazocine (HMX) Explosive in Soil, Groundwater, and Wastewater
PublicationOctahydro-1, 3, 5, 7-tetranitro-1, 3, 5, 7-tetrazocine (HMX) is extensively exploited in the manufacturing of explosives; therefore, a significant level of HMX contamination can be encountered near explosive production plants. For instance, up to 12 ppm HMX concentrations have been observed in the wastewater effluent of a munitions manufacturing facility, while up to 45,000 mg/kg of HMX has been found in a soil sample taken from...
-
A simplified model of 3-D pipe system conveying flowing liquid
PublicationThe paper presents a model reduction technique of a 3-D pipe system with flowing liquid. In the analysis and design of control (mechatronic) systems it is useful to work with simple, low order models. A hybrid reduced order model is proposed. The system model consists of two parts, the modal model and the finite element model.
-
EM-Driven Multi-Objective Design of Impedance Transformers By Pareto Ranking Bisection Algorithm
PublicationIn the paper, the problem of fast multi-objective optimization of compact impedance matching transformers is addressed by utilizing a novel Pareto ranking bisection algorithm. It approximates the Pareto front by dividing line segments connecting the designs found in the previous iterations, and refining the obtained candidate solutions by means of poll-type search involving Pareto ranking. The final Pareto set is obtained using...
-
Management and economic of engineer projects
e-Learning CoursesLectures - 05 October-30 November, 2023 1. Project management: Engineers, projects, management, planning and scheduling, personnel and organizational, team building, project control, estimating and ordering. 2. Team building: personality types, team effectiveness. 3. Project management: WBS, Gantt, Earned Value Method, critical path, risk management. 4. Economic Engineering: Establishing economic equivalence, Interest: cost...
-
The hybrid estimation algorithm for wastewater treatment plant robust model predictive control purposes at medium time scale
PublicationThe paper proposes an approach to designing the hybrid estimation algorithm/module (HEA) with moving measurements window for Wastewater Treatment Plant (WWTP) Robust Model Predictive Control (RMPC) purposes at medium time scale. The RMPC uses a dedicated grey-box model of biological reactor for the system outputs prediction purposes. The grey-box model parameters are dependant on the plant operating point. Hence, these parameters...
-
Vital and health statistics. Series 3, Analytical studies
Journals -
Ekspertyza stanu technicznego zasilaczy UPS NTH 3 x 160 kVA
PublicationEkspertyza zawiera analizę przyczyn i zakres uszkodzeń trójfazowych zasilaczy UPS typu NTH o mocy 3 x 160 kVA