World's Best Scientists 2026 revealed!

D-Index & Metrics

Mathematics

D-Index
32
Citations
4533
World Ranking
3181
National Ranking
59

Overview

Aviezri S. Fraenkel is affiliated with the Weizmann Institute of Science in Israel. Their research spans multiple domains, primarily focusing on computer science and biochemistry, genetics, and molecular biology with a particular emphasis on algorithms, biological computing, and automata theory.

Their recent publications include:

  • On the Practical Power of Automata in Pattern Matching, 2024, SN Computer Science
  • On the Practical Power of Automata in Pattern Matching, 2022, arXiv (Cornell University)

Fraenkel's frequent coauthors are:

  • Ora Amir
  • Amihood Amir
  • David Sarne
  • David Klein

Their work has appeared primarily in these venues:

  • SN Computer Science
  • arXiv (Cornell University)

Main fields of study include:

  • Computer Science
  • Biochemistry, Genetics and Molecular Biology

Subfields of study cover:

  • Artificial Intelligence
  • Molecular Biology
  • Computational Theory and Mathematics
  • Hardware and Architecture

Their main research topics involve:

  • Algorithms and Data Compression
  • DNA and Biological Computing
  • Semigroups and Automata Theory
  • Network Packet Processing and Optimization

Best Publications

  • Systems of Numeration

    Aviezri S. Fraenkel

  • Computing a Perfect Strategy for n*n Chess Requires Time Exponential in N

    Aviezri S. Fraenkel;David Lichtenstein

  • Complexity of protein folding

    Aviezri S. Fraenkel

  • How Many Squares Can a String Contain

    Aviezri S. Fraenkel;Jamie Simpson

  • Robust universal complete codes for transmission and compression

    Aviezri S. Fraenkel;Shmuel T. Klein

  • How to Beat Your Wythoff Games' Opponent on Three Fronts

    Aviezri S. Fraenkel

  • Combinatorial games: Selected bibliography with a succinct gourmet introduction.

    Aviezri S. Fraenkel

  • The Bracket Function and Complementary Sets of Integers

    Aviezri S. Fraenkel

  • Complexity of problems in games, graphs and algebraic equations

    Aviezri S. Fraenkel;Yaacov Yesha

  • Complementing and exactly covering sequences

    Aviezri S Fraenkel;Aviezri S Fraenkel

  • Extensions and restrictions of Wythoff's game preserving its P positions

    Eric Duchêne;Aviezri S. Fraenkel;Richard J. Nowakowski;Michel Rigo

  • Complexity, appeal and challenges of combinatorial games

    Aviezri S. Fraenkel

  • Undirected edge geography

    Aviezri S. Fraenkel;Edward R. Scheinerman;Daniel Ullman

  • How Many Squares Can a Binary Sequence Contain

    A. S. Fraenkel;J. Simpson

  • Determination of [nθ] by its Sequence of*Differences

    A. S. Fraenkel;M. Mushkin;U. Tassa

  • Heap games, numeration systems and sequences

    Aviezri S. Fraenkel

  • The Complexity of Checkers on an N * N Board - Preliminary Report

    Aviezri S. Fraenkel;M. R. Garey;David S. Johnson;T. Schaefer

  • Improved hierarchical bit-vector compression in document retrieval systems

    A. S. Fraenkel;S. T. Klein;Y. Choueka;E. Segal

  • Planar kernel and grundy with d≤3, dout≤2, din≤2 are NP-complete

    Aviezri S. Fraenkel

  • Encyclopaedia of Mathematics, Supplement III

    S. S. Abhyankar;V. Abramov;A. Adem;L. Aizenberg

  • The complexity of checkers on an N × N board

    A. S. Fraenkel;M. R. Garey;D. S. Johnson;T. Schaefer

Frequent Co-Authors

George E. Andrews
George E. Andrews Pennsylvania State University
David S. Johnson
David S. Johnson AT&T (United States)
Michael Randolph Garey
Michael Randolph Garey Nokia (United States)
Yehoshua Perl
Yehoshua Perl New Jersey Institute of Technology
Sándor P. Fekete
Sándor P. Fekete Technische Universität Braunschweig
Mike Paterson
Mike Paterson University of Warwick
Peter L. Hammer
Peter L. Hammer Rutgers, The State University of New Jersey
Nachum Dershowitz
Nachum Dershowitz Tel Aviv University
Frank Harary
Frank Harary New Mexico State University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, exploring related online degrees can open doors to diverse career pathways. Many professionals complement their math background with business skills by pursuing an mba transfer credits program. These credits can accelerate progress in an MBA, allowing a smooth transition for those with prior education.

Data analytics is another booming field where math skills are highly valued. Numerous data analysis programs are available online, offering specialized training to interpret and leverage big data effectively.

For those looking to balance quality with admissions flexibility, exploring the easiest mba program to get into can be a strategic step. These programs often focus on practical coursework and provide accessible criteria for acceptance.

Additionally, the easiest online mba program options allow busy students or working professionals to earn their degrees with flexible schedules while building essential business expertise alongside their math foundation.

Best Scientists Citing Aviezri S. Fraenkel

Trending Scientists

Recently Published Articles