Concepedia

Yehoshua Perl

YP

Statistics

Publications

98

Citations

3.9K

H-Index

32

Active since

1977

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 computing, computer science, and knowledge representation.

Publications per year

1977–2025

98

Publications

98

A Linear Recognition Algorithm for Cographs

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

Computing, Computer Science, Mathematics +13

Clustering and domination in perfect graphs

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

Natural Sciences, Mathematics, Combinatorics +7

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

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

Computing, Computer Science, Algorithms +10

The complexity of finding maximum disjoint paths with length constraints

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

Computing, Computer Science, Mathematics +12

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

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

Computing, Computer Science, Databases +11

1–5 of 98