Volume 59,
Number 1,
8 July 1996
- Gurmeet Singh Manku:
A Linear Time Algorithm for the Bottleneck Biconnected Spanning Subgraph Problem.
1-7
- Stephen Alstrup, Jens Clausen, Kristian Jørgensen:
An O(|V|*|E|) Algorithm for Finding Immediate Multiple-Vertex Dominators.
9-11
- Dietmar Wätjen, Heike Spilker:
Decidability Results Concerning k-limited ED0L Systems.
13-17
- Thomas Natschläger, Michael Schmitt:
Exact VC-Dimension of Boolean Monomials.
19-20
,
Erratum: Inf. Process. Lett. 60(2): 107(1996)
- Ricardo A. Baeza-Yates, Chris H. Perleberg:
Fast and Practical Approximate String Matching.
21-27
- Uri Zwick:
On the Number of ANDs Versus the Number of ORs in Monotone Boolean Circuits.
29-30
- Yu-Chen Kuo, Shing-Tsaan Huang:
A Simple Scheme to Construct k-Coteries with O(sqrt(N)) Uniform Quorum Sizes.
31-36
- Nader H. Bshouty:
A Subexponential Exact Learning Algorithm for DNF Using Equivalence Queries.
37-39
- Monika Rauch Henzinger, David P. Williamson:
On the Number of Small Cuts in a Graph.
41-44
- Xiadong Wang, Qingxiang Fu:
A Frame for General Divide-and-Conquer Recurrences.
45-51
- Alberto Marchetti-Spaccamela, Umberto Nanni, Hans Rohnert:
Maintaining a Topological Order Under Edge Insertions.
53-58
Volume 59,
Number 2,
22 July 1996
- Toshihiro Fujito:
A Note on Approximation of the Vertex Cover and Feedback Vertex Set Problems - Unified Approach.
59-63
- Paul G. Howard, Jeffrey Scott Vitter:
Parallel Lossless Image Compression Using Huffman and Arithmetic Coding.
65-73
- Ian Glaister, Jeffrey Shallit:
A Lower Bound Technique for the Size of Nondeterministic Finite Automata.
75-77
- Brian Dunten, Julie Jones, Jonathan Sorenson:
A Space-Efficient Fast Prime Number Sieve.
79-84
- Dominique Barth:
Optimal Broadcasting in the Back to Back d-ary Trees.
85-89
- Hideo Nagumo, Mi Lu, Karan L. Watson:
On-Line Longest Fragment First Parsing Algorithm.
91-96
- M. S. Madanlal, G. Venkatesan, C. Pandu Rangan:
Tree 3-Spanners on Interval, Permutation and Regular Bipartite Graphs.
97-102
- Ting-Yem Ho, Yue-Li Wang, Ming-Tsan Juan:
A Linear Time Algorithm for Finding all Hinge Vertices of a Permutation Graph.
103-107
- Soon Myoung Chung, Pyeong S. Mah:
Semantics-Based Transaction Management for Multidatabase Systems.
109-115
Volume 59,
Number 3,
12 August 1996
Volume 59,
Number 4,
26 August 1996
Volume 59,
Number 5,
9 September 1996
- Beate Bollig, Martin Löbbing, Ingo Wegener:
On the Effect of Local Changes in the Variable Ordering of Ordered Decision Diagrams.
233-239
- Ricardo A. Baeza-Yates, Luis O. Fuentes:
A Framework to Animate String Algorithms.
241-244
- Judi Romijn, Frits W. Vaandrager:
A Note on Fairness in I/O Automata.
245-250
- György Turán, Farrokh Vatan:
A Size-Depth Trade-Off for the Analog Computation of Boolean Functions.
251-254
- Frank Nielsen:
Output-Sensitive Peeling of Convex and Maximal Layers.
255-259
- Antonio Hernández-Barrera:
Algorithms for Deciding the Containment of Polygons.
261-265
- Wojciech Plandowski, Wojciech Rytter, Tomasz Szymacha:
Parallel Tree-Contraction and Fibonacci Numbers.
267-271
- Keisuke Tanaka, Tetsuro Nishino, Robert Beals:
Negation-Limited Circuit Complexity of Symmetric Functions.
273-279
- Sukumar Ghosh, Arobinda Gupta:
An Exercise in Fault-Containment: Self-Stabilizing Leader Election.
281-288
Volume 59,
Number 6,
23 September 1996
Copyright © Fri Nov 27 19:53:47 2009
by Michael Ley (ley@uni-trier.de)
