arXiv Open Access 2020

Bibliography of distributed approximation beyond bounded degree

Laurent Feuilloley

Lihat Sumber

Abstrak

This document is an informal bibliography of the papers dealing with distributed approximation algorithms. A classic setting for such algorithms is bounded degree graphs, but there is a whole set of techniques that have been developed for other classes. These later classes are the focus of the current work. These classes have a geometric nature (planar, bounded genus and unit-disk graphs) and/or have bounded parameters (arboricity, expansion, growth, independence) or forbidden structures (forbidden minors).

Topik & Kata Kunci

cs.DS cs.DC

Penulis (1)

Laurent Feuilloley

Format Sitasi

APA MLA BibTeX

Feuilloley, L. (2020). Bibliography of distributed approximation beyond bounded degree. https://arxiv.org/abs/2001.08510

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2020
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓