Filtry
wszystkich: 1236
wybranych: 864
Wyniki wyszukiwania dla: bounded-degree graphs
-
Structures for parameterization, meshing and data exchange of topologically related surfaces of a ship hull
PublikacjaThis paper presents proposal of data structures for storage and processing of a parametric three-dimensional model of a midship hull sections. The model consists of coarse surfaces like: decks, frames, girders, stiffeners, brackets, partitions etc. bounded by topological relations. All workshop details are omitted as the model is intended for numeric calculations. Proposed data structures are prepared to facilitate changes in the...
-
The saga of a fish: from a survival guide to closing lemmas
PublikacjaIn the paper by D. Burago, S. Ivanov and A. Novikov, “A survival guide for feeble fish”, it has been shown that a fish with limited velocity can reach any point in the (possibly unbounded) ocean provided that the fluid velocity field is incompressible, bounded and has vanishing mean drift. This result extends some known global controllability theorems though being substantially nonconstructive. We give a fish a different recipe...
-
Hat problem on odd cycles
PublikacjaThe topic is the hat problem in which each of n players is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of a win. In this version every player can...
-
On the hat problem on a graph
PublikacjaThe topic of this paper is the hat problem in which each of n players is uniformly and independently fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of winning....
-
The Impact of Covid-19 on the Performance of Exchange Traded Funds on Developed and Emerging Markets
PublikacjaIn this paper an endeavour was made to evaluate the impact of Covid-19 on the achievement of the investment objectives by selected ETFs in developed and emerging markets. For this purpose, the tracking errors calculated for 18 different ETFs operating on the basis of American, Asian and European stock indexes were analyzed. The time range of the research was selected in such a way as to compare the period before the pandemic(pre-Covid)...
-
Approach for Determination of Functioning of Lower Limb Muscles
PublikacjaThe purpose of the study is elaboration of approach for determination of functioning of chosen muscles that are essential for gait performance (Tibialis Anterior, Rectus Femoris, Gastrocnemius Medialis, Biceps Femoris). The scope of the study involves the analysis of the symmetric planar motion performing in the sagittal plane of the body by applying planar multibody model and electromyography signals (EMG) registered over normal...
-
A Wideband Corrugated Ridged Horn Antenna with Enhanced Gain and Stable Phase Center for X- and Ku-Band Applications
PublikacjaIn this letter, a structure and design procedure of a novel double-flared conical horn antenna with an improved gain and a stable phase center is presented. The antenna incorporates a hybrid ridged and corrugated structure. A double-ridged section is responsible for ensuring a wideband operation, whereas the corrugated section supports the hybrid mode. The antenna impedance bandwidth (VSWR < 2) is 6 GHz to 20 GHz. Excellent performance...
-
KOALA Graph Theory Internet Service
PublikacjaKOALA has been created with the idea of C++ library templates, implementing a broad set of procedures in the fields of algorithmic graph theory and network problems in discreate optimization. During the C2NIWA project, a library has been greatly ectended, the code refactored and enclosed with the internet service available in the public repository of thr project. Today it contains interconnected educational materials in the form...
-
Equivariant Morse equation
PublikacjaThe paper is concerned with the Morse equation for flows in a representation of a compact Lie group. As a consequence of this equation we give a relationship between the equivariant Conley index of an isolated invariant set of the flow given by x˙ = − ∇f(x) and the gradient equivariant degree of ∇f. Some multiplicity results are also presented.
-
The Hopf type theorem for equivariant gradient local maps
PublikacjaWe construct a degree-type otopy invariant for equivariant gradient local maps in the case of a real finite-dimensional orthogonal representation of a compact Lie group. We prove that the invariant establishes a bijection between the set of equivariant gradient otopy classes and the direct sum of countably many copies of Z.
-
New perspective on the in vivo use of cold stress dynamic thermography in integumental reconstruction with the use of skin-muscle flaps
PublikacjaAmong the problems encountered by plastic surgeons is the reconstruction of defects following tumors. One of the reconstructive options is TRAM flap. Despite that anatomy is well-explored, marginal flap necrosis may develop. To minimize complications imaging examinations was designed to determine the degree of flap perfusion. One of them is the thermographic examination.
-
In silico epitope prediction of Borrelia burgdorferi sensu lato antigens for the detection of specific antibodies
PublikacjaDespite many years of research, serodiagnosis of Lyme disease still faces many obstacles. Difficulties arise mainly due to the low degree of amino acid sequence conservation of the most immunogenic antigens among B. burgdorferi s.l. genospecies, as well as differences in protein production depending on the environment in which the spirochete is located. Mapping B-cell epitopes located on antigens allows for a better understanding...
-
Novel sorptive extraction techniques in bioanalysis evaluated by Blue Applicability Grade Index: The paradigm of fabric phase sorptive extraction and capsule phase microextraction
PublikacjaFabric phase sorptive extraction (FPSE) and capsule phase microextraction (CPME) are two sol-gel derived microextraction techniques that emerged in the last decade towards the minimization of the environmental impact of conventional sample preparation approaches. Complementary to the well-established green metric tools, Blue Applicability Grade Index (BAGI) was recently proposed for the evaluation of method’s practicability. In...
-
On trees attaining an upper bound on the total domination number
PublikacjaA total 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. The total domination number of a graph G, denoted by γ_t(G), is the minimum cardinality of a total dominating set of G. Chellali and Haynes [Total and paired-domination numbers of a tree, AKCE International Journal of Graphs and Combinatorics 1 (2004), 69-75] established the following upper bound on the total domination...
-
Comparing phylogenetic trees using a minimum weight perfect matching
PublikacjaA phylogenetic tree represents historical evolutionary relationshipbetween different species or organisms. There are various methods for reconstructing phylogenetic trees.Applying those techniques usually results in different treesfor the same input data. An important problem is to determinehow distant two trees reconstructed in such a wayare from each other. Comparing phylogenetic trees is alsouseful in mining phylogenetic information...
-
An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree
PublikacjaA 2-dominating set of a graph G is a set D of vertices of G such that every vertex not in D has a at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. Fink and Jacobson [n-domination in graphs, Graph theory with applications to algorithms and computer science, Wiley, New York, 1985, 283-300] established the following lower bound on the 2-domination...
-
Analysis of the design development of the sliding table saw spindles
PublikacjaProducers of sliding table saws constantly strive for improvement in sawing accuracy. One of the method is an upswing in a spindle behavior, since, it affects to a large degree sawing effects. The design development of sliding table saw spindles during the last quarter-century is presented. The spindle system of the modernized spindle of the sawing machine Fx550 is described.
-
Module structure in Conley theory with some applications
PublikacjaA multiplicative structure in the cohomological versjon of Conley index is described . In the case of equivariant flows we apply the normalization procedure known from equivariant degree theory and we propose a new continuation invariant. The theory is then applied to obtain a mountain pass type theorem. Another application is a result on multiple bifurcations for some elliptic PDE.
-
A BRIEF REVIEW AND COMPARISON OF SELECTED EXPERIMENTAL METHODS FOR MEASURING NATURAL FREQUENCIES OF CIRCULAR SAW BLADES
PublikacjaDifferent methods for the empirical determination of the natural frequencies of circular saw blades are presented. Stationary methods, such as the harmonic and impulse tests, are discussed and the results of related comparison are given. The comparison of the methods revealed their degree of practical usefulness and their accuracy in determining natural frequencies. A combination of specific methods is proposed, which should allow...
-
Źródła informacji rynkowych przy kształtowaniu nowych produktów
PublikacjaCelem pracy jest przedstawienie stopnia korzystania z różnych źródeł informacji rynkowych przy kształtowaniu nowych produktów przez krajowe przedsiębiorstwa średnio-wysokiej i wysokiej techniki oraz powiązania między rodzajem źródła a wynikami nowych produktów.
-
Monitoring of concrete curing in extradosed bridge supported by numerical simulation
PublikacjaThe paper describes a mathematical model of concrete curing taking into account kinetics of setting reactions. The numerical model is implemented in the author’s program that was used to monitor thermal effects recorded in the concrete bottom plate of the extradosed bridge. Numerical approach was verified by experimental measurements and used for assessment of the current compressive strength due to degree of hydration of fresh...
-
Wireless LAN with noncooperative anonymous stations: QOS provisioning via war of attrition
PublikacjaMAC-layer QoS provision necessitates an admission scheme to grant a requested QoS notwithstanding subse-quent requests. For an ad hoc WLAN with anonymous stations, we assume a degree of power awareness to propose a session- rather than frame-level bidding for bandwidth. Next we analyze the underlying Bayesian war of attrition game.
-
Ocena wpływu dodatku oliwy z oliwek na degradację termiczną rafinowanego oleju rzepakowego
PublikacjaTłuszcze jadalne to ważny składnik diety człowieka. Mają one znaczący wpływ na prawidłowe funkcjonowanie ludzkiego organizmu. Podczas smażenia olej podlega przemianom chemicznym, dlatego spożywane tłuszcze powinny charakteryzować się jak największą stabilności oksydacyjnej. Celem prowadzonych badań było określenie jakości olejów rzepakowego, mieszanego oraz rafinowanej oliwy z oliwek, pochodzących z rynku krajowego. Podczas badań...
-
Collagen Type II—Chitosan Interactions as Dependent on Hydroxylation and Acetylation Inferred from Molecular Dynamics Simulations
PublikacjaChitosan–collagen blends have been widely applied in tissue engineering, joints diseases treatment, and many other biomedical fields. Understanding the affinity between chitosan and collagen type II is particularly relevant in the context of mechanical properties modulation, which is closely associated with designing biomaterials suitable for cartilage and synovial fluid regeneration. However, many structural features influence...
-
Thematic Areas in the Polish Countryside and Their Role in Local Development
PublikacjaThe article defines the phenomenon of space thematisation with regards to rural areas in Poland. The typology of thematic spaces and criteria of their comparative description have been proposed. Thematic villages, home gardens, amusement parks and housing estates have been distinguished. They have been compared in terms of spatial availability, the degree of user participation and the commercial vs. non-commercial creation purpose....
-
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...
-
Bifurcation of equilibrium forms of an elastic rod on a two-parameter Winkler foundation
PublikacjaWe consider two-parameter bifurcation of equilibrium states of an elastic rod on a deformable foundation. Our main theorem shows that bifurcation occurs if and only if the linearization of our problem has nontrivial solutions. In fact our proof, based on the concept of the Brouwer degree, gives more, namely that from each bifurcation point there branches off a continuum of solutions.
-
Information content of systems as a physical principle
PublikacjaTo explain the conceptual gap between classical and quantum and other, hypothetical descriptions of the world, several principles have been proposed. So far, all these principles have not explicitly included the uncertainty relation. Here we introduce an information content principle ( ICP ) which represents a constrained uncertainty principle. The principle, by taking into account the encoding and decoding properties of a single physical...
-
Indirect adaptive controller based on a self-structuring fuzzy system for nonlinear modeling and control
PublikacjaIn this paper, a unified nonlinear modeling and control scheme is presented. A self-structuring Takagi-Sugeno (T-S) fuzzymodel is used to approximate the unknown nonlinear plant based on I/O data collected on-line. Both the structure and theparameters of the T-S fuzzy model are updated by an on-line clustering method and a recursive least squares estimation(RLSE) algorithm. The rules of the fuzzy model can be added, replaced or...
-
Free Convection Heat Transfer from Horizontal Cylinders
PublikacjaThe results of experimental investigation of free convection heat transfer in a rectangular container are presented. The ability of the commonly accepted correlation equations to reproduce present experimental data was tested as well. It was assumed that the examined geometry fulfils the requirement of no-interaction between heated cylinder and bounded surfaces. In order to check this assumption recently published correlation equations...
-
A note on the Morse homology for a class of functionals in Banach spaces involving the 2p-area functional
PublikacjaIn this paper we show how to construct Morse homology for an explicit class of functionals involving the 2p-area functional. The natural domain of definition of such functionals is the Banach space W_0^{1,2p}(\Omega), where p > n/2 and \Omega \subet R^n is a bounded domain with sufficiently smooth boundary. As W_0^{1,2p}(\Omega) is not isomorphic to its dual space,critical points of such functionals cannot be non-degenerate...
-
Maximizing SDN resilience to node‐targeted attacks through joint optimization of the primary and backup controllers placements
PublikacjaIn Software Defined Networks (SDN) packet data switches are configured by a limited number of SDN controllers, which respond to queries for packet forwarding decisions from the switches. To enable optimal control of switches in real time the placement of controllers at network nodes must guarantee that the controller-to-controller and switch-to-controller communications delays are bounded. Apart from the primary controllers that...
-
Drawing maps with advice
PublikacjaW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...
-
Projekt optymalnego łuku poziomego jako element nauczania kształtowania układów geometrycznych toru
PublikacjaAspekt geometryczny stanowi ważny element w nauczaniu projektowania dróg szynowych na studiach 1-go i 2-go stopnia na Wydziale Inżynierii Lądowej i Środowiska Politechniki Gdańskiej. Podstawowym, najczęściej spotykanym w praktyce elementem linii kolejowej w planie jest łuk poziomy z krzywymi przejściowymi. Z tego względu na Wydziale Inżynierii Lądowej i Środowiska Politechniki Gdańskiej wdrożono ćwiczenie projektowe ujmujące to...
-
Degradation of modified TPS in natural and industrial compost
PublikacjaThe aim of the study was to determine in the pilot studies the degree of decomposition of modified by us thermoplasic starch (potato starch).Commercial and new obtained by us foils were tested in an open roofing at normal weather conditions. The most visible changes were observed in TPS modified by epoxidized soybean oil and arabic gum contrary to commercial foils where there was no mass change observed.
-
Experimental Investigations On The Momentum Pressure Drop During Flow Boiling Of R134a
PublikacjaThe article presents experimental investigations of the pressure drop during twophase flow. Experiments were performed for both adiabatic and heated flow of R134a. Obtained flow patterns were compared with the literature. Obtained data is used to validate momentum pressure drop predictions, a set of graphs showing comparisons, for a representative set of experimental conditions, of the two-phase frictional pressure gradients for...
-
Neural Network Subgraphs Correlation with Trained Model Accuracy
PublikacjaNeural Architecture Search (NAS) is a computationally demanding process of finding optimal neural network architecture for a given task. Conceptually, NAS comprises applying a search strategy on a predefined search space accompanied by a performance evaluation method. The design of search space alone is expected to substantially impact NAS efficiency. We consider neural networks as graphs and find a correlation between the presence...
-
Sample preparation procedure for the determination of polycyclic aromatic hydrocarbons in petroleum vacuum residue and bitumen
PublikacjaThis paper describes a novel method of samplepreparation for the determination of trace concentrations ofpolycyclic aromatic hydrocarbons (PAHs) in high-boilingpetroleum products. Limits of quantitation of the investigatedPAHs in materials of this type range from tens ofnanograms per kilogram to <20 μg/kg. The studies revealedthat in order to separate most of interferences from theanalytes without a significant loss of PAHs, it...
-
Pressure-induced flow processing behind the superior mechanical properties and heat-resistance performance of poly(butylene succinate)
PublikacjaWe propose a pressure-induced flow (PIF) processing method for the simultaneous enhancement of strength, toughness, and heat resistance of biodegradable poly(butylene succinate) (PBS). The pressure and temperature were systematically adjusted to optimize the tensile strength of PBS. Under the optimized processing conditions, the structured PBS was characterized by relatively high strength of 89.5 MPa, toughness of 21.4 kJ·m−2 ,...
-
Styrene-Butadiene Rubber/Modified Ground Tire Rubber Blends Co-Vulcanization: Effect of Accelerator Type
PublikacjaGround tire rubber was thermo-mechanically modified with using a co-rotating twin screw extruder. Modification of GTR was conducted in autothermal conditions. Styrene-butadiene rubber and modified ground tire rubber blends were prepared via two-roll milling. Obtained compounds were cured with conventional system (sulfur/vulcanization accelerator ratio was 2:1). During this research three commonly vulcanization accelerators (MBT,...
-
Reduction of steel chimney vibrations with a pendlum damper.
PublikacjaKarman vortices observed around chimneys may induce dangerous structural vi-brations at certain wind velocities. The aim of this paper is to analyse theeffectiveness of pendulum damper in vibration reduction of a steel chimney. A two degree-of-freedom system is used to model the behaviour of the struc-ture equipped with a damper. The results of the study show that the use of pendulum with tuned frequency leads to significant...
-
Gradient versus proper gradient homotopies
PublikacjaWe compare the sets of homotopy classes of gradient and proper gradient vector fields in the plane. Namely, we show that gradient and proper gradient homotopy classi cations are essentially different. We provide a complete description of the sets of homotopy classes of gradient maps from R^n to R^n and proper gradient maps from R^2 to R^2 with the Brouwer degree greater or equal to zero.
-
Complexity Issues on of Secondary Domination Number
PublikacjaIn this paper we study the computational complexity issues of the problem of secondary domination (known also as (1, 2)-domination) in several graph classes. We also study the computational complexity of the problem of determining whether the domination and secondary domination numbers are equal. In particular, we study the influence of triangles and vertices of degree 1 on these numbers. Also, an optimal algorithm for finding...
-
Identification of nonstationary processes using noncausal bidirectional lattice filtering
PublikacjaThe problem of off-line identification of a nonstationary autoregressive process with a time-varying order and a time-varying degree of nonstationarity is considered and solved using the parallel estimation approach. The proposed parallel estimation scheme is made up of several bidirectional (noncausal) exponentially weighted lattice algorithms with different estimation memory and order settings. It is shown that optimization of...
-
Transport Mechanism of Paracetamol (Acetaminophen) in Polyurethane Nanocomposite Hydrogel Patches—Cloisite® 30B Influence on the Drug Release and Swelling Processes
PublikacjaThis article describes the swelling and release mechanisms of paracetamol in polyurethane nanocomposite hydrogels containing Cloisite® 30B (organically modified montmorillonite). The transport mechanism, swelling and release processes of the active substance in nanocomposite matrix were studied using gravimetric and UV-Vis spectroscopic methods. Swelling and release processes depend on the amount of clay nanoparticles in these...
-
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...
-
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...
-
Monitoring of Chlorine Concentration in Drinking Water Distribution Systems Using an Interval Estimator
PublikacjaThis paper describes the design of an interval observer for the estimation of unmeasured quality state variables in drinking water distribution systems. The estimator utilizes a set bounded model of uncertainty to produce robust interval bounds on the estimated state variables of the water quality. The bounds are generated by solving two differential equations. Hence the numerical efficiency is sufficient for on-line monitoring...
-
Mitigating Traffic Remapping Attacks in Autonomous Multi-hop Wireless Networks
PublikacjaMultihop wireless networks with autonomous nodes are susceptible to selfish traffic remapping attacks (TRAs). Nodes launching TRAs leverage the underlying channel access function to receive an unduly high Quality of Service (QoS) for packet flows traversing source-to-destination routes. TRAs are easy to execute, impossible to prevent, difficult to detect, and harmful to the QoS of honest nodes. Recognizing the need for providing...
-
A new approach to determination of the two-mass model parameters of railway current collector
PublikacjaThe paper presents two mathematical models of railway current collectors both with two degrees of freedom. The first one, hereinafter Pantograph Articulated Model (PAM), has one degree of freedom in rotational motion and the second degree of freedom in translational motion. The second model, called henceforth as Pantograph Reference Model (PRM), has both degrees of freedom in translational motion. Differential equations of the...