Wyszukiwarka
Wyniki wyszukiwania dla: SHANNON CAPACITY, INDEPENDENCE NUMBER
-
On the independence number of some strong products of cycle-powers
PublikacjaIn the paper we give some theoretical and computational results on the third strong power of cycle-powers, for example, we have found the independence numbers alpha((C^2_10)^⊠3) = 30 and alpha((C^4 _14)^⊠3) = 14. A number of optimizations have been introduced to improve the running time of our exhaustive algorithm used to establish the independence number of the third strong power of cycle-powers. Moreover, our results establish...
-
A survey on known values and bounds on the Shannon capacity
PublikacjaIn this survey we present exact values and bounds on the Shannon capacity for different classes of graphs, for example for regular graphs and Kneser graphs. Additionally, we show a relation between Ramsey numbers and Shannon capacity.
-
A Note on Shannon Capacity for Invariant and Evolving Channels
PublikacjaIn the paper we discuss the notion of Shannon capacity for invariant and evolving channels. We show how this notion is involved in information theory, graph theory and Ramsey theory.
-
Some Exact Values of Shannon Capacity for Evolving Systems
PublikacjaWe describe the notion of Shannon Capacity for evolving channels. Furthermore, using a computer search together with some theoretical results we establish some exact values of the measure.
-
Shannon Capacity and Ramsey Numbers
PublikacjaRamsey-type theorems are strongly related to some results from information theory. In this paper we present these relations.
-
Characterizing the Performance of <span class="sc">xor</span> Games and the Shannon Capacity of Graphs
PublikacjaIn this Letter we give a set of necessary and sufficient conditions such that quantum players of a two-party xor game cannot perform any better than classical players. With any such game, we associate a graph and examine its zero-error communication capacity. This allows us to specify a broad new class of graphs for which the Shannon capacity can be calculated. The conditions also enable the parametrization of new families of games...
-
On practical application of Shannon theory to character recognition and more
PublikacjaLet us consider an optical character recognition system, which in particular can be used for identifying objects that were assigned strings of some length. The system is not perfect, for example, it sometimes recognizes wrongly the characters "Y" and "V". What is the largest set of strings of given length for the system under consideration, which can be mutually correctly recognized, and the corresponding objects correctly identified?...
-
Bounds on isolated scattering number
PublikacjaThe isolated scattering number is a parameter that measures the vulnerability of networks. This measure is bounded by formulas de- pending on the independence number. We present new bounds on the isolated scattering number that can be calculated in polynomial time.
-
Bounds on isolated scattering number
PublikacjaThe isolated scattering number is a parameter that measures the vulnerability of networks. This measure is bounded by formulas de- pending on the independence number. We present new bounds on the isolated scattering number that can be calculated in polynomial time.
-
Independence in uniform linear triangle-free hypergraphs
PublikacjaThe independence number a(H) of a hypergraph H is the maximum cardinality of a set of vertices of H that does not contain an edge of H. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show a new lower bound for a(H) for an r-uniform linear triangle-free hypergraph H with r>=2.
-
Common Independence in Graphs
PublikacjaAbstract: The cardinality of a largest independent set of G, denoted by α(G), is called the independence number of G. The independent domination number i(G) of a graph G is the cardinality of a smallest independent dominating set of G. We introduce the concept of the common independence number of a graph G, denoted by αc(G), as the greatest integer r such that every vertex of G belongs to some independent subset X of VG with |X|...
-
Graphs hard-to-process for greedy algorithm MIN
PublikacjaWe compare results of selected algorithms that approximate the independence number in terms of the quality of constructed solutions. Furthermore, we establish smallest hard- to-process graphs for the greedy algorithm MIN.
-
The Potential of Greed for Independence
PublikacjaThe well-known lower bound on the independence number of a graph due to Caro and Wei can be established as a performance guarantee of two natural and simple greedy algorithms or of a simple randomized algorithm. We study possible generalizations and improvements of these approaches using vertex weights and discuss conditions on so-called potential functions p(G) : V(G) -> N_0 defined on the vertex set of a graph G for which suitably...
-
Wojciech Litwin dr hab. inż.
Osoby1992÷1996 – Studia na Wydziale Mechanicznym Politechniki Gdańskiej1996 – Zatrudniony na Wydziale Oceanotechniki i Okrętownictwa PG2004 – Obrona pracy doktorskiej2014 – obrona rozprawy habilitacyjnej2012 – obejmuje funkcję prodziekan ds. Nauki na Wydziale Oceanotechniki i OkrętownictwaUczestniczył w wielu projektach badawczych oraz pracach zleconych przez przemysł związanych z łożyskowaniem ślizgowym wałów głównych oraz niekonwencjonalnymi...
-
Subadditivity of the minimum output entropy and superactivation of the classical capacity of quantum multiple access channels
PublikacjaWe study subadditivity of the minimum output entropy (Hmin) of quantum multiple access channels (MACs). We provide an example of violation of the additivity theorem for Hmin known in classical information theory. Our result is based on a fundamental property of MACs, i.e., independence of each sender. The channels used in the example can be constructed explicitly. On the basis of subadditivity of Hmin we also provide an example...
-
Experimental test of nonclassicality with arbitrarily low detection efficiency
PublikacjaWe theoretically introduce and experimentally demonstrate the realization of a nonclassicality test that allows for arbitrarily low detection efficiency without invoking an extra assumption of independence of the devices. Our test and its implementation is set in a prepare-and-measure scenario with an upper limit on the classical communication capacity of the channel through which the systems are communicated. The essence for our...
-
Product Graph Invariants with Applications in the Theory of Information
PublikacjaThere are a large number of graph invariants. In the paper, we consider some of them, e.g. the independence and chromatic numbers. It is well know that we cannot efficiently calculate these numbers for arbitrary graphs. In the paper we present relations between these invariants and concepts from the theory of information. Concepts such as source coding and transmission over a noisy channel with zero probability of error are modeled...
-
Towards Emotion Acquisition in IT Usability Evaluation Context
PublikacjaThe paper concerns extension of IT usability studies with automatic analysis of the emotional state of a user. Affect recognition methods and emotion representation models are reviewed and evaluated for applicability in usability testing procedures. Accuracy of emotion recognition, susceptibility to disturbances, independence on human will and interference with usability testing procedures are...
-
Parity vertex colouring of graphs
PublikacjaA parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let Xp(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds X(G) <= Xp(G) <=|V(G)|− a(G)+1, where X(G) and a(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for...
-
New potential functions for greedy independence and coloring
PublikacjaA potential function $f_G$ of a finite, simple and undirected graph $G=(V,E)$ is an arbitrary function $f_G : V(G) \rightarrow \mathbb{N}_0$ that assigns a nonnegative integer to every vertex of a graph $G$. In this paper we define the iterative process of computing the step potential function $q_G$ such that $q_G(v)\leq d_G(v)$ for all $v\in V(G)$. We use this function in the development of new Caro-Wei-type and Brooks-type...
-
A novel degree-hour method for rational design loading
PublikacjaCooling degree-hours (CDH) received the broadest application in evaluation of the ambient air cooling efficiency in power engineering (engine intake air cooling systems) and air conditioning. The current CDH numbers are defined as a drop in air temperature multiplied by associated time duration of performance and their summarized annual number is used to estimate the annual effect achieved due to sucked air cooling in power plants...
-
Statistics of AFM current-voltage curves
Dane BadawczeMapping surface electrical conductivity offers enormous cognitive possibilities regarding the structure and properties of modern materials. The technique invented for this purpose (Conductive AFM) by Murrel's team and colleagues allows independent monitoring of the local conductivity of materials in correlation with the topographic profile. The mentioned...
-
Acoustic journal bearing - A search for adequate configuration
PublikacjaClassical non-contact bearings are already used in a number of specialist applications but there are somespecialist areas where they cannot be used for variety of reasons and acoustic sliding bearings could be an alternative. The paper presents the quest for a configuration of an acoustic journal bearing and shows that the overall shape of the bearing and its geometry are of a vital importance for the load capacity oft he bearing....
-
Organizacja systemu opieki nad seniorami wyzwaniem dla samorządów lokalnych
PublikacjaA significant part of the activities undertaken so far under the senior policy, also at the local level, have been focused on seniors’ social (physical and educational) activation. The growing number of the oldest seniors, with limited independence, living alone in single‑person households, away from their families, will force the policy priorities to be reoriented in such a way as to develop efforts to provide different types...
-
Torque Transmitted by Multi-plate Wet Clutches in Relation to Number of Friction Plates and Their Dimensions
PublikacjaIn the paper results of experimental tests on multi-plate wet clutch torque capacity for various diameters and numbers of friction plates are presented. Construction of an apparatus for laboratory tests of wet clutch engagement, drag torque and maximum torque is shown. Methodology of maximum torque capacity experiment and hydraulic circuit diagram, which supplies a motor and an actuator for the experiment are described. Analytically...
-
Evaluation the P-Delta Effect on Collapse Capacity of Adjacent Structures Subjected to Far-field Ground Motions
PublikacjaIn urban areas, adjacent structures can be seen in any insufficient distance from each other, because of economic reasons and refusal of acquired minimum separation distance according to seismic previsions. Collapse capacity assessment of structures is one of the important objectives of performance-based seismic engineering. The purpose of this study is to consider the pounding phenomenon and P-Delta effect in seismic collapse...
-
Female entrepreneurship in Kazakhstan
PublikacjaWomen constitute the majority of the Kazakh population and, even though they live almost 10 years longer than men on average, they are far less economically active. Less than half of the female population take up employment. Women’s wages are often as much as 30% lower than men’s. The subjective reasons for undertaking economic activity as mentioned by women included: independence from the husband, low earnings of the husband and...
-
HPLC-coupled post-column derivatization aims at characterization and monitoring of plant phytocomplexes, not at assessing their biological properties
PublikacjaTwo recent decades of research identified a number of environmental factors as well as mechanisms leading to pathogenic processes in the human organism. A common factor in pathogenesis of many diseases is oxidative stress, a condition in which the production of damaging reactive oxygen species (ROS), present in the body as an inevitable consequence of respiration and exacerbated by the inflammatory response and by exogenous factors...
-
Hydrogen Storage in Geological Formations—The Potential of Salt Caverns
PublikacjaHydrogen-based technologies are among the most promising solutions to fulfill the ze- ro-emission scenario and ensure the energy independence of many countries. Hydrogen is considered a green energy carrier, which can be utilized in the energy, transport, and chemical sectors. However, efficient and safe large-scale hydrogen storage is still challenging. The most frequently used hydrogen storage solutions in industry, i.e., compression...
-
Bio based PUR-PIR foams thermal degradation (TG) and isoconversional kinetics
Dane BadawczeIn the present work, we perform a thorough thermogravimetric (TG) analysis of the bio-based polyurethane – polyisocyanurate (PUR-PIR) foams in both nitrogen and oxygen atmosphere. A sustainable element of the foam was a biopolyol obtained via acid-catalyzed liquefaction of Zostera Marina and Enteromorpha Algae biomass. Based on isoconversional analysis...
-
Novel methods for diagnosis of pulmonary microangiopathy in diabetes mellitus
PublikacjaLung microangiopathy is a little known negative influence of diabetes mellitus on the functioning of the lungs. In current medical practice lung microangiopathy is diagnosed by comparing two measurements of lung diffusing capacity - one with the subject standing and one with the subject lying. The necessity to take two measurements is inconvenient. In lung microangiopathy we observe a reduction of diffusing capacity, lung flow...
-
Optimizing the parameters of a small standalone hybrid power system
PublikacjaA hybrid power plant consists of renewable energy resources, an energy storage, a discharge load and an emergency power supply. Power plant parameters are tailored to meet the requirements of continuity of supply, cost minimization, return on investment period and system capacity utilization. The papaer presents the methodology for selecting power plant parameters with a larger number of decision criteria. The task is solved...
-
Investigations of Aerodynamics of Tesla Bladeless Microturbines
PublikacjaThe paper presents an analysis of a Tesla bladeless turbine for a co-generating micro-power plant of heat capacity 20 kW, whichoperates in an organic Rankine cycle with a low-boiling medium. Numerical calculations of flow in several Tesla turbine models areperformed for a range of design parameters. Results of investigations exhibit interesting features in the distribution of flowparameters within the turbine interdisk space. The...
-
Measurements of no-load and short-circuit parameters of power transformers with taps
Dane Badawcze1) The Laboratory LINTE^2 is a large research infrastructure operated by the Faculty of Electrical and Control Engineering at Gdańsk University of Technology, to be found in Gdańsk, Poland (54.3690 N, 18.6130 E).
-
Estimation of Screw Displacement Pile-Bearing Capacity Based on Drilling Resistances
PublikacjaThis article presents an engineering, empiricalmethod of estimating the bearing capacity and settlementcharacteristics Q-s of screw displacement piles andcolumns, based on soil resistance encountered during thedrilling to form piles/columns in the ground. The methodwas developed on the basis of correlation analyses of thetest results of 24 piles made during the “DPDT-Auger”research project (Krasiński et al., 2022a). In the proposedmethod,...
-
Field investigation of low-temperature cracking and stiffness moduli on selected roads with conventional and high modulus asphalt concrete
PublikacjaHigh Modulus Asphalt Concrete (HMAC) was introduced in Poland as a one of the solutions to the problem of rutting, type of deterioration common in the 1990s. After first encouraging trials in 2002 HMAC was widely used for heavily loaded national roads and motorways. However some concerns were raised about low-temperature cracking of HMAC. This was the main reason of the studies presented in this article were started. The article...
-
Application of wavelength division multiplexing in sensor networks
PublikacjaOver the past few years the need to acquire data on various parameters from a number of sensors grew. The need that led to the development of a network of sensors which enables simultaneous control and measurement in a wide range of applications. The aim of this article is to discuss a possibility of connecting a variety of sensors in a network that would utilize WDM technology. Wavelength Division Multiplexing is commonly used...
-
Search for the most useful geometry of an acoustic journal bearing
PublikacjaComputer simulations of a number of journal bearing’s geometries utilising acoustic levitation were carried out. The choice of the best geometry depended on the ability of a deformed shape, created by piezo-electric elements, to facilitate squeeze film ultrasonic levitation, and also to create three evenly distributed diverging aerodynamic gaps. Deformations of analysed variants of the bearing’s shape were generated by numerical...
-
Recent advances in traffic optimisation: systematic literature review of modern models, methods and algorithms
PublikacjaOver the past few decades, the increasing number of vehicles and imperfect road traffic management have been sources of congestion in cities and reasons for deteriorating health of its inhabitants. With the help of computer simulations, transport engineers optimise and improve the capacity of city streets. However, with an enormous number of possible simulation types, it is difficult to grasp valuable, innovative solutions which...
-
Gender and Digital Divide - Information and Communication Technologiesand their Impact on Equality
PublikacjaIn the entire Europe more women than men graduate from tertiaryeducation institutes. However, they are underrepresented in scientific and engineering disciplines. Women researchers still constitute a minority in the Government and Higher Education Sectors. A number of industry reports highlight a low number of women in IT occupations49. This has led to a variety of public policy measures, such as subsidies on community provision,...
-
Transdermal transport of collagen and hyaluronic acid using water in oil microemulsion
PublikacjaCollagen and hyaluronic acid (HA) are biopolymers that affect the appearance and condition of the skin. Delivery of these compounds into the skin is highly challenging since have a number of disadvantageous properties, such as high molecular weight and hydrophilicity. Here, we evaluated the transdermal penetration of low and high molecular weight collagen and HA from microemulsions. A number of microemulsion formulations, differing...
-
Modeling and simulation of tool cycle in manufacturing cell
PublikacjaThe paper addresses issues concerning modeling and analysis of tool flow within a three-machine manufacturing cell used for small batch manufacturing of a definite spectrum of prismatic parts. The approach utilizes a method for job and tool allocation to work centers with limited number of machines and capacity of tool resources, based on the analysis of formalized relations: job - tool sets required. Selected tool flow control...
-
Przydział narzędzi obróbkowych a efektywność szeregowania zadań produkcyjnych
PublikacjaThe paper addresses issues concerning the analysis of tool flow within a multi-machine machining cell, designated to small batch manufacturing a definite spectrum of prismatic parts. The approach utilises a method for job and tool allocation to work centres with limited number of machines and capacity of tool resources, based on the analysis of formalised relations: job - tool sets required. Selected allocation strategies are considered...
-
Probabilistic estimation of diverse soil condition impact on vertical axis tank deformation
PublikacjaThe calculations of fuel tanks should take into account the geometric imperfections of the structure as well as the variability of the material parameters of the foundation. The deformation of the tank shell can have a significant impact on the limit state of the structure and its operating conditions. The paper presents a probabilistic analysis of a vertical-axis, floating-roof cylindrical shell of a tank with a capacity of 50000...
-
Utilization of ionic liquids for the enrichment of biogas
PublikacjaThis article discusses the dependence of biogas composition on organic feed material. High amounts of CO2 decrease the calorific value of biogas. Several technologies are reviewed which can be used to increase the calorific value. Special emphasis is laid on ionic liquids as a new absorbing material. ILs have a number of advantages due to their unique properties such as: low melting point, high thermal conductivity, no flammability,...
-
Technical and Economic Analysis of the Implementation of Selected Variants of Road Investment
PublikacjaThe aim of the article is to analyze three variants of modernization and reconstruction of a road intersection, which in practice is the cause of numerous collisions and accidents. Detailed design solutions are presented for them. The aim of the analyses is to indicate an effective solution that, taking into account technical modifications of the road system elements, will ensure the functionality of the road system to the highest...
-
Interaction of Novel Ionic Liquids with Soils
PublikacjaWith the constant development of new ionic liquids, the understanding of the chemical fate of these compounds also needs to be updated. To this effect, in this contribution, the interaction of a number of novel ionic liquids with soils was determined. Therefore, three novel headgroups (ammonium, phosphonium or pyrrolidinium) with single or quaternary substitution were tested on a variety of soils with high to low organic matter...
-
Composites of tin oxide and different carbonaceous materials as negative electrodes in lithium-ion batteries
PublikacjaAbstract Tin and tin oxide have been considered as suitable materials with high theoretical capacity for lithium ion batteries. Their low cost, high safety and other technical benefits placed them as promising replacements for graphite negative electrodes. The problem to overcome with tin oxide, as well as with other metallic materials, is high volume changes during alloying/dealloying, subsequent pulverization, delamination from...
-
Experimental research on marine oil-lubricated stern tube bearing
PublikacjaBearings of propeller shafts are very crucial elements of the propulsion system of each of the ships. The safety of shipping depends on their durability and reliability. The new legal restrictions mean that today we are looking for environmentally friendly solutions. That is why water-lubricated bearings are becoming more and more popular. So, will oil-lubricated shaft bearings belong to the past? The bearing with a white metal...
-
Analysis of unsteady flow forces on the thermowell of steam temperature sensor
PublikacjaIn this paper, 3D numerical analysis of unsteady flow forces acting on the measuring sheath of steam temperature is presented. According to that purpose, the CFD (Computation Fluid Dynamic [1]) approach has been used. The nonstationary of fluid acting on the measuring sheath such as: Strouhal frequency, amplitude of pressure, structure of vortex, peak of pressure, field of pressure, field of velocity etc. are studied analytically...