arXiv Open Access 2020

SMS in PACE 2020

Tuukka Korhonen

Lihat Sumber

Abstrak

We describe SMS, our submission to the exact treedepth track of PACE 2020. SMS computes the treedepth of a graph by branching on the small minimal separators of the graph.

Topik & Kata Kunci

cs.DS

Penulis (1)

Tuukka Korhonen

Format Sitasi

APA MLA BibTeX

Korhonen, T. (2020). SMS in PACE 2020. https://arxiv.org/abs/2006.07302

Akses Cepat

Lihat di Sumber

Informasi Jurnal

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