Volume 6,
Number 1,
February 1993
- A. Robert Calderbank, Philippe Delsarte:
On Error-Correcting Codes and Invariant Linear Forms.
1-23 BibTeX
- Gerhard J. Chang, Martin Farber, Zsolt Tuza:
Algorithmic Aspects of Neighborhood Numbers.
24-29 BibTeX
- John Donald, John Elwin:
On the Structure of the Strong Orientations of a Graph.
30-43 BibTeX
- Antonio Machi, Filippo Mignosi:
Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups.
44-56 BibTeX
- S. Thomas McCormick, S. Frank Chang:
The Weighted Sparsity Problem: Complexity and Algorithms.
57-69 BibTeX
- Macdonald Morris, Gabriel A. Schachtel, Samuel Karlin:
Exact Formulas for Multitype Run Statistic in a Random Ordering.
70-86 BibTeX
- Huishan Zhou:
Characterization of the Homomorphic Preimages of Certain Oriented Cycles.
87-99 BibTeX
- E. Rodney Canfield:
Matchings in the Partition Lattice.
100-109 BibTeX
- Fan R. K. Chung, Prasad Tetali:
Communication Complexity and Quasi Randomness.
110-123 BibTeX
- Daniel M. Gordon:
Discrete Logarithms in GF(P) Using the Number Field Sieve.
124-138 BibTeX
- Paolo Nobili, Antonio Sassano:
Polyhedral Properties of Clutter Amalgam.
139-151 BibTeX
- Frank Ruskey, Carla D. Savage:
Hamilton Cycles that Extend Transposition Matchings in Cayley Graphs of Sn.
152-166 BibTeX
- Michael J. Todd, Levent Tunçel:
A New Triangulation for Simplicial Algorithms.
167-180 BibTeX
Volume 6,
Number 2,
May 1993
- Hans L. Bodlaender, Rolf H. Möhring:
The Pathwidth and Treewidth of Cographs.
181-188 BibTeX
- Odile Favaron, Pedro Mago, Consuelo Maulino, Oscar Ordaz:
Hamiltonian Properties of Bipartite Graphs and Digraphs with Bipartite Independence 2.
189-196 BibTeX
- Bonita Rais, Philippe Jacquet, Wojciech Szpankowski:
Limiting Distribution for the Depth in Patricia Tries.
197-213 BibTeX
- Graham Brightwell, Edward R. Scheinerman:
Representations of Planar Graphs.
214-229 BibTeX
- Graham Brightwell, William T. Trotter:
The Order Dimension of Convex Polytopes.
230-245 BibTeX
- Peter Gritzmann, Bernd Sturmfels:
Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Basis.
246-269 BibTeX
- Gregory Gutin:
Finding a Longest Path in a Complete Multipartite Digraph.
270-273 BibTeX
- Paul Helman, Bernard M. E. Moret, Henry D. Shapiro:
An Exact Characterization of Greedy Structures.
274-283 BibTeX
- Mihály Hujter, Zsolt Tuza:
The Number of Maximal Independent Sets in Triangle-Free Graphs.
284-288 BibTeX
- Ramana M. Idury, Alejandro A. Schäffer:
Triangulating Three-Colored Graphs in Linear Time and Linear Space.
289-293 BibTeX
- Jonathan Jedwab:
Barker Arrays I: Even Number of Elements.
294-308 BibTeX
- Jonathan Jedwab, Sheelagh Lloyd, Miranda Mowbray:
Barker Arrays II: ODD Numer of Elements.
309-328 BibTeX
- Kenneth R. Vollmar, Yanjun Zhang:
On the Enumeration of Steiner-Tree Topologies for the Points on a Circle.
329-333 BibTeX
Volume 6,
Number 3,
August 1993
- Jiazhen Cai:
Counting Embeddings of Planar Graphs Using DFS Trees.
335-352 BibTeX
- Jiazhen Cai:
Counting Embeddings of Planar Graphs Using DFS Trees.
335-352 BibTeX
- William Y. C. Chen:
Induced Cycle Structures of the Hyperoctahedral Group.
353-362 BibTeX
- Don Coppersmith, Prasad Tetali, Peter Winkler:
Collisions Among Random Walks on a Graph.
363-374 BibTeX
- J. D. Horton, Kyriakos Kilakos:
Minimum Edge Dominating Sets.
375-387 BibTeX
- Arnold Knopfmacher, J. N. Ridley:
Reciprocal Sums over Partitions and Compositions.
388-399 BibTeX
- Dieter Kratsch, Lorna Stewart:
Domination on Cocomparability Graphs.
400-417 BibTeX
- Rachid Saad:
Complexity of the Forwarding Index Problem.
418-427 BibTeX
- Cun-Quan Zhang:
Parity Subgraph, Shortest Cycle Cover and Postman Tour.
428-431 BibTeX
- Joan Feigenbaum, Jeremy A. Kahn, Carsten Lund:
Complexity Results for Pomset Languages.
432-442 BibTeX
- Mark K. Goldberg, Thomas H. Spencer:
An Efficient Parallel Algorithm that Finds Independent Sets of Guaranteed Size.
443-459 BibTeX
- Ming-Yang Kao, Dan Gusfield:
Efficient Detection and Protection of Information in Cross Tabulated Tables I: Linear Invariant Test.
460-476 BibTeX
- Samir Khuller, Joseph Naor, Philip N. Klein:
The Lattice Structure of Flow in Planar Graphs.
477-490 BibTeX
- Jenö Töröcsik:
n+1 Segments Beat n.
491-500 BibTeX
- Andrew Vince:
Replicating Tessellations.
501-521 BibTeX
Volume 6,
Number 4,
August 1993
- Elias Dahlhaus:
Fast Parallel Recognition of Ultrametrics and Tree Metrics.
523-532 BibTeX
- Frank K. Hwang, Uriel G. Rothblum, Larry A. Shepp:
Monotone Optimal Multipartitions Using Schur Convexity with Respect to Partial Orders.
533-547 BibTeX
- Alon Orlitsky:
Interactive Communication of Balanced Distributions and of Correlated Files.
548-564 BibTeX
- S. Ueno, Anindo Bagchi, S. Louis Hakimi, Edward F. Schmeichel:
On Minimum Fault-Tolerant Networks.
565-574 BibTeX
- Gerhard J. Woeginger:
Improved Space for Bounded-Space, On-Line Bin-Packing.
575-581 BibTeX
- Jonathan Ashley, Brian Marcus, Dominique Perrin, Selim Tuncel:
Surjective Extensions of Sliding-Block Codes.
582-611 BibTeX
- Sylvia C. Boyd, Tianbao Hao:
An Integer Polytope Related to the Design of Survivable Communication Networks.
612-630 BibTeX
- Dominique de Werra, Nadimpalli V. R. Mahadev, Uri N. Peled:
Edge-Chromatic Scheduling with Simultaneity Constraints.
631-641 BibTeX
- Bojana Obrenic:
Embedding de Bruijn and Schuffle-Exchange Graphs in Five Pages.
642-654 BibTeX
- K. Wendy Tang, Bruce W. Arden:
Representations of Borel Cayley Graphs.
655-676 BibTeX
Copyright © Sun May 17 00:18:59 2009
by Michael Ley (ley@uni-trier.de)
