✦ LIBER ✦

On Variants of the Matroid Secretary Problem

✍ Scribed by Oveis Gharan, Shayan; Vondrák, Jan

Book ID: 121622822
Publisher: Springer
Year: 2013
Tongue: English
Weight: 780 KB
Volume: 67
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s00453-013-9795-y

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Complexity of Matroid Isomorphism

On the Complexity of Matroid Isomorphism Problem

✍ B. V. Raghavendra Rao; M. N. Jayalal Sarma 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 841 KB

The secretary problem

✍ Arnab Chakraborty 📂 Article 📅 1996 🏛 Indian Academy of Sciences 🌐 English ⚖ 460 KB

Efficient solution of the matroid produc

Efficient solution of the matroid product problem

✍ Dan Gusfield 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 206 KB

A note on the separation problem for the

A note on the separation problem for the matching matroid

✍ Alain Prodon 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 656 KB

The solution to a matroid problem of Knu

The solution to a matroid problem of Knuth

✍ Robert E. Bixby 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 167 KB

In thig ncrte we answer a question posed by Knuth in his recent paper "Random matroids". E"rtrutb des&.xs in [2] an algorithm which, subject to certain arbitrary choices, is ~&D&C of constructing any matroid. In effect, this algorithm shows how to ob~ai$d '"erectians? (as defined by Crapo [l]) of a

A secretary problem on fuzzy sets

✍ Li Xiaojie; Jin Zhiming 📂 Article 📅 1995 🏛 SP Editorial Committee of Applied Mathematics - A 🌐 English ⚖ 387 KB