Wyniki wyszukiwania dla: ALGORITHMIC GRAPH THEORY - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: ALGORITHMIC GRAPH THEORY

Wyniki wyszukiwania dla: ALGORITHMIC GRAPH THEORY

  • Distributed Evacuation in Graphs with Multiple Exits

    Publikacja

    We consider the problem of efficient evacuation using multiple exits. We formulate this problem as a discrete problem on graphs where mobile agents located in distinct nodes of a given graph must quickly reach one of multiple possible exit nodes, while avoiding congestion and bottlenecks. Each node of the graph has the capacity of holding at most one agent at each time step. Thus, the agents must choose their movements strategy...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • General paradigm for distilling classical key from quantum states

    Publikacja

    - IEEE TRANSACTIONS ON INFORMATION THEORY - Rok 2009

    In this paper, we develop a formalism for distilling aclassical key from a quantum state in a systematic way, expandingon our previous work on a secure key from bound entanglement(Horodecki et al., 2005). More detailed proofs, discussion, andexamples are provided of the main results. Namely, we demonstratethat all quantum cryptographic protocols can be recast in away which looks like entanglement theory, with the only changebeing...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • The Backbone Coloring Problem for Small Graphs

    In this paper we investigate the values of the backbone chromatic number, derived from a mathematical model for the problem of minimization of bandwidth in radio networks, for small connected graphs and connected backbones (up to 7 vertices). We study the relationship of this parameter with the structure of the graph and compare the results with the solutions obtained using the classical graph coloring algorithms (LF, IS), modified...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling

    In the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...

    Pełny tekst do pobrania w portalu

  • Non-relational Databases 2022/2023

    Kursy Online
    • G. Gołaszewski
    • T. Zawadzka

    This course discusses the three types of non-relational databases (i.e. document, graph, key-value). The course is aimed at students in the 7th semester of computer science.

  • Non-relational Databases 2023/2024

    Kursy Online
    • G. Gołaszewski
    • T. Zawadzka

    This course discusses the three types of non-relational databases (i.e. document, graph, key-value). The course is aimed at students in the 7th semester of computer science.

  • Non-relational Databases 2024/2025

    Kursy Online
    • G. Gołaszewski
    • T. Zawadzka

    This course discusses the three types of non-relational databases (i.e. document, graph, key-value). The course is aimed at students in the 7th semester of computer science.

  • Developments in Language Theory

    Konferencje

  • Theory of Cryptography Conference

    Konferencje

  • Advances in the Theory of Computing

    Konferencje

  • The Theory and Application of Diagrams

    Konferencje

  • Information Theory Workshop

    Konferencje

  • Jolanta Łopatowska dr inż.

    Jolanta Łopatowska, adiunkt w Katedrze Inżynierii Zarządzania i Jakości na Wydziale Zarzadzania i Ekonomii, jest absolwentką Wydziału Elektroniki PG i Instytutu Organizacji i Projektowania Systemów Produkcyjnych PG oraz doktorem w dyscyplinie nauk ekonomicznych. Jej zainteresowania naukowo-badawcze koncentrują się wokół zaawansowanych organizacyjnie i technologicznie systemów produkcyjnych, ze szczególnym uwzględnieniem procesów...

  • Double bondage in graphs

    Publikacja

    A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G=(V,E) is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The double domination number of a graph G, denoted by gamma_d(G), is the minimum cardinality of a double dominating set of G. The double bondage number of G, denoted by b_d(G), is the minimum cardinality among all sets...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • On the size of identifying codes in triangle-free graphs

    Publikacja

    - DISCRETE APPLIED MATHEMATICS - Rok 2012

    In an undirected graph G, a subset C⊆V(G) such that C is a dominating set of G, and each vertex in V(G) is dominated by a distinct subset of vertices from C, is called an identifying code of G. The concept of identifying codes was introduced by Karpovsky, Chakrabarty and Levitin in 1998. For a given identifiable graph G, let gammaID(G) be the minimum cardinality of an identifying code in G. In this paper, we show that for any connected...

    Pełny tekst do pobrania w portalu

  • Future Generation Computer Systems-The International Journal of Grid Computing-Theory Methods and Applications

    Czasopisma

    ISSN: 0167-739X , eISSN: 1872-7115

  • Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs

    Publikacja

    - DISCRETE APPLIED MATHEMATICS - Rok 2018

    We consider the complexity of semi-equitable k-coloring, k>3, of the vertices of a cubic or subcubic graph G. In particular, we show that, given a n-vertex subcubic graph G, it is NP-complete to obtain a semi-equitable k-coloring of G whose non-equitable color class is of size s if s>n/3, and it is polynomially solvable if s, n/3.

    Pełny tekst do pobrania w portalu

  • Total chromatic sum for trees

    Publikacja

    - Rok 2021

    The total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We provide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. We construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Domination-Related Parameters in Rooted Product Graphs

    Abstract A set S of vertices of a graph G is a dominating set in G if every vertex outside of S is adjacent to at least one vertex belonging to S. A domination parameter of G is related to those sets of vertices of a graph satisfying some domination property together with other conditions on the vertices of G. Here, we investigate several domination-related parameters in rooted product graphs.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Conference on Learning Theory (Annual Conference on Computational Learning Theory)

    Konferencje

  • Nonrelational Databases DE 2022_2023

    Kursy Online
    • G. Gołaszewski
    • T. Zawadzka

    Within this course the four types of non-relational databases (i.e. document, graph, key-value and column-oriented) are discussed. The course is aimed at students of the 5th semester of data engineering.

  • Aleksander Piwek prof. dr hab. inż. arch.

  • Some Progress on Total Bondage in Graphs

    Publikacja

    - GRAPHS AND COMBINATORICS - Rok 2014

    The total bondage number b_t(G) of a graph G with no isolated vertex is the cardinality of a smallest set of edges E'⊆E(G) for which (1) G−E' has no isolated vertex, and (2) γ_t(G−E')>γ_t(G). We improve some results on the total bondage number of a graph and give a constructive characterization of a certain class of trees achieving the upper bound on the total bondage number.

    Pełny tekst do pobrania w portalu

  • Bondage number of grid graphs

    Publikacja

    The 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.

    Pełny tekst do pobrania w portalu

  • Revisiting Toroidal Dipolar Moment in Planar Metamaterial

    This article revisits the electric, magnetic, and toroidal dipolar moments in the metamaterial structure and presents the flatland design for generating a toroidal dipolar response for the electromagnetic plane wave at normal incidence. Based on the numerical analysis of the surface current, the electric field, the magnetic field, and the quantitative analysis of scattered power supported by the electromagnetic multipole theory,...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • A lower bound on the double outer-independent domination number of a tree

    Publikacja

    A vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D, and the set V(G)D is independent. The double outer-independent domination number of a graph G, denoted by gamma_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We...

    Pełny tekst do pobrania w portalu

  • Weakly convex and convex domination numbers of some products of graphs

    If $G=(V,E)$ is a simple connected graph and $a,b\in V$, then a shortest $(a-b)$ path is called a $(u-v)$-{\it geodesic}. A set $X\subseteq V$ is called {\it weakly convex} in $G$ if for every two vertices $a,b\in X$ exists $(a-b)$- geodesic whose all vertices belong to $X$. A set $X$ is {\it convex} in $G$ if for every $a,b\in X$ all vertices from every $(a-b)$-geodesic belong to $X$. The {\it weakly convex domination number}...

  • Conley-Morse graphs for a two-dimensional discrete neuron model (low resolution)

    This 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.

  • Conley-Morse graphs for a two-dimensional discrete neuron model (limited range)

    This 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.

  • Conley-Morse graphs for a two-dimensional discrete neuron model (full range)

    This 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.

  • Edge coloring of graphs of signed class 1 and 2

    Publikacja

    - DISCRETE APPLIED MATHEMATICS - Rok 2023

    Recently, 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...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Paweł Szymon Dąbrowski dr inż.

    Dr inż. Paweł Szymon Dąbrowski w latach 2004-2009 studiował na kierunku geodezja i kartografia na Uniwersytecie Warmińsko-Mazurskim w Olsztynie, gdzie uzyskał tytuł zawodowy magistra inżyniera. W latach 2009-2016 pracował w wykonawstwie geodezyjnym w Iławie i Gdańsku. Doświadczenie zawodowe zdobył on podczas realizacji inwestycji Pomorskiej Kolei Metropolitalnej, co pomogło mu w zdobyciu w 2015 r. geodezyjnych uprawnień zawodowych...

  • Further Developments of the Online Sound Restoration System for Digital Library Applications

    Publikacja

    New signal processing algorithms were introduced to the online service for audio restoration available at the web address: www.youarchive.net. Missing or distorted audio samples are estimated using a specific implementation of the Jannsen interpolation method. The algorithm is based on the autoregressive model (AR) combined with the iterative complementation of signal samples. Since the interpolation algorithm is computationally...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Variable-fidelity CFD models and co-Kriging for expedited multi-objective aerodynamic design optimization

    Publikacja

    - ENGINEERING COMPUTATIONS - Rok 2016

    Purpose – Strategies for accelerated multi-objective optimization of aerodynamic surfaces are investigated, including the possibility of exploiting surrogate modeling techniques for computational fluid dynamic (CFD)-driven design speedup of such surfaces. The purpose of this paper is to reduce the overall optimization time. Design/methodology/approach – An algorithmic framework is described that is composed of: a search space reduction,...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • The OpenMolcas Web: A Community-Driven Approach to Advancing Computational Chemistry

    Dane Badawcze
    open access
    • M. Krośnicki

    The developments of the open-source OpenMolcas chemistry software environment since spring 2020 are described, with a focus on novel functionalities accessible in the stable branch of the package or via interfaces with other packages. These developments span a wide range of topics in computational chemistry and are presented in thematic sections: electronic...

  • Independent Domination Subdivision in Graphs

    Publikacja

    - GRAPHS AND COMBINATORICS - Rok 2021

    A 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...

    Pełny tekst do pobrania w portalu

  • Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots

    Publikacja

    - Rok 2017

    We study two variants of delivery problems for mobile robots sharing energy. Each mobile robot can store at any given moment at most two units of energy, and whenever two robots are at the same location, they can transfer energy between each other, respecting the maximum capacity. The robots operate in a simple graph and initially each robot has two units of energy. A single edge traversal by an robot reduces its energy by one...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Conley-Morse graphs for a non-linear Leslie population model with 2 varying parameters

    This 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),...

  • Conley-Morse graphs for a non-linear Leslie population model with 3 varying parameters

    This 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),...

  • Paired domination subdivision and multisubdivision numbers of graphs

    The paired domination subdivision number sdpr(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 paired domination number of G. We prove that the decision problem of the paired domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the paired domination muttisubdivision number of a nonempty graph...

    Pełny tekst do pobrania w portalu

  • Advanced Potential Energy Surfaces for Molecular Simulation

    Publikacja
    • A. Albaugh
    • H. Boateng
    • R. Bradshaw
    • O. Demerdash
    • J. Dziedzic
    • Y. Mao
    • D. Margul
    • J. Swails
    • Q. Zeng
    • D. Case... i 10 innych

    - JOURNAL OF PHYSICAL CHEMISTRY B - Rok 2016

    Advanced potential energy surfaces are defined as theoretical models that explicitly include many-body effects that transcend the standard fixed-charge, pairwise-additive paradigm typically used in molecular simulation. However, several factors relating to their software implementation have precluded their widespread use in condensed-phase simulations: the computational cost of the theoretical models, a paucity of approximate models...

    Pełny tekst do pobrania w portalu

  • On bipartization of cubic graphs by removal of an independent set

    Publikacja

    - DISCRETE APPLIED MATHEMATICS - Rok 2016

    We study a new problem for cubic graphs: bipartization of a cubic graph Q by deleting sufficiently large independent set.

    Pełny tekst do pobrania w portalu

  • Decontaminating Arbitrary Graphs by Mobile Agents: a Survey

    Publikacja

    A team of mobile agents starting from homebases need to visit and clean all nodes of the network. The goal is to find a strategy, which would be optimal in the sense of the number of needed entities, the number of moves performed by them or the completion time of the strategy. Currently, the field of distributed graph searching by a team of mobile agents is rapidly expanding and many new approaches and models are being presented...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • On the Hat Problem on the Cycle C7

    The topic is the hat problem in which each of n players is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of a win. In this version every player can...

    Pełny tekst do pobrania w portalu

  • On Symmetry of Uniform and Preferential Attachment Graphs

    Publikacja

    - ELECTRONIC JOURNAL OF COMBINATORICS - Rok 2014

    Motivated 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...

    Pełny tekst do pobrania w portalu

  • Fundamentals of Electrical Engineering and Electronics 1 [2021/22]

    Kursy Online
    • J. Horiszny

    Basic concepts of electrical engineering, theory of electric circuits, basic elements and electronic systems

  • Fundamentals of Electrical Engineering and Electronics 1 [2022/23]

    Kursy Online
    • J. Horiszny

    Basic concepts of electrical engineering, theory of electric circuits, basic elements and electronic systems

  • Graphs with isolation number equal to one third of the order

    Publikacja

    - DISCRETE MATHEMATICS - Rok 2024

    A set D of vertices of a graph G is isolating if the set of vertices not in D and with no neighbor in D is independent. The isolation number of G, denoted by \iota(G) , is the minimum cardinality of an isolating set of G. It is known that \iota(G) \leq n/3 , if G is a connected graph of order n, , distinct from C_5 . The main result of this work is the characterisation of unicyclic and block graphs of order n with isolating number...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Embedded Representations of Wikipedia Categories

    Publikacja

    - Rok 2021

    In this paper, we present an approach to building neural representations of the Wikipedia category graph. We test four different methods and examine the neural embeddings in terms of preservation of graphs edges, neighborhood coverage in representation space, and their influence on the results of a task predicting parent of two categories. The main contribution of this paper is application of neural representations for improving the...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Hat problem on odd cycles

    The topic is the hat problem in which each of n players is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of a win. In this version every player can...

    Pełny tekst do pobrania w serwisie zewnętrznym