Graph-Theoretic Concepts in Computer Science [Electronic resource] : 43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers / ed.: Hans L. Bodlaender, Gerhard J. Woeginger. - Berlin : Springer International Publishing Switzerland, . - 452 p. - (Lecture Notes in Computer Science ; vol. 10520). - URL: https://link.springer.com/book/10.1007/978-3-319-68705-6 (Springerlink). - ISBN 978-3-319-68704-9. - ISBN 978-3-319-68705-6. - DOI https://doi.org/10.1007/978-3-319-68705-6

Переклад назви: Теоретико-графічні концепції в інформатиці: 43-й міжнародний семінар, робоча група 2017, Ейндговен, Нідерланди, 21–23 червня 2017 р. Переглянуті вибрані документи
Рубрики:
Discrete Mathematics in Computer Science
Algorithms
Data Science
Computer Graphics
Geometry

Ключові слова: graphs and networks -- graph algorithms -- structural graph theory -- graph grammars and graph rewriting -- graph drawing -- random graphs -- parametrized complexity -- approximation algorithms -- algorithms -- fixed parameter tractability -- graph algorithms analyisis -- algorithm analysis and problem complexity -- data structures -- графіки та мережі -- графові алгоритми -- структурна теорія графів -- граматики графів і переписування графів -- креслення графіка -- випадкові графи -- параметризована складність -- алгоритми апроксимації -- алгоритми -- фіксований параметр прослуховування -- аналіз графових алгоритмів -- аналіз алгоритмів і складність задачі -- структури даних --
Анотація:
This book constitutes the revised selected papers of the 43rd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2017, held in Eindhoven, The Netherlands, in June 2017. The 31 full papers presented in this volume were carefully reviewed and selected from 71 submissions. They cover a wide range of areas, aiming at connecting theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. Another focus is on presenting recent results and on identifying and exploring promising directions of future research.
Ця книга являє собою переглянуті вибрані статті 43-го Міжнародного семінару з теоретико-графових концепцій у комп’ютерних науках, WG 2017, який відбувся в Ейндховені, Нідерланди, у червні 2017 року. 31 повну статтю, представлену в цьому томі, було ретельно перевірено та відібрано із 71 подання. Вони охоплюють широкий спектр областей, спрямованих на поєднання теорії та програм, демонструючи, як теоретико-графові концепції можуть бути застосовані в різних областях інформатики. Інша увага приділяється представленню останніх результатів і визначенню та вивченню перспективних напрямків майбутніх досліджень.
This book constitutes the revised selected papers of the 43rd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2017, held in Eindhoven, The Netherlands, in June 2017.
The 31 full papers presented in this volume were carefully reviewed and selected
from 71 submissions. They cover a wide range of areas, aiming at connecting theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. Another focus is on presenting recent results and on identifying and exploring promising directions of future research.

 
Додаткові точки доступу: