New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling.

Spencer Compton Slobodan Mitrovic Ronitt Rubinfeld

Published in: ICALP (2023)

Keyphrases

partitioning algorithm
data sets
orders of magnitude
learning algorithm
recently developed
dynamic programming
worst case
theoretical analysis
resource allocation
computational efficiency
optimization problems
exact computation
round robin
query processing
lower bound
data structure
neural network