Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach.
Nikhil BansalMoses CharikarRavishankar KrishnaswamyShi LiPublished in: SODA (2014)
Keyphrases
- combinatorial optimization
- graph theory
- np hard
- broadcast scheduling
- information systems
- computational cost
- worst case
- databases
- learning algorithm
- search engine
- objective function
- search algorithm
- significant improvement
- real time
- theoretical analysis
- orders of magnitude
- times faster
- information retrieval
- data mining
- noise tolerant