✦ LIBER ✦

On total dual integrality

✍ Scribed by A. Schrijver

Publisher: Elsevier Science
Year: 1981
Tongue: English
Weight: 377 KB
Volume: 38
Category: Article
ISSN: 0024-3795
DOI: 10.1016/0024-3795(81)90005-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Integral infeasibility and testing total

Integral infeasibility and testing total dual integrality

✍ David L. Applegate; William Cook; S.Thomas McCormick 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 338 KB

On dual integrality in matching problems

✍ Francisco Barahona; William H. Cunningham 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 312 KB

k-Integrality, an extension of total uni

k-Integrality, an extension of total unimodularity

✍ Gautam M. Appa 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 351 KB

On the integrality ratio for tree augmen

On the integrality ratio for tree augmentation

✍ J. Cheriyan; H. Karloff; R. Khandekar; J. Könemann 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 229 KB

We show that the standard linear programming relaxation for the tree augmentation problem in undirected graphs has an integrality ratio that approaches 3 2 . This refutes a conjecture of Cheriyan, Jordán, and Ravi [J. Cheriyan, T. Jordán, R. Ravi, On 2-coverings and 2packings of laminar families, in

A Note on some Dual Integral Equations

✍ S. Banerjea; C.C. Kar 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB 👁 2 views

A study on the dual integral of J

✍ Q.Z. Xiao; C.C. Wu; M.G. Huang 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 211 KB