Filters
total: 6814
filtered: 5916
-
Catalog
- Publications 5916 available results
- Journals 24 available results
- Conferences 5 available results
- Publishing Houses 1 available results
- People 141 available results
- Inventions 4 available results
- Projects 6 available results
- e-Learning Courses 29 available results
- Events 20 available results
- Open Research Data 668 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: COST COLORING
-
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.
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublicationIn the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublicationGiven a graph G, a spanning subgraph H of G and an integer λ>=2, a λ-backbone coloring of G with backbone H is a vertex coloring of G using colors 1, 2, ..., in which the color difference between vertices adjacent in H is greater than or equal to lambda. The backbone coloring problem is to find such a coloring with maximum color that does not exceed a given limit k. In this paper, we study the backbone coloring problem for bounded-degree...
-
Some results concerning the complexity of restricted colorings of graphs
Publication -
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
The influence of dimensional accuracy on steel structures cost calculation
PublicationW referacie przedstawiono zależność pomiędzy wartością tolerancji a kosztami wytwarzania budowlanych konstrukcji stalowych. Opisano zasady klasyfikacji tolerancji prętowych konstrukcji stalowych z uwagi na porawny montaż konstrukcji wyrażony równaiem pętli montażowej. Przedstawiono podstawy analizy i syntezy tolerancji oraz zaproponowano nową formułę optymalizacji kosztów wytwarzania. Wskazano metody rozwiązania zadania optymalizacyjnego.
-
Low-cost handheld multiprobe reflectometer for the ism band
PublicationW artykule przedstawiona została procedura oraz działający model taniego miernika współczynnika odbicia na pasmo ISM. Koncepcja modelu oparta jest o reflektometr z multi próbkowaniem oraz wykorzystanie zintegrowanego detektora mocy firmy Analog Devices. Prototypowy miernik z interfejsem został zbudowany. Wyniki symulacji oraz eksperymentu zostały przedstawione.
-
Low-Cost Embedded Control System for Environmental Monitoring
Publication -
Oxidative stress as a hidden cost of attractiveness in postmenopausal women
Publication -
Low-Cost Underwater Communication System: A Pilot Study
Publication -
COMPREHENSIVE MODELLING OF THE COST EFFECTIVNESS OF RAILWAY LINE ELECTRIFICATION
PublicationSubject of this paper is the mathematical model estimating the Economical threshold between usage of combustion engine traction and electrical traction for new and modernized railway passenger communication lines. Currently available models do not coincide with the whole complexity of the problem. The proposed model was implemented into Matlab and then validated on “Pomorska Kolej Metropolitalna” investment time-frame and its cost...
-
Low Cost Method for Location Service in the WCDMA System
PublicationA new and low cost method for a location service (LCS) in the Wideband Code Division Multiple Access (WCDMA) system is outlined. This method, which is called TDOA + RTT, enables calculation of the geographical position of a mobile station (MS) without knowledge of relative time differences (RTDs) between base stations (BSs). The TDOA+RTT method is based on the measurement of round trip times (RTTs) between the MS and the serving...
-
Low cost set-up for supercapacitors parameters evaluation
PublicationWe 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...
-
Low cost set-up for supercapacitors parameters evaluation
PublicationSupercapacitors are capable to store relatively high amount of energy comparing to its mass. Growing number of these devices applications requires development of new testing methods. Standard methods of evaluation of supercapacitor parameters, as cycling voltammetry, CV, galvanostatic cycling with potential limitation, GCPL, impedance measurements, require equipment of high cost...
-
The influence of historical conditions on time and cost of construction project
PublicationConducting construction works in a building or in an area entered in the historic register is associated with the contracting authority's risk of incurring higher than planned costs of works, as well as delays in their implementation. In many cases, these deviations are completely independent of contracting authority and contractor. The aim of this article is to indicate the reasons for cost and time changes in the construction...
-
An advanced low-cost sensorless induction motor drive
PublicationW artykule przedstawiono układ sterowania silnikiem asynchronicznym klatkowym pracujący bez pomiaru prędkości obrotowej. Układ zrealizowano na tanim procesorze stałoprzecinkowym. aspekty praktyczne realizacji układu rozpatrzono na podstawie uzyskanych wyników z symulacji i eksperymentu.
-
Equitable colorings of some variation of corona products of cubic graphs
PublicationThe problem of determining the value of equitable chromatic number for multicoronas of cubic graphs is studied. We provide some polynomially solvable cases of cubical multicoronas and give simple linear time algorithms for equitable coloring of such graphs which use almost optimal number of colors in the remaining cases.
-
wyKOMBinuj mOst
PublicationPod hasłem "wyKOMBinuj mOst" 6 marca 2008 roku na dziedzińcu południowym Gmachu Głównego Politechniki Gdańskiej odbył się konkurs dla studentów wyższych uczelni technicznych. Zadaniem trzyosobowych drużyn było skonstruowanie przęsła mostowego o rozpiętości 60 cm, z kartonu i kleju, w trakcie 5 godzin. Organizatorem konkursu było Koło Naukowe Mechaniki Budowli KoMBo, działające przy Katedrze Mechaniki Budowli i Mostów Wydziału Inżynierii...
-
Managing Delays in Construction Projects Aiming at Cost Overrun Minimization
Publication -
Cost‐effectiveness of blood pressure measurement and hypertension follow‐up
Publication -
Notional Interest Deduction – Impact on the Cost of Equity in Investment Projects
Publication -
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
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. Rozważono zarówno wariant, w którym liczba interfejsów komunikacyjnych jest parametrem stałym (narzuconym...
-
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ść...
-
THE COST-EFFECTIVE AND GEOTECHNIC SAFELY BUILDINGS ON THE AREAS WITH MINE EXPLOITATION
Publication -
Cost efficiency of administrative service in public higher education in Poland
PublicationPurpose: The aim of the study is to determine changes in the cost efficiency of the administration of public higher education in Poland. Design/methodology/approach: The biennial cost Malmquist productivity index was used to study changes in cost efficiency of 58 public higher education institutions in 2014-2016. The results were...
-
Low-Cost Automated Design of Compact Branch-Line Couplers
PublicationBranch-line couplers (BLCs) are important components of wireless communication systems. Conventional BLCs are often characterized by large footprints which make miniaturization an important prerequisite for their application in modern devices. State-of-the-art approaches to design of compact BLCs are largely based on the use of high-permittivity substrates and multi-layer topologies. Alternative methods involve replacement of transmission-line...
-
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,...
-
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)....
-
Methods of estimating the cost of traffic safety equipment’s life cycle
Publicationn the article, the authors discuss the preliminary information necessary to determine the scope and direction of further research conducted within the project called “The influence of time and operating conditions on the durability and functionality of road safety elements”. The main objective of the project is to develop the concept of a method for optimizing the life cycle costs of road safety devices. The authors draw attention...
-
Nuclear Co-generation: The Analysis of Technical Capabilities and Cost Estimates
PublicationThis paper presents a concept of the parallel connection of a nuclear power plant fitted to provide heat for district heating application, with the CHP and heat plants existing in the supply region, in this case with the heating systems of Wejherowo and Gdynia. Presented variant proposes to add heat to a nuclear power plant’s total output by supplying heat exchangers with the steam from bleeders of low pressure (LP) turbine stage...
-
On the low-cost design of abbreviated multisection planar matching transformer
PublicationA numerically demanding wideband matching transformer composed of three nonuniform transmission lines (NUTLs) has been designed and optimized at a low computational cost. The computational feasibility of the design has been acquired through the exploitation of low-fidelity NUTL models in most steps of the design procedure and an implicit space mapping optimization engine, providing high accuracy results with only a handful of EM...
-
Low cost electrochemical sensor module for measurement of gas concentration
PublicationThis 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 MEASUREMENT MODULE FOR MATRIX OF AMPEROMETRIC GAS SENSOR
PublicationThis paper describes an amperometric sensor module for gas concentration measurement. A module can be used for many types of electrochemical gas sensors without major hardware changes. Device is based on AVR ATmega8 microcontroller. As signal processing circuit a specialized integrated circuit LMP9l000 configurable via I2C interface is used. The concept of a measuring system composed of several modules dedicated for a gas sensors...
-
Cost-Efficient Design Methodology for Compact Rat-Race Couplers
PublicationIn this article, a reliable and low-cost design methodology for simulation-driven optimization of miniaturized rat-race couplers (RRCs) is presented. We exploit a two-stage design approach, where a composite structure (a basic building block of the RRC structure) is first optimized using a pattern search algorithm, and, subsequently, the entire coupler is tuned by means of surrogate-based optimization (SBO) procedure. SBO is executed...
-
Influence of passive house technology on time and cost of construction investment
PublicationDue to the changes in the energy standards for housing in Poland there are many concerns. Is the standard required by the regulation achievable and if it is, then at what cost? There are many solutions to construct a building in line with the requirements of passive house technology. They are differentiated by price and time required for implementation. This study is based on the solution proposed by one of Polish companies, offering...
-
Molecular cloning and initial characterization of African green monkey (Cercopithecus aethiops) corticotropin releasing factor receptor type 1 (CRF1) from COS-7 cells
Publication -
The new concept of product. Cooling band
PublicationThe chapter below presents the innovative solution consist in applying the cooling band to help holding the hot object. The solution was found through substitute inputs analysis and brain storm method. The new product was submitted in Polish Patent Office under the No. W.120905.
-
wyKOMBinuj mOst 2010
PublicationPod hasłem "wyKOMBinuj mOst 2010",w dniach 27-28 maja 2010 roku odbyłasię już trzecia edycja konkursu dla studentów wyższych uczelni technicznych z całej Polski.
-
wyKOMBinuj mOst 2014
PublicationW artykule opisano wyniki siódmej edycji ogólnopolskiego konkursu budowy mostów wyKOMBinuj mOst 2014.
-
wyKOMBinuj mOst 2013
Publication10–12 kwietnia 2013 r. na Politechnice Gdańskiej odbył się konkurs budowy mostów papierowych wyKOMBinuj mOst 2013. Była to już szósta edycja konkursu, organizowanego przez Koło Naukowe Mechaniki Budowli KOMBO działające przy Katedrze Mechaniki Budowli i Mostów (Wydział Inżynierii Lądowej i Środowiska, Politechnika Gdańska) oraz przez Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej Oddział Gdańsk.
-
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...
-
A Surrounding World Knowledge Acquiring by Using a Low-cost Ultrasound Sensors
Publication -
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...
-
Dihydroxyanthraquinones as stable and cost-effective TiO2 photosensitizers for environmental and biomedical applications
Publication -
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....
-
Reduced-Cost Constrained Modeling of Microwave and Antenna Components: Recent Advances
PublicationElectromagnetic (EM) simulation models are ubiquitous in the design of microwave and antenna components. EM analysis is reliable but CPU intensive. In particular, multiple simulations entailed by parametric optimization or uncertainty quantification may considerably slow down the design processes. In order to address this problem, it is possible to employ fast metamodels. Here, the popular solution approaches are approximation...
-
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...
-
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...
-
Cost-efficient simulation-driven design of compact impedance matching transformers
PublicationIn this paper, an algorithmic framework for cost-efficient design optimization of miniaturized impedance matching transformers has been presented. Our approach exploits a bottom-up design that involves translating the overall design specifications for the circuit at hand to its elementary building blocks (here, compact microstrip resonant cells, CMRCs), as well as fast surrogate-assisted optimization of the cells followed by simulation-based...
-
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...