• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • Consulter le document
  •   Accueil
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
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é
Lien vers un document non conservé dans cette base
http://hal.archives-ouvertes.fr/hal-00564173/fr/
Date
2012
Nom de la revue
Journal of Mathematical sciences
Volume
181
Numéro
6
Éditeur
Springer
Pages
782-791
Identifiant publication
http://dx.doi.org/10.1007/s10958-012-0714-6
Métadonnées
Afficher la notice complète
Auteur(s)
Delon, Julie
Salomon, Julien
Sobolevski, Andrei
Résumé (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.
Mots-clés
matching; graph; metric space

Publications associées

Affichage des éléments liés par titre et auteur.

  • Vignette de prévisualisation
    Local matching indicators for concave transport costs 
    Sobolevski, Andrei; Salomon, Julien; Delon, Julie (2010) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Local Matching Indicators for Transport Problems with Concave Costs 
    Delon, Julie; Salomon, Julien; Sobolevski, Andrei (2012) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Fast Transport Optimization for Monge Costs on the Circle 
    Delon, Julie; Salomon, Julien; Sobolevski, Andrei (2010) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Regularization of transportation maps for color and contrast transfer 
    Rabin, Julien; Delon, Julie; Gousseau, Yann (2010) Communication / Conférence
  • Vignette de prévisualisation
    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
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo