• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

Minimum-weight perfect matching for non-intrinsic distances on the line

Delon, Julie; Salomon, Julien; Sobolevski, Andrei (2012), Minimum-weight perfect matching for non-intrinsic distances on the line, Journal of Mathematical sciences, 181, 6, p. 782-791. http://dx.doi.org/10.1007/s10958-012-0714-6

Type
Article accepté pour publication ou publié
External document link
http://hal.archives-ouvertes.fr/hal-00564173/fr/
Date
2012
Journal name
Journal of Mathematical sciences
Volume
181
Number
6
Publisher
Springer
Pages
782-791
Publication identifier
http://dx.doi.org/10.1007/s10958-012-0714-6
Metadata
Show full item record
Author(s)
Delon, Julie
Salomon, Julien
Sobolevski, Andrei
Abstract (EN)
We consider a minimum-weight perfect matching problem on the line and establish a “bottom-up” recursion relation for weights of partial minimum-weight matchings.
Subjects / Keywords
matching; graph; metric space

Related items

Showing items related by title and author.

  • Thumbnail
    Local matching indicators for concave transport costs 
    Sobolevski, Andrei; Salomon, Julien; Delon, Julie (2010) Article accepté pour publication ou publié
  • Thumbnail
    Local Matching Indicators for Transport Problems with Concave Costs 
    Delon, Julie; Salomon, Julien; Sobolevski, Andrei (2012) Article accepté pour publication ou publié
  • Thumbnail
    Fast Transport Optimization for Monge Costs on the Circle 
    Delon, Julie; Salomon, Julien; Sobolevski, Andrei (2010) Article accepté pour publication ou publié
  • Thumbnail
    Regularization of transportation maps for color and contrast transfer 
    Rabin, Julien; Delon, Julie; Gousseau, Yann (2010) Communication / Conférence
  • Thumbnail
    A note on the hardness results for the labeled perfect matching problems in bipartite graphs 
    Monnot, Jérôme (2008) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo