Dwibedy, Debasis; Mohanty, Rakesh - 2023
The knowledge of future partial information in the form of a lookahead to design efficient online algorithms is a theoretically-efficient and realistic approach to solving computational problems. Design and analysis of semi-online algorithms with \textit{extra piece of information (EPI)} as a...