Volume 48,
Number 1,
29 October 1993
Volume 48,
Number 2,
8 November 1993
Volume 48,
Number 3,
19 November 1993
- Yeonghwan Tscha, Yanghee Choi, Kyoon Ha Lee:
Rearrangeable Nonblocking Condition for Multi-log_2 N Multiconnection Networks.
107-112
- Nimish R. Shah:
A Parallel Algorithm for Constructing Projection Polyhedra.
113-119
- Ee-Chien Chang, Weiguo Wang, Mohan S. Kankanhalli:
Multidimensional On-Line Bin-Packing: An Algorithm and its Average-Case Analysis.
121-125
- Satoshi Fujita, Masafumi Yamashita:
Fast Gossiping on Square Mesh Computers.
127-130
- Debra A. Hensgen, David L. Sims, David Charley:
A Fair Banker's Algorithm for Read and Write Locks.
131-137
- Detlef Sieling, Ingo Wegener:
Reduction of OBDDs in Linear Time.
139-144
- K. V. S. Ramarao, S. Venkatesan:
The Lower Bounds on Distributed Shortest Paths.
145-149
- Hachemi Bennaceur, Gérard Plateau:
An Exact Algorithm for the Constraint Satisfaction Problem: Application to Logical Inference.
151-158
Volume 48,
Number 4,
29 November 1993
- C. M. Khoong:
Optimal Parallel Construction of Heaps.
159-161
- DongGill Lee, Kwang-Moo Choe, Taisook Han:
A Description of Dynamic Behavior for Compilers Based on Object Oriented Modeling.
163-170
- Georg Reichwein, José Luiz Fiadeiro:
Models for the Substitution Axiom of UNITY Logic.
171-176
- Ying Teh Tsai, Chuan Yi Tang:
The Competitiveness of Randomized Algorithms for On-Line Steiner Tree and On-Line Spanning Tree Problems.
177-182
- Zoltán Fülöp, Pál Gyenizse:
On Injectivity of Deterministic Top-Down Tree Transducers.
183-188
- Kian-Lee Tan, Hongjun Lu:
On Resource Scheduling of Multi-Join Queries in Parallel Database Systems.
189-195
- Mike Paterson, Heiko Schröder, Ondrej Sýkora, Imrich Vrto:
A Short Proof of the Dilation of a Toroidal Mesh in a Path.
197-199
- Harry Buhrman, Leen Torenvliet, Peter van Emde Boas:
Twenty Questions to a P-Selector.
201-204
- Maw-Shang Chang, Yi-Chang Liu:
Polynomial Algorithms for the Weighted Perfect Domination Problems on Chordal Graphs and Split Graphs.
205-210
Volume 48,
Number 5,
10 December 1993
- Kazuo Iwano, Naoki Katoh:
Efficient Algorithms for Finding the Most Vital Edge of a Minimum Spanning Tree.
211-213
- Theodore Johnson, Krishna Harathi:
A Simple Correctness Proof of the MCS Contention-Free Lock.
215-220
- Dana L. Grinstead, Peter J. Slater, Naveed A. Sherwani, Nancy D. Holmes:
Efficient Edge Domination Problems in Graphs.
221-228
- Lydia E. Kavraki, Jean-Claude Latombe, Randall H. Wilson:
On the Complexity of Assembly Partitioning.
229-235
- Jang-Ping Sheu, Wen-Hwa Liaw, Tzung-Shi Chen:
A Broadcasting Algorithm in Star Graph Interconnection Networks.
237-241
- Yordan Rouskov, Pradip K. Srimani:
Fault Diameter of Star Graphs.
243-251
- Mordecai J. Golin, Robert Sedgewick:
Queue-Mergesort.
253-259
- Alain Billionnet:
Partitioning Multiple-Chain-Like Task Across a Host-Satellite System.
261-266
Volume 48,
Number 6,
20 December 1993
- Karel Culik II, Jarkko Kari:
Parametrized Recurrent Systems for Image Generation.
267-274
- Marion Rodrigues, Hasan Ural:
Exact Solutions for the Construction of Optimal Length Test Sequences.
275-280
- Millist W. Vincent, Bala Srinivasan:
A Note on Relation Schemes which are in 3NF but not in BCNF.
281-283
- Katsushi Inoue, Akira Ito, Itsuo Takanami, Tsunehiro Yoshinaga:
A Note on Multi-Inkdot Nondeterministic Turing Machines with Small Space.
285-288
- Krishnan Pillaipakkamnatt, Vijay V. Raghavan:
A Linear Time Equivalene Test for Read-Twice DNF Formulas.
289-295
- Pierre Fraigniaud, Claire Kenyon, Andrzej Pelc:
Finding a Target Subnetwork in Sparse Networks with Random Faults.
297-303
- Olivier Goldschmidt, Dorit S. Hochbaum, Gang Yu:
A Modified Greedy Heuristic for the Set Covering Problem with Improved Worst Case Bound.
305-310
- Peter Dankelmann:
Computing the Average Distance of an Interval Graph.
311-314
- Kevin I.-J. Ho, Joseph Y.-T. Leung, W.-D. Wei:
Complexity of Scheduling Tasks with Time-Dependent Execution Times.
315-320
Copyright © Wed Nov 11 05:19:56 2009
by Michael Ley (ley@uni-trier.de)
