displaying 1000 best results Help
Search results for: algorithmic graph theory
-
Discussiones Mathematicae Graph Theory
Journals -
Workshop on Graph Theory
EventsThe 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
PublicationKOALA 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...
-
Product Graph Invariants with Applications in the Theory of Information
PublicationThere 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
PublicationEnsuring 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...
-
Electronic Journal of Graph Theory and Applications
Journals -
Application of Graph Theory Algorithms in Non-disjoint Functional Decomposition of Specific Boolean Functions
Publication -
International Journal of Combinatorial Graph Theory and Applications
Journals -
JOURNAL OF GRAPH THEORY
Journals -
Algorithmic Learning Theory
Conferences -
Topological and Geometric Graph Theory
Conferences -
Techniques and Problems in Graph Theory
Conferences -
Workshop on Probabilistic Graph Theory
Conferences -
International Symposium on Algorithmic Game Theory
Conferences -
Conference on Graph Theory and Discrete Geometry
Conferences -
EuroConference on Combinatorics, Graph Theory and Applications
Conferences -
Workshop on Computational Graph Theory and Combinatorics
Conferences -
TAI: Algorithmic Information Theory: Kolmogorov Complexity
Conferences -
South African International Graph Theory Conference
Conferences -
Southeastern International Conference on Combinatorics, Graph Theory, and Computing
Conferences