Ahituv, Niv; Lapid, Yeheskel; Neumann, Seev Processing encrypted data. (English) Zbl 0709.94530 Commun. ACM 30, No. 9, 777-780 (1987). MSC: 94A60 68P25 PDFBibTeX XMLCite \textit{N. Ahituv} et al., Commun. ACM 30, No. 9, 777--780 (1987; Zbl 0709.94530) Full Text: DOI
Sekar, Srinivasan; Ahuja, Sanjeev B. Corrections to “Combinatorially implosive algorithms”. (English) Zbl 0653.68048 Commun. ACM 30, No. 9, 794-796 (1987). MSC: 68P10 68W99 68N25 PDFBibTeX XMLCite \textit{S. Sekar} and \textit{S. B. Ahuja}, Commun. ACM 30, No. 9, 794--796 (1987; Zbl 0653.68048)
McCarthy, John Generality in artificial intelligence. (English) Zbl 0644.68004 Commun. ACM 30, No. 12, 1030-1035 (1987). MSC: 68-03 68T99 01A70 01A65 PDFBibTeX XMLCite \textit{J. McCarthy}, Commun. ACM 30, No. 12, 1030--1035 (1987; Zbl 0644.68004) Full Text: DOI
Karp, Richard M. Combinatorics, complexity, and randomness. (English) Zbl 0642.68004 Commun. ACM 29, No. 2, 98-109 (1986). MSC: 68-03 01A65 PDFBibTeX XMLCite \textit{R. M. Karp}, Commun. ACM 29, No. 2, 98--109 (1986; Zbl 0642.68004) Full Text: DOI
Pritchard, Paul Some negative results concerning prime number generators. (English) Zbl 0589.10001 Commun. ACM 27, 53-57 (1984). MSC: 11-04 11A41 68W99 PDFBibTeX XMLCite \textit{P. Pritchard}, Commun. ACM 27, 53--57 (1984; Zbl 0589.10001) Full Text: DOI Link
Diehr, George; Faaland, Bruce Optimal pagination of B-trees with variable-length items. (English) Zbl 0587.68061 Commun. ACM 27, 241-247 (1984). MSC: 68R10 68P05 PDFBibTeX XMLCite \textit{G. Diehr} and \textit{B. Faaland}, Commun. ACM 27, 241--247 (1984; Zbl 0587.68061) Full Text: DOI
Lai, Ten-Hwang; Sahni, Sartaj Anomalies in parallel branch-and-bound algorithms. (English) Zbl 0587.68032 Commun. ACM 27, 594-602 (1984). MSC: 68W10 90C57 90C27 65K05 PDFBibTeX XMLCite \textit{T.-H. Lai} and \textit{S. Sahni}, Commun. ACM 27, 594--602 (1984; Zbl 0587.68032) Full Text: DOI
Cook, Stephen A. An overview of computational complexity. (English) Zbl 0622.68039 Commun. ACM 26, 400-408 (1983). MSC: 68Q25 68-01 68-02 68-03 PDFBibTeX XMLCite \textit{S. A. Cook}, Commun. ACM 26, 400--408 (1983; Zbl 0622.68039) Full Text: DOI
Gonnet, Gaston H. Balancing binary trees by international path reduction. (English) Zbl 0587.68060 Commun. ACM 26, 1074-1081 (1983). MSC: 68R10 68P10 68P05 PDFBibTeX XMLCite \textit{G. H. Gonnet}, Commun. ACM 26, 1074--1081 (1983; Zbl 0587.68060) Full Text: DOI
Nievergelt, J.; Preparata, F. P. Plane-sweep algorithms for intersecting geometric figures. (English) Zbl 0491.68075 Commun. ACM 25, 739-747 (1982). MSC: 68R99 PDFBibTeX XMLCite \textit{J. Nievergelt} and \textit{F. P. Preparata}, Commun. ACM 25, 739--747 (1982; Zbl 0491.68075) Full Text: DOI
Lageweg, B. J.; Lenstra, J. K.; Lawler, E. L.; Rinnooy Kan, A. H. G. Computer-aided complexity classification of combinatorial problems. (English) Zbl 0491.68070 Commun. ACM 25, 817-822 (1982). MSC: 68R99 68Q25 68M20 PDFBibTeX XMLCite \textit{B. J. Lageweg} et al., Commun. ACM 25, 817--822 (1982; Zbl 0491.68070) Full Text: DOI
Chandy, K. M.; Misra, J. Distributed computation on graphs: shortest path algorithms. (English) Zbl 0491.68064 Commun. ACM 25, 833-837 (1982). MSC: 68R10 68W99 05C38 PDFBibTeX XMLCite \textit{K. M. Chandy} and \textit{J. Misra}, Commun. ACM 25, 833--837 (1982; Zbl 0491.68064) Full Text: DOI
Kornfeld, William A. Combinatorially implosive algorithms. (English) Zbl 0491.68061 Commun. ACM 25, 734-738 (1982). MSC: 68P10 68W99 68N25 PDFBibTeX XMLCite \textit{W. A. Kornfeld}, Commun. ACM 25, 734--738 (1982; Zbl 0491.68061) Full Text: DOI
Cohen, Jacques Computer-assisted microanalysis of programs. (English) Zbl 0491.68036 Commun. ACM 25, 724-733 (1982). MSC: 68W99 68W30 68Q60 PDFBibTeX XMLCite \textit{J. Cohen}, Commun. ACM 25, 724--733 (1982; Zbl 0491.68036) Full Text: DOI
Lam, Clement W. H.; Soicher, Leonard H. Three new combination algorithms with the minimal change property. (English) Zbl 0486.68070 Commun. ACM 25, 555-559 (1982). MSC: 68R99 68Q25 PDFBibTeX XMLCite \textit{C. W. H. Lam} and \textit{L. H. Soicher}, Commun. ACM 25, 555--559 (1982; Zbl 0486.68070) Full Text: DOI
Pearl, Judea The solution for the branching factor of the alpha-beta pruning algorithm and its optimality. (English) Zbl 0486.68056 Commun. ACM 25, 559-564 (1982). MSC: 68P10 68R10 PDFBibTeX XMLCite \textit{J. Pearl}, Commun. ACM 25, 559--564 (1982; Zbl 0486.68056) Full Text: DOI
Chin, Francis Y.; Lam, John; Chen, I-Ngo Efficient parallel algorithms for some graph problems. (English) Zbl 0485.68056 Commun. ACM 25, 659-665 (1982). MSC: 68R10 68Q25 68N25 PDFBibTeX XMLCite \textit{F. Y. Chin} et al., Commun. ACM 25, 659--665 (1982; Zbl 0485.68056) Full Text: DOI
Bentley, Jon Louis; Faust, Mark G.; Preparata, Franco P. Approximation algorithms for convex hulls. (English) Zbl 0466.68059 Commun. ACM 25, 64-68 (1982). MSC: 68R99 68W99 52-04 52A10 PDFBibTeX XMLCite \textit{J. L. Bentley} et al., Commun. ACM 25, 64--68 (1982; Zbl 0466.68059) Full Text: DOI
O’Rourke, Joseph An on-line algorithm for fitting straight lines between data ranges. (English) Zbl 0464.68074 Commun. ACM 24, 574-578 (1981). MSC: 68R99 68T10 68N99 65D15 68Q25 PDFBibTeX XMLCite \textit{J. O'Rourke}, Commun. ACM 24, 574--578 (1981; Zbl 0464.68074) Full Text: DOI
Sethi, I. K.; Chatterjee, B. Conversion of decision tables to efficient sequential testing procedures. (English) Zbl 0454.68085 Commun. ACM 23, 279-285 (1980). MSC: 68R99 91B06 68N25 68T10 PDFBibTeX XMLCite \textit{I. K. Sethi} and \textit{B. Chatterjee}, Commun. ACM 23, 279--285 (1980; Zbl 0454.68085) Full Text: DOI
Bentley, Jon Louis Multidimensional divide-and-conquer. (English) Zbl 0434.68049 Commun. ACM 23, 214-229 (1980). MSC: 68R99 68P10 68P20 PDFBibTeX XMLCite \textit{J. L. Bentley}, Commun. ACM 23, 214--229 (1980; Zbl 0434.68049) Full Text: DOI
Vuillemin, Jean A unifying look at data structures. (English) Zbl 0434.68047 Commun. ACM 23, 229-239 (1980). MSC: 68R10 68R99 68Q60 68N25 PDFBibTeX XMLCite \textit{J. Vuillemin}, Commun. ACM 23, 229--239 (1980; Zbl 0434.68047) Full Text: DOI
Gill, Arthur Hierarchical binary search. (English) Zbl 0427.68061 Commun. ACM 23, 294-300 (1980). MSC: 68R99 68P05 PDFBibTeX XMLCite \textit{A. Gill}, Commun. ACM 23, 294--300 (1980; Zbl 0427.68061) Full Text: DOI
Hirschberg, D. S.; Chandra, A. K.; Sarwate, D. V. Computing connected components on parallel computers. (English) Zbl 0429.68061 Commun. ACM 22, 461-464 (1979). MSC: 68R10 68Q25 68N25 PDFBibTeX XMLCite \textit{D. S. Hirschberg} et al., Commun. ACM 22, 461--464 (1979; Zbl 0429.68061) Full Text: DOI
Tarjan, Robert Endre; Yao, Andrew Chi-Chih Storing a sparse table. (English) Zbl 0414.68038 Commun. ACM 22, 606-611 (1979). MSC: 68R99 PDFBibTeX XMLCite \textit{R. E. Tarjan} and \textit{A. C. C. Yao}, Commun. ACM 22, 606--611 (1979; Zbl 0414.68038) Full Text: DOI
Räihä, Kari-Jouko; Zweben, Stuart H. An optimal insertion algorithm for one-sided height-balanced binary search trees. (English) Zbl 0413.68064 Commun. ACM 22, 508-512 (1979). MSC: 68R10 PDFBibTeX XMLCite \textit{K.-J. Räihä} and \textit{S. H. Zweben}, Commun. ACM 22, 508--512 (1979; Zbl 0413.68064) Full Text: DOI
Hansen, Wilfred J. Progressive acyclic digraphs - a tool for database integrity. (English) Zbl 0413.68057 Commun. ACM 22, 513-518 (1979). MSC: 68R10 68P10 68P05 68P20 PDFBibTeX XMLCite \textit{W. J. Hansen}, Commun. ACM 22, 513--518 (1979; Zbl 0413.68057) Full Text: DOI
Galil, Zvi On improving the worst case running time of the Boyer-Moore string matching algorithm. (English) Zbl 0413.68041 Commun. ACM 22, 505-508 (1979). MSC: 68Q25 68R99 PDFBibTeX XMLCite \textit{Z. Galil}, Commun. ACM 22, 505--508 (1979; Zbl 0413.68041) Full Text: DOI
Preparata, F. P. An optimal real-time algorithm for planar convex hulls. (English) Zbl 0404.68069 Commun. ACM 22, 402-405 (1979). MSC: 68R99 68W99 68Q25 52A10 PDFBibTeX XMLCite \textit{F. P. Preparata}, Commun. ACM 22, 402--405 (1979; Zbl 0404.68069) Full Text: DOI
Reynolds, John C. Reasoning about arrays. (English) Zbl 0394.68009 Commun. ACM 22, 290-299 (1979). MSC: 68Q60 68R99 PDFBibTeX XMLCite \textit{J. C. Reynolds}, Commun. ACM 22, 290--299 (1979; Zbl 0394.68009) Full Text: DOI
Slagle, James Experiments with some algorithms that find central solutions for pattern classification. (English) Zbl 0393.68088 Commun. ACM 22, 178-183 (1979). MSC: 68T10 68W99 PDFBibTeX XMLCite \textit{J. Slagle}, Commun. ACM 22, 178--183 (1979; Zbl 0393.68088) Full Text: DOI
Anderson, M. R.; Anderson, M. G. Comments on Perfect hashing functions: A single probe retrieving method for static sets. (English) Zbl 0393.68069 Commun. ACM 22, 104 (1979). MSC: 68R99 68P05 PDFBibTeX XMLCite \textit{M. R. Anderson} and \textit{M. G. Anderson}, Commun. ACM 22, 104 (1979; Zbl 0393.68069) Full Text: DOI
Bongiovanni, Gian Carlo; Luccio, Fabrizio Permutation of data blocks in a bubble memory. (English) Zbl 0388.68019 Commun. ACM 22, 21-25 (1979). MSC: 68P05 68N25 68R99 PDFBibTeX XMLCite \textit{G. C. Bongiovanni} and \textit{F. Luccio}, Commun. ACM 22, 21--25 (1979; Zbl 0388.68019) Full Text: DOI
Ottmann, Th.; Six, H. W.; Wood, D. Right brother trees. (English) Zbl 0399.68068 Commun. ACM 21, 769-776 (1978). MSC: 68R10 68P20 68Q25 68W99 PDFBibTeX XMLCite \textit{Th. Ottmann} et al., Commun. ACM 21, 769--776 (1978; Zbl 0399.68068) Full Text: DOI
Gries, David; Misra, Jayadev A linear sieve algorithm for finding prime numbers. (English) Zbl 0387.68030 Commun. ACM 21, 999-1003 (1978). MSC: 68W99 68Q25 11A41 PDFBibTeX XMLCite \textit{D. Gries} and \textit{J. Misra}, Commun. ACM 21, 999--1003 (1978; Zbl 0387.68030) Full Text: DOI Link
McMaster, Colin L. An analysis of algorithms for the dutch national flag problem. (English) Zbl 0387.68008 Commun. ACM 21, 842-846 (1978). MSC: 68Q60 68Q25 68W99 PDFBibTeX XMLCite \textit{C. L. McMaster}, Commun. ACM 21, 842--846 (1978; Zbl 0387.68008) Full Text: DOI
Needham, Roger M.; Schroeder, Michael D. Using encryption for authentication in large networks of computers. (English) Zbl 0387.68003 Commun. ACM 21, 993-999 (1978). MSC: 68P25 94A62 68M10 68M12 PDFBibTeX XMLCite \textit{R. M. Needham} and \textit{M. D. Schroeder}, Commun. ACM 21, 993--999 (1978; Zbl 0387.68003) Full Text: DOI
Freuder, Eugene C. Synthesizing constraint expressions. (English) Zbl 0386.68065 Commun. ACM 21, 958-966 (1978). MSC: 68R99 68R10 PDFBibTeX XMLCite \textit{E. C. Freuder}, Commun. ACM 21, 958--966 (1978; Zbl 0386.68065) Full Text: DOI Link
Sheil, B. A. Median split trees: A fast lookup technique for frequently occurring keys. (English) Zbl 0386.68060 Commun. ACM 21, 947-958 (1978). MSC: 68R10 68R99 68P20 05C05 68Q25 PDFBibTeX XMLCite \textit{B. A. Sheil}, Commun. ACM 21, 947--958 (1978; Zbl 0386.68060) Full Text: DOI
Luccio, Fabrizio; Pagli, Linda Power trees. (English) Zbl 0386.68059 Commun. ACM 21, 941-947 (1978). MSC: 68R10 68R99 68P20 68P05 05C05 PDFBibTeX XMLCite \textit{F. Luccio} and \textit{L. Pagli}, Commun. ACM 21, 941--947 (1978; Zbl 0386.68059) Full Text: DOI
Chang, Shi-Kuo; Wong, Yin-Wah Optimal histogram matching by monotone gray level transformation. (English) Zbl 0386.68038 Commun. ACM 21, 835-840 (1978). MSC: 68N99 68R99 68W99 68Q25 PDFBibTeX XMLCite \textit{S.-K. Chang} and \textit{Y.-W. Wong}, Commun. ACM 21, 835--840 (1978; Zbl 0386.68038) Full Text: DOI
Lyon, Gordon Packed scatter tables. (English) Zbl 0386.68037 Commun. ACM 21, 857-867 (1978). MSC: 68N99 68R99 PDFBibTeX XMLCite \textit{G. Lyon}, Commun. ACM 21, 857--867 (1978; Zbl 0386.68037) Full Text: DOI
Shneiderman, Ben Jump searching: A fast sequential search technique. (English) Zbl 0386.68017 Commun. ACM 21, 831-834 (1978). MSC: 68P05 68R99 PDFBibTeX XMLCite \textit{B. Shneiderman}, Commun. ACM 21, 831--834 (1978; Zbl 0386.68017) Full Text: DOI
Morris, F. Lockwood A time- and space-efficient garbage compaction algorithm. (English) Zbl 0383.68039 Commun. ACM 21, 662-665 (1978). MSC: 68W99 68P05 PDFBibTeX XMLCite \textit{F. L. Morris}, Commun. ACM 21, 662--665 (1978; Zbl 0383.68039) Full Text: DOI Link
Zweben, S. H.; McDonald, M. A. An optimal method for deletion in one-sided height-balanced trees. (English) Zbl 0379.68030 Commun. ACM 21, 441-445 (1978). MSC: 68W99 68Q25 05C05 PDFBibTeX XMLCite \textit{S. H. Zweben} and \textit{M. A. McDonald}, Commun. ACM 21, 441--445 (1978; Zbl 0379.68030) Full Text: DOI
Driscoll, James R.; Lien, Y. Edmund A selective traversal algorithm for binary search trees. (English) Zbl 0379.68027 Commun. ACM 21, 445-447 (1978). MSC: 68W99 68P20 68N01 68Q25 05C05 PDFBibTeX XMLCite \textit{J. R. Driscoll} and \textit{Y. E. Lien}, Commun. ACM 21, 445--447 (1978; Zbl 0379.68027) Full Text: DOI
Cohen, Jacques; Roth, Martin S. Analyses of deterministic parsing algorithms. (English) Zbl 0379.68014 Commun. ACM 21, 448-458 (1978). MSC: 68N01 68W99 68Q45 68W30 68Q25 PDFBibTeX XMLCite \textit{J. Cohen} and \textit{M. S. Roth}, Commun. ACM 21, 448--458 (1978; Zbl 0379.68014) Full Text: DOI
Teorey, Toby J. General equations for idealized CPU-I/O overlap configurations. (English) Zbl 0379.68003 Commun. ACM 21, 500-507 (1978). MSC: 68-00 68N01 PDFBibTeX XMLCite \textit{T. J. Teorey}, Commun. ACM 21, 500--507 (1978; Zbl 0379.68003) Full Text: DOI
Gelenbe, E.; Derochette, D. Performance of rollback recovery systems under intermittent failures. (English) Zbl 0379.68002 Commun. ACM 21, 493-499 (1978). MSC: 68-00 68N01 PDFBibTeX XMLCite \textit{E. Gelenbe} and \textit{D. Derochette}, Commun. ACM 21, 493--499 (1978; Zbl 0379.68002) Full Text: DOI
Shostak, Robert E. An algorithm for reasoning about equality. (English) Zbl 0378.68044 Commun. ACM 21, 583-585 (1978). MSC: 68T15 68W99 68N01 68T10 PDFBibTeX XMLCite \textit{R. E. Shostak}, Commun. ACM 21, 583--585 (1978; Zbl 0378.68044) Full Text: DOI
Fredman, Michael L.; Weide, Bruce On the complexity of computing the measure of \(\cup [a_i,b_i]\). (English) Zbl 0378.68032 Commun. ACM 21, 540-544 (1978). MSC: 68Q25 68W99 28A10 PDFBibTeX XMLCite \textit{M. L. Fredman} and \textit{B. Weide}, Commun. ACM 21, 540--544 (1978; Zbl 0378.68032) Full Text: DOI
Halatsis, Constantine; Philokyprou, George Pseudochaining in hash tables. (English) Zbl 0378.68030 Commun. ACM 21, 554-557 (1978). MSC: 68W99 68N01 68P20 PDFBibTeX XMLCite \textit{C. Halatsis} and \textit{G. Philokyprou}, Commun. ACM 21, 554--557 (1978; Zbl 0378.68030) Full Text: DOI
Perl, Yehoshua; Itai, Alon; Avni, Haim Interpolation search : A log log N search. (English) Zbl 0378.68029 Commun. ACM 21, 550-553 (1978). MSC: 68W99 68P20 68N01 68Q25 PDFBibTeX XMLCite \textit{Y. Perl} et al., Commun. ACM 21, 550--553 (1978; Zbl 0378.68029) Full Text: DOI
Kosaraju, Rao S. Insertions and deletions in one-sided height-balanced trees. (English) Zbl 0378.68028 Commun. ACM 21, 226-227 (1978). MSC: 68W99 68Q25 68P20 05C05 PDFBibTeX XMLCite \textit{R. S. Kosaraju}, Commun. ACM 21, 226--227 (1978; Zbl 0378.68028) Full Text: DOI
Lamport, Leslie Time, clocks, and the ordering of events in a distributed system. (English) Zbl 0378.68027 Commun. ACM 21, 558-565 (1978). MSC: 68W99 68N01 PDFBibTeX XMLCite \textit{L. Lamport}, Commun. ACM 21, 558--565 (1978; Zbl 0378.68027) Full Text: DOI
Franklin, M. A.; Graham, G. Scott; Gupta, R. K. Anomalies with variable partition paging algorithms. (English) Zbl 0378.68020 Commun. ACM 21, 232-236 (1978). MSC: 68N01 68W99 PDFBibTeX XMLCite \textit{M. A. Franklin} et al., Commun. ACM 21, 232--236 (1978; Zbl 0378.68020) Full Text: DOI
DeMillo, Richard A.; Eisenstat, Stanley C.; Lipton, Richard J. Preserving average proximity in arrays. (English) Zbl 0378.68014 Commun. ACM 21, 228-231 (1978). MSC: 68N01 68Q25 05C05 68W99 PDFBibTeX XMLCite \textit{R. A. DeMillo} et al., Commun. ACM 21, 228--231 (1978; Zbl 0378.68014) Full Text: DOI
Chattergy, Rahul; Pooch, Udo W. Analysis of the availability of computer systems using computer-aided algebra. (English) Zbl 0378.68004 Commun. ACM 21, 586-591 (1978). MSC: 68-00 68N01 60K15 PDFBibTeX XMLCite \textit{R. Chattergy} and \textit{U. W. Pooch}, Commun. ACM 21, 586--591 (1978; Zbl 0378.68004) Full Text: DOI
Chin, Francis Y. An O(n) algorithm for determining a near-optimal computation order of matrix chain products. (English) Zbl 0377.15005 Commun. ACM 21, 544-549 (1978). MSC: 15A24 15-04 68W99 PDFBibTeX XMLCite \textit{F. Y. Chin}, Commun. ACM 21, 544--549 (1978; Zbl 0377.15005) Full Text: DOI
Hayes-Roth, Frederick; McDermott, John An interference matching technique for inducing abstractions. (English) Zbl 0372.68025 Commun. ACM 21, 401-410 (1978). MSC: 68T10 68W99 68T05 PDFBibTeX XMLCite \textit{F. Hayes-Roth} and \textit{J. McDermott}, Commun. ACM 21, 401--410 (1978; Zbl 0372.68025) Full Text: DOI
Clark, Douglas W. A fast algorithm for copying list structures. (English) Zbl 0372.68007 Commun. ACM 21, 351-357 (1978). MSC: 68W99 68N01 68Q25 PDFBibTeX XMLCite \textit{D. W. Clark}, Commun. ACM 21, 351--357 (1978; Zbl 0372.68007) Full Text: DOI
Even, S.; Rodeh, M. Economical encoding of commas between strings. (English) Zbl 0371.94008 Commun. ACM 21, 315-317 (1978). MSC: 94A05 94B99 94A15 68-00 PDFBibTeX XMLCite \textit{S. Even} and \textit{M. Rodeh}, Commun. ACM 21, 315--317 (1978; Zbl 0371.94008) Full Text: DOI
Payne, W. H.; McMillen, K. L. Orderly enumeration of nonsingular binary matrices applied to text encryption. (English) Zbl 0371.68039 Commun. ACM 21, 259-263 (1978). MSC: 68P20 94B99 65C10 68W99 94A15 PDFBibTeX XMLCite \textit{W. H. Payne} and \textit{K. L. McMillen}, Commun. ACM 21, 259--263 (1978; Zbl 0371.68039) Full Text: DOI
Vuillemin, Jean A data structure for manipulating priority queues. (English) Zbl 0371.68011 Commun. ACM 21, 309-315 (1978). MSC: 68N01 68W99 68Q25 05C05 PDFBibTeX XMLCite \textit{J. Vuillemin}, Commun. ACM 21, 309--315 (1978; Zbl 0371.68011) Full Text: DOI
Baker, Henry G. jun. List processing in real time on a serial computer. (English) Zbl 0371.68009 Commun. ACM 21, 280-294 (1978). MSC: 68N01 68W99 68Q45 PDFBibTeX XMLCite \textit{H. G. Baker jun.}, Commun. ACM 21, 280--294 (1978; Zbl 0371.68009) Full Text: DOI Link
Heckel, Paul A technique for isolating differences between files. (English) Zbl 0371.68008 Commun. ACM 21, 264-268 (1978). MSC: 68N01 68W99 PDFBibTeX XMLCite \textit{P. Heckel}, Commun. ACM 21, 264--268 (1978; Zbl 0371.68008) Full Text: DOI
Lew, Art Optimal conversion of extended-entry decision tables with general cost criteria. (English) Zbl 0369.68026 Commun. ACM 21, 269-279 (1978). MSC: 68W99 68N01 05C05 49Lxx PDFBibTeX XMLCite \textit{A. Lew}, Commun. ACM 21, 269--279 (1978; Zbl 0369.68026) Full Text: DOI
Rivest, R. L.; Shamir, A.; Adleman, L. A method for obtaining digital signatures and public-key cryptosystems. (English) Zbl 0368.94005 Commun. ACM 21, 120-126 (1978). MSC: 94A60 94A62 68P25 PDFBibTeX XMLCite \textit{R. L. Rivest} et al., Commun. ACM 21, 120--126 (1978; Zbl 0368.94005) Full Text: DOI Link Backlinks: MO
Herman, Gabor T.; Lent, Arnold; Lutz, Peter H. Relaxation methods for image reconstruction. (English) Zbl 0367.68065 Commun. ACM 21, 152-158 (1978). MSC: 68T10 68W99 90C05 15A39 PDFBibTeX XMLCite \textit{G. T. Herman} et al., Commun. ACM 21, 152--158 (1978; Zbl 0367.68065) Full Text: DOI
Kou, L. T.; Stockmeyer, L. J.; Wong, C. K. Covering edges by cliques with regard to keyword conflicts and intersection graphs. (English) Zbl 0367.68035 Commun. ACM 21, 135-139 (1978). MSC: 68Q25 68W99 68N01 05C99 PDFBibTeX XMLCite \textit{L. T. Kou} et al., Commun. ACM 21, 135--139 (1978; Zbl 0367.68035) Full Text: DOI
Auslander, M. A.; Strong, H. R. Systematic recursion removal. (English) Zbl 0367.68008 Commun. ACM 21, 127-134 (1978). MSC: 68N01 68W99 PDFBibTeX XMLCite \textit{M. A. Auslander} and \textit{H. R. Strong}, Commun. ACM 21, 127--134 (1978; Zbl 0367.68008) Full Text: DOI
Warren, Henry S. jun. Functions realizable with word-parallel logical and two’s-complement addition instructions. (English) Zbl 0364.68043 Commun. ACM 20, 439-441 (1977). MSC: 68W99 94C10 PDFBibTeX XMLCite \textit{H. S. Warren jun.}, Commun. ACM 20, 439--441 (1977; Zbl 0364.68043) Full Text: DOI
Sprugnoli, Renzo Perfect hashing functions: a single probe retrieving method for static sets. (English) Zbl 0361.68137 Commun. ACM 20, 841-850 (1977). MSC: 68P20 68N01 68W99 PDFBibTeX XMLCite \textit{R. Sprugnoli}, Commun. ACM 20, 841--850 (1977; Zbl 0361.68137) Full Text: DOI
Blasgen, Michael W.; Casey, Richard G.; Eswaran, Kapali P. An encoding method for multifield sorting and indexing. (English) Zbl 0361.68061 Commun. ACM 20, 874-878 (1977). MSC: 68W99 68N01 PDFBibTeX XMLCite \textit{M. W. Blasgen} et al., Commun. ACM 20, 874--878 (1977; Zbl 0361.68061) Full Text: DOI
Cocke, John; Kennedy, Ken An algorithm for reduction of operator strength. (English) Zbl 0361.68030 Commun. ACM 20, 850-856 (1977). MSC: 68N01 68W99 PDFBibTeX XMLCite \textit{J. Cocke} and \textit{K. Kennedy}, Commun. ACM 20, 850--856 (1977; Zbl 0361.68030) Full Text: DOI
Robson, J. M. A bounded storage algorithm for copying cyclic structures. (English) Zbl 0358.68067 Commun. ACM 20, 431-433 (1977). MSC: 68W99 68N01 PDFBibTeX XMLCite \textit{J. M. Robson}, Commun. ACM 20, 431--433 (1977; Zbl 0358.68067) Full Text: DOI
Bird, R. S. Notes on recursion elimination. (English) Zbl 0358.68016 Commun. ACM 20, 434-439 (1977). MSC: 68N01 68W99 68Q25 PDFBibTeX XMLCite \textit{R. S. Bird}, Commun. ACM 20, 434--439 (1977; Zbl 0358.68016) Full Text: DOI
Franta, W. R.; Maly, Kurt An efficient data structure for the simulation event set. (English) Zbl 0356.68052 Commun. ACM 20, 596-602 (1977). MSC: 68W99 68U20 68Q25 PDFBibTeX XMLCite \textit{W. R. Franta} and \textit{K. Maly}, Commun. ACM 20, 596--602 (1977; Zbl 0356.68052) Full Text: DOI
Ruschitzka, Manfred; Fabry, R. S. A unifying approach to scheduling. (English) Zbl 0356.68050 Commun. ACM 20, 469-477 (1977). MSC: 68W99 68Q25 90B35 68N01 68U20 PDFBibTeX XMLCite \textit{M. Ruschitzka} and \textit{R. S. Fabry}, Commun. ACM 20, 469--477 (1977; Zbl 0356.68050) Full Text: DOI
Scheifler, Robert W. An analysis of inline substitution for a structured programming language. (English) Zbl 0355.68020 Commun. ACM 20, 647-654 (1977). MSC: 68N01 68W99 PDFBibTeX XMLCite \textit{R. W. Scheifler}, Commun. ACM 20, 647--654 (1977; Zbl 0355.68020) Full Text: DOI
Hunt, James W.; Szymanski, Thomas G. A fast algorithm for computing longest common subsequences. (English) Zbl 0354.68078 Commun. ACM 20, 350-353 (1977). MSC: 68Q25 68W99 PDFBibTeX XMLCite \textit{J. W. Hunt} and \textit{T. G. Szymanski}, Commun. ACM 20, 350--353 (1977; Zbl 0354.68078) Full Text: DOI
Lawler, Eugene L. Comment on computing the k shortest paths in a graph. (English) Zbl 0352.68057 Commun. ACM 20, 603-604 (1977). MSC: 68W99 PDFBibTeX XMLCite \textit{E. L. Lawler}, Commun. ACM 20, 603--604 (1977; Zbl 0352.68057) Full Text: DOI
Tajibnapis, William D. A correctness proof of a topology information maintenance protocol for a distributed computer network. (English) Zbl 0352.68053 Commun. ACM 20, 477-485 (1977). MSC: 68N01 68Q45 68W99 PDFBibTeX XMLCite \textit{W. D. Tajibnapis}, Commun. ACM 20, 477--485 (1977; Zbl 0352.68053) Full Text: DOI
Findler, Nicholas V. Studies in machine cognition using the game of poker. (English) Zbl 0349.68040 Commun. ACM 20, 230-245 (1977). MSC: 68T10 68N01 68W99 68T15 PDFBibTeX XMLCite \textit{N. V. Findler}, Commun. ACM 20, 230--245 (1977; Zbl 0349.68040) Full Text: DOI
Hunt, H. B. III; Szymanski, T. G.; Ullman, J. D. Operations on sparse relations. (English) Zbl 0349.68024 Commun. ACM 20, 171-176 (1977). MSC: 68Q25 68N01 68W99 68Q45 PDFBibTeX XMLCite \textit{H. B. Hunt III} et al., Commun. ACM 20, 171--176 (1977; Zbl 0349.68024) Full Text: DOI
Burton, Warren Representation of many-sided polygons and polygonal lines for rapid processing. (English) Zbl 0349.68023 Commun. ACM 20, 166-171 (1977). MSC: 68W99 68T10 68N01 PDFBibTeX XMLCite \textit{W. Burton}, Commun. ACM 20, 166--171 (1977; Zbl 0349.68023) Full Text: DOI
Thompson, C. D.; Kung, H. T. Sorting on a mesh-connected parallel computer. (English) Zbl 0349.68020 Commun. ACM 20, 263-271 (1977). MSC: 68W99 68N01 68Q25 68Q45 PDFBibTeX XMLCite \textit{C. D. Thompson} and \textit{H. T. Kung}, Commun. ACM 20, 263--271 (1977; Zbl 0349.68020) Full Text: DOI
Maruyama, K.; Smith, S. E. Analysis of design alternatives for virtual memory indexes. (English) Zbl 0349.68018 Commun. ACM 20, 245-254 (1977). MSC: 68N01 68W99 PDFBibTeX XMLCite \textit{K. Maruyama} and \textit{S. E. Smith}, Commun. ACM 20, 245--254 (1977; Zbl 0349.68018) Full Text: DOI
Morris, James H. jun.; Wegbreit, Ben Subgoal induction. (English) Zbl 0349.68007 Commun. ACM 20, 209-222 (1977). MSC: 68N01 68W99 68T15 PDFBibTeX XMLCite \textit{J. H. Morris jun.} and \textit{B. Wegbreit}, Commun. ACM 20, 209--222 (1977; Zbl 0349.68007) Full Text: DOI
Clapson, Philip Improving the access time for random access files. (English) Zbl 0348.68028 Commun. ACM 20, 127-135 (1977). MSC: 68N01 68W99 68P20 PDFBibTeX XMLCite \textit{P. Clapson}, Commun. ACM 20, 127--135 (1977; Zbl 0348.68028) Full Text: DOI
Knott, Gary D. A numbering system for binary trees. (English) Zbl 0345.68025 Commun. ACM 20, 113-115 (1977). MSC: 68W99 68N01 PDFBibTeX XMLCite \textit{G. D. Knott}, Commun. ACM 20, 113--115 (1977; Zbl 0345.68025) Full Text: DOI
Bresenham, Jack A linear algorithm for incremental digital display of circular arcs. (English) Zbl 0342.68058 Commun. ACM 20, 100-106 (1977). MSC: 68T10 68W99 68N01 68W30 PDFBibTeX XMLCite \textit{J. Bresenham}, Commun. ACM 20, 100--106 (1977; Zbl 0342.68058) Full Text: DOI
Preparata, F. P.; Hong, S. J. Convex hulls of finite sets of points in two and three dimensions. (English) Zbl 0342.68030 Commun. ACM 20, 87-93 (1977). MSC: 68Q25 52A10 52A15 68T10 68W30 68N01 68W99 PDFBibTeX XMLCite \textit{F. P. Preparata} and \textit{S. J. Hong}, Commun. ACM 20, 87--93 (1977; Zbl 0342.68030) Full Text: DOI
Muller, Mervin E. An approach to multidimensional data array processing by computer. (English) Zbl 0342.68017 Commun. ACM 20, 63-77 (1977). MSC: 68N01 68W30 68W99 PDFBibTeX XMLCite \textit{M. E. Muller}, Commun. ACM 20, 63--77 (1977; Zbl 0342.68017) Full Text: DOI
Kotiah, Thoddi C. T.; Steinberg, David I. Occurrences of cycling and other phenomena arising in a class of linear programming models. (English) Zbl 0341.65050 Commun. ACM 20, 107-112 (1977). MSC: 65K05 90C05 68W99 65G50 PDFBibTeX XMLCite \textit{T. C. T. Kotiah} and \textit{D. I. Steinberg}, Commun. ACM 20, 107--112 (1977; Zbl 0341.65050) Full Text: DOI
Clark, Douglas W.; Green, C. Cordell An empirical study of list structure in Lisp. (English) Zbl 0338.68013 Commun. ACM 20, 78-87 (1977). MSC: 68N01 68W99 68W30 PDFBibTeX XMLCite \textit{D. W. Clark} and \textit{C. C. Green}, Commun. ACM 20, 78--87 (1977; Zbl 0338.68013) Full Text: DOI
Clark, James H. Hierarchical geometric models for visible surface algorithms. (English) Zbl 0334.68056 Commun. ACM 19, 547-554 (1976). MSC: 68T10 68N01 68W99 PDFBibTeX XMLCite \textit{J. H. Clark}, Commun. ACM 19, 547--554 (1976; Zbl 0334.68056) Full Text: DOI
Duong-Kien, C.; Hoffmann, H.-J.; Muth, D. An improvement to Martin’s algorithm for computations of linear precedence functions. (English) Zbl 0334.68048 Commun. ACM 19, 576-577 (1976). MSC: 68Q45 68N01 68W99 PDFBibTeX XMLCite \textit{C. Duong-Kien} et al., Commun. ACM 19, 576--577 (1976; Zbl 0334.68048) Full Text: DOI
Walter, Kenneth G. Recursion analysis for compiler optimization. (English) Zbl 0334.68019 Commun. ACM 19, 514-516 (1976). MSC: 68N01 68W99 PDFBibTeX XMLCite \textit{K. G. Walter}, Commun. ACM 19, 514--516 (1976; Zbl 0334.68019) Full Text: DOI
Yap, Chee K. New upper bounds for selection. (English) Zbl 0333.68033 Commun. ACM 19, 501-508 (1976). MSC: 68Q25 68W99 68N01 68W30 PDFBibTeX XMLCite \textit{C. K. Yap}, Commun. ACM 19, 501--508 (1976; Zbl 0333.68033) Full Text: DOI