Volume 11,
Number 1,
1998
- Alexander Schrijver, Paul D. Seymour, Peter Winkler:
The Ring Loading Problem.
1-14
Electronic Edition (link) BibTeX
- Peter C. Fishburn, J. H. Kim, J. C. Lagarias, Paul E. Wright:
Interference-Minimizing Colorings of Regular Graphs.
15-40
Electronic Edition (link) BibTeX
- Douglas R. Stinson, Ruizhong Wei:
Combinatorial Properties and Constructions of Traceability Schemes and Frameproof Codes.
41-53
Electronic Edition (link) BibTeX
- Neil J. Calkin, Herbert S. Wilf:
The Number of Independent Sets in a Grid Graph.
54-60
Electronic Edition (link) BibTeX
- Eyal Kushilevitz, Adi Rosén:
A Randomness-Rounds Tradeoff in Private Computation.
61-80
Electronic Edition (link) BibTeX
- Vladimir G. Deineko, Rüdiger Rudolf, Gerhard J. Woeginger:
Sometimes Travelling is Easy: The Master Tour Problem.
81-93
Electronic Edition (link) BibTeX
- Andrzej Proskurowski, Frank Ruskey, Malcolm Smith:
Analysis of Algorithms for Listing Equivalence Classes of k-ary Strings.
94-109
Electronic Edition (link) BibTeX
- Oliver Riordan:
An Ordering on the Even Discrete Torus.
110-127
Electronic Edition (link) BibTeX
- David R. Guichard:
Competition Graphs of Hamiltonian Digraphs.
128-134
Electronic Edition (link) BibTeX
- Bjorn Poonen, Michael Rubinstein:
The Number of Intersection Points Made by the Diagonals of a Regular Polygon.
135-156
Electronic Edition (link) BibTeX
- Charles M. Fiduccia, Rodney W. Forcade, Jennifer S. Zito:
Geometry and Diameter Bounds of Directed Cayley Graphs of Abelian Groups.
157-167
Electronic Edition (link) BibTeX
- Hans L. Bodlaender, Jitender S. Deogun, Klaus Jansen, Ton Kloks, Dieter Kratsch, Haiko Müller, Zsolt Tuza:
Rankings of Graphs.
168-181
Electronic Edition (link) BibTeX
Volume 11,
Number 2,
1998
- Robert W. Chen, Alan Zame, Andrew M. Odlyzko, Larry A. Shepp:
An Optimal Acceptance Policy for an Urn Scheme.
183-195
Electronic Edition (link) BibTeX
- Jon M. Kleinberg, Michel X. Goemans:
The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover.
196-204
Electronic Edition (link) BibTeX
- Tuvi Etzion, Alexander Vardy:
On Perfect Codes and Tilings: Problems and Solutions.
205-223
Electronic Edition (link) BibTeX
- Vineet Bafna, Pavel A. Pevzner:
Sorting by Transpositions.
224-240
Electronic Edition (link) BibTeX
- Chris J. Mitchell, Kenneth G. Paterson:
Perfect Factors from Cyclic Codes and Interleaving.
241-264
Electronic Edition (link) BibTeX
- Rongquan Feng, Jin Ho Kwak, Juyoung Kim, Jaeun Lee:
Isomorphism Classes of Concrete Graph Coverings.
265-272
Electronic Edition (link) BibTeX
- Jin Ho Kwak, Jang-Ho Chun, Jaeun Lee:
Enumeration of Regular Graph Coverings Having Finite Abelian Covering Transformation Groups.
273-285
Electronic Edition (link) BibTeX
- Michael Hofmeister:
A Note on Counting Connected Graph Covering Projections.
286-292
Electronic Edition (link) BibTeX
- Cristian Lenart:
A Generalized Distance in Graphs and Centered Partitions.
293-304
Electronic Edition (link) BibTeX
- Margarida Espona, Oriol Serra:
Cayley Digraphs Based on the de Bruijn Networks.
305-317
Electronic Edition (link) BibTeX
- Tomasz Luczak:
A Greedy Algorithm Estimating the Height of Random Trees.
318-329
Electronic Edition (link) BibTeX
- Karen L. Collins:
Circulants and Sequences.
330-339
Electronic Edition (link) BibTeX
- Hortensia Galeana-Sánchez, Xueliang Li:
Semikernels and (k, l)-Kernels in Digraphs.
340-346
Electronic Edition (link) BibTeX
Volume 11,
Number 3,
1998
- János Komlós, Yuan Ma, Endre Szemerédi:
Matching Nuts and Bolts in O(n log n) Time.
347-372
Electronic Edition (link) BibTeX
- Fred J. Rispoli, Steven Cosares:
A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope.
373-380
Electronic Edition (link) BibTeX
- Jonathan Lichtner:
Iterating an alpha-ary Gray Code.
381-386
Electronic Edition (link) BibTeX
- Ulrich Faigle, Walter Kern:
Approximate Core Allocation for Binpacking Games.
387-399
Electronic Edition (link) BibTeX
- Artur Czumaj, Leszek Gasieniec, Andrzej Pelc:
Time and Cost Trade-Offs in Gossiping.
400-413
Electronic Edition (link) BibTeX
- Victor Chepoi:
On Distance-Preserving and Domination Elimination Orderings.
414-436
Electronic Edition (link) BibTeX
- Andreas Brandstädt, Feodor F. Dragan, Victor Chepoi, Vitaly I. Voloshin:
Dually Chordal Graphs.
437-455
Electronic Edition (link) BibTeX
- Anatoly R. Rubinov, Vadim G. Timkovsky:
String Noninclusion Optimization Problems.
456-467
Electronic Edition (link) BibTeX
- Martin Kochol:
Partial Intersection Theorem and Flows in Abstract Networks.
468-486
Electronic Edition (link) BibTeX
- Mark Ramras:
Congestion-free Routings of Linear Complement Permutations.
487-500
Electronic Edition (link) BibTeX
- Carles Padró, Paz Morillo, Xavier Muñoz:
Fault-Tolerant Fixed Routings in Some Families of Digraphs.
501-509
Electronic Edition (link) BibTeX
Volume 11,
Number 4,
1998
- Benny Chor, Madhu Sudan:
A Geometric Approach to Betweenness.
511-523
Electronic Edition (link) BibTeX
- A. M. H. Gerards, F. Bruce Shepherd:
The Graphs with All Subgraphs T-Perfect.
524-545
Electronic Edition (link) BibTeX
- Shimon Even, Ami Litman, Arnold L. Rosenberg:
Monochromatic Paths and Triangulated Graphs.
546-556
Electronic Edition (link) BibTeX
- András Frank, Toshihide Ibaraki, Hiroshi Nagamochi:
Two Arc-Disjoint Paths in Eulerian Digraphs.
557-589
Electronic Edition (link) BibTeX
- D. J. Guan, Xuding Zhu:
Multiple Capacity Vehicle Routing on Paths.
590-602
Electronic Edition (link) BibTeX
- Jørgen Bang-Jensen, Tibor Jordán:
Edge-Connectivity Augmentation Preserving Simplicity.
603-623
Electronic Edition (link) BibTeX
- Ramamohan Paturi, Francis Zane:
Dimension of Projections in Boolean Functions.
624-632
Electronic Edition (link) BibTeX
- Shiow-Fen Hwang, Gerard J. Chang:
k-Neighborhood-Covering and -Independence Problems for Chordal Graphs.
633-643
Electronic Edition (link) BibTeX
- Yair Caro, Mark N. Ellingham, J. E. Ramey:
Local Structure When All Maximal Independent Sets Have Equal Weight.
644-654
Electronic Edition (link) BibTeX
- John G. Gimbel, Ann N. Trenk:
On the Weakness of an Ordered Set.
655-663
Electronic Edition (link) BibTeX
- Yunghsiang S. Han:
A New Decoding Algorithm for Complete Decoding of Linear Block Codes.
664-671
Electronic Edition (link) BibTeX
Copyright © Sun May 17 00:19:00 2009
by Michael Ley (ley@uni-trier.de)