Filters
total: 10601
filtered: 5799
-
Catalog
- Publications 5799 available results
- Journals 17 available results
- Conferences 23 available results
- People 140 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 1191 available results
- Events 24 available results
- Open Research Data 3340 available results
Chosen catalog filters
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
-
Implementation and performance evaluation of the agent-based algorithm for ANN training
Publication -
A polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Publication.
-
An Algorithm for Optimizing the Determination of Cycling Routes on the Example of the Gdansk Agglomeration
PublicationPhysical activity is an essential part of a healthy lifestyle. One of the manifestations of the change in a society type from consumer to information one is the understanding of the importance of ecology and a healthy lifestyle. This is evident, inter alia, in the inventiveness and involvement of the society in the start-up and solutions referred to as the Smart City. One example is the development of e-bike rental and local investments...
-
An algorithm to generate high dense packing of particles with various shapes
PublicationDiscrete Element Method (DEM) is one of available numerical methods to compute movement of particles in large scale simulations. The method has been frequently applied to simulate the cases of grain or bulk material as the major research issue. The paper describes a new method of generating high dense packing with mixed material of two different shape used in DEM simulation. The initial packing is an important parameter to control,...
-
Hybrid Algorithm to Protect Java’s Code from Reverse Engineering
Publication -
FPGA and ASIC implementation of the algorithm for traffic monitoring in urban areas
PublicationW artykule przedstawiono algorytm detekcji obrazu oraz jego realizację sprzętową w technikach FPGA i ASIC. Algorytm ten dedykowany jest do detekcji ruchu pojazdów i jest realizowany w czasie rzeczywistym. Użyto pojedynczą, umieszczoną na stałe kamerę monochromatyczną o niskiej rozdzielczości. Wykonywane są również operacje eliminacji cieni i rozjaśnień obrazu. Nachodzenie obiektów na siebie nie jest brane pod uwagę. Realizacja...
-
Implementation of localization and identification of ferromagnetic objects algorithm in labview enviroment
PublicationThe problem with detecting dangerous objects is still a matter of concern today. One of the methods of detecting dangerous objects is the magnetic method. While measuring a magnetic field in the surrounding of objects with ferromagnetic properties, it is possible to detect, localize and identify such object.
-
Head movement compensation algorithm in multi-display communication by gaze
PublicationAn influence of head movements on the gaze estimation accuracy when using a head mounted eye tracking system is discussed in the paper. This issue has been examined for a multi-display environment. It was found that head movement (rotation) to some extent does not influence on the gaze estimation accuracy seriously. Acceptable results were obtained when using eye-tracker to communicate with a computer via in two displays simultaneously.
-
Testing the Accuracy of the Modified ICP Algorithm with Multimodal Weighting Factors
Publication -
A Mesh Deformation Technique Based on Solid Mechanics for Parametric Analysis of High-Frequency Devices With 3-D FEM
PublicationIn this paper, a versatile technique for mesh defor- mation is discussed, targeted at the electromagnetic (EM) field simulation of high-frequency devices using the 3-D finite element method (FEM). The approach proposed applies a linear elasticity model to compute the displacements of the internal mesh nodes in 3-D when the structure geometry is changed. The technique is compared with an alternative approach...
-
Size Reduction of Microwave Couplers by EM-Driven Optimization
PublicationThis work addresses simulation-driven design optimization of compact microwave couplers that explicitly aims at circuit footprint area reduction. The penalty function approach allows us to minimize the area of the circuit while ensuring a proper power division between the output ports and providing a sufficient bandwidth with respect to return loss and isolation around the operating frequency. Computational cost of the optimization...
-
EM-Driven Multi-Objective Optimization of a Generic Monopole Antenna by Means of a Nested Trust-Region Algorithm
PublicationAntenna structures for modern applications are characterized by complex and unintuitive topologies that are difficult to develop when conventional experience-driven techniques are of use. In this work, a method for automatic generation of antenna geometries in a multi-objective setup has been proposed. The approach involves optimization of a generic spline-based radiator with adjustable number of parameters using a nested trust-region-based...
-
Numerical crash analysis of the cable barrier
PublicationSafety barriers are used to increase road safety. Their basic task is to prevent the errant vehicle from getting off the road in places which are potentially dangerous for vehicle passengers. Barriers, which are used on European roads, must fulfill the requirements of EN 1317 standards by passing appropriate crash tests. Because of their high cost, numerical simulations are increasingly used to evaluate the properties of safety...
-
On-line Search in Two-Dimensional Environment
PublicationWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. We require that the strategy is connected and monotone, that is, at each point of the execution the part of the graph...
-
Fundamentals of Physics-Based Surrogate Modeling
PublicationChapter 1 was focused on data-driven (or approximation-based) modeling methods. The second major class of surrogates are physics-based models outlined in this chapter. Although they are not as popular, their importance is growing because of the challenges related to construction and handling of approximation surrogates for many real-world problems. The high cost of evaluating computational models, nonlinearity of system responses,...
-
Napęd z silnikiem indukcyjnym i 4-gałęziowym falownikiem SiC do turbosprężarek powietrza ogniw paliwowych dużej mocy
PublicationWysoka cena ogniw paliwowych utrudnia ich szerokie zastosowanie w transporcie i przemyśle. Należy szukać możliwości obniżenia ich kosztu również poprzez obniżenie kosztu i zwiększenie wydajności urządzeń pomocniczych ogniwa paliwowego (Balance of the Plant). Autorzy proponują aby w napędzie sprężarki powietrza, zastosować wysokoobrotowy silnik indukcyjny, który jest tańszy od stosowanych obecnie silników PMSM. W referacie zaproponowano...
-
Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
PublicationGiven two types of graph theoretical parameters ρ and σ, we say that a graph G is (σ, ρ)- perfect if σ(H) = ρ(H) for every non-trivial connected induced subgraph H of G. In this work we characterize (γw, τ )-perfect graphs, (γw, α′)-perfect graphs, and (α′, τ )-perfect graphs, where γw(G), τ (G) and α′(G) denote the weakly connected domination number, the vertex cover number and the matching number of G, respectively. Moreover,...
-
An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree
PublicationA 2-dominating set of a graph G is a set D of vertices of G such that every vertex not in D has a at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. Fink and Jacobson [n-domination in graphs, Graph theory with applications to algorithms and computer science, Wiley, New York, 1985, 283-300] established the following lower bound on the 2-domination...
-
Genetic programming extension to APF-based monocular human body pose estimation
PublicationNew method of the human body pose estimation based on a single camera 2D observation is presented, aimed at smart surveillance related video analysis and action recognition. It employs 3D model of the human body, and genetic algorithm combined with annealed particle filter for searching the global optimum of model state, best matching the object's 2D observation. Additionally, new motion cost metric is employed, considering current...
-
Complexity Issues on of Secondary Domination Number
PublicationIn this paper we study the computational complexity issues of the problem of secondary domination (known also as (1, 2)-domination) in several graph classes. We also study the computational complexity of the problem of determining whether the domination and secondary domination numbers are equal. In particular, we study the influence of triangles and vertices of degree 1 on these numbers. Also, an optimal algorithm for finding...
-
Bounds on the Cover Time of Parallel Rotor Walks
PublicationThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node maintains a cyclic ordering of its outgoing arcs, and successively propagates walkers which visit it along its outgoing arcs in...
-
Towards the boundary between easy and hard control problems in multicast Clos networks
PublicationIn this article we study 3-stage Clos networks with multicast calls in general and 2-cast calls, in particular. We investigate various sizes of input and output switches and discuss some routing problems involved in blocking states. To express our results in a formal way we introduce a model of hypergraph edge-coloring. A new class of bipartite hypergraphs corresponding to Clos networks is studied. We identify some polynomially...
-
Method for determining of shallow water depths based on data recorded by UAV/USV vehicles and processed using the SVR algorithm
PublicationBathymetric measurements in waters shallower than 1 m are necessary to monitor seafloor relief changes in the coastal zone. This is especially important for ensuring the safety of navigation, navigation efficiency, as well as during the design and monitoring of hydrotechnical structures. Therefore, the aim of this article is to present a method for determining of shallow water depths based on data recorded by Unmanned Aerial Vehicle...
-
Weakly connected Roman domination in graphs
PublicationA Roman dominating function on a graph G=(V,E) is defined to be a function f :V → {0,1,2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v)=2. A dominating set D⊆V is a weakly connected dominating set of G if the graph (V,E∩(D×V)) is connected. We define a weakly connected Roman dominating function on a graph G to be a Roman dominating function such that the set...
-
Tolerance-Aware Optimization of Microwave Circuits by Means of Principal Directions and Domain-Restricted Metamodels
PublicationPractical microwave design is most often carried out in the nominal sense. Yet, in some cases, performance degradation due to uncertainties may lead to the system failing to meet the prescribed specifications. Reliable uncertainty quantification (UQ) is therefore important yet intricate from numerical standpoint, especially when the circuit at hand is to be evaluated using electromagnetic (EM) simulation tools. Tolerance-aware...
-
Complex Predictive Solution for Computerized Processes in Tire Industry
PublicationFollowing increasing market needs of productivity, cost reduction and safety requirements, computerized industry are faced to finding optimum between economic aspects of business and safety-related risk management. Modern factories equipped with computerized processes and extended diagnostic tools to support operator do not often use of all information’s which comes from the equipment. Some of the relations between the events are...
-
Energy Losses Due to Imperfect Payment Infrastructure and Payment Instruments
PublicationOne of the strategic objectives of the European Union is a reduction in greenhouse gas emissions and improvement of energy efficiency by at least 32.5% in different areas of the economy by 2030. However, little is known about the impact of payment in retail on energy consumption. The purpose of this paper is to assess the chain of losses of time and energy, and therefore financial losses, that occur due to the imperfection of payment...
-
The Way One Defines Specification Matters: On the Performance Criteria for Efficient Antenna Optimization in Aggregated Bi-Objective Setups
PublicationDesign of antenna structures for real-world applications is a challenging task that often involves addressing multiple design requirements at a time. Popular solution approaches to this class of problems include utilization of composite objectives. Although configuration of such functions has a significant effect on the cost and performance of the optimization, their specific structure is normally determined based on engineering...
-
Convenient synthesis of 3-phosphono-β-lactams through the cyclization ofN-alkenyl-phosphonoacetamides
PublicationOxidative cyclization through the treatment by the transition metals is convenientsynthetic tool with a great number of applications. In the most cases the result is the formationof C-C bond between generated radical and unsaturated part of the same or another molecule.As it was presented by Trogolo it is also suitable way to obtain 4-membered heterocyclicβ-lactamic ring[1]. In this communicate we want to present new application...
-
On the ratio between 2-domination and total outer-independent domination numbers of trees
PublicationA 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D. A total outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The 2-domination (total outer-independent domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (total...
-
Fault diagnosis in electronic circuits based on bilinear transformation in 3-D and 4-D spaces
PublicationPrzedstawiono ideę nowych metod diagnostycznych 3-D i 4-D opartych na przek-ształceniu biliniowym. Metody te bazują na transformacjach operujących odpo-wiednio w trzy i czterowymiarowych przestrzeniach funkcji układowych. Dlatych metod omówiono algorytm lokalizacji i identyfikacji pojedynczych uszko-dzeń parametrycznych w liniowych układach elektronicznych oraz algorytm lo-kalizacji i identyfikacji pojedynczych uszkodzeń...
-
Influence of the Hofmeister anions on self-organization of 1-decyl-3-methylimidazolium chloride in aqueous solutions
PublicationW pracy określono wpływ anionów z szeregu Hofmeistera na agregację micelarną wodnych roztworów chlorku 1-decylo-3-metyloimidazoliowego. Pod uwagę wzięto dwa czynniki - rodzaj anionu oraz siłę jonową. Wykazano, że dodatek zastosowanych soli skutkuje obniżaniem krytycznego stężenia micelizacji związku z siłą zgodną z trendem opisanym szeregiem Hofmeistera. Dodatek elektrolitu powoduje obniżenie wartości entalpii micelizacji i przejście...
-
Satellite Image Classification Using a Hierarchical Ensemble Learning and Correlation Coefficient-Based Gravitational Search Algorithm
PublicationSatellite image classification is widely used in various real-time applications, such as the military, geospatial surveys, surveillance and environmental monitoring. Therefore, the effective classification of satellite images is required to improve classification accuracy. In this paper, the combination of Hierarchical Framework and Ensemble Learning (HFEL) and optimal feature selection is proposed for the precise identification...
-
In silico assessment and sonochemical synthesis of 2-alkynyl 3-chloropyrazines as prospective ligands for SARS-CoV-2
PublicationThe recent global pandemic caused by COVID-19 has triggered an intense effort worldwide towards the development of an effective cure for this disease. In our effort we have explored the 2-alkynyl substituted 3-chloropyrazine framework as a potential template for the design of molecules for this purpose. Our strategy was supported by the in silico studies of representative compounds to assess their binding affinities via docking...
-
Methyl 3-[(1,1-dioxo-1λ<sup>6</sup>,2-benzothiazol- 3-yl)amino]-5-nitrothiophene-2-carboxylate
PublicationTytułowy związek został otrzymany przez nitrowanie odpowiedniej pochodnej tiofenu. Wyznaczono i opisano jego strukturę rentgenowską w ciele stałym. Związek wykazuje pewne właściwości inhibicyjne w stosunku do enzymu ludzkiej elastazy leukocytowej (HLE).
-
Plasma n-3 and n-6 polyunsaturated fatty acids association with blood pressure level in healthy males. Part 2
PublicationRegularne spożycie ryb i długołańcuchowych kwasów tłuszczowych (PUFA) rodziny n-3, pochodzenia morskiego, może obniżać ciśnienie tętnicze krwi i zmniejszać ryzyko choroby wieńcowej. Jednak wpływ poszczególnych kwasów tłuszczowych z rodziny n-3 i n-6 PUFA na ciśnienie tetnicze jest nadal kontrowersyjny. Celem pracy było określenie zależności pomiędzy wysokością ciśnienia tętniczego krwi a zawartością n-3 i n-6 PUFA w surowicy i...
-
Fast Multi-Objective Optimization of Narrow-Band Antennas Using RSA Models and Design Space Reduction
PublicationComputationally efficient technique for multi-objective design optimization of narrow-band antennas is presented. In our approach, the corrected low-fidelity antenna model (obtained through coarse-discretization EM simulations) is enhanced using frequency scaling and response correction, sampled, and utilized to obtain a fast response surface approximation (RSA) antenna surrogate. The RSA model is constructed in the reduced design space....
-
Determination of 3-MCPD and 2-MCPD esters in edible oils, fish oils and lipid fractions of margarines available on Polish market
Publication3-monochloropropane-1,2-diol (3-MCPD) and 2-monochloropropane-1,3-diol (2-MCPD) are intensively investigated food contaminants, which recently emerged as a serious problem within the discovery of high levels of their fatty acid esters in lipid samples. In order to monitor the concentrations of mentioned toxicants in edible oils and fats, several analytical methods have been developed so far. This paper presents the screening research...
-
Near Field Coupled Wireless Microwave Sensor
PublicationThis paper presents a wireless planar microwave sensor operating at industrial scientific and medical (ISM) frequency for the detection of dielectric materials. The microwave sensor consists of a reader (ground defected microstrip coupled line) and a passive tag where a complementary split-ring resonator (CSRR) is made on the commercially available copper-foil. The CSRR is a peel-off type tag that is excited using the near field...
-
Module architecture as alternative approach to traditional construction processes
PublicationModule architecture today is a special type of building construction process that combines repetitive design, low-cost production based on prefabricated elements and fast erection. Module does not mean the same as modular. In general, module architecture today refers to the design of any system composed of separate components, manufactured before in factory, that can be connected together at the building site much faster than normally....
-
Relay-aided Wireless Sensor Network Discovery Algorithm for Dense Industrial IoT utilizing ESPAR Antennas
PublicationIndustrial Internet of Things (IIoT) applicationsrequire reliable and efficient wireless communication. Assumingdense Wireless Sensor Networks (WSNs) operating in a harshenvironment, a concept of a Time Division Multiple Access(TDMA) based WSN enriched with Electronically SteerableParasitic Array Radiator (ESPAR) antennas is proposed andexamined in this work. The utilized...
-
A NOTE ON ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS
PublicationWe consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number \widetilde{r}(H) of...
-
Multi-Beam Antenna for Ka-Band CubeSat Connectivity Using 3-D Printed Lens and Antenna Array
PublicationIn this paper, the design of a passive multi-beam lens antenna is proposed for the CubeSat space communication system as an alternative application of a 2-D microstrip antenna array that has originally been designed for a 39 GHz 5 G MU-MIMO system. The half-ellipsoid lens is 3-D printed using stereolithography (SLA) technology. The antenna prototype is capable of selecting the main beam between 16 different directions with a gain...
-
Analytical Expression for the Time-Domain Green's Function of a Discrete Plane Wave Propagating in the 3-D FDTD Grid
PublicationIn this paper, a closed-form expression for the time-domain dyadic Green’s function of a discrete plane wave (DPW) propagating in a 3-D finite-difference time-domain (FDTD) grid is derived. In order to verify our findings, the time-domain implementation of the DPW-injection technique is developed with the use of the derived expression for 3-D total-field/scattered-field (TFSF) FDTD simulations. This implementation requires computations...
-
Drawing maps with advice
PublicationW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...
-
2-outer-independent domination in graphs
PublicationWe initiate the study of 2-outer-independent domination in graphs. A 2-outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)\D has at least two neighbors in D, and the set V(G)\D is independent. The 2-outer-independent domination number of a graph G is the minimum cardinality of a 2-outer-independent dominating set of G. We show that if a graph has minimum degree at least two,...
-
Modelling of Mechatronic Systems with Distributed Parameter Components
PublicationThe paper presents an uniform, port-based approach to modelling of both lumped and distributed parameter systems. Port-based model of distributed system has been defined by application of the bond graph methodology and the distributed transfer function method (DTFM). The proposed method of modelling enables to formulate input data for computer analysis by application of the DTFM. The computational package for the analysis of complex...
-
Numerically Efficient Miniaturization-Oriented Optimization of an Ultra-Wideband Spline-Parameterized Antenna
PublicationDesign of ultra-wideband radiators for modern handheld applications is a challenging task that involves not only selection of an appropriate topology, but also its tuning oriented towards balancing the electrical performance and size. In this work, a low-cost design of a compact, broadband, spline-parameterized monopole antenna has been considered. The framework used for the structure design implements trust-region-based methods,...
-
LuAlO/sub 3/:Ce and other aluminate scintillators
Publication -
New distributional data on bryophytes of Poland and Slovakia, 3
Publication