๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Biomechanical and Perceptual Constraints on the Bandwidth Requirements of Sign Language

โœ Scribed by Foulds, R.A.

Book ID
120472435
Publisher
IEEE
Year
2004
Tongue
English
Weight
181 KB
Volume
12
Category
Article
ISSN
1534-4320

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the Inapproximability of Disjoint Pat
On the Inapproximability of Disjoint Paths and Minimum Steiner Forest with Bandwidth Constraints
โœ Bin Ma; Lusheng Wang ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 230 KB

In this paper, we study the inapproximability of several well-known optimization problems in network optimization. We show-that the max directed vertex-disjoint paths problem cannot be approximated within ratio 2 log 1&= n unless NP DTIME[2 polylog n ], the max directed edge-disjoint paths problem c