✦ LIBER ✦

An median graphs: properties, algorithms, and applications

✍ Scribed by Xiaoyi Jiang; Munger, A.; Bunke, H.

Book ID: 117873756
Publisher: IEEE
Year: 2001
Tongue: English
Weight: 355 KB
Volume: 23
Category: Article
ISSN: 0162-8828
DOI: 10.1109/34.954604

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An algorithm finding p-medians of a grap

An algorithm finding p-medians of a graph

✍ S. A. Gorunovich 📂 Article 📅 1986 🏛 Springer US 🌐 English ⚖ 455 KB

Deduction graphs: an algorithm and appli

Deduction graphs: an algorithm and applications

✍ Chao-Chih Yang 📂 Article 📅 1989 🏛 IEEE 🌐 English ⚖ 836 KB

A Graph-Based Genetic Algorithm and Its

A Graph-Based Genetic Algorithm and Its Application to the Multiobjective Evolution of Median Molecules.

✍ Nathan Brown; Ben McKay; Francois Gilardoni; Johann Gasteiger 📂 Article 📅 2004 🏛 John Wiley and Sons ⚖ 60 KB 👁 2 views

An efficient parallel graph edge matchin

An efficient parallel graph edge matching algorithm and its applications

✍ Jun Ma; Shaohan Ma 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 385 KB

An O(pn2) algorithm for the p-median and

An O(pn2) algorithm for the p-median and related problems on tree graphs

✍ Arie Tamir 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 402 KB

The -median polytope of -free graphs: An

The -median polytope of -free graphs: An application of the matching theory

✍ Gautier Stauffer 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 265 KB

Recently, Baiou and Barahona [M. Baiou, F. Barahona, On the p-median polytope of Y -free graphs. Discrete Optimization (in press, available online October 2007)] gave a characterization of the p-median polytope for Y -free graphs. In this paper, we give an alternative proof of this result by reducin