𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Lift-and-project ranks and antiblocker duality

✍ Scribed by László Lipták; Levent Tunçel


Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
228 KB
Volume
33
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Lift and project relaxations for the mat
✍ Néstor E. Aguilera; Silvia M. Bianchi; Graciela L. Nasini 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 283 KB

We compare lift and project methods given by Lovà asz and Schrijver (the N+ and N procedures) and by Balas, Ceria and Cornuà ejols (the disjunctive procedure) when working on the matching, perfect matching and covering polytopes. When the underlying graph is the complete graph of n=2s+1 nodes we obt

Oriented Rank Three Matroids and Project
✍ Franz B. Kalhoff 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 259 KB

Recently, Goodman et al. [9,10] have proven two conjectures by Grünbaum right, showing that any arrangement of pseudolines in the plane can be embedded into a flat projective plane and that there exists a universal topological projective plane in which every arrangement of pseudolines is stretchable