Probabilistic analysis of Online Bin Coloring algorithms via Stochastic Comparison
Year of publication: |
2008
|
---|---|
Authors: | Benjamin, Hiller ; Tjark, Vredeveld |
Institutions: | Graduate School of Business and Economics (GSBE), School of Business and Economics |
Subject: | mathematical applications |
-
Lifting valid inequalities for the precedence constrained knapsack problem
Leensel, R.L.M.J. van de, (1997)
-
Integer linear programming formulations for treewidth
Alexander, Grigoriev, (2011)
-
Intertemporal substitution in import demand and habit formation *
Croix,David,de la, (1996)
- More ...
-
Probabilistic alternatives for competitive analysis
Benjamin, Hiller, (2009)
-
Simple optimality proofs for Least Recently Used in the presence of locality of reference
Benjamin, Hiller, (2009)
-
Dynamic Pricing Problems with Elastic Demand
Alexander, Grigoriev, (2010)
- More ...