arXiv Open Access 2013

Another Disjoint Compression Algorithm for OCT

R. Krithika N. S. Narayanaswamy

Lihat Sumber

Abstrak

We describe an elegant O*(2^k) algorithm for the disjoint compression problem for Odd Cycle Transversal based on a reduction to Above Guarantee Vertex Cover. We believe that this algorithm refines the understanding of the Odd Cycle Transversal algorithm by Reed, Smith and Vetta.

Topik & Kata Kunci

cs.DS

Penulis (2)

R. Krithika

N. S. Narayanaswamy

Format Sitasi

APA MLA BibTeX

Krithika, R., Narayanaswamy, N.S. (2013). Another Disjoint Compression Algorithm for OCT. https://arxiv.org/abs/1303.1671

Akses Cepat

Lihat di Sumber

Informasi Jurnal

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