On optimal matchings

M. Ajtai, Janos Komlos, G. Tusnády

Research output: Contribution to journalArticle

84 Citations (Scopus)

Abstract

Given n random red points on the unit square, the transportation cost between them is tipically √n log n.

Original languageEnglish (US)
Pages (from-to)259-264
Number of pages6
JournalCombinatorica
Volume4
Issue number4
DOIs
StatePublished - Dec 1 1984

Fingerprint

Unit
Costs

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Keywords

  • AMS subject classification (1980): 60D05, 60G40

Cite this

Ajtai, M., Komlos, J., & Tusnády, G. (1984). On optimal matchings. Combinatorica, 4(4), 259-264. https://doi.org/10.1007/BF02579135
Ajtai, M. ; Komlos, Janos ; Tusnády, G. / On optimal matchings. In: Combinatorica. 1984 ; Vol. 4, No. 4. pp. 259-264.
@article{6509f2209cc64cc590c36a3737ceee48,
title = "On optimal matchings",
abstract = "Given n random red points on the unit square, the transportation cost between them is tipically √n log n.",
keywords = "AMS subject classification (1980): 60D05, 60G40",
author = "M. Ajtai and Janos Komlos and G. Tusn{\'a}dy",
year = "1984",
month = "12",
day = "1",
doi = "10.1007/BF02579135",
language = "English (US)",
volume = "4",
pages = "259--264",
journal = "Combinatorica",
issn = "0209-9683",
publisher = "Janos Bolyai Mathematical Society",
number = "4",

}

Ajtai, M, Komlos, J & Tusnády, G 1984, 'On optimal matchings', Combinatorica, vol. 4, no. 4, pp. 259-264. https://doi.org/10.1007/BF02579135

On optimal matchings. / Ajtai, M.; Komlos, Janos; Tusnády, G.

In: Combinatorica, Vol. 4, No. 4, 01.12.1984, p. 259-264.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On optimal matchings

AU - Ajtai, M.

AU - Komlos, Janos

AU - Tusnády, G.

PY - 1984/12/1

Y1 - 1984/12/1

N2 - Given n random red points on the unit square, the transportation cost between them is tipically √n log n.

AB - Given n random red points on the unit square, the transportation cost between them is tipically √n log n.

KW - AMS subject classification (1980): 60D05, 60G40

UR - http://www.scopus.com/inward/record.url?scp=51249182515&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51249182515&partnerID=8YFLogxK

U2 - 10.1007/BF02579135

DO - 10.1007/BF02579135

M3 - Article

AN - SCOPUS:51249182515

VL - 4

SP - 259

EP - 264

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 4

ER -