42 citations · 42 across the 2 of their papers we have counts for
2 papers
cs.DS2022
Online TSP with Predictions
Hsiao-Yu Hu, Hao-Ting Wei, Meng-Hsi Li +2
We initiate the study of online routing problems with predictions, inspired by recent exciting results in the area of learning-augmented algorithms. A learning-augmented online alg…
cs.DS2003★ 42 cited
An Optimal Algorithm for the Maximum-Density Segment Problem
Kai-min Chung, Hsueh-I Lu
We address a fundamental problem arising from analysis of biomolecular sequences. The input consists of two numbers and and a sequence of number pairs…