Kowalik Lukasz, Pilipczuk Michal, Rzążewski Pawel Graph-Theoretic Concepts in Computer Science: 47th International Workshop, WG 2021, Warsaw, Poland, June 23-25, 2021, Revised Selected Papers 9783030868376

Варианты приобретения

Цена: 11878.00р.
Кол-во:
Наличие: Поставка под заказ. Есть в наличии на складе поставщика.
Склад Америка: Есть
При оформлении заказа до: 2025-07-28
Ориентировочная дата поставки: Август-начало Сентября
При условии наличия книги у поставщика.

Добавить в корзину

в Мои желания

Автор: Kowalik Lukasz, Pilipczuk Michal, Rzążewski Pawel
Название: Graph-Theoretic Concepts in Computer Science: 47th International Workshop, WG 2021, Warsaw, Poland, June 23-25, 2021, Revised Selected Papers
ISBN: 9783030868376
Издательство: Springer
Классификация:

Теория информации

Дискретная математика

Вычислительная математика

Алгоритмы и структуры данных

Математическая теория вычислений

Математика для специалистов в области теории вычислительных систем

ISBN-10: 3030868370
Обложка/Формат: Paperback
Страницы: 420
Вес: 0.58 кг.
Дата издания: 20.09.2021
Серия: Lecture notes in computer science
Язык: English
Издание: 1st ed. 2021
Иллюстрации: 35 illustrations, color; 37 illustrations, black and white; xiii, 404 p. 72 illus., 35 illus. in color.
Размер: 23.39 x 15.60 x 2.18 cm
Читательская аудитория: Professional & vocational
Подзаголовок: 47th international workshop, wg 2021, warsaw, poland, june 23-25, 2021, revised selected papers
Ссылка на Издательство: Link
Рейтинг:
Поставляется из: Германии
Описание: Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set.- Parameterized complexity of Bandwidth of Caterpillars and Weighted Path Emulation.- Block Elimination Distance.- On Fair Covering and Hitting Problems.- On the Parameterized Complexity of the Connected Flow and Many Visits TSP Problem.- FPT Algorithms to Compute the Elimination Distance to Bipartite Graphs and More.- Disjoint Stable Matchings in Linear Time.- Complementation in T-perfect Graphs.- On subgraph complementation to H-free graphs.- Odd Cycle Transversal in Mixed Graphs.- Preventing Small $(s, t)$-Cuts by Protecting Edges.- Completion to chordal distance-hereditary graphs: a quartic vertex-kernel.- A heuristic approach to the treedepth decomposition problem for large graphs.- The Perfect Matching Cut Problem Revisited.- The Complexity of Gerrymandering Over Graphs: Paths and Trees.- Feedback Vertex Set on Hamiltonian Graphs.- Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality.- The Dynamic Complexity of Acyclic Hypergraph Homomorphisms.- Linearizable special cases of the quadratic shortest path problem.- A Linear-time Parameterized Algorithm for Computing the Width of a DAG.- On Morphing 1-Planar Drawings.- Bears with Hats and Independence Polynomials.- The Largest Connected Subgraph Game.- Can Romeo and Juliet Meet? Or Rendezvous Games with Adversaries.- Beyond Helly graphs: the diameter problem on absolute retracts.- Acyclic, Star, and Injective Colouring: Bounding the Diameter.- The Graphs of Stably Matchable Pairs.- On additive spanners in weighted graphs with local error.- Labeling Schemes for Deterministic Radio Multi-Broadcast.- On 3-Coloring of (2P_4, C_5)-Free Graphs.

Graph-Theoretic Concepts in Computer Science: 47th International Workshop, WG 2021, Warsaw, Poland, June 23-25, 2021, Revised Selected Papers, Kowalik Lukasz, Pilipczuk Michal, Rzążewski Pawel