49 citations · 171 across the 6 of their papers we have counts for
10 papers
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…
On the Ramsey Numbers for Bipartite Multigraphs
Ming-Yang Chen, Hsueh-I. Lu, Hsu-Chun Yen
A coloring of a complete bipartite graph is shuffle-preserved if it is the case that assigning a color to edges and enforces the same color assignment for e…
Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer
Ching-Chi Lin, Hsueh-I Lu, I-Fan Sun
Let be an -node planar graph. In a visibility representation of , each node of is represented by a horizontal line segment such that the line segments representing an…
Compact Floor-Planning via Orderly Spanning Trees
Chien-Chih Liao, Hsueh-I Lu, Hsu-Chun Yen
Floor-planning is a fundamental step in VLSI chip design. Based upon the concept of orderly spanning trees, we present a simple O(n)-time algorithm to construct a floor-plan for an…
Detecting Race Conditions in Parallel Programs that Use Semaphores
Philip N. Klein, Hsueh-I Lu, Rob H. B. Netzer
We address the problem of detecting race conditions in programs that use semaphores for synchronization. Netzer and Miller showed that it is NP-complete to detect race conditions i…
Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications
Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu
We study an abstract optimization problem arising from biomolecular sequence analysis. For a sequence A of pairs (a_i,w_i) for i = 1,..,n and w_i>0, a segment A(i,j) is a consecuti…