Narrow search
Showing 1 - 10 of 12
Cover Image
Matroids are immune to Braess' paradox
Fujishige, Satoru; Goemans, Michel X.; Harks, Tobias; … - In: Mathematics of operations research 42 (2017) 3, pp. 745-761
Persistent link: https://www.econbiz.de/10011742479
Cover Image
Tight approximations of dynamic risk measures
Iancu, Dan A.; Petrik, Marek; Subramanian, Dharmashankar - In: Mathematics of operations research 40 (2015) 3, pp. 655-682
Persistent link: https://www.econbiz.de/10011338697
Cover Image
Unified algorithms for online learning and competitive analysis
Buchbinder, Niv; Chen, Shahar; Naor, Joseph; Shamir, Ohad - In: Mathematics of operations research 41 (2016) 2, pp. 612-625
Persistent link: https://www.econbiz.de/10011520498
Cover Image
Submodular stochastic probing on matroids
Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin P. - In: Mathematics of operations research 41 (2016) 3, pp. 1022-1038
Persistent link: https://www.econbiz.de/10011520800
Cover Image
Strong algorithms for the ordinal matroid secretary problem
Soto, José A.; Turkieltaub, Abner; Verdugo, Victor - In: Mathematics of operations research 46 (2021) 2, pp. 642-673
Persistent link: https://www.econbiz.de/10012582192
Cover Image
Interdicting structured combinatorial optimization problems with {0, 1}-objectives
Chestnut, Stephen R.; Zenklusen, Rico - In: Mathematics of operations research 42 (2017) 1, pp. 144-166
Persistent link: https://www.econbiz.de/10011654613
Cover Image
A generalized polymatroid approach to stable matchings with lower quotas
Yokoi, Yu - In: Mathematics of operations research 42 (2017) 1, pp. 238-255
Persistent link: https://www.econbiz.de/10011654638
Cover Image
Supermodularity in unweighted graph optimization II : matroidal term rank augmentation
Bérczi, Kristóf; Frank, András - In: Mathematics of operations research 43 (2018) 3, pp. 754-762
Persistent link: https://www.econbiz.de/10011914342
Cover Image
Optimal approximation for submodular and supermodular optimization with bounded curvature
Sviridenko, Maxim; Vondrák, Jan; Ward, Justin - In: Mathematics of operations research 42 (2017) 4, pp. 1197-1218
Persistent link: https://www.econbiz.de/10011773315
Cover Image
A simple O(log log(rank))-competitive algorithm for the matroid secretary problem
Feldman, Moran; Svensson, Ola Nils Anders; Zenklusen, Rico - In: Mathematics of operations research 43 (2018) 2, pp. 638-650
Persistent link: https://www.econbiz.de/10011868640