R. C. T. Lee

From MaRDI portal
Person:702771

Available identifiers

zbMath Open lee.richard-chia-tungMaRDI QIDQ702771

List of research outcomes





PublicationDate of PublicationType
Clarification of lower bounds of two-machine flow-shop scheduling to minimize total late work2022-12-23Paper
The exact multiple pattern matching problem solved by a reference tree approach2021-08-11Paper
Parallel graph algorithms based upon broadcast communications2018-09-14Paper
Minimum spanning trees of moving points in the plane2018-09-14Paper
A parallel algorithm for solving sparse triangular systems2018-09-14Paper
The NPO-completeness of the longest Hamiltonian cycle problem2016-06-09Paper
An optimal EREW parallel algorithm for computing breadth-first search trees on permutation graphs2016-06-01Paper
A new filtration method and a hybrid strategy for approximate string matching2013-11-29Paper
Edit distance for a run-length-encoded string and an uncompressed string2010-03-24Paper
Finding a longest common subsequence between a run-length-encoded string and an uncompressed string2008-04-28Paper
The approximability of the weighted Hamiltonian path completion problem on a tree2005-09-22Paper
The minimal spanning tree preservation approaches for DNA multiple sequence alignment and evolutionary tree construction2005-05-13Paper
The full Steiner tree problem2005-01-18Paper
https://portal.mardi4nfdi.de/entity/Q48086282004-08-12Paper
An optimal algorithm for finding the minimum cardinality dominating set on permutation graphs2002-07-30Paper
An optimal embedding of cycles into incomplete hypercubes2002-07-25Paper
UML and C++: A practical guide to object-oriented development.2001-05-29Paper
https://portal.mardi4nfdi.de/entity/Q42184341998-11-11Paper
The weighted perfect domination problem and its variants1996-10-06Paper
Single step searching in weighted block graphs1995-08-10Paper
An optimal algorithm to solve the minimum weakly cooperative guards problem for 1-spiral polygons1994-12-08Paper
Optimal MMI file systems for orthogonal range retrieval1994-01-31Paper
https://portal.mardi4nfdi.de/entity/Q52890531994-01-06Paper
A linear time algorithm to solve the weighted perfect domination problem in series-parallel graphs1994-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42019301993-09-06Paper
The searching over separators strategy to solve some NP-hard problems in subexponential time1993-06-29Paper
The slab dividing approach to solve the Euclidean \(P\)-center problem1993-04-01Paper
Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, and \(N\)-step SCAN1993-01-26Paper
Special subgraphs of weighted visibility graphs1993-01-17Paper
Solving the Euclidean bottleneck biconnected edge subgraph problem by 2- relative neighborhood graphs1993-01-16Paper
PARALLEL ALGORITHMS FOR COMPUTING THE CLOSEST VISIBLE VERTEX PAIR BETWEEN TWO POLYGONS1993-01-16Paper
Solving the Euclidean bottleneck matching problem by \(k\)-relative neighborhood graphs1992-09-27Paper
20‐relative neighborhood graphs are hamiltonian1992-06-27Paper
COVERING CONVEX RECTILINEAR POLYGONS IN LINEAR TIME1992-06-27Paper
VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE1991-01-01Paper
On weighted rectilinear 2-center and 3-center problems1991-01-01Paper
The weighted perfect domination problem1990-01-01Paper
Solving the set cover problem on a supercomputer1990-01-01Paper
On the continuous working problem1990-01-01Paper
The vectorization of the partition problem1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33597941990-01-01Paper
Counting clique trees and computing perfect elimination schemes in parallel1989-01-01Paper
A branch-and-bound algorithm to solve the equal-execution-time job scheduling problem with precedence constraint and profile1989-01-01Paper
Efficient parallel algorithms for finding maximal cliques, clique trees, and minimum coloring on chordal graphs1988-01-01Paper
On a scheduling problem where a job can be executed only by a limited number of processors1988-01-01Paper
An O(N log N) minimal spanning tree algorithm for N points in the plane1986-01-01Paper
The mapping of two-dimensional array processors to one-dimensional processors1986-01-01Paper
A Letter-oriented Minimal Perfect Hashing Scheme1986-01-01Paper
A parallel sorting scheme whose basic operation sortsN elements1985-01-01Paper
On the average length of Delaunay triangulations1984-01-01Paper
Optimal speeding up of parallel algorithms based upon the divide-and- conquer strategy1984-01-01Paper
A new parallel sorting algorithm based upon min-mid-max operations1984-01-01Paper
A parallel algorithm to solve the stable marriage problem1984-01-01Paper
The average performance analysis of a closest‐pair algorithm1984-01-01Paper
The hierarchical ordering in multiattribute files1983-01-01Paper
Symbolic Gray Code as a Perfect Multiattribute Hashing Scheme for Partial Match Queries1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30422171981-01-01Paper
Symbolic Gray Code as a Multikey Hashing Function1980-01-01Paper
Towards Automatic Auditing of Records1978-01-01Paper
Storage Reduction Through Minimal Spanning Trees and Spanning Forests1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41366051976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41257731975-01-01Paper
Fuzzy Logic and the Resolution Principle1972-01-01Paper
Some properties of fuzzy logic1972-01-01Paper
An algorithm to generate prime implicants and its application to the selection problem1972-01-01Paper
On the Optimal Solutions to AND/OR Series-Parallel Graphs1971-01-01Paper
Application of game tree searching techniques to sequential pattern recognition1971-01-01Paper

Research outcomes over time

This page was built for person: R. C. T. Lee