ℹ️
🇬🇧
Search
Search for publications relevant for "Competitive ratio"
Competitive ratio
Publication
Class
Person
Publication
Programmes
publication
The optimal absolute ratio for online bin packing
+1
2019 |
Faculty of Mathematics and Physics
publication
Online scheduling of jobs with fixed start times on related machines
2012 |
Faculty of Mathematics and Physics
publication
Online Scheduling of Jobs with Fixed Start Times on Related Machines
2016 |
Faculty of Mathematics and Physics
publication
Better approximation bounds for the joint replenishment problem
2014 |
Faculty of Mathematics and Physics
publication
Colored Bin Packing: Online Algorithms and Lower Bounds
2018 |
Faculty of Mathematics and Physics
publication
Preemptive scheduling in overloaded systems.
2003 |
Faculty of Mathematics and Physics
publication
PROPHET SECRETARY
2017 |
Faculty of Mathematics and Physics
publication
Prophet Secretary
2015 |
Faculty of Mathematics and Physics
publication
New results on multi-level aggregation
2021 |
Faculty of Mathematics and Physics
publication
A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines Without Preemption
2015 |
Faculty of Mathematics and Physics
publication
Structural breaks in dependent, heteroscedastic, and extremal panel data
2018 |
Faculty of Mathematics and Physics
publication
Online Packet Scheduling with Bounded Delay and Lookahead
2016 |
Faculty of Mathematics and Physics
publication
On packet scheduling with adversarial jamming and speedup
2021 |
Faculty of Mathematics and Physics
publication
On Packet Scheduling with Adversarial Jamming and Speedup
2018 |
Faculty of Mathematics and Physics
publication
Online Colored Bin Packing
2015 |
Faculty of Mathematics and Physics
publication
A phi-Competitive Algorithm for Scheduling Packets with Deadlines
2019 |
Faculty of Mathematics and Physics
publication
A phi-COMPETITIVE ALGORITHM FOR SCHEDULING PACKETS WITH DEADLINES
2022 |
Faculty of Mathematics and Physics
publication
Better bounds for incremental frequency allocation in bipartite graphs
2013 |
Faculty of Mathematics and Physics
publication
Breaking the barrier of 2 for the competitiveness of longest queue drop
2021 |
Faculty of Mathematics and Physics
publication
Online Algorithms for Multilevel Aggregation
2020 |
Faculty of Mathematics and Physics
publication
Online Algorithms for Multi-Level Aggregation
2016 |
Faculty of Mathematics and Physics
publication
Online packet scheduling with bounded delay and lookahead
2019 |
Faculty of Mathematics and Physics