@article{Brualdi-Pless/89, AUTHOR = {Brualdi, Richard A. and Pless, Vera S.}, TITLE = {Polyadic codes}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {3-17}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Chen/89a, AUTHOR = {Chen, Jian-er}, TITLE = {A new complete language for DSPACE$(\log n)$}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {19-26}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Collins/89, AUTHOR = {Collins, Karen L.}, TITLE = {On a conjecture of Graham and Lov{\'a}sz about distance matrices}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {27-35}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Erdos-Hajnal/89, AUTHOR = {Erd{\H{o}}s, P. and Hajnal, A.}, TITLE = {Ramsey-type theorems}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {37-52}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Fraenkel-Lorberbom/89, AUTHOR = {Fraenkel, Aviezri S. and Lorberbom, Mordechai}, TITLE = {Epidemiography with various growth functions}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {53-71}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Friedland/89a, AUTHOR = {Friedland, Shmuel}, TITLE = {Coherent algebras and the graph isomorphism problem}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {73-98}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kantor/89, AUTHOR = {Kantor, W.M.}, TITLE = {Some Cayley graphs for simple groups}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {99-104}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kauffman/89, AUTHOR = {Kauffman, Louis H.}, TITLE = {A Tutte polynomial for signed graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {105-127}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kirschenhofer-Prodinger-Szpankowski/89a, AUTHOR = {Kirschenhofer, Peter and Prodinger, Helmut and Szpankowski, Wojciech}, TITLE = {On the variance of the external path length in a symmetric digital trie}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {129-143}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Main/89, AUTHOR = {Main, Michael G.}, TITLE = {Detecting leftmost maximal periodicities}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {145-153}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Shen-Cai-Liu-Kruskal/89, AUTHOR = {Shen, Xiaojun and Cai, Y.Z. and Liu, C.L. and Kruskal, Clyde P.}, TITLE = {Generalized Latin squares I}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {155-178}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Vazirani-Yannakakis/89, AUTHOR = {Vazirani, Vijay V. and Yannakakis, Mihalis}, TITLE = {Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {179-190}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Ash-Blake-Vanstone/89, AUTHOR = {Ash, David W. and Blake, Ian F. and Vanstone, Scott A.}, TITLE = {Low complexity normal bases}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {191-210}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Chang-Murty/89, AUTHOR = {Chang, Soo Y. and Murty, Katta G.}, TITLE = {The steepest descent gravitational method for linear programming}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {211-239}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Dershowitz-Zaks/89, AUTHOR = {Dershowitz, Nachum and Zaks, Shmuel}, TITLE = {Patterns in trees}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {241-255}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Perl/89, AUTHOR = {Perl, Yehoshua}, TITLE = {Better understanding of Batcher's merging networks}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {257-271}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Pippenger/89b, AUTHOR = {Pippenger, Nicholas}, TITLE = {Knots in random walks}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {273-278}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Rosenfeld/89a, AUTHOR = {Rosenfeld, Moshe}, TITLE = {On spanning subgraphs of 4-connected planar graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {279-287}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Scheinerman-Wierman/89, AUTHOR = {Scheinerman, Edward R. and Wierman, John C.}, TITLE = {Optimal and near-optimal broadcast in random graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {289-297}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Vince/89, AUTHOR = {Vince, A.}, TITLE = {Scheduling periodic events}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {299-310}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Hamalainen/89, AUTHOR = {H{\"a}m{\"a}l{\"a}inen, Pentti}, TITLE = {The absolute center of a unicyclic network}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {311-315}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Ravi/89, AUTHOR = {Ravi, S.S.}, TITLE = {On the orderability problem for PLA folding}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {317-320}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Shih-Hsu/89a, AUTHOR = {Shih, Wei-Kuan and Hsu, Wen-Lian}, TITLE = {An $O(n^{1.5})$ algorithm to color proper circular arcs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {321-323}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, }