✦ LIBER ✦

Sublinear Time Algorithms for Earth Mover’s Distance

✍ Scribed by Khanh Do Ba; Huy L. Nguyen; Huy N. Nguyen; Ronitt Rubinfeld

Book ID: 105915154
Publisher: Springer
Year: 2010
Tongue: English
Weight: 420 KB
Volume: 48
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-010-9265-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Sublinear Time Algorithms

✍ Rubinfeld, Ronitt; Shapira, Asaf 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 344 KB

The Earth Mover's Distance as a Metric f

The Earth Mover's Distance as a Metric for Image Retrieval

✍ Yossi Rubner; Carlo Tomasi; Leonidas J. Guibas 📂 Article 📅 2000 🏛 Springer US 🌐 English ⚖ 576 KB

Sublinear-time algorithms for tournament

Sublinear-time algorithms for tournament graphs

✍ Stefan Dantchev; Tom Friedetzky; Lars Nagel 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 446 KB

Improved approximation guarantees for su

Improved approximation guarantees for sublinear-time Fourier algorithms

✍ Iwen, Mark A. 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 471 KB

A Sublinear Space, Polynomial Time Algor

A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity

✍ Barnes, Greg; Buss, Jonathan F.; Ruzzo, Walter L.; Schieber, Baruch 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 278 KB

A sublinear-time randomized approximatio

A sublinear-time randomized approximation algorithm for matrix games

✍ Michael D. Grigoriadis; Leonid G. Khachiyan 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 385 KB