×

zbMATH — the first resource for mathematics

Found 10 Documents (Results 1–10)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Rubinstein, Aviad
Beyond matroids: secretary problem and prophet inequality with general constraints. (English) Zbl 1373.68457
Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 324-332 (2016).
MSC:  68W27 68Q25
PDF BibTeX XML Cite
\textit{A. Rubinstein}, in: Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC '16, Cambridge, MA, USA, June 19--21, 2016. New York, NY: Association for Computing Machinery (ACM). 324--332 (2016; Zbl 1373.68457)
Full Text: DOI
Vardi, Shai
The returning secretary. (English) Zbl 1355.68296
Mayr, Ernst W. (ed.) et al., 32nd international symposium on theoretical aspects of computer science, STACS’15, Garching, Germany, March 4–7, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-78-1). LIPIcs – Leibniz International Proceedings in Informatics 30, 716-729 (2015).
MSC:  68W27 05B35 60G40 68W25
PDF BibTeX XML Cite
\textit{S. Vardi}, LIPIcs -- Leibniz Int. Proc. Inform. 30, 716--729 (2015; Zbl 1355.68296)
Full Text: DOI
Dinitz, Michael; Kortsarz, Guy
Matroid secretary for regular and decomposable matroids. (English) Zbl 1421.68245
Khanna, Sanjeev (ed.), Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6–8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 108-117 (2013).
MSC:  68W27 05B35
PDF BibTeX XML Cite
\textit{M. Dinitz} and \textit{G. Kortsarz}, in: Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6--8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 108--117 (2013; Zbl 1421.68245)
Full Text: DOI
Chakraborty, Sourav; Lachish, Oded
Improved competitive ratio for the matroid secretary problem. (English) Zbl 1421.68241
Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1702-1712 (2012).
MSC:  68W27 05B35 60G40 68W20
PDF BibTeX XML Cite
\textit{S. Chakraborty} and \textit{O. Lachish}, in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1702--1712 (2012; Zbl 1421.68241)
Full Text: Link
Soto, José A.
Matroid secretary problem in the random assignment model. (English) Zbl 1375.68225
Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1275-1284 (2011).
MSC:  68W27 05B35 68W40
PDF BibTeX XML Cite
\textit{J. A. Soto}, in: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23--25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1275--1284 (2011; Zbl 1375.68225)
Full Text: Link
Im, Sungjin; Wang, Yajun
Secretary problems: laminar matroid and interval scheduling. (English) Zbl 1377.90075
Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1265-1274 (2011).
MSC:  90C27 05B35 68Q25 68W27 90B35
PDF BibTeX XML Cite
\textit{S. Im} and \textit{Y. Wang}, in: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23--25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1265--1274 (2011; Zbl 1377.90075)
Full Text: Link
Oveis Gharan, Shayan; Vondrák, Jan
On variants of the matroid secretary problem. (English) Zbl 1307.68100
Demetrescu, Camil (ed.) et al., Algorithms – ESA 2011. 19th annual European symposium, Saarbrücken, Germany, September 5–9, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23718-8/pbk). Lecture Notes in Computer Science 6942, 335-346 (2011).
MSC:  68W27 05B35 60C05 60G40 68Q17 68W25 90C27
PDF BibTeX XML Cite
\textit{S. Oveis Gharan} and \textit{J. Vondrák}, Lect. Notes Comput. Sci. 6942, 335--346 (2011; Zbl 1307.68100)
Full Text: DOI
Babaioff, Moshe; Dinitz, Michael; Gupta, Anupam; Immorlica, Nicole; Talwar, Kunal
Secretary problems: weights and discounts. (English) Zbl 1422.68336
Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1245-1254 (2009).
MSC:  68W40 68W27 91A60 91B26
PDF BibTeX XML Cite
\textit{M. Babaioff} et al., in: Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4--6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1245--1254 (2009; Zbl 1422.68336)
Full Text: Link

Filter Results by …

Document Type
all top 5
Author
Serial
all top 5
Year of Publication
all top 3
Classification