✦ LIBER ✦

On Minimum Stars and Maximum Matchings

✍ Scribed by S. P. Fekete; H. Meijer

Publisher: Springer
Year: 2000
Tongue: English
Weight: 171 KB
Volume: 23
Category: Article
ISSN: 0179-5376
DOI: 10.1007/pl00009508

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Equivalence between the minimum covering

Equivalence between the minimum covering problem and the maximum matching problem

✍ Ján Plesník 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 127 KB

The minimum covering problem in weighted graphs with n vertices is transformed in time O(n 2) to the maximum matching problem with n or n + 1 vertices, and conversely.

On maximum induced matchings in bipartit

On maximum induced matchings in bipartite graphs

✍ V.V. Lozin 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 75 KB

Maximum skew-symmetric flows and matchin

Maximum skew-symmetric flows and matchings

✍ Andrew V. Goldberg; Alexander V. Karzanov 📂 Article 📅 2004 🏛 Springer-Verlag 🌐 English ⚖ 283 KB

On the Intersection Number of Matchings

On the Intersection Number of Matchings and Minimum Weight Perfect Matchings of Multicolored Point Sets

✍ Criel Merino; Gelasio Salazar; Jorge Urrutia 📂 Article 📅 2005 🏛 Springer Japan 🌐 English ⚖ 319 KB

Maximum and minimum of one-dimensional d

Maximum and minimum of one-dimensional diffusions

✍ Richard A. Davis 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 994 KB

On the kolmogoroff maximum and minimum m

On the kolmogoroff maximum and minimum measures

✍ A. S. Besicovitch 📂 Article 📅 1937 🏛 Springer 🌐 English ⚖ 288 KB