Search
Filters
total: 61
Search results for: INDEPENDENCE NUMBER
-
On the independence number of some strong products of cycle-powers
PublicationIn 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...
-
Common Independence in Graphs
PublicationAbstract: 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|...
-
Bounds on isolated scattering number
PublicationThe 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
PublicationThe 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
PublicationThe 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.
-
The Potential of Greed for Independence
PublicationThe 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...
-
New potential functions for greedy independence and coloring
PublicationA 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...
-
Graphs hard-to-process for greedy algorithm MIN
PublicationWe 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.
-
Product Graph Invariants with Applications in the Theory of Information
PublicationThere 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...
-
Parity vertex colouring of graphs
PublicationA 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...
-
Towards Emotion Acquisition in IT Usability Evaluation Context
PublicationThe 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...
-
Female entrepreneurship in Kazakhstan
PublicationWomen 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...
-
Organizacja systemu opieki nad seniorami wyzwaniem dla samorządów lokalnych
PublicationA 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...
-
Statistics of AFM current-voltage curves
Open Research DataMapping 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...
-
Detailed results of shaping personnel risk factors in enterprise A
Open Research DataThe data presents the shape of all the researched personnel risk factors in the A enterprise (which was tested by the author). Further considerations should be started with the presentation of the synthesis of the obtained results, which is presented in this research data.
-
Measurement of sub-nanometer molecular layers with ISFET without a reference electrode dependency
PublicationA new method of detection and measurement with sub-nanometer resolution of layers adsorbed or bonded to the ISFET's gate dielectric was presented. The sensitivity of this method is high enough to detect even partial mono-layer covering. The transconductance measurement of the ISFET provides independence of the output signal from pH changes and the driving electrode electrochemical potential instabilities. The stable reference electrode...
-
NOMINATION DOSSIER, The Modernist Centre of Gdynia, parts 4 - 7
PublicationThe city of Gdynia is commonly known in Poland as a symbol of the country’s independence and evidence of the foresight of planners and politicians. It is the outcome of the efforts and aspirations of generations of people from all kinds of backgrounds who made Gdynia their home. Document prepared by researchers from Gdansk University of Technology and other experts is the important part of the Nomination Dossier prepared for international...
-
Automatic evaluation of information credibility in Semantic Web and Knowledge Grid
PublicationThis article presents a novel algorithm for automatic estimation of information credibility. It concerns information collected in Knowledge Grid and Semantic Web. Possibilities to evaluate the credibility of information in such structures are much greater than those available for WWW sites which use natural language. The rating system presented in this paper estimates credibility automatically on the basis of the following metrics:...
-
Subadditivity of the minimum output entropy and superactivation of the classical capacity of quantum multiple access channels
PublicationWe 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...
-
Preface of guest editors
PublicationA special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 12th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 16-21 September 2007 in Karpacz, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, 2003 and 2005 in Karpacz. About 70 participants formed the audience of six invited lectures and 68...
-
Political relations between Poland and the Republic of Azerbaijan
PublicationPoland was one of the first countries to recognize the independence of the Republic of Azerbaijan. However, the political co-operation between the two countries was established only at the end of the last decade of the 20th century, during the presidency of Aleksander Kwaśniewski. The next Polish president – Lech Kaczyński – intending to diversify the energy sources, maintained political relations between Poland and the Republic...
-
Experimental test of nonclassicality with arbitrarily low detection efficiency
PublicationWe 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...
-
How to Meet the Green Deal Objectives—Is It Possible to Obtain 100% RES at the Regional Level in the EU?
PublicationThe subject matter discussed in the article concerns the problem of the energy transformation of the European Union (EU) countries. In the case of the EU, the energy transformation has specific characteristics due to formal legal and institutional provisions. This means that the member states are obliged to implement the adopted Community Energy Strategy, which was defined under the European Green Deal. According to the EU policy,...
-
Endoscopy video analysis algorithms and their independence of rotation , brightness , contrast , color and blur
PublicationThe article presents selected image analysis algorithms for endoscopy videos. Mathematical methods that are part of these algorithms are described, and authors’ claims about the characteristics of these algorithms, such as the independence of rotation, brightness, contrast, etc. are mentioned. Using the common test on the real endoscopic image database and a set of image transformations, the validity of these claims was checked...
-
Meeting Modernisms in Gdynia
PublicationThe paper focused on the architectural heritage of the city of Gdynia, in Poland, built in 1920s and 1930s. The city was established (founded) on the seaside of the Baltic Sea as the only port of Poland – a country that regained independence after Versailles Treaty. The history of the city, built from scratch is outstanding in Europe. Modernist architecture of the city is represented by buildings built for different purposes: housing,...
-
Do Judges’ Delegations Affect Judicial Performance? A Transition Economy Evidence
PublicationThe aim of this study is to discern whether, by delegating judges from the court to the Ministry of Justice, the Minister of Justice influences the results of courts in terms of adjudication. The study used a unique set of data for the Polish judicial system over a period of five years. The research results indicate that there are three reasons for delegating judges. Firstly, the delegation system serves to fill staff shortages...
-
Web Services Integration with Regard to the Metrics of Data Believability
PublicationThe paper is concerned with estimating the believability of data acquired from web services. In the paper, a new method for believability estimation is introduced. The method is designed for integrating web services. The believability estimation is based on the following metrics: quantity, reputation, approval, independence, traceability, maturity, authority and objectivity. In the method, data trustworthiness is determined by...
-
Excitation-independent constant conductance isfet driver
PublicationA new constant conductance driver for ISFETs sensors has been developed. The proposed circuit maintains the sensor operating point at constant drain-source conductance. The combination of a simple, self-balancing resistance bridge and the subtraction half (or similar fraction) of source-drain voltage from the gate-source voltage provides the independence of output signal from current and voltage drivers instability. The use of...
-
Preface
PublicationThis special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 13th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 18-23 September 2009 in Szklarska Poręba, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, and 2003-2007 in Karpacz. The meeting was organized by the Faculty of Mathematics, Computer...
-
Application of vibrational spectroscopy, thermal analyses and X-Ray diffraction in the rapid evaluation of the stability in solid-state of ranitidine, famotidine and cimetidine
PublicationThis paper reports the study on applicability of Fourier transform infrared (FTIR), near-infrared (NIR) and Raman spectroscopy, differential scanning calorimetry (DSC) and X-ray diffraction (XRD) for the estimation of the chemical stability and photostability of histamine H2-receptor antagonist substances. Ranitidine hydrochloride (RAN), famotidine (FAM) and cimetidine (CIM) were tested and differences in sensitivity were measured...
-
Export diversification and economic development: a dynamic spatial data analysis
PublicationThis paper contributes to the empirical literature on the relationship between ‘export variety’ (export diversification) and economic development by relaxing the assumption of cross-country independence and allowing for spatial diffusion of shocks in observed and unobserved factors. Export variety is measured for a balanced panel of 114 countries (1992-2012) using very detailed information on their exports (HS 6-digit product...
-
Healthy financial system of local government on the example of Poland
Publicationhealthy local government financial system lays the foundation for the ability of local government units (LGUs) to carry out public tasks at the current qualitative and quantitative level and to meet their obligations in the short and long term. A healthy financial system of local government is a system that is adequate, stable, unified, consistent, transparent, diversified, counter-cyclical, guarantees the financial independence...
-
E-Estonia as a role model? Some general considerations and applicability in France
PublicationEstonia has recently been widely recognised – in the policy circles, academia, as well as the media space – as one of the more advanced nation states when it comes to digital government (and governance) transformation (e.g. Margetts and Naumann, 2017; Heller, 2017). Ever greater attention Estonia attracted with the two most recent digital government initiatives, namely the e-Residency and the virtual data embassy, both first of...
-
CONTRASTING MODERNISMS - ARCHITECTURE OF HARBOUR CITIES GDYNIA AND ALTONA
PublicationThe presentation of the exhibition “Architect Gustav Oelsner – Light, Air, Colour,”, which took place in Gdynia 1.04-29.05.2011, showed the clinker architecture of Gustav Oelsner in Altona. As a contrast to the white-plastered architecture of Gdynia, it provided an interesting background for the comparison of two different faces of modernism. The most important feature of the aesthetics of modernism was its cosmopolitan character,...
-
Dynamical description of quantum computing: generic nonlocality of quantumnoise
PublicationWe develop a dynamical non-Markovian description of quantum computing in the weak-coupling limit, in the lowest-order approximation. We show that the long-range memory of the quantum reservoir (such as the 1/t4 one exhibited by electromagnetic vacuum) produces a strong interrelation between the structure of noise and the quantum algorithm, implying nonlocal attacks of noise. This shows that the implicit assumption of quantum error...
-
A selectively reduced degree basis for efficient mixed nonlinear isogeometric beam formulations with extensible directors
PublicationThe effect of higher order continuity in the solution field by using NURBS basis function in isogeometric analysis (IGA) is investigated for an efficient mixed finite element formulation for elastostatic beams. It is based on the Hu–Washizu variational principle considering geometrical and material nonlinearities. Here we present a reduced degree of basis functions for the additional fields of the stress resultants and strains...
-
Export diversification and economic development: A dynamic spatial data analysis
PublicationThis paper contributes to the empirical literature on the relationship between “export variety” (export diversification) and economic development by relaxing the assumption of cross-country independence and allowing for spatial diffusion of shocks in observed and unobserved factors. Export variety is measured for a balanced panel of 114 countries (1992–2012) using very detailed information on their exports (HS 6-digit product level)....
-
POLAND’S ENERGY DEPENDENCE AT THE TURN OF THE 21ST CENTURY
PublicationThe following article is an attempt to assess Poland's energy independence in the years 1993-2020. The main aim of the paper is to present Poland's dependence on raw materials from foreign partners - in the field of imports of electricity, natural gas, crude oil, non-renewable energy resources, i.e., hard coal and lignite, and the country's dynamics in the amount of imports. In addition, the aim of the work is to answer research...
-
The Self-employment of Women in Azerbaijan
PublicationAzerbaijan has a population of more than 10 million, of which women accounted for 50% in 2020. At the same time, 93% of Azerbaijan’s citizens describe themselves as Muslims. Since the beginning of independence, Azerbaijan has been a secular state by virtue of Article 48 of the Constitution, which guarantees the freedom of worship, choice, or non-practice of religion and the freedom of...
-
Thermodynamic Cycle Concepts for High-Efficiency Power Plants. Part B: Prosumer and Distributed Power Industry
PublicationAn analysis was carried out for different thermodynamic cycles of power plants with air turbines. A new modification of a gas turbine cycle with the combustion chamber at the turbine outlet has been described in the paper. A special air by-pass system of the combustor was applied, and in this way, the efficiency of the turbine cycle was increased by a few points. The proposed cycle equipped with an effective heat exchanger could...
-
4-Point beam tensile test on a soft adhesive
PublicationAn adhesive butt joint with a soft bondline has been studied. A series of experiments was conducted on test pieces constituted of aluminium adherends bonded with a low modulus epoxy adhesive, ScotchWeld™ 2216. The joint was subjected to four point bending, in tension/compression loading, under constant deflection rate, with the bondline being parallel to the applied load. The objective was to examine and evaluate crack nucleation...
-
Diagonalized Macromodels in Finite Element Method for Fast Electromagnetic Analysis of Waveguide Components
PublicationA new technique of local model-order reduction (MOR) in 3-D finite element method (FEM) for frequency-domain electromagnetic analysis of waveguide components is proposed in this paper. It resolves the problem of increasing solution time of the reduced-order system assembled from macromodels created in the subdomains, into which an analyzed structure is partitioned. This problem becomes particularly relevant for growing size and...
-
Hydrogen Storage in Geological Formations—The Potential of Salt Caverns
PublicationHydrogen-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...
-
The regional energy transformation in the context of renewable energy sources potential
PublicationThe topics addressed in the article concern the problem of exploiting the potential of renewable energy sources (RES) at the regional level and the problem of the course of regional energy transition processes. Throughout the world, energy transition proceeds in a specific way for each country, due to the different potential of the selected RES and political, institutional and socio-economic conditions. Energy transition processes...
-
Geodesy measurement techniques as an enrichment of archaeological research workflow
PublicationUse of geodesy techniques is widespread in different fields of science. Especially in such an emerging and dynamic branch of science as archaeology. Warsaw Institute of Archaeology, conducts many archaeological expeditions, among the others Polish-Georgian archaeological expedition in Gonio, where ancient Roman Bath has been discovered and excavated. Gonio is located in Adjara, Georgia, placed on the Black Sea coast. Fortress...
-
Analysis of antibiotic resistance in Escherichia coli isolated from the Reda River and the Oliwski Stream using basic statistical methods = Zastosowanie metod ststystycznych do analizy antybiotykoodporności bakterii wskaźnikowych pochodzących z rzeki Redy i Potoku Oliwskiego
PublicationIn this study distribution of antimicrobial resistance patterns among fecal indicator bacteria (Escherichia coli and Enterococcus spp.) was examined in two watercourses. The susceptibility analyses were carried out against the antimicrobial agents, important in treating human E. coli and enterococcal infection. Water samples were obtained from the Oliwski Stream and from the Reda River. On each watercourse the five representative...
-
Polish FDI in Central Asian Countries
PublicationSince gaining independence, Kazakhstan, Kyrgyzstan, Tajikistan, Turkmenistan and Uzbekistan gradually opened their markets to foreign investors. Before Poland’s accession to the European Union, the activities of Polish investors in Kazakhstan, Kyrgyzstan, Tajikistan, Turkmenistan and Uzbekistan were based on bilateral treaties concluded by Poland with those countries. Later, except Turkmenistan, they were governed by the partnership...
-
Occurrence of antimicrobial resistant bacteria in environment and the statistical analysis of this phenomenon
PublicationIntroduction: In this study the occurrence of antimicrobial resistance patterns among fecal indicators (Escherichia coli and Enterococcus spp.) was analyzed in water and wastewater samples. The trends in antimicrobial resistance were analyzed using basic statistical methods. Methods: Samples were obtained from two local watercourses (Oliwski Stream and Reda River) as well as from the wastewater treatment plant (WWTP) Gdansk - Wschod....
-
An Analysis of Neural Word Representations for Wikipedia Articles Classification
PublicationOne of the current popular methods of generating word representations is an approach based on the analysis of large document collections with neural networks. It creates so-called word-embeddings that attempt to learn relationships between words and encode this information in the form of a low-dimensional vector. The goal of this paper is to examine the differences between the most popular embedding models and the typical bag-of-words...
-
Individual Characteristics and Cognitions of Students with Different Levels of Entrepreneurial Intensity
PublicationRESEARCH OBJECTIVE: The objective of the current paper is to verify in what way university students who declare high individual level of entrepreneurial intensity differ from those who are characterized by its intensity level. THE RESEARCH PROBLEM AND METHODS: A statistical analysis of obtained survey results was conducted. The group of research participants included 413 business students. Following statistical methods were used...