Metric extensions and tight spans:

• A.V. Karzanov, Ras'shireniya konechnykh metrik i zadacha o razmeshchenii oborudovaniya. In: Informatsionno-Analiticheskie Aspekty v Zadachakh Upravleniya (Proc. of ISA RAN, Vol.29), LKI Press, Moscow, 2007, pp.225-244, in Russian. (Title transl.: Extensions of finite metrics and the multifacility location problem, In: Information and Analytical Aspects in Control Problems.) [PDF]
• A.V. Karzanov, Hard cases of the multifacility location problem, Discrete Applied Mathematics, 143, No.1-3, 2004, 368-373. [PDF]
  
• A.V. Karzanov, One more well-solved case of the multifacility location problem, Discrete Optimization, 1, No.1, 2004, 51-66. [PDF] 
  
• H.-J. Bandelt, V. Chepoi, and A.V. Karzanov, A characterization of minimizable metrics in the multifacility location problem, European Journal of Combinatorics, 21, 2000, 715-725. [PDF]
  
• A.V. Karzanov, Metrics with finite sets of primitive extensions, Annals of Combinatorics, 2, 1998, 213-243. [PDF,pdf] (See also [jour])
  
• A.V. Karzanov, A combinatorial algorithm for the minimum (2,r)-metric problem and some generalizations, Combinatorica, 18, No.4, 1998, 549-568. [jour]
  
• A.V. Karzanov, Minimum 0-extensions of graph metrics, European Journal of Combinatorics, 19, 1998, 71-101. [PDF]
  
• A.V. Karzanov and Y. Manoussakis, Minimum (2,r)-metrics and integer multiflows, European Journal of Combinatorics, 17, 1996, 223-232. [PDF]
  

Preprints, technical reports and extended abstracts:

• A.V. Karzanov, How to uncross some modular metrics, Research Report FI-GT1999-003, Fields Inst. for Research in Mathematical Sciences, Toronto, 1999,  26pp. [PDF]
• H.-J. Bandelt, V. Chepoi, and A.V. Karzanov, A characterization of minimizable metrics in the multifacility location problem, Preprint 99-069, SFB343, Bielefeld Universität, Bielefeld, 1999, 11pp. [PDF]
• A.V. Karzanov, A combinatorial algorithm for the minimum (2,r)-metric problem and some generalizations, Preprint 98-034, SFB343, Bielefeld Universität, Bielefeld, 1998, 22pp. [PDF]
• A.V. Karzanov, Metrics with finite sets of primitive extensions, Preprint 97-110, SFB343, Bielefeld Universität, Bielefeld, 1997, 27pp. [PDF]
• A.V. Karzanov, Minimum distance mappings of graphs, Rapport de Recherche 982, LRI, Université de Paris Sud, Orsay, 1995, 33pp. [PDF]
• A.V. Karzanov and Y. Manoussakis, Minimum (2,r)-metrics, graph partitions and multiflows, Rapport de Recherche 958, LRI, Université de Paris Sud, Orsay, 1995, 16pp. [PDF]