𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Extension of the Nemhauser–Trotter Theorem to Generalized Vertex Cover with Applications

✍ Scribed by Bar-Yehuda, Reuven; Hermelin, Danny; Rawitz, Dror

Book ID
118197102
Publisher
Society for Industrial and Applied Mathematics
Year
2010
Tongue
English
Weight
248 KB
Volume
24
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An extension of the Erdős–Neveu–Rényi th
An extension of the Erdős–Neveu–Rényi theorem with applications to order statistics
✍ M. Kaluszka; A. Okolewski 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 90 KB

The necessary and su cient conditions are given for some stochastic process to be an empirical distribution function from some exchangeable random variables. The result is applied to establish sharp lower and upper bounds for order statistics based on possibly dependent random variables.