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

Penulis (1)

T

Tuukka Korhonen

Format Sitasi

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 ✓