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