Aviezri S. Fraenkel

Affiliations:
  • Weizmann Institute of Science, Israel


According to our database1, Aviezri S. Fraenkel authored at least 123 papers between 1961 and 2019.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2019
Games on Arbitrarily Large Rats and Playability.
Integers, 2019

2018
Rulesets for Beatty games.
Int. J. Game Theory, 2018

Special issue on combinatorial game theory.
Int. J. Game Theory, 2018

Patterns in the generalized Fibonacci word, applied to games.
Discret. Math., 2018

2017
Variants of (d, t)-Wythoff's game.
Discret. Appl. Math., 2017

2016
m-ary partitions with no gaps: A characterization modulo m.
Discret. Math., 2016

2015
Characterizing the Number of m-ary Partitions Modulo m.
Am. Math. Mon., 2015

When are Translations of P-positions of Wythoff's Game P-positions?
Integers, 2015

2014
Corrigendum to "The exact number of squares in Fibonacci words" [Theoret. Comput. Sci. 218(1) (1999) 95-106].
Theor. Comput. Sci., 2014

LIM is not slim.
Int. J. Game Theory, 2014

Integrating and Rejuvenating Old and New Gems.
Proceedings of the Language, Culture, Computation. Computing - Theory and Technology, 2014

2013
Reflection.
J. Int. Comput. Games Assoc., 2013

2012
A Class of Wythoff-Like Games.
Integers, 2012

The vile, dopey, evil and odious game players.
Discret. Math., 2012

2011
Invariant and dual subtraction games resolving the Duchêne-Rigo conjecture.
Theor. Comput. Sci., 2011

Tromping Games: Tiling With Trominoes.
Integers, 2011

Aperiodic Subtraction Games.
Electron. J. Comb., 2011

2010
From Enmity to Amity.
Am. Math. Mon., 2010

Complementary Iterated Floor Words and the Flora Game.
SIAM J. Discret. Math., 2010

Extensions and restrictions of Wythoff's game preserving its p positions.
J. Comb. Theory A, 2010

2009
A Decision Problem for Ultimately Periodic Sets in Nonstandard Numeration Systems.
Int. J. Algebra Comput., 2009

A Decision Problem for Ultimately Periodic Sets in Non-standard Numeration Systems
CoRR, 2009

Another bridge between Nim and Wythoff.
Australas. J Comb., 2009

Remembering Philip Rabinowitz.
Proceedings of the Birth of Numerical Analysis, 2009

2008
Sequences Built from the Golden Ratio: 11238.
Am. Math. Mon., 2008

Problem 11365.
Am. Math. Mon., 2008

A two-parameter family of an extension of Beatty sequences.
Discret. Math., 2008

Games played by Boole and Galois.
Discret. Appl. Math., 2008

2006
Problem 11238.
Am. Math. Mon., 2006

Nim is Easy, Chess is Hard - But Why??
J. Int. Comput. Games Assoc., 2006

2005
Euclid and Wythoff games.
Discret. Math., 2005

An extension of the periodicity lemma to longer periods.
Discret. Appl. Math., 2005

2004
Complexity, appeal and challenges of combinatorial games.
Theor. Comput. Sci., 2004

Traveling salesmen in the presence of competition.
Theor. Comput. Sci., 2004

Appendix B: Open problems at the 2002 Dagstuhl Seminar on Algorithmic Combinatorial Game Theory.
Theor. Comput. Sci., 2004

2003
New Games Related to Old and New Sequences.
Proceedings of the Advances in Computer Games, 2003

2002
Arrays, numeration systems and Frankenstein games.
Theor. Comput. Sci., 2002

Complexity of Error-Correcting Codes Derived from Combinatorial Games.
Proceedings of the Computers and Games, Third International Conference, CG 2002, Edmonton, 2002

2001
A new heap game.
Theor. Comput. Sci., 2001

Infinite cyclic impartial games.
Theor. Comput. Sci., 2001

The Subword Complexity of a Two-Parameter Family of Sequences.
Electron. J. Comb., 2001

An Extension of the Periodicity Lemma to Longer Periods (Invited Lecture).
Proceedings of the Combinatorial Pattern Matching, 12th Annual Symposium, 2001

2000
Recent results and questions in combinatorial game complexities.
Theor. Comput. Sci., 2000

On the recurrence f<sub>m+1</sub>=b<sub>m</sub>f<sub>m</sub>-f<sub>m-1</sub> and applications.
Discret. Math., 2000

Virus Versus Mankind.
Proceedings of the Computers and Games, Second International Conference, 2000

1999
The Exact Number of Squares in Fibonacci Words.
Theor. Comput. Sci., 1999

Information Retrieval from Annotated Texts.
J. Am. Soc. Inf. Sci., 1999

1998
Adjoining to Wythoff's Game its <i>P</i>-Positions as Moves.
Theor. Comput. Sci., 1998

How Many Squares Can a String Contain?
J. Comb. Theory A, 1998

How Far Can Nim in Disguise Be Stretched?
J. Comb. Theory A, 1998

1997
Combinatorial game theory foundations applied to digraph kernels.
Electron. J. Comb., 1997

Protein folding, spin glass and computational complexity.
Proceedings of the DNA Based Computers, 1997

On Weak Circular Squares in Binary Words.
Proceedings of the Combinatorial Pattern Matching, 8th Annual Symposium, 1997

1996
Robust Universal Complete Codes for Transmission and Compression.
Discret. Appl. Math., 1996

1995
Modular Nim.
Theor. Comput. Sci., 1995

Complexities of Winning Strategies in Diophantine Games.
J. Complex., 1995

Complexity of circuit intersection in graphs.
Discret. Math., 1995

How Many Squares Must a Binary Sequence Contain?
Electron. J. Comb., 1995

1994
Efficient Management of Dynamic Tables.
Inf. Process. Lett., 1994

The almost PV behavior of some far from PV algebraic integers.
Discret. Math., 1994

Generalized Wythoff arrays, shuffles and interspersions.
Discret. Math., 1994

Even Kernels.
Electron. J. Comb., 1994

Complexity Aspects of Guessing Prefix Codes.
Algorithmica, 1994

1993
Undirected Edge Geography.
Theor. Comput. Sci., 1993

Geography.
Theor. Comput. Sci., 1993

Beatty sequences and Langford sequences.
Discret. Math., 1993

Bounding the Depth of Search Trees.
Comput. J., 1993

1991
Nimhoff games.
J. Comb. Theory A, 1991

A deletion game on hypergraphs.
Discret. Appl. Math., 1991

1990
The Sprague-Grundy Function for Wythoff's Game.
Theor. Comput. Sci., 1990

Irreducible disjoint covering systems (with an application to boolean algebra).
Discret. Appl. Math., 1990

Bidirectional Huffman Coding.
Comput. J., 1990

1989
The Use and Usefulness of Numeration Systems
Inf. Comput., April, 1989

Properties of K-Welter's game.
Discret. Math., 1989

Epidemiography with various growth functions.
Discret. Appl. Math., 1989

1988
Epidemiography II. Games with a dozing yet winning player.
J. Comb. Theory A, 1988

Covers of Product Sets and the Korec-Znám Result.
Eur. J. Comb., 1988

The number of fixed points of the majority rule.
Discret. Math., 1988

Compression of Concordances in Full-Text Retrieval Systems.
Proceedings of the SIGIR'88, 1988

1987
Robust transmission of unbounded strings using Fibonacci representations.
IEEE Trans. Inf. Theory, 1987

<i>k</i>-welter - a generalization of Welter's game.
J. Comb. Theory A, 1987

PSPACE-hardness of some combinatorial games.
J. Comb. Theory A, 1987

Lattice parallelotopes and disjoint covering systems.
Discret. Math., 1987

Improved Techniques for Processing Queries in Full-Text Systems.
Proceedings of the Tenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1987

1986
The generalized Sprague-Grundy function and its invariance under certain mappings.
J. Comb. Theory A, 1986

Disjoint covering systems of rational beatty sequences.
J. Comb. Theory A, 1986

A non-analytic proof of the Newman - Znám result for disjoint covering systems.
Comb., 1986

Improved Hierarchical Bit-Vector Compression in Document Retrieval Systems.
Proceedings of the SIGIR'86, 1986

1984
Wythoff Games, Continued Fractions, Cedar Trees and Fibonacci Searches.
Theor. Comput. Sci., 1984

A Linear Algorithm for Nonhomogeneous Spectra of Numbers.
J. Algorithms, 1984

Cayley permutations.
Discret. Math., 1984

1983
Problem 47 : Posed by Aviezri S. Fraenkel.
Discret. Math., 1983

Problem 40.
Discret. Math., 1983

Problem 39 : Posed by Aviezri S. Fraenkel and Anton Kotzig.
Discret. Math., 1983

Problem 38.
Discret. Math., 1983

Combinatorial Compression and Partitioning of Large Dictionaries.
Comput. J., 1983

Is Text Compression by Prefixes and Suffixes Practical?
Acta Informatica, 1983

Combinational Compression and Partitioning of Large Dictionaries: Theory and Experiments.
Proceedings of the Research and Development in Information Retrieval, 1983

Systems of numeration.
Proceedings of the 6th IEEE Symposium on Computer Arithmetic, 1983

1982
Permutation Generation on Vector Processors.
Comput. J., 1982

A Hash Code Method for Detecting and Correcting Spelling Errors.
Commun. ACM, 1982

Is Text Compression by Prefizes and Suffixes Practical?
Proceedings of the Research and Development in Information Retrieval, 1982

Retrieval in an Environment for Faulty Texts or Faulty Queries.
Proceedings of the Second International Conference on Databases: Improving Database Usability and Responsiveness, 1982

1981
Computing a Perfect Strategy for n x n Chess Requires Time Exponential in n.
J. Comb. Theory A, 1981

Nonhomogeneous spectra of numbers.
Discret. Math., 1981

Planar kernel and grundy with d≤3, d<sub>out</sub>≤2, d<sub>in</sub>≤2 are NP-complete.
Discret. Appl. Math., 1981

Document Classification, Indexing and Abstracting May be Inherently Difficult Problems.
Proceedings of the Theoretical Issues in Information Retrieval, Proceedings of the Fourth International Conference on Information Storage and Retrieval, Oakland, California, USA, May 31, 1981

Computing a Perfect Strategy for n*n Chess Requires Time Exponential in N.
Proceedings of the Automata, 1981

1980
Complexity of Solving Algebraic Equations.
Inf. Process. Lett., 1980

1979
Paired Sequential Lists in a memory Interval.
Inf. Process. Lett., 1979

Complexity of problems in games, graphs and algebraic equations.
Discret. Appl. Math., 1979

1978
KEDMA - Linguistic Tools for Retrieval Systems.
J. ACM, 1978

The Complexity of Checkers on an N * N Board - Preliminary Report
Proceedings of the 19th Annual Symposium on Foundations of Computer Science, 1978

1977
Local Feedback in Full-Text Retrieval Systems.
J. ACM, 1977

1975
Further characterizations and properties of exactly covering congruences.
Discret. Math., 1975

1973
A Generalization of Wythoff's Game.
J. Comb. Theory A, 1973

Complementing and Exactly Covering Sequences.
J. Comb. Theory A, 1973

A characterization of exactly covering congruences.
Discret. Math., 1973

1972
Characterization of the set of values f(n) = [na], n = 1, 2, ...
Discret. Math., 1972

1971
Full Text Document Retrieval: Hebrew Legal Texts.
Proceedings of the ACM SIGIR Information Storage and Retrieval Symposium, 1971

1968
Legal Information Retrieval.
Adv. Comput., 1968

1964
On the size of modular numbers.
Proceedings of the 19th ACM national conference, 1964

1961
The Use of Index Calculus and Mersenne Primes for the Design of a High-Speed Digital Multiplier.
J. ACM, 1961


  Loading...