Journal: Discrete Applied Mathematics

Volume 25, Issue 3

191 -- 210David W. Ash, Ian F. Blake, Scott A. Vanstone. Low complexity normal bases
211 -- 239Soo Y. Chang, Katta G. Murty. The steepest descent gravitational method for linear programming
241 -- 255Nachum Dershowitz, Shmuel Zaks. Patterns in trees
257 -- 271Yehoshua Perl. Better understanding of batcher s merging networks
273 -- 278Nicholas Pippenger. Knots in random walks
279 -- 287Moshe Rosenfeld. On spanning subgraphs of 4-connected planar graphs
289 -- 297Edward R. Scheinerman, John C. Wierman. Optimal and near-optimal broadcast in random graphs
299 -- 310A. Vince. Scheduling periodic events
311 -- 315Pentti Hämäläinen. The absolute center of a unicyclic network
317 -- 320S. S. Ravi. On the orderability problem for PLA folding
321 -- 323Wei Kuan Shih, Wen-Lian Hsu. An O(n:::1.5:::) algorithm to color proper circular arcs

Volume 25, Issue 1-2

1 -- 0Uri N. Peled. Preface
3 -- 17Richard A. Brualdi, Vera Pless. Polyadic codes
19 -- 26Jian-Er Chen. A new complete language for DSPACE(log n)
27 -- 35Karen L. Collins. On a conjecture of Graham and Lovász about distance matrices
37 -- 52Paul Erdös, András Hajnal. Ramsey-type theorems
53 -- 71Aviezri S. Fraenkel, Mordechai Lorberbom. Epidemiography with various growth functions
73 -- 98Shmuel Friedland. Coherent algebras and the graph isomorphism problem
99 -- 104William M. Kantor. Some Cayley graphs for simple groups
105 -- 127Louis H. Kauffman. A Tutte polynomial for signed graphs
129 -- 143Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski. On the variance of the external path length in a symmetric digital trie
145 -- 153Michael G. Main. Detecting leftmost maximal periodicities
155 -- 178Xiaojun Shen, Y. Z. Cai, C. L. Liu, Clyde P. Kruskal. Generalized latin squares I
179 -- 190Vijay V. Vazirani, Mihalis Yannakakis. Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs