2008 |
90 | EE | Aviezri S. Fraenkel:
Games played by Boole and Galois.
Discrete Applied Mathematics 156(4): 420-427 (2008) |
89 | EE | Shiri Artstein-Avidan,
Aviezri S. Fraenkel,
Vera T. Sós:
A two-parameter family of an extension of Beatty sequences.
Discrete Mathematics 308(20): 4578-4588 (2008) |
2005 |
88 | EE | Aviezri S. Fraenkel,
Jamie Simpson:
An extension of the periodicity lemma to longer periods.
Discrete Applied Mathematics 146(2): 146-155 (2005) |
87 | EE | Aviezri S. Fraenkel:
Euclid and Wythoff games.
Discrete Mathematics 304(1-3): 65-68 (2005) |
2004 |
86 | EE | Sándor P. Fekete,
Rudolf Fleischer,
Aviezri S. Fraenkel,
Matthias Schmitt:
Traveling salesmen in the presence of competition.
Theor. Comput. Sci. 303(3): 377-392 (2004) |
85 | EE | Aviezri S. Fraenkel:
Complexity, appeal and challenges of combinatorial games.
Theor. Comput. Sci. 303(3): 393-415 (2004) |
84 | EE | Erik D. Demaine,
Rudolf Fleischer,
Aviezri S. Fraenkel,
Richard J. Nowakowski:
Appendix B: Open problems at the 2002 Dagstuhl Seminar on Algorithmic Combinatorial Game Theory.
Theor. Comput. Sci. 303(3): 539-543 (2004) |
2003 |
83 | | Aviezri S. Fraenkel:
New Games Related to Old and New Sequences.
ACG 2003: 367-382 |
2002 |
82 | EE | Aviezri S. Fraenkel,
Ofer Rahat:
Complexity of Error-Correcting Codes Derived from Combinatorial Games.
Computers and Games 2002: 201-212 |
81 | EE | Sándor P. Fekete,
Rudolf Fleischer,
Aviezri S. Fraenkel,
Matthias Schmitt:
Traveling Salesmen in the Presence of Competition
CoRR cs.CC/0212001: (2002) |
80 | EE | Aviezri S. Fraenkel:
Arrays, numeration systems and Frankenstein games.
Theor. Comput. Sci. 282(2): 271-284 (2002) |
2001 |
79 | EE | Aviezri S. Fraenkel,
Jamie Simpson:
An Extension of the Periodicity Lemma to Longer Periods (Invited Lecture).
CPM 2001: 98-105 |
78 | EE | Aviezri S. Fraenkel,
Tamar Seeman,
Jamie Simpson:
The Subword Complexity of a Two-Parameter Family of Sequences.
Electr. J. Comb. 8(2): (2001) |
77 | EE | Aviezri S. Fraenkel,
Ofer Rahat:
Infinite cyclic impartial games.
Theor. Comput. Sci. 252(1-2): 13-22 (2001) |
76 | EE | Aviezri S. Fraenkel,
Dmitri Zusman:
A new heap game.
Theor. Comput. Sci. 252(1-2): 5-12 (2001) |
2000 |
75 | EE | Aviezri S. Fraenkel:
Virus Versus Mankind.
Computers and Games 2000: 204-213 |
74 | EE | Aviezri S. Fraenkel:
On the recurrence fm+1=bmfm-fm-1 and applications.
Discrete Mathematics 224(1-3): 273-279 (2000) |
73 | EE | Aviezri S. Fraenkel:
Recent results and questions in combinatorial game complexities.
Theor. Comput. Sci. 249(2): 265-288 (2000) |
1999 |
72 | | Aviezri S. Fraenkel,
Shmuel T. Klein:
Information Retrieval from Annotated Texts.
JASIS 50(10): 845-854 (1999) |
71 | EE | Aviezri S. Fraenkel,
Jamie Simpson:
The Exact Number of Squares in Fibonacci Words.
Theor. Comput. Sci. 218(1): 95-106 (1999) |
1998 |
70 | EE | Aviezri S. Fraenkel,
Dmitri Zusman:
A New Heap Game.
Computers and Games 1998: 205-211 |
69 | EE | Aviezri S. Fraenkel,
Ofer Rahat:
Infinite Cyclic Impartial Games.
Computers and Games 1998: 212-221 |
68 | EE | Aviezri S. Fraenkel,
Jamie Simpson:
How Many Squares Can a String Contain?
J. Comb. Theory, Ser. A 82(1): 112-120 (1998) |
67 | EE | Uri Blass,
Aviezri S. Fraenkel,
Romina Guelman:
How Far Can Nim in Disguise Be Stretched?
J. Comb. Theory, Ser. A 84(2): 145-156 (1998) |
66 | EE | Aviezri S. Fraenkel,
Michal Ozery:
Adjoining to Wythoff's Game its P-Positions as Moves.
Theor. Comput. Sci. 205(1-2): 283-296 (1998) |
1997 |
65 | | Aviezri S. Fraenkel,
Jamie Simpson,
Mike Paterson:
On Weak Circular Squares in Binary Words.
CPM 1997: 76-82 |
64 | EE | Aviezri S. Fraenkel:
Combinatorial game theory foundations applied to digraph kernels.
Electr. J. Comb. 4(2): (1997) |
1996 |
63 | EE | Aviezri S. Fraenkel,
Shmuel T. Klein:
Robust Universal Complete Codes for Transmission and Compression.
Discrete Applied Mathematics 64(1): 31-55 (1996) |
1995 |
62 | EE | Aviezri S. Fraenkel,
Martin Loebl:
Complexity of circuit intersection in graphs.
Discrete Mathematics 141(1-3): 135-151 (1995) |
61 | EE | Aviezri S. Fraenkel,
Jamie Simpson:
How Many Squares Must a Binary Sequence Contain?
Electr. J. Comb. 2: (1995) |
60 | EE | James P. Jones,
Aviezri S. Fraenkel:
Complexities of Winning Strategies in Diophantine Games.
J. Complexity 11(4): 435-455 (1995) |
59 | EE | Aviezri S. Fraenkel,
Alan Jaffray,
Anton Kotzig,
Gert Sabidussi:
Modular Nim.
Theor. Comput. Sci. 143(2): 319-333 (1995) |
1994 |
58 | | Aviezri S. Fraenkel,
Shmuel T. Klein:
Complexity Aspects of Guessing Prefix Codes.
Algorithmica 12(4/5): 409-419 (1994) |
57 | EE | Aviezri S. Fraenkel,
Clark Kimberling:
Generalized Wythoff arrays, shuffles and interspersions.
Discrete Mathematics 126(1-3): 137-149 (1994) |
56 | EE | Aviezri S. Fraenkel,
H. Porta,
Kenneth B. Stolarsky:
The almost PV behavior of some far from PV algebraic integers.
Discrete Mathematics 135(1-3): 93-101 (1994) |
55 | EE | Aviezri S. Fraenkel:
Even Kernels.
Electr. J. Comb. 1: (1994) |
54 | | Aviezri S. Fraenkel,
Edward M. Reingold,
Prashant Saxena:
Efficient Management of Dynamic Tables.
Inf. Process. Lett. 50(1): 25-30 (1994) |
1993 |
53 | | Aviezri S. Fraenkel,
Shmuel T. Klein:
Bounding the Depth of Search Trees.
Comput. J. 36(7): 668-678 (1993) |
52 | EE | Roger B. Eggleton,
Aviezri S. Fraenkel,
R. Jaime Simpson:
Beatty sequences and Langford sequences.
Discrete Mathematics 111(1-3): 165-178 (1993) |
51 | | Aviezri S. Fraenkel,
Shai Simonson:
Geography.
Theor. Comput. Sci. 110(1): 197-214 (1993) |
50 | | Aviezri S. Fraenkel,
Edward R. Scheinerman,
Daniel Ullman:
Undirected Edge Geography.
Theor. Comput. Sci. 112(2): 371-381 (1993) |
1991 |
49 | EE | Aviezri S. Fraenkel,
Edward R. Scheinerman:
A deletion game on hypergraphs.
Discrete Applied Mathematics 30(2-3): 155-162 (1991) |
48 | EE | Aviezri S. Fraenkel,
Mordechai Lorberbom:
Nimhoff games.
J. Comb. Theory, Ser. A 58(1): 1-25 (1991) |
1990 |
47 | | Aviezri S. Fraenkel,
Shmuel T. Klein:
Bidirectional Huffman Coding.
Comput. J. 33(4): 296-307 (1990) |
46 | EE | Marc A. Berger,
Alexander Felzenbaum,
Aviezri S. Fraenkel:
Irreducible disjoint covering systems (with an application to boolean algebra).
Discrete Applied Mathematics 29(2-3): 143-164 (1990) |
45 | | Uri Blass,
Aviezri S. Fraenkel:
The Sprague-Grundy Function for Wythoff's Game.
Theor. Comput. Sci. 75(3): 311-333 (1990) |
1989 |
44 | EE | Aviezri S. Fraenkel,
Mordechai Lorberbom:
Epidemiography with various growth functions.
Discrete Applied Mathematics 25(1-2): 53-71 (1989) |
43 | EE | N. Duvdevani,
Aviezri S. Fraenkel:
Properties of K-Welter's game.
Discrete Mathematics 76(3): 197-221 (1989) |
42 | | Aviezri S. Fraenkel:
The Use and Usefulness of Numeration Systems
Inf. Comput. 81(1): 46-61 (1989) |
1988 |
41 | EE | Yaacov Choueka,
Aviezri S. Fraenkel,
Shmuel T. Klein:
Compression of Concordances in Full-Text Retrieval Systems.
SIGIR 1988: 597-612 |
40 | EE | Z. Agur,
Aviezri S. Fraenkel,
Shmuel T. Klein:
The number of fixed points of the majority rule.
Discrete Mathematics 70(3): 295-302 (1988) |
39 | EE | Aviezri S. Fraenkel,
Martin Loebl,
Jaroslav Nesetril:
Epidemiography II. Games with a dozing yet winning player.
J. Comb. Theory, Ser. A 49(1): 129-144 (1988) |
1987 |
38 | EE | Yaacov Choueka,
Aviezri S. Fraenkel,
Shmuel T. Klein,
E. Segal:
Improved Techniques for Processing Queries in Full-Text Systems.
SIGIR 1987: 306-315 |
37 | EE | Marc A. Berger,
Alexander Felzenbaum,
Aviezri S. Fraenkel:
Lattice parallelotopes and disjoint covering systems.
Discrete Mathematics 65(1): 23-46 (1987) |
36 | | Alberto Apostolico,
Aviezri S. Fraenkel:
Robust transmission of unbounded strings using Fibonacci representations.
IEEE Transactions on Information Theory 33(2): 238-245 (1987) |
35 | EE | Joseph Kahane,
Aviezri S. Fraenkel:
k-welter - a generalization of Welter's game.
J. Comb. Theory, Ser. A 46(1): 1-20 (1987) |
34 | EE | Aviezri S. Fraenkel,
Elisheva Goldschmidt:
PSPACE-hardness of some combinatorial games.
J. Comb. Theory, Ser. A 46(1): 21-38 (1987) |
1986 |
33 | EE | Yaacov Choueka,
Aviezri S. Fraenkel,
Shmuel T. Klein,
E. Segal:
Improved Hierarchical Bit-Vector Compression in Document Retrieval Systems.
SIGIR 1986: 88-96 |
32 | | Marc A. Berger,
Alexander Felzenbaum,
Aviezri S. Fraenkel:
A non-analytic proof of the Newman - Znám result for disjoint covering systems.
Combinatorica 6(3): 235-343 (1986) |
31 | EE | Marc A. Berger,
Alexander Felzenbaum,
Aviezri S. Fraenkel:
Disjoint covering systems of rational beatty sequences.
J. Comb. Theory, Ser. A 42(1): 150-153 (1986) |
30 | EE | Aviezri S. Fraenkel,
Yaacov Yesha:
The generalized Sprague-Grundy function and its invariance under certain mappings.
J. Comb. Theory, Ser. A 43(2): 165-177 (1986) |
1984 |
29 | EE | Moshe Mor,
Aviezri S. Fraenkel:
Cayley permutations.
Discrete Mathematics 48(1): 101-112 (1984) |
28 | | M. Boshernitzan,
Aviezri S. Fraenkel:
A Linear Algorithm for Nonhomogeneous Spectra of Numbers.
J. Algorithms 5(2): 187-198 (1984) |
27 | | Aviezri S. Fraenkel:
Wythoff Games, Continued Fractions, Cedar Trees and Fibonacci Searches.
Theor. Comput. Sci. 29: 49-73 (1984) |
1983 |
26 | | Aviezri S. Fraenkel:
Wythoff Games, Continued Fractions, Cedar Trees and Fibonacci Searches.
ICALP 1983: 203-225 |
25 | EE | Aviezri S. Fraenkel,
Moshe Mor:
Combinational Compression and Partitioning of Large Dictionaries: Theory and Experiments.
SIGIR 1983: 205-219 |
24 | | Aviezri S. Fraenkel,
Moshe Mor,
Yehoshua Perl:
Is Text Compression by Prefixes and Suffixes Practical?
Acta Inf. 20: 371-389 (1983) |
23 | | Aviezri S. Fraenkel,
Moshe Mor:
Combinatorial Compression and Partitioning of Large Dictionaries.
Comput. J. 26(4): 336-343 (1983) |
22 | EE | Aviezri S. Fraenkel:
Problem 38.
Discrete Mathematics 44(3): 331-333 (1983) |
21 | EE | Aviezri S. Fraenkel:
Problem 39 : Posed by Aviezri S. Fraenkel and Anton Kotzig.
Discrete Mathematics 44(3): 333 (1983) |
20 | EE | Aviezri S. Fraenkel:
Problem 40.
Discrete Mathematics 44(3): 333-334 (1983) |
19 | EE | Aviezri S. Fraenkel:
Problem 47 : Posed by Aviezri S. Fraenkel.
Discrete Mathematics 46(2): 215-216 (1983) |
1982 |
18 | | Moshe Mor,
Aviezri S. Fraenkel:
Retrieval in an Environment for Faulty Texts or Faulty Queries.
JCDKB 1982: 405-425 |
17 | | Aviezri S. Fraenkel,
Moshe Mor,
Yehoshua Perl:
Is Text Compression by Prefizes and Suffixes Practical?
SIGIR 1982: 289-311 |
16 | | Moshe Mor,
Aviezri S. Fraenkel:
A Hash Code Method for Detecting and Correcting Spelling Errors.
Commun. ACM 25(12): 935-938 (1982) |
15 | | Moshe Mor,
Aviezri S. Fraenkel:
Permutation Generation on Vector Processors.
Comput. J. 25(4): 423-428 (1982) |
1981 |
14 | | Aviezri S. Fraenkel,
David Lichtenstein:
Computing a Perfect Strategy for n*n Chess Requires Time Exponential in N.
ICALP 1981: 278-293 |
13 | EE | Aviezri S. Fraenkel:
Document Classification, Indexing and Abstracting May be Inherently Difficult Problems.
SIGIR 1981: 77-82 |
12 | EE | M. Boshernitzan,
Aviezri S. Fraenkel:
Nonhomogeneous spectra of numbers.
Discrete Mathematics 34(3): 325-327 (1981) |
11 | | Aviezri S. Fraenkel,
David Lichtenstein:
Computing a Perfect Strategy for n x n Chess Requires Time Exponential in n.
J. Comb. Theory, Ser. A 31(2): 199-214 (1981) |
1980 |
10 | | Aviezri S. Fraenkel,
Yaacov Yesha:
Complexity of Solving Algebraic Equations.
Inf. Process. Lett. 10(4/5): 178-179 (1980) |
1979 |
9 | | Aviezri S. Fraenkel:
Paired Sequential Lists in a memory Interval.
Inf. Process. Lett. 8(1): 9-10 (1979) |
1978 |
8 | | Aviezri S. Fraenkel,
M. R. Garey,
David S. Johnson,
T. Schaefer,
Yaacov Yesha:
The Complexity of Checkers on an N * N Board - Preliminary Report
FOCS 1978: 55-64 |
7 | EE | R. Attar,
Yaacov Choueka,
Nachum Dershowitz,
Aviezri S. Fraenkel:
KEDMA - Linguistic Tools for Retrieval Systems.
J. ACM 25(1): 52-66 (1978) |
1977 |
6 | EE | R. Attar,
Aviezri S. Fraenkel:
Local Feedback in Full-Text Retrieval Systems.
J. ACM 24(3): 397-417 (1977) |
1973 |
5 | | Aviezri S. Fraenkel:
Complementing and Exactly Covering Sequences.
J. Comb. Theory, Ser. A 14(1): 8-20 (1973) |
4 | | Aviezri S. Fraenkel,
I. Borosh:
A Generalization of Wythoff's Game.
J. Comb. Theory, Ser. A 15(2): 175-191 (1973) |
1971 |
3 | EE | Yaacov Choueka,
M. Cohen,
J. Dueck,
Aviezri S. Fraenkel,
M. Slae:
Full Text Document Retrieval: Hebrew Legal Texts.
SIGIR 1971: 61-79 |
1968 |
2 | | Aviezri S. Fraenkel:
Legal Information Retrieval.
Advances in Computers 9: 113-178 (1968) |
1961 |
1 | EE | Aviezri S. Fraenkel:
The Use of Index Calculus and Mersenne Primes for the Design of a High-Speed Digital Multiplier.
J. ACM 8(1): 87-96 (1961) |