Bartkowiak, Anna Fundamental algorithms of mathematical statistics. (Podstawowe algorytmy statystyki matematycznej). (Polish) Zbl 0511.62003 Uniwersytet Wroclawski, Instytut Informatyki. Warszawa: Panstwowe Wydawnictwo Naukowe. 334 p. zl 46.00 (1979). MSC: 62-04 65C99 62-02 PDFBibTeX XML
Yüksel, Önder; Ceyhun, Y. Some generalizations on Faddeev’s algorithm. (English) Zbl 0499.65015 Mathematical theory of networks and systems, int. Symp., Delft 1979, Vol. 3, 1505, 272-276 (1979). MSC: 65F05 65F30 15A54 PDFBibTeX XML
Gondran, Michel; Minoux, Michel Graphes et algorithmes. (French) Zbl 0497.05023 Collection de la Direction des Etudes et Recherches d’Electricite de France, 37. Paris: Editions Eyrolles. XXVII, 518 p. F 360.00 (1979). MSC: 05Cxx 05-01 68-01 05B35 68W99 90C05 68R10 94C15 PDFBibTeX XML
Radziszowski, Stanislaw Logic and complexity of synchronous parallel computations. (English) Zbl 0473.68018 Pr. Inst. Podstaw Inf. Pol. Akad. Nauk 353, 31 p. (1979). MSC: 68W99 68Q25 68Q60 PDFBibTeX XML
Inouye, Yujiro An algorithm for inverting polynomial matrices. (English) Zbl 0452.65014 Int. J. Control 30, 989-999 (1979). MSC: 65F05 65F30 15B33 PDFBibTeX XMLCite \textit{Y. Inouye}, Int. J. Control 30, 989--999 (1979; Zbl 0452.65014) Full Text: DOI
Lovász, László On determinants, matchings, and random algorithms. (English) Zbl 0446.68036 Fundamentals of computation theory ’79, Proc. Conf., Berlin/Wendisch-Rietz 1979, 565-574 (1979). MSC: 68Q25 03D15 68R10 05C50 05C70 05B35 15A15 PDFBibTeX XML
Kannan, Ravindran; Bachem, Achim Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. (English) Zbl 0446.65015 SIAM J. Comput. 8, 499-507 (1979). MSC: 65F30 15A21 PDFBibTeX XMLCite \textit{R. Kannan} and \textit{A. Bachem}, SIAM J. Comput. 8, 499--507 (1979; Zbl 0446.65015) Full Text: DOI Link
Peretti, Aldo Theorie statistique des nombres. II. Les hypotheses de Waring et de Goldbach et le probleme de Waring-Goldbach. (English) Zbl 0445.10018 Bull. Number Theory Relat. Top. 4, No. 1, 1-22 (1979). MSC: 11D85 11P32 11P05 11K99 PDFBibTeX XMLCite \textit{A. Peretti}, Bull. Number Theory Relat. Top. 4, No. 1, 1--22 (1979; Zbl 0445.10018)
Redinbo, G. Robert Finite field arithmetic on an array processor. (English) Zbl 0444.94033 IEEE Trans. Comput. 28, 461-471 (1979). MSC: 94B99 65T40 11T99 94-04 12-04 PDFBibTeX XMLCite \textit{G. R. Redinbo}, IEEE Trans. Comput. 28, 461--471 (1979; Zbl 0444.94033) Full Text: DOI
Megiddo, Nimrod; Galil, Zvi On Fulkerson’s conjecture about consistent labeling processes. (English) Zbl 0443.90107 Math. Oper. Res. 4, 265-267 (1979). MSC: 90C35 68Q25 90B10 PDFBibTeX XMLCite \textit{N. Megiddo} and \textit{Z. Galil}, Math. Oper. Res. 4, 265--267 (1979; Zbl 0443.90107) Full Text: DOI Link
Nussbaumer, Henri J.; Quandalle, Philippe Fast computation of discrete Fourier transforms using polynomial transforms. (English) Zbl 0443.65109 IEEE Trans. Acoust. Speech Signal Process. 27, 169-181 (1979). MSC: 65T40 65F30 42A15 68Q25 60G35 PDFBibTeX XMLCite \textit{H. J. Nussbaumer} and \textit{P. Quandalle}, IEEE Trans. Acoust. Speech Signal Process. 27, 169--181 (1979; Zbl 0443.65109) Full Text: DOI
Book, Ronald V. A remark on tally languages and complexity classes. (English) Zbl 0441.68088 Inf. Control 43, 198-201 (1979). MSC: 68Q45 68Q25 PDFBibTeX XMLCite \textit{R. V. Book}, Inf. Control 43, 198--201 (1979; Zbl 0441.68088) Full Text: DOI
Domich, P.; Lawrence, J.; Shier, D. Generators for discrete polynomial \(L_1\) approximation problems. (English) Zbl 0437.65014 J. Res. Natl. Bur. Stand. 84, 455-488 (1979). MSC: 65D10 41A10 68W99 68Q25 65Y99 65D15 PDFBibTeX XMLCite \textit{P. Domich} et al., J. Res. Natl. Bur. Stand. 84, 455--488 (1979; Zbl 0437.65014) Full Text: DOI
Laurie, D. P. Efficient implementations of Wilson’s algorithm for factorizing a self- reciprocal polynomial. (English) Zbl 0435.65042 NRIMS Tech. Rep. TWISK 111, 4 p. (1979). MSC: 65H05 65D99 12D05 PDFBibTeX XML
Jerri, A. J. The application of general discrete transforms to computing orthogonal series and solving boundary value problems. (English) Zbl 0435.44002 Bull. Calcutta Math. Soc. 71, 177-187 (1979). MSC: 44A15 33C45 30E25 45H05 65T40 42A15 PDFBibTeX XMLCite \textit{A. J. Jerri}, Bull. Calcutta Math. Soc. 71, 177--187 (1979; Zbl 0435.44002)
Kozlov, M. K.; Tarasov, S. P.; Khachiyan, L. G. Polynomial solvability of convex quadratic programming. (English. Russian original) Zbl 0434.90071 Sov. Math., Dokl. 20, 1108-1111 (1979); translation from Dokl. Akad. Nauk SSSR 248, 1049-1051 (1979). MSC: 90C20 90C25 68Q25 PDFBibTeX XMLCite \textit{M. K. Kozlov} et al., Sov. Math., Dokl. 20, 1108--1111 (1979; Zbl 0434.90071); translation from Dokl. Akad. Nauk SSSR 248, 1049--1051 (1979)
Klip, Dorothea A. New algorithms for polynomial multiplication. (English) Zbl 0434.68027 SIAM J. Comput. 8, 326-343 (1979). MSC: 68W30 68Q25 68P10 PDFBibTeX XMLCite \textit{D. A. Klip}, SIAM J. Comput. 8, 326--343 (1979; Zbl 0434.68027) Full Text: DOI
Kariv, O.; Hakimi, S. L. An algorithmic approach to network location problems. I: The p-centers. (English) Zbl 0432.90074 SIAM J. Appl. Math. 37, 513-538 (1979). MSC: 90C35 90B22 68Q25 68R10 05C35 05C05 94C15 PDFBibTeX XMLCite \textit{O. Kariv} and \textit{S. L. Hakimi}, SIAM J. Appl. Math. 37, 513--538 (1979; Zbl 0432.90074) Full Text: DOI
Reed, I. S.; Truong, T. K.; Miller, R. L. A new algorithm for computing primitive elements in the field of Gaussian complex integers modulo a Mersenne prime. (English) Zbl 0432.65068 IEEE Trans. Acoust. Speech Signal Process. 27, 561-563 (1979). MSC: 65T40 68W99 12-04 11T55 PDFBibTeX XMLCite \textit{I. S. Reed} et al., IEEE Trans. Acoust. Speech Signal Process. 27, 561--563 (1979; Zbl 0432.65068) Full Text: DOI
Frieze, A. M. An algorithm for algebraic assignment problems. (English) Zbl 0431.90051 Discrete Appl. Math. 1, 253-259 (1979). MSC: 90C10 90C48 65K05 68Q25 PDFBibTeX XMLCite \textit{A. M. Frieze}, Discrete Appl. Math. 1, 253--259 (1979; Zbl 0431.90051) Full Text: DOI
Grigor’ev, D. Yu. Two reductions of graph isomorphism to problems for polynomials. (Russian) Zbl 0429.03021 Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 88, 56-61 (1979). MSC: 03D15 11T06 68Q25 05C99 68R10 PDFBibTeX XMLCite \textit{D. Yu. Grigor'ev}, Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 88, 56--61 (1979; Zbl 0429.03021) Full Text: EuDML
Stanat, D. F.; Mago, G. A. Minimizing maximum flows in linear graphs. (English) Zbl 0428.90020 Networks 9, 333-361 (1979). MSC: 90B10 90C30 68Q25 PDFBibTeX XMLCite \textit{D. F. Stanat} and \textit{G. A. Mago}, Networks 9, 333--361 (1979; Zbl 0428.90020) Full Text: DOI
Ramachandran, Vijaya Exact reduction of a polynomial matrix to the Smith normal form. (English) Zbl 0428.15006 IEEE Trans. Autom. Control 24, 638-641 (1979). MSC: 15A21 65F30 PDFBibTeX XMLCite \textit{V. Ramachandran}, IEEE Trans. Autom. Control 24, 638--641 (1979; Zbl 0428.15006) Full Text: DOI
Warren, M. E.; Emam, A. Reducing polynomial matrices to canonical form. (English) Zbl 0427.15007 Comput. Electr. Eng. 6, 123-136 (1979). MSC: 15A21 15A54 65F30 PDFBibTeX XMLCite \textit{M. E. Warren} and \textit{A. Emam}, Comput. Electr. Eng. 6, 123--136 (1979; Zbl 0427.15007) Full Text: DOI
Sidney, Jeffrey B. The two-machine maximum flow time problem with series parallel precedence relations. (English) Zbl 0426.90047 Oper. Res. 27, 782-791 (1979). MSC: 90B35 68Q25 PDFBibTeX XMLCite \textit{J. B. Sidney}, Oper. Res. 27, 782--791 (1979; Zbl 0426.90047) Full Text: DOI
Kasai, Takumi; Adachi, Akeo; Iwata, Shigeki Classes of pebble games and complete problems. (English) Zbl 0426.68021 SIAM J. Comput. 8, 574-586 (1979). MSC: 68Q25 91A05 PDFBibTeX XMLCite \textit{T. Kasai} et al., SIAM J. Comput. 8, 574--586 (1979; Zbl 0426.68021) Full Text: DOI
Megiddo, Nimrod Combinatorial optimization with rational objective functions. (English) Zbl 0425.90076 Math. Oper. Res. 4, 414-424 (1979). MSC: 90C32 68Q25 PDFBibTeX XMLCite \textit{N. Megiddo}, Math. Oper. Res. 4, 414--424 (1979; Zbl 0425.90076) Full Text: DOI
Lawler, Eugene L. Fast approximation algorithms for knapsack problems. (English) Zbl 0425.90064 Math. Oper. Res. 4, 339-356 (1979). MSC: 90C10 68Q25 PDFBibTeX XMLCite \textit{E. L. Lawler}, Math. Oper. Res. 4, 339--356 (1979; Zbl 0425.90064) Full Text: DOI
Hsu, Wen-Lian; Nemhauser, George L. Easy and hard bottleneck location problems. (English) Zbl 0424.90049 Discrete Appl. Math. 1, 209-215 (1979). MSC: 90C10 68Q25 05C35 PDFBibTeX XMLCite \textit{W.-L. Hsu} and \textit{G. L. Nemhauser}, Discrete Appl. Math. 1, 209--215 (1979; Zbl 0424.90049) Full Text: DOI
Sahni, Sartaj Preemptive scheduling with due dates. (English) Zbl 0424.90031 Oper. Res. 27, 925-934 (1979). MSC: 90B35 68Q25 PDFBibTeX XMLCite \textit{S. Sahni}, Oper. Res. 27, 925--934 (1979; Zbl 0424.90031) Full Text: DOI
Katkovnik, V. Ya.; Khejsin, V. E. Dynamic stochastic approximation of polynomial drifts. (English. Russian original) Zbl 0423.93028 Autom. Remote Control 40, No. 5, 700-708 (1979); translation from Avtom. Telemekh. 1979, No. 5, 89-98 (1979). MSC: 93C40 93E10 93B40 62L20 PDFBibTeX XMLCite \textit{V. Ya. Katkovnik} and \textit{V. E. Khejsin}, Autom. Remote Control 40, No. 5, 700--708 (1979; Zbl 0423.93028); translation from Avtom. Telemekh. 1979, No. 5, 89--98 (1979)
Book, Ronald V. Polynomial space and transitive closure. (English) Zbl 0422.68014 SIAM J. Comput. 8, 434-439 (1979). MSC: 68Q25 03D15 PDFBibTeX XMLCite \textit{R. V. Book}, SIAM J. Comput. 8, 434--439 (1979; Zbl 0422.68014) Full Text: DOI
Selman, Alan L. P-selective sets, tally languages, and the behavior of polynomial time reductibilities on NP (preliminary report). (English) Zbl 0422.03013 Automata, languages and programming, 6th Colloq., Graz 1979, Lect. Notes Comput. Sci. 71, 546-555 (1979). MSC: 03D15 68Q25 PDFBibTeX XML
Yannakakis, Mihalis The effect of a connectivity requirement on the complexity of maximum subgraph problems. (English) Zbl 0421.68047 J. Assoc. Comput. Mach. 26, 618-630 (1979). MSC: 68Q25 05C99 PDFBibTeX XMLCite \textit{M. Yannakakis}, J. Assoc. Comput. Mach. 26, 618--630 (1979; Zbl 0421.68047) Full Text: DOI
Stockmeyer, Larry J.; Chandra, Ashok K. Provably difficult combinatorial games. (English) Zbl 0421.68044 SIAM J. Comput. 8, 151-174 (1979). MSC: 68Q25 91A05 03D15 PDFBibTeX XMLCite \textit{L. J. Stockmeyer} and \textit{A. K. Chandra}, SIAM J. Comput. 8, 151--174 (1979; Zbl 0421.68044) Full Text: DOI
Papadimitriou, C. H.; Yannakakis, M. Scheduling interval-ordered tasks. (English) Zbl 0421.68040 SIAM J. Comput. 8, 405-409 (1979). MSC: 68M20 68Q25 PDFBibTeX XMLCite \textit{C. H. Papadimitriou} and \textit{M. Yannakakis}, SIAM J. Comput. 8, 405--409 (1979; Zbl 0421.68040) Full Text: DOI
Shiloach, Yossi Multi-terminal 0-1 flow. (English) Zbl 0419.90077 SIAM J. Comput. 8, 422-430 (1979). MSC: 90C35 90B10 68Q25 PDFBibTeX XMLCite \textit{Y. Shiloach}, SIAM J. Comput. 8, 422--430 (1979; Zbl 0419.90077) Full Text: DOI
Monma, Clyde L. The two-machine maximum flow time problem with series-parallel precedence constraints: An algorithm and extensions. (English) Zbl 0419.90046 Oper. Res. 27, 792-798 (1979). MSC: 90B35 68Q25 PDFBibTeX XMLCite \textit{C. L. Monma}, Oper. Res. 27, 792--798 (1979; Zbl 0419.90046) Full Text: DOI
Webster, M. B.; Baker, P. W. Higher radix serial tree multipliers and applications. (English) Zbl 0418.94032 Digital Processes 5, 115-128 (1979). MSC: 94C99 68Q25 PDFBibTeX XMLCite \textit{M. B. Webster} and \textit{P. W. Baker}, Digital Processes 5, 115--128 (1979; Zbl 0418.94032)
van Wassenhove, Luc N.; Gelders, Ludo F. Solving a bicriterion scheduling problem. (English) Zbl 0418.90054 Eur. J. Oper. Res. 4, 42-48 (1979). MSC: 90B35 68Q25 PDFBibTeX XMLCite \textit{L. N. van Wassenhove} and \textit{L. F. Gelders}, Eur. J. Oper. Res. 4, 42--48 (1979; Zbl 0418.90054) Full Text: DOI
Croitoru, Cornelius On a discrete max-min problem. (English) Zbl 0417.90067 An. Stiint. Univ. Al. I. Cuza Iasi, N. Ser., Sect. Ia 25, 159-161 (1979). MSC: 90C10 05C99 68Q25 PDFBibTeX XML
Buchberger, B. A criterion for detecting unnecessary reductions in the construction of Gröbner-bases. (English) Zbl 0417.68029 Symbolic and algebraic computation, EUROSAM ’79, int. Symp., Marseille 1979, Lect. Notes Comput. Sci. 72, 3-21 (1979). MSC: 68Q25 11T06 13A15 PDFBibTeX XML
Wang, Paul S. Analysis of the p-adic construction of multivariate correction coefficients in polynomial factorization: Iteration vs. recursion. (English) Zbl 0417.68027 Symbolic and algebraic computation, EUROSAM ’79, int. Symp., Marseille 1979, Lect. Notes Comput. Sci. 72, 291-300 (1979). MSC: 68W30 68Q25 11R09 11C08 PDFBibTeX XML
Lenstra, J. K.; Rinnooy Kan, A. H. G. Complexity of vehicle routing and scheduling problems. (English) Zbl 0416.90049 Math. Cent., Amst., Afd. Math. Beslinsk. BW 111/79, 11 p. (1979). MSC: 90C10 90C35 90-02 90B35 68Q25 68Q60 PDFBibTeX XML
Lawler, E. L. Preemptive scheduling of uniform parallel machines to minimize the weighted number of late jobs. (English) Zbl 0416.90035 Math. Cent., Amst., Afd. Math. Beslisk. BW 105/79, 20 p. (1979). MSC: 90B35 90C10 90C39 68Q25 PDFBibTeX XML
Cohen, Josh D.; Yun, David Y. Y. Algebraic extensions of arbitrary integral domains. (English) Zbl 0416.13007 Symbolic and algebraic computation, EUROSAM ’79, int. Symp., Marseille 1979, Lect. Notes Comput. Sci. 72, 134-139 (1979). MSC: 13B25 13-04 68W99 13G05 13F20 PDFBibTeX XML
Fortune, Steven A note on sparse complete sets. (English) Zbl 0415.68006 SIAM J. Comput. 8, 431-433 (1979). MSC: 68Q25 PDFBibTeX XMLCite \textit{S. Fortune}, SIAM J. Comput. 8, 431--433 (1979; Zbl 0415.68006) Full Text: DOI Link
Wang, Paul S.; Trager, Barry M. New algorithms for polynomial square-free decomposition over the integers. (English) Zbl 0415.10050 SIAM J. Comput. 8, 300-305 (1979). MSC: 11C08 11A07 12D05 68W99 PDFBibTeX XMLCite \textit{P. S. Wang} and \textit{B. M. Trager}, SIAM J. Comput. 8, 300--305 (1979; Zbl 0415.10050) Full Text: DOI
Khachiyan, L. G. A polynomial algorithm in linear programming. (Russian) Zbl 0414.90086 Dokl. Akad. Nauk SSSR 244, 1093-1096 (1979). MSC: 90C31 90C05 68Q25 65K05 PDFBibTeX XMLCite \textit{L. G. Khachiyan}, Dokl. Akad. Nauk SSSR 244, 1093--1096 (1979; Zbl 0414.90086)
Gondran, M. Des algorithmes linéaires pour les problèmes de partition, de recouvrement et de couplage dans les hypergraphes d’intervalles. (French) Zbl 0413.90053 RAIRO, Rech. Opér. 13, 13-21 (1979). MSC: 90C10 68Q25 05C65 PDFBibTeX XMLCite \textit{M. Gondran}, RAIRO, Rech. Opér. 13, 13--21 (1979; Zbl 0413.90053) Full Text: DOI EuDML
Abelson, Harold A note on time-space tradeoffs for computing continuous functions. (English) Zbl 0412.68039 Inf. Process. Lett. 8, 215-217 (1979). MSC: 68Q25 26B05 26C10 68P10 PDFBibTeX XMLCite \textit{H. Abelson}, Inf. Process. Lett. 8, 215--217 (1979; Zbl 0412.68039) Full Text: DOI
Lenstra, J. K.; Peled, U. N. Report of the session on algorithms for special classes of combinatorial optimization problems. (English) Zbl 0412.68035 Ann. Discrete Math. 4, 295-299 (1979). MSC: 68Q25 05B35 05A17 05A99 05B99 05C99 PDFBibTeX XMLCite \textit{J. K. Lenstra} and \textit{U. N. Peled}, Ann. Discrete Math. 4, 295--299 (1979; Zbl 0412.68035) Full Text: DOI
Dekhtjar’, Mikhail I. Complexity spectra of recursive sets of approximability of initial segments of complete problems. (English) Zbl 0412.03021 Elektron. Inform.-verarb. Kybernetik 15, 11-32 (1979). MSC: 03D15 03D10 03D30 03F20 68Q25 68Q05 PDFBibTeX XMLCite \textit{M. I. Dekhtjar'}, Elektron. Informationsverarbeitung Kybernetik 15, 11--32 (1979; Zbl 0412.03021)
Garey, Michael R.; Johnson, David S. Computers and intractability. A guide to the theory of NP-completeness. (English) Zbl 0411.68039 A Series of Books in the mathematical Sciences. San Francisco: W. H. Freeman and Company. X, 338 p. (1979). MSC: 68Q25 68-02 03D15 68R10 94C15 94C30 05A17 68P20 68M20 90C99 90B35 91A99 68Q45 68T99 68N99 PDFBibTeX XML
Lazard, Daniel Systems of algebraic equations. (English) Zbl 0411.65026 Symbolic and algebraic computation, EUROSAM ’79, int. Symp., Marseille 1979, Lect. Notes Comput. Sci. 72, 88-94 (1979). MSC: 65H10 68W30 12E12 68Q25 PDFBibTeX XML
Hlawka, Edmund Weierstraßscher Approximationssatz und Gleichverteilung. (German) Zbl 0411.41003 Monatsh. Math. 88, 137-170 (1979). Reviewer: Edmund Hlawka (Wien) MSC: 41A10 42A10 11K06 65D15 PDFBibTeX XMLCite \textit{E. Hlawka}, Monatsh. Math. 88, 137--170 (1979; Zbl 0411.41003) Full Text: DOI EuDML
Tsukiyama, Shuji; Shirakawa, Isao; Asahara, Shigeo An algorithm for the via assignment problem in multilayer backboard wiring. (English) Zbl 0409.94055 IEEE Trans. Circuits Syst. 26, 369-377 (1979). MSC: 94C99 94C30 93A15 68Q25 PDFBibTeX XMLCite \textit{S. Tsukiyama} et al., IEEE Trans. Circuits Syst. 26, 369--377 (1979; Zbl 0409.94055) Full Text: DOI
Hačijan, L. G. A polynomial algorithm in linear programming. (English) Zbl 0409.90079 Sov. Math., Dokl. 20, 191-194 (1979). Reviewer: A. A. Mullin MSC: 90C31 90C05 68Q25 65K05 PDFBibTeX XMLCite \textit{L. G. Hačijan}, Sov. Math., Dokl. 20, 191--194 (1979; Zbl 0409.90079)
Schönhage, Arnold On the power of random access machines. (English) Zbl 0409.68030 Automata, languages and programming, 6th Colloq., Graz 1979, Lect. Notes Comput. Sci. 71, 518-529 (1979). MSC: 68Q05 68Q25 PDFBibTeX XML
Hartmanis, Juris; Baker, T. P. Relative succinctness of representations of languages and separation of complexity classes. (English) Zbl 0409.68028 Mathematical foundations of computer science, Proc. 8th Symp., Olomouc/Czech. 1979, Lect. Notes Comput. Sci. 74, 70-88 (1979). MSC: 68Q25 68Q05 68Q65 68Q45 PDFBibTeX XML
Kedem, Zvi M. Combining dimensionality and rate of growth arguments for establishing lower bounds on the number of multiplications and divisions. (English) Zbl 0409.68022 J. Assoc. Comput. Mach. 26, 582-601 (1979). MSC: 68Q25 PDFBibTeX XMLCite \textit{Z. M. Kedem}, J. Assoc. Comput. Mach. 26, 582--601 (1979; Zbl 0409.68022) Full Text: DOI
Winograd, S. On the multiplicative complexity of the discrete Fourier transform. (English) Zbl 0409.68019 Adv. Math. 32, 83-117 (1979). MSC: 68Q25 65T40 65F30 PDFBibTeX XMLCite \textit{S. Winograd}, Adv. Math. 32, 83--117 (1979; Zbl 0409.68019) Full Text: DOI
Akritas, Alkiviadis G. On the solution of polynomial equations using continued fractions. (English) Zbl 0408.65029 Inf. Process. Lett. 9, 182-184 (1979). MSC: 65H05 26C10 30C15 PDFBibTeX XMLCite \textit{A. G. Akritas}, Inf. Process. Lett. 9, 182--184 (1979; Zbl 0408.65029) Full Text: DOI
Stokes, A. N. Series operations using minimum storage. (English) Zbl 0408.65003 J. Aust. Math. Soc., Ser. B 21, 84-89 (1979). MSC: 65B10 40A15 30B70 68Q25 65-04 68W99 PDFBibTeX XMLCite \textit{A. N. Stokes}, J. Aust. Math. Soc., Ser. B 21, 84--89 (1979; Zbl 0408.65003) Full Text: DOI
Gurari, Eitan M.; Ibarra, Oscar H. An NP-complete number-theoretic problem. (English) Zbl 0407.68053 J. Assoc. Comput. Mach. 26, 567-581 (1979). MSC: 68Q25 03D80 03D25 03B25 11U05 11D41 11D99 90C30 68Q05 90C10 PDFBibTeX XMLCite \textit{E. M. Gurari} and \textit{O. H. Ibarra}, J. Assoc. Comput. Mach. 26, 567--581 (1979; Zbl 0407.68053) Full Text: DOI
Hearn, Anthony C. Non-modular computation of polynomial GCDS using trial division. (English) Zbl 0406.68034 Symbolic and algebraic computation, EUROSAM ’79, int. Symp., Marseille 1979, Lect. Notes Comput. Sci. 72, 227-239 (1979). MSC: 68W99 12E05 PDFBibTeX XML
Selman, Alan L. P-selective sets, tally languages, and the behavior of polynomial time reducibilities on NP. (English) Zbl 0405.03018 Math. Syst. Theory 13, 55-65 (1979). MSC: 03D30 03D15 68Q25 PDFBibTeX XMLCite \textit{A. L. Selman}, Math. Syst. Theory 13, 55--65 (1979; Zbl 0405.03018) Full Text: DOI
Oliver, J. Rounding error propagation in polynomial evaluation schemes. (English) Zbl 0399.65024 J. Comput. Appl. Math. 5, 85-97 (1979). MSC: 65G50 65D15 65D20 PDFBibTeX XMLCite \textit{J. Oliver}, J. Comput. Appl. Math. 5, 85--97 (1979; Zbl 0399.65024) Full Text: DOI
Knoble, H. D.; Forney, C. jun.; Bader, F. S. An efficient one-way enciphering algorithm. (English) Zbl 0398.68020 ACM Trans. Math. Softw. 5, 97-107 (1979). MSC: 68Q25 11A25 11A41 11-04 68N25 12-04 11T06 11T55 68P20 PDFBibTeX XMLCite \textit{H. D. Knoble} et al., ACM Trans. Math. Softw. 5, 97--107 (1979; Zbl 0398.68020) Full Text: DOI
Savitch, Walter J.; Stimson, Michael J. Time bounded random access machines with parallel processing. (English) Zbl 0398.68014 J. Assoc. Comput. Mach. 26, 103-118 (1979). MSC: 68Q25 68N25 68Q45 PDFBibTeX XMLCite \textit{W. J. Savitch} and \textit{M. J. Stimson}, J. Assoc. Comput. Mach. 26, 103--118 (1979; Zbl 0398.68014) Full Text: DOI
Baker, Theodore P.; Selman, Alan L. A second step toward the polynomial hierarchy. (English) Zbl 0397.03023 Theor. Comput. Sci. 8, 177-187 (1979). MSC: 03D15 68Q05 03D55 68Q25 PDFBibTeX XMLCite \textit{T. P. Baker} and \textit{A. L. Selman}, Theor. Comput. Sci. 8, 177--187 (1979; Zbl 0397.03023) Full Text: DOI
Vitoria, Jose Matricial norms and the differences between the zeros of determinants with polynomial elements. (English) Zbl 0396.15014 Linear Algebra Appl. 28, 279-283 (1979). MSC: 15A60 65F30 PDFBibTeX XMLCite \textit{J. Vitoria}, Linear Algebra Appl. 28, 279--283 (1979; Zbl 0396.15014) Full Text: DOI
Lew, John S. Polynomial enumeration of multidimensional lattices. (English) Zbl 0388.68039 Math. Syst. Theory 12, 253-270 (1979). MSC: 68W99 11H31 05C05 05A15 PDFBibTeX XMLCite \textit{J. S. Lew}, Math. Syst. Theory 12, 253--270 (1979; Zbl 0388.68039) Full Text: DOI