Filtry
wszystkich: 1240
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: bounded-degree graphs
-
Robust Monitoring of Water Quality in Drinking Water Distribution System
PublikacjaThe 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.
-
Reconfiguring Minimum Dominating Sets in Trees
PublikacjaWe 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...
-
Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
PublikacjaW 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.
-
Zbigniew Czaja dr hab. inż.
OsobyZbigniew 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
PublikacjaIn 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
Dane BadawczeThe 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
PublikacjaWe 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
Dane BadawczeTellurium 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
PublikacjaWe 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 (limited range)
Dane BadawczeThis 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)
Dane BadawczeThis 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 (low resolution)
Dane BadawczeThis 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.
-
The complexity of minimum-length path decompositions
PublikacjaWe 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...
-
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
PublikacjaSmart 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 XRD pattern of CeO2/10wt.%Ni prepared with BCD
Dane BadawczeThe 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
PublikacjaThe 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...
-
Applications of Geographic Information Systems
Kursy OnlineFirst degree studies Data Engineering
-
The XRD pattern of CeO2/10wt.%Mn prepared with BCD
Dane BadawczeThe 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
Dane BadawczeThe 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
Dane BadawczeThe 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
Dane BadawczeThe 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
PublikacjaWithin 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
Publikacjathe 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.
-
Łukasz Szeremeta
OsobyMoje obecne obszary badawcze to zagadnienia związane z grafami własności, cheminformatyką i Semantic Web. Interesuję się również najnowszymi zastosowaniami sztucznej inteligencji.
-
Robustified estimators of radar elevation angle using a specular multipath model
PublikacjaWe 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...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublikacjaLet 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...
-
Technical thermodynamics
Kursy OnlineTechnical thermodynamics for double degree between Gdańsk Tech and Dezhou University
-
Daniel Patrick Master Degree
Osoby -
Natalia Mazur Medical Degree
Osoby -
Muneer Ahmed Mr
OsobyLooking 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...
-
The XRD pattern of CeO2/10wt.%Cu prepared without BCD
Dane BadawczeThe 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
Dane BadawczeThe 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
Dane BadawczeThe 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
Dane BadawczeThe 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
Dane BadawczeThe 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.
-
A Strategy to Locate Fixed Points and Global Perturbations of ODE’s: Mixing Topology with Metric Conditions
PublikacjaIn 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...
-
On stress singularity near the tip of a crack with surface stresses
PublikacjaIn 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...
-
ZTNBD - Zaawansowane technologie nierelacyjnych baz danych 2022-2023
Kursy OnlineThe course is addressed to master-degree students in the field of computer science in the second semester.
-
TG and DTG profiles for plastics: LDPE, HDPE, PP, PD and PET
Dane BadawczeThe dataset includes:
-
Polynomial triset metric for unrooted phylogenetic trees
Publikacjathe 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.
-
The Complexity of Zero-Visibility Cops and Robber
PublikacjaIn 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.
-
Distributed graph searching with a sense of direction
PublikacjaIn 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...
-
Robert Burczyk mgr inż.
OsobyRobert 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...
-
Final Project BiM
Kursy OnlineThis course pertains to the final thesis that you students prepare and defend to obtain the bachelor's degree.
-
Modele i algorytmy dla grafowych struktur defensywnych
PublikacjaW 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ą...
-
The cohomological span of LS-Conley index
PublikacjaIn 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...
-
A Noether theorem for stochastic operators on Schatten classes
PublikacjaWe 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...
-
Concept of Multifactor Method and Non-Functional Requirements Solution to Increase Resilience through Functional Safety with Cybersecurity Analysis
PublikacjaIn 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
PublikacjaWe 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...
-
Statement of FUS revenues and costs (in PLN thousand) in the first half of 2020
Dane BadawczeIn the period from January to June 2020. The fund's expenditure amounted to PLN 130.0 billion, while revenues from premiums and their derivatives amounted to PLN 92.2 billion. As a result, in the first half of this year, the degree of coverage of expenses with revenues from premiums and their derivatives amounted to. the level of 70.9 percent (a decrease...