Filtry
wszystkich: 3286
-
Katalog
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: VERTEX COVER NUMBER
-
Fast collaborative graph exploration
PublikacjaWe 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
PublikacjaDepth 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
PublikacjaPharmaceutical 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
PublikacjaPresent-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ż.
OsobyKrzysztof Gierłowski uzyskał tytuł doktora inżyniera telekomunikacji na Wydziale Elektroniki, Telekomunikacji i Informatyki w 2018 roku. Jest autorem lub współautorem ponad 80 publikacji naukowych oraz recenzentem wielu czasopism i konferencji. Brał udział w szeregu projektów badawczych dotyczących tematyki IT, wliczając w to: finansowany ze źródeł UE projekt Inżynieria Internetu Przyszłości, projekt infrastrukturalny PL-LAB2020,...
-
Wojciech Litwin dr hab. inż.
Osoby1992÷1996 – Studia na Wydziale Mechanicznym Politechniki Gdańskiej1996 – Zatrudniony na Wydziale Oceanotechniki i Okrętownictwa PG2004 – Obrona pracy doktorskiej2014 – obrona rozprawy habilitacyjnej2012 – obejmuje funkcję prodziekan ds. Nauki na Wydziale Oceanotechniki i OkrętownictwaUczestniczył w wielu projektach badawczych oraz pracach zleconych przez przemysł związanych z łożyskowaniem ślizgowym wałów głównych oraz niekonwencjonalnymi...
-
Progressing Pollutant Elution from Snowpack and Evolution of its Physicochemical Properties During Melting Period— a Case Study From the Sudetes, Poland
PublikacjaMain 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
PublikacjaThe 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
PublikacjaThe 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
PublikacjaIn 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
PublikacjaThe 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
PublikacjaPresently 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
Kursy OnlinePhysics 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
Kursy OnlinePhysics 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
Kursy OnlinePhysics 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
PublikacjaThe 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
PublikacjaWe 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
PublikacjaIn 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
PublikacjaLet 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
PublikacjaFor 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
PublikacjaFast 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
PublikacjaThe 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
Dane BadawczeThis 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
PublikacjaWe 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
PublikacjaA 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.
PublikacjaWe 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
PublikacjaThe 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
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.
-
Numerical analysis of chip removing system operation in circular sawing machine using CFD software
PublikacjaPaper 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.
OsobyAnna Rzeczycka jest zastępcą kierownika Katedry Finansów na Wydziale Ekonomii i Zarządzania Politechniki Gdańskiej. Publikacje sytuują się w dziedzinie nauk społecznych w zakresie dyscypliny ekonomia i finanse. Obejmują one książki, monografie, artykuły, publikacje i redakcje naukowe monografii i zeszytów naukowych. Liczbowo obejmuje on następujące pozycje: 12 monografii i podręczników, 115 publikacji w czasopismach naukowych,...
-
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...
-
PG_00040165_ PHYSICS II - DaPE- 2023/24
Kursy OnlinePhysics 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
PublikacjaOne 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
Kursy OnlineMain 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
Kursy OnlineMain 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
Kursy OnlinePhysics II lecture for students of DAPE, course number PG_00055087 Lecture runs in academic year 2022/23
-
PG_00042031_ PHYSICS 2 - ET- 2022/23
Kursy OnlinePhysics 2 lab for students of ET, course number PG_00042031 lab runs on academic year 2022/23
-
PG_00042018_ PHYSICS I - DaPE- 2022/23
Kursy OnlinePhysics I lecture for students of DAPE, course number PG_00055087 Lecture runs on academic year 2022/23
-
PG_00042031 PHYSICS 2-ET- 23/24
Kursy OnlinePhysics 2 lab for students of ET, course number PG_00042031 lab runs on academic year 2022/23
-
PG_00055087_ PHYSICS I - DaPE- 2023/24
Kursy OnlinePhysics 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
Dane BadawczeThe 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
PublikacjaThe 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
PublikacjaWetlands 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
PublikacjaThe 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
PublikacjaMethods 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
PublikacjaThis 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)
Kursy OnlineThis 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
PublikacjaThe 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
PublikacjaFor 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...
-
Utilization of New Activated Carbon Derived from an Oak Leaves for Removal of Crystal Violet from Aqueous Solution
PublikacjaSignificant negative environmental impact has been noticed at the campus garden of Gdansk University of Technology , Poland, when the withered leaves of Quercus robur Oak Tree (OL) cover large areas at such places. In this regards,an attempt has been made to recycle the most abundant agricultural leaf waste into a high quality local activated carbon (LAC) for use in the decolorizating processes of dye industrial waste- water.