Richard Chia-Tung 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
Minimum spanning trees of moving points in the plane2018-09-14Paper
A parallel algorithm for solving sparse triangular systems2018-09-14Paper
Parallel graph algorithms based upon broadcast communications2018-09-14Paper
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
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
On weighted rectilinear 2-center and 3-center problems1991-01-01Paper
VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE1991-01-01Paper
Solving the set cover problem on a supercomputer1990-01-01Paper
The weighted perfect domination problem1990-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
A branch-and-bound algorithm to solve the equal-execution-time job scheduling problem with precedence constraint and profile1989-01-01Paper
Counting clique trees and computing perfect elimination schemes in parallel1989-01-01Paper
On a scheduling problem where a job can be executed only by a limited number of processors1988-01-01Paper
Efficient parallel algorithms for finding maximal cliques, clique trees, and minimum coloring on chordal graphs1988-01-01Paper
The mapping of two-dimensional array processors to one-dimensional processors1986-01-01Paper
An O(N log N) minimal spanning tree algorithm for N points in the plane1986-01-01Paper
A Letter-oriented Minimal Perfect Hashing Scheme1986-01-01Paper
A parallel sorting scheme whose basic operation sortsN elements1985-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
On the average length of Delaunay triangulations1984-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
An algorithm to generate prime implicants and its application to the selection problem1972-01-01Paper
Some properties of fuzzy logic1972-01-01Paper
Fuzzy Logic and the Resolution Principle1972-01-01Paper
Application of game tree searching techniques to sequential pattern recognition1971-01-01Paper
On the Optimal Solutions to AND/OR Series-Parallel Graphs1971-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Richard Chia-Tung Lee