Search results for: ALGORITHMIC GRAPH THEORY

• Discussiones Mathematicae Graph Theory

  Journals

  ISSN: 1234-3099 , eISSN: 2083-5892

• Workshop on Graph Theory

  Events

  01-07-2019 00:00 - 05-07-2019 23:59

  The Gdańsk Workshop on Graph Theory (GWGT) is an annual, informal workshop whose goal is to provide a forum for scientists to meet, present their work, interact, and establish collaborations in the field of Graph Theory

• KOALA Graph Theory Internet Service

  Publication

  • K. Giaro
  • K. Ocetkiewicz
  • T. Goluch

  - TASK Quarterly - Year 2015

  KOALA has been created with the idea of C++ library templates, implementing a broad set of procedures in the fields of algorithmic graph theory and network problems in discreate optimization. During the C2NIWA project, a library has been greatly ectended, the code refactored and enclosed with the internet service available in the public repository of thr project. Today it contains interconnected educational materials in the form...

  Full text available to download

• Product Graph Invariants with Applications in the Theory of Information

  Publication

  • M. Jurkiewicz
  • M. Kubale

  - Year 2012

  There are a large number of graph invariants. In the paper, we consider some of them, e.g. the independence and chromatic numbers. It is well know that we cannot efficiently calculate these numbers for arbitrary graphs. In the paper we present relations between these invariants and concepts from the theory of information. Concepts such as source coding and transmission over a noisy channel with zero probability of error are modeled...

• Modeling the impact of surface currents in a harbor using graph theory

  Publication

  • J. Pyrchla
  • L. Kasyk
  • M. Leyk
  • M. Kijewska
  • M. Kowalewski

  - Zeszyty Naukowe Akademii Morskiej w Szczecinie - Year 2016

  Ensuring security in a harbor requires research into its infrastructure using spatial environmental data. This paper presents a methodology that defines the design of a graph for modeling the interactions between surface currents and moving objects. Combining this graph with port charts that integrate electronic navigation charts with coastal orthophotographs allows us to perform a multidimensional analysis. In addition, the complete...

  Full text available to download

• Electronic Journal of Graph Theory and Applications

  Journals

  ISSN: 2338-2287

• Application of Graph Theory Algorithms in Non-disjoint Functional Decomposition of Specific Boolean Functions

  Publication

  • T. Mazurkiewicz

  - Journal of Telecommunications and Information Technology - Year 2020

  Full text to download in external service

• International Journal of Combinatorial Graph Theory and Applications

  Journals

  ISSN: 0973-7421

• JOURNAL OF GRAPH THEORY

  Journals

  ISSN: 0364-9024 , eISSN: 1097-0118

• Algorithmic Learning Theory

  Conferences