Filters
total: 3389
filtered: 1819
-
Catalog
- Publications 1819 available results
- Journals 100 available results
- Conferences 38 available results
- Publishing Houses 3 available results
- People 96 available results
- Inventions 9 available results
- Projects 64 available results
- Laboratories 2 available results
- Research Teams 11 available results
- Research Equipment 1 available results
- e-Learning Courses 390 available results
- Events 8 available results
- Open Research Data 848 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: gra
-
Deterministic Rendezvous in Restricted Graphs
PublicationIn this paper we consider the problem of synchronous rendezvous in which two anonymous mobile entities (robots) A and B are expected to meet at the same time and point in a graph G = (V;E). Most of the work devoted to rendezvous in graphs assumes that robots have access to the same sets of nodes and edges, where the topology of connections may be initially known or unknown. In our work we assume the movement of robots is restricted...
-
Algorithms for testing security in graphs
PublicationIn this paper we propose new algorithmic methods giving with the high probability the correct answer to the decision problem of security in graphs. For a given graph G and a subset S of a vertex set of G we have to decide whether S is secure, i.e. every subset X of S fulfils the condition: |N[X] \cap S| >= |N[X] \ S|, where N[X] is a closed neighbourhood of X in graph G. We constructed a polynomial time property pseudotester based...
-
On efficient coloring of chordless graphs
PublicationArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
A note on total reinforcement in graphs
PublicationIn this note we prove a conjecture and inprove some results presendet in a recent paper of N. Sridharan, M.D. Elias, V.S.A. Subramanian, Total reinforcement number of a graph, AKCE Int. J. Graphs Comb. 4 (2) (2007) 197-202.
-
Bondage number of grid graphs
PublicationThe bondage number b(G) of a nonempty graph G is the cardinality of a smallest set of edges whose removal from G results in a graph with domination number greater than the domination number of G. Here we study the bondage number of some grid-like graphs. In this sense, we obtain some bounds or exact values of the bondage number of some strong product and direct product of two paths.
-
Global edge alliances in graphs
PublicationIn the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...
-
Secure Italian domination in graphs
PublicationAn Italian dominating function (IDF) on a graph G is a function f:V(G)→{0,1,2} such that for every vertex v with f(v)=0, the total weight of f assigned to the neighbours of v is at least two, i.e., ∑u∈NG(v)f(u)≥2. For any function f:V(G)→{0,1,2} and any pair of adjacent vertices with f(v)=0 and u with f(u)>0, the function fu→v is defined by fu→v(v)=1, fu→v(u)=f(u)−1 and fu→v(x)=f(x) whenever x∈V(G)∖{u,v}. A secure Italian dominating...
-
Independent Domination Subdivision in Graphs
PublicationA 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...
-
Total restrained bondage in graphs
PublicationPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
Identification and characterization of the grinding burns by eddy current method
Publication -
Search for new tools to combat Gram-negative resistant bacteria among amine derivatives of 5-arylidenehydantoin
Publication -
Method to solve the non-linear systems of equations for steady gradually varied flow in open channel network.
PublicationW artykule omówiono rozwiązanie systemu równań nieliniowych opisujacych przepływ ustalony wolnozmienny w sieci kanałów otwartych. Niewiadomymi są glębokości w poszczególnych przekrojach oraz natężenia przepływów w poszczególnych gałęziach systemu. Układ musi być rozwiązywany iteracyjnie. Klasyczne metody Picarda i Newtona mogą okazać się nieskuteczne ze względu na oscylacje rozwiązania w kolejnych iteracjach i związany z tym brak...
-
The pollutant transport equation for a steady, gradually varied flow in an open channel network: a solution of high accuracy
PublicationW pracy przedstawiono metodę rozwiązania jednowymiarowego równania adwekcji-dyfuzji opisującego transport zanieczyszczeń w warunkach przepływu ustalonego wolnozmiennego w sieci kanałów otwartych. Zastosowano technikę dekompozycji. Zlineoryzowane równanie adwekcji-dyfuzji rozwiązano stosując całkę Duhamela, zaś równanie zacierające człon źródłowy-metodą różnic skończonych. Metoda zapewnia bardzo dużą dokładność rozwiązania nawet...
-
Lax-Wendroff and McCormack Schemes for Numerical Simulation of Unsteady Gradually and Rapidly Varied Open Channel Flow
PublicationTwo explicit schemes of the finite difference method are presented and analyzed in the paper. The applicability of the Lax-Wendroff and McCormack schemes for modeling unsteady rapidly and gradually varied open channel flow is investigated. For simulation of the transcritical flow the original and improved McCormack scheme is used. The schemes are used for numerical solution of one dimensional Saint-Venant equations describing free...
-
Numerical analysis of open channel steady gradually varied flow using the simplified saint-venant equations
PublicationFor one-dimensional open-channel flow modeling, the energy equation is usually used. There exist numerous approaches using the energy equation for open-channel flow computations, which resulted in the development of several very efficient methods for solving this problem applied to channel networks. However, the dynamic equation can be used for this purpose as well. This paper introduces a method for solving a system of non-linear...
-
Some aspects of the constitutive modelling of natural fine grained soils
PublicationThe monograph deals with selected problems of the constitutive modelling of natural fine grained soils commonly known as clays. The main idea is not to propose a unified model which is capable of describing all known features of mechanical behaviour of fine grained soils. Instead, separate models are proposed describing the mechanical behaviour of heavily overconsolidated, lightly overconsolidated and normally consolidated clays....
-
Risk factors of depressive and anxiety symptoms 8 years after coronary artery bypass grafting
Publication -
Grafting and reactive extrusion technologies for compatibilization of ground tyre rubber composites: Compounding, properties, and applications
PublicationChemical modification of ground tyre rubber (GTR) to compatibilize it with the matrix is a well-known approach. Based on our recent review of the surface etching methods used in GTR modification, the purpose of the current work is to take a deeper look into more advanced methods such as grafting and reactive extrusion. While grafting is more efficient in achieving compatibility, however, it usually involves multi-step synthesis...
-
Modelowanie i symulacja maszyn elektrycznych metodą grafów wiązań.
PublicationW artykule przedstawiono modelowanie maszyn elektrycznych metodą grafów wiązań dla potrzeb symulacji szeroko pojętych systemów energetycznych, w szczególności systemów o naturze hybrydowej. Opisano zarys podstaw modelowania metodą grafów wiązań. Omówiono ogólne założenia modelowania maszyn elektrycznych w ujęciu grafów wiązań, bazującego na modelach obwodowych wzorcowego sprzężenia transformatorowego i elektromechanicznego. Wykorzystując...
-
Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Effect of Long-Term Storage on Mycobiota of Barley Grain and Malt
Publication -
Geometrically Nonlinear Analysis of Functionally Graded Shells Based on 2-D Cosserat Constitutive Model
PublicationIn this paper geometrically nonlinear analysis of functionally graded shells in 6-parameter shell theory is presented. It is assumed that the shell consists of two constituents: ceramic and metal. The mechanical properties are graded through the thickness and are described by power law distribution. Formulation based on 2-D Cosserat constitutive model is used to derive constitutive relation for functionally graded shells. Numerical...
-
Nonlocal elasticity analysis of moderately thick porous functionally graded plates in a hygro-thermal environment
PublicationThis work performs a novel quasi three-dimensional (3D) bending analysis for a moderately thick functionally graded material (FGM) made of nanoceramics and metal powders, in presence of porosities due to some incorrect manufacturing processes. Such porosities can appear within the plate in two forms, namely, even and uneven distributions. The modeled system assumes a polymer matrix where both shear and transverse factors coexist....
-
Tribological and corrosion testing of surface engineered surgical grade CoCrMo alloy
Publication -
TRAVELLING WAVES FOR LOW–GRADE GLIOMA GROWTH AND RESPONSE TO A CHEMOTHERAPY MODEL
PublicationLow-grade gliomas (LGGs) are primary brain tumours which evolve very slowly in time, but inevitably cause patient death. In this paper, we consider a PDE version of the previously proposed ODE model that describes the changes in the densities of functionally alive LGGs cells and cells that are irreversibly damaged by chemotherapy treatment. Besides the basic mathematical properties of the model, we study the possibility of the...
-
Adsorption study of surfactants and biosurfactants mixtures at different interfaces
PublicationZbadano napięcia powierzchniowe i międzyfazowe roztworów mieszaniny surfaktantów niejonowych (Rokanol L7 i Rokanol NL8) i biosurfaktantu (JBR 425) i ich mieszanin. Olejową fazę stanowił dodekan oraz olej bazowy PAO. Wykazano synergizm wartości napięcia międzyfazowego przy CMC jedynie w przypadku mieszaniny Rokanolu L7 i JBR 425 i tylko dla granicy faz olej/woda.
-
MM/PBSA analysis of molecular dynamics simulations of bovine beta-lactoglobulin: free energy gradients in conformational transitions?
PublicationPraca dotyczy pH zależnych zmian konformacyjnych EF pętli beta-laktoglobuliny. Zmiany te są śledzone za pomocą metod obliczeniowych chemii (dynamika molekularna oraz metody MM/PBSA).
-
Systems of General Grants for Local Governments in Selected EU Countries Against the Background of the General Theory of Fiscal Policy
PublicationFiscal policy, including its expenditure aspect, is often discussed and analysed from a variety of angles in the literature on public finances, undoubtedly due to the major importance of this topic. However, not all areas of the expenditure part of fiscal policy have been subjected to in-depth analysis. One of the less discussed tools of fiscal policy consists of general purpose transfers, which are a certain type of expenditure...
-
Serum Anti-Müllerian Hormone Levels in Patients with Epithelial Ovarian Cancer
Publication -
The effect of exogenous application of methyl jasmonate on the lipid and carbohydrate content and composition of winter triticale (Triticosecale Wittm.) grain and the severity of fungal infections in triticale plants and grain
PublicationKernels of winter triticale (Triticosecale Wittm. cv. Dinaro) were analyzed. In the autumn of 2015, the effect of methyl jasmonate (MJ) on the germination of triticale kernels and the development of triticale seedlings was analyzed in a laboratory before kernels were sown in experimental plots. Kernels harvested from plots in August 2016 were analyzed to determine their lipid and carbohydrate content and composition and the severity...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Twierdzenie o czterech barwach
PublicationPrzedstawiono istotę i historię twierdzenia o 4 barwach.
-
The Impact of Information and Communication Technology on the Rise of Urban Social Movements in Poland
PublicationThe chapter examines the relationship between the use of Information and Communications Technology (ITC) and the emergence of social movements focused on urban agenda in Poland. The aim is to investigate how and to what extent a growing body of smaller activist groups use opportunities provided by the ITC to achieve their political objectives. The research results indicate that Web-based media have helped to raise the profile...
-
The Impact of Information and Communications Technology on the Rise of Urban Social Movements in Poland
PublicationThe chapter examines the relationship between the use of Information and Communications Technology (ITC) and the emergence of social movements focused on urban agenda in Poland. The aim is to investigate how and to what extent a growing body of smaller activist groups use opportunities provided by the ITC to achieve their political objectives. The research results indicate that Web-based media have helped to raise the profile of...
-
Efflux Pump Blockers in Gram-Negative Bacteria: The New Generation of Hydantoin Based-Modulators to Improve Antibiotic Activity
Publication -
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.
-
Relations between the domination parameters and the chromatic index of a graph
PublicationIn this paper we show bounds for the sum and the product of the domination parameters and the chromatic index of a graph. We alsopresent some families of graphs for which these bounds are achieved.
-
Constructing a map of an anonymous graph: applications of universal sequences
PublicationWe study the problem of mapping an unknown environmentrepresented as an unlabelled undirected graph. A robot (or automaton)starting at a single vertex of the graph G has to traverse the graph and return to its starting point building a map of the graph in the process. We are interested in the cost of achieving this task (whenever possible) in terms of the number of edge traversal made by the robot. Another optimization criteria...
-
Characterizing the Scalability of Graph Convolutional Networks on Intel® PIUMA
PublicationLarge-scale Graph Convolutional Network (GCN) inference on traditional CPU/GPU systems is challenging due to a large memory footprint, sparse computational patterns, and irregular memory accesses with poor locality. Intel’s Programmable Integrated Unffied Memory Architecture (PIUMA) is designed to address these challenges for graph analytics. In this paper, a detailed characterization of GCNs is presented using the Open-Graph Benchmark...
-
Pawlak's flow graph extensions for video surveillance systems
PublicationThe idea of the Pawlak's flow graphs is applicable to many problems in various fields related to decision algorithms or data mining. The flow graphs can be used also in the video surveillance systems. Especially in distributed multi-camera systems which are problematic to be handled by human operators because of their limited perception. In such systems automated video analysis needs to be implemented. Important part of this analysis...
-
On Tradeoffs Between Width- and Fill-like Graph Parameters
PublicationIn this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges and its clique number simultaneously. For the interval supergraph, the problem can be restated as simultaneous minimization of the path width pw(G) and the profile p(G) of the input graph G. We prove that for an arbitrary graph G and an integer t ∈ {1,...
-
Greedy algorithms for backbone graph coloring in KOALA library
Publication -
Nordhaus-Gaddum results for the convex domination number of a graph
PublicationPraca dotyczy nierówności typu Nordhausa-Gadduma dla dominowania wypukłego.
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
PublicationIn this paper we consider a problem of job scheduling on parallel machines with a presence of incompatibilities between jobs. 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. Our research stems from the works of Bodlaender, Jansen, and Woeginger (1994) and Bodlaender and Jansen (1993). In particular, we pursue the...
-
Graph Representation Integrating Signals for Emotion Recognition and Analysis
PublicationData reusability is an important feature of current research, just in every field of science. Modern research in Affective Computing, often rely on datasets containing experiments-originated data such as biosignals, video clips, or images. Moreover, conducting experiments with a vast number of participants to build datasets for Affective Computing research is time-consuming and expensive. Therefore, it is extremely important to...
-
Classification of homotopy classes of equivariant gradient maps
PublicationNiech V będzie ortogonalną reprezentacją zwartej grupy Liego Gi niech S(V),D(V) oznaczają sferę jednostkową i kulę jednostkową V.Jeżeli F jest G-niezmienniczą funkcją rzeczywistą klasy C^1 na Vto mówimy, że grad F (gradient F) jest dopuszczalny, jeżeli(grad F)(x) jest różny od zera dla x należących do S(V). Pracapoświęcona jest homotopijnej klasyfikacji dopuszczalnychG-niezmienniczych odwzorowań gradientowych.
-
The protective properties of graphene oxide coatings functionalized with phosphorus atoms.
PublicationRecently, electrophoretically deposited graphene oxide coatings are commonly applied as an anti-corrosion layer. However, improper adjustment of electrophoretic deposition (EPD) parameters as well as the hydrophilic nature of graphene oxide contribute to the formation of defects in the coatings and the increase in the wetting properties, respectively, and thus lead to a reduction of protective properties. The growth of wetting...
-
Functionalization of graphene oxide coatings with phosphorus atoms and their corrosion resistance in sodium chloride environment
PublicationIn this work, we compared corrosion resistance of graphene oxide, and phosphorus functionalized reduced graphene oxide coatings obtained as a result of electrophoretic deposition on the copper substrate. Doping graphene oxide with phosphorus atoms was performed by a hydrothermal method in the presence of different amounts of phosphoric acid. Structural studies confirmed the insertion of phosphorus atoms into the graphene oxide...
-
Review of the Application of Graphene-Based Coatings as Anticorrosion Layers
PublicationDue to the excellent properties of graphene, including flexibility that allows it to adjust to the curvature of the substrate surface, chemical inertness, and impermeability, graphene is used as an anticorrosion layer. In this review, we present the current state-of-the-art in the application of graphene in the field of protective coatings. This review provides detailed discussions about the protective properties of graphene coatings...
-
Simulation of Protein Structure and Dynamics with the Coarse-Grained UNRES Force Field
Publication -
Theory and Practice of Coarse-Grained Molecular Dynamics of Biologically Important Systems
Publication