displaying 1000 best results Help
Search results for: bounded-degree graphs
-
Robust Monitoring of Water Quality in Drinking Water Distribution System
PublicationThe paper develops a novel open loop set bounded observer for robust estimation of water quality in DWDS based on the advanced nonlinear quality dynamics model including disinfections by-products (DBPs). The observer utilises a cooperativeness of the quality dynamics model and is computationally efficient, hence applicable to on-line quality monitoring. The simulation results illustrate its good and sustainable performance.
-
Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
PublicationW pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.
-
Reconfiguring Minimum Dominating Sets in Trees
PublicationWe provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...
-
Kamila Kokot-Kanikuła mgr
PeopleKamila Kokot-Kanikuła is a digital media senior librarian at Gdańsk University of Technology (GUT) Library. She works in Digital Archive and Multimedia Creation Department and her main areas of interests include early printed books, digital libraries, Open Access and Open Science. In the Pomeranian Digital Library (PDL) Project she is responsible for creating annual digital plans, transferring files on digital platform, and promoting...
-
Zbigniew Czaja dr hab. inż.
PeopleZbigniew Czaja was born in Czluchow, Poland, in 1970. He graduated from Gdansk University of Technology, Faculty of Electronics, Telecommunications and Informatics in 1995. The Ph.D. degree in electronics was received in 2001 from the same university. He worked as assistant professor at this university from 2002 to 2013. In 2014, he qualified as an associate professor, and in 2017, as a professor. His research interests are in...
-
Relations between the domination parameters and the chromatic index of a graph
PublicationIn this paper we show bounds for the sum and the product of the domination parameters and the chromatic index of a graph. We alsopresent some families of graphs for which these bounds are achieved.
-
The XRD pattern of CeO2/10wt.%Co prepared with BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Co. The samples of nanoCeO2 were impregnated with BCD-assisted precursor solution (betacyclodextrin). The dataset includes the 5-90 2theta degree measurement.
-
Monotone iterative method to second order differential equations with deviating arguments involving Stieltjes integral boundary conditions
PublicationWe use a monotone iterative method for second order differential equations with deviating arguments and boundary conditions involving Stieltjes integrals. We establish sufficient conditions which guarantee that such problems have extremal solutions in the corresponding region bounded by lower and upper solutions. We also discuss the situation when problems have coupled quasi-solutions. We illustrate our results by three examples.
-
XRD analysis of the tellurium dioxide thin films
Open Research DataTellurium dioxide thin films were deposited by magnetron sputtering method. The XRD analysis of the films annealed at 200, 500, 650 and 700 celsius degree showed appearing of crystalline phase in a higher temeratures.
-
First-order differential equations with nonlocal boundary conditions
PublicationWe study a first-order boundary value problem subject to some boundary conditions given by Riemann-Stieltjes integrals. Using a monotone iterative method, we formulate sufficient conditions which guarantee the existence of extremal or quasi-solutions in the corresponding region bounded by upper and lower solutions of our problems. The case when a unique solution exists is also investigated. Some examples are given to illustrate...
-
Morse decompositions for a two-dimensional discrete neuron model (low resolution)
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
Morse decompositions for a two-dimensional discrete neuron model (limited range)
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
Morse decompositions for a two-dimensional discrete neuron model (full range)
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
Applications of Geographic Information Systems
e-Learning CoursesFirst degree studies Data Engineering
-
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
PublicationSmart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a two-way communication between nodes of the grids and computer processing. It is necessary that the communication is easy and safe, and the distance between a point of demand and supply is short, to reduce the electricity loss. All these requirements should be met at the lowest possible cost....
-
The complexity of minimum-length path decompositions
PublicationWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
The XRD pattern of CeO2/10wt.%Ni prepared with BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Ni. The samples of nanoCeO2 were impregnated with BCD-assisted precursor solution (betacyclodextrin). The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4h in air.
-
A closer look at how the dispersive liquid–liquid microextraction method works. Investigation of the effect of solvent mixture composition on the quality and stability of the cloudy state
PublicationThe dispersive liquid–liquid microextraction (DLLME) is one of the most popular miniaturized extraction procedures. In this paper, the degree of dispersion and dispersion stability were studied with the aim to assess the correlations of these parameters with efficiency for the selected analytical application. The dependence between the degree of dispersion (cloudy state quality) and its stability obtained by various emulsification...
-
Łukasz Szeremeta
PeopleMy current research areas are issues related to the Property Graphs, Cheminformatics and Semantic Web. I am also interested in the latest applications of Artificial Intelligence.
-
The XRD pattern of CeO2/10wt.%Mn prepared with BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Mn. The samples of nanoCeO2 were impregnated with BCD-assisted precursor solution (betacyclodextrin). The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
The XRD pattern of CeO2/10wt.%Fe prepared with BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Fe. The samples of nanoCeO2 were impregnated with BCD-assisted precursor solution (betacyclodextrin). The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
The XRD pattern of CeO2/10wt.%Ni with BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Ni. The samples of nanoCeO2 were impregnated with BCD-assisted precursor nitrate solution (betacyclodextrin). The dataset includes 5-90 2 theta degree measurement. Nonreduced. Sintered at 400oC for 4h.
-
The XRD pattern of CeO2/10wt.%Cu prepared with BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Cu. The samples of nanoCeO2 were impregnated with BCD-assisted precursor solution (betacyclodextrin). The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
On-Line Partitioning for On-Line Scheduling with Resource Conflicts
PublicationWithin this paper, we consider the problem of on-line partitioning the sequence of jobs which are competing for non-sharable resources. As a result of partitioning we get the subsets of jobs that form separate instances of the on-line scheduling problem. The objective is to generate a partition into the minimum number of instances such that the response time of any job in each instance is bounded by a given constant. Our research...
-
Properties of the triset metric for phylogenetic trees
Publicationthe following paper presents a new polynomial time metric for unrootedphylogenetic trees (based on weighted bipartite graphs and the method ofdetermining a minimum perfect matching) and its properties. also many its properties are presented.
-
Robustified estimators of radar elevation angle using a specular multipath model
PublicationWe consider the problem of estimating the elevation angle in the presence of multipath. The proposed method belongs to the class of maximum likelihood-like estimators and employs a modified specular reflection model that accounts for the uncertainty of the steering vector by assuming that they are subject to unknown deterministic perturbations with bounded norms. The analysis, performed using convex optimization methods, allows...
-
Technical thermodynamics
e-Learning CoursesTechnical thermodynamics for double degree between Gdańsk Tech and Dezhou University
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
Daniel Patrick Master Degree
People -
Natalia Mazur Medical Degree
People -
Muneer Ahmed Mr
PeopleLooking for an organization where I can better utilize my scientific and technical skills in the arena of research or work as a faculty person. Besides, I am also willing to work as professional engineer with dedication and diligence in dynamic environment. Likewise, I've been a committed and tenacious candidate throughout my career. I am aware of the level of commitment, dedication and strength required. Despite the fact that...
-
ZTNBD - Zaawansowane technologie nierelacyjnych baz danych 2022-2023
e-Learning CoursesThe course is addressed to master-degree students in the field of computer science in the second semester.
-
The XRD pattern of CeO2/10wt.%Cu prepared without BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Cu. The samples of nanoCeO2 were impregnated without BCD-assisted precursor solution (betacyclodextrin) - pure nitarte solution 1M. The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
The XRD pattern of CeO2/10wt.%Fe prepared without BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Fe. The samples of nanoCeO2 were impregnated without BCD-assisted precursor solution (betacyclodextrin) - pure nitarte solution 1M. The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
The XRD pattern of CeO2/10wt.%Mn prepared without BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Mn. The samples of nanoCeO2 were impregnated without BCD-assisted precursor solution (betacyclodextrin) - pure nitarte solution 1M. The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
The XRD pattern of CeO2/10wt.%Co prepared without BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Co. The samples of nanoCeO2 were impregnated without BCD-assisted precursor solution (betacyclodextrin) - pure nitarte solution 1M. The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
The XRD pattern of CeO2/10wt.%Ni prepared without BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Ni. The samples of nanoCeO2 were impregnated without BCD-assisted precursor solution (betacyclodextrin) - pure nitarte solution 1M. The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
On stress singularity near the tip of a crack with surface stresses
PublicationIn the framework of the simplified linear Gurtin–Murdoch surface elasticity we discuss a singularity of stresses and displacements in the vicinity of a mode III crack. We show that inhomogeneity in surface elastic properties may significantly affect the solution and to change the order of singularity. We also demonstrate that implicitly or explicitly assumed symmetry of the problem may also lead to changes in solutions. Considering...
-
A Strategy to Locate Fixed Points and Global Perturbations of ODE’s: Mixing Topology with Metric Conditions
PublicationIn this paper we discuss a topological treatment for the planar system z' = f (t, z) + g(t, z) where f and g are T -periodic in time and g(t, z) is bounded. Namely, we study the effect of g(t, z) in two different frameworks: isochronous centers and time periodic systems having subharmonics. The main tool employed in the proofs consists of a topological strategy to locate fixed points in the class of orientation preserving embedding...
-
TG and DTG profiles for plastics: LDPE, HDPE, PP, PD and PET
Open Research DataThe dataset includes:
-
The Complexity of Zero-Visibility Cops and Robber
PublicationIn this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.
-
Polynomial triset metric for unrooted phylogenetic trees
Publicationthe following paper presents a polynomial triset metric for unrooted phylogenetic trees (based on weighted bipartite graphs and the method of determining a minimum edge cover) and its basic characteristics. also a list of further directions of research and examples of the wider use of this metric is presented.
-
Distributed graph searching with a sense of direction
PublicationIn this work we consider the edge searching problem for vertex-weighted graphs with arbitrarily fast and invisible fugitive. The weight function w provides for each vertex v the minimum number of searchers required to guard v, i.e., the fugitive may not pass through v without being detected only if at least w(v) searchers are present at v. This problem is a generalization of the classical edge searching problem, in which one has...
-
Final Project BiM
e-Learning CoursesThis course pertains to the final thesis that you students prepare and defend to obtain the bachelor's degree.
-
Robert Burczyk mgr inż.
PeopleRobert Burczyk received Eng. degree and M. SC. Eng. degree in electronics and telecommunictions engineering in 2017 and 2018 successively with specialization in radiocommunication systems and networks. The subject of the dissertations was focused on Wireless Body Area Network (WBAN). Currently, he is a PhD student and an employee at the Department of Radiocommunication Systems and Networks, Gdansk University of Technology. His...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
A Noether theorem for stochastic operators on Schatten classes
PublicationWe prove that a stochastic (Markov) operator S acting on a Schatten class C_1 satisfies the Noether condition S'(A) = A and S'(A^2) = A^2, where A is a Hermitian bounded linear operator on a complex Hilbert space H, if and only if, S(E(G)XE(G)) = E(G)S(X)E(G) holds true for every Borel subset G of the real line R, where E(G) denotes the orthogonal projection coming from the spectral resolution of A. Similar results are obtained...
-
The cohomological span of LS-Conley index
PublicationIn this paper we introduce a new homotopy invariant – the cohomological span of LS-Conley index. We prove the theorems on the existence of critical points for a class of strongly indefinite functionals with the gradient of the form Lx+K(x), where L is bounded linear and K is completely continuous. We give examples of Hamiltonian systems for which our methods give better results than the Morse inequalities. We also give a formula...
-
Concept of Multifactor Method and Non-Functional Requirements Solution to Increase Resilience through Functional Safety with Cybersecurity Analysis
PublicationIn the process of designing safety systems, an integrated approach in safety and cybersecurity analysis is necessary. The paper describes a new technique of increasing resilience through integrated analysis of functional safety and cybersecurity. It is a modeling methodology based on the combination of the multifactor method utilizing modified risk graphs, used previously for Safety Integrity Level (SIL) assessment, and the Non-Functional...
-
On minimum cost edge searching
PublicationWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...