97 citations · 101 across the 3 of their papers we have counts for
3 papers
cs.DS2021★ 97 cited
A Simple Algorithm for the Constrained Sequence Problems
Francis Yuk Lun Chin, Ngai Lam Ho, Alfredo De Santis +1
In this paper we address the constrained longest common subsequence problem. Given two sequences , and a constrained sequence , a sequence is a constrained longest co…
cs.DS2009
Algorithms for Placing Monitors in a Flow Network
Francis Chin, Marek Chrobak, Li Yan
In the Flow Edge-Monitor Problem, we are given an undirected graph G=(V,E), an integer k > 0 and some unknown circulation ψon G. We want to find a set of k edges in G, so that if w…
cs.DS2009★ 4 cited
A New Upper Bound on 2D Online Bin Packing
Xin Han, Francis Y. L. Chin, Hing-Fung Ting +1
The 2D Online Bin Packing is a fundamental problem in Computer Science and the determination of its asymptotic competitive ratio has attracted great research attention. In a long s…