Filters
total: 10529
filtered: 5769
-
Catalog
- Publications 5769 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 1153 available results
- Events 24 available results
- Open Research Data 3337 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
-
Low-Cost Flight Simulator with Possibility of Modeling of Flight Controls Failures
PublicationThe goal of this paper is to present a development of a low cost flight simulator, that allows to simulate flight controls failures. Cessna 172 has been chosen as an example of a general aviation aircraft and the flight model has been implemented in Simulink. The model allows for easy integration of an experimental autopilot, using various strategies. Aerodynamic coefficients have been calculated using software called DATCOM. Such...
-
The applicability of low-cost PM10 sensors for atmospheric air quality monitoring
PublicationDescribed in this work are the results of field tests carried out in the Tricity Agglomeration between 01 April 2018 and 30 June 2018 in order to evaluate the usefulness of low-cost PM10 sensors in atmospheric air quality monitoring. The results were juxtaposed with the results obtained using reference methods. The results were validated based on the measurement uncertainty as described in...
-
Estimating the Cost of Cybersecurity Activities with CAsPeA: A Case Study and Comparative Analysis
PublicationContemporary approaches to the estimation of cybersecurity costs in organisations tend to focus on the cost of incidents or technological investments. However, there are other, less transparent costs related to cybersecurity management that need to be properly recognised in order to get a complete picture. These costs are associated with everyday activities and the time spent by employees on cybersecurity-related actions. Such...
-
Technological innovation and cost-benefit analysis of safety-related solutions
PublicationW rozdziale przedstawia się aktualne zagadnienia dotyczące innowacji technologicznych oraz analizę kosztów i efektów rozwiązań związanych z bezpieczeństwem na przykładzie systemów elektrycznych, elektronicznych i programowalnych elektronicznych (E/E/PE), pełniących funkcje monitorowania, sterowania i zabezpieczeń w instalacjach podwyższonego ryzyka. Podkreśla się znaczenie kryteriów związanych z bezpieczeństwem, takich jak tolerowalność...
-
On-line P-coloring of graphs
PublicationFor a given induced hereditary property P, a P-coloring of a graph G is an assignment of one color to each vertex such that the subgraphs induced by each of the color classes have property P. We consider the effectiveness of on-line P-coloring algorithms and give the generalizations and extensions of selected results known for on-line proper coloring algorithms. We prove a linear lower bound for the performance guarantee function...
-
Accurate Lightweight Calibration Methods for Mobile Low-Cost Particulate Matter Sensors
PublicationMonitoring air pollution is a critical step towards improving public health, particularly when it comes to identifying the primary air pollutants that can have an impact on human health. Among these pollutants, particulate matter (PM) with a diameter of up to 2.5 μ m (or PM2.5) is of particular concern, making it important to continuously and accurately monitor pollution related to PM. The emergence of mobile low-cost PM sensors...
-
New methodology for calculating cost-efficiency of different ways of voting: is internet voting cheaper?
PublicationNew ways of voting in elections are being sought by electoral administrations worldwide who want to reverse declining voter turnouts without increasing electoral budgets. This paper presents a novel approach to cost accounting for multi-channel elections based on local elections in Estonia. By doing so, it addresses an important gap in the academic literature in this field. The authors confirm that internet voting was most cost-efficient...
-
Low-Cost Behavioral Modeling of Antennas by Dimensionality Reduction and Domain Confinement
PublicationBehavioral modeling has been rising in importance in modern antenna design. It is primarily employed to diminish the computational cost of procedures involving massive full-wave electromagnetic (EM) simulations. Cheaper alternative offer surrogate models, yet, setting up data-driven surrogates is impeded by, among others, the curse of dimensionality. This article introduces a novel approach to reduced-cost surrogate modeling of...
-
Cost Effective Corrosion and Fatigue Monitoring for Marine Transport Products
PublicationW artykule omówiono genezę i główne założenia projektu badawczego "Cost Effective Corrosion and Fatigue Monitoring for Transport Products'' o kryptonimie CORFAT, realizowanego w ramach VII Programu Ramowego Unii Europejskiej. Przedstawiono cele i metodykę badań, zalety nowej nowej metodyki monitorowania statków, zadania projektu, zalety i ograniczenia metody Emisji Akustycznej (EA), opis innych metod badań nieniszczących (NNDT)....
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.
-
Greedy algorithms for backbone graph coloring in KOALA library
Publication -
Zmodyfikowany model COST 231 HATY do projektowania systemów dostępnych
PublicationW pracy przedstawiono zagadnienie wyznaczania strat propagacyjnych sygnału radiowego w radiowym łączu dostępowym pracującym w warunkach miejskich. Podano zmodyfikowaną postać modelu COST 231 Haty, opracowaną na podstawie wykonanych obszernych badań eksperymentalno-pomiarowych, przeprowadzonych w dużych aglomeracjach miejskich na terenie całego kraju
-
Evaluating the Cost of Personnel Activities in Cybersecurity Management: A Case Study
PublicationThe methods of cybersecurity costs' evaluation are inclined towards the cost of incidents or technological acquirements. At the same time, there are other, less visible costs related to cybersecurity that require proper recognition. These costs are associated with the actions and the time spent by employees on activities connected to cybersecurity management. The costs form a considerable component of cybersecurity expenditures,...
-
Multi-fidelity EM simulations and constrained surrogate modelling for low-cost multi-objective design optimisation of antennas
PublicationIn this study, a technique for low-cost multi-objective design optimisation of antenna structures has been proposed. The proposed approach is an enhancement of a recently reported surrogate-assisted technique exploiting variable-fidelity electromagnetic (EM) simulations and auxiliary kriging interpolation surrogate, the latter utilised to produce the initial approximation of the Pareto set. A bottleneck of the procedure for higher-dimensional...
-
On Reduced-Cost Design-Oriented Constrained Surrogate Modeling of Antenna Structures
PublicationDesign of contemporary antenna structures heavily relies on full-wave electromagnetic (EM) simulation models. Such models are essential to ensure reliability of evaluating antenna characteristics, yet, they are computationally expensive and therefore unsuitable for handling tasks that require multiple analyses, e.g., parametric optimization. The cost issue can be alleviated by using fast surrogate models. Conventional data-driven...
-
Coronas and Domination Subdivision Number of a Graph
PublicationIn this paper, for a graph G and a family of partitions P of vertex neighborhoods of G, we define the general corona G ◦P of G. Among several properties of this new operation, we focus on application general coronas to a new kind of characterization of trees with the domination subdivision number equal to 3.
-
Design of Cost-Efficient Optical Fronthaul for 5G/6G Networks: An Optimization Perspective
PublicationCurrently, 5G and the forthcoming 6G mobile communication systems are the most promising cellular generations expected to beat the growing hunger for bandwidth and enable the fully connected world presented by the Internet of Everything (IoE). The cloud radio access network (CRAN) has been proposed as a promising architecture for meeting the needs and goals of 5G/6G (5G and beyond) networks. Nevertheless, the provisioning of cost-efficient...
-
Interpolation properties of domination parameters of a graph
PublicationAn integer-valued graph function π is an interpolating function if a set π(T(G))={π(T): T∈TT(G)} consists of consecutive integers, where TT(G) is the set of all spanning trees of a connected graph G. We consider the interpolation properties of domination related parameters.
-
A construction for the hat problem on a directed graph
PublicationA team of n players plays the following game. After a strategy session, each player is randomly fitted with a blue or red hat. Then, without further communication, everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. Visibility is defined by a directed graph; that is, vertices correspond to players, and a player can see each player to whom he is connected by an arc. The...
-
Effects of safety barrier life cycle cost factors - identification and analysis
PublicationThe costs borne by road infrastructure authorities for managing and maintaining road devices such as safety barriers may be very high. This has prompted the need for identifying and analysing in detail all factors that influence the costs of safety barriers throughout their service life. To meet that need, the authors used international experience and field data collected under the LifeRoSE project to define the cost structure...
-
Graph Decomposition for Memoryless Periodic Exploration
PublicationWe consider a general framework in which a memoryless robot periodically explores all the nodes of a connected anonymous graph by following local information available at each vertex. For each vertex v, the endpoints of all edges adjacent to v are assigned unique labels within the range 1 to deg (v) (the degree of v). The generic exploration strategy is implemented using a right-hand-rule transition function: after entering vertex...
-
Fast Collaborative Graph Exploration
PublicationWe study the following scenario of online graph exploration. A team of k agents is initially located at a distinguished vertex r of an undirected graph. At every time step, each agent can traverse an edge of the graph. All vertices have unique identifiers, and upon entering a vertex, an agent obtains the list of identifiers of all its neighbors. We ask how many time steps are required to complete exploration, i.e., to make sure...
-
Fast collaborative graph exploration
PublicationWe study the following scenario of online graph exploration. A team of k agents is initially located at a distinguished vertex r of an undirected graph. At every time step, each agent can traverse an edge of the graph. All vertices have unique identifiers, and upon entering a vertex, an agent obtains the list of identifiers of all its neighbors. We ask how many time steps are required to complete exploration, i.e., to make sure...
-
Functional safety in the context of risk appraisal criteria and cost-benefit analysis
PublicationRozdział przedstawia aktualne zagadnienia dotyczące analizy kosztów i efektów rozwiązań związanych z bezpieczeństwem na przykładzie systemów elektrycznych, elektronicznych i programowalnych elektronicznych (E/E/PE) pełniących funkcje sterowania i zabezpieczeń w obiektach podwyższonego ryzyka. Podkreśla się znaczenie kryteriów związanych z bezpieczeństwem, takich jak tolerowalność ryzyka (TOR) w kontekście analizy kosztów i efektów...
-
Planning a Cost-Effective Delay-Constrained Passive Optical Network for 5G Fronthaul
PublicationWith the rapid growth in the telecommunications industry moving towards 5G and beyond (5GB) and the emergence of data-hungry and time-sensitive applications, Mobile Network Operators (MNOs) are faced with a considerable challenge to keep up with these new demands. Cloud radio access network (CRAN) has emerged as a cost-effective architecture that improves 5GB performance. The fronthaul segment of the CRAN necessitates a high-capacity...
-
The smallest hard-to-color graph for algorithm DSATUR
Publication -
The smallest hard-to-color graph for the SL algorithm
Publication -
Optimal Design of Transmitarray Antennas via Low-Cost Surrogate Modelling
PublicationOver the recent years, reflectarrays and transmitarrays have been drawing a considerable attention due to their attractive features, including a possibility of realizing high gain and pencil-like radiation patterns without the employment of complex feeding networks. Among the two, transmitarrays seem to be superior over reflectarrays in terms of achieving high radiation efficiency without the feed blockage. Notwithstanding, the...
-
Low-Cost Modeling of Microwave Components by Means of Two-Stage Inverse/Forward Surrogates and Domain Confinement
PublicationFull-wave electromagnetic (EM) analysis is one of the most important tools in the design of modern microwave components and systems. EM simulation permits reliable evaluation of circuits at the presence of cross-coupling effects or substrate anisotropy, as well as for accounting for interactions with the immediate environment. However, repetitive analyses required by EM-driven procedures, such as parametric optimization or statistical...
-
Multiobjective Water Distribution Systems Control of Pumping Cost, Water Quality, and Storage-Reliability Constraints
PublicationThis work describes a multiobjective model for trading-off pumping cost and water quality for water distribution systems operation. Constraints are imposed on flows and pressures, on periodical tanks operation, and on tanks storage. The methodology links the multiobjective SPEA2 algorithm with EPANET, and is applied on two example applications of increasing complexity, under extended period simulation conditions and variable energy...
-
Reduced-Cost Design Optimization of High-Frequency Structures Using Adaptive Jacobian Updates
PublicationElectromagnetic (EM) analysis is the primary tool utilized in the design of high-frequency structures. In vast majority of cases, simpler models (e.g., equivalent networks or analytical ones) are either not available or lack accuracy: they can only be used to yield initial designs that need to be further tuned. Consequently, EM-driven adjustment of geometry and/or material parameters of microwave and antenna components is a necessary...
-
Low-Cost Multi-Objective Optimization Yagi-Uda Antenna in Multi-Dimensional Parameter Space
PublicationA surrogate-based technique for fast multi-objective optimization of a multi-parameter planar Yagi-Uda antenna structure is presented. The proposed method utilizes response surface approximation (RSA) models constructed using training samples obtained from evaluation of the low-fidelity antenna model. Utilization of the RSA models allowsfor fast determination of the best possible trade-offs between conflicting objectives in multi-objective...
-
Selecting cost-effective risk control option for advanced maritime operations; Integration of STPA-BN-Influence diagram
PublicationAdvanced maritime operations, such as remote pilotage, are vulnerable to new emergent risks due to increased system complexity and a multitude of interactions. Thus, maritime researchers this decade have combined Systems-Theoretic Process Analysis (STPA) and Bayesian Network (BN) to effectively manage these risks. Although these methods are effective in identifying hazards and analyzing risk levels, none of the STPA-BN studies...
-
Miniaturization of ESPAR Antenna Using Low-Cost 3D Printing Process
PublicationIn this paper, the miniaturized electronically steerable parasitic array radiator (ESPAR) antenna is presented. The size reduction was obtained by embedding its active and passive elements in polylactic acid (PLA) plastic material commonly used in low-cost 3D printing. The influence of 3D printing process imperfections on the ESPAR antenna design is investigated and a simple yet effective method to compensate them has been proposed....
-
Effect of Overloaded Vehicles on Whole Life Cycle Cost of Flexible Pavements
PublicationThe phenomenon of vehicle overloading—illegal exceeding of maximum legal weight of vehicles, is a serious problem both in developing and developed countries around the world. Overloaded vehicles occur less frequently in comparison to properly loaded vehicles but due to their greater potential to cause damage they significantly contribute to distress of pavement structure. As studies show, the number of overloaded vehicles increases...
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Risk of Cost Overruns in Implementation of Building Investment in Urban Conditions in the Aspect of Historical Background of its Location
PublicationThe article is a continuation of the authors' analyzes on the risk of delays in implementation of building investment in urban conditions in the aspect of historical background of its location. In case of construction investment located in the historic part of the city, the possible accumulation of many unfavourable factors, which in course of its implementation, may constitute a serious source of cost overruns and disruptions,...
-
The Life Cycle Assessment and Life Cycle Cost in public works contracts
PublicationAn important goal, implemented by EU countries under the Europe 2020 strategy, is sustainable development, which includes supporting economy that effectively uses natural and environmentally friendly resources. Solutions in this area are also promoted in tender proceedings in the area of public procurement. The LCA (Life Cycle Assessment) and LCC (Life Cycle Cost) analysis are indicated as the basis for decision-making by awarding...
-
Application of genetic algorithms in graph searching problem
PublicationGraph searching is a common approach to solving a problem of capturing a hostile intruder by a group of mobile agents. We assume that this task is performed in environment which we are able to model as a graph G. The question asked is how many agents are needed to capture an arbitrary fast, invisible and smart intruder. This number is called the (edge) search number of G. The strategy which must be performed by agents is called...
-
Scheduling on Uniform and Unrelated Machines with Bipartite Incompatibility Graphs
PublicationThe problem of scheduling jobs on parallel machines under an incompatibility relation is considered in this paper. In this model, a binary relation between jobs is given and no two jobs that are in the relation can be scheduled on the same machine. We consider job scheduling under the incompatibility relation modeled by a bipartite graph, under the makespan optimality criterion, on uniform and unrelated machines. Unrelated machines...
-
Cost-Efficient Bi-Layer Modeling of Antenna Input Characteristics Using Gradient Kriging Surrogates
PublicationOver the recent years, surrogate modeling has been playing an increasing role in the design of antenna structures. The main incentive is to mitigate the issues related to high cost of electromagnetic (EM)-based procedures. Among the various techniques, approximation surrogates are the most popular ones due to their flexibility and easy access. Notwithstanding, data-driven modeling of antenna characteristics is associated with serious...
-
Analysis of circular polarization antenna design trade‐offs using low‐cost EM‐driven multiobjective optimization
PublicationCircular polarization (CP) antennas are vital components of modern communication systems. Their design involves handling several requirements such as low reflection and axial ratio (AR) within the frequency range of interest. Small size is an important criterion for antenna mobility which is normally achieved as a by‐product of performance‐oriented modifications of the structure topology. In this work, multiobjective optimization...
-
A Low-Cost System for Far-Field Non-Anechoic Measurements of Antenna Performance Figures
PublicationPrototype measurements are the key step in the development of antenna structures. Typically, their far-field characteristics are validated in expensive, dedicated facilities such as open range sites, or anechoic chambers. Despite being necessary for obtaining high-precision data (e.g., for device qualification), the use of costly infrastructure might not be fully justified when the main goal of measurements includes demonstration...
-
Reduced-cost electromagnetic-driven optimisation of antenna structures by means of trust-region gradient-search with sparse Jacobian updates
PublicationNumerical optimisation plays more and more important role in the antenna design. Because of lack of design-ready theoretical models, electromagnetic (EM)-simulation-driven adjustment of geometry parameters is a necessary step of the design process. At the same time, traditional parameter sweeping cannot handle complex topologies and large number of design variables. On the other hand, high computational cost of the conventional...
-
Cost minimisation in multi-interface networks
PublicationPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne.
-
Low-cost solutions for Martian base
PublicationZałogowe misje na Marsa planuje się na 2025-30 r. Wg programu DRM NASA misja trwać ma 2,5 roku, a załoga zamieszka w 2 metalowych ciasnych modułach. Jak wykazują badania socjopsychologów taka misja zakończy się niepowodzeniem. Duża i komfortowa baza wpłynie na zminimalizowanie wielu źródeł stresu. Współczesne technologie i obecny stan wiedzy o Marsie pozwalają na zaprojektowanie i wykonanie bazy marsjańskiej jako przyjaznego człowiekowi...
-
The demand for skills and the labor cost in partner countries: evidence from the enlarged EU
PublicationWe analyse the consequences of trade integration in Europe (1995-2005) detecting how thelabor costs in partner countries affects the demand for domestic high- and low-skilled labor inthe EU-15 (Old) and five New member states. In general, independently on the skill level, the resultshint at complementarity between domestic and foreign labor. However, the demand for thehigh skilled in New EU members' low skill intensive sectors...
-
Dynamic F-free Coloring of Graphs
PublicationA problem of graph F-free coloring consists in partitioning the vertex set of a graph such that none of the resulting sets induces a graph containing a fixed graph F as an induced subgraph. In this paper we consider dynamic F-free coloring in which, similarly as in online coloring, the graph to be colored is not known in advance; it is gradually revealed to the coloring algorithm that has to color each vertex upon request as well...
-
Multi-Objective Water Distribution Systems Control of Pumping Cost, Water Quality, and Storage-Reliability Constraints
PublicationThis work describes a multi-objective model for trading-off pumping cost and water quality for water distribution systems operation. Constraints are imposed on flows and pressures, on periodical tanks operation, and on tanks storage. The methodology links the multi-objective SPEA2 algorithm with EPANET, and is applied on two example applications of increasing complexity, under extended period simulation conditions and variable...
-
A comprehensive survey on low-cost ECG acquisition systems: Advances on design specifications, challenges and future direction
PublicationAvailability of low-cost, reliable, and portable Electrocardiography (ECG) devices is still very important in the medical world today. Despite the tremendous technological advancement, Cardiovascular Diseases (CVDs) remain a serious health burden claiming millions of lives on an annual basis globally. This is more prevalent in Low and Middle-Income Countries (LMICs) where there are huge financial instability and lack of critical...