Search
displaying 1000 best results Help
Search results for: VERTEX COVER NUMBER
-
Fast collaborative graph exploration
PublicationWe study the following scenario of online graph exploration. A team of k agents is initially located at a distinguished vertex r of an undirected graph. At every time step, each agent can traverse an edge of the graph. All vertices have unique identifiers, and upon entering a vertex, an agent obtains the list of identifiers of all its neighbors. We ask how many time steps are required to complete exploration, i.e., to make sure...
-
Brief Announcement: Energy Constrained Depth First Search
PublicationDepth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this is asymptotically optimal over all exploration strategies. This paper considers a variant of such search strategies where the length of each route is bounded by a positive integer B (e.g. due...
-
Recent breakthroughs in the stability testing of pharmaceutical compounds
PublicationPharmaceutical development is mostly focused on the research leading to approval of a new and viable active substance. However, there is a number of old generation compounds that are still being used in contemporary medicinal practice. So that new analytical developments should cover not only the safety of newly developed drug substances, which is obvious, but should also be directed into the search of individual stability issues...
-
The Latest Advances in Wireless Communication in Aviation, Wind Turbines and Bridges
PublicationPresent-day technologies used in SHM (Structural Health Monitoring) systems in many implementations are based on wireless sensor networks (WSN). In the context of the continuous development of these systems, the costs of the elements that form the monitoring system are decreasing. In this situation, the challenge is to select the optimal number of sensors and the network architecture, depending on the wireless system’s other parameters...
-
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...
-
Progressing Pollutant Elution from Snowpack and Evolution of its Physicochemical Properties During Melting Period— a Case Study From the Sudetes, Poland
PublicationMain aim of the work assumed recognition of physicochemical changes in snowpack occurring during the melting period. Properties of snow cover had been identified at two sites in Western Sudetes mountains (860 and 1228 m asl) in SW Poland since the end of January, and monitored until the disappearance of snow in late Spring. Snow pit measurements and sample collection at both sites were made followed by chemical analyses with the...
-
Restoration and preservation of the reinforced concrete poles of fence at the former Auschwitz concentration and extermination camp
PublicationThe objective of this study was to assess the present state of the reinforced concrete poles of fence at the former Auschwitz I and Auschwitz II-Birkenau concentration and extermination camp. The poles were subjected to renovation about 10 years ago. After this time some deficiencies of applied renovation method were noticed. Cracks appeared between fresh and original part of concrete cover. Analysis of the reasons of these failures...
-
Restoration and preservation of the reinforced concrete poles of fence at the former Auschwitz concentration and extermination camp
PublicationThe objective of this study was to assess the present state of the reinforced concrete poles of fence at the former Auschwitz I and Auschwitz II-Birkenau concentration and extermination camp. The poles were subjected to renovation about 10 years ago. After this time some deficiencies of applied renovation method were noticed. Cracks appeared between fresh and original part of concrete cover. Analysis of the reasons of these failures...
-
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationIn this paper we consider the complexity of semi-equitable k-coloring of the vertices of a cubic or subcubic graph. We show that, given n-vertex subcubic graph G, a semi-equitable k-coloring of G is NP-hard if s >= 7n/20 and polynomially solvable if s <= 7n/21, where s is the size of maximum color class of the coloring.
-
Weldability of Underwater Wet-Welded HSLA Steel: Effects of Electrode Hydrophobic Coatings
PublicationThe paper presents the effects of waterproof coatings use to cover electrodes on the weldability of high-strength, low-alloy (HSLA) steel in water. With the aim of improving the weldability of S460N HSLA steel in water, modifications of welding filler material were chosen. The surfaces of electrodes were covered by different hydrophobic substances. The aim of the controlled thermal severity (CTS) test was to check the influence...
-
Horizontal velocity field derived from EPN and ASG-EUPOS satellite data on the example of south-western part of Poland
PublicationPresently the determination of the velocity field in the global reference frame is possible by using different space techniques and dense terrestrial networks from global to local and regional scales. However, the reliability of such determinations is strongly limited by the restricted number of unmodeled effects. Some of them are periodic (atmospheric or hydrological effects), some instantaneous (natural or man-made seismicity)...
-
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
-
FEM simulations applied to the failure analysis of RC structure under the influence of municipal sewage pressure
PublicationThe paper discusses a failure mechanism of reinforced concrete (RC) structure with steel cover that failed under the influence of municipal sewage pressure. To explain the reasons of failure, in-situ measurements, laboratory experiments and comprehensive Finite Element Method (FEM) computations were performed. Non-destructive in-situ scanning tests were carried out to determine quantity and cover thickness of embedded reinforcement...
-
Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationWe consider the complexity of semi-equitable k-coloring, k>3, of the vertices of a cubic or subcubic graph G. In particular, we show that, given a n-vertex subcubic graph G, it is NP-complete to obtain a semi-equitable k-coloring of G whose non-equitable color class is of size s if s>n/3, and it is polynomially solvable if s, n/3.
-
Global defensive sets in graphs
PublicationIn the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...
-
Global defensive secure structures
PublicationLet S ⊂ V (G) for a given simple non-empty graph G. We define for any nonempty subset X of S the predicate SECG,S(X) = true iff |NG[X]∩S| ≥ |NG[X]\S|. Let H be a non-empty family of graphs such that for each vertex v ∈ V (G) there is a subgraph H of G containing v and isomorphic to a member of H. We introduce the concept of H-alliance extending the concept of global defensive secure structures. By an H-alliance in a graph G we...
-
STABILITY OF THE INNER SLOPE OF THE POLISH DREDGDIKES RESEARCH DIKE AT STATIONARY FLOW
PublicationFor long duration of the flood the water table can appear on the slope with a problem of out-wash in the case of sand type dike. If the dike corps is covered with less permeable layer some additional push-off forces and shearing can rise in the cover. In both cases the micro stability of the inner slope should be considered at normative high water for homogeneous sand type dike or sand type dike with less permeable covers. The...
-
Performance‐driven modeling of compact couplers in restricted domains
PublicationFast surrogate models can play an important role in reducing the cost of EM-driven design closure of miniaturized microwave components. Unfortunately, construction of such models is challenging due to curse of dimensionality and wide range of geometry parameters that need to be included in order to make it practically useful. In this letter, a novel approach to design-oriented modeling of compact couplers is presented. Our method...
-
Application of deep eutectic solvents for separation and determination of bioactive compounds in medicinal plants
PublicationThe medicinal plants industry, particularly in regard to products rich in biologically active substances for maintaining health, has grown by leaps and bounds in the last decade, with sales of over-the-counter drugs containing these substances growing by billions of dollars. Attention has thus also been paid to the safety and effectiveness of these medicines. We are currently witnessing a rapid increase in the number of publications...
-
The influence of external interference on AFM imaging, the use of a protective helmet
Open Research DataThis collection is of purely practical importance, showing how the presence of external disturbances can adversely affect the quality of imaging with an atomic force microscope. For this reason, it is also advisable to provide a link to a workshop-like study [1] as well as a huge number of commercial solutions available after entering the keyword "AFM...
-
A Framework for Searching in Graphs in the Presence of Errors
PublicationWe consider a problem of searching for an unknown target vertex t in a (possibly edge-weighted) graph. Each vertex-query points to a vertex v and the response either admits that v is the target or provides any neighbor s of v that lies on a shortest path from v to t. This model has been introduced for trees by Onak and Parys [FOCS 2006] and for general graphs by Emamjomeh-Zadeh et al. [STOC 2016]. In the latter, the authors provide...
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublicationA maximum independent set problem for a simple graph G = (V,E) is to find the largest subset of pairwise nonadjacent vertices. The problem is known to be NP-hard and it is also hard to approximate. Within this article we introduce a non-negative integer valued functionp defined on the vertex set V(G) and called a potential function of agraph G, while P(G) = max{vinV(G)| p(v)} is called a potential of G. For any graph P(G) <= D(G),...
-
Smooth orthogonal projections on sphere.
PublicationWe construct a decomposition of the identity operator on the sphere S^d as a sum of smooth orthogonal projections subordinate to an open cover of S^d. We give applications of our main result in the study of function spaces and Parseval frames on the sphere.
-
Numerical investigation of the core eccentricity effect on wave propagation in embedded waveguide
PublicationThe paper presents results of theoretical and numerical investigation of guided wave propagation in two-layer bars with geometric imperfections in the form of eccentric location of steel core. Steel rod of diameter equal to 1 cm embedded in composite mortar-type cover with external diameter equal to 5 cm has been taken into consideration. Several different rods with variable size of eccentricity are analysed. Results for rods with...
-
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.
-
Numerical analysis of chip removing system operation in circular sawing machine using CFD software
PublicationPaper presents the analysis of the results of numerical simulations of the air flow process of wood chips removing system in the circular sawing machine. The attention is focused on the upper cover and bottom shelter of the chip removing system. Within the framework of the work a systematic numerical modeling of the air flow distribution in the cover and shelter during operation of the selected rotational speed of saw blade with...
-
Anna Rzeczycka dr hab.
PeopleAnna Rzeczycka is the deputy head of the Department of Finance at the Faculty of Economics and Management of the Gdańsk University of Technology. Publications are situated in the field of social sciences in the discipline of economics and finance. They include books, monographs, articles, publications and scientific editions of monographs and scientific journals. In terms of numbers, it includes the following items: 12 monographs...
-
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...
-
PG_00040165_ PHYSICS II - DaPE- 2023/24
e-Learning CoursesPhysics II lecture for students of DAPE, course number PG_00040165 Lecture runs in academic year 2023/24
-
Debonding Detection in Reinforced Concrete Beams with the Use of Guided Wave Propagation
PublicationOne of the most frequent damage of the reinforced concrete structures is debonding between steel bar and concrete cover. In the case of debonding occurrence not only the strength of the structure decreases, but also it is more vulnerable to corrosion damages. For this reason fast and effective methods of debonding detection in an early stage of its development need a significant boost. The paper presents analytical and experimental...
-
International Trade winter 2022
e-Learning CoursesMain aim of the subject is to transfer knowledge on theoretical and empirical aspects of international trade. During the lectures we will cover patterns of international trade, main models of international trade and topics related to trade policy. During labs students will analyze current issues concerning trade flows in globalized world economy.
-
International Trade - winter 2023
e-Learning CoursesMain aim of the subject is to transfer knowledge on theoretical and empirical aspects of international trade. During the lectures we will cover patterns of international trade, main models of international trade and topics related to trade policy. During labs students will analyze current issues concerning trade flows in globalized world economy.
-
PG_00055087_ PHYSICS II - DaPE- 2022/23
e-Learning CoursesPhysics II lecture for students of DAPE, course number PG_00055087 Lecture runs in academic year 2022/23
-
PG_00042031_ PHYSICS 2 - ET- 2022/23
e-Learning CoursesPhysics 2 lab for students of ET, course number PG_00042031 lab runs on academic year 2022/23
-
PG_00042018_ PHYSICS I - DaPE- 2022/23
e-Learning CoursesPhysics I lecture for students of DAPE, course number PG_00055087 Lecture runs on academic year 2022/23
-
PG_00042031 PHYSICS 2-ET- 23/24
e-Learning CoursesPhysics 2 lab for students of ET, course number PG_00042031 lab runs on academic year 2022/23
-
PG_00055087_ PHYSICS I - DaPE- 2023/24
e-Learning CoursesPhysics I lecture for students of DAPE, course number PG_00055087 Lecture runs in academic year 2023/24
-
Annual growth of imports of goods and services in selected countries, 1997–2021
Open Research DataThe table shows the import of goods and services, which is the value of all goods and other market services received from the rest of the world. They include the value of goods, freight, insurance, transportation, travel, royalties, license fees, and other services such as communications, construction, finance, information, business, personal, and government...
-
Baseline-free debonding detection in reinforced concrete structures by elastic wave propagation
PublicationThe article presents the results of the numerical and experimental analysis concerning wave propagation in reinforced concrete (RC) beams with various extent of debonding between the steel rod and concrete cover. The main aim of the paper was to consider the unsolved research gaps, which considerably limit the application of wave-based methods in practice. The propagation of the flexural wave modes excited and registered on the...
-
Machine Learning-Based Wetland Vulnerability Assessment in the Sindh Province Ramsar Site Using Remote Sensing Data
PublicationWetlands provide vital ecological and socioeconomic services but face escalating pressures worldwide. This study undertakes an integrated spatiotemporal assessment of the multifaceted vulnerabilities shaping Khinjhir Lake, an ecologically significant wetland ecosystem in Pakistan, using advanced geospatial and machine learning techniques. Multi-temporal optical remote sensing data from 2000 to 2020 was analyzed through spectral...
-
Current trends in the field of steganalysis and guidelines for constructions of new steganalysis schemes
PublicationThe paper concerns blind steganalysis techniques in the passive steganalysis scenario designed to detect the steganographic cover modification schemes. The goal is to investigate the state-of-art in the field of steganalysis, and, above all, to recognize current trends existing in this field and determine guidelines for constructions of new steganalysis schemes. The intended effects are to examine the possibilities for the development...
-
The Experimental Determination of Bearings Dynamic Coefficients in a Wide Range of Rotational Speeds, Taking into Account the Resonance and Hydrodynamic Instability
PublicationMethods for the experimental determination of dynamic coefficients are commonly used for the analysis of various types of bearings, including hydrodynamic, aerodynamic and foil bearings. There are currently several algorithms that allow estimating bearing dynamic coefficients. Such algorithms usually use various excitation techniques applied to rotor–bearings systems. So far only a small number of scientific publications show how...
-
Impact of Urbanization on Stormwater Runoff from a Small Urban Catchment: Gdańsk Małomiejska Basin Case Study
PublicationThis paper deals with the impact of different forms of urbanization on the basin outflow. The influence of changes in land cover/use, drainage system development, reservoirs, and alternative ways of stormwater management (green roofs, permeable pavements) on basin runoff was presented in the case of a small urban basin in Gdańsk (Poland. Seven variants of area development (in the period of 2000-2012) – three historical and four...
-
Research project I (February 2024)
e-Learning CoursesThis is the course for English-speaking students of Research project I. Access code: KSiSR2024 If you have some problem with access to the course please sent me e-mail to: slagaj@eti.pg.edu.pl (give me the name and your id number).
-
Application and mechanical properties of aluminium alloys
PublicationThe paper presents a short survey of the application and mechanical properties of aluminium alloys. This area of scientific research is still developing, the authors restricted it to about 30 papers. Numerical simulations of the aluminium bracket are also investigated. The authors propose a solution to increase the load capacity of aluminium brackets with application of the additional cover plates. This study is proposed as an...
-
On-line P-coloring of graphs
PublicationFor a given induced hereditary property P, a P-coloring of a graph G is an assignment of one color to each vertex such that the subgraphs induced by each of the color classes have property P. We consider the effectiveness of on-line P-coloring algorithms and give the generalizations and extensions of selected results known for on-line proper coloring algorithms. We prove a linear lower bound for the performance guarantee function...
-
Ochrona powietrza - europejskie standardy
PublicationCurrent regulations in EU oblige every member country to cover the protection of the air as well as determine, in a bright and clear way, the responsibilities of the governments to monitor the condition and introduce ways of protection of the air from pollution. If the responsibilities imposed by the directive on evaluation and management of the air quality are obeyed by the respective organs of member countries of EU, then the...