arXiv Open Access 2013

Tree Decomposition based Steiner Tree Computation over Large Graphs

Fang Wei-Kleiner

Lihat Sumber

Abstrak

In this paper, we present an exact algorithm for the Steiner tree problem. The algorithm is based on certain pre-computed index structures. Our algorithm offers a practical solution for the Steiner tree problems on graphs of large size and bounded number of terminals.

Topik & Kata Kunci

cs.DS

Penulis (1)

Fang Wei-Kleiner

Format Sitasi

APA MLA BibTeX

Wei-Kleiner, F. (2013). Tree Decomposition based Steiner Tree Computation over Large Graphs. https://arxiv.org/abs/1305.5757

Akses Cepat

Lihat di Sumber

Informasi Jurnal

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