Search results for: GRAPH THEORY · DOMINATION · PAIRED DOMINATION · TOTAL DOMINATION · PACKING NUMBER
-
Necessary and Sufficient Condition for State-Independent Contextual Measurement Scenarios
PublicationThe problem of identifying measurement scenarios capable of revealing state-independent contextuality in a given Hilbert space dimension is considered. We begin by showing that for any given dimension d and any measurement scenario consisting of projective measurements, (i) the measure of contextuality of a quantum state is entirely determined by its spectrum, so that pure and maximally mixed states represent the two extremes...
-
The structure of the Polish banking sector in 2004-2018
Open Research DataDynamic changes in the banking system in the 1990s contributed to the relative stability of the number of banks in all sectors (state-owned, private, cooperative) after 2004. The total number of banks (including credit institutions) has decreased since 2004 from 653 to 612 in 2018 - it should therefore be noted that in the analyzed period the Polish...
-
The number of enterprises in Poland and selected EU countries in 2012
Open Research DataIn 2012, Poland was sixth in the ranking of the number of enterprises in selected European Union countries. In total, 22 million companies conduct business in the countries of the Community. However, when analyzing these values in relative numbers (calculated as the number of enterprises per 1000 inhabitants), Poland ranks only 22nd among the Member...
-
An Efficient Noisy Binary Search in Graphs via Median Approximation
PublicationConsider a generalization of the classical binary search problem in linearly sorted data to the graph-theoretic setting. The goal is to design an adaptive query algorithm, called a strategy, that identifies an initially unknown target vertex in a graph by asking queries. Each query is conducted as follows: the strategy selects a vertex q and receives a reply v: if q is the target, then =, and if q is not the target, then v is a...
-
Number of students per one lecturer in the academic year 2010/2011 at Polish univeristies
Open Research DataAs at the end of December 2010, 103.5 thousand academic teachers worked in universities (full-time and part-time equivalent to full-time employment), including 1.9 thous. foreigners. Teachers working in public schools accounted for almost 82.7% of the total number of employees in higher education, and lecturers from non-public universities - 17.3%....
-
Local buckling of composite channel columns
PublicationThe investigation concerns local buckling of compressed flanges of axially compressed composite channel columns. Cooperation of the member flange and web is taken into account here. The buckling mode of the member flange is defined by rotation angle a flange about the line of its connection with the web. The channel column under investigation is made of unidirectional fibre-reinforced laminate. Two approaches to member orthotropic...
-
Proposal of a method for effective tasks distribution in the execution of compolex problems
PublicationAn access to a great number of various services allows for decomposition of complex problems into smaller and less complex tasks. Those tasks can be presented in a form of a dependency graph. This paper shows an idea of executing such a problem using cooperating autonomous agents. Main focus of this work is cooperation covering effective tasks distribution among executors. This paper presents an algorithm for dynamic executor selection...
-
A Model of Thermal Energy Storage According to the Convention of Bond Graphs (BG) and State Equations (SE)
PublicationThe main advantage of the use of the Bond Graphs method and State Equations for modeling energy systems with a complex structure (marine power plants, hybrid vehicles, etc.) is the ability to model the system components of different physical nature using identical theoretical basis. The paper presents a method of modeling thermal energy storage, which is in line with basic BG theory. Critical comments have been put forward concerning...
-
Areas of updraft air motion from WRF model simulations.
Open Research DataPresented dataset is a part of numerical modelling study focusing on the analysis of sea ice floes size distribution (FSD) influence on the horizontal and vertical structure of convection in the atmosphere. The total area and spatial arrangement of the updrafts indicates that the FSD affects the total moisture content and the values of area averaged...
-
Low-energy electron scattering from molecular hydrogen: Excitation of the X1Σg+ to b3Σu+ transition
PublicationWe present time-of-flight differential cross-section measurements and convergent close-coupling calculations of differential cross sections for the electron-impact excitation of the X 1 g + → b 3 u + transition in molecular hydrogen. A part of this work was recently published [M. Zawadzki et al., Phys. Rev. A 97, 050702(R) (2018)]. In this work, agreement between theory and experiment is excellent overall, and marks a transition...
-
Distortional buckling of composite thin-walled columns of a box-type cross section with diaphragms
PublicationDistortional buckling of axially compressed columns of box-like composite cross sections with andwithout internal diaphragms is investigated in the framework of one-dimensional theory. The channel membersare composed of unidirectional fibre-reinforced laminate. Two approaches to the member orthotropic materialare applied: homogenization based on the theory of mixture and periodicity cells, and homogenization basedon the Voigt–Reuss...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 4 and homology groups with the sum of ranks less or equal to10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 4 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 6 and homology groups with the sum of ranks less or equal to10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 6 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 5 and homology groups with the sum of ranks less or equal to10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 5 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 8 and homology groups with the sum of ranks less or equal to 10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 8 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 7 and homology groups with the sum of ranks less or equal to10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 7 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublicationA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Data on bicycle traffic in Gdansk paired with weather and air quality data
Open Research DataThe file contains data on bicycle traffic registered by counting stations loacted in Gdańsk in the years 2013-2020. The data are paired with weather and air quality data from Gdansk collected for the same period. The data is described below:
-
Data on bicycle traffic in Lodz (Poland) paired with weather and air quality data
Open Research DataThe file contains data on bicycle traffic registered by counting stations loacted in Lodz in the years 2016-2019. The data are paired with weather and air quality data from Lodz collected for the same period. The data is described below:
-
Polyhedral Ramsey Numbers
PublicationGiven two polygons or polyhedrons P1 and P2, we can transform these figures to graphs G1 and G2, respectively. The polyhedral Ramsey number Rp(G1,G2) is the smallest integer n such that every graph, which represents polyhedron on n vertices either contains a copy of G1 or its complement contains a copy of G2. Using a computer search together with some theoretical results we have established some polyhedral Ramsey numbers, for example...
-
Comparison of reproduction strategies in genetic algorithm approach to graph searching
Publicationgenetic algorithms (ga) are a well-known tool used to obtain approximate solutions to optimization problems. successful application of genetic algorithm in solving given problem is largely dependant on selecting appropriate genetic operators. selection, mutation and crossover techniques play a fundamental role in both time needed to obtain results and their accuracy. in this paper we focus on applying genetic algorithms in calculating...
-
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
PublicationOne of the recently considered models of robot-based computing makes use of identical, memoryless mobile units placed in nodes of an anonymous graph. The robots operate in Look-Compute-Move cycles; in one cycle, a robot takes a snapshot of the current configuration (Look), takes a decision whether to stay idle or to move to one of the nodes adjacent to its current position (Compute), and in the latter case makes an instantaneous...
-
Removal of cyclohexane vapors from air in biotrickling filters: Effects of gas mixture composition and circular economy approach
PublicationThis work presents results of investigations on biotrickling filtration of air polluted with cyclohexane co-treated in binary, ternary and quaternary volatile organic compounds (VOCs) mixtures, including vapors of hexane, toluene and ethanol. The removal of cyclohexane from a gas mixture depends on the physicochemical properties of the co-treated VOCs and the lower the hydrophobicity of the VOC, the higher the removal efficiency...
-
Damped forced vibration analysis of single-walled carbon nanotubes resting on viscoelastic foundation in thermal environment using nonlocal strain gradient theory
PublicationIn this paper, the damped forced vibration of single-walled carbon nanotubes (SWCNTs) is analyzed using a new shear deformation beam theory. The SWCNTs are modeled as a flexible beam on the viscoelastic foundation embedded in the thermal environment and subjected to a transverse dynamic load. The equilibrium equations are formulated by the new shear deformation beam theory which is accompanied with higher-order nonlocal strain...
-
A city is not a tree: a multi-city study on street network and urban life
PublicationChristopher Alexander, a British-American scholar, differentiated an old (natural) city from a new (planned) one by structure. The former resembles a “semilattice”, or a complex system encompassing many interconnected sub-systems. The latter is shaped in a graph-theoretical “tree”, which lacks the structural complexity as its sub-systems are compartmentalized into a single hierarchy. This structural distinction explains why, or...
-
Number of foreigners registered for pension and disability insurance by citizenship - at the end of the year
Open Research DataThe data from the Central Register of Insureds indicate that the number of individuals who were subject to retirement and disability insurance and who had citizenship other than Polish increased from 65,000 in December 2008 to nearly 570 thousand in December 2018 (table 4 and figure 4). This means a nearly 9-time increase, while the number of foreigners...
-
Conley-Morse graphs for a population model with harvesting. Case He-S1: Equal harvesting of juveniles and adults, survival rates of juveniles and adults add up to 1
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Conley-Morse graphs for a population model with harvesting. Case Hj-Se: Harvesting juveniles only, equal survival rates of juveniles and adults
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Conley-Morse graphs for a population model with harvesting. Case He-Se: Equal harvesting and equal survival rates of juveniles and adults
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Conley-Morse graphs for a population model with harvesting. Case Hj-S1: Harvesting juveniles only, survival rates of juveniles and adults add up to 1
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Conley-Morse graphs for a population model with harvesting. Case Ha-S1: Harvesting adults only, survival rates of juveniles and adults add up to 1
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Conley-Morse graphs for a population model with harvesting. Case Ha-Se: Harvesting adults only, equal survival rates of juveniles and adults
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
The number of active enterprises in Poland in 1997-2014
Open Research DataAfter Poland joined the group of countries associated in the European Union and through participation in numerous economic and political organizations (including the World Trade Organization, OECD), as well as the commencement of trade exchange with virtually all countries of the world, Polish entrepreneurs and managers struggle with completely problems...
-
Share of gross value added generated by enterprises in GDP
Open Research DataAfter Poland joined the group of countries associated in the European Union and through participation in numerous economic and political organizations (including the World Trade Organization, OECD), as well as the commencement of trade exchange with virtually all countries of the world, Polish entrepreneurs and managers struggle with completely problems...
-
Optimal edge-coloring with edge rate constraints
PublicationWe consider the problem of covering the edges of a graph by a sequence of matchings subject to the constraint that each edge e appears in at least a given fraction r(e) of the matchings. Although it can be determined in polynomial time whether such a sequence of matchings exists or not [Grötschel et al., Combinatorica (1981), 169–197], we show that several questions about the length of the sequence are computationally intractable....
-
Extended non-linear relations of elastic shells undergoing phase transitions
PublicationThe non-linear theory of elastic shells undergoing phase transitions was proposed by two first authors in J. Elast. 79, 67-86 (2004). In the present paper the theory is extended by taking into account also the elastic strain energy density of the curvilinear phase interface as well as the resultant forces and couples acting along the interface surface curve itself. All shell relations are found from the variational principle of...
-
Hysteresis curves for some periodic and aperiodic perturbations in magnetosonic flow
PublicationA thermodynamic relation between perturbations of pressure and mass density in the magnetohydrodynamic flow is theoretically studied. Planar magnetohydrodynamic perturbations with the wave vector, which forms a constant angle with the equilibrium magnetic field, are under study. The theory considers thermal conduction of a plasma and the deviation from adiabaticity of a flow due to some kind of heating–cooling function. It also...
-
Employment structure by enterprise size in Poland in 2010-2014
Open Research DataMicro, small and medium-sized enterprises employ in total nearly 70% of all employees working in the corporate sector. Micro enterprises play a decisive role in this respect, accounting for nearly 40% of all employees. This dataset contains data showing the structure of the number of employees in enterprises in 2010-2014.
-
The structure of the enterprise sector by size in Poland and the EU-28 in 2017
Open Research DataThe majority (99.8%) of companies in the EU countries are micro, small and medium-sized enterprises - see chart. The situation is similar in Poland, but the structure of the SME sector is slightly different from that observed in the EU. In Poland, the share of micro-enterprises in the total number of enterprises is higher than in the EU countries (95.5%...
-
Chiral and achiral crystals, charge-assisted hydrogen-bond patterns and self-organization of selected solid diaminium thiosulfates
PublicationAbstract A series of diaminium thiosulfates, derivatives of diamines: NH2CH2CH(CH3)NH2 (1) and NH2(CH2)nNH2, n = 3-6 (2-5 respectively)and thiosulfuric acid were prepared and their structures determined by crystal X-ray diffraction analysis. Compounds 1, 2 and 4 turned out to be hydrates. The crystal structure of 1,2-proylenediaminium thiosulfate is chiral and exhibits spontaneous resolution. Crystals for both enantiomers...
-
Iterative Global Sensitivity Analysis Algorithm with Neural Network Surrogate Modeling
PublicationGlobal sensitivity analysis (GSA) is a method to quantify the effect of the input parameters on outputs of physics-based systems. Performing GSA can be challenging due to the combined effect of the high computational cost of each individual physics-based model, a large number of input parameters, and the need to perform repetitive model evaluations. To reduce this cost, neural networks (NNs) are used to replace the expensive physics-based...
-
Synchronous black hole search in directed graphs
PublicationThe paper considers a team of robots which has to explore a graph G, where some nodes can be harmful. Robots are initially located at the so-called home base node. The dangerous nodes are the so-called black hole nodes, and once a robot enters in one of them, it is destroyed. The goal is to find a strategy in order to explore G in such a way that minimum number of robots is wasted. The exploration ends if there is at least one...
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublicationIn the open shop scheduling with bioperational jobs each job consists of two unit operations with a delay between the end of the first operation and the beginning of the second one. No-wait requirement enforces that the delay between operations is equal to 0. No-idle means that there is no idle time on any machine. We model this problem by the interval incidentor (1, 1)-coloring (IIR(1, 1)-coloring) of a graph with the minimum...
-
The complexity of minimum-length path decompositions
PublicationWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
Uniform expansion estimates in the quadratic map as a function of the parameter, with a large range of parameters
Open Research DataThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Uniform expansion estimates in the quadratic map as a function of the parameter, with a very small critical neighborhood
Open Research DataThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Positron scattering on molecular hydrogen: Analysis of experimental and theoretical uncertainties
PublicationExperiments performed in recent years on positron scattering from molecular hydrogen indicated a rise of the total cross section in the limit of zero energy, but essentially disagree on the amplitude of this rise. Mitroy and collaborators [J.-Y. Zhang et al., Phys. Rev. Lett. 103, 223202 (2009)] predicted a scattering length somewhat different from values deduced experimentally. Using a Markov chain Monte Carlo modified effective...
-
The microbial and sensory quality of mackerel hot smoked in mild conditions
PublicationThe quality indices of Atlantic mackerel, hot smoked at core temperature not exceeding 60°C, containing 14–27 g salt and 580–670 g water per kg meat, was determined just after smoking and during storage. The aerobic plate count after smoking, chilling and packing in cardboard boxes was 0–12 cfu/25 cm2of the skin of the smoked fish and 10–240 cfu/g of flesh. It was 1.9 log cycle lower than that in the frozen raw material. At 2°C,...
-
Shape and force control of cable structures with minimal actuators and actuation
PublicationShape adjustment and stress control can be considered as one of the effective parameters in prestressed cable structures since such structures are widely constructed nowadays due to their characteristics. The assembly errors and applied loads hugely affect the cables’ nodal positions and stress due to their delicacy. The former could disturb the shape, which affects the appearance and the function of the structure. In contrast,...