Wyszukiwarka
Filtry
wszystkich: 3814
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: COMMON INDEPENDENCE NUMBER
-
Common Independence in Graphs
PublikacjaAbstract: The cardinality of a largest independent set of G, denoted by α(G), is called the independence number of G. The independent domination number i(G) of a graph G is the cardinality of a smallest independent dominating set of G. We introduce the concept of the common independence number of a graph G, denoted by αc(G), as the greatest integer r such that every vertex of G belongs to some independent subset X of VG with |X|...
-
On the independence number of some strong products of cycle-powers
PublikacjaIn the paper we give some theoretical and computational results on the third strong power of cycle-powers, for example, we have found the independence numbers alpha((C^2_10)^⊠3) = 30 and alpha((C^4 _14)^⊠3) = 14. A number of optimizations have been introduced to improve the running time of our exhaustive algorithm used to establish the independence number of the third strong power of cycle-powers. Moreover, our results establish...
-
Marek Szelągowski dr
OsobyAuthor increasingly popular concept of "dynamic business process management" (dynamic BPM). Experienced practitioner of business process management. Currently employed as assistant professor in Systems Research Institute of the Polish Academy of Sciences. For over 25 years, he has been involved in the implementation of IT solutions that support management based on common sense improvements and simplification of processes, selecting...
-
Independence in uniform linear triangle-free hypergraphs
PublikacjaThe independence number a(H) of a hypergraph H is the maximum cardinality of a set of vertices of H that does not contain an edge of H. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show a new lower bound for a(H) for an r-uniform linear triangle-free hypergraph H with r>=2.
-
The Potential of Greed for Independence
PublikacjaThe well-known lower bound on the independence number of a graph due to Caro and Wei can be established as a performance guarantee of two natural and simple greedy algorithms or of a simple randomized algorithm. We study possible generalizations and improvements of these approaches using vertex weights and discuss conditions on so-called potential functions p(G) : V(G) -> N_0 defined on the vertex set of a graph G for which suitably...
-
Bounds on isolated scattering number
PublikacjaThe isolated scattering number is a parameter that measures the vulnerability of networks. This measure is bounded by formulas de- pending on the independence number. We present new bounds on the isolated scattering number that can be calculated in polynomial time.
-
Bounds on isolated scattering number
PublikacjaThe isolated scattering number is a parameter that measures the vulnerability of networks. This measure is bounded by formulas de- pending on the independence number. We present new bounds on the isolated scattering number that can be calculated in polynomial time.
-
Endoscopy video analysis algorithms and their independence of rotation , brightness , contrast , color and blur
PublikacjaThe 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
PublikacjaA potential function $f_G$ of a finite, simple and undirected graph $G=(V,E)$ is an arbitrary function $f_G : V(G) \rightarrow \mathbb{N}_0$ that assigns a nonnegative integer to every vertex of a graph $G$. In this paper we define the iterative process of computing the step potential function $q_G$ such that $q_G(v)\leq d_G(v)$ for all $v\in V(G)$. We use this function in the development of new Caro-Wei-type and Brooks-type...
-
Graphs hard-to-process for greedy algorithm MIN
PublikacjaWe compare results of selected algorithms that approximate the independence number in terms of the quality of constructed solutions. Furthermore, we establish smallest hard- to-process graphs for the greedy algorithm MIN.
-
Product Graph Invariants with Applications in the Theory of Information
PublikacjaThere are a large number of graph invariants. In the paper, we consider some of them, e.g. the independence and chromatic numbers. It is well know that we cannot efficiently calculate these numbers for arbitrary graphs. In the paper we present relations between these invariants and concepts from the theory of information. Concepts such as source coding and transmission over a noisy channel with zero probability of error are modeled...
-
Towards Emotion Acquisition in IT Usability Evaluation Context
PublikacjaThe paper concerns extension of IT usability studies with automatic analysis of the emotional state of a user. Affect recognition methods and emotion representation models are reviewed and evaluated for applicability in usability testing procedures. Accuracy of emotion recognition, susceptibility to disturbances, independence on human will and interference with usability testing procedures are...
-
The Handling of Business Lawsuits by Common Courts in Poland: Identification of Transaction Costs
PublikacjaCelem 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
PublikacjaA parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let Xp(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds X(G) <= Xp(G) <=|V(G)|− a(G)+1, where X(G) and a(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for...
-
Magdalena Szuflita-Żurawska
OsobyMagdalena Szuflita-Żurawska jest kierownikiem Sekcji Informacji Naukowo-Technicznej na Politechnice Gdańskiej oraz Liderem Centrum Kompetencji Otwartej Nauki przy Bibliotece Politechniki Gdańskiej. Jej główne zainteresowania badawcze koncentrują się w obszarze komunikacji naukowej oraz otwartych danych badawczych, a także motywacji i produktywności naukowej. Jest odpowiedzialna między innymi za prowadzenie szkoleń dla pracowników...
-
Organizacja systemu opieki nad seniorami wyzwaniem dla samorządów lokalnych
PublikacjaA significant part of the activities undertaken so far under the senior policy, also at the local level, have been focused on seniors’ social (physical and educational) activation. The growing number of the oldest seniors, with limited independence, living alone in single‑person households, away from their families, will force the policy priorities to be reoriented in such a way as to develop efforts to provide different types...
-
Female entrepreneurship in Kazakhstan
PublikacjaWomen constitute the majority of the Kazakh population and, even though they live almost 10 years longer than men on average, they are far less economically active. Less than half of the female population take up employment. Women’s wages are often as much as 30% lower than men’s. The subjective reasons for undertaking economic activity as mentioned by women included: independence from the husband, low earnings of the husband and...
-
Measurement of sub-nanometer molecular layers with ISFET without a reference electrode dependency
PublikacjaA 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
PublikacjaThe 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
PublikacjaThis 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
PublikacjaWe study subadditivity of the minimum output entropy (Hmin) of quantum multiple access channels (MACs). We provide an example of violation of the additivity theorem for Hmin known in classical information theory. Our result is based on a fundamental property of MACs, i.e., independence of each sender. The channels used in the example can be constructed explicitly. On the basis of subadditivity of Hmin we also provide an example...
-
Preface of guest editors
PublikacjaA 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
PublikacjaPoland 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
PublikacjaWe theoretically introduce and experimentally demonstrate the realization of a nonclassicality test that allows for arbitrarily low detection efficiency without invoking an extra assumption of independence of the devices. Our test and its implementation is set in a prepare-and-measure scenario with an upper limit on the classical communication capacity of the channel through which the systems are communicated. The essence for our...
-
How to Meet the Green Deal Objectives—Is It Possible to Obtain 100% RES at the Regional Level in the EU?
PublikacjaThe 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,...
-
Do Judges’ Delegations Affect Judicial Performance? A Transition Economy Evidence
PublikacjaThe 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...
-
Meeting Modernisms in Gdynia
PublikacjaThe 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,...
-
Excitation-independent constant conductance isfet driver
PublikacjaA 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
PublikacjaThe 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...
-
Społeczne uwarunkowania dostępności przestrzeni publicznej
PublikacjaDział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...
-
Common Knowledge
Czasopisma -
Preface
PublikacjaThis 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
PublikacjaReferat 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...
-
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
PublikacjaThis 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...
-
E-Estonia as a role model? Some general considerations and applicability in France
PublikacjaEstonia 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...
-
Healthy financial system of local government on the example of Poland
Publikacjahealthy 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
PublikacjaThis 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...
-
Bridges to Independence / Mosty ku niepodległości
Publikacja -
Bringing Common Sense to WordNet with a Word Game
PublikacjaWe 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...
-
CONTRASTING MODERNISMS - ARCHITECTURE OF HARBOUR CITIES GDYNIA AND ALTONA
PublikacjaThe 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
PublikacjaIf 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)....
-
Dynamical description of quantum computing: generic nonlocality of quantumnoise
PublikacjaWe 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...
-
COMMON FIRE CAUSES IN INDUSTRIAL SITES
PublikacjaChapter presents common causes of fires in industrial places
-
A selectively reduced degree basis for efficient mixed nonlinear isogeometric beam formulations with extensible directors
PublikacjaThe 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
PublikacjaThis 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
PublikacjaUnsupervised 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 2-domination number plus one
PublikacjaA 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,...
-
On trees with double domination number equal to total domination number plus one
PublikacjaA 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,...
-
Zero-Emissions, Off-grid, Autonomous Houseboat – a Case Study of Selected Locations in Europe
PublikacjaThe aim of this study was to assess the feasibility of creating a prototype of a self-sufficient houseboat that is capable of prolonged independence from power grids and freshwater sources. In this design, electricity demand is met by a photovoltaic installation, and the energy is stored in batteries. Fresh water for living needs may be obtained from many sources, depending on the environmental conditions, such as through purifying...
-
POLAND’S ENERGY DEPENDENCE AT THE TURN OF THE 21ST CENTURY
PublikacjaThe 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...