a person in the record
Amihood Amir
Professor of Computer Scienceborn 1956
Wikidata names Dov Gabbay as doctoral advisor and lists 10 doctoral students. Linked to Wikidata, ORCID, and 6 other registers.
How to read the markscited by a repository's recordstated by Wikidata or indexed by OpenAlexclaimed on an ORCID list, or inferred
Advisors on Wikidata1
From Wikidata, shown separately from the thesis records.
- stated by Wikidata
Students on Wikidata10
From Wikidata, shown separately from the thesis records.
- stated by Wikidataborn 1954
- stated by Wikidataborn 1963
- stated by Wikidataborn 1972
- stated by Wikidata
- stated by Wikidata
- stated by Wikidata
- stated by Wikidata
- stated by Wikidata
- stated by Wikidata
- stated by Wikidata
The line above and below4 steps
The advisors of their advisors, four steps up at most, in the thesis records and on Wikidata, each kind marked; a person in both is listed once.
- 1 step up
stated by WikidataDov Gabbay
- 2 steps up
stated by WikidataAzriel Lévystated by WikidataMichael O. Rabin
- 3 steps up
stated by WikidataAbraham Fraenkelstated by WikidataAbraham Robinsonstated by WikidataAlonzo Church
- 4 steps up
stated by WikidataKurt Henselstated by WikidataOswald Veblenstated by WikidataPaul Dienes
Below them, within 3 steps, the record reaches 21 people: 21 stated by Wikidata.
Education and career2
From Wikidata, shown separately from the thesis records. Each place opens its Wikidata item.
- undatedstudied
- undatedworked
Papers in OpenAlex277
1983most in 2014: 162026
last at Georgia Institute of Technology, Bar-Ilan University
writes on Algorithms and Data Compression, semigroups and automata theory, Optimization and Search Problems, Complexity and Algorithms in Graphs, Genome Rearrangement Algorithms
- indexed by OpenAlexcited 169
Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files
1996 · Journal of Computer and System Sciences · 3 authors - indexed by OpenAlex2003 · DCC · 2 authorscited 160
- indexed by OpenAlex2003 · Journal of Algorithms · 3 authorscited 159
- indexed by OpenAlexcited 119
Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms
1997 · SIAM Journal on Computing · 2 authors - indexed by OpenAlex1994 · Information Processing Letters · 3 authorscited 110
- indexed by OpenAlexcited 98
Some connections between bounded query classes and non-uniform complexity
2002 · Information and Computation · 3 authors - indexed by OpenAlex1994 · Journal of Computer and System Sciences · 5 authorscited 90
- indexed by OpenAlex1995 · Information and Computation · 5 authorscited 83
- indexed by OpenAlexcited 79
An Alphabet Independent Approach to Two-Dimensional Pattern Matching
1994 · SIAM Journal on Computing · 3 authors - indexed by OpenAlexcited 78
Fast parallel and serial multidimensional approximate array matching
1991 · Theoretical Computer Science · 2 authors
the 25 most cited of 277
- indexed by OpenAlex1992 · Symposium on Discrete Algorithms · 2 authorscited 73
- indexed by OpenAlexcited 70
- indexed by OpenAlex2000 · 3 authorscited 69
- indexed by OpenAlex1992 · Journal of Algorithms · 3 authorscited 68
- indexed by OpenAlex2007 · ACM Transactions on Algorithms · 4 authorscited 66
- indexed by OpenAlex2000 · Journal of Algorithms · 6 authorscited 65
- indexed by OpenAlex2000 · Journal of Algorithms · 5 authorscited 64
- indexed by OpenAlexcited 64
Maximal association rules: a new tool for mining for keyword co-occurrences in document collections
1997 · Knowledge Discovery and Data Mining · 5 authors - indexed by OpenAlex2014 · Lecture notes in computer science · 4 authorscited 63
- indexed by OpenAlex2003 · Information and Computation · 5 authorscited 62
- indexed by OpenAlex1997 · Information Systems · 3 authorscited 61
- indexed by OpenAlexcited 60
Let sleeping files lie: pattern matching in Z-compressed files
1994 · 3 authors - indexed by OpenAlexcited 59
Efficient 2-Dimensional Approximate Matching of Half-Rectangular Figures
1995 · Information and Computation · 2 authors - indexed by OpenAlexcited 57
A simple algorithm for detecting circular permutations in proteins
1999 · Bioinformatics · 4 authors - indexed by OpenAlex1988 · Information and Computation · 2 authorscited 56