Lin Chen

29 papers B 5C 3Misc 2Journal 16Unranked 3
YearRankTypeTitle / Venue / Authors
2000 J jnl
A selected tour of the theory of identification matrices.
Theor. Comput. Sci.
Lin Chen
1999 J jnl
Graph Isomorphism and Identification Matrices: Sequential Algorithms.
J. Comput. Syst. Sci.
Lin Chen
1999 J jnl
On the Power of some Pram Models.
Parallel Algorithms Appl.
Selim G. Akl, Lin Chen
1999 J jnl
Provably Fastest Parallel Algorithms for Bipartite Permutation Graphs.
Parallel Process. Lett.
Lin Chen, Julius Y. Jiang, Maung T. Nyeu
1998 J jnl
Optimal Circular Arc Representations: Properties, Recognition, and Construction.
J. Comput. Syst. Sci.
Lin Chen
1997 B conf
A Provably Fastest Parallel Algorithm for the Recognition of the Consecutive Ones Property with Selected Applications.
ICPADS
Lin Chen
1997 Misc conf
A Selected Tour of the Theory of Identification Matrices.
COCOON
Lin Chen
1997 J jnl
Efficient Parallel Recognition of Some Circular Arc Graphs, II.
Algorithmica
Lin Chen
1997 J jnl
Optimal Bucket Sorting and Overlap Representations.
Parallel Algorithms Appl.
Lin Chen
1997 B conf
Optimal Computation of Shortest Paths on Doubly Convex Bipartite Graphs.
ICPADS
Lin Chen
1997 B conf
Tight Lower Bounds for Computing Shortest Paths on Proper Interval and Bipartite Permutation Graphs.
PaCT
Lin Chen
1996 J jnl
Graph Isomorphism and Identification Matrices: Parallel Algorithms.
IEEE Trans. Parallel Distributed Syst.
Lin Chen
1996 J jnl
Improving Space Efficiency for a Family of Operations.
Inf. Sci.
Lin Chen
1996 J jnl
Optimal Operations on Red-Black Trees.
Int. J. Found. Comput. Sci.
Lin Chen, René Schott
1996 — conf
Optimal overlap representations.
ISPAN
Lin Chen
1996 J jnl
Partitioning Graphs Into Hamiltonian Ones.
Parallel Comput.
Lin Chen
1995 Misc conf
Efficient Parallel Algorithms on Proper Circular Arc Graphs.
PDPTA
Selim G. Akl, Lin Chen
1995 — conf
Optimal Circular Arc Representations.
Euro-Par
Lin Chen
1995 J jnl
Solving the Shortest-Paths Problem on Bipartite Permutation Graphs Efficiently.
Inf. Process. Lett.
Lin Chen
1994 — conf
Parallel graph isomorphism detection with identification matrices.
ISPAN
Lin Chen
1994 B conf
Revisiting Circular Arc Graphs.
ISAAC
Lin Chen
1993 J jnl
Efficient Parallel Recognition of Some Circular Arc Graphs, I.
Algorithmica
Lin Chen
1993 J jnl
Efficient parallel algorithms for bipartite permutation graphs.
Networks
Lin Chen, Yaacov Yesha
1993 C conf
Optimal Operations on Red-Black Trees.
ICCI
Lin Chen, René Schott
1992 J jnl
Optimal Parallel Time Bounds for the Maximum Clique Problem on Intervals.
Inf. Process. Lett.
Lin Chen
1991 C conf
Logarithmic Time NC Algorithms for Comparability Graphs and Circle Graphs.
ICCI
Lin Chen
1991 J jnl
Parallel Recognition of the Consecutive Ones Property with Applications.
J. Algorithms
Lin Chen, Yaacov Yesha
1990 C conf
Efficient Deterministic Parallel Algorithms for Integer Sorting.
ICCI
Lin Chen
1989 B conf
NC Algorithms for Circular-Arc Graphs.
WADS
Lin Chen