Filters
total: 10489
-
Catalog
- Publications 5736 available results
- Journals 17 available results
- Conferences 23 available results
- People 139 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 1151 available results
- Events 24 available results
- Open Research Data 3332 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
-
Backprojection algorithm for current mode EIT.
PublicationW pracy przedstawiono algorytm rekonstrukcyjny dla TEI wykorzystujący informację o rozpływie prądu pomiędzy elektrody pomiarowe zwarte do potencjału wspólnego. Pokazano, że algorytm jest analogiczny do znanego wcześniej algorytmu określanego jako Backprojection. Przedstawiono przykładowe wyniki rekonstrukcji dla obiektu kołowego.
-
Flow Control Algorithm for UMTS HSDPA
PublicationHSDPA (High Speed Downlink Packet Access) jest istotnym etapem ewolucji systemu UMTS. Pozwala na transmisję do użytkownika z prędkością dochodzącą do 14.4 Mbit/s; aby to umożliwić, wprowadzono w wersji 5 UMTS szereg nowych mechanizmów w warstwie fizycznej oraz MAC. W tej pracy przedstawiono szczegółową analizę jednego z nowych mechanizmów - algorytmu kontroli natężenia ruchu między MAC-hs i MAC-d. Zaproponowano nowy, efektywny...
-
Simplified algorithm for location service for the UMTS
PublicationPrzedstawiono uproszczony algorytm lokalizowania terminala ruchomego w systemie UMTS. Algorytm ten umożliwia wyznaczanie pozycji geograficznej terminala ruchomego bez znajomości różnic czasowych w synchronizacji stacji bazowych RTD (Relative Time Differences). Opisany został model symulacyjny oraz przedstawiono wyniki efektywności lokalizowania terminala ruchomego w środowisku tzw. złym miejskim. otrzymane rezultaty dowodzą, że...
-
An efficient incremental DFA minimization algorithm
PublicationW tym artykule przedstawiamy nowy algorytm minimalizacji deterministycznego automatu skończonego. Algorytm jest przyrostowy - może być zatrzymany w dowolnym momencie, dając częściowo zminimalizowany automat. Wszystkie inne (znane) algorytmy minimalizacji dają wyniki pośrednie nieprzydatne dla częściowej minimalizacji. Ponieważ pierwszy algorytm jest łatwo zrozumiały ale mało wydajny, rozważamy trzy praktyczne, znaczące usprawnienia....
-
Homology algorithm based on acyclic subspace
Publication -
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publication -
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.
-
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.
-
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...
-
Ellipse-fitting algorithm implementation in the impedance measurement system based on DAQ card with FPGA
PublicationThe paper presents an implementation of the ellipse-fitting algorithm in the impedance measurement system based on DAQ card equipped with FPGA chip. The method implementation was tested by simulation means as well as experimentally in the designed and presented measurement system. Finally, the limit values of sampling parameters which assures satisfying accuracy were given.
-
Response features for fast EM-driven design of miniaturized impedance matching transformers
PublicationA framework for low-cost EM-driven design optimization of compact impedance matching transformers is presented. Our technique is based on a bottom-up design where design requirements for the transformer circuit are translated into specifications for its building blocks. These elementary cells are optimized using response features. Subsequently, the entire circuit is fine-tuned using local response surface approximation models and...
-
A reactive algorithm for deducing nodal forwarding behavior in a multihop ad-hoc wireless network in the presence of errors
PublicationA novel algorithm is presented to deduce individual nodal forwarding behavior from standard end-to-end acknowledgments. The algorithm is based on a well-established mathematical method and is robust to network related errors and nodal behavior changes. The proposed solution was verified in a network simulation, during which it achieved sound results in a challenging multihop ad-hoc network environment.
-
Evaluation of Sound Enhancement in Mobile Device Using Virtual Bass Synthesiss Algorithm
PublicationAn experiment conducted to validate possibility of use virtual bass synthesis (VBS) algorithm in a portable computer is presented. The subjective listening tests based on the procedure of pairwise comparison between VBS, based on the so-called missing fundamental phenomenon, and standard bass boost technique are employed. The evaluation was carried out in two types of conditions: in a professional listening room and employing an...
-
Rapid design closure of microwave components by means of feature-based optimization and adjoint sensitivities
PublicationIn this article, fast design closure of microwave components using feature-based optimization (FBO) and adjoint sensitivities is discussed. FBO is one of the most recent optimization techniques that exploits a particular structure of the system response to “flatten” the functional landscape handled during the optimization process, which leads to reducing its computational complexity. When combined with gradient-based search involving...
-
Rapid design closure of linear microstrip antenna array apertures using response features
PublicationA simple yet reliable approach to a rapid design closure of linear antenna array apertures at the electromagnetic (EM)-simulation level is proposed. Our methodology exploits an underlying array factor (AF) model suitably corrected by means of characteristic points (angles and levels) of the radiation pattern of the EM model of the antenna array aperture. This conveniently allows for controlling both the side lobe levels...
-
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...
-
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...
-
Strategies for Achieving Energy Neutrality in Biological Nutrient Removal Systems – a Case Study of the Slupsk WWTP (northern Poland)
PublicationThe paper presents a model-based evaluation of technological upgrades on the energy and cost balance in a large biological nutrient removal wastewater treatment plant (WWTP) in the city of Slupsk (northern Poland). The proposed upgrades include chemically enhanced primary sludge removal and reduction of the nitrogen load in the deammonification process employed for reject water treatment. Simulations enabled to estimate the increased...
-
Strategies for achieving energy neutrality in biological nutrient removal systems - a case study of the Slupsk WWTP (northern Poland)
PublicationThe paper presents a model-based evaluation of technological upgrades on the energy and cost balance in a large biological nutrient removal wastewater treatment plant (WWTP) in the city of Slupsk (northern Poland). The proposed upgrades include chemically enhanced primary sludge removal and reduction of the nitrogen load in the deammonification process employed for reject water treatment. Simulations enabled to estimate the increased...
-
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
-
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...
-
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...
-
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.
-
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...
-
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 -
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,...
-
Proteinase 3 phosphonic inhibitors
Publication -
Ammonolysis of (3-chloropropyl)trimethoxysilane
Publication -
Gdańskie Biennale Sztuki 3
Publication -
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...
-
MOCS-based optimum design of TMD and FTMD for tall buildings under near-field earthquakes including SSI effects
Publication -
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...