Wyszukiwarka
Wyniki wyszukiwania dla: 3-uniform hypergraph,scheduling,edge-coloring
-
Bounds on the vertex-edge domination number of a tree
PublikacjaA vertex-edge dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every edge of $G$ is incident with a vertex of $D$ or a vertex adjacent to a vertex of $D$. The vertex-edge domination number of a graph $G$, denoted by $\gamma_{ve}(T)$, is the minimum cardinality of a vertex-edge dominating set of $G$. We prove that for every tree $T$ of order $n \ge 3$ with $l$ leaves and $s$ support vertices we have $(n-l-s+3)/4...
-
Mieczysław Brdyś prof. dr hab. inż.
Osoby -
Karolina Lademann mgr
OsobyCurriculum vitae
-
Computational aspects of greedy partitioning of graphs
PublikacjaIn this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...
-
T-colorings, divisibility and circular chromatic number
PublikacjaLet T be a T-set, i.e., a finite set of nonnegative integers satisfying 0 ∈ T, and G be a graph. In the paper we study relations between the T-edge spans espT (G) and espd⊙T (G), where d is a positive integer and d ⊙ T = {0 ≤ t ≤ d (max T + 1): d |t ⇒ t/d ∈ T} . We show that espd⊙T (G) = d espT (G) − r, where r, 0 ≤ r ≤ d − 1, is an integer that depends on T and G. Next we focus on the case T = {0} and show that espd⊙{0} (G) =...
-
Energy efficient indoor localisation for narrowband internet of things
PublikacjaThere are an increasing number of Narrow Band IoT devices being manufactured as the technology behind them develops quickly. The high co-channel interference and signal attenuation was seen in edge Narrow Band IoT devices make it challenging to guarantee the service quality of these devices. To maximize the data rate fairness of Narrow Band IoT devices, a multi-dimensional indoor localization model is devised, consisting of...
-
Tomasz Wąsowicz dr hab.
OsobyAbsolwent Technikum Elektrycznego w Słupsku (1997 rok) oraz Wydziału Matematyki, Fizyki i Informatyki Uniwersytetu Gdańskiego (2002 rok). W 2006 roku obronił dysertację doktorską z fizyki na WMFiI UG. Pracując już w PG, w 2018 roku uzyskał habilitację. W pierwszym okresie prace badawcze Tomasza Wąsowicza miały związek ze spektroskopią atomową wysokiej zdolności rozdzielczej i koncentrowały się na pomiarze i analizie prawdopodobieństw...
-
Karolina Lademann Mgr
Osoby -
Integration of Services into Workflow Applications
PublikacjaDescribing state-of-the-art solutions in distributed system architectures, Integration of Services into Workflow Applications presents a concise approach to the integration of loosely coupled services into workflow applications. It discusses key challenges related to the integration of distributed systems and proposes solutions, both in terms of theoretical aspects such as models and workflow scheduling algorithms, and technical...
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublikacjaIn the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...
-
Equitable coloring of corona products of graphs
PublikacjaIn 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.
-
Domination subdivision and domination multisubdivision numbers of graphs
PublikacjaThe domination subdivision number sd(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number of G. It has been shown [10] that sd(T)<=3 for any tree T. We prove that the decision problem of the domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the domination multisubdivision number...
-
Three-fast-searchable graphs
PublikacjaIn the edge searching problem, searchers move from vertex to vertex in a graph to capture an invisible, fast intruder that may occupy either vertices or edges. Fast searching is a monotonic internal model in which, at every move, a new edge of the graph G must be guaranteed to be free of the intruder. That is, once all searchers are placed the graph G is cleared in exactly |E(G)| moves. Such a restriction obviously necessitates...
-
Terrestrial Survey Images - Multispectral Exterior Model - Gdansk Church Pw. Św. Wojciecha - Micasense Dual
Dane BadawczeDataset description: Raw images from photogrammetric survey. Object: Kościół Rzymskokatolicki Pw. Św. WojciechaLocation: Gdansk, Pomerania, PolandDrone type: N/A (terrestrial images)Flight plan: Free - walk around the object with camera. 3 images taken at the point.Target Product: 3D Model - Multispectral ModelDate: 24.04.2022Direct georeferencing:...
-
Linear game non-contextuality and Bell inequalities—a graph-theoretic approach
PublikacjaWe study the classical and quantum values of a class of one-and two-party unique games, that generalizes the well-known XOR games to the case of non-binary outcomes. In the bipartite case the generalized XOR(XOR-d) games we study are a subclass of the well-known linear games. We introduce a 'constraint graph' associated to such a game, with the constraints defining the game represented by an edge-coloring of the graph. We use the...
-
Liczby Ramseya on-line dla różnych klas grafów
PublikacjaRozpatrujemy grę rozgrywaną na nieskończonej liczbie wierzchołków, w której każda runda polega na wskazaniu krawędzi przez jednego gracza - Budowniczego oraz pokolorowaniu jej przez drugiego gracza - Malarkę na jeden z dwóch kolorów, czerwony lub niebieski. Celem Budowniczego jest zmuszenie Malarki do stworzenia monochromatycznej kopii wcześniej ustalonego grafu H w jak najmniejszej możliwej liczbie ruchów. Zakładamy, że gracze...
-
On Symmetry of Uniform and Preferential Attachment Graphs
PublikacjaMotivated by the problem of graph structure compression under realistic source models, we study the symmetry behavior of preferential and uniform attachment graphs. These are two dynamic models of network growth in which new nodes attach to a constant number m of existing ones according to some attachment scheme. We prove symmetry results for m=1 and 2 , and we conjecture that for m≥3 , both models yield asymmetry with high...
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublikacjaThe domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...
-
Experimental study of the impact of notches and holes made in the front edge of adherends on the properties of static and fatigue strength of adhesive joints
PublikacjaThe paper presents the results of experimental studies aimed at determining the effect of holes and notches at the front edge of adherends on the strength of adhesive joints. Single-lap joints made of S235JR steel sheets joined with Araldite 2014-2 epoxy adhesive were tested. Comparative tests of static strength in the shear test as well as high-cycle fatigue strength tests were carried out. Joints with three holes with a diameter...
-
Mobility Management Solutions for IP Networks Comparative Analysis of IP-based Mobility Protocols and Handover Algorithms Invited Paper
PublikacjaA rapid growth of IP-based networks and services hascreated a vast collection of resources and functionalities availableto users by means of a uniform method of access offered by the IPprotocol. At the same time, advances in the design of mobileelectronic devices allowed them to reach a utility levelcomparable to desktop computers, while still retaining theirmobility advantage. Unfortunately, the base IP protocol does notperform...
-
Axial capacity of steel built-up battened columns
PublikacjaThis paper deals with the numerical investigation aimed to study the axial capacity of pin-ended steel built-up columns. Three methods of calculating forces in chords and batten, taking into account the material and geometric imperfections specified in the Eurocode 3 are considered. The aim of this study was to compare different methods allowing the calculation of the column load capacity and determine a simpler and faster method...
-
On-line Ramsey Numbers of Paths and Cycles
PublikacjaConsider a game played on the edge set of the infinite clique by two players, Builder and Painter. In each round, Builder chooses an edge and Painter colours it red or blue. Builder wins by creating either a red copy of $G$ or a blue copy of $H$ for some fixed graphs $G$ and $H$. The minimum number of rounds within which Builder can win, assuming both players play perfectly, is the \emph{on-line Ramsey number} $\tilde{r}(G,H)$. In...
-
Mitigation of the Flow Maldistribution in Minichannel and Minigap Heat Exchangers by Introducing Threshold in the Manifolds
PublikacjaIn the present paper, a detailed numerical investigation has been carried out to analyze the flow maldistribution in 50 parallel rectangular cross-section (1 mm depth and 1 mm width) minichannels and minigap section (1 mm depth and 99 mm width) with rectangular/trapezoidal manifolds in Z-type flow configuration. The author carried out numerical investigation with various mass flowrates, namely 0.05 kg/s, 0.1 kg/s and 0.2 kg/s which...
-
Service time distribution influence on end-to-end call setup delay calculation in networks with Session Initiation Protocol
PublikacjaThe most important GoS parameter for networks with SIP protocol is end-to-end call setup delay. So far there were no coherent models allowing calculation of these parameters for networks with SIP protocol. Few models were developed but they are insufficient. In the paper we propose model which allows end-to-end call setup delay calculation for networks with SIP protocol. The model is using chain of M/G/1/K models and is applicable...
-
Graph Decomposition for Memoryless Periodic Exploration
PublikacjaWe consider a general framework in which a memoryless robot periodically explores all the nodes of a connected anonymous graph by following local information available at each vertex. For each vertex v, the endpoints of all edges adjacent to v are assigned unique labels within the range 1 to deg (v) (the degree of v). The generic exploration strategy is implemented using a right-hand-rule transition function: after entering vertex...
-
Hybrid P3HT: PCBM/GaN nanowire/Si cascade heterojunction for photovoltaic application
PublikacjaPoly(3-hexylthiophene) (P3HT) and phenyl-C61-butyric acid methyl ester (PCBM) are commonly used for the fabrication of organic photovoltaics (OPV). Efficiency limitations of OPVs could be circumvented by incorporation of inorganic nanostructures into organic blends. Again, integration of organic solar cells with well-developed silicon photovoltaic technology is ultimately desirable. In present work, GaN nanowires with diameters...
-
Flow Boiling in Minigap in the Reversed Two-Phase Thermosiphon Loop
PublikacjaThe paper presents the results of experimental investigations of a model of a heat exchanger featuring a minigap, which is perceived as an evaporator for an inverted thermosiphon. The system works with a single component test fluid. The tested evaporator generates pumping power in the test loop in a way similar to the mammoth pump. The tests regarded a module of the heat exchanger, consisting of a hot leg and a cold leg with the...
-
Comparative analysis of IP-based mobility protocols and fast handover algorithms in IEEE 802.11 based WLANs
PublikacjaA rapid growth of IP-based networks and services created the vast collection of resources and functionality available to users by means of an uniform method of access - an IP protocol. At the same time, advances in design of mobile electronic devices allowed them to reach utility level comparable to stationary, desktop computers, while still retaining their mobility advantage. Unfortunately, the base IP protocol does not perform...
-
Fabrication and photoactivity of ionic liquid–TiO2 structures for efficient visible-light-induced photocatalytic decomposition of organic pollutants in aqueous phase
PublikacjaTo investigate the effect of the ionic liquid (IL) chain length on the surface properties and photoactivity of TiO2, a series of TiO2 microspheres have been synthesized via a solvothermal method assisted by 1-methyl-3-octadecylimidazolium chloride ([ODMIM][Cl]) and 1-methyl-3-tetradecylimidazolium chloride ([TDMIM][Cl]). All as-prepared samples were characterized by X-ray powder diffraction (XRD), X-ray photoelectron spectroscopy...
-
A NOTE ON ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS
PublikacjaWe consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number \widetilde{r}(H) of...
-
Independent Domination Subdivision in Graphs
PublikacjaA set $S$ of vertices in a graph $G$ is a dominating set if every vertex not in $S$ is adjacent to a vertex in~$S$. If, in addition, $S$ is an independent set, then $S$ is an independent dominating set. The independent domination number $i(G)$ of $G$ is the minimum cardinality of an independent dominating set in $G$. The independent domination subdivision number $\sdi(G)$ is the minimum number of edges that must be subdivided (each...
-
Critical graphs upon multiple edge subdivision
PublikacjaA subset D of V (G) is a dominating set of a graph G if every vertex of V (G) − D has at least one neighbour in D; let the domination number γ(G) be the minimum cardinality among all dominating sets in G. We say that a graph G is γ-q-critical if subdividing any q edges results in a graph with domination number greater than γ(G) and there exists a set of q − 1 edges such that subdividing these edges results in a graph with domination...
-
RCS Enhancement of Millimeter Wave LTCC Van Atta Arrays With 3-D Printed Lenses for Chipless RFID Applications
PublikacjaIn this paper, we present a new method to enhance the radar- cross section (RCS) of Van Atta arrays which can be used in chipless radio-frequency identification tags operating in millimeter wave frequency bands. Small planar Low-Temperature Co-fired Ceramic (LTCC) Van Atta arrays, that are durable and can operate in harsh environments, are combined with 3-D printed lenses to increase or modify the shape of their RCS by up to 10...
-
Novel Coplanar-Strip-Based Excitation Technique for Design of Broadband Circularly Polarization Antennas with Wide 3-dB Axial Ratio Beamwidth
PublikacjaIn this paper, a novel excitation technique for design of a single-point-fed compact low-profile wide-slot antennas with broadband circular polarization (CP) and wide 3 dB axial ratio (AR) beamwidth is presented. Two inverted L-shape parasitic strips placed coplanar to the microstrip line of an asymmetric CPW, and a horizontal strip that protrudes from the vertical edge of the backside ground plane of the substrate are used for...
-
Partial Admission Stages of High Efficiency for a Microturbine
PublikacjaThe paper presents the results of a design analysis of a microturbine for a cogeneration micro-power plant working in accordance with organic Rankine cycle. The heat power of the plant is assumed equal to 20kW and the corresponding available electric output is estimated to be about 3 kW. After the design analysis, the axial turbine with partial admission in all stages was built and tested experimentally. Special attentionwas paid...
-
Chitosan-based electrospun nanofibers for encapsulating food bioactive ingredients: A review
PublikacjaToday, society has been more aware of healthy food products and related items containing bioactive compounds, which potentially contribute to human health. Unfortunately, the long-term stability and bioactivity of biologically active compounds against environmental factors compromise their target and effective action. In this way, lab-designed vehicles, such as nanoparticles and nanofibers, provide enough properties for their preservation...
-
Additive Manufacturing as a Solution to Challenges Associated with Heat Pipe Production
PublikacjaThe aim of this review is to present the recent developments in heat pipe production, which respond to the current technical problems related to the wide implementation of this technology. A novel approach in HP manufacturing is to utilise hi-tech additive manufacturing techniques where the most complicated geometries are fabricated layer-by-layer directly from a digital file. This technology might be a solution to various challenges...
-
Measurement report: Spatial variations in ionic chemistry and water-stable isotopes in the snowpack on glaciers across Svalbard during the 2015–2016 snow accumulation season
PublikacjaThe Svalbard archipelago, located at the Arctic sea-ice edge between 74 and 81∘ N, is ∼60 % covered by glaciers. The region experiences rapid variations in atmospheric flow during the snow season (from late September to May) and can be affected by air advected from both lower and higher latitudes, which likely impact the chemical composition of snowfall. While long-term changes in Svalbard snow chemistry have been documented in...
-
3-D Printable Metal-Dielectric Metasurface for Risley Prism-Based Beam-Steering Antennas
PublikacjaA 3-D printable, planar, metal-dielectric metasurface-based, 2-D beam-steering system for aperture-type antennas is presented in this paper. This beam steering system, also known as the near-field meta-steering system, comprises two fully passive phase-gradient metasurfaces placed in the antenna’s nearfield region to steer the radiation beam. To address the non-uniform electric field phase of the aperture antenna, phase correction...
-
Joanna Raczek dr inż.
OsobyWykształcenie 1997 -- 2001 Studia inżynierskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2001 -- 2003 Studia magisterskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2000 -- 2004 Studia inżynierskie, Wydział Elektroniki, Informatyki i Telekomunikacji,...
-
Thermographic imaging of electrochemical double layer capacitors during cycling charging - discharging 0 - 2,8 V at 241 mA. Sample 24, run #3.
Dane BadawczeDataset contains thermal images of prototype electrochemical double layer capacitor taken during cyclic charging - discharging. The sample was charged to 2,8 V and discharged to 10 mV by constant current 241 mA, experiment run #3.The images were taken with thermographic camera VigoCAM V50. The sample was covered by black graphite paint to ensure uniform...
-
Thermographic imaging of electrochemical double layer capacitors during cycling charging - discharging 0 - 2,7 V at 306 mA. Sample 51, run #3.
Dane BadawczeDataset contains thermal images of prototype electrochemical double layer capacitor taken during cyclic charging - discharging. The sample was charged to 2,7 V and discharged to 10 mV by constant current 306 mA. Experiment run #3. The images were taken with thermographic camera VigoCAM V50. The sample was covered by black graphite paint to ensure uniform...
-
Thermographic imaging of electrochemical double layer capacitors during cycling charging - discharging 0 - 3,1 V at 561 mA. Sample 71, run #3.
Dane BadawczeDataset contains thermal images of prototype electrochemical double layer capacitor taken during cyclic charging - discharging. The sample was charged to 3,1 V and discharged to 10 mV by constant current 561 mA. Sample 71, experiment run #3.The images were taken with thermographic camera VigoCAM V50. The sample was covered by black graphite paint to...
-
Enhanced Photoelectrocatalytical Performance of Inorganic-Inorganic Hybrid Consisting BiVO4, V2O5, and Cobalt Hexacyanocobaltate as a Perspective Photoanode for Water Splitting
PublikacjaThin layers of BiVO4/V2O5 were prepared on FTO substrates using pulsed laser deposition technique. The method of cobalt hexacyanocobaltate (Cohcc) synthesis on the BiVO4/V2O5 photoanodes consists of cobalt deposition followed by electrochemical oxidation of metallic Co in K3[Co(CN)6] aqueous electrolyte. The modified electrodes were tested as photoanodes for water oxidation under simulated sunlight irradiation. Deposited films...
-
Optical Sensor Based Gestures Inference Using Recurrent Neural Network in Mobile Conditions
PublikacjaIn this paper the implementation of recurrent neural network models for hand gesture recognition on edge devices was performed. The models were trained with 27 hand gestures recorded with the use of a linear optical sensor consisting of 8 photodiodes and 4 LEDs. Different models, trained off-line, were tested in terms of different network topologies (different number of neurons and layers) and different effective sampling frequency...
-
A collection of directed graphs for the minimum cycle mean weight computation
Dane BadawczeThis dataset contains definitions of the 16 directed graphs with weighted edges that were described in the following paper: Paweł Pilarczyk, A space-efficient algorithm for computing the minimum cycle mean in a directed graph, Journal of Mathematics and Computer Science, 20 (2020), no. 4, 349--355, DOI: 10.22436/jmcs.020.04.08, URL: http://dx.doi.org/10.22436/jmcs.020.04.08 These...
-
Thermographic imaging of electrochemical double layer capacitors during cycling charging - discharging 0 - 2,7 V at 102 mA. Sample 51, run #3.
Dane BadawczeDataset contains thermal images of prototype electrochemical double layer capacitor taken during cyclic charging - discharging. The sample was charged to 2,7 V and discharged to 10 mV by constant current 102 mA. Experiment run #3. This experiment was preceded by experiment 10.34808/m9mn-yy02. The images were taken with thermographic camera VigoCAM V50....
-
Thermographic imaging of electrochemical double layer capacitors during cycling charging - discharging 0 - 2,7 V at 204 mA. Sample 51, run #3.
Dane BadawczeDataset contains thermal images of prototype electrochemical double layer capacitor taken during cyclic charging - discharging. The sample was charged to 2,7 V and discharged to 10 mV by constant current 204 mA. Experiment run #3. This experiment was preceded by experiment 10.34808/jf84-x137. The images were taken with thermographic camera VigoCAM V50....
-
Thermographic imaging of electrochemical double layer capacitors during cycling charging - discharging 0 - 2,7 V at 1281 mA. Sample J51, run #3.
Dane BadawczeDataset contains thermal images of prototype electrochemical double layer capacitor taken during cyclic charging - discharging. The sample was charged to 2,7 V and discharged to 10 mV by constant current 1098 mA. Sample J51, experiment run #3. The current is extremely high for this type of sample to accelerate ageing processes.The images were taken...
-
Thermographic imaging of electrochemical double layer capacitors during cycling charging - discharging 0 - 2,7 V at 534 mA. Sample J53, run #3.
Dane BadawczeDataset contains thermal images of prototype electrochemical double layer capacitor taken during cyclic charging - discharging. The sample was charged to 2,7 V and discharged to 10 mV by constant current 534 mA. Sample J53, experiment run #3. The period of images is 30 minutes in order to observe slow temperature fluctuations.The images were taken...