Volume 67,
Number 1,
16 July 1998
- Michael Hanus, Salvador Lucas, Aart Middeldorp:
Strongly Sequential and Inductively Sequential Term Rewriting Systems.
1-8
Electronic Edition (link) BibTeX
- Vincenzo Liberatore:
Uniform Multipaging Reduces to Paging.
9-12
Electronic Edition (link) BibTeX
- Paolo Bottoni, Stefano Levialdi, Gheorghe Paun:
Successful Visual Human-Computer Interaction is Undecidable.
13-19
Electronic Edition (link) BibTeX
- Wuu Yang:
A Data-Parallel Algorithm for Minimum-Width Tree Layout.
21-28
Electronic Edition (link) BibTeX
- Andreas Blass, Yuri Gurevich, Vladik Kreinovich, Luc Longpré:
A Variation on the Zero-One Law.
29-30
Electronic Edition (link) BibTeX
- Márcia R. Cerioli, Hazel Everett, Celina M. Herrera de Figueiredo, Sulamita Klein:
The Homogeneous Set Sandwich Problem.
31-35
Electronic Edition (link) BibTeX
- Jan Johannsen:
Lower Bounds for Monotone Real Circuit Depth and Formula Size and Tree-Like Cutting Planes.
37-41
Electronic Edition (link) BibTeX
- Uwe Waldmann:
Extending Reduction Orderings to ACU-Compatible Reduction Orderings.
43-49
Electronic Edition (link) BibTeX
- Enrico Nardelli, Guido Proietti, Peter Widmayer:
Finding the Detour-Critical Edge of a Shortest Path Between Two Nodes.
51-54
Electronic Edition (link) BibTeX
Volume 67,
Number 2,
30 July 1998
- Annalisa De Bonis, Ugo Vaccaro:
Improved Algorithms for Group Testing with Inhibitors.
57-64
Electronic Edition (link) BibTeX
- Neil C. Audsley, Alan Burns:
On Fixed Priority Scheduling, Offsets and Co-Prime Task Periods.
65-69
Electronic Edition (link) BibTeX
- Michael Krivelevich, Benny Sudakov:
Coloring Random Graphs.
71-74
Electronic Edition (link) BibTeX
- Jorge Castro, David Guijarro, Víctor Lavín:
Learning Nearly Monotone k-Term DNF.
75-79
Electronic Edition (link) BibTeX
- José Luis Montaña, Luis Miguel Pardo:
On Kolmogorov Complexity in the Real Turing Machine Setting.
81-86
Electronic Edition (link) BibTeX
- Vince Grolmusz:
A Lower Bound for Depth-3 Circuits with MOD m Gates.
87-90
Electronic Edition (link) BibTeX
- Burton Rosenberg:
Fast Nondeterministic Recognition of Context-Free Languages Using two Queues.
91-93
Electronic Edition (link) BibTeX
- Jan A. Bergstra, Alban Ponse:
Kleene's Three-Valued Logic and Process Algebra.
95-103
Electronic Edition (link) BibTeX
- Jeffrey Mark Phillips, Abraham P. Punnen, Santosh N. Kabadi:
A Linear Time Algorithm for the Bottleneck Traveling Salesman Problem on a Halin Graph.
105-110
Electronic Edition (link) BibTeX
Volume 67,
Number 3,
17 August 1998
Volume 67,
Number 4,
31 August 1998
Volume 67,
Number 5,
15 September 1998
Volume 67,
Number 6,
30 September 1998
- Jorge L. Ramírez Alfonsín:
A Special Arrangement with Minimal Number of Triangles.
273-276
Electronic Edition (link) BibTeX
- Giovanna Guaiana, Raphaël Meyer, Antoine Petit, Pascal Weil:
An Extension of the Wreath Product Principle for Finite Mazurkiewicz Traces.
277-282
Electronic Edition (link) BibTeX
- Qian-Ping Gu, Shietung Peng:
An Efficient Algorithm for k-Pairwise Disjoint Paths in Star Graphs.
283-287
Electronic Edition (link) BibTeX
- Francis C. Chu:
Reducing Omega to Diamond W.
289-293
Electronic Edition (link) BibTeX
- Tomás Feder, Sunil M. Shende:
Online Channel Allocation in FDMA Networks with Reuse Constraints.
295-302
Electronic Edition (link) BibTeX
- Timothy M. Chan:
Backwards Analysis of the Karger-Klein-Tarjan Algorithm for Minimum Spanning.
303-304
Electronic Edition (link) BibTeX
- Peter Sanders:
Random Permutations on Distributed, External and Hierarchical Memory.
305-309
Electronic Edition (link) BibTeX
- Kyunghee Choi, Gihyun Jung, Teageun Kim, Seunhun Jung:
Real-Time Scheduling Algorithm for Minimizing Maximum Weighted Error with O(N log N + cN) Complexity.
311-315
Electronic Edition (link) BibTeX
- Ali Boroujerdi, Jeffrey K. Uhlmann:
An Efficient Algorithm for Computing Least Cost Paths with Turn Constraints.
317-321
Electronic Edition (link) BibTeX
Copyright © Sun May 17 00:04:04 2009
by Michael Ley (ley@uni-trier.de)
