displaying 1000 best results Help
Search results for: SHANNON CAPACITY OF GRAPHS
-
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...
-
EvOLAP Graph – Evolution and OLAP-Aware Graph Data Model
PublicationThe objective of this paper is to propose a graph model that would be suitable for providing OLAP features on graph databases. The included features allow for a multidimensional and multilevel view on data and support analytical queries on operational and historical graph data. In contrast to many existing approaches tailored for static graphs, the paper addresses the issue for the changing graph schema. The model, named Evolution...
-
Embedded Representations of Wikipedia Categories
PublicationIn this paper, we present an approach to building neural representations of the Wikipedia category graph. We test four different methods and examine the neural embeddings in terms of preservation of graphs edges, neighborhood coverage in representation space, and their influence on the results of a task predicting parent of two categories. The main contribution of this paper is application of neural representations for improving the...
-
METODA WYZNACZANIA ZŁOŻONOŚCI PODPRZESTRZENI STANÓW PLANSZOWYCH GIER LOGICZNYCH LOGICZNYCH
PublicationJedna z metod rozwiązywania gier jest analiza wsteczna. Jej skuteczność jest ograniczona wielkością przestrzeni stanów gry, która stanowi rozwiązywany problem. Pierwszego takiego oszacowania dokonał Claude E. Shannon odnośnie gry szachy w połowie minionego stulecia. Ważnym elementem jest podział takiej przestrzeni na mniejsze części, które mogą być rozwiązywane niezależnie lub z wykorzystaniem stosunkowo niewielkiej ilości informacji z...
-
Badania eksperymentalne słupów CFST z betonem zwykłym i ekspansywnym
PublicationPraca przedstawia badania eksperymentalne ponad 40 słupów CFST. Analizie poddano wyniki siły niszczącej słupy w aspekcie grubości stalowego płaszcza, smukłości słupa, rodzaju betonu wypełniającego stalową rurę (zwykły i ekspansywny) i jego wytrzymałości a także sposobu obciążania słupa (przez rdzeń lub przez cały przekrój). Sprawdzono efektywność słupów CFST z użyciem betonu ekspansywnego i zwykłego rozumianą jako stosunek nośności...
-
Service-based Resilience via Shared Protection in Mission-critical Embedded Networks
PublicationMission-critical networks, which for example can be found in autonomous cars and avionics, are complex systems with a multitude of interconnected embedded nodes and various service demands. Their resilience against failures and attacks is a crucial property and has to be already considered in their design phase. In this paper, we introduce a novel approach for optimal joint service allocation and routing, leveraging virtualized...
-
Hat problem on odd cycles
PublicationThe 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
PublicationThe 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....
-
Acoustic journal bearing - A search for adequate configuration
PublicationClassical 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....
-
Application of the ‘CPT 2012’model of AFNOR standard for column design in Poland–Jazowa case study
Publicationhis paper presents the ‘CPT 2012’ model incorporated into the AFNOR NF P94-262:2012-07, French standard for pile design fully compatible with Eurocode 7, to the wider Polish audience. The bearing capacity of three reference columns for Vistula Marshlands have been calculated according to ‘CPT 2012’ model and AFNOR recommendations. Then, the design resistances have been compared with ultimate column bearing capacity measured during...
-
Design of power cable lines partially exposed to direct solar radiation – special aspects
PublicationPower cable lines are usually buried in the ground. However, in some cases, their ending sections are mounted along the supports of overhead lines. This leads to a situation where the cables are exposed to direct solar radiation and, consequentially, overheat. The paper presents the advanced computer modelling of power cables’ heating, considering their insolation as well as the effect of wind. The temperature and current-carrying...
-
Floating treatment wetland with Equisetum hyemale - performance in nutrients and potentially toxic elements removal
Open Research DataThis data set contains the results of a microcosm experiment with floating treatment wetlands (FTW) conducted under artificial conditions. The goal of this experiment was to determine the effect of stress factors (Pb, As, increased salinity) on the nutrient uptake capacity of Equisetum hyemale in FTW. The ability of E.hyemale to uptake Pb and As was...
-
Zagrożenie katastrofą budowlaną Mostu Uniwersyteckiego w Bydgoszczy. Analiza i badania
PublicationMost Uniwersytecki został zamknięty po 7 latach od oddania do użytku. Powodem były błędy projektowe ujawnione w przeglądzie w roku 2020, potwierdzone teoretycznymi analizami nośności. Bezpośrednim powodem zamknięcia przeprawy było stwierdzenie zagrożenia katastrofą budowlaną. W roku 2021, zgodnie z zaleceniem i koncepcją ekspercką, krytyczne elementy konstrukcji mostu zostały wzmocnione. W styczniu 2022 most został przywrócony...
-
Intelligent microbearing project with memory of stress-strain history
PublicationTaking into account the increasing need of intelligent micro-bearing with memory, this paper presents the optimization, simulation and practical application of operating parameters(load carrying capacity, friction forces, friction coefficient, wear), simulation for hydrodynamic HDD micro-bearing with curvilinear nano-grooved journal profile. One of the reason of such journal profile is that this journal profile contributes to the...
-
Enhancing Resilience of FSO Networks to Adverse Weather Conditions
PublicationOptical wireless networks realized by means of gigabit optical wireless communication (OWC) systems are becoming, in a variety of applications, an important alternative, or a complementary solution, to their fiber-based counterparts. However, performance of the OWC systems can be considerably degraded in periods of unfavorable weather conditions, such as heavy fog, which temporarily reduce the effective capacity of the network....
-
KOALA Graph Theory Internet Service
PublicationKOALA 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...
-
Vibro piles performance prediction using result of CPT
PublicationVibro piles belong to the group of full displacement piles with an expanded base, characterised by a very high load capacity, especially in non-cohesive soils. The problem is to adopt a reliable method for the determination of full load–settlement (Q–s) curve. A frequent difficulty is the determination of the load capacity limit based on the static load test because the course of the load–settlement curve is of a linear nature....
-
Continuation classes for a non-linear Leslie population model with 3 varying parameters
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "A database schema for the analysis of global dynamics of multiparameter systems" by Z. Arai, W. Kalies, H. Kokubu, K. Mischaikow, H. Oka, P. Pilarczyk, published in SIAM Journal on Applied Dynamical Systems (SIADS),...
-
Continuation classes for a non-linear Leslie population model with 2 varying parameters
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "A database schema for the analysis of global dynamics of multiparameter systems" by Z. Arai, W. Kalies, H. Kokubu, K. Mischaikow, H. Oka, P. Pilarczyk, published in SIAM Journal on Applied Dynamical Systems (SIADS),...
-
Towards a Smart Sustainable City Roadmap
PublicationThis workshop of the CAP4CITY (Erasmus+ Strengthening Governance Capacity for Smart Sustainable Cities) project is to promote and stimulate the discussion and networking in the area of Digital Government. Smart Sustainable Cities and related concepts of Digital, Intelligent and Smart Cities represent a progression of how cities around the world apply digital technology to serve their populations, pursue sustainable socio-economic...
-
The electronic characterization of the cubic Laves-phase superconductor CaRh2
PublicationWe present the synthesis and experimental characterization of the electronic properties of the cubic Laves phase superconductor CaRh2. Its crystal structure was confirmed by powder X-ray diffraction and its ambient temperature lattice parameter (a = 7.5326(6) Å) is in good agreement with the literature. Magnetization, resistivity and heat-capacity measurements indicate that CaRh2 is a moderate-coupling type-II superconductor (λe-p = 0.89)...
-
Implementacja pomierzonych imperfekcji geometrycznych powłokicylindrycznej do modelu obliczeniowego
PublicationThis paper presents the method of implementation of the geometrical imperfections used by the author during the experimental and numerical research into the load-carrying capacity of cylindrical steel shells subjected to uniform circumferential compression.
-
ANALIZA PRZEPUSTOWOŚCI WYBRANEGO UKŁADU TOROWEGO W PRZESTRZENI CZĘŚCIOWO – UPORZĄDKOWANEJ
PublicationNa sieci kolejowej istotny wpływ na płynność ruchu mają odpowiednio usytuowane odcinki odstępowe. Z podobną sytuacją mamy do czynienia przy modernizacji stacji kolejowych i tworzeniu nowych rozwiązań, w których należy uwzględnić prognozy rozwoju ruchu na danym elemencie sieci kolejowej. Jednak w przypadku stacji sytuacja staje się dużo bardziej skomplikowana i kosztowna, gdyż poprawa przepustowości wymaga istotnych zmian organizacyjnych...
-
Comparing phylogenetic trees using a minimum weight perfect matching
PublicationA 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...
-
On trees attaining an upper bound on the total domination number
PublicationA 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...
-
An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree
PublicationA 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...
-
Thermodynamic Characteristics of Phenacetin in Solid State and Saturated Solutions in Several Neat and Binary Solvents
PublicationThe thermodynamic properties of phenacetin in solid state and in saturated conditions in neat and binary solvents were characterized based on differential scanning calorimetry and spectroscopic solubility measurements. The temperature-related heat capacity values measured for both the solid and melt states were provided and used for precise determination of the values for ideal solubility, fusion thermodynamic functions, and...
-
Novel methods for diagnosis of pulmonary microangiopathy in diabetes mellitus
PublicationLung 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...
-
New ceramic materials derived from pyrolyzed poly(1,2-dimethylsilazane) and starch as a potential anode for Li-ion batteries
PublicationNewmaterialswere obtained by pyrolysis of starch (S) and poly(1,2-dimethylsilazane) (PSN) (weight ratio: PSN/S 30/70) at temperature a) 500 °C, b) 700 °C and c) 900 °C. Ceramic materials were characterized by infrared spectroscopy, TGA, Raman spectroscopy and SEM. New Si\O and shifted Si\C stretching vibration modes emerged confirming direct interaction between silicon originating fromsilazane and oxygen coming fromstarch. The...
-
Investigation and operation problems of metal tanks in Poland
PublicationThe paper consists of three parts concerned with steel cylindrical, vertical tank for liquid fuel. In the first part the present trends in tank design and building in Poland are described. The main are: · reduction of environment contamination danger caused by tank leakage and hydrocarbons evaporation, · increasing capacity of new tanks (100000 m3 and more) due to economic factor - reduction of steel amount per m3 of storage capacity....
-
Characterization of 1,3-alternate calix[4]arene-silica bonded stationary phases and their comparison to selected commercial columns by using principal component analysis
PublicationTwelve calix[4]arene stationary phases in 1,3-alternate conformation, synthesized in the authors laboratory, were characterized in terms of their surface coverage, hydrophobic selectivity, aromatic selectivity, shape selectivity, hydrogen bonding capacity and ion-exchange capacity. The set of tests commonly used for evaluation of commercially available stationary phases was applied to assess fundamental chromatographic properties...
-
Morse decompositions 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.
-
Morse decompositions 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.
-
Morse decompositions 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.
-
Morse decompositions 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.
-
Morse decompositions 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.
-
Morse decompositions 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.
-
On Tradeoffs Between Width- and Fill-like Graph Parameters
PublicationIn this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges and its clique number simultaneously. For the interval supergraph, the problem can be restated as simultaneous minimization of the path width pw(G) and the profile p(G) of the input graph G. We prove that for an arbitrary graph G and an integer t ∈ {1,...
-
Wykorzystanie metod symulacyjnych w modelowaniu morsko – lądowych łańcuchów dostaw na przykładzie DCT
PublicationArtykuł jest kolejnym etapem badań w zakresie modelowania lądowo – morskich łańcuchów dostaw. Badania miały na celu sprawdzenie płynności operacyjnej w terminalu kontenerowym na podstawie symulacji ruchu jednostek w założonym czasie z wykorzystaniem metody Monte Carlo. Płynność operacyjna terminalu była badana w oparciu o wskaźnik zajętości placu składowego przy założonych początkowych poziomach wypełnienia placu oraz zapotrzebowanie...
-
Effective Short -term Forecasting of Wind Farms Power
PublicationForecasting a specific wind farm's generation capacity within a 24 hour perpective requires both a reliable forecast of wind, as well as supporting tools. This tool is a dedicated model of wind farm power. This model should include not only general rules of wind to mechanical energy conversion, but also the farm's specific features. This paper present analytical, statistical, and neuron models of wind farm power. The study is based...
-
Report of Eurocode 7 application for pile foundation design in Poland
PublicationThe EC7 rules of geotechnical design are in use in Poland for several years, even though there is no National annex. With regard to pile foundations, there are valid EC7 recommendations concerning design approaches, load partial coefficients, correlation coefficients and capacity partial coefficients. Polish designers can be quite flexible when it comes to choose a method for static, bearing capacity and settlement calculations....
-
Hard carbon derived from rice husk as low cost negative electrodes in Na-ion batteries
PublicationHere, we report the synthesis of hard carbon materials (RH) made from natural rice husk through a single pyrolysis process and their application as an anode in sodium-ion batteries. The studies show that the electrochemical properties of RHs are affected by the treatment temperatures, which determine the materials morphology, in particular, their degree of graphitization and extent of continuous channels (nanovoids). The latter...
-
Rapana venosa consumption improves the lipid profiles and antioxidant capacities in serum of rats fed an atherogenic diet
PublicationIn the recent years, the consumption of seafood has increased. There are no results on the studies of Rapana venosa (Rv) as a supplementation to the diets. We hypothesized that Rv would increase antioxidant capacity and reduce blood lipids, based on the composition of bioactive compounds and fatty acids. Therefore, the aim of this investigation was to evaluate in vitro and in vivo actions of Rv from contaminated (C) and non-C (NC)...
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublicationThe 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...
-
Acoustic Hysteresis in Flows with Different Kinds of Relaxation and Attenuation
PublicationGraphs in the thermodynamic plane acoustic pressure versus excess acoustic density representing acoustic hysteresis, are considered as indicators of relaxation processes, equilibrium parameters of a flow, and kinds of wave exciters. Some flows with deviation from adiabaticity are examined: the Newtonian flow of a thermocon- ducting gas, the flow of a gas with vibrational relaxation, the flow of liquid electrolyte with a chemical...
-
The Impact of EU Funds on the Development of Business Environment Institutions – Research Results in Pomeranian Voivodeship in Poland
PublicationThe paper presents the main findings of the research conducted to assess the impact of EU funds on development of business environment infrastructure in Pomeranian Voivodeship in Poland, and – indirectly – on the growth of the innovation capacity of Pomeranian entrepreneurs. The research shows that support of ROP PV 2007-2013 contributed to the creation of multifunctional business infrastructure throughout the Pomorskie Voivodship,...
-
The influence of accumulation area and the length of pedestrian route on functioning of roundabouts with traffic signals
Publicationtraffic volumes. This kind of intersection is commonly used in the centres of Polish cities on multilane roads and fairly common in the case of tram lines running through a central island. The increase of traffic flow volumes on left turn and U-turn has made this type of roundabout difficult to operate. Small storage areas around central islands are critical places that significantly influence the capacity of this kind of intersection....
-
Drawing maps with advice
PublicationW 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ć...
-
Selection of DES for biotrickling filtration of air polluted with hexane and cyclohexane
Open Research DataDataset covers selected data collected during selection of deep eutectic solvent (DES) additive to mineral salt medium (MSM) as a liquid phase during biotrickling filtration of air polluted with hexane and cyclohexane.
-
Tax preferences in CIT in numbers 2009-2015
Open Research DataThese data contain information prepared by the Ministry of Finance on the value of tax preferences by areas of support in Corporate Income Tax (CIT) between 2009-2015.