Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions∗ Thomas Kesselheim†1 and Andreas Tönnis‡2 1 Max-Planck-Insitut für Informatik and Saarland University, Saarbrücken,

Source URL: drops.dagstuhl.de

O(log log rank) competitive-ratio for the Matroid Secretary Problem Oded Lachish∗ Abstract

Source URL: www.dcs.bbk.ac.uk

20 March, 2003 A global solution needed to deal with the “Japan problem” Kumiharu Shigehara Former Deputy Secretary-General and chief economist of the Organisation for Economic Co-operation and Development

Source URL: office.shigehara.online.fr

A global solution needed to deal with the "Japan problem" Kumiharu Shigehara Former Deputy Secretary-General and chief economist of the Organisation for Economic Co-operation and Development The Japanese economy has bee

Source URL: office.shigehara.online.fr

Matroid Secretary Problem in the Random Assignment Model Jose´ Soto Department of Mathematics M.I.T.

Source URL: www.dim.uchile.cl

Advances on Matroid Secretary Problem: Free Order and Laminar Case Patrick Jaillet MIT -

Source URL: www.dim.uchile.cl

Advances on Matroid Secretary Problem: Free Order and Laminar Case Patrick Jaillet MIT -

Source URL: www.dim.uchile.cl

• Matroid theory
• Mathematics
• Matroid
• Uniform matroid
• Matroid partitioning

Principal Partition and the Matroid Secretary Problem Jose´ A. Soto Department of Mathematics M.I.T.

Source URL: www.dim.uchile.cl

• Matroid theory
• Matroid
• Partition of a set
• Uniform matroid

The Submodular Secretary Problem Goes Linear Moran Feldman∗ Rico Zenklusen† arXiv:1507.08384v1 [cs.DS] 30 Jul 2015

Source URL: arxiv.org

THE SECRETARY PROBLEM ON AN UNKNOWN POSET arXiv:1107.1379v2 [math.CO] 28 Jun 2012 BRYN GARROD AND ROBERT MORRIS Abstract. We consider generalizations of the classical secretary problem, also known as the

Source URL: arxiv.org