Volume 125,
Number 1,
14 March 1994
Special Issue on Probabilistic Modelling
- Edward G. Coffman Jr., Leopold Flatto, Bjorn Poonen, Paul E. Wright:
The Processor Minimization Problem with Independent Waiting-Time Constraints.
3-16 BibTeX
- M. B. Combé, Onno J. Boxma:
Optimization of Static Traffic Allocation Policies.
17-43 BibTeX
- Graham Louth, Michael Mitzenmacher, Frank Kelly:
Computational Complexity of Loss Networks.
45-59 BibTeX
- Micha Hofri, Yaakov Kogan:
Asymptotic Analysis of Product-Form Distributions Related to Large Interconnection Networks.
61-90 BibTeX
- Ram Chakka, Isi Mitrani:
Heterogeneous Multiprocessor Systems with Breakdowns: Performance and Optimal Repair Strategies.
91-109 BibTeX
- Ian F. Akyildiz, Horst von Brand:
Exact Solutions for Networks of Queues with Blocking-After-Service.
111-130 BibTeX
- Erol Gelenbe, Marisela Hernández:
Virus Tests to Maximize Availability of Software Systems.
131-147 BibTeX
- François Baccelli, William A. Massey, Paul E. Wright:
Determining the Exit Time Distribution for a Closed Cyclic Network.
149-165 BibTeX
Volume 125,
Number 2,
28 March 1994
- Paul Gastin, Antoine Petit, Wieslaw Zielonka:
An Extension of Kleene's and Ochmanski's Theorems to Infinite Traces.
167-204 BibTeX
- Martin Middendorf:
More on the Complexity of Common Superstring and Supersequence Problems.
205-228 BibTeX
- Mody Lempel, Azaria Paz:
An Algorithm for Finding a Shortest Vector in a Two-Dimensional Modular Lattice.
229-241 BibTeX
- Tao Jiang, Oscar H. Ibarra, Hui Wang:
Some Results Concerning 2-D On-Line Tessellation Acceptors and 2-D Alternating Finite Automata.
243-257 BibTeX
- Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg:
Properties of Grammatical Codes of Trees.
259-293 BibTeX
- Marty J. Wolf:
Nondeterministic Circuits, Space Complexity and Quasigroups.
295-313 BibTeX
- Sheng Yu, Qingyu Zhuang, Kai Salomaa:
The State Complexities of Some Basic Operations on Regular Languages.
315-328 BibTeX
- Eric Goles Ch.:
Lyapunov Operators to Study the Convergence of Extremal Automata.
329-337 BibTeX
- Bruce E. Litow:
A Context-Free Language Decision Problem.
339-343 BibTeX
- Vineet Bafna, Bala Kalyanasundaram, Kirk Pruhs:
Not All Insertion Methods Yield Constant Approximate Tours in the Euclidean Plane.
345-360 BibTeX
- Robert E. Matthews:
An Inherently Iterative Algorithm for the Grzegorczyk Hierarchy.
355-360 BibTeX
- Alexandru Mateescu:
Scattered Deletion and Commutativity.
361-371 BibTeX
- Pengyuan Chen:
The Communication Complexity of Computing Differentiable Functions in a Multicomputer Network.
373-383 BibTeX
Copyright © Sun May 17 00:24:11 2009
by Michael Ley (ley@uni-trier.de)