Filtry
wszystkich: 7176
-
Katalog
- Publikacje 5916 wyników po odfiltrowaniu
- Czasopisma 24 wyników po odfiltrowaniu
- Konferencje 5 wyników po odfiltrowaniu
- Wydawnictwa 1 wyników po odfiltrowaniu
- Osoby 141 wyników po odfiltrowaniu
- Wynalazki 4 wyników po odfiltrowaniu
- Projekty 6 wyników po odfiltrowaniu
- Kursy Online 29 wyników po odfiltrowaniu
- Wydarzenia 20 wyników po odfiltrowaniu
- Dane Badawcze 1030 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: COST COLORING
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publikacja -
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublikacjaIn 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...
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublikacjaArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublikacjaDla 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.
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublikacjaWe address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...
-
Some results concerning the complexity of restricted colorings of graphs
Publikacja -
A note on compact and compact circular edge-colorings of graphs
PublikacjaW 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 structure of porous and spontaneously densified amorphous PbSiO3: a Molecular Dynamics study.
PublikacjaW pracy zaproponowano nową metodę numerycznego otrzymywania strukturporowatych metodą dynamiki molekularnej. Metoda polega na rozpoczęciu symulacji z ładunkami ekranowanymi i stopniowym zwiększaniu ich do pełnych ładunków jonowych. Metodę zastosowano do układu PbSiO3.
-
COMPREHENSIVE MODELLING OF THE COST EFFECTIVNESS OF RAILWAY LINE ELECTRIFICATION
PublikacjaSubject 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 Embedded Control System for Environmental Monitoring
Publikacja -
Oxidative stress as a hidden cost of attractiveness in postmenopausal women
Publikacja -
The influence of dimensional accuracy on steel structures cost calculation
PublikacjaW 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
PublikacjaW 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 Underwater Communication System: A Pilot Study
Publikacja -
An advanced low-cost sensorless induction motor drive
PublikacjaW 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.
-
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...
-
Low cost set-up for supercapacitors parameters evaluation
PublikacjaSupercapacitors 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
PublikacjaConducting 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...
-
Low Cost Method for Location Service in the WCDMA System
PublikacjaA 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...
-
Post-Colonial Text
Czasopisma -
Post-Medieval Archaeology
Czasopisma -
Cell Host & Microbe
Czasopisma -
Post-Medieval Archaeology
Czasopisma -
Post reproductive health
Czasopisma -
Punk and Post-Punk
Czasopisma -
Pacific Coast Philology
Czasopisma -
POST-SOVIET AFFAIRS
Czasopisma -
PROBLEMS OF POST-COMMUNISM
Czasopisma -
POST-COMMUNIST ECONOMIES
Czasopisma -
Equitable colorings of some variation of corona products of cubic graphs
PublikacjaThe 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
PublikacjaPod 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...
-
Nuclear Co-generation: The Analysis of Technical Capabilities and Cost Estimates
PublikacjaThis 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...
-
Methods of estimating the cost of traffic safety equipment’s life cycle
Publikacjan 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...
-
Cost-Efficient Design Methodology for Compact Rat-Race Couplers
PublikacjaIn 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...
-
LOW COST MEASUREMENT MODULE FOR MATRIX OF AMPEROMETRIC GAS SENSOR
PublikacjaThis 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‐effectiveness of blood pressure measurement and hypertension follow‐up
Publikacja -
Notional Interest Deduction – Impact on the Cost of Equity in Investment Projects
Publikacja -
THE COST-EFFECTIVE AND GEOTECHNIC SAFELY BUILDINGS ON THE AREAS WITH MINE EXPLOITATION
Publikacja -
Managing Delays in Construction Projects Aiming at Cost Overrun Minimization
Publikacja -
Cost efficiency of administrative service in public higher education in Poland
PublikacjaPurpose: 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...
-
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ść...
-
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
PublikacjaPraca 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...
-
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,...
-
Low-Cost Automated Design of Compact Branch-Line Couplers
PublikacjaBranch-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...
-
Influence of passive house technology on time and cost of construction investment
PublikacjaDue 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...
-
On the low-cost design of abbreviated multisection planar matching transformer
PublikacjaA 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
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...
-
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)....
-
Marek Kubale prof. dr hab. inż.
OsobyDetails concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...
-
Molecular cloning and initial characterization of African green monkey (Cercopithecus aethiops) corticotropin releasing factor receptor type 1 (CRF1) from COS-7 cells
Publikacja