Filtry
wszystkich: 515
-
Katalog
Wyniki wyszukiwania dla: CUBIC%20GRAPH
-
A space-efficient algorithm for computing the minimum cycle mean in a directed graph
PublikacjaAn algorithm is introduced for computing the minimum cycle mean in a strongly connected directed graph with n vertices and m arcs that requires O(n) working space. This is a considerable improvement for sparse graphs in comparison to the classical algorithms that require O(n^2) working space. The time complexity of the algorithm is still O(nm). An implementation in C++ is made publicly available at http://www.pawelpilarczyk.com/cymealg/.
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublikacjaIn this paper, the problem of scheduling on parallel machines with a presence of incompatibilities between jobs is considered. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. The paper provides several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality:...
-
Emotion Recognition from Physiological Channels Using Graph Neural Network
PublikacjaIn recent years, a number of new research papers have emerged on the application of neural networks in affective computing. One of the newest trends observed is the utilization of graph neural networks (GNNs) to recognize emotions. The study presented in the paper follows this trend. Within the work, GraphSleepNet (a GNN for classifying the stages of sleep) was adjusted for emotion recognition and validated for this purpose. The...
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublikacjaWe address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublikacjaA vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality...
-
Application of Graph Theory Algorithms in Non-disjoint Functional Decomposition of Specific Boolean Functions
Publikacja -
CAUSALITY IN MODELS OF THERMAL PROCESSES IN SHIP ENGINE ROOMS WITH THE USE OF BOND GRAPH (BG) METHOD
PublikacjaWith a single approach to modeling elements of different physical nature, the method of Bond Graph (BG) is particularly well suited for modeling energy systems consisting of mechanical, thermal, electrical and hydraulic elements that operate in the power system engine room. The paper refers to the earlier presented new concept of thermal process modeling using the BG method. The authors own suggestions for determining causality...
-
Marek Kubale prof. dr hab. inż.
OsobyDetails concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...
-
Modelling of Curvature of the Railway Track Geometrical Layout Using Particle Swarm Optimization
PublikacjaA method of railway track geometrical layout design, based on application of cubic C-Bezier curves for describing the layout curvature is presented in the article. The control points of a cubic C-Bezier curve are obtained in an optimization process carried out using Particle Swarm Optimization algorithm. The optimization criteria are based on the evaluation of the dynamic interactions and satisfaction of geometrical design requirements.
-
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,...
-
Graph Neural Networks and Structural Information on Ionic Liquids: A Cheminformatics Study on Molecular Physicochemical Property Prediction
PublikacjaIonic liquids (ILs) provide a promising solution in many industrial applications, such as solvents, absorbents, electrolytes, catalysts, lubricants, and many others. However, due to the enormous variety of their structures, uncovering or designing those with optimal attributes requires expensive and exhaustive simulations and experiments. For these reasons, searching for an efficient theoretical tool for finding the relationship...
-
JOURNAL OF GRAPH THEORY
Czasopisma -
Non-disjoint Decomposition Using r-admissibility and Graph Coloring and Its Application in Index Generation Functions Minimization
Publikacja -
X-ray diffractometry results of the Sr0.86Ti0.65Fe0.35O3 powder
Dane BadawczeThis dataset contains results of X-ray diffractometry mesurement (XRD) of the Sr0.86Ti0.65Fe0.35O3-d (STF35) powder. The phase composition of the investigated STF35 powder was analyzed by XRD at room temperature. It confirms the formation of the cubic perovskite oxide phase. Calculated average lattice constant is a 3.90882(1) Å, with Goodness of Fit...
-
Model silnika spalinowego w formie grafów wiązań (GW).A model of the IC engine in the form of the bond graph (BG).
PublikacjaPrzedstawiono uzasadnienie użycia metody grafów wiązań do do modelowania silnika spalinowego jako źródła energii w systemach energetycznych składających się z elementów o różnej naturze fizycznej, na przykład w pojazdach hybrydowych. Przedstawiono propozycję formalizacji charakterystyki silników spalinowych wynikającą z przyjętej metody modelowania. Analityczną formę charakterystyki przedstawiono jako wielowymiarową funkcję wektorową....
-
Synergic Effect of Naphthylated Carbon Nanotubes and Gold Nanoparticles on Catalytic Performance of Hybrid Films Containing Bilirubin Oxidase for the Dioxygen Reduction
PublikacjaTo improve the direct electron transfer from a multicopper oxidase MvBOd to the glassy carbon electrode surface the naphthylated multiwall carbon nanotubes (Napht-MWCNTs) are ombined with gold nanoparticles (AuNPs) to form a conductive network at the electrode and to increase its working surface. Such approach allowed to eliminate the necessity of employing mediators to reach elevated current values. The enzyme stability was improved...
-
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublikacjaDominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...
-
The Effects of Pin Profile on HDPE Thermomechanical Phenomena during FSW
PublikacjaFriction stir welding (FSW) of polymeric materials has recently attracted significant attention. Herein, we present the effect of the tool pin profile on the FSW of high-density polyethylene (HDPE) joints through joint experimental analysis and thermomechanical simulations. For analysis of pin profile effects on the thermomechanical properties of HDPE joints, frustum (FPT), cubic (CPT), and triangular (TPT) pin shapes were selected...
-
Switched-capacitor DC-DC converters in arbitrary switching mode - topologically derived resistive models based on incremental graph approach.
PublikacjaIn the preceding paper we reviewed some of modeling approaches aimed at systematic formulation and solution of switched capacitor DC-DC converters. In our review, special attention was paid to computationally efficient and mathematically elegant methods. In so doing we had tried to demonstrate the virtues of unified Incremental Graph (IG) approach. Incremental Graph is, in concept, a tool originally created for analysis and synthesis...
-
In-situ Cu-doped MnCo-spinel coatings for solid oxide cell interconnects processed by electrophoretic deposition
PublikacjaThe Cu doping of the Mn–Co spinel is obtained “in-situ” by electrophoretic co-deposition of CuO and Mn1.5Co1.5O4 powders and subsequent two-step reactive sintering. Cu-doped Mn1.5Co1.5O4 coatings on Crofer22APU processed by electrophoretic co-deposition method are tested in terms of long term oxidation resistance and area specific resistance tests up to 3600 h. The introduction of Cu in the spinel lead to higher level of densification...
-
Journal of Graph Algorithms and Applications
Czasopisma -
Superconductivity of Ta-Hf and Ta-Zr alloys: Potential alloys for use in superconducting devices
PublikacjaThe electronic properties relevant to superconductivity are reported for bulk Ta-Hf and Ta-Zr body centered cubic alloys, in a large part to determine whether their properties are suitable for potential use in superconducting qbits. The body centered cubic unit cell sizes increase with increasing alloying. The results of magnetic susceptibility, electrical resistivity, and heat capacity characterization are reported. While elemental...
-
The Snow Team Problem
PublikacjaWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset~$\cS$ of vertices of a digraph $D$ and a positive integer $k$, the objective is to determine whether there is a subgraph $H=(\cV_H,\cA_H)$ of $D$ such that (a) $\cS \subseteq \cV_H$, (b)...
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublikacjaW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Solving Boundary Value Problems for Second Order Singularly Perturbed Delay Differential Equations by ε-Approximate Fixed-Point Method
PublikacjaIn this paper, the boundary value problem for second order singularly perturbed delay differential equation is reduced to a fixed-point problem v = Av with a properly chosen (generally nonlinear) operator A. The unknown fixed-point v is approximated by cubic spline vh defined by its values vi = vh(ti) at grid points ti, i = 0, 1, ... ,N. The necessary for construction the cubic spline and missing the first derivatives at the boundary...
-
Compressive strength and density of cement pastes containing iron oxide (Fe3O4) nanoparticles (nanomagnetite)
Dane Badawcze*.ODS - open-data source spreadsheet - Dataset presenting:
-
Experimental database of 3D lattice structure scaffolds testing
Dane BadawczeDataset contains results of validation (experimental testing) of 3D lattice scaffolds proposed in the paper "Mathematical approach to design 3D scaffolds for the 3D printable bone implant". There are presented three series of experimental testing for each of seven tested scaffolds:
-
The accretion of the new ice layer on the surface of hexagonal ice crystal and the influence of the local electric field on this process
PublikacjaThe process of creation of a new layer of ice on the basal plane and on the prism plane of a hexagonal ice crystal is analyzed. It is demonstrated that the ordering of water molecules in the already existing crystal affects the freezing. On the basal plane, when the orientations of water molecules in the ice block are random, the arrangement of the new layer in a cubic manner is observed more frequently — approximately 1.7 times...
-
Bond graph modeling of the new generation engine cooling systems = Zastosowanie metody grafów wiązań do modelowania nowej generacji układów chłodzenia silników spalinowych
PublikacjaW referacie szczegółowo opisano modele wymiany ciepła i przepływów w układzie chłodzenia. Metoda grafów wiązań okazała się szczególnie użyteczną dla modelowania skomplikowanych systemów energetycznych o różnych postaciach energii. Jako przykładu użyto obiegu chłodzenia silnika badawczego na hamowni silnikowej.
-
Comparison of hydrogen bonds and diverse weak interactions of the nitro group in 2-methyl-4-nitroanilinium nitrate, bisulfate and two hexafluoridosilicates: elementary graph-set approach
PublikacjaCrystal structures of (H2m4na)NO3 (1), (H2m4na)HSO4 (2), (H2m4na)2SiF6 (3) and (H2m4na)2SiF6*2H2O (4), where 2m4na = 2-methyl-4-nitroaniline, are presented. Two layers of interactions occur in the structures, N—H...O/F hydrogen bonds and interactions with the nitro group. Although diverse, hydrogen-bonding patterns are compared with each other by means of interrelations among elementary graph-set descriptors and descriptors of hydrogen-bonding...
-
Structural properties of mixed conductor Ba1−xGd1−yLax+yCo2O6−δ
PublikacjaBa1−xGd1−yLax+yCo2O6−δ (BGLC) compositions with large compositional ranges of Ba, Gd, and La have been characterised with respect to phase compositions, structure, and thermal and chemical expansion. The results show a system with large compositional flexibility, enabling tuning of functional properties and thermal and chemical expansion. We show anisotropic chemical expansion and detailed refinements of emerging phases as La is...
-
Adenocarcinoma, metastatic, NOS - Male, 76 - Tissue image [3300730069463431]
Dane BadawczeThis is the histopathological image of LYMPH NODES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Adenocarcinoma, metastatic, NOS - Male, 76 - Tissue image [116063001501471]
Dane BadawczeThis is the histopathological image of LYMPH NODES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Adenocarcinoma, metastatic, NOS - Male, 76 - Tissue image [3300730069469811]
Dane BadawczeThis is the histopathological image of LYMPH NODES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Adenocarcinoma, metastatic, NOS - Male, 76 - Tissue image [1160630015011311]
Dane BadawczeThis is the histopathological image of LYMPH NODES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Adenocarcinoma, metastatic, NOS - Male, 76 - Tissue image [3300730069466691]
Dane BadawczeThis is the histopathological image of LYMPH NODES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
XRD data of (Cr,Fe,Mn,Co,Ni)3O4 High-entropy spinel oxide thin films deposited on amorphous SiO2 substrate by spray pyrolysis techniqe, annealed in a range from 400 to 900oC
Dane BadawczeDataset include collected XRD data of (Cr,Fe,Mn,Co,Ni)3O4 high-entropy spinel oxide thin films deposited by spray pyrolysis technique on amorphous SiO2 substrates and annealed from 400 to 900oC. Samples were prepared in the form of a ~ 500 nm thin film utilising a facile spray pyrolysis technique. The structural and electrical properties of the layers...
-
Clearing directed subgraphs by mobile agents
PublikacjaWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset S of vertices of a digraph D and a positive integer k, the objective is to determine whether there is a subgraph H=(V,A) of D such that (a) S is a subset of V, (b) H is the union of k directed...
-
Wojciech Wojnowski dr inż.
OsobyUkończył V Liceum Ogólnokształcące w Gdańsku w klasie o profilu matematyczno-fizycznym z wykładowym językiem angielskim. W 2009 roku rozpoczął studia na Wydziale Chemicznym PG na kierunku technologia chemiczna, uzyskując w 2012 roku tytuł inżyniera, a w 2013 tytuł magistra. W latach 2013–2015 studiował sinologię na Uniwersytecie w Nankinie dzięki uzyskaniu Stypendium Rządu ChRL. Po powrocie do Polski w 2015 roku rozpoczął studia...
-
Input files for the Floodsar software
Dane BadawczeInput files for the Floodsar softwareAuthor: Tomasz Berezowski, Gdansk University of Technology, tomberez@eti.pg.edu.pl
-
On refined constitutive equations in the six-field theory of elastic shells
PublikacjaWithin the resultant six-field shell theory, the second approximation to the complementary energy density of an isotropic elastic shell undergoing small strains is constructed. In this case, the resultant drilling couples are expressed explicitly by the stress resultants and stress couples as well as by amplitudes of the quadratic and cubic distributions of an intrinsic deviation vector. The refined 2D strain-stress and stress-strain...
-
Aproksymacja przebiegu trasy kolejowej na przykładzie krzywoliniowego odcinka połączenia Somonino-Gdańsk Osowa
PublikacjaW artykule zaprezentowano wyniki wyznaczenia współrzędnych przebiegu trasy kolejowej metodami aproksymacji wielomianowej i interpolacji krzywą kubiczną w oparciu o pomiary czasu rzeczywistego GPS zrealizowane z wykorzystanie polskiej aktywnej sieci geodezyjnej ASG-EUPOS. Rozważania teoretyczne poparte zostały praktycznym przykładem aplikacyjnym opartym o zrealizowane pomiary inwentaryzacyjne zmodernizowanego odcinka toru kolejowego...
-
Graph Drawing
Konferencje -
Physicochemical properties of Mn1.45Co1.45Cu0.1O4 spinel coating deposited on the Crofer 22 H ferritic steel and exposed to high-temperature oxidation under thermal cycling conditions
PublikacjaThe Crofer 22 H ferritic steel substrate was coated with an Mn1.45Co1.45Cu0.1O4 spinel by means of electrophoresis. After high-temperature oxidation under thermal cycling conditions, the physicochemical properties of the obtained system were evaluated. During 48-h cycles that involved heating the samples up to temperatures of either 750 or 800 °C, the oxidation kinetics of both coated and unmodified steel approximately obeyed...
-
Launch of the Immersive 3D Visualization Laboratory
PublikacjaThe paper presents the concept of Immersive 3D Visualization Laboratory, formed at the Faculty of Electronics, Telecommunications and Informatics at Gdańsk University of Technology under the project Gdańsk University of Technology's Modern auditoriums. The basic unit of this laboratory will be cubic CAVE (Cave Automatic Virtual Environment) enriched with spherical walk simulator. This device will allow the user unlimited walking,...
-
Nickel Oxide Thin Film Sensor for Fluctuation-Enhanced Gas Sensing of Formaldehyde
PublikacjaNanocrystalline nickel-oxide-based thin films were prepared by advanced reactive gas deposition, and the response of these films to formaldehyde was studied by fluctuationenhanced sensing. Morphological and structural analyses showed porous deposits of nickel oxide particles with face-centered cubic structure. Resistance fluctuations were measured upon exposure to ethanol, formaldehyde and methane at 200 °C. Power density spectra...
-
SEM/EDX data of (Cr,Fe,Mn,Co,Ni)3O4 High-entropy spinel oxide thin films deposited on amorphous SiO2 substrate by spray pyrolysis techniqe
Dane BadawczeThis Data set include SEM and EDX results of (Mn,Co,Fe,Ni,Cr)3O4 high-entropy spinel oxide prepared in the form of a ~ 500 nm thin film utilising a facile spray pyrolysis technique. The structural and electrical properties of the layers were characterised after exposure to temperatures in the range of 400–900 ◦C. The as-deposited layers were amorphous,...
-
TEM data of (Cr,Fe,Mn,Co,Ni)3O4 High-entropy spinel oxide thin films deposited on amorphous SiO2 substrate by spray pyrolysis techniqe
Dane BadawczeThis Dataset include presentation of summarized TEM investigation of (Mn,Co,Fe,Ni,Cr)3O4 high-entropy spinel oxide prepared in the form of a ~ 500 nm thin film utilising a facile spray pyrolysis technique. The structural and electrical properties of the layers were characterised after exposure to temperatures in the range of 400–900 ◦C. The as-deposited...
-
Total electrical conductivity data of (Cr,Fe,Mn,Co,Ni)3O4 High-entropy spinel oxide thin films deposited on amorphous SiO2 substrate by spray pyrolysis techniqe
Dane BadawczeThis dataset includes electrical conductivity measurements results measured by van der pauw technique up to 900oC.
-
Modelling of joining route segments of differential curvature
PublikacjaThe paper presents a new general method of modelling route segments curvature using differential equations. The method enables joining of route segments of different curvature. Transitional curves of linear and nonlinear curvatures have been identified in the case of joining two circular arcs by S-shaped and C-oval transitions. The obtained S-shaped curves have been compared to the cubic C-Bezier curves and to the Pythagorean hodograph...