A 3-approximation for the minimum tree spanning with k-vertices

Garg, Naveen

アイテム詳細

登録内容を編集ファイル形式で保存

一時保存へ追加

このアイテムの新しいバージョンが利用可能です:
https://pure.mpg.de/pubman/item/item_1331659_2

詳細要約

公開

会議論文

A 3-approximation for the minimum tree spanning with k-vertices

MPS-Authors

/persons/resource/persons44477

Garg, Naveen
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

External Resource

There are no locators available

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

フルテキスト (公開)

公開されているフルテキストはありません

付随資料 (公開)

There is no public supplementary material available

引用

Garg, N. (1996). A 3-approximation for the minimum tree spanning with k-vertices. In Foundations of computer science (FOCS-96): 37th annual symposium (pp. 302-309). Los Alamitos, USA: IEEE.

引用: https://hdl.handle.net/11858/00-001M-0000-0014-AB29-2

要旨

要旨はありません