L
Lin Chen
Researcher at Ohio State University
Publications - 3
Citations - 69
Lin Chen is an academic researcher from Ohio State University. The author has contributed to research in topics: Complete bipartite graph & Maximal independent set. The author has an hindex of 2, co-authored 3 publications receiving 69 citations.
Papers
More filters
Journal ArticleDOI
Efficient parallel algorithms for bipartite permutation graphs
Lin Chen,Yaacov Yesha +1 more
TL;DR: The minimum fill-in problem for bipartite permutation graphs can be solved efficiently by a randomized parallel algorithm and the first efficient parallel algorithms for several problems on bipartitespermutation graphs are given.
Journal ArticleDOI
Parallel recognition of the consecutive ones property with applications
TL;DR: This paper gives the first NC algorithm for recognizing the consecutive 1's property for rows of a (0, 1)-matrix, and shows that the maximum matching problem for arbitrary convex bipartite graphs can be solved within the same complexity bounds.
Parallel complexity of discrete problems
TL;DR: By exhibiting a parallel algorithm, it is shown, for the first time, that the recognition of the consecutive 1's property for rows of a (0,1)-matrix is in NC, and the techniques and methods exhibited can be used to obtain efficient solutions to some other problems.