Search
displaying 1000 best results Help
Search results for: backbone chromatic number
-
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...
-
The complete list of two-dimensional rotation-symmetric number-conserving septenary cellular automata
Open Research DataThis dataset contains a complete list of all 30144 two-dimensional rotation-symmetric number-con-serving cellular automata with the state set {0,1,2,3,4,5,6} based on adjacent cells only, i.e. with the von Neumann neighborhood. The detailed definitions and the method of enumerating are given in the paper:
-
Minimum order of graphs with given coloring parameters
PublicationA complete k-coloring of a graph G=(V,E) is an assignment F: V -> {1,...,k} of colors to the vertices such that no two vertices of the same color are adjacent, and the union of any two color classes contains at least one edge. Three extensively investigated graph invariants related to complete colorings are the minimum and maximum number of colors in a complete coloring (chromatic number χ(G) and achromatic number ψ(G), respectively),...
-
Number of tax returns filed by taxpayers obtaining income taxed with a lump sum on income recorded according to sources of income 2011-2015
Open Research DataTaxpayers engaged in non-agricultural business activities benefiting from taxation in the form of a lump sum on recorded income, are required to have and store proofs of purchase of goods, keep a list of fixed assets and intangible assets, records of equipment and, separately for each tax year, a record of revenues. The obligation to keep records of...
-
Nuts 91 (woj. warszawski - stoleczny). Number of accidents, injuries, seriously Injured and fatalities
Open Research DataThe data contains information about the number of accidents, injuries, seriously Injured and fatalities between 1999 and 2019 in months in warszawski - stoleczny region (Poland, nuts 91)
-
Nuts 61 (voj. kujawsko-pomorskie). Number of accidents, injuries, seriously Injured and fatalities
Open Research DataThe data contains information about the number of accidents, injuries, seriously Injured and fatalities between 1999 and 2019 in months in voj. kujawsko-pomorskie (Poland, nuts 61)
-
Nuts 92 (mazowiecki regionalny region). Number of accidents, injuries, seriously Injured and fatalities
Open Research DataThe data contains information about the number of accidents, injuries, seriously Injured and fatalities between 1999 and 2019 in months in mazowiecki regionalny region (Poland, nuts 92)
-
Nuts 62 (voj. warminsko-mazurskie). Number of accidents, injuries, seriously Injured and fatalities
Open Research DataThe data contains information about the number of accidents, injuries, seriously Injured and fatalities between 1999 and 2019 in months in voj. warminsko-mazurskie (Poland, nuts 62)
-
Number of seasonal work permits issued in 2018
Open Research DataIn 2018, a total of 121,436 seasonal work permits were issued, the vast majority of which were granted to Ukrainian citizens. The following dataset shows the countries from which citizens have been issued the most permits.
-
Discount for children deducted from tax in selected EU countries, available according to number of children criterion (in EUR) in 2017
Open Research DataWhen analyzing the collected data, it should be indicated that the amount of tax preferences addressed to families with children varies widely and ranges from several hundred euro to even several tens of thousands of euro relief annually. The highest family allowances, calculated in absolute terms, are in Germany, and the lowest in Poland. All countries,...
-
Jerzy Kowalski dr hab. inż.
People -
Equitable coloring of corona products of graphs
PublicationIn this paper we consider an equitable coloring of some corona products of graphs G and H in symbols, G o H). In particular, we show that deciding the colorability of G o H is NP-complete even if G is 4-regular and H is K_2. Next, we prove exact values or upper bounds on the equitable chromatic number of G o H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a path, a cycle or a complete graph.
-
Jakub Miler dr inż.
PeopleAcademic career: 2000: Master of Science - Gdansk University of Technology, Faculty of Electronics, Telecommunications and Informatics, thesis "Computer system for supporting risk management in a software engineering project", supervisor prof. Janusz Górski 2005: PhD - Gdansk University of Technology, Faculty of Electronics, Telecommunications and Informatics, thesis "A Method of Software Project Risk Identification and Analysis",...
-
Emphysema affects the number and appearance of solitary pulmonary nodules identified in chest low-dose computed tomography: a study on high risk lung cancer screenees recruited in Silesian District
Publication -
Number of active credit cards issued to individual customers (2017)
Open Research DataPolish banks serviced 6.04 million credit cards in 2017. This is a decrease by 121,000 year on year (comparing 2017 and 2016). The largest issuer of credit cards in the country is Bank PKO BP. In the third quarter of 2017, this institution had 847,000 credit cards. Bank Zachodni WBK is second (803,000) and CITI Handlowy is third (697,000).
-
Number of tax returns filed by taxpayers who obtain income taxed with a lump sum on income recorded according to sources of income (2011-2015)
Open Research DataTaxpayers engaged in non-agricultural business activities benefiting from taxation in the form of a lump sum on recorded income, are required to have and store proofs of purchase of goods, keep a list of fixed assets and intangible assets, records of equipment and, separately for each tax year, a record of revenues. The obligation to keep records of...
-
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...
-
Restricted open shop scheduling
PublicationIn the real applications the open shop scheduling models often require some additional constraints and adequate models. We concern the restrictions in the open shop scheduling related to an instance of the problem and to a feasible solution. Precisely, we require that each jobs consists of the bounded number of operations and each machine has a bounded load (i.e., the total number of operations executed on this machine in a schedule)....
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublicationA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublicationWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 4 and homology groups with the sum of ranks less or equal to10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 4 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 6 and homology groups with the sum of ranks less or equal to10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 6 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 5 and homology groups with the sum of ranks less or equal to10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 5 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 8 and homology groups with the sum of ranks less or equal to 10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 8 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 7 and homology groups with the sum of ranks less or equal to10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 7 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Number of individual clients banks accounts - accounts in Polish zloty (2017)
Open Research DataBanks maintained a total of 31.7 million accounts (the so-called ROR - checking and savings account). Most of them are PKO BP, which currently maintains 7.1 million accounts. Bank Pekao is second (3.87 million personal accounts), and third is mBank (3.30 million)
-
Number of BPO/SSC centers in selected business service centers in Poland
Open Research DataMost BPO/SSC centers are located in Warsaw (238). The next positions are taken by Kraków (217 units), Wrocław (169), Tricity (146), Katowice (102) and Poznań (102).
-
Graph classes generated by Mycielskians
PublicationIn this paper we use the classical notion of weak Mycielskian M'(G) of a graph G and the following sequence: M'_{0}(G) =G, M'_{1}(G)=M'(G), and M'_{n}(G)=M'(M'_{n−1}(G)), to show that if G is a complete graph oforder p, then the above sequence is a generator of the class of p-colorable graphs. Similarly, using Mycielskian M(G) we show that analogously defined sequence is a generator of the class consisting of graphs for which the...
-
Speed, alcohol and safety belts as important factors influencing the number voivodship = Prędkość, alkohol i pasy bezpieczeństwa jako istotne czynniki wpływające na liczbę ofiar śmiertelnych wypadków drogowych na obszarze województw
PublicationNiniejszy referat prezentuje wyniki wstępne szerszego programu prac badawczych dotyczących bezpieczeństwa ruchu drogowego na obszarach województw.
-
Edge coloring of graphs of signed class 1 and 2
PublicationRecently, Behr (2020) introduced a notion of the chromatic index of signed graphs and proved that for every signed graph (G, σ) it holds that ∆(G) ≤ χ′(G,σ) ≤ ∆(G) + 1, where ∆(G) is the maximum degree of G and χ′ denotes its chromatic index. In general, the chromatic index of (G, σ) depends on both the underlying graph G and the signature σ. In the paper we study graphs G for which χ′(G, σ) does not depend on σ. To this aim we...
-
Are stabilizing osmolytes preferentially excluded from the protein surface? FTIR and MD studies
PublicationInteractions between osmolytes and hen egg white lysozyme in aqueous solutions were studied by means of FTIR spectroscopy and molecular dynamics. A combination of difference spectra method and chemometric analysis of spectroscopic data was used to determine the number of osmolyte molecules interacting with the protein, and the preferential interaction coefficient in presented systems. Both osmolytes – L-proline and trimethylamine-N-oxide...
-
Necessary and Sufficient Condition for State-Independent Contextual Measurement Scenarios
PublicationThe problem of identifying measurement scenarios capable of revealing state-independent contextuality in a given Hilbert space dimension is considered. We begin by showing that for any given dimension d and any measurement scenario consisting of projective measurements, (i) the measure of contextuality of a quantum state is entirely determined by its spectrum, so that pure and maximally mixed states represent the two extremes...
-
The chapter analyses the K-Means algorithm in its parallel setting. We provide detailed description of the algorithm as well as the way we paralellize the computations. We identified complexity of the particular steps of the algorithm that allows us to build the algorithm model in MERPSYS system. The simulations with the MERPSYS have been performed for different size of the data as well as for different number of the processors used for the computations. The results we got using the model have been compared to the results obtained from real computational environment.
PublicationThe chapter analyses the K-Means algorithm in its parallel setting. We provide detailed description of the algorithm as well as the way we paralellize the computations. We identified complexity of the particular steps of the algorithm that allows us to build the algorithm model in MERPSYS system. The simulations with the MERPSYS have been performed for different size of the data as well as for different number of the processors used...
-
Marek Szelągowski dr
PeopleMarek Szelągowski has participated in the creation and implementation of IT solutions in the fields of accounting, human resources management, production, IT infrastructure management, etc. As the CIO of the BUDIMEX Group in 2000–2008 he was responsible for the accommodation of informatization strategies to the changing needs of the business sector. He was managing and participating in analyses and optimizations of business processes...
-
Mechanism of recognition of parallel G-quadruplexes by DEAH/RHAU helicase DHX36 explored by molecular dynamics simulations
PublicationBecause of high stability and slow unfolding rates of G-quadruplexes (G4), cells have evolved specialized helicases that disrupt these non-canonical DNA and RNA structures in an ATP-dependent manner. One example is DHX36, a DEAH-box helicase, which participates in gene expression and replication by recognizing and unwinding parallel G4s. Here, we studied the molecular basis for the high affinity and specificity of DHX36 for parallel-type...
-
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...
-
Dynamic coloring of graphs
PublicationDynamics is an inherent feature of many real life systems so it is natural to define and investigate the properties of models that reflect their dynamic nature. Dynamic graph colorings can be naturally applied in system modeling, e.g. for scheduling threads of parallel programs, time sharing in wireless networks, session scheduling in high-speed LAN's, channel assignment in WDM optical networks as well as traffic scheduling. In...
-
Number of statements issued regarding the intention to entrust the performance of work in 2008-2018, broken down by country of origin of migrants
Open Research DataThe declaration of the intention to entrust work (applicable in the years 2007-2017) and the declaration of entrustment of work (applicable since 2018) are instruments for legalizing the work of foreigners in Poland, which by the ease of meeting the procedural requirements are by far the most popular among economic migrants and their employers.
-
Tax discount for children deducted from income in selected EU countries, available according to the criterion of the number of children (in EUR) in 2017
Open Research DataDespite the far-reaching harmonization of collection mechanisms and the amount of VAT and excise duty rates in the European Union, individual countries, as a rule, conduct individual income tax policies, including a system of reliefs and exemptions. It is worth noting that, as shown below, each European Union country uses at least one method of supporting...
-
Molecular dynamics simulations reveal the balance of forces governing the formation of a guanine tetrad—a common structural unit of G-quadruplex DNA
PublicationG-quadruplexes (G4) are nucleic acid conformations of guanine-rich sequences, in which guanines are arranged in the square-planar G-tetrads, stacked on one another. G4 motifs form in vivo and are implicated in regulation of such processes as gene expression and chromosome maintenance. The structure and stability of various G4 topologies were determined experimentally; however, the driving forces for their formation are not fully...
-
Krzysztof Gierłowski dr inż.
PeopleKrzysztof Gierłowski received his Ph.D. degree in telecommunications from the Faculty of Electronics, Gdańsk University of Technology (GUT), Poland, in 2018. He is author or co-author of more than 80 scientific papers and reviewer for a number of conferences and journals. Krzysztof Gierłowski took part in major IT-oriented projects, including: EU-funded Polish Future Internet Engineering initiative, PL-LAB2020 Infrastructural...
-
Wojciech Litwin dr hab. inż.
People1992÷1996 - study on Mechanical Department at Gdansk University of Technology1996 – employed in the Faculty of Ocean Engineering and Ship Technology at the Gdansk University of Technology2004 – PhD2014 – habilitation2016 - vice dean for science at Faculty of Ocean Engineering2020 - dean of the Faculty of Ocean Engineering2021 - head of Institute of Naval Architecture He participated in a number of designing and research programs...
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublicationWe address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublicationIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
How acidic amino acid residues facilitate DNA target site selection
PublicationDespite the negative charge of the DNA backbone, acidic residues (Asp/Glu) commonly participate in the base readout, with a strong preference for cytosine. In fact, in the solved DNA/protein structures, cytosine is recognized almost exclusively by Asp/Glu through a direct hydrogen bond, while at the same time, adenine, regardless of its amino group, shows no propensity for Asp/Glu. Here, we analyzed the contribution of Asp/Glu...
-
PG_00042018_ PHYSICS I - ET- 2021/22
e-Learning CoursesPhysics I lecture for students from both faculties, course number PG_00042018 Lecture runs on 2021/22 academic year
-
PG_00042018_ PHYSICS I - ET- 2022/23
e-Learning CoursesPhysics I lecture for students from both faculties, course number PG_00042018 Lecture runs on 2022/23 academic year
-
PG_00042018_ PHYSICS I - ET- 2023/24
e-Learning CoursesPhysics I lecture for students from both faculties, course number PG_00042018 Lecture runs on 2023/24 academic year
-
A new approach to design of weather disruption-tolerant wireless mesh networks
PublicationWireless Mesh Networks, offering transmission rates of 1–10 Gb/s per a millimeter-wave link (utilizing the 71–86 GHz band) seem to be a promising alternative to fiber optic backbone metropolitan area networks because of significantly lower costs of deployment and maintenance. However, despite providing high transmission rates in good weather conditions, high-frequency wireless links are very susceptible to weather disruptions....
-
Optical properties of polyazomethine with oxygen atom in the backbon
PublicationPurpose: The aim of this paper is to show results of optical measurement performed on poly –(1-(4-methylenephenoxy-1)phenylene-4-methylene-1.4-phenylnenitrylomethylene) (PPI2) polyazomethine thinfilms and to compare with poly - (1.4-phenylenemethylenenitrilo-1.4 phenylenenitrilomethylene) (PPI).Design/methodology/approach: Influence of oxygen atom in the polymer chain on optical properties ofpolyazomethine was investigated....