A 3-approximation for the Minimum Tree Spanning with k-vertices

Garg, Naveen

doi:10.1109/SFCS.1996.548489

Datensatz

DATENSATZ AKTIONENEXPORT

Zur Ablage hinzufügen

Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben

Konferenzbeitrag

A 3-approximation for the Minimum Tree Spanning with k-vertices

MPG-Autoren

/persons/resource/persons44477

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

Externe Ressourcen

Es sind keine externen Ressourcen hinterlegt

Volltexte (beschränkter Zugriff)

Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.

Volltexte (frei zugänglich)

Es sind keine frei zugänglichen Volltexte in PuRe verfügbar

Ergänzendes Material (frei zugänglich)

Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar

Zitation

Garg, N. (1996). A 3-approximation for the Minimum Tree Spanning with k-vertices. In Proceedings of the 37th Annual IEEE Symposium on Foundations of Computer Science (pp. 302-309). Piscataway, NJ: IEEE explore.

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

Zusammenfassung

Es ist keine Zusammenfassung verfügbar