Concepedia

Yehoshua Perl

YP

95

Publications

3.8K

Citations

32

H-Index

1977

Active since

Affiliations

New Jersey Institute of Technology(Current)

Kean University

Bar-Ilan University

Rutgers, The State University of New Jersey

City University of New York

Yehoshua Perl is an author at New Jersey Institute of Technology specializing in engineering, computer science, and semantic web.

Top concepts

EngineeringSemantic WebSemanticsComputer ScienceData ScienceData IntegrationLinguisticsHealth InformaticsAutomated ReasoningComputational Linguistics

Publications per year

1977–2022

95

Publications

95

A Linear Recognition Algorithm for Cographs

Derek G. Corneil, Yehoshua Perl, Laura K. Stewart · SIAM Journal on Computing · 1985 · 640 citations

Engineering, Structural Pattern Recognition, Unique Tree Representation +19

Clustering and domination in perfect graphs

Derek G. Corneil, Yehoshua Perl · Discrete Applied Mathematics · 1984 · 242 citations

Graph Minor, Cluster Computing, Network Science +9

Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph

Yossi Shiloach, Yehoshua Perl · Journal of the ACM · 1978 · 169 citations

Theory Of Computing, Network Science, Graph Theory +12

The complexity of finding maximum disjoint paths with length constraints

Alon Itai, Yehoshua Perl, Yossi Shiloach · Networks · 1982 · 152 citations

Mathematical Programming, Length K, Engineering +21

Interpolation search—a log log <i>N</i> search

Yehoshua Perl, Alon Itai, Haim Avni · Communications of the ACM · 1978 · 105 citations · Full text

Engineering, Interpolation Search, Computational Complexity +17

Rows per page

1–5 of 95