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!
Description
ISSN:0895-4801