Practical approximation algorithms for zero- and bounded-skew trees

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on discrete mathematics Jg. 15; H. 1; S. 97 - 111
Hauptverfasser: ZELIKOVSKY, Alexander Z, MANDOIU, Ion I
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Philadelphia, PA Society for Industrial and Applied Mathematics 2002
Schlagworte:
Combinatorics
Combinatorics. Ordered structures
Exact sciences and technology
Graph theory
Mathematics
Sciences and techniques of general use
Polynomial
Tree(graph)
Propagation
Approximation algorithm
Chip
Proceedings
Allocation
Forwarding
Stretching
Communication
Root
VLSI
Plane
Resource
Routing
Graph theory
Synchronization
Weight
AND circuit
Optimum
Generation
Interconnection
Length
Steiner tree
Spanning tree
Metric
Asymptotic approximation
Edge
ISSN:0895-4801
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
ISSN:0895-4801