Practical approximation algorithms for zero- and bounded-skew trees

Saved in:

Bibliographic Details
Published in:	SIAM journal on discrete mathematics Vol. 15; no. 1; pp. 97 - 111
Main Authors:	ZELIKOVSKY, Alexander Z, MANDOIU, Ion I
Format:	Journal Article
Language:	English
Published:	Philadelphia, PA Society for Industrial and Applied Mathematics 2002
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!