Search results
From MaRDI portal
- Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model 2011-07-06 Paper Space Lower Bounds for Online Pattern Matching...10 bytes (16 words) - 19:04, 11 December 2023
- Approximation and Online Algorithms 2007-02-12 Paper Approximation and Online Algorithms 2007-02-12 Paper Approximation and Online Algorithms 2007-02-12 Paper...10 bytes (18 words) - 17:14, 7 December 2023
- irrevocability requirement for online graph algorithms 2022-06-28 Paper Online bin covering with advice 2021-04-08 Paper Online bin covering with advice 2020-01-16...10 bytes (18 words) - 22:21, 10 December 2023
- Problem 2013-08-07 Paper New Online Algorithms for Story Scheduling in Web Advertising 2013-08-07 Paper Online Algorithms 2013-06-18 Paper Ronald Graham:...10 bytes (17 words) - 19:47, 8 December 2023
- requirement for online graph algorithms 2022-06-28 Paper Online bin covering with advice 2021-04-08 Paper Randomized distributed online algorithms against adaptive...10 bytes (17 words) - 00:03, 10 December 2023
- distributed online algorithms against adaptive offline adversaries 2020-08-04 Paper Advice complexity of priority algorithms 2020-06-02 Paper Online bin covering...10 bytes (18 words) - 12:37, 8 December 2023
- Approximation and Online Algorithms 2005-12-14 Paper Approximation and Online Algorithms 2005-12-14 Paper Approximation and Online Algorithms 2005-12-14 Paper...10 bytes (16 words) - 00:17, 9 December 2023
- de/entity/Q4606281 2018-03-02 Paper Colored bin packing: online algorithms and lower bounds 2018-02-28 Paper Online bin stretching with three bins 2018-02-28 Paper...10 bytes (17 words) - 11:24, 8 December 2023
- Average-case performance of rollout algorithms for knapsack problems 2015-06-18 Paper Online Stochastic Matching: New Algorithms with Better Bounds 2015-03-31...10 bytes (17 words) - 11:43, 11 December 2023
- Paper Online scheduling of packets with agreeable deadlines 2014-12-05 Paper Online Knapsack Revisited 2014-09-02 Paper Lower bounds for online makespan...10 bytes (16 words) - 23:42, 9 December 2023
- lower bound for classic online bin packing 2021-06-30 Paper A new lower bound for classic online bin packing 2020-08-24 Paper Online bin packing with cardinality...10 bytes (16 words) - 23:22, 10 December 2023
- 2016-07-05 Paper Online hypergraph coloring with rejection 2015-08-04 Paper Online file caching with rejection penalties 2015-05-26 Paper The online \(k\)-server...10 bytes (16 words) - 04:46, 9 December 2023
- 2010-01-29 Paper Approximation and Online Algorithms 2009-08-11 Paper Algorithms and Computation 2009-08-07 Paper A note on online strip packing 2009-07-10 Paper...10 bytes (18 words) - 13:48, 8 December 2023
- Technique to Obtain Hardness Results for Randomized Online Algorithms – A Survey 2015-09-08 Paper Online coloring of bipartite graphs with and without advice...10 bytes (17 words) - 06:44, 9 December 2023
- 2014-11-14 Paper Online algorithms for 1-space bounded 2-dimensional bin packing and square packing 2014-10-06 Paper Online Algorithms for 1-Space Bounded...10 bytes (18 words) - 19:54, 12 December 2023
- of an online retailer 2020-01-23 Paper Data preparation using data quality matrices for classification mining 2009-04-30 Paper Obtaining online approximation...10 bytes (18 words) - 08:50, 13 December 2023
- optimal online algorithm for single machine scheduling to minimize total general completion time 2012-05-23 Paper Optimal algorithms for online scheduling...10 bytes (18 words) - 20:45, 9 December 2023
- ℴ(log m)-Competitive Algorithm for Online Machine Minimization 2018-07-16 Paper On the optimality of exact and approximation algorithms for scheduling problems...10 bytes (17 words) - 18:03, 11 December 2023
- classical automata with advice for online minimization problems 2022-05-17 Paper Quantum online streaming algorithms with logarithmic memory 2021-11-05...10 bytes (16 words) - 15:13, 12 December 2023
- Publication Date of Publication Type Randomized algorithms for metrical task systems 2022-12-16 Paper Randomized algorithms for that ancient scheduling problem 2022-08-19...10 bytes (17 words) - 11:24, 8 December 2023
