Filtry
wszystkich: 411
Wyniki wyszukiwania dla: MINIMUM ENERGY
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublikacjaIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublikacjaThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Measured and predicted freeze-thaw days frequencies in climate change conditions in central Poland
PublikacjaThe rate of progression of geomorphological phenomena is greatly influenced by freeze-thaw processes. In the face of air temperature increasing over the past few decades, a question of the future impact of these processes arises, notably in the temperate and cold climate zones. Using the mean, maximum and minimum daily air temperature data in the period 1951–2018 obtained from three weather stations located in the vicinity of Jeziorsko...
-
Zarządzanie projektami w podejściu zwinnym
PublikacjaW opracowaniu opisane zostały wzorce postępowania stosowane w przypadku realizacji przedsięwzięć dużych i złożonych, takie jak Scaled Agile Framework (SAFe), Large-Scale Scrum (LeSS) czy Nexus, spośród których najbardziej popularne jest to pierwsze podejście. Każda z tych metodyk zawiera wskazówki i wytyczne dotyczące tego, w jaki sposób koordynować prace wielu Zespołów Scrum. Wprowadzają one wydarzenia oraz role niezbędne w bardziej...
-
Analiza efektywności metod estymacji położenia terminala ruchomego w środowisku propagacji wielodrogowej
PublikacjaW referacie została zaprezentowana analiza efektywności metod estymacji położenia terminala ruchomego w systemie WCDMA/FDD (Wideband Code Division Multiple Access / Frequency Division Duplex) w warunkach propagacji wielodrogowej. Analizie poddano cztery, najczęściej spotykane w literaturze przedmiotu, metody: Chan'a, Foy'a, Fang'a oraz Friedlander'a. Metody te umożliwiają wyznaczanie położenia geograficznego termi-nala ruchomego...
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublikacjaThe domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...
-
The dimensions of national competitiveness: the empirical analysis based on The World Economic Forum’s data
PublikacjaThe aim of this research is to determine the minimum number of uncorrelated dimensions which can describe national competitiveness (NC). NC is thought of as the ability of a nation to provide a conducive environment for its firms to prosper. It is shown that the environment affects national productivity catalytically through the interactions with the production factors while itself remaining unchanged. Selected World Economic...
-
An upper bound on the total outer-independent domination number of a tree
PublikacjaA total outer-independent dominating set of a graph G=(V(G),E(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 total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every tree T of order n >= 4, with l leaves and s support vertices we have...
-
On the ratio between 2-domination and total outer-independent domination numbers of trees
PublikacjaA 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...
-
WPŁYW TECHNIKI MONITORINGU CIŚNIENIA KRWI NA KRĄŻENIE W DŁONI CZŁOWIEKA
PublikacjaPrzeprowadzono badania dotyczące wpływu pracy profesjonalnego monitora ciśnienia krwi CNAP 500 Monitor na krąŜenie w badanej dłoni. Zmierzono czas od zespołu QRS sygnału EKG do momentu pojawienia się minimum i maksimum sygnału fali tętna na nadgarstku oraz palcu pomierzonych z zastosowaniem czujników optycznych. Dodatkowo przeprowadzono oszacowanie teoretyczne moŜliwych zmian oraz analizę impedancyjną...
-
Environmentally acceptable lubricants (EAL) compared with a reference mineral oil as marine stern tube bearing lubricant – Experimental and theoretical investigations
PublikacjaThe purpose of this research is to indicate the potential differences in bearing characteristics resulting from the application of different lubricant types with the same viscosity grade. The effect of different environmentally acceptable lubricants (EALs) on hydrodynamic journal bearing properties is studied experimentally and compared to the properties obtained after lubrication with a reference mineral oil. The results of the...
-
Optimum Control of Gyroscopic Systems
PublikacjaThe problem of optimum control of transverse rotor vibrations with gyroscopic interactions has been described and solved in the paper. An integral performance index has been defined for such system in order to minimize vibration level of a chosen rotor point. For this reason, an efficient way of finding the weight coefficients of integral performance index for multi-degrees-of-freedom system with gyroscopic interactions has been...
-
All graphs with paired-domination number two less than their order
PublikacjaLet G=(V,E) be a graph with no isolated vertices. A set S⊆V is a paired-dominating set of G if every vertex not in S is adjacent with some vertex in S and the subgraph induced by S contains a perfect matching. The paired-domination number γp(G) of G is defined to be the minimum cardinality of a paired-dominating set of G. Let G be a graph of order n. In [Paired-domination in graphs, Networks 32 (1998), 199-206] Haynes and Slater...
-
Optymalizacja nieciągłych funkcji wielomodalnych z wykorzystaniem kooperacyjnego algorytmu koewolucyjnego
PublikacjaW artykule przedstawiono algorytmy koewolucyjne, heurystyczną metodę rozwiązywania złożonych obliczeniowo problemów opartą na zasadzie korelacji oraz darwinowskiej teorii ewolucji. Opisano zalety algorytmu, możliwe zastosowania, sposób działania oraz niektóre z dotychczasowych implementacji. Następnie wybrano trzy wielomodalne lub nieciągłe funkcje testowe: Rosenbrocka, Styblinskiego-Tanga oraz Schaffer’a. Dokonano dekompozycji...
-
Lean Startup as a New Way of Managing Technology Ventures Illustrated by the Example of Wlcome App
PublikacjaThe dot-com bubble in the 1990s made the technology industry aware that even excellent ideas backed by amazing teams are not sufficient to ensure a startup’s success. The biggest risk of startups is that they have to operate within many uncertainties, their market and customers are unknown, and their business model is not yet validated. Therefore, successful execution of such a venture requires a rigorous process that would validate...
-
Bipartite theory of graphs: outer-independent domination
PublikacjaLet $G = (V,E)$ be a bipartite graph with partite sets $X$ and $Y$. Two vertices of $X$ are $X$-adjacent if they have a common neighbor in $Y$, and they are $X$-independent otherwise. A subset $D \subseteq X$ is an $X$-outer-independent dominating set of $G$ if every vertex of $X \setminus D$ has an $X$-neighbor in $D$, and all vertices of $X \setminus D$ are pairwise $X$-independent. The $X$-outer-independent domination number...
-
An upper bound for the double outer-independent domination number of a tree
PublikacjaA vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D, and the set V(G)\D is independent. The double outer-independent domination number of a graph G, denoted by γ_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We prove...
-
Nested Kriging Surrogates for Rapid Multi-Objective Optimization of Compact Microwave Components
PublikacjaA procedure for rapid EM-based multi-objective optimization of compact microwave components is presented. Our methodology employs a recently developed nested kriging modelling to identify the search space region containing the Pareto-optimal designs, and to construct a fast surrogate model. The latter permits determination of the initial Pareto set, further refined using a separate surrogate-assisted process. As an illustration,...
-
Prevention of resonance oscillations in gear mechanisms using non-circular gears
PublikacjaOne of the main disadvantages of gear mechanisms is the occurrence of noise and vibrations. This study investigated the applicability of non-circular gears for preventing resonance oscillations in gear mechanisms. The influence of a small deviation of the gear centrodes from the nominal circles on kinematic and oscillatory characteristics was analysed. It was shown that a larger deviation results in a smaller resonance amplitude...
-
Total domination in versus paired-domination in regular graphs
PublikacjaA subset S of vertices of a graph G is a dominating set of G if every vertex not in S has a neighbor in S, while S is a total dominating set of G if every vertex has a neighbor in S. If S is a dominating set with the additional property that the subgraph induced by S contains a perfect matching, then S is a paired-dominating set. The domination number, denoted γ(G), is the minimum cardinality of a dominating set of G, while the...
-
Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
PublikacjaIn the paper, we describe a method for comparing arbitrary, not necessary fully resolved, unrooted phylogenetic trees. Proposed method is based on finding a minimum weight matching in bipartite graphs and can be regarded as a generalization of well-known Robinson-Foulds distance. We present some properties and advantages of the new distance. We also investigate some properties of presented distance in a common biological problem...
-
A decision-making system supporting selection of commanded outputs for a ship's propulsion system with a controllable pitch propeller
PublikacjaThe ship's operators have to make decisions regarding the values of commanded outputs (commanded engine speed and pitch ratio) which ensure maximum vessel speed and minimum fuel consumption. Obviously, the presented decision problems are opposed. Therefore, there is a need for a compromise solution that enables more flexible vessel voyage planning. This paper deals with development of a computer-aided system supporting selection...
-
Visual Lip Contour Detection for the Purpose of Speech Recognition
PublikacjaA method for visual detection of lip contours in frontal recordings of speakers is described and evaluated. The purpose of the method is to facilitate speech recognition with visual features extracted from a mouth region. Different Active Appearance Models are employed for finding lips in video frames and for lip shape and texture statistical description. Search initialization procedure is proposed and error measure values are...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublikacjaA minimum connected dominating set (MCDS) can be used as virtual backbone in ad-hoc wireless networks for efficient routing and broadcasting tasks. To find the MCDS is an NP- complete problem even in unit disk graphs. Many suboptimal algorithms are reported in the literature to find the MCDS using local information instead to use global network knowledge, achieving an important reduction in complexity. Since a wireless network...
-
MECHANICAL PROPERTIES OF BOTTOM ASH – DREDGED MATERIAL MIXTURES IN LABORATORY TESTS
PublikacjaBottom ash from EC Gdańsk and dredged material taken from the mouth of The Vistula were mixed to form an engineering material used for dike construction. Mixtures with different bottom ash content were tested in laboratory to determine its basic physical and mechanical properties. The optimum bottom ash–dredged material mixture, built in the corps of the test dike, contains 70% of ash. The optimum bottom ash content in the mixture...
-
DETERMINATION OF SP3 FRACTION IN ta-C COATING USING XPS AND RAMAN SPECTROSCOPY
PublikacjaThe paper presents results of studies on the structure of tetrahedral amorphous carbon films (ta-C) with a thickness in the range from 20 to 280 nm, deposited using pulsed vacuum arc technique with an electromagnetic Venetian blind plasma filter. The results of the phase structure analysis, obtained using visible Raman spectroscopy and UV Raman spectroscopy methods, showed a strong dependence of the results on the presence, on...
-
Effect of oxygenation time on signal of a sensor based on ionic liquids
PublikacjaThe paper presents an oxygen sensor based on ionic liquids and solid electrodes. The following ionic liquids have been employed: [BMIM][BF4], [HMIM][Cl], [BMIM][N(CN2)]. Minimum time of the sensor exposure to analyte, after which the signal (current intensity) was stable, has been evaluated. An impact of volumetric flow rate of analyte on the sensor exposure time and signal has been determined. A product of permeability coefficient...
-
The complexity of bicriteria tree-depth
PublikacjaThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
Determination of the dynamic critical maneuvering area in an encounter between two vessels: Operation with negligible environmental disruption
PublikacjaThis paper introduces the concept of Collision Avoidance Dynamic Critical Area (CADCA) for onboard Decision Support Systems (DSS). The indicator proposed is derived via identification of a minimum required maneuvering zone in an encounter between two vessels. The CADCA model accounts for ship maneuvering dynamics and associated hydrodynamic actions emerging from different rudder angles and forward speed effects. The method presented...
-
Evaluation of Pavement Temperatures in Poland During Winter Conditions
PublikacjaThe paper presents the analysis of pavement temperatures from meteorological stations located at the Polish national roads during the impact of low winter temperatures. Presented issue is particularly important in view of the problem of low-temperature cracks that occur in the asphalt pavement under the influence of low temperatures. For each location of meteorological station there were analysed measurements of the temperature...
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublikacjaTwo identical (anonymous) mobile agents start from arbitrary nodes in an a priori unknown graph and move synchronously from node to node with the goal of meeting. This rendezvous problem has been thoroughly studied, both for anonymous and for labeled agents, along with another basic task, that of exploring graphs by mobile agents. The rendezvous problem is known to be not easier than graph exploration. A well-known recent result...
-
Seismic gap between buildings founded on different soil types experiencing pounding during earthquakes
PublikacjaSeveral formulas have been suggested in the literature to evaluate the minimum seismic gap that would prevent collisions between adjacent buildings during earthquakes, including those based on the absolute sum of the peak displacements (ABS), square root of the sum of the squares (SRSS), the double difference method (DDC), Australian code, and approach proposed by Naderpour et al. The aim of the present study is to evaluate the...
-
Identyfikacja parametrów zastępczego schematu elektrycznego krwiobiegu nerki na podstawie niepełnych danych pomiarowych : The parameters identification of the equivalent electric circuit of the kidney blood circulation basis on incomplete measuring date
PublikacjaW referacie przedstawiono metodę identyfikacji parametrów elektrycznego schematu zastępczego odwzorowującego przepływ krwi przez nerkę. Napięcie potraktowano jako sygnał wejściowy, któremu w hemodynamice odpowiada ciśnienie, natomiast prąd jako sygnał wyjściowy, któremu odpowiada przepływ krwi. Przebieg napięcia aproksymowano funkcją sklejaną w celu uproszczenia procedury pomiarowej i ograniczenia fluktuacji związanych z przebiegiem...
-
Modelowanie przestrzennego rozkładu natężenia magnetycznego pola rozproszonego dla wad wzorcowych w płytach
PublikacjaW pracy przedstawiono model, przy pomocy którego można obliczyć wektor indukcji rozproszonego pola magnetycznego od wady. Przeprowadzono badania eksperymentalne służące weryfikacji tego modelu. W badaniach wykorzystano dwie wady o geometrii prostopadłościanu wydrążone elektro-iskrowo w stalowej płycie. Dla składowej normalnej wektora indukcji pola magnetycznego występowały najmniejsze rozbieżności pomiędzy wynikami pomiarowymi...
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublikacjaA vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality...
-
Produkty strukturyzowane Alior Banku SA i ich efektywność
PublikacjaProdukty strukturyzowane, realizując potrzeby inwestorów, dają szansę na osiąganie wysokich zysków, przy jednoczesnej możliwości korzystania z ochrony kapitału. Do niedawna produkty strukturyzowane w Polsce były skierowane głównie do inwestorów o zasobniejszych portfelach, w ramach oferty private banking, obecnie są coraz bardziej popularne i dostępne dla wszystkich. Stało się to za sprawą obniżenia minimum inwestycyjnego struktur....
-
Natural ventilation performance of family building in cold climate during windless time
PublikacjaIn this paper, the field measurements results are presented on the stack ventilation effect. The paper presents the results of performance (air change rate ACH) natural ventilation for building with inlet gap measured for the transitional season (between heating and summer season). The measurements were performed during a windless time. The house was located in northern Poland, in a cold climate region. The measurement system...
-
Low-fidelity model considerations for simulation-based optimisation of miniaturised wideband antennas
PublikacjaHere, variable-fidelity electromagnetic (EM)-based design optimisation of miniaturised antennas is discussed. The authors focus on an appropriate selection of discretisation density of the low-fidelity EM model, which results in good performance of the optimisation algorithm in terms of its computational complexity and reliability. Trust-region gradient search with low-fidelity model corrected by means of non-linear frequency scaling...
-
On low-fidelity models for variable-fidelity simulation-driven design optimization of compact wideband antennas
PublikacjaThe paper addresses simulation-driven design optimization of compact antennas involving variable-fidelity electromagnetic (EM) simulation models. Comprehensive investigations are carried out concerning selection of the coarse model discretization density. The effects of the low-fidelity model setup on the reliability and computational complexity of the optimization process are determined using a benchmark set of three ultra-wideband...
-
A lower bound on the double outer-independent domination number of a tree
PublikacjaA vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D, and the set V(G)D is independent. The double outer-independent domination number of a graph G, denoted by gamma_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We...
-
Experimental examination of an elastomeric polymer
PublikacjaA new method of repairing damaged structures by filling the cracks with a specially prepared elastomeric polymer mass has been recently proposed. This new and innovative technique, known as the Flexible Joint Method (FJM), is mainly dedicated to masonries and historical objects, where minimum intervention is permitted. The flexible joint bonds the disrupted elements and ensures further safe exploitation of a damaged structure....
-
Zastosowanie filtracji przestrzennej do eliminacji spoofingu w systemie GPS
PublikacjaArtykuł podejmuje problematykę przeciwdziałania atakowi elektronicznemu typu spoofing w systemie GPS, polegającemu na niepowołanej transmisji imitacji sygnałów odbieranych z satelitów nawigacyjnych tego systemu. Odbiór sygnałów imitujących powoduje wyznaczenie nieprawidłowych wskazań czasu, położenia i prędkości odbiornika GPS. Proponowaną w artykule metodą ochrony odbiornika przed działaniem sygnałów imitujących jest adaptacyjna...
-
Can Evaluation Patterns Enable End Users to Evaluate the Quality of an e-learning System? An Exploratory Study.
PublikacjaThis paper presents the results of an exploratory study whose main aim is to verify if the Pattern-Based (PB) inspection technique enables end users to perform reliable evaluation of e-learning systems in real work-related settings. The study involved 13 Polish and Italian participants, who did not have an HCI background, but used e-learning platforms for didactic and/or administrative purposes. The study revealed that the participants...
-
On the partition dimension of trees
PublikacjaGiven an ordered partition Π={P1,P2,…,Pt} of the vertex set V of a connected graph G=(V,E), the partition representation of a vertex v∈V with respect to the partition Π is the vector r(v|Π)=(d(v,P1),d(v,P2),…,d(v,Pt)), where d(v,Pi) represents the distance between the vertex vv and the set Pi. A partition Π of V is a resolving partition of G if different vertices of G have different partition representations, i.e., for every...
-
Fast Multi-Objective Optimization of Narrow-Band Antennas Using RSA Models and Design Space Reduction
PublikacjaComputationally 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....
-
Single-Anchor Indoor Localization Using ESPAR Antenna
PublikacjaIn this paper a new single-anchor indoor localization concept employing Electronically Steerable Parasitic Array Radiator (ESPAR) antenna has been proposed. The new concept uses a simple fingerprinting algorithm adopted to work with directional main beam and narrow minimum radiation patterns of ESPAR antenna that scans 360° area around the base station, while the signal strength received from a mobile terminal is being recorded...
-
A method to synthesise groove cam Geneva mechanisms with increased dwell period
PublikacjaThe present study develops a method to synthesise the groove cam Geneva mechanism with increased dwell period. The main condition of the synthesis is to provide the desired law of motion of the wheel. Additional synthesis conditions are the limitation of the maximum pressure angle and the limitation of the minimum curvature radius of the cam profile. Unlike the conventional Geneva mechanisms, the synthesised groove cam Geneva mechanisms...
-
A method of predicting the best conditions for large-size workpiece clamping to reduce vibration in the face milling process
PublikacjaThe paper presents an innovative method of solving the problem of vibration suppression during milling of large-size details. It consists in searching for the best conditions for clamping the workpiece based on a rapid modal identification of the dominant natural frequencies only and requires repetitive changes in the tightening torque of the clamping screws. Then, by estimating the minimum work of the cutting forces acting in...
-
Pyrolysis of RDF and Catalytic Decomposition of the Produced Tar in a Char Bed Secondary Reactor as an Efficient Source of Syngas
PublikacjaOne of the technical limitations of refuse-derived fuel (RDF) pyrolysis is the high content of tar in its gas products. In order to resolve this problem, a two-stage RDF pyrolysis with a catalyst based on char from RDF pyrolysis is proposed. This paper presents the results of municipal waste pyrolysis beginning in an oven heated to 480 °C and ending with catalytic tar cracking carried out in the temperature range from 800 to 1000...
-
Fake VIP Attacks and Their Mitigation via Double-Blind Reputation
PublikacjaIn a generic setting subsuming communication networks, resource sharing systems, and multi-agent communities, a client generates objects of various classes carrying class-dependent signatures, to which a server assigns class-dependent service quality. A Fake VIP attack consists in false declaration of a high class, with an awareness that detection of object signature at the server side is costly and so invoked reluctantly. We show...