✦ LIBER ✦

Algorithms for ℓ1-Embeddability and Related Problems

✍ Scribed by Pierre Hansen; Sylvain Perron

Publisher: Springer
Year: 2007
Tongue: English
Weight: 210 KB
Volume: 24
Category: Article
ISSN: 0176-4268
DOI: 10.1007/s00357-007-0014-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Constant Approximation Algorithms for Re

Constant Approximation Algorithms for Rectangle Stabbing and Related Problems

✍ Guang Xu; Jinhui Xu 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 231 KB

Output-sensitive algorithms for Tukey de

Output-sensitive algorithms for Tukey depth and related problems

✍ David Bremner; Dan Chen; John Iacono; Stefan Langerman; Pat Morin 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 349 KB

Systolic algorithm for polynomial interp

Systolic algorithm for polynomial interpolation and related problems

✍ H. Schroder; V.K. Murthy; E.V. Krishnamurthy 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 362 KB

This paper describes a systolic algorithm for interpolation and evaluation of polynomials over any field using a linear array of processors. The periods of these algorithms are O(n) for interpolatin and O(1) for evaluation. This algorithm is readily adapted for Chinese remaindering, easily generahze

An Algorithm and Fortran Program for Mul

An Algorithm and Fortran Program for Multivariate LAD ℓ (ℓ1of ℓ2) Regression

✍ E. H. Kaufman; G. D. Taylor; P. W. Mielke; K. J. Berry 📂 Article 📅 2002 🏛 Springer Vienna 🌐 English ⚖ 143 KB

Time-Efficient Parallel Algorithms for t

Time-Efficient Parallel Algorithms for the Longest Common Subsequence and Related Problems

✍ Jean-Frédéric Myoupo; David Semé 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 135 KB

Fixed Parameter Algorithms for DOMINATIN

Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs

✍ Alber; Bodlaender; Fernau; Kloks; Niedermeier 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 310 KB