Filtry
wszystkich: 10557
-
Katalog
- Publikacje 5789 wyników po odfiltrowaniu
- Czasopisma 17 wyników po odfiltrowaniu
- Konferencje 23 wyników po odfiltrowaniu
- Osoby 140 wyników po odfiltrowaniu
- Wynalazki 10 wyników po odfiltrowaniu
- Projekty 4 wyników po odfiltrowaniu
- Laboratoria 6 wyników po odfiltrowaniu
- Zespoły Badawcze 7 wyników po odfiltrowaniu
- Aparatura Badawcza 40 wyników po odfiltrowaniu
- Kursy Online 1160 wyników po odfiltrowaniu
- Wydarzenia 24 wyników po odfiltrowaniu
- Dane Badawcze 3337 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: CHROMATIC COST COLORING, OPTIMUM COST CHROMATIC PARTITION, WEIGHTED GRAPH, BIPARTITE GRAPH, APPROXIMATION ALGORITHM, CHROMATIC COST 3-PSEUDOCOLORING
-
Zgred - Zgred Graph Editor
PublikacjaThe paper presents a graph editor that was developed as a supplementary tool for the Koala graph library. We discuss its requirements, design choices and main ideas behind the implementation. The later part of the paper is meant to be a brief user manual, as we go through the functionality provided by the editor
-
Low cost electrochemical sensor module for measurement of gas concentration
PublikacjaThis paper describes a low cost electrochemical sensor module for gas concentration measurement. A module is universal and can be used for many types of electrochemical gas sensors. Device is based on AVR ATmega8 microcontroller. As signal processing circuit a specialized integrated circuit LMP9l000 is used. The proposed equipment will be used as a component of electronic nose system employed for classifying and distinguishing...
-
Low cost set-up for supercapacitors parameters evaluation
PublikacjaWe propose a use of a power amplifier in the circuit of voltage to current converter (current driver) for supercapacitor charging/discharging in controlled conditions. The current driver is controlled by DAC output of DAQ board and voltage of DUT is measured and a control loop is realized by software. In the circuit the DC current method of evaluation of capacitance and equivalent series...
-
Cost-Effective Piggyback Forward dc-dc Converter
PublikacjaThe novel piggyback dc-dc converter as a cost-effective solution is presented in this work. It provides a wide input voltage range of regulation with a low component count. The novel solution is an advanced forward dc-dc converter with an additional clamp output capacitor. The idea of such a type of converter is to transfer magnetizing energy of transformer to the output side, instead of using input clamp circuit. The design guidelines...
-
Linear game non-contextuality and Bell inequalities—a graph-theoretic approach
PublikacjaWe study the classical and quantum values of a class of one-and two-party unique games, that generalizes the well-known XOR games to the case of non-binary outcomes. In the bipartite case the generalized XOR(XOR-d) games we study are a subclass of the well-known linear games. We introduce a 'constraint graph' associated to such a game, with the constraints defining the game represented by an edge-coloring of the graph. We use the...
-
Reduced-cost design closure of antennas by means of gradient search with restricted sensitivity update
PublikacjaDesign closure, i.e., adjustment of geometry parameters to boost the performance, is a challenging stage of antenna design process. Given complexity of contemporary structures, reliable parameter tuning requires numerical optimization and can be executed using local algorithms. Yet, EM-driven optimization is a computationally expensive endeavour and reducing its cost is highly desirable. In this paper, a modification of the trust-region...
-
Low-Cost Flight Simulator with Possibility of Modeling of Flight Controls Failures
PublikacjaThe 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
PublikacjaDescribed 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
PublikacjaContemporary 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...
-
Workshop on Graph Theory
WydarzeniaThe Gdańsk Workshop on Graph Theory (GWGT) is an annual, informal workshop whose goal is to provide a forum for scientists to meet, present their work, interact, and establish collaborations in the field of Graph Theory
-
Technological innovation and cost-benefit analysis of safety-related solutions
PublikacjaW 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
PublikacjaFor 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
PublikacjaMonitoring 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?
PublikacjaNew 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
PublikacjaBehavioral 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
PublikacjaW 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
PublikacjaArtykuł 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
Publikacja -
Zmodyfikowany model COST 231 HATY do projektowania systemów dostępnych
PublikacjaW 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
PublikacjaThe 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
PublikacjaIn 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
PublikacjaDesign 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
PublikacjaIn 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.
-
Long term measurements of PM1, PM2.5, PM10 and NO2 in open-air at Gdansk (Poland) area using low-cost sensors together with the reference results
Dane BadawczeThe measurements results of open-air measurements made using the following low-cost sensors: particulate matter (PM) sensor SPS30 from Sensirion, NO2 electrochemical sensor SGX-7NO2 from SGX Sensortech, NO2 electrochemical sensor 7E4-NO2 from SemaTech, compact MOS air quality sensor MiCS 2714 from SGX Sensortech, BME280 (Bosch) environmental sensor...
-
Design of Cost-Efficient Optical Fronthaul for 5G/6G Networks: An Optimization Perspective
PublikacjaCurrently, 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...
-
Magdalena Apollo dr inż.
Osoby2017 - PhD in Civil Engineering, thesis: Risk management in construction investments related to urban regeneration projects, Gdansk University of Technology IX 2012–VI 2013 - Postgraduate Studies at Gdynia Maritime University: Research Project Management (IPMA D Certificate) 2010 – MSc in Management and Marketing, Gdansk University of Technology 2007 – MSc in Civil Engineering, Gdansk University of Technology 2007-2010 - structural...
-
Interpolation properties of domination parameters of a graph
PublikacjaAn 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
PublikacjaA 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
PublikacjaThe 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
PublikacjaWe 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
PublikacjaWe 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
PublikacjaWe 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...
-
Julien Guthmuller prof. dr hab.
Osoby -
Functional safety in the context of risk appraisal criteria and cost-benefit analysis
PublikacjaRozdział 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
PublikacjaWith 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
Publikacja -
The smallest hard-to-color graph for the SL algorithm
Publikacja -
Optimal Design of Transmitarray Antennas via Low-Cost Surrogate Modelling
PublikacjaOver 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
PublikacjaFull-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
PublikacjaThis 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
PublikacjaElectromagnetic (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
PublikacjaA 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
PublikacjaAdvanced 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
PublikacjaIn 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
PublikacjaThe 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
PublikacjaW 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
PublikacjaThe 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
PublikacjaAn 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
PublikacjaGraph 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
PublikacjaThe 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...