Formal Barriers to Simple Algorithms for the Matroid Secretary Problem

Formal Barriers to Simple Algorithms for the Matroid Secretary Problem
复制标题

拟阵秘书问题简单算法的形式障碍

DOI:
--
复制
发表时间:
2021
期刊:
International Conference on Web and Internet Economics
影响因子:
--
通讯作者:
Singla, Sahil
Singla, Sahil
中科院分区:
--
文献类型:
--
作者:
Bahrani, Maryam;Beyhaghi, Hedyeh;Singla, Sahil

文献摘要

参考文献

被引文献

相似文献

DOI: --
发表时间: 2016
影响因子: 0.8
作者:
T. Huynh;P. Nelson
通讯作者: P. Nelson
DOI: 10.1137/1.9781611974331.ch72
发表时间: 2015-08
期刊: --
影响因子: --
作者:
Moran Feldman;O. Svensson;R. Zenklusen
通讯作者: Moran Feldman;O. Svensson;R. Zenklusen
DOI: 10.1112/plms/s3-7.1.300
发表时间: 1957
影响因子: 1.8
作者:
R. Rado
通讯作者: R. Rado
一种简单的 PTAS,用于强基可排序拟阵上的加权拟阵匹配
DOI: --
发表时间: 2011
影响因子: 1.1
作者:
J. A. Soto
通讯作者: J. A. Soto
随机顺序模型
DOI: --
发表时间: 2020
期刊: Beyond the Worst-Case Analysis of Algorithms
影响因子: --
作者:
Anupam Gupta;Sahil Singla
通讯作者: Sahil Singla