Search
displaying 1000 best results Help
Search results for: COMMON INDEPENDENCE NUMBER
-
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|...
-
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...
-
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...
-
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.
-
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...
-
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...
-
Magdalena Szuflita-Żurawska
PeopleHead of the Scientific and Technical Information Services at the Gdansk University of Technology Library and the Leader of the Open Science Competence Center. She is also a Plenipotentiary of the Rector of the Gdańsk University of Technology for open science. She is a PhD Candidate. Her main areas of research and interests include research productivity, motivation, management of HEs, Open Access, Open Research Data, information...
-
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...
-
The Handling of Business Lawsuits by Common Courts in Poland: Identification of Transaction Costs
PublicationCelem artykułu jest identyfikacja czynników mających wpływ na koszty transakcyjne dochodzenia praw z umów pomiędzy przedsiębiorcami w sprawach gospodarczych. Na potrzeby artykułu przeprowadzono pilotażowe badanie 210 spraw sądowych zawisłych przed Sądem Okręgowym w Gdańsku w pierwszej instancji po 2009 r., w których wyrok wydano w 2012 r. (ostatnie 210 spraw) a od wyroku wniesiono apelację do Sądu Apelacyjnego w Gdańsku i zakończono...
-
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...
-
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...
-
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...
-
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,...
-
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...
-
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...
-
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...
-
Common Knowledge
Journals -
Społeczne uwarunkowania dostępności przestrzeni publicznej
PublicationDziałania projektowe urbanistów i architektów powinny iść w kierunku tworzenia pełnej dostępności przestrzeni publicznej, która spełni oczekiwania wszystkich mieszkańców, bez względu na wiek, stan zdrowia czy ogranicznia mobliności lub percepcji. Powszechna dostępność przestrzeni warunkuje prawidłowy rozwój jednostki i całych wspólnot oraz sprzyja tworzeniu zintegrowanego społeczeństwa obywatelskiego. Dla poprawy bezpieczeństwa...
-
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...
-
Zagrożenia uczestników ruchu drogowego na drogach regionalnych
PublicationReferat zawiera analizę bezpieczeństwa ruchu drogowego na sieci dróg wojewódzkich. Przedstawiono poziom bezpieczeństwa na tle całej sieci drogowej oraz charakterystykę poszczególnych województw. Przedstawiono ranking województw ze względu na liczby wypadków i ich ofiar oraz wybrane wskaźniki. Zaprezentowano, jakie są najczęściej występujące rodzaje wypadków na drogach wojewódzkich oraz przedstawiono lokalizację wypadków pod kątem...
-
Bringing Common Sense to WordNet with a Word Game
PublicationWe present a tool for common sense knowledge acquisition in form of a twenty questions game. The described approach uses WordNet dictionary, which rich taxonomy allows to keep cognitive economy and accelerate knowledge propagation, although sometimes inferences made on hierarchical relations result in noise. We extend the dictionary with common sense assertions acquired during the games played with humans. The facts added to the...
-
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...
-
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...
-
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...
-
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...
-
Bridges to Independence / Mosty ku niepodległości
Publication -
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,...
-
Isolation Number versus Domination Number of Trees
PublicationIf G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the graph induced by VG−NG[S] contains no edges. The minimum cardinality of an isolating set of G is called the isolation number of G, and it is denoted by ι(G). It is known that ι(G)≤n3 and the bound is sharp. A subset S⊆VG is called dominating in G if NG[S]=VG. The minimum cardinality of a dominating set of G is the domination number, and it is denoted by γ(G)....
-
COMMON FIRE CAUSES IN INDUSTRIAL SITES
PublicationChapter presents common causes of fires in industrial places
-
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)....
-
Induction of the common-sense hierarchies in lexical data
PublicationUnsupervised organization of a set of lexical concepts that captures common-sense knowledge inducting meaningful partitioning of data is described. Projection of data on principal components allow for dentification of clusters with wide margins, and the procedure is recursively repeated within each cluster. Application of this idea to a simple dataset describing animals created hierarchical partitioning with each clusters related...
-
On trees with double domination number equal to total domination number plus one
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. A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The total (double, respectively) domination number of a graph G is the minimum cardinality of a total (double,...
-
On trees with double domination number equal to 2-domination number plus one
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A subset D subseteq V(G) is a 2-dominating set of G if every vertex of V(G)D is dominated by at least two vertices of D, while it is a double dominating set of G if every vertex of G is dominated by at least two vertices of D. The 2-domination (double domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (double dominating,...
-
ALGORYTMY STEROWANIA SILNIKA WYSOKOPRĘŻNEGO Z UKŁADEM COMMON RAIL
PublicationRozwój wiedzy i technologii związanej z procesami spalania paliwa w silniku i prowadzeniem kontrolowanego procesu spalania, skutkuje wzrostem sprawności silników i lepszą ochroną środowiska. Ciekawym rozwiązaniem technicznym jest silnik z zapłonem samoczynnym pracujący z bardzo wysokim ciśnieniem wtrysku paliwa i często z recyrkulacją spalin – silnik z układem Common Rail. Do sterowania silnika stosowane są złożone układy mechatroniczne...
-
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...