✦ LIBER ✦

On the existence of weak greedy matching heuristics

✍ Scribed by M.D Grigoriadis; B Kalantari; C.Y Lai

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 480 KB
Volume: 5
Category: Article
ISSN: 0167-6377
DOI: 10.1016/0167-6377(86)90078-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A survey of heuristics for the weighted

A survey of heuristics for the weighted matching problem

✍ David Avis 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 909 KB

This survey paper reviews results on heuristics for two weighted matching problems: matchings where the vertices are points in the plane and weights are Euclidean distances, and the assignment problem. Several heuristics are described in detail-and results are given for worst-case ratio bounds, abso

Average performance of a greedy algorith

Average performance of a greedy algorithm for the on-line minimum matching problem on Euclidean space

✍ Ying The Tsai; Chuan Yi Tang; Yunn Yen Chen 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 469 KB

ON THE EXISTENCE OF WEAK SOLUTIONS IN TH

ON THE EXISTENCE OF WEAK SOLUTIONS IN THE STUDY OF BEAMS

✍ R.O. Grossi; R. Scotto; E. Canterle 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 158 KB

On the existence of a matching orthogona

On the existence of a matching orthogonal to a 2-factorization

✍ M. Kouider; D. Sotteau 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 310 KB

This note gives a partial answer to a problem posed by Brian Alspach in a recent issue of Discrete Mathematics. We show that if F,, F2, . . . , Fd is a Zfactorixation of a w-regular graph G of order n 2 3.23 d then G contains a d-matching with exactly one edge from each of 44, . . ., 4.

ON THE EXISTENCE OF WEAK SOLUTIONS IN TH

ON THE EXISTENCE OF WEAK SOLUTIONS IN THE STUDY OF ANISOTROPIC PLATES

✍ R.O. GROSSI 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 265 KB

Di!erential equations and boundary conditions which describe physical phenomena are often obtained from physical principles by means of the variational calculus techniques. The necessary conditions for the existence of extremes of a functional lead to the Euler di!erential equation which involves un

Weak-operator Continuity and the Existen

Weak-operator Continuity and the Existence of Adjoints

✍ Douglas Bridges; Luminita Dediu 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 237 KB

## Abstract It is shown, within constructive mathematics, that the unit ball B~1~(__H__) of the set of bounded operators on a Hilbert space __H__ is weak‐operator totally bounded. This result is then used to prove that the weak‐operator continuity of the mapping __T__ → __AT__ on __B__~1~(__H__) is