Filtry
wszystkich: 1292
-
Katalog
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: SHANNON CAPACITY OF GRAPHS
-
Dedicated scheduling of tasks to minimize mean flow time
PublikacjaThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
Influence of edge subdivision on the convex domination number
PublikacjaWe 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.
-
Graph classes generated by Mycielskians
PublikacjaIn this paper we use the classical notion of weak Mycielskian M'(G) of a graph G and the following sequence: M'_{0}(G) =G, M'_{1}(G)=M'(G), and M'_{n}(G)=M'(M'_{n−1}(G)), to show that if G is a complete graph oforder p, then the above sequence is a generator of the class of p-colorable graphs. Similarly, using Mycielskian M(G) we show that analogously defined sequence is a generator of the class consisting of graphs for which the...
-
Chronographic Imprint of Age-Induced Alterations in Heart Rate Dynamical Organization
PublikacjaBeat-to-beat changes in the heart period are transformed into a network of increments between subsequent RR-intervals, which enables graphical descriptions of short-term heart period variability. Three types of such descriptions are considered: (1) network graphs arising from a set of vertices and directed edges, (2) contour plots of adjacency matrices A, representing the networks and transition matrices T, resulting from A, and (3)...
-
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...
-
Reliable underwater communication system for shallow coastal waters
PublikacjaThis paper presents a reliable and robust low data rate spread spectrum approach which is implemented in the acoustic underwater communication system for shallow coastal waters. It shows operation assumptions of spread spectrum techniques based on the wellknown Shannon equation. It describes two methods of spread spectrum: frequency hopping spread spectrum and direct sequence spread spectrum; their block diagram and their characteristics...
-
Maximum forces in tendon connections for an anchor with a pin in the full sample experiment
Dane BadawczeThe main objective of the all study was to assess the load capacity of a new implant device for knotless tendon anastomosis. During this series of experiments the load capacity of the anchoring element with a pin (see figure 1) was examined. Tendons from fresh swine legs (commercially available) served as the biological material. All samples were subjected...
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublikacjaArtificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of...
-
Maximum forces in tendon connections for an anchor without pin in the single-side sample experiment
Dane BadawczeThe main objective of the all study was to assess the load capacity of a new implant device for knotless tendon anastomosis. During this series of experiments the load capacity of the anchoring element without a pin (see figure 1) was examined. Tendons from fresh swine legs (commercially available) served as the biological material. All samples were...
-
Maximum forces in tendon connections for an anchor with pin in the single-side sample experiment
Dane BadawczeThe main objective of the all study was to assess the load capacity of a new implant device for knotless tendon anastomosis. During this series of experiments the load capacity of the anchoring element with a pin (see figure 1) was examined. Tendons from fresh swine legs (commercially available) served as the biological material. All samples were subjected...
-
Maximum forces in tendon connections for the Kessler suture in the single-side sample experiment
Dane BadawczeThe main objective of the all study was to assess the load capacity of a new implant device for knotless tendon anastomosis. During this series of experiments the load capacity of the traditional two-strand Kessler sutures (3-0 sutures) was examined. Tendons from fresh swine legs (commercially available) served as the biological material. All samples...
-
Recurrence times in the Morse sets for a two-dimensional discrete neuron model (low resolution)
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
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...
-
Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
PublikacjaW pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.
-
Relations between the domination parameters and the chromatic index of a graph
PublikacjaIn 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.
-
Morse decompositions for a two-dimensional discrete neuron model (low resolution)
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
Morse decompositions for a two-dimensional discrete neuron model (limited range)
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
Morse decompositions for a two-dimensional discrete neuron model (full range)
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
Julita Wasilczuk dr hab.
OsobyUrodzona 5 kwietnia 1965 roku w Gdańsku. W latach 1987–1991 odbyła studia na Wydziale Ekonomiki Transportu Uniwersytetu Gdańskiego (obecnie Wydział Ekonomii). Od 1993 roku zatrudniona na nowo utworzonym Wydziale Zarządzania i Ekonomii, Politechniki Gdańskiej, na stanowisku asystenta. W 1997 roku uzyskała stopień doktora nauk ekonomicznych na WZiE, a w 2006 doktora habilitowanego nauk ekonomicznych w dyscyplinie nauki o zarządzaniu,...
-
The complexity of minimum-length path decompositions
PublikacjaWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
PublikacjaSmart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a two-way communication between nodes of the grids and computer processing. It is necessary that the communication is easy and safe, and the distance between a point of demand and supply is short, to reduce the electricity loss. All these requirements should be met at the lowest possible cost....
-
Łukasz Szeremeta
OsobyMoje obecne obszary badawcze to zagadnienia związane z grafami własności, cheminformatyką i Semantic Web. Interesuję się również najnowszymi zastosowaniami sztucznej inteligencji.
-
Exploiting multi-interface networks: Connectivity and Cheapest Paths
PublikacjaLet G = (V,E) be a graph which models a set of wireless devices (nodes V) that can communicate by means of multiple radio interfaces, according to proximity and common interfaces (edges E). The problem of switching on (activating) the minimum cost set of interfaces at the nodes in order to guarantee the coverage of G was recently studied. A connection is covered (activated) when the endpoints of the corresponding edge share at...
-
Properties of the triset metric for phylogenetic trees
Publikacjathe following paper presents a new polynomial time metric for unrootedphylogenetic trees (based on weighted bipartite graphs and the method ofdetermining a minimum perfect matching) and its properties. also many its properties are presented.
-
Directed percolation effects emerging from superadditivity of quantum networks
PublikacjaEntanglement-induced nonadditivity of classical communication capacity in networks consisting of quantum channels is considered. Communication lattices consisting of butterfly-type entanglement-breaking channels augmented, with some probability, by identity channels are analyzed. The capacity superadditivity in the network is manifested in directed correlated bond percolation which we consider in two flavors: simply directed and...
-
Flood Classification in a Natural Wetland for Early Spring Conditions Using Various Polarimetric SAR Methods
PublikacjaAbstract--- One of the major limitations of remote sensing flood detection is the presence of vegetation. Our study focuses on a flood classification using Radarsat-2 Quad-Pol data in a natural floodplain during leafless, dry vegetation (early spring) state. We conducted a supervised classification of a data set composed of nine polarimetric decompositions and Shannon entropy followed by the predictors' importance estimation to...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublikacjaLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
CAP4CITY [CAP4CITY] Strengthening Governance Capacity for Smart Sustainable Cities
ProjektyProjekt realizowany w Danube University Krems zgodnie z porozumieniem 598273-EPP-1-2018-1-AT-EOOKA2-CBHE-JP z dnia 2019-06-03
-
TG and DTG profiles for plastics: LDPE, HDPE, PP, PD and PET
Dane BadawczeThe dataset includes:
-
Mechanizmy mocowe na rynkach energii elektrycznej
PublikacjaW artykule scharakteryzowano rozliczenia mocowe związane z dostawą energii elektrycznej. Opisano najważniejsze mechanizmy mocowe, skupiając się głównie na rozwiązaniach stosowanych w krajach europejskich. Na tym tle przedstawiono zasady funkcjonowania rynku mocy w Polsce. Omówiono wyniki pierwszych aukcji krajowych. Wskazano na możliwy wpływ funkcjonowania rynku mocy na rynek energii elektrycznej.
-
The Complexity of Zero-Visibility Cops and Robber
PublikacjaIn this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.
-
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.
-
Distributed graph searching with a sense of direction
PublikacjaIn this work we consider the edge searching problem for vertex-weighted graphs with arbitrarily fast and invisible fugitive. The weight function w provides for each vertex v the minimum number of searchers required to guard v, i.e., the fugitive may not pass through v without being detected only if at least w(v) searchers are present at v. This problem is a generalization of the classical edge searching problem, in which one has...
-
Scrutiny of power grids by penetrating PV energy in wind farms: a case study of the wind corridor of Jhampir, Pakistan
PublikacjaThis study examines the problems caused by intermittent renewable energy sources, especially wind farms, and suggests a different solar energy penetration strategy to improve their loading capacity. The study uses real-time data from a wind farm in Jhampir, Pakistan, to analyse and assess various aspects of grid stations connected to wind farms. Electrical Transient Analyzer Program is used to validate the results by linking...
-
Scrutiny of power grids by penetrating PV energy in wind farms: a case study of the wind corridor of Jhampir, Pakistan
PublikacjaThis study examines the problems caused by intermittent renewable energy sources, especially wind farms, and suggests a different solar energy penetration strategy to improve their loading capacity. The study uses real-time data from a wind farm in Jhampir, Pakistan, to analyse and assess various aspects of grid stations connected to wind farms. Electrical Transient Analyzer Program is used to validate the results by linking these...
-
Aspects of multistation quantum information broadcasting
PublikacjaWe study quantum information transmission over multiparty quantum channel. In particular, we show an equivalence of different capacity notions and provide a multiletter characterization of a capacity region for a general quantum channel with k senders and m receivers. We point out natural generalizations to the case of two-way classical communication capacity. (C) 2010 Elsevier B.V. All rights reserved.
-
Modele i algorytmy dla grafowych struktur defensywnych
PublikacjaW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Red Algae – An Alternative Source of Carbon Material for Energy Storage Application
PublikacjaNew electrode material obtained by pyrolysis of aquatic biomass macro (red algae) soaked with glucose solution has been characterized by SEM, EDX and Raman spectroscopy. Graphitized carbon was identified by Raman spectroscopy. Galvanostatic cyclic polarization of the materials in contact with 1M LiPF6 electrolyte in EC:DMC (1:1 v/v) and Li as a counter electrode was performed. Specific capacity of the novel material was enhanced...
-
Concept of Multifactor Method and Non-Functional Requirements Solution to Increase Resilience through Functional Safety with Cybersecurity Analysis
PublikacjaIn the process of designing safety systems, an integrated approach in safety and cybersecurity analysis is necessary. The paper describes a new technique of increasing resilience through integrated analysis of functional safety and cybersecurity. It is a modeling methodology based on the combination of the multifactor method utilizing modified risk graphs, used previously for Safety Integrity Level (SIL) assessment, and the Non-Functional...
-
On minimum cost edge searching
PublikacjaWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
On the Characteristic Graph of a Discrete Symmetric Channel
PublikacjaWe present some characterizations of characteristic graphs of row and/or column symmetric channels. We also give a polynomial-time algorithm that decides whether there exists a discrete symmetric channel whose characteristic graph is equal to a given input graph. In addition, we show several applications of our results.
-
Thermal conductivity of M0-M100 specimens
Dane BadawczeThermal conductivity and volumetric heat capacity values of M0, M20, M40, M60, M80, M100 samples
-
Morse decompositions for a non-linear Leslie population model with 2 varying parameters
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "A database schema for the analysis of global dynamics of multiparameter systems" by Z. Arai, W. Kalies, H. Kokubu, K. Mischaikow, H. Oka, P. Pilarczyk, published in SIAM Journal on Applied Dynamical Systems (SIADS),...
-
Morse decompositions for a non-linear Leslie population model with 3 varying parameters
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "A database schema for the analysis of global dynamics of multiparameter systems" by Z. Arai, W. Kalies, H. Kokubu, K. Mischaikow, H. Oka, P. Pilarczyk, published in SIAM Journal on Applied Dynamical Systems (SIADS),...
-
CRVG - a new model for wireless networks topology generation
PublikacjaThis paper presents a new model of wireless network topology generator. Its main advantage is the possibility of relatively sparse networks generation. Because no iteration is needed, the model can be used for massive generation of networks for testing. The topological properties of produced graphs place them in the class of scale free networks, resembling real ones.
-
Edge-coloring of 3-uniform hypergraphs
PublikacjaWe 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.
-
Scheduling of compatible jobs on parallel machines
PublikacjaThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Antioxidant Interactions between Major Phenolic Compounds Found in 'Ataulfo' Mango Pulp: Chlorogenic, Gallic, Protocatechuic and Vanillic Acids
PublikacjaPhenolic compounds are known to have antioxidant capacity; however, there is little information about molecular interactions between particular phenolics found in fruits at different developmental stages. Therefore, the total antioxidant capacity of the phenolic compounds of a fruit may not correspond to the sum of individual antioxidant capacity given by antioxidants from that tissue. In this study, individual antioxidant capacity...
-
Analysis of efficiency of phosphates sorption by different granulation of selected reactive material
PublikacjaIn the light of the need to find an effective way to remove phosphorus from wastewater, studies on the suitability of sorption materials in this process should be conducted. The aim of the study was to examine the potential benefits of using selected adsorbents to reduce orthophosphates from the model solution under steady conditions. The study was conducted on a laboratory scale using synthetic wastewater with concentration of...
-
Nitrogen (N2) adsorption/desorption isotherms of PC-X (porous carbon materials obtained at various temperatures)
Dane BadawczeThese data contain nitrogen (N2) adsorption/desorption isotherms of PC-700 (porous carbon obtained at 700 °C), PC-800 (porous carbon obtained at 800°C), PC-900 (porous carbon materials obtained at 900°C). Data showed typical type-I isotherms, indicating the presence of micropores in their structures. PC-900, compared with PC-700 and PC-800, showed a...