On the Smoothed Complexity of Combinatorial Local Search
Mathematics of Operations Research
2025
Flow shops with reentry: The total weighted completion time objective
Journal of Scheduling
2025
28
3
Scheduling with Testing: Competitive Algorithms for Minimizing the Total Weighted Completion Time in the Adversarial Model
Frontiers of Algorithmics
Springer Nature Singapore
2025