Filters
total: 521
filtered: 382
Search results for: MINIMUM RASAUERA-TOWNSENDA
-
Total domination in versus paired-domination in regular graphs
PublicationA 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...
-
System wynagradzania nauczycieli w Polsce – skutki dla lokalnych budżetów
PublicationArtykuł podejmuje problematykę systemu wynagradzania nauczycieli w Polsce. W pierwszej części przedstawiono oświatę jako zadanie publiczne polskich gmin, powiatów i województw oraz miast na prawach powiatu, które wypełniają zadania zarówno gmin, jak i powiatów. W kolejnej części omówiono kryteria (zwłaszcza dotyczące nauczycieli) podziału części oświatowej subwencji ogólnej z budżetu państwa pomiędzy jednostki samorządu terytorialnego....
-
Visual Lip Contour Detection for the Purpose of Speech Recognition
PublicationA 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...
-
Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
PublicationIn 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...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublicationA 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...
-
A derivatisation agent selection guide
PublicationThe development of new tools for providing high quality information in a cost-effective and expeditious way is one of the main aims of analytical chemistry. Remarkably, the introduc- tion of the 12 principles of green chemistry paved the way forward for the development of analytical methodologies that are, ideally, inherently safe for the operator and the environ- ment, with the least possible consumption of energy and chemicals,...
-
Buckling and initial post-local buckling behaviour of cold-formed channel member flange
PublicationThe initial post-buckling behaviour of a cold-formed channel member flange after its local buckling is investigated. An axially compressed column or beam subjected to pure bending is considered. The member material is assumed to follow a linear stress-strain relationship. The governing non-linear differential equation of the problem is derived using the minimum total potential energy principle. An approximate solution for the equation...
-
A decision-making system supporting selection of commanded outputs for a ship's propulsion system with a controllable pitch propeller
PublicationThe 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...
-
DETERMINATION OF SP3 FRACTION IN ta-C COATING USING XPS AND RAMAN SPECTROSCOPY
PublicationThe 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...
-
MECHANICAL PROPERTIES OF BOTTOM ASH – DREDGED MATERIAL MIXTURES IN LABORATORY TESTS
PublicationBottom 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...
-
Effect of oxygenation time on signal of a sensor based on ionic liquids
PublicationThe 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
PublicationThe 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
PublicationThis 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
PublicationThe 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
PublicationTwo 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
PublicationSeveral 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...
-
Can Evaluation Patterns Enable End Users to Evaluate the Quality of an e-learning System? An Exploratory Study.
PublicationThis 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...
-
Fast Multi-Objective Optimization of Narrow-Band Antennas Using RSA Models and Design Space Reduction
PublicationComputationally 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....
-
On the partition dimension of trees
PublicationGiven 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...
-
Single-Anchor Indoor Localization Using ESPAR Antenna
PublicationIn 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...
-
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
PublicationW 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...
-
Zastosowanie filtracji przestrzennej do eliminacji spoofingu w systemie GPS
PublicationArtykuł 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...
-
Experimental study on static and dynamic properties of polymer mass
PublicationA new method of repairing damaged structures by filling the cracks with a specially prepared 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. The aim of the...
-
A lower bound on the double outer-independent domination number of a tree
PublicationA 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
PublicationA 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....
-
A method to synthesise groove cam Geneva mechanisms with increased dwell period
PublicationThe 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
PublicationThe 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
PublicationOne 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...
-
Natural ventilation performance of family building in cold climate during windless time
PublicationIn 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
PublicationHere, 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
PublicationThe 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...
-
Fake VIP Attacks and Their Mitigation via Double-Blind Reputation
PublicationIn 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...
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublicationA 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ść
PublicationProdukty 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....
-
Modelowanie przestrzennego rozkładu natężenia magnetycznego pola rozproszonego dla wad wzorcowych w płytach
PublicationW 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...
-
Normal-form preemption sequences for an open problem in scheduling theory
PublicationStructural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on shifts, i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. These two parameters have been investigated for a large class of preemptive scheduling problems,...
-
Study of a Multicriterion Decision-Making Approach to the MQL Turning of AISI 304 Steel Using Hybrid Nanocutting Fluid
PublicationThe enormous use of cutting fluid in machining leads to an increase in machining costs, along with different health hazards. Cutting fluid can be used efficiently using the MQL (minimum quantity lubrication) method, which aids in improving the machining performance. This paper contains multiple responses, namely, force, surface roughness, and temperature, so there arises a need for a multicriteria optimization technique. Therefore,...
-
Spectroscopic Optical Coherence Tomography for Thin Layer and Foil Measurements
PublicationThe main goal of this research was to assess if it is possible to evaluate the thickness of thin layers (both thin films on the surface and thin layers below the surface of the tested object) and foils using optical coherence tomography (OCT) for thickness assessment under the resolution of the standard commercially available OCT measurement system. In the proposed solution, light backscattered from the evaluated thin layer has...
-
An experimental assessment on a diesel engine powered by blends of waste-plastic-derived pyrolysis oil with diesel
PublicationThe utilization of plastic solid wastes for sustainable energy production is a crucial aspect of the circular economy. This study focuses on pyrolysis as an effective method to convert this feedstock into renewable drop-in fuel. To achieve this, it is essential to have a comprehensive understanding of feedstock composition, pyrolysis process parameters, and the physicochemical characteristics of the resulting fuel, all correlated...
-
Brief Announcement: Energy Constrained Depth First Search
PublicationDepth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this is asymptotically optimal over all exploration strategies. This paper considers a variant of such search strategies where the length of each route is bounded by a positive integer B (e.g. due...
-
Li nucleation on the graphite anode under potential control in Li-ion batteries
PublicationApplication of Li-ion batteries in electric vehicles requires improved safety, increased lifetime and high charging rates. One of the most commonly used intercalation anode material for Li-ion batteries, graphite, is vulnerable to Li nucleation, a side reaction which competes with the intercalation process and leads to loss of reversible capacity of the battery, ageing and short-circuits. In this study, we deploy a combined grand...
-
A NOTE ON ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS
PublicationWe consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number \widetilde{r}(H) of...
-
On a matching distance between rooted phylogenetic trees
PublicationThe Robinson–Foulds (RF) distance is the most popular method of evaluating the dissimilarity between phylogenetic trees. In this paper, we define and explore in detail properties of the Matching Cluster (MC) distance, which can be regarded as a refinement of the RF metric for rooted trees. Similarly to RF, MC operates on clusters of compared trees, but the distance evaluation is more complex. Using the graph theoretic approach...
-
Balistyka dla snajperów : Praktyczny poradnik. - J. A. Ejsmont. -
PublicationJest to pierwsza w Polsce książka z zakresu balistyki, opracowana dla snajperów, strzelców wyborowych, sportowych strzelców długodystansowych oraz myśliwych. W przystępny sposób przedstawiono w niej zagadnienia związane z balistyką wewnętrzną, zewnętrzną i końcową. Bardzo wnikliwie omówiono również celowniki optyczne, sposoby ich testowania i regulacji. Opisano zasady określania poprawek uwzględniających odległość od celu, położenie...
-
An experimental study on polymer mass
PublicationA new method of repairing damaged structures by filling the cracks with specially prepared polymer mass has been recently proposed. The technique is mainly dedicated to historical objects where minimum intervention is permitted. The flexible joint bonds the disrupted elements and ensures further safe exploitation of a damaged structure. The aim of the present paper is to show the results of an experimental study on polymer mass...
-
The influence of temperature on properties of the polymer flexible joint used for strengthening historical masonries
PublicationA 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....
-
Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions
PublicationAbility to quantify dissimilarity of different phylogenetic trees describing the relationship between the same group of taxa is required in various types of phylogenetic studies. For example, such metrics are used to assess the quality of phylogeny construction methods, to define optimization criteria in supertree building algorithms, or to find horizontal gene transfer (HGT) events. Among the set of metrics described so far in...
-
Effect of manufacturing errors of the pad sliding surface on the performance of the hydrodynamic thrust bearing
PublicationIn the present study, investigation of the effect of manufacturing errors on the performance of large tilting pad thrust bearings has been performed, following a CFD-based Thermohydrodynamic analysis of a single pad. A 3D model has been generated, including the pad, the lubricant film and the corresponding part of the collar. The pad has been assumed to be deformed about the pivot point, due to thrust loading. Manufacturing errors...
-
NEW DESIGNS OF CENTRIFUGAL MAGNETIC FLUID SEALS FOR ROTATING SHAFTS IN MARINE TECHNOLOGY
PublicationThe centrifugal magnetic fluid seals have important advantage over the conventional centrifugal seals. They maintain very good sealing capacity at static, medium and high speeds of shaft rotation, with the increased seal lifetime, and minimum torque and static friction. These seals are particularly useful in cases when the angular shaft velocity varies and sometimes decreases to nearly or exactly zero, such as in flywheel applications,...
-
Liquid–phase microextraction: A review of reviews
PublicationSample preparation is an important step in chemical analysis. It is generally done to deal with problems associated with the nature of the matrix, low analyte concentrations in real samples or analyte features incompatible with the instrumentation. Classical methods of extraction consume large volumes of hazardous solvents and other reagents and are not in line with the recent emergence of green analytical chemistry. Liquid-phase...