Search
Search results for: Wedge splitting
-
Edge ranking and searching in partial orders
PublicationArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
Compact cyclic edge-colorings of graphs
PublicationArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
Edge-coloring of 3-uniform hypergraphs
PublicationWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
-
Entrepreneurship nests in a polish edge city
PublicationThe last two decades in Poland have been a period of both a dynamic development of the small and medium-sized enterprise sector and a transformation of the city surrounding territories. This development began during the economy transformation after 1989. Population migration and movement of economic entities away from central cities resulted in development of territorial structures within some Polish suburban areas, defined as...
-
A Subspace-Splitting Moment-Matching Model-Order Reduction Technique for Fast Wideband FEM Simulations of Microwave Structures
PublicationThis article describes a novel model-order reduction (MOR) approach for efficient wide frequency band finite-element method (FEM) simulations of microwave components. It relies on the splitting of the system transfer function into two components: a singular one that accounts for the in-band system poles and a regular part that has no in-band poles. In order to perform this splitting during the reduction process, the projection...
-
The SERRATE protein is involved in alternative splicing in Arabidopsis thaliana
Publication -
The SERRATE protein is involved in alternative splicing in Arabidopsis thaliana
Publication -
Pitting corrosion in steel and electrochemical noise intensity
Publication -
Detection of random transients caused by pitting corrosion
PublicationProces korozyjny może być badany za pomocą techniki szumu elektrochemicznego. Szum obserwowany jest jako fluktuacje prądowe i napięciowe w trójelektrodowym układzie pomiarowym. W celu stwierdzenia obecności korozji wżerowej wykonana została detekcja charakterystycznych sygnałów. Opracowany został algorytm oparty na analizie lokalnych zmian w spektrogramie rejestru prądowego. Spektrogram uzyskany został za pomocą krótkoczasowej...
-
Application of harmonic techniques to evaluation of pitting corrosion
PublicationPrzedstawiono próbę zastosowania metod zmiennoprądowych do oceny podatności na korozję wżerową stali stopowych. Na sygnał stałoprądowy nałożono sinusoidę o częstotliwości 10 Hz. Dzięki jednoczesnej, cyfrowej rejestracji sygnału pobudzenia i odpowiedzi układu badanego otrzymano ciągłe zmiany modułu impedancji i modułu pojemności w trakcie klasycznej cyklicznej polaryzacji. Na podstawie jednego eksperymentu istnieje możliwość wyznaczenia...
-
Pitting corrosion in steel and electrochemical noise intensity
PublicationPrzedstawiono analizę szumu elektrochemicznego, rejestrowanego w obecności korozji wżerowej. Stwierdzono korelację pomiędzy intensywnością szumu a ubytkiem mas elektrod stalowych. Rejestry szumowe rozłożone zostały na składowe częstotliwościowe za pomocą przekształcenia falkowego. Dla pewnych składowych stwierdzono silniejszą korelację z ubytkiem mas korodujących elektrod. Pasmo częstotliwościowe powyższych składowych odpowiada...
-
Nonlinearity of electrochemical noise caused by pitting corrosion
PublicationPomiary wielkości statystycznych, innych niż rozkład widmowy czy amplitudowy mogą być źródłem dodatkowych informacji na temat mechanizmu powstawania szumu elektrochemicznego. Bispektrum stosowane jest do wykrycia istnienia składowych nieliniowych w badanym rejestrze szumowym. Analizowano elektrochemiczny szum prądowy rejestrowany w warunkach korozji wżerowej. Zaobserwowano zależność prąd-czas charakterystyczną dla stanu tworzenia...
-
Laser beam angular stabilization system based on a compact interferometer and a precise double-wedge deflector
Publication -
Numerical investigations of discrete crack propagation in Montevideo splitting test using cohesive elements and real concrete micro-structure
PublicationThe paper is aimed at accurately predicting the discrete fracture process in concrete specimens under complex stress states in two dimensional (2D) simulations. Plain concrete specimens subjected to Montevideo splitting test (MVD) were used for consideration due to non-negligible shear stresses impact in this type of test. In order to reflect the heterogeneous nature of the concrete, the meso-structure of the samples was included...
-
Surface Site Modulations by Conjugated Organic Molecules To Enhance Visible Light Activity of ZnO Nanostructures in Photocatalytic Water Splitting
Publication -
Enhanced Photoelectrocatalytical Performance of Inorganic-Inorganic Hybrid Consisting BiVO4, V2O5, and Cobalt Hexacyanocobaltate as a Perspective Photoanode for Water Splitting
PublicationThin 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...
-
Parallel query processing and edge ranking of graphs
PublicationArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Interval edge coloring of a graph with forbidden colors
Publication -
DFT modelling of the edge dislocation in 4H-SiC
Publication -
Edge effects for heat flux in fibrous composites
Publication -
Edge and Pair Queries-Random Graphs and Complexity
PublicationWe investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters is NP-hard for bounded degree graphs.
-
Badanie jakości transmisji w podsystemie EDGE.
PublicationPrzedstawiono wyniki badań symulacyjnych jakości transmisji w podsystemie EDGE, będącego rozwinięciem systemu GSM w kierunku systemu trzeciej generacji. Uzyskane wyniki odnoszą się do szybkiej transmisji danych, realizowanej w oparciu o komutację kanałów ECSD oraz komutację pakietów EGPRS dla wybranych środowisk propagacyjnych.
-
program verification strategy and edge ranking of graphs
PublicationW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
Bounds on the vertex-edge domination number of a tree
PublicationA 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...
-
Influence of edge subdivision on the convex domination number
PublicationWe study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Electrochemical and acoustic emission studies of aluminum pitting corrosion
Publication -
Electrochemical and acoustic emission studies of aluminium pitting corrosion
PublicationBadania metodą potencjokinetyczną i emisjii akustycznej przeprowadzono w typowej trójelektrodowej celce elektrochemicznej. Elektrodę badaną przygotowano z stopu aluminium 1050A. Badania metodą cyklicznej polaryzacji i emisjii akustycznej wykonywano jednocześnie. Na podstawie wyników akustycznych i polaryzacyjnych wyznaczono potencjał korozji wzerowej.
-
Effect of ageing automotive gear oils on scuffing and pitting
Publication -
Application of acoustic emission in evaluation of pitting corrosion insteel
PublicationPrzedstawiono przegląd różnych zastosowań emisji akustycznej (AE) w badaniach korozji wżerowej stali austenitycznej. Wykorzystanie emisji akustycznej w przypadku tego rodzaju korozji nie jest przypadkowe, ponieważ korozja wżerowa jest najgroźniejszym typem korozji, atakującym różne materiały konstrukcyjne takie jak stal. Prezentowana praca przeglądowa dostarcza przydatnych informacji o naturze pomiarów akustycznych, które wykazują...
-
Application of the wavelet transformation to estimation of intensity of pitting corrosion
PublicationAnalizie poddane zostały dane szumowe odpowiadające korozji wżerowej. Stwierdzona została korelacja pomiędzy intensywnością rejestrowanego szumu a ubytkiem masy elektrod stalowych. Na bazie przekształcenia falkowego zaproponowany został parametr charakteryzujący zaatakowanie wżerowe. Stwierdzono, że z grupy wytypowanych wskaźników prezentowany parametr wskazuje najlepszą korelację z wielkościami ubytków mas elektrod.
-
The relationship between countermovement jump performance and sprinting speed in elite sprinters
Publication -
Powering the Future by Iron Sulfide Type Material (FexSy) Based Electrochemical Materials for Water Splitting and Energy Storage Applications: A Review
PublicationWater electrolysis is among the recent alternatives for generating clean fuels (hydrogen). It is an efficient way to produce pure hydrogen at a rapid pace with no unwanted by-products. Effective and cheap water-splitting electrocatalysts with enhanced activity, specificity, and stability are currently widely studied. In this regard, noble metal-free transition metal-based catalysts are of high interest. Iron sulfide (FeS) is one...
-
Electron Binding Capabilities of Some Silylenes Having Small Singlet−Triplet Splittings or Triplet Ground States
Publication -
Wave propagation signals for ultrasonic tomography of concrete during splitting
Open Research DataThe DataSet contains the results of the mechanical behaviour of a concrete cube with dimensions 70 x 70 x 70 cm3under the splitting test. Three cubes were tested: cube 1 (concrete with polymer fibres), cube 2 (concrete with steel fibres) and cube 3 (plain concrete).
-
Edge-chromatic sum of trees and bounded cyclicity graphs
Publication -
A linear time algorithm for edge coloring of binomial trees
Publication -
The maximum edge-disjoint paths problem in complete graphs
PublicationRozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Edge coloring of graphs of signed class 1 and 2
PublicationRecently, Behr (2020) introduced a notion of the chromatic index of signed graphs and proved that for every signed graph (G, σ) it holds that ∆(G) ≤ χ′(G,σ) ≤ ∆(G) + 1, where ∆(G) is the maximum degree of G and χ′ denotes its chromatic index. In general, the chromatic index of (G, σ) depends on both the underlying graph G and the signature σ. In the paper we study graphs G for which χ′(G, σ) does not depend on σ. To this aim we...
-
Edge-Computing based Secure E-learning Platforms
PublicationImplementation of Information and Communication Technologies (ICT) in E-Learning environments have brought up dramatic changes in the current educational sector. Distance learning, online learning, and networked learning are few examples that promote educational interaction between students, lecturers and learning communities. Although being an efficient form of real learning resource, online electronic resources are subject to...
-
Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks
PublicationWe introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...
-
Rendezvous of heterogeneous mobile agents in edge-weighted networks
PublicationWe introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...
-
POLDER AND CITY: SUSTAINING WATER LANDSCAPES ON AN URBAN EDGE
PublicationThe question investigated in this paper is how to maintain the environmental quality of the polder landscape encompassing the city in the condition of urban pressure on this landscape. On the basis of theoretical approaches, historical surveys and introductory study models new ideas are tested on the case study of Gdansk, a city located in the Vistula River delta in northern Poland. Research shows that the city was created as a...
-
Tight bounds on global edge and complete alliances in trees
PublicationIn the talk the authors present some tight upper bounds on global edge alliance number and global complete alliance number of trees. Moreover, we present our NP-completeness results from [8] for global edge alliances and global complete alliances on subcubic bipartite graphs without pendant vertices. We discuss also polynomial time exact algorithms for finding the minimum global edge alliance on trees [7] and complete alliance...
-
Comparison of edge detection algorithms for electric wire recognition
PublicationEdge detection is the preliminary step in image processing for object detection and recognition procedure. It allows to remove useless information and reduce amount of data before further analysis. The paper contains the comparison of edge detection algorithms optimized for detection of horizontal edges. For comparison purposes the algorithms were implemented in the developed application dedicated to detection of electric line...
-
Domination numbers in graphs with removed edge or set of edges
PublicationW artykule przedstawiony jest wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania spójnego i słabo spójnego.
-
The influence of splicing misalignment on the performance of polarimetricsensors. Optoelectronic and Electronic Sensors V.
PublicationW pracy badano wpływ błędu orientacji kątowej segmentów toru światłowodowych sensorów polarymetrycznych na widzialność interferujących modów polaryzacji.Przy pomocy formalizmu macierzowego Jonesa analizowano dwie klasy sensorów z pojedynczą i z podwójną kompensacją temperatury.
-
The temperature dependencies of susceptibility of 654SMO and 316L stainless steels to pitting
Publication -
Evaluation of pitting corrosion by means of dynamic electrochemical impedance spectroscopy
Publication