Volume 1,
Number 1,
February 1988
- Pierre Baldi:
Neural Networks, Acyclic Orientations of the Hypercube, and Sets of Orthogonal Vectors.
1-13 BibTeX
- Daniel Bienstock:
Asymptotic Analysis of some Network Reliability Models.
14-21 BibTeX
- David A. Carlson:
Upper and Lower Bounds on Time-Space Tradeoffs for Computations with Embedded fas Fourier Transforms.
22-37 BibTeX
- Xian M. Chang, Frank K. Hwang, J. F. Weng:
Optimal Detection of Two Defectives with a Parity Check Device.
38-44 BibTeX
- Fan R. K. Chung, Zoltán Füredi, M. R. Garey, Ronald L. Graham:
On the Fractional Covering Number of Hypergraphs.
45-49 BibTeX
- M. Haimovich, Thomas L. Magnanti:
Extremum Properties of Hexagonal Partitioning and the Uniform Distribution in Euclidean Location.
50-64 BibTeX
- Ker-I Ko:
Searching for Two Objects by Underweight Feedback.
65-70 BibTeX
- János Körner, Katalin Marton:
Graphs that Split Entropies.
71-79 BibTeX
- Mike Paterson:
Universal Chains and Wiring Layouts.
80-85 BibTeX
- Gregory J. E. Rawlins, Peter Widmayer, Derick Wood:
Hole Problems for Rectangles in the Plane.
86-97 BibTeX
- Dwijendra K. Ray-Chaudhuri, N. M. Singhi:
On Existence of t-Designs with Large v and lambda.
98-104 BibTeX
- Bruce E. Sagan:
A Note on Independent Sets in Trees.
105-108 BibTeX
- Ákos Seress:
Quick Gossiping by Conference Calls.
109-120 BibTeX
- Bernd Sturmfels:
Some Applications of Affine Gale Diagrams to Polytopes with few Vertices.
121-133 BibTeX
- Roderick T. Worley:
The Voronoi Region of E*7.
134-141 BibTeX
- Martin Dowd:
Questions Related to the Erdös-Turan Conjecture.
142-150 BibTeX
Volume 1,
Number 2,
May 1988
- Jason I. Brown, Charles J. Colbourn:
A Set System Polynomial with Colouring and Reliability Applications.
151-157 BibTeX
- Paul Feldman, Joel Friedman, Nicholas Pippenger:
Wide-Sense Nonblocking Networks.
158-173 BibTeX
- Peter L. Hammer, Bruno Simeone, Thomas M. Liebling, Dominique de Werra:
From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions.
174-184 BibTeX
- Joan P. Hutchinson:
On Short Noncontractible Cycles in Embedded Graphs.
185-192 BibTeX
- Abraham Lempel, Marcelo J. Weinberger:
Self-Complementary Normal Bases in Finite Fields.
193-198 BibTeX
- Fred S. Roberts, Yonghua Xu:
On the Optimal Strongly Connected Orientations of City Street Graphs I: Large Grids.
199-222 BibTeX
- J. M. S. Simoes Pereira:
An Optimality Criterion for Graph Embeddings of Metrics.
223-229 BibTeX
- Douglas R. Stinson, Scott A. Vanstone:
A Combinatorial Approach to Threshold Schemes.
230-236 BibTeX
- Walter Whiteley:
The Union of Matroids and the Rigidity of Frameworks.
237-255 BibTeX
- Y. C. Yao, Frank K. Hwang:
A Fundamental Monotonicity in Group Testing.
256-259 BibTeX
- Bing Zhou:
Almost Every Randomly Near-Traceable Graph Has Diameter at Most Two.
260-268 BibTeX
Volume 1,
Number 3,
August 1988
- Noga Alon, Yossi Azar:
Sorting, Approximate Sorting, and Searching in Rounds.
269-280 BibTeX
- Jørgen Bang-Jensen, Pavol Hell, Gary MacGillivray:
The Complexity of Colouring by Semicomplete Digraphs.
281-298 BibTeX
- Earl R. Barnes, Anthony Vannelli, James Q. Walker:
A New Heuristic for Partitioning the Nodes of a Graph.
299-305 BibTeX
- Paola Bertolazzi, Antonio Sassano:
A Class of Polynomially Solvable Set-Covering Problems.
306-316 BibTeX
- Alan A. Bertossi, Allessandro Gori:
Total Domination and Irredundance in Weighted Interval Graphs.
317-327 BibTeX
- Béla Bollobás, Fan R. K. Chung:
The Diameter of a Cycle Plus a Random Matching.
328-333 BibTeX
- Peter C. Fishburn, Helen M. Marcus-Roberts, Fred S. Roberts:
Unique Finite Difference Measurement.
334-354 BibTeX
- János Körner, Gábor Simonyi:
Separating Partition System and Locally Different Sequences.
355-359 BibTeX
- Carl Langenhop, William E. Wright:
Certain Occupancy Numbers via an Algorithm for Computing Their Ratios.
360-371 BibTeX
- Svatopluk Poljak, Vojtech Rödl, Joel Spencer:
Tournament Ranking with Expected Profit in Polynomial Time.
372-376 BibTeX
- Arie Tamir:
Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures.
377-396 BibTeX
- Gábor Tardos:
Polynomial Bound for a Chip Firing Game on Graphs.
397-398 BibTeX
- Prabhakar Ragde, William L. Steiger, Endre Szemerédi, Avi Wigderson:
The Parallel Complexity of Element Distinctness is Omega (sqrt(log n)).
399-410 BibTeX
Volume 1,
Number 4,
November 1988
- Benny Chor, Mihály Geréb-Graus:
On the Influence of Single Participant in Coin Flipping Schemes.
411-415 BibTeX
- Ding-Zhu Du, Zevi Miller:
Matroids and Subset Interconnection Design.
416-424 BibTeX
- Dominique Foata, Doron Zeilberger:
Laguerre Polynomials, Weighted Derangements, and Positivity.
425-433 BibTeX
- Andrew V. Goldberg, Serge A. Plotkin, Gregory E. Shannon:
Parallel Symmetry-Breaking in Sparse Graphs.
434-446 BibTeX
- Ramsey W. Haddad, Alejandro A. Schäffer:
Recognizing Bellman-Ford-Orderable Graphs.
447-471 BibTeX
- Pavol Hell, David G. Kirkpatrick, Jan Kratochvíl, Igor Kríz:
On Restricted Two-Factors.
472-484 BibTeX
- G. A. Heuer, W. Dow Rieder:
Silverman Games on Disjoint Discrete Sets.
485-525 BibTeX
- Hal A. Kierstead:
The Linearity of First-Fit Coloring of Interval Graphs.
526-530 BibTeX
- Arthur L. Liestman, Joseph G. Peters:
Broadcast Networks of Bounded Degree.
531-540 BibTeX
- Michael Anthony Steel:
Distribution of the Symmetric Difference Metric on Phylogenetic Trees.
541-551 BibTeX
- Peter Winkler:
The Complexity of Metric Realization.
552-559 BibTeX
Copyright © Wed Jun 4 19:18:27 2008
by Michael Ley (ley@uni-trier.de)
