97 citations · 101 across the 4 of their papers we have counts for
4 papers
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…
Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks
Joseph Wun-Tat Chan, Francis Y. L. Chin, Xin Han +3
Wireless Communication Networks based on Frequency Division Multiplexing (FDM in short) plays an important role in the field of communications, in which each request can be satisfi…
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…
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…