Trivedi, Kishor S.; Wagner, Robert A.; Sigmon, Timothy M. Optimal selection of CPU speed, device capacities, and file assignments. (English) Zbl 0477.68030 J. Assoc. Comput. Mach. 27, 457-473 (1980). MSC: 68N25 68N99 PDFBibTeX XMLCite \textit{K. S. Trivedi} et al., J. Assoc. Comput. Mach. 27, 457--473 (1980; Zbl 0477.68030) Full Text: DOI
Oppen, Derek C. Reasoning about recursively defined data structures. (English) Zbl 0477.68025 J. Assoc. Comput. Mach. 27, 403-411 (1980). MSC: 68P05 68Q60 PDFBibTeX XMLCite \textit{D. C. Oppen}, J. Assoc. Comput. Mach. 27, 403--411 (1980; Zbl 0477.68025) Full Text: DOI
Sethi, Ravi; Tang, Adrian Constructing call-by-value continuation semantics. (English) Zbl 0477.68023 J. Assoc. Comput. Mach. 27, 580-597 (1980). MSC: 68Q60 PDFBibTeX XMLCite \textit{R. Sethi} and \textit{A. Tang}, J. Assoc. Comput. Mach. 27, 580--597 (1980; Zbl 0477.68023) Full Text: DOI
Altenkamp, Doris; Mehlhorn, Kurt Codes: unequal probabilities, unequal letter costs. (English) Zbl 0475.94017 J. Assoc. Comput. Mach. 27, 412-427 (1980). MSC: 94A45 94A24 68Q25 PDFBibTeX XMLCite \textit{D. Altenkamp} and \textit{K. Mehlhorn}, J. Assoc. Comput. Mach. 27, 412--427 (1980; Zbl 0475.94017) Full Text: DOI
Mendelson, Haim; Yechiali, Uri A new approach to the analysis of linear probing schemes. (English) Zbl 0475.68061 J. Assoc. Comput. Mach. 27, 474-483 (1980). MSC: 68P20 68R99 PDFBibTeX XMLCite \textit{H. Mendelson} and \textit{U. Yechiali}, J. Assoc. Comput. Mach. 27, 474--483 (1980; Zbl 0475.68061) Full Text: DOI
Ghezzi, Carlo; Mandrioli, Dino Augmenting parsers to support incrementality. (English) Zbl 0475.68052 J. Assoc. Comput. Mach. 27, 564-579 (1980). MSC: 68N20 PDFBibTeX XMLCite \textit{C. Ghezzi} and \textit{D. Mandrioli}, J. Assoc. Comput. Mach. 27, 564--579 (1980; Zbl 0475.68052) Full Text: DOI
Engelfriet, J.; Rozenberg, G. Fixed point languages, equality languages, and representation of recursively enumerable languages. (English) Zbl 0475.68047 J. Assoc. Comput. Mach. 27, 499-518 (1980). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Engelfriet} and \textit{G. Rozenberg}, J. Assoc. Comput. Mach. 27, 499--518 (1980; Zbl 0475.68047) Full Text: DOI Link
Abramson, Fred G.; Breitbart, Yuri; Lewis, Forbes D. Complex properties of grammars. (English) Zbl 0475.68046 J. Assoc. Comput. Mach. 27, 484-498 (1980). MSC: 68Q45 68Q25 94C10 PDFBibTeX XMLCite \textit{F. G. Abramson} et al., J. Assoc. Comput. Mach. 27, 484--498 (1980; Zbl 0475.68046) Full Text: DOI
Graham, Ronald L.; Yao, Andrew C.; Yao, F. Frances Information bounds are weak in the shortest distance problem. (English) Zbl 0475.68043 J. Assoc. Comput. Mach. 27, 428-444 (1980). MSC: 68R10 90B10 PDFBibTeX XMLCite \textit{R. L. Graham} et al., J. Assoc. Comput. Mach. 27, 428--444 (1980; Zbl 0475.68043) Full Text: DOI
Shiloach, Yossi A polynomial solution to the undirected two paths problem. (English) Zbl 0475.68042 J. Assoc. Comput. Mach. 27, 445-456 (1980). MSC: 68R10 05C38 68Q25 PDFBibTeX XMLCite \textit{Y. Shiloach}, J. Assoc. Comput. Mach. 27, 445--456 (1980; Zbl 0475.68042) Full Text: DOI
Papadimitriou, Christos H.; Kanellakis, Paris C. Flowshop scheduling with limited temporary storage. (English) Zbl 0475.68014 J. Assoc. Comput. Mach. 27, 533-549 (1980). MSC: 68M20 68Q25 PDFBibTeX XMLCite \textit{C. H. Papadimitriou} and \textit{P. C. Kanellakis}, J. Assoc. Comput. Mach. 27, 533--549 (1980; Zbl 0475.68014) Full Text: DOI
Sahni, Sartaj; Cho, Yookun Scheduling independent tasks with due times on a uniform processor system. (English) Zbl 0475.68013 J. Assoc. Comput. Mach. 27, 550-563 (1980). MSC: 68M20 68Q25 PDFBibTeX XMLCite \textit{S. Sahni} and \textit{Y. Cho}, J. Assoc. Comput. Mach. 27, 550--563 (1980; Zbl 0475.68013) Full Text: DOI
Fayolle, G.; Mitrani, I.; Iasnogorodski, R. Sharing a processor among many job classes. (English) Zbl 0475.68012 J. Assoc. Comput. Mach. 27, 519-532 (1980). MSC: 68M20 68N25 68N99 PDFBibTeX XMLCite \textit{G. Fayolle} et al., J. Assoc. Comput. Mach. 27, 519--532 (1980; Zbl 0475.68012) Full Text: DOI
Ehrenfeucht, A.; Rozenberg, G. The sequence equivalence problem is decidable for OS systems. (English) Zbl 0471.68047 J. Assoc. Comput. Mach. 27, 656-663 (1980). MSC: 68Q45 PDFBibTeX XMLCite \textit{A. Ehrenfeucht} and \textit{G. Rozenberg}, J. Assoc. Comput. Mach. 27, 656--663 (1980; Zbl 0471.68047) Full Text: DOI
Reischuk, Rüdiger Improved bounds on the problem of time-space trade-off in the pebble game. (English) Zbl 0468.68068 J. Assoc. Comput. Mach. 27, 839-849 (1980). MSC: 68R10 68Q05 68Q25 PDFBibTeX XMLCite \textit{R. Reischuk}, J. Assoc. Comput. Mach. 27, 839--849 (1980; Zbl 0468.68068) Full Text: DOI
Reischuk, Rüdiger Improved bounds on the problem of time-space trade-off in the pebble game. (English) Zbl 0468.05030 J. Assoc. Comput. Mach. 27, 839-849 (1980). MSC: 05C20 05C35 68R10 PDFBibTeX XMLCite \textit{R. Reischuk}, J. Assoc. Comput. Mach. 27, 839--849 (1980; Zbl 0468.05030) Full Text: DOI
Maier, David Minimum covers in the relational database model. (English) Zbl 0466.68085 J. Assoc. Comput. Mach. 27, 664-674 (1980). MSC: 68P20 68Q25 68P05 68N25 PDFBibTeX XMLCite \textit{D. Maier}, J. Assoc. Comput. Mach. 27, 664--674 (1980; Zbl 0466.68085) Full Text: DOI
Aronson, Alan R.; Jacobs, Barry E.; Minker, Jack A note on fuzzy deduction. (English) Zbl 0464.03024 J. Assoc. Comput. Mach. 27, 595-603 (1980). MSC: 03B52 03B10 03B35 PDFBibTeX XMLCite \textit{A. R. Aronson} et al., J. Assoc. Comput. Mach. 27, 595--603 (1980; Zbl 0464.03024)
Greibach, S. A.; Friedman, E. P. Superdeterministic PDAs: A subcase with a decidable inclusion problem. (English) Zbl 0462.68030 J. Assoc. Comput. Mach. 27, 675-700 (1980). MSC: 68Q05 68Q45 68Q25 PDFBibTeX XMLCite \textit{S. A. Greibach} and \textit{E. P. Friedman}, J. Assoc. Comput. Mach. 27, 675--700 (1980; Zbl 0462.68030) Full Text: DOI
Downey, Peter J.; Sethi, Ravi; Tarjan, Robert Endre Variations on the common subexpression problem. (English) Zbl 0458.68026 J. Assoc. Comput. Mach. 27, 758-771 (1980). MSC: 68R99 68R10 68N25 68P20 68Q60 68Q25 PDFBibTeX XMLCite \textit{P. J. Downey} et al., J. Assoc. Comput. Mach. 27, 758--771 (1980; Zbl 0458.68026) Full Text: DOI
Huet, Gerard Confluent reductions: Abstract properties and applications to term rewriting systems. (English) Zbl 0458.68007 J. Assoc. Comput. Mach. 27, 797-821 (1980). MSC: 68Q65 68Q60 PDFBibTeX XMLCite \textit{G. Huet}, J. Assoc. Comput. Mach. 27, 797--821 (1980; Zbl 0458.68007) Full Text: DOI
Sagiv, Yehoshua; Yannakakis, Mihalis Equivalences among relational expressions with the union and difference operators. (English) Zbl 0456.68123 J. Assoc. Comput. Mach. 27, 633-655 (1980). MSC: 68P20 68Q25 68P05 03E20 PDFBibTeX XMLCite \textit{Y. Sagiv} and \textit{M. Yannakakis}, J. Assoc. Comput. Mach. 27, 633--655 (1980; Zbl 0456.68123) Full Text: DOI
Tsukiyama, S.; Shirakawa, I.; Ozaki, H.; Ariyoshi, H. An algorithm to enumerate all cutsets of a graph in linear time per cutset. (English) Zbl 0454.68066 J. Assoc. Comput. Mach. 27, 619-632 (1980). MSC: 68R10 68Q25 68W99 PDFBibTeX XMLCite \textit{S. Tsukiyama} et al., J. Assoc. Comput. Mach. 27, 619--632 (1980; Zbl 0454.68066) Full Text: DOI
Schwartz, J. T. Fast probabilistic algorithms for verification of polynomial identities. (English) Zbl 0452.68050 J. Assoc. Comput. Mach. 27, 701-717 (1980). MSC: 68Q25 68W99 11C08 26B99 12E05 65F99 PDFBibTeX XMLCite \textit{J. T. Schwartz}, J. Assoc. Comput. Mach. 27, 701--717 (1980; Zbl 0452.68050) Full Text: DOI
Ja’Ja’, Joseph Computation of bilinear forms over finite fields. (English) Zbl 0451.68034 J. Assoc. Comput. Mach. 27, 822-830 (1980). MSC: 68Q25 65F99 15A63 15A72 PDFBibTeX XMLCite \textit{J. Ja'Ja'}, J. Assoc. Comput. Mach. 27, 822--830 (1980; Zbl 0451.68034) Full Text: DOI
Ramakrishnan, K. G. Solving two-commodity transportation problems with coupling constraints. (English) Zbl 0449.90063 J. Assoc. Comput. Mach. 27, 736-757 (1980). MSC: 90C08 65K05 90C35 PDFBibTeX XMLCite \textit{K. G. Ramakrishnan}, J. Assoc. Comput. Mach. 27, 736--757 (1980; Zbl 0449.90063) Full Text: DOI
Raoult, Jean-Claude; Vuillemin, Jean Operational and semantic equivalence between recursive programs. (English) Zbl 0447.68004 J. Assoc. Comput. Mach. 27, 772-796 (1980). MSC: 68Q60 PDFBibTeX XMLCite \textit{J.-C. Raoult} and \textit{J. Vuillemin}, J. Assoc. Comput. Mach. 27, 772--796 (1980; Zbl 0447.68004) Full Text: DOI
Sagiv, Yehoshua An algorithm for inferring multivalued dependencies with an application to propositional logic. (English) Zbl 0446.68085 J. Assoc. Comput. Mach. 27, 250-262 (1980). MSC: 68P20 68Q25 03B20 PDFBibTeX XMLCite \textit{Y. Sagiv}, J. Assoc. Comput. Mach. 27, 250--262 (1980; Zbl 0446.68085) Full Text: DOI
Gonzalez, Teofilo F.; Johnson, Donald B. A new algorithm for preemptive scheduling of trees. (English) Zbl 0446.68026 J. Assoc. Comput. Mach. 27, 287-312 (1980). MSC: 68M20 68Q25 PDFBibTeX XMLCite \textit{T. F. Gonzalez} and \textit{D. B. Johnson}, J. Assoc. Comput. Mach. 27, 287--312 (1980; Zbl 0446.68026) Full Text: DOI
Fisher, Marshall L.; Hochbaum, Dorit S. Database location in computer networks. (English) Zbl 0445.68071 J. Assoc. Comput. Mach. 27, 718-735 (1980). MSC: 68P20 68N99 68M10 PDFBibTeX XMLCite \textit{M. L. Fisher} and \textit{D. S. Hochbaum}, J. Assoc. Comput. Mach. 27, 718--735 (1980; Zbl 0445.68071) Full Text: DOI
Ladner, Richard E.; Fischer, Michael J. Parallel prefix computation. (English) Zbl 0445.68066 J. Assoc. Comput. Mach. 27, 831-838 (1980). MSC: 94C10 68Q45 68Q25 PDFBibTeX XMLCite \textit{R. E. Ladner} and \textit{M. J. Fischer}, J. Assoc. Comput. Mach. 27, 831--838 (1980; Zbl 0445.68066) Full Text: DOI
Lee, D. T. Two-dimensional Voronoi diagrams in the \(L_p\)-metric. (English) Zbl 0445.68053 J. Assoc. Comput. Mach. 27, 604-618 (1980). MSC: 68R99 68Q25 PDFBibTeX XMLCite \textit{D. T. Lee}, J. Assoc. Comput. Mach. 27, 604--618 (1980; Zbl 0445.68053) Full Text: DOI
Reiter, Raymond Equality and domain closure in first-order databases. (English) Zbl 0441.68117 J. Assoc. Comput. Mach. 27, 235-249 (1980). MSC: 68P20 68T15 PDFBibTeX XMLCite \textit{R. Reiter}, J. Assoc. Comput. Mach. 27, 235--249 (1980; Zbl 0441.68117) Full Text: DOI
Nelson, Greg; Oppen, Derek C. Fast decision procedures based on congruence closure. (English) Zbl 0441.68111 J. Assoc. Comput. Mach. 27, 356-364 (1980). MSC: 68T15 03B35 03B25 68Q25 PDFBibTeX XMLCite \textit{G. Nelson} and \textit{D. C. Oppen}, J. Assoc. Comput. Mach. 27, 356--364 (1980; Zbl 0441.68111) Full Text: DOI
Towsley, Don Queuing network models with state-dependent routing. (English) Zbl 0441.68037 J. Assoc. Comput. Mach. 27, 323-337 (1980). MSC: 68M20 60K20 PDFBibTeX XMLCite \textit{D. Towsley}, J. Assoc. Comput. Mach. 27, 323--337 (1980; Zbl 0441.68037) Full Text: DOI
Reiser, M.; Lavenberg, S. S. Mean-value analysis of closed multichain queuing networks. (English) Zbl 0441.68036 J. Assoc. Comput. Mach. 27, 313-332 (1980). MSC: 68M20 60K20 PDFBibTeX XMLCite \textit{M. Reiser} and \textit{S. S. Lavenberg}, J. Assoc. Comput. Mach. 27, 313--332 (1980; Zbl 0441.68036) Full Text: DOI
Wasilkowski, G. W. Can any stationary iteration using linear information be globally convergent? (English) Zbl 0439.65045 J. Assoc. Comput. Mach. 27, 263-269 (1980). MSC: 65J15 47J25 PDFBibTeX XMLCite \textit{G. W. Wasilkowski}, J. Assoc. Comput. Mach. 27, 263--269 (1980; Zbl 0439.65045) Full Text: DOI DOI
Swartz, G. Boyd Polling in a loop system. (English) Zbl 0438.94038 J. Assoc. Comput. Mach. 27, 42-59 (1980). MSC: 94C99 90B22 68M20 94A99 PDFBibTeX XMLCite \textit{G. B. Swartz}, J. Assoc. Comput. Mach. 27, 42--59 (1980; Zbl 0438.94038) Full Text: DOI
Abelson, Harold Lower bounds on information transfer in distributed computations. (English) Zbl 0438.68009 J. Assoc. Comput. Mach. 27, 384-392 (1980). MSC: 68Q25 68N25 68W30 PDFBibTeX XMLCite \textit{H. Abelson}, J. Assoc. Comput. Mach. 27, 384--392 (1980; Zbl 0438.68009) Full Text: DOI
Ward, Stephen A.; Halstead, Robert H. jun. A syntactic theory of message passing. (English) Zbl 0434.68065 J. Assoc. Comput. Mach. 27, 365-383 (1980). MSC: 68Q55 68Q65 PDFBibTeX XMLCite \textit{S. A. Ward} and \textit{R. H. Halstead jun.}, J. Assoc. Comput. Mach. 27, 365--383 (1980; Zbl 0434.68065) Full Text: DOI
Yao, Andrew Chi-Chih New algorithms for bin packing. (English) Zbl 0434.68053 J. Assoc. Comput. Mach. 27, 207-227 (1980). MSC: 68R99 68Q25 PDFBibTeX XMLCite \textit{A. C. C. Yao}, J. Assoc. Comput. Mach. 27, 207--227 (1980; Zbl 0434.68053) Full Text: DOI
Pease, M.; Shostak, R.; Lamport, L. Reaching agreement in the presence of faults. (English) Zbl 0434.68031 J. Assoc. Comput. Mach. 27, 228-234 (1980). MSC: 68Q99 94A99 68N25 68R99 68N99 PDFBibTeX XMLCite \textit{M. Pease} et al., J. Assoc. Comput. Mach. 27, 228--234 (1980; Zbl 0434.68031) Full Text: DOI
Lichtenstein, David; Sipser, Michael GO is polynomial-space hard. (English) Zbl 0434.68028 J. Assoc. Comput. Mach. 27, 393-401 (1980). MSC: 68Q25 68U99 91A05 PDFBibTeX XMLCite \textit{D. Lichtenstein} and \textit{M. Sipser}, J. Assoc. Comput. Mach. 27, 393--401 (1980; Zbl 0434.68028) Full Text: DOI
Chow, We-Min The cycle time distribution of exponential cyclic queues. (English) Zbl 0432.68032 J. Assoc. Comput. Mach. 27, 281-286 (1980). MSC: 68M20 PDFBibTeX XMLCite \textit{W.-M. Chow}, J. Assoc. Comput. Mach. 27, 281--286 (1980; Zbl 0432.68032) Full Text: DOI
Kameda, Tiko Testing deadlock-freedom of computer systems. (English) Zbl 0431.68032 J. Assoc. Comput. Mach. 27, 270-280 (1980). MSC: 68N25 68Q25 PDFBibTeX XMLCite \textit{T. Kameda}, J. Assoc. Comput. Mach. 27, 270--280 (1980; Zbl 0431.68032) Full Text: DOI
Krishnaswamy, Ramachandran; Pyster, Arthur B. On the correctness of semantic-syntax-directed translations. (English) Zbl 0431.68018 J. Assoc. Comput. Mach. 27, 338-355 (1980). MSC: 68Q60 68Q55 PDFBibTeX XMLCite \textit{R. Krishnaswamy} and \textit{A. B. Pyster}, J. Assoc. Comput. Mach. 27, 338--355 (1980; Zbl 0431.68018) Full Text: DOI
Parchmann, R. Corrigendum to “Control system model for critically timed sources”. (English) Zbl 0429.68043 J. Assoc. Comput. Mach. 27, 402 (1980). MSC: 68M20 68N25 PDFBibTeX XMLCite \textit{R. Parchmann}, J. Assoc. Comput. Mach. 27, 402 (1980; Zbl 0429.68043) Full Text: DOI
Silberschatz, Abraham; Kedem, Zvi Consistency in hierarchical database systems. (English) Zbl 0429.68030 J. Assoc. Comput. Mach. 27, 72-80 (1980). MSC: 68P05 68N25 PDFBibTeX XMLCite \textit{A. Silberschatz} and \textit{Z. Kedem}, J. Assoc. Comput. Mach. 27, 72--80 (1980; Zbl 0429.68030) Full Text: DOI
Wand, Mitchell Continuation-based program transformation strategies. (English) Zbl 0429.68028 J. Assoc. Comput. Mach. 27, 164-180 (1980). MSC: 68Q60 PDFBibTeX XMLCite \textit{M. Wand}, J. Assoc. Comput. Mach. 27, 164--180 (1980; Zbl 0429.68028) Full Text: DOI
Suzuki, Norihisa; Jefferson, David Verification decidability of Presburger array programs. (English) Zbl 0429.68025 J. Assoc. Comput. Mach. 27, 191-205 (1980). MSC: 68Q60 68Q65 PDFBibTeX XMLCite \textit{N. Suzuki} and \textit{D. Jefferson}, J. Assoc. Comput. Mach. 27, 191--205 (1980; Zbl 0429.68025) Full Text: DOI Link
Kaplan, Marc A.; Ullman, Jeffrey D. A scheme for the automatic inference of variable types. (English) Zbl 0429.68022 J. Assoc. Comput. Mach. 27, 128-145 (1980). MSC: 68Q60 68N01 PDFBibTeX XMLCite \textit{M. A. Kaplan} and \textit{J. D. Ullman}, J. Assoc. Comput. Mach. 27, 128--145 (1980; Zbl 0429.68022) Full Text: DOI
Engelfriet, Joost; Schmidt, Erik Meineche; van Leeuwen, Jan Stack machines and classes of nonnested macro languages. (English) Zbl 0428.68087 J. Assoc. Comput. Mach. 27, 96-117 (1980). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Engelfriet} et al., J. Assoc. Comput. Mach. 27, 96--117 (1980; Zbl 0428.68087) Full Text: DOI Link
Lipton, Richard J.; Rosenberg, Arnold L.; Yao, Andrew C. External hashing schemes for collections of data structures. (English) Zbl 0426.68051 J. Assoc. Comput. Mach. 27, 81-95 (1980). MSC: 68R99 68Q25 68Q60 68P05 68R10 PDFBibTeX XMLCite \textit{R. J. Lipton} et al., J. Assoc. Comput. Mach. 27, 81--95 (1980; Zbl 0426.68051) Full Text: DOI
DeMillo, Richard A.; Eisenstat, Stanley C.; Lipton, Richard J. Space-time trade-offs in structured programming: An improved combinatorial embedding theorem. (English) Zbl 0426.68046 J. Assoc. Comput. Mach. 27, 123-127 (1980). MSC: 68R10 68Q25 68P05 68Q60 68N01 PDFBibTeX XMLCite \textit{R. A. DeMillo} et al., J. Assoc. Comput. Mach. 27, 123--127 (1980; Zbl 0426.68046) Full Text: DOI
Henderson, Peter B.; Zalcstein, Yechezkel Synchronization problems solvable by generalized PV systems. (English) Zbl 0426.68040 J. Assoc. Comput. Mach. 27, 60-71 (1980). MSC: 68Q85 68Q60 68Q45 PDFBibTeX XMLCite \textit{P. B. Henderson} and \textit{Y. Zalcstein}, J. Assoc. Comput. Mach. 27, 60--71 (1980; Zbl 0426.68040) Full Text: DOI
Prabhala, Bhaskaram; Sethi, Ravi Efficient computation of expressions with common subexpressions. (English) Zbl 0426.68022 J. Assoc. Comput. Mach. 27, 146-163 (1980). MSC: 68Q25 68N25 PDFBibTeX XMLCite \textit{B. Prabhala} and \textit{R. Sethi}, J. Assoc. Comput. Mach. 27, 146--163 (1980; Zbl 0426.68022) Full Text: DOI
Bender, Edward A. The number of fanout-free functions with various gates. (English) Zbl 0425.94020 J. Assoc. Comput. Mach. 27, 181-190 (1980). MSC: 94C10 PDFBibTeX XMLCite \textit{E. A. Bender}, J. Assoc. Comput. Mach. 27, 181--190 (1980; Zbl 0425.94020) Full Text: DOI
Kannan, Ravindran A polynomial algorithm for the two-variable integer programming problem. (English) Zbl 0423.90052 J. Assoc. Comput. Mach. 27, 118-122 (1980). MSC: 90C10 68Q25 PDFBibTeX XMLCite \textit{R. Kannan}, J. Assoc. Comput. Mach. 27, 118--122 (1980; Zbl 0423.90052) Full Text: DOI
Pawlikowski, Krzysztof Message waiting time in a packet switching system. (English) Zbl 0423.90019 J. Assoc. Comput. Mach. 27, 30-41 (1980). MSC: 90B22 90B10 68M20 60K25 PDFBibTeX XMLCite \textit{K. Pawlikowski}, J. Assoc. Comput. Mach. 27, 30--41 (1980; Zbl 0423.90019) Full Text: DOI
Nassimi, David; Sahni, Sartaj An optimal routing algorithm for Mesh-connected parallel computers. (English) Zbl 0422.68009 J. Assoc. Comput. Mach. 27, 6-29 (1980). MSC: 68Q25 68N25 68P10 68N99 PDFBibTeX XMLCite \textit{D. Nassimi} and \textit{S. Sahni}, J. Assoc. Comput. Mach. 27, 6--29 (1980; Zbl 0422.68009) Full Text: DOI