Words and Graphs

Words and Graphs
Author: Sergey Kitaev
Publisher: Springer
Total Pages: 278
Release: 2015-11-18
Genre: Computers
ISBN: 3319258591

This is the first comprehensive introduction to the theory of word-representable graphs, a generalization of several classical classes of graphs, and a new topic in discrete mathematics. After extensive introductory chapters that explain the context and consolidate the state of the art in this field, including a chapter on hereditary classes of graphs, the authors suggest a variety of problems and directions for further research, and they discuss interrelations of words and graphs in the literature by means other than word-representability. The book is self-contained, and is suitable for both reference and learning, with many chapters containing exercises and solutions to seleced problems. It will be valuable for researchers and graduate and advanced undergraduate students in discrete mathematics and theoretical computer science, in particular those engaged with graph theory and combinatorics, and also for specialists in algebra.

Combinatorics on Words

Combinatorics on Words
Author: Robert Mercaş
Publisher: Springer Nature
Total Pages: 340
Release: 2019-09-02
Genre: Mathematics
ISBN: 3030287963

This book constitutes the refereed proceedings of the 12th International Conference on Combinatorics on Words, WORDS 2019, held in Loughborough, UK, in September 2019. The 21 revised full papers presented in this book together with 5 invited talks were carefully reviewed and selected from 34 submissions. WORDS is the main conference series devoted to the mathematical theory of words. In particular, the combinatorial, algebraic and algorithmic aspects of words are emphasized. Motivations may also come from other domains such as theoretical computer science, bioinformatics, digital geometry, symbolic dynamics, numeration systems, text processing, number theory, etc.

A Complete Course in Physics ( Graphs )

A Complete Course in Physics ( Graphs )
Author: Rajat Kalia
Publisher: Lulu.com
Total Pages: 156
Release: 2017-02-17
Genre: Education
ISBN: 136576639X

The book contains the follwing sectionsIntroductionKinematicsLaws of MotionEnergy ConservationSHM

SOFSEM 2024

SOFSEM 2024
Author: Henning Fernau
Publisher: Springer Nature
Total Pages: 514
Release: 2024
Genre: Computer science
ISBN: 3031521137

This book constitutes the proceedings of the 49th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2024, held in Cochem, Germany, in February 2024. The 33 full papers presented in this book were carefully reviewed and selected from 81 submissions. The book also contains one invited talk in full paper length. They focus on original research and challenges in foundations of computer science including algorithms, AI-based methods, computational complexity, and formal models.

Embedding Knowledge Graphs with RDF2vec

Embedding Knowledge Graphs with RDF2vec
Author: Heiko Paulheim
Publisher: Springer Nature
Total Pages: 165
Release: 2023-06-03
Genre: Computers
ISBN: 3031303873

This book explains the ideas behind one of the most well-known methods for knowledge graph embedding of transformations to compute vector representations from a graph, known as RDF2vec. The authors describe its usage in practice, from reusing pre-trained knowledge graph embeddings to training tailored vectors for a knowledge graph at hand. They also demonstrate different extensions of RDF2vec and how they affect not only the downstream performance, but also the expressivity of the resulting vector representation, and analyze the resulting vector spaces and the semantic properties they encode.

Computational Geometry, Graphs and Applications

Computational Geometry, Graphs and Applications
Author: Jin Akiyama
Publisher: Springer Science & Business Media
Total Pages: 234
Release: 2011-10-26
Genre: Computers
ISBN: 3642249825

This book constitutes the thoroughly refereed post-conference proceedings of the China-Japan Joint Conference on Computational Geometry, Graphs and Applications, CGGA 2010, held in Dalian, China, in November 2010. The 23 revised full papers presented were carefully selected during two rounds of reviewing and improvement from numerous submissions. All aspects of computational and discrete geometry, graph theory, graph algorithms, and their applications are covered.

Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
Author:
Publisher: SIAM
Total Pages: 532
Release: 1993-01-01
Genre: Mathematics
ISBN: 9780898713138

Annotation Proceedings of a conference that took place in Austin, Texas in January 1993. Contributors are impressive names from the field of computer science, including Donald Knuth, author of several computer books of "biblical" importance. The diverse selection of paper topics includes dynamic point location, ray shooting, and the shortest paths in planar maps; optimistic sorting and information theoretic complexity; and an optimal randomized algorithm for the cow-path problem. No index. Annotation copyright by Book News, Inc., Portland, OR.

Knowledge Graphs for eXplainable Artificial Intelligence: Foundations, Applications and Challenges

Knowledge Graphs for eXplainable Artificial Intelligence: Foundations, Applications and Challenges
Author: I. Tiddi
Publisher: IOS Press
Total Pages: 314
Release: 2020-05-06
Genre: Computers
ISBN: 1643680811

The latest advances in Artificial Intelligence and (deep) Machine Learning in particular revealed a major drawback of modern intelligent systems, namely the inability to explain their decisions in a way that humans can easily understand. While eXplainable AI rapidly became an active area of research in response to this need for improved understandability and trustworthiness, the field of Knowledge Representation and Reasoning (KRR) has on the other hand a long-standing tradition in managing information in a symbolic, human-understandable form. This book provides the first comprehensive collection of research contributions on the role of knowledge graphs for eXplainable AI (KG4XAI), and the papers included here present academic and industrial research focused on the theory, methods and implementations of AI systems that use structured knowledge to generate reliable explanations. Introductory material on knowledge graphs is included for those readers with only a minimal background in the field, as well as specific chapters devoted to advanced methods, applications and case-studies that use knowledge graphs as a part of knowledge-based, explainable systems (KBX-systems). The final chapters explore current challenges and future research directions in the area of knowledge graphs for eXplainable AI. The book not only provides a scholarly, state-of-the-art overview of research in this subject area, but also fosters the hybrid combination of symbolic and subsymbolic AI methods, and will be of interest to all those working in the field.

Distance-Regular Graphs

Distance-Regular Graphs
Author: Andries E. Brouwer
Publisher: Springer Science & Business Media
Total Pages: 513
Release: 2012-12-06
Genre: Mathematics
ISBN: 3642743412

Ever since the discovery of the five platonic solids in ancient times, the study of symmetry and regularity has been one of the most fascinating aspects of mathematics. Quite often the arithmetical regularity properties of an object imply its uniqueness and the existence of many symmetries. This interplay between regularity and symmetry properties of graphs is the theme of this book. Starting from very elementary regularity properties, the concept of a distance-regular graph arises naturally as a common setting for regular graphs which are extremal in one sense or another. Several other important regular combinatorial structures are then shown to be equivalent to special families of distance-regular graphs. Other subjects of more general interest, such as regularity and extremal properties in graphs, association schemes, representations of graphs in euclidean space, groups and geometries of Lie type, groups acting on graphs, and codes are covered independently. Many new results and proofs and more than 750 references increase the encyclopaedic value of this book.