Bookmark Saya

arXiv Open Access 2012

A Note on the Balanced ST-Connectivity

Shiva Kintali Asaf Shapira
Lihat Sumber

Abstrak

We prove that every YES instance of Balanced ST-Connectivity has a balanced path of polynomial length.

Topik & Kata Kunci

cs.CC cs.DS

Penulis (2)

S

Shiva Kintali

A

Asaf Shapira

Format Sitasi

APA MLA BibTeX
Kintali, S., Shapira, A. (2012). A Note on the Balanced ST-Connectivity. https://arxiv.org/abs/1204.0816

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2012
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓