Reif, John H.; Tate, Stephen R. On dynamic algorithms for algebraic problems. (English) Zbl 0866.68040 J. Algorithms 22, No. 2, 347-371 (1997). MSC: 68W10 PDFBibTeX XMLCite \textit{J. H. Reif} and \textit{S. R. Tate}, J. Algorithms 22, No. 2, 347--371 (1997; Zbl 0866.68040) Full Text: DOI Link
Rüb, Christine On the average running time of odd-even merge sort. (English) Zbl 0866.68030 J. Algorithms 22, No. 2, 329-346 (1997). MSC: 68P10 68W15 PDFBibTeX XMLCite \textit{C. Rüb}, J. Algorithms 22, No. 2, 329--346 (1997; Zbl 0866.68030) Full Text: DOI
Klein, Philip N.; Plotkin, Serge A.; Rao, Satish; Tardos, Éva Approximation algorithms for Steiner and directed multicuts. (English) Zbl 0866.68072 J. Algorithms 22, No. 2, 241-269 (1997). MSC: 68R10 68W10 PDFBibTeX XMLCite \textit{P. N. Klein} et al., J. Algorithms 22, No. 2, 241--269 (1997; Zbl 0866.68072) Full Text: DOI Link
Hegland, M.; Wheeler, W. W. Linear bijections and the fast Fourier transform. (English) Zbl 0888.65143 Appl. Algebra Eng. Commun. Comput. 8, No. 2, 143-163 (1997). Reviewer: M.Z.Nashed (Newark/Delaware) MSC: 65T50 20C40 20C15 68W30 11Y11 PDFBibTeX XMLCite \textit{M. Hegland} and \textit{W. W. Wheeler}, Appl. Algebra Eng. Commun. Comput. 8, No. 2, 143--163 (1997; Zbl 0888.65143) Full Text: DOI
Weispfenning, V. Quantifier elimination for real algebra – the quadratic case and beyond. (English) Zbl 0867.03003 Appl. Algebra Eng. Commun. Comput. 8, No. 2, 85-101 (1997). MSC: 03B35 03C10 68T15 68W30 68Q25 PDFBibTeX XMLCite \textit{V. Weispfenning}, Appl. Algebra Eng. Commun. Comput. 8, No. 2, 85--101 (1997; Zbl 0867.03003) Full Text: DOI
Johnsgard, Karin The conjugacy problem for groups of alternating prime tame links is polynomial-time. (English) Zbl 0884.57010 Trans. Am. Math. Soc. 349, No. 3, 857-901 (1997). Reviewer: B.Zimmermann (Trieste) MSC: 57M25 20F10 57M99 68Q25 PDFBibTeX XMLCite \textit{K. Johnsgard}, Trans. Am. Math. Soc. 349, No. 3, 857--901 (1997; Zbl 0884.57010) Full Text: DOI
Garg, H. Krishna; Ko, C. C. Fast algorithms for computing one- and two-dimensional convolution in integer polynomial rings. (English) Zbl 0885.68069 Circuits Syst. Signal Process. 16, No. 1, 121-139 (1997). Reviewer: A.Logar (Trieste) MSC: 68W10 13P05 PDFBibTeX XMLCite \textit{H. K. Garg} and \textit{C. C. Ko}, Circuits Syst. Signal Process. 16, No. 1, 121--139 (1997; Zbl 0885.68069) Full Text: DOI
Azzouz, E. E.; Nandi, A. K. Automatic modulation recognition. I. (English) Zbl 0867.94009 J. Franklin Inst. 334B, No. 2, 241-273 (1997). MSC: 94A14 94A13 PDFBibTeX XMLCite \textit{E. E. Azzouz} and \textit{A. K. Nandi}, J. Franklin Inst. 334B, No. 2, 241--273 (1997; Zbl 0867.94009) Full Text: DOI
Bailey, David; Borwein, Peter; Plouffe, Simon On the rapid computation of various polylogarithmic constants. (English) Zbl 0879.11073 Math. Comput. 66, No. 218, 903-913 (1997). MSC: 11Y60 68Q25 PDFBibTeX XMLCite \textit{D. Bailey} et al., Math. Comput. 66, No. 218, 903--913 (1997; Zbl 0879.11073) Full Text: DOI
Chou, Chung-Chiang; Deng, Yuefan Decomposing 40 billion integers by four tetrahedral numbers. (English) Zbl 0880.11065 Math. Comput. 66, No. 218, 893-901 (1997). MSC: 11P05 11Y16 65Y05 68Q25 PDFBibTeX XMLCite \textit{C.-C. Chou} and \textit{Y. Deng}, Math. Comput. 66, No. 218, 893--901 (1997; Zbl 0880.11065) Full Text: DOI
Fassbender, Heike On numerical methods for discrete least-squares approximation by trigonometric polynomials. (English) Zbl 0864.65096 Math. Comput. 66, No. 218, 719-741 (1997). MSC: 65T40 42A10 65F20 PDFBibTeX XMLCite \textit{H. Fassbender}, Math. Comput. 66, No. 218, 719--741 (1997; Zbl 0864.65096) Full Text: DOI
Tourigny, Y.; Baines, M. J. Analysis of an algorithm for generating locally optimal meshes for \(L_ 2\) approximation by discontinuous piecewise polynomials. (English) Zbl 0863.41013 Math. Comput. 66, No. 218, 623-650 (1997). MSC: 41A30 65D15 PDFBibTeX XMLCite \textit{Y. Tourigny} and \textit{M. J. Baines}, Math. Comput. 66, No. 218, 623--650 (1997; Zbl 0863.41013) Full Text: DOI
Quak, Ewald; Weyrich, Norman Algorithms for trigonometric wavelet packets. (English) Zbl 0872.42011 Appl. Comput. Harmon. Anal. 4, No. 1, 74-96 (1997). MSC: 42C40 68T10 PDFBibTeX XMLCite \textit{E. Quak} and \textit{N. Weyrich}, Appl. Comput. Harmon. Anal. 4, No. 1, 74--96 (1997; Zbl 0872.42011) Full Text: DOI
Chiavassa, G.; Liandrat, J. On the effective construction of compactly supported wavelets satisfying homogeneous boundary conditions on the interval. (English) Zbl 0868.42014 Appl. Comput. Harmon. Anal. 4, No. 1, 62-73 (1997). MSC: 42C40 65N30 41A10 PDFBibTeX XMLCite \textit{G. Chiavassa} and \textit{J. Liandrat}, Appl. Comput. Harmon. Anal. 4, No. 1, 62--73 (1997; Zbl 0868.42014) Full Text: DOI Link
Storjohann, Arne; Labahn, George A fast Las Vegas algorithm for computing the Smith normal form of a polynomial matrix. (English) Zbl 0890.65038 Linear Algebra Appl. 253, 155-173 (1997). Reviewer: L.Bakule (Praha) MSC: 65F30 68W30 65Y20 15A21 PDFBibTeX XMLCite \textit{A. Storjohann} and \textit{G. Labahn}, Linear Algebra Appl. 253, 155--173 (1997; Zbl 0890.65038) Full Text: DOI
Schwarz, Hans Rudolf Numerical mathematics. 4., überarb. u. erw. Aufl. (Numerische Mathematik. Mit einem Beitrag von Jörg Waldvogel.) (German) Zbl 0866.65002 Stuttgart: B. G. Teubner. 653 S. (1997). Reviewer: L.Berg (Rostock) MSC: 65-01 65Fxx 65K05 65Dxx 65Hxx 65Lxx 65Nxx 65Y05 65D18 PDFBibTeX XMLCite \textit{H. R. Schwarz}, Numerische Mathematik. Mit einem Beitrag von Jörg Waldvogel. 4., überarb. u. erw. Aufl. Stuttgart: B. G. Teubner (1997; Zbl 0866.65002)
Ueberhuber, Christoph W. Numerical computation. Methods, software, and analysis. In 2 vol. (English) Zbl 0866.65001 Berlin: Springer; 3-540-62057-5 (vol. 2)). 474, 496 p. (1997). Reviewer: D.Petcu (Timişoara) MSC: 65-01 68W30 65Cxx 65Yxx 65Fxx 65H05 65Txx 65Dxx 68M07 68N01 PDFBibTeX XMLCite \textit{C. W. Ueberhuber}, Numerical computation. Methods, software, and analysis. In 2 vol. Berlin: Springer (1997; Zbl 0866.65001)
Lee, Mike Tien-Chien High-level test synthesis of digital VLSI circuits. (English) Zbl 0948.68535 Boston, MA: Artech House. xi, 220 p. (1997). MSC: 68W35 68-01 PDFBibTeX XMLCite \textit{M. T. C. Lee}, High-level test synthesis of digital VLSI circuits. Boston, MA: Artech House (1997; Zbl 0948.68535)
Lee, Charles L. H. Convolutional coding: fundamentals and applications. (English) Zbl 0899.94023 Boston, MA: Artech House. xii, 317 p. (1997). Reviewer: U.Sorger (Darmstadt) MSC: 94B10 94-01 94B35 PDFBibTeX XMLCite \textit{C. L. H. Lee}, Convolutional coding: fundamentals and applications. Boston, MA: Artech House (1997; Zbl 0899.94023)
George, Alan; Ikramov, Kh. Addendum: Is the polar decomposition finitely computable? (English) Zbl 0870.65037 SIAM J. Matrix Anal. Appl. 18, No. 1, 264 (1997). Reviewer: D.Petcu (Timişoara) MSC: 65F30 15A23 PDFBibTeX XMLCite \textit{A. George} and \textit{Kh. Ikramov}, SIAM J. Matrix Anal. Appl. 18, No. 1, 264 (1997; Zbl 0870.65037) Full Text: DOI
Wright, Stephen Stability of augmented system factorizations in interior-point methods. (English) Zbl 0878.65041 SIAM J. Matrix Anal. Appl. 18, No. 1, 191-222 (1997). Reviewer: O.Vaarmann (Tallinn) MSC: 65K05 90C05 65F05 PDFBibTeX XMLCite \textit{S. Wright}, SIAM J. Matrix Anal. Appl. 18, No. 1, 191--222 (1997; Zbl 0878.65041) Full Text: DOI
Davis, Timothy A.; Duff, Iain S. An unsymmetric-pattern multifrontal method for sparse LU factorization. (English) Zbl 0884.65021 SIAM J. Matrix Anal. Appl. 18, No. 1, 140-158 (1997). Reviewer: M.Vajteršic (Bratislava) MSC: 65F05 65F50 65Y20 PDFBibTeX XMLCite \textit{T. A. Davis} and \textit{I. S. Duff}, SIAM J. Matrix Anal. Appl. 18, No. 1, 140--158 (1997; Zbl 0884.65021) Full Text: DOI
Ablowitz, M. J.; Herbst, B. M.; Schober, C. M. On the numerical solution of the sine-Gordon equation. II: Performance of numerical schemes. (English) Zbl 0874.65076 J. Comput. Phys. 131, No. 2, 354-367 (1997). Reviewer: N.Vulchanov (Sofia) MSC: 65M70 65M06 35Q53 65Y20 PDFBibTeX XMLCite \textit{M. J. Ablowitz} et al., J. Comput. Phys. 131, No. 2, 354--367 (1997; Zbl 0874.65076) Full Text: DOI
Zhi, Lihong Optimal algorithm for algebraic factoring. (English) Zbl 0874.12008 J. Comput. Sci. Technol. 12, No. 1, 1-9 (1997). Reviewer: H.Cohn (Bowie) MSC: 12Y05 11Y05 PDFBibTeX XMLCite \textit{L. Zhi}, J. Comput. Sci. Technol. 12, No. 1, 1--9 (1997; Zbl 0874.12008) Full Text: DOI
Fitzpatrick, Stephen; Harmer, Terence J.; Stewart, Alan; Clint, Maurice; Boyle, James M. The automated transformation of abstract specifications of numerical algorithms into efficient array processor implementations. (English) Zbl 0867.68079 Sci. Comput. Program. 28, No. 1, 1-41 (1997). MSC: 68Q60 68Q65 68W10 PDFBibTeX XMLCite \textit{S. Fitzpatrick} et al., Sci. Comput. Program. 28, No. 1, 1--41 (1997; Zbl 0867.68079) Full Text: DOI
Fuster-Sabater, A.; Caballero-Gil, P. Global linear complexity analysis of filter keystream generators. (English) Zbl 0866.68037 IEE Proc., Comput. Digit. Tech. 144, No. 1, 33-38 (1997). MSC: 68P25 68Q25 PDFBibTeX XML Full Text: DOI arXiv
Jansen, Klaus; Öhring, Sabine Approximation algorithms for time constrained scheduling. (English) Zbl 0866.68012 Inf. Comput. 132, No. 2, 85-108 (1997). MSC: 68M20 68W10 PDFBibTeX XMLCite \textit{K. Jansen} and \textit{S. Öhring}, Inf. Comput. 132, No. 2, 85--108 (1997; Zbl 0866.68012) Full Text: DOI Link
Schwalbe, Dan; Wagon, Stan VisualDSolve: visualizing differential equations with Mathematica. Disk incl. (English) Zbl 0869.34002 New York, NY: Springer/Telos. xiv, 271 p. (1997). Reviewer: Helmut Köcher (Dresden) MSC: 34-01 65-01 68Q99 65Y99 PDFBibTeX XMLCite \textit{D. Schwalbe} and \textit{S. Wagon}, VisualDSolve: visualizing differential equations with Mathematica. Disk incl. New York, NY: Springer/Telos (1997; Zbl 0869.34002)
Lu, Xiaoan; Dusseault, Maurice B. Fast 3-D resistivity inversion in EOR monitoring. (English) Zbl 0866.65090 Engl, Heinz W. (ed.) et al., Inverse problems in geophysical applications. Proceedings of the GAMM-SIAM conference held in Yosemite, CA, USA, December 16–19, 1995. Philadelphia, PA: SIAM. 131-145 (1997). MSC: 65R20 86A20 86A22 45B05 65R30 PDFBibTeX XMLCite \textit{X. Lu} and \textit{M. B. Dusseault}, in: Inverse problems in geophysical applications. Proceedings of the GAMM-SIAM conference held in Yosemite, CA, USA, December 16--19, 1995. Philadelphia, PA: SIAM. 131--145 (1997; Zbl 0866.65090)
Sabatier, Pierre C. Patchwork approach to inverse theory. (English) Zbl 0865.65095 Engl, Heinz W. (ed.) et al., Inverse problems in geophysical applications. Proceedings of the GAMM-SIAM conference held in Yosemite, CA, USA, December 16–19, 1995. Philadelphia, PA: SIAM. 27-42 (1997). MSC: 65Z05 86A22 35J05 35R30 PDFBibTeX XMLCite \textit{P. C. Sabatier}, in: Inverse problems in geophysical applications. Proceedings of the GAMM-SIAM conference held in Yosemite, CA, USA, December 16--19, 1995. Philadelphia, PA: SIAM. 27--42 (1997; Zbl 0865.65095)
Penn, Michal; Shasha-Krupnik, Haya Improved approximation algorithms for weighted 2- and 3-vertex connectivity augmentation problems. (English) Zbl 0872.68143 J. Algorithms 22, No. 1, 187-196 (1997). MSC: 68R10 68W10 PDFBibTeX XMLCite \textit{M. Penn} and \textit{H. Shasha-Krupnik}, J. Algorithms 22, No. 1, 187--196 (1997; Zbl 0872.68143) Full Text: DOI
Sibeyn, Jop F.; Chlebus, Bogdan S.; Kaufmann, Michael Deterministic permutation routing on meshes. (English) Zbl 0872.68062 J. Algorithms 22, No. 1, 111-141 (1997). MSC: 68W15 68M99 PDFBibTeX XMLCite \textit{J. F. Sibeyn} et al., J. Algorithms 22, No. 1, 111--141 (1997; Zbl 0872.68062) Full Text: DOI
Palios, Leonidas Connecting the maximum number of nodes in the grid to the boundary with nonintersecting line segments. (English) Zbl 0876.68060 J. Algorithms 22, No. 1, 57-92 (1997). MSC: 68W35 PDFBibTeX XMLCite \textit{L. Palios}, J. Algorithms 22, No. 1, 57--92 (1997; Zbl 0876.68060) Full Text: DOI Link
Cohen, Edith Using selective path-doubling for parallel shortest-path computations. (English) Zbl 0872.68061 J. Algorithms 22, No. 1, 30-56 (1997). MSC: 68W15 PDFBibTeX XMLCite \textit{E. Cohen}, J. Algorithms 22, No. 1, 30--56 (1997; Zbl 0872.68061) Full Text: DOI
Nash, Patrick L.; Chen, L. Y. Efficient finite difference solutions to the time-dependent Schrödinger equation. (English) Zbl 0886.65095 J. Comput. Phys. 130, No. 2, 266-268 (1997). Reviewer: S.Gocheva-Ilieva (Plovdiv) MSC: 65M06 35Q55 PDFBibTeX XMLCite \textit{P. L. Nash} and \textit{L. Y. Chen}, J. Comput. Phys. 130, No. 2, 266--268 (1997; Zbl 0886.65095) Full Text: DOI
Fröhlich, Jochen; Schneider, Kai An adaptive wavelet-vaguelette algorithm for the solution of PDEs. (English) Zbl 0868.65067 J. Comput. Phys. 130, No. 2, 174-190 (1997). Reviewer: V.A.Kostova (Russe) MSC: 65M20 65M60 65N30 35J05 35K55 PDFBibTeX XMLCite \textit{J. Fröhlich} and \textit{K. Schneider}, J. Comput. Phys. 130, No. 2, 174--190 (1997; Zbl 0868.65067) Full Text: DOI
Harten, Ami; Engquist, Bjorn; Osher, Stanley; Chakravarthy, Sukumar R. Uniformly high order accurate essentially non-oscillatory schemes. III. (Reprint). (English) Zbl 0866.65058 J. Comput. Phys. 131, No. 1, 3-47 (1997). MSC: 65M12 65M06 35L65 PDFBibTeX XMLCite \textit{A. Harten} et al., J. Comput. Phys. 131, No. 1, 3--47 (1997; Zbl 0866.65058) Full Text: DOI
Cai, Liming; Chen, Jianer; Downey, Rodney G.; Fellows, Michael R. Advice classes of parametrized tractability. (English) Zbl 0873.68071 Ann. Pure Appl. Logic 84, No. 1, 119-138 (1997); corrigendum ibid. 169, No. 5, 463-465 (2018). Reviewer: U.Schöning (Ulm) MSC: 68Q15 03D15 68Q25 PDFBibTeX XMLCite \textit{L. Cai} et al., Ann. Pure Appl. Logic 84, No. 1, 119--138 (1997; Zbl 0873.68071) Full Text: DOI
Alon, N.; Srinivasan, A. Improved parallel approximation of a class of integer programming problems. (English) Zbl 0869.68054 Algorithmica 17, No. 4, 449-462 (1997). MSC: 68W15 PDFBibTeX XMLCite \textit{N. Alon} and \textit{A. Srinivasan}, Algorithmica 17, No. 4, 449--462 (1997; Zbl 0869.68054) Full Text: DOI
Hambrusch, S. E.; Tu, Hung-Yi New algorithms for mimizing the longest wire length during circuit compaction. (English) Zbl 1067.68788 Algorithmica 17, No. 4, 426-448 (1997). MSC: 68W10 68W40 PDFBibTeX XMLCite \textit{S. E. Hambrusch} and \textit{H.-Y. Tu}, Algorithmica 17, No. 4, 426--448 (1997; Zbl 1067.68788) Full Text: DOI
De Agostino, S.; Petreschi, R.; Sterbini, A. An \(O(n^ 3)\) recognition algorithm for bithreshold graphs. (English) Zbl 0869.68068 Algorithmica 17, No. 4, 416-425 (1997). MSC: 68R10 68W10 PDFBibTeX XMLCite \textit{S. De Agostino} et al., Algorithmica 17, No. 4, 416--425 (1997; Zbl 0869.68068) Full Text: DOI
Han, Yijie; Pan, V. Y.; Reif, J. H. Efficient parallel algorithms for computing all pair shortest paths in directed graphs. (English) Zbl 0869.68053 Algorithmica 17, No. 4, 399-415 (1997). MSC: 68W10 68R10 05C85 68Q22 PDFBibTeX XMLCite \textit{Y. Han} et al., Algorithmica 17, No. 4, 399--415 (1997; Zbl 0869.68053) Full Text: DOI
Berman, P.; DasGupta, B. Complexities of efficient solutions of rectilinear polygon cover problems. (English) Zbl 0869.68058 Algorithmica 17, No. 4, 331-356 (1997). MSC: 68Q25 PDFBibTeX XMLCite \textit{P. Berman} and \textit{B. DasGupta}, Algorithmica 17, No. 4, 331--356 (1997; Zbl 0869.68058) Full Text: DOI
Dehne, Frank; Song, Siang W. Randomized parallel list ranking for distributed memory multiprocessors. (English) Zbl 1067.68792 Int. J. Parallel Program. 25, No. 1, 1-16 (1997). MSC: 68W20 68M14 PDFBibTeX XMLCite \textit{F. Dehne} and \textit{S. W. Song}, Int. J. Parallel Program. 25, No. 1, 1--16 (1997; Zbl 1067.68792) Full Text: DOI
Ruzsa, Imre Z. A converse to a theorem of Erdös and Fuchs. (English) Zbl 0872.11014 J. Number Theory 62, No. 2, 397-402 (1997). Reviewer: L.Heinrich (Freiberg) MSC: 11B83 11K99 PDFBibTeX XMLCite \textit{I. Z. Ruzsa}, J. Number Theory 62, No. 2, 397--402 (1997; Zbl 0872.11014) Full Text: DOI
Jung, M. On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure. (English) Zbl 0879.65084 Appl. Numer. Math. 23, No. 1, 119-137 (1997). Reviewer: J.Mandel (Denver) MSC: 65N55 65N30 65Y05 65Y20 65F10 74B05 PDFBibTeX XMLCite \textit{M. Jung}, Appl. Numer. Math. 23, No. 1, 119--137 (1997; Zbl 0879.65084) Full Text: DOI
Pothen, Alex Graph partitioning algorithms with applications to scientific computing. (English) Zbl 0868.68090 Keyes, David E. (ed.) et al., Parallel numerical algorithms. Proceedings of the workshop, Hampton, VA, May 23–25, 1994. Dordrecht: Kluwer Academic Publishers. ICASE/LaRC Interdisciplinary Series in Science and Engineering. 4, 323-368 (1997). MSC: 68R10 68W10 PDFBibTeX XMLCite \textit{A. Pothen}, in: Parallel numerical algorithms. Proceedings of the workshop, Hampton, VA, May 23--25, 1994. Dordrecht: Kluwer Academic Publishers. 323--368 (1997; Zbl 0868.68090)
Harten, Ami Multiresolution representation and numerical algorithms: A brief review. (English) Zbl 0865.65104 Keyes, David E. (ed.) et al., Parallel numerical algorithms. Proceedings of the workshop, Hampton, VA, May 23–25, 1994. Dordrecht: Kluwer Academic Publishers. ICASE/LaRC Interdisciplinary Series in Science and Engineering. 4, 289-322 (1997). MSC: 65T40 65-02 42C15 PDFBibTeX XMLCite \textit{A. Harten}, in: Parallel numerical algorithms. Proceedings of the workshop, Hampton, VA, May 23--25, 1994. Dordrecht: Kluwer Academic Publishers. 289--322 (1997; Zbl 0865.65104)
Pelz, Richard B. Parallel FFTs. (English) Zbl 0866.65098 Keyes, David E. (ed.) et al., Parallel numerical algorithms. Proceedings of the workshop, Hampton, VA, May 23–25, 1994. Dordrecht: Kluwer Academic Publishers. ICASE/LaRC Interdisciplinary Series in Science and Engineering. 4, 245-266 (1997). MSC: 65T50 65Y05 PDFBibTeX XMLCite \textit{R. B. Pelz}, in: Parallel numerical algorithms. Proceedings of the workshop, Hampton, VA, May 23--25, 1994. Dordrecht: Kluwer Academic Publishers. 245--266 (1997; Zbl 0866.65098)
Keyes, David E. Parallel numerical algorithms: An introduction. (English) Zbl 0865.65108 Keyes, David E. (ed.) et al., Parallel numerical algorithms. Proceedings of the workshop, Hampton, VA, May 23–25, 1994. Dordrecht: Kluwer Academic Publishers. ICASE/LaRC Interdisciplinary Series in Science and Engineering. 4, 1-15 (1997). MSC: 65Y05 65-02 65Fxx PDFBibTeX XMLCite \textit{D. E. Keyes}, in: Parallel numerical algorithms. Proceedings of the workshop, Hampton, VA, May 23--25, 1994. Dordrecht: Kluwer Academic Publishers. 1--15 (1997; Zbl 0865.65108)
Ghouse, Mujtaba R.; Goodrich, Michael T. Fast randomized parallel methods for planar convex hull construction. (English) Zbl 0878.68126 Comput. Geom. 7, No. 4, 219-235 (1997). MSC: 68U05 68W15 PDFBibTeX XMLCite \textit{M. R. Ghouse} and \textit{M. T. Goodrich}, Comput. Geom. 7, No. 4, 219--235 (1997; Zbl 0878.68126) Full Text: DOI
Jnifene, A.; Fahim, A. A computed torque/time dealy approach to the end-point control of a one-link flexible manipulator. (English) Zbl 0876.93068 Dyn. Control 7, No. 2, 171-189 (1997). Reviewer: K.Tchoń (Wrocław) MSC: 93C85 93C20 93D15 74M05 PDFBibTeX XMLCite \textit{A. Jnifene} and \textit{A. Fahim}, Dyn. Control 7, No. 2, 171--189 (1997; Zbl 0876.93068) Full Text: DOI
Eschenbach, Carolyn A.; Hall, Frank J.; Li, Zhongshan Some sign patterns that allow a real inverse pair \(B\) and \(B^{-1}\). (English) Zbl 0881.15027 Linear Algebra Appl. 252, 299-321 (1997). Reviewer: T.Nôno (Hiroshima) MSC: 15B57 15A09 65F30 PDFBibTeX XMLCite \textit{C. A. Eschenbach} et al., Linear Algebra Appl. 252, 299--321 (1997; Zbl 0881.15027) Full Text: DOI
Baszenski, Günter; Tasche, Manfred Fast polynomial multiplication and convolutions related to the discrete cosine transform. (English) Zbl 0871.65118 Linear Algebra Appl. 252, 1-25 (1997). Reviewer: G.Steidl (Mannheim) MSC: 65T50 65F30 PDFBibTeX XMLCite \textit{G. Baszenski} and \textit{M. Tasche}, Linear Algebra Appl. 252, 1--25 (1997; Zbl 0871.65118) Full Text: DOI
Dehornoy, Patrick A fast method for comparing braids. (English) Zbl 0882.20021 Adv. Math. 125, No. 2, 200-235 (1997). MSC: 20F36 20F65 20F10 PDFBibTeX XMLCite \textit{P. Dehornoy}, Adv. Math. 125, No. 2, 200--235 (1997; Zbl 0882.20021) Full Text: DOI Link
Amano, Kazuyuki; Maruoka, Akira Approximation algorithm for DNF under distributions with limited independence. (English) Zbl 0870.68085 Theory Comput. Syst. 30, No. 2, 181-196 (1997). MSC: 68Q25 PDFBibTeX XMLCite \textit{K. Amano} and \textit{A. Maruoka}, Theory Comput. Syst. 30, No. 2, 181--196 (1997; Zbl 0870.68085) Full Text: DOI
Frances, M.; Litman, A. On covering problems of codes. (English) Zbl 0868.94056 Theory Comput. Syst. 30, No. 2, 113-119 (1997). MSC: 94B75 68Q25 PDFBibTeX XMLCite \textit{M. Frances} and \textit{A. Litman}, Theory Comput. Syst. 30, No. 2, 113--119 (1997; Zbl 0868.94056) Full Text: DOI
Haralambides, J.; Makedon, F. Approximation algorithms for the bandwidth minimization problem for a large class of trees. (English) Zbl 0870.68078 Theory Comput. Syst. 30, No. 1, 67-90 (1997). MSC: 68W10 68R10 PDFBibTeX XMLCite \textit{J. Haralambides} and \textit{F. Makedon}, Theory Comput. Syst. 30, No. 1, 67--90 (1997; Zbl 0870.68078) Full Text: DOI
Spirakis, Paul (ed.) 5th ACM symposium on Parallel algorithms and architectures, June 30 to July 2, 1993, Velen, Germany. (English) Zbl 0863.00047 Theory Comput. Syst. 30, No. 1, 112 p. (1997). MSC: 00B25 68-06 PDFBibTeX XML Full Text: Link
Pham Dinh Tao; Thai Quynh Phong; Horaud, Radu; Quan, Long Stability of Lagrangian duality for nonconvex quadratic programming. Solution methods and applications in computer vision. (English) Zbl 0878.65045 RAIRO, Modélisation Math. Anal. Numér. 31, No. 1, 57-90 (1997). Reviewer: F.Luban (Bucureşti) MSC: 65K05 68U05 90C20 90C31 PDFBibTeX XMLCite \textit{Pham Dinh Tao} et al., RAIRO, Modélisation Math. Anal. Numér. 31, No. 1, 57--90 (1997; Zbl 0878.65045) Full Text: DOI EuDML
Dieci, Luca; Russell, Robert D.; Van Vleck, Erik S. On the computation of Lyapunov exponents for continuous dynamical systems. (English) Zbl 0891.65090 SIAM J. Numer. Anal. 34, No. 1, 402-423 (1997). Reviewer: S.Gocheva-Ilieva (Plovdiv) MSC: 65L07 34D08 37-XX PDFBibTeX XMLCite \textit{L. Dieci} et al., SIAM J. Numer. Anal. 34, No. 1, 402--423 (1997; Zbl 0891.65090) Full Text: DOI
Martín, Pablo; Ferrándiz, José M. Multistep numerical methods based on the Scheifele \(G\)-functions with application to satellite dynamics. (English) Zbl 0878.65066 SIAM J. Numer. Anal. 34, No. 1, 359-375 (1997). Reviewer: F.Zhang (Singapore) MSC: 65L06 37-XX 65L05 70M20 PDFBibTeX XMLCite \textit{P. Martín} and \textit{J. M. Ferrándiz}, SIAM J. Numer. Anal. 34, No. 1, 359--375 (1997; Zbl 0878.65066) Full Text: DOI
Dennis, J. E. jun.; El-Alem, Mahmoud; Maciel, Maria C. A global convergence theory for general trust-region-based algorithms for equality constrained optimization. (English) Zbl 0867.65031 SIAM J. Optim. 7, No. 1, 177-207 (1997). Reviewer: H.T.Lau (Verdun/Quebec) MSC: 65K05 90C30 PDFBibTeX XMLCite \textit{J. E. Dennis jun.} et al., SIAM J. Optim. 7, No. 1, 177--207 (1997; Zbl 0867.65031) Full Text: DOI
Gonzaga, Clovis C.; Tapia, Richard A. On the convergence of the Mizuno-Todd-Ye algorithm to the analytic center of the solution set. (English) Zbl 0870.90081 SIAM J. Optim. 7, No. 1, 47-65 (1997). Reviewer: J.F.Bonnans (Le Chesnay) MSC: 90C05 65K05 49M05 PDFBibTeX XMLCite \textit{C. C. Gonzaga} and \textit{R. A. Tapia}, SIAM J. Optim. 7, No. 1, 47--65 (1997; Zbl 0870.90081) Full Text: DOI
Mascarenhas, Walter F. The affine scaling algorithm fails for stepsize 0.999. (English) Zbl 0872.90059 SIAM J. Optim. 7, No. 1, 34-46 (1997). MSC: 90C05 74P99 68Q25 PDFBibTeX XMLCite \textit{W. F. Mascarenhas}, SIAM J. Optim. 7, No. 1, 34--46 (1997; Zbl 0872.90059) Full Text: DOI
Jay, L. O.; Sandu, A.; Potra, F. A.; Carmichael, G. R. Improved quasi-steady-state-approximation methods for atmospheric chemistry integration. (English) Zbl 0869.65045 SIAM J. Sci. Comput. 18, No. 1, 182-202 (1997). Reviewer: Yu.V.Rogovchenko (Firenze) MSC: 65L05 86A10 34A34 34E13 92E20 80A32 PDFBibTeX XMLCite \textit{L. O. Jay} et al., SIAM J. Sci. Comput. 18, No. 1, 182--202 (1997; Zbl 0869.65045) Full Text: DOI
Kunkel, Peter; Mehrmann, Volker; Rath, Werner; Weickert, Jörg A new software package for linear differential-algebraic equations. (English) Zbl 0868.65041 SIAM J. Sci. Comput. 18, No. 1, 115-138 (1997). Reviewer: P.Y.Yalamov (Russe) MSC: 65L05 34A09 34A34 34-04 65Y15 PDFBibTeX XMLCite \textit{P. Kunkel} et al., SIAM J. Sci. Comput. 18, No. 1, 115--138 (1997; Zbl 0868.65041) Full Text: DOI
Shampine, Lawrence F.; Reichelt, Mark W. The MATLAB ODE suite. (English) Zbl 0868.65040 SIAM J. Sci. Comput. 18, No. 1, 1-22 (1997). Reviewer: P.Y.Yalamov (Russe) MSC: 65L05 65L06 34E13 34A34 34-04 65Y15 PDFBibTeX XMLCite \textit{L. F. Shampine} and \textit{M. W. Reichelt}, SIAM J. Sci. Comput. 18, No. 1, 1--22 (1997; Zbl 0868.65040) Full Text: DOI
Cohen, R. F.; Eades, Peter; Lin, Tao; Ruskey, F. Three-dimensional graph drawing. (English) Zbl 0865.68120 Algorithmica 17, No. 2, 199-208 (1997). MSC: 68U05 68W10 PDFBibTeX XMLCite \textit{R. F. Cohen} et al., Algorithmica 17, No. 2, 199--208 (1997; Zbl 0865.68120) Full Text: DOI
Alonso, L.; Rémy, J. L.; Schott, R. A linear-time algorithm for the generation of trees. (English) Zbl 0865.68088 Algorithmica 17, No. 2, 162-182 (1997). MSC: 68R10 68W10 PDFBibTeX XMLCite \textit{L. Alonso} et al., Algorithmica 17, No. 2, 162--182 (1997; Zbl 0865.68088) Full Text: DOI
Greenberg, R. I.; Shih, J.-D. Minimizing channel density with movable terminals. (English) Zbl 0865.68063 Algorithmica 17, No. 2, 89-99 (1997). MSC: 68W35 PDFBibTeX XMLCite \textit{R. I. Greenberg} and \textit{J. D. Shih}, Algorithmica 17, No. 2, 89--99 (1997; Zbl 0865.68063) Full Text: DOI
Kaufmann, M.; Sibeyn, J. F. Randomized multipacket routing and sorting on meshes. (English) Zbl 0865.68056 Algorithmica 17, No. 3, 224-244 (1997). MSC: 68W15 PDFBibTeX XMLCite \textit{M. Kaufmann} and \textit{J. F. Sibeyn}, Algorithmica 17, No. 3, 224--244 (1997; Zbl 0865.68056) Full Text: DOI
Jiang, Changjun; Wu, Zhehui Two new algorithms for matrix multiplication and vector convolution. (English) Zbl 0865.68054 Int. J. Comput. Math. 63, No. 1-2, 27-36 (1997). MSC: 68W10 PDFBibTeX XMLCite \textit{C. Jiang} and \textit{Z. Wu}, Int. J. Comput. Math. 63, No. 1--2, 27--36 (1997; Zbl 0865.68054) Full Text: DOI
Chang, Chin-Chen; Lou, Der-Chyuan Parallel computation of the multi-exponentiation for cryptosystems. (English) Zbl 0865.68042 Int. J. Comput. Math. 63, No. 1-2, 9-26 (1997). MSC: 68P25 68W15 PDFBibTeX XMLCite \textit{C.-C. Chang} and \textit{D.-C. Lou}, Int. J. Comput. Math. 63, No. 1--2, 9--26 (1997; Zbl 0865.68042) Full Text: DOI
Saito, Kazumi; Nakano, Ryohei Partial BFGS update and efficient step-length calculation for three-layer neural networks. (English) Zbl 0872.68152 Neural Comput. 9, No. 1, 123-141 (1997). MSC: 68T05 PDFBibTeX XMLCite \textit{K. Saito} and \textit{R. Nakano}, Neural Comput. 9, No. 1, 123--141 (1997; Zbl 0872.68152) Full Text: DOI
Collins, Emmanuel G. jun.; Haddad, Wassim M.; Watson, Layne T.; Sadhukhan, Debashis Probability-one homotopy algorithms for robust controller synthesis with fixed-structure multipliers. (English) Zbl 0871.93019 Int. J. Robust Nonlinear Control 7, No. 2, 165-185 (1997). Reviewer: L.Goras (Iaşi) MSC: 93B50 93D09 PDFBibTeX XMLCite \textit{E. G. Collins jun.} et al., Int. J. Robust Nonlinear Control 7, No. 2, 165--185 (1997; Zbl 0871.93019) Full Text: DOI
Newlin, Matthew P.; Young, Peter M. Mixed \(\mu\) problems and branch and bound techniques. (English) Zbl 0873.93068 Int. J. Robust Nonlinear Control 7, No. 2, 145-164 (1997). Reviewer: A.Šwierniak (Gliwice) MSC: 93D09 93B40 93C35 93B51 90C90 PDFBibTeX XMLCite \textit{M. P. Newlin} and \textit{P. M. Young}, Int. J. Robust Nonlinear Control 7, No. 2, 145--164 (1997; Zbl 0873.93068) Full Text: DOI
Cai, Leizhen; Schieber, Baruch A linear-time algorithm for computing the intersection of all odd cycles in a graph. (English) Zbl 0867.05066 Discrete Appl. Math. 73, No. 1, 27-34 (1997). Reviewer: J.Pallo (Dijon) MSC: 05C85 05C38 05C15 68R10 PDFBibTeX XMLCite \textit{L. Cai} and \textit{B. Schieber}, Discrete Appl. Math. 73, No. 1, 27--34 (1997; Zbl 0867.05066) Full Text: DOI Link
Hirth, Ulrich Martin Probabilistic number theory, the GEM/Poisson-Dirichlet distribution and the arc-sine law. (English) Zbl 1044.11605 Comb. Probab. Comput. 6, No. 1, 57-77 (1997). MSC: 11K99 60E05 60C05 PDFBibTeX XMLCite \textit{U. M. Hirth}, Comb. Probab. Comput. 6, No. 1, 57--77 (1997; Zbl 1044.11605) Full Text: DOI
Poblete, Patricio V.; Viola, Alfredo; Munro, J. Ian The diagonal Poisson transform and its application to the analysis of a hashing scheme. (English) Zbl 0870.68076 Random Struct. Algorithms 10, No. 1-2, 221-255 (1997). MSC: 68W10 68P10 PDFBibTeX XMLCite \textit{P. V. Poblete} et al., Random Struct. Algorithms 10, No. 1--2, 221--255 (1997; Zbl 0870.68076) Full Text: DOI
Mehlhorn, Kurt; Priebe, Volker On the all-pairs shortest-path algorithm of Moffat and Takaoka. (English) Zbl 0867.68058 Random Struct. Algorithms 10, No. 1-2, 205-220 (1997). MSC: 68R10 05C38 05C85 PDFBibTeX XMLCite \textit{K. Mehlhorn} and \textit{V. Priebe}, Random Struct. Algorithms 10, No. 1--2, 205--220 (1997; Zbl 0867.68058) Full Text: DOI
Mahmoud, Hosam M.; Smythe, Robert T.; Régnier, Mireille Analysis of Boyer-Moore-Horspool string-matching heuristic. (English) Zbl 0872.60007 Random Struct. Algorithms 10, No. 1-2, 169-186 (1997). MSC: 60C05 68T99 PDFBibTeX XMLCite \textit{H. M. Mahmoud} et al., Random Struct. Algorithms 10, No. 1--2, 169--186 (1997; Zbl 0872.60007) Full Text: DOI
Kirschenhofer, P.; Prodinger, H.; Martínez, C. Analysis of Hoare’s FIND algorithm with median-of-three partition. (English) Zbl 0867.68034 Random Struct. Algorithms 10, No. 1-2, 143-156 (1997). MSC: 68P10 68W10 PDFBibTeX XMLCite \textit{P. Kirschenhofer} et al., Random Struct. Algorithms 10, No. 1--2, 143--156 (1997; Zbl 0867.68034) Full Text: DOI
Frieze, Alan; McDiarmid, Colin Algorithmic theory of random graphs. (English) Zbl 0868.05048 Random Struct. Algorithms 10, No. 1-2, 59-42 (1997). Reviewer: G.Gutin (Odense) MSC: 05C85 05C80 PDFBibTeX XMLCite \textit{A. Frieze} and \textit{C. McDiarmid}, Random Struct. Algorithms 10, No. 1--2, 59--42 (1997; Zbl 0868.05048) Full Text: DOI
Flajolet, Philippe (ed.); Szpankowski, Wojciech (ed.) Average-case analysis of algorithms. (English) Zbl 0863.00025 Random Struct. Algorithms 10, No. 1-2, 303 p. (1997). MSC: 00B15 68-06 05-06 PDFBibTeX XML
Cowen, Lenore; Goddard, Wayne; Jesurum, C. Esther Defective coloring revisited. (English) Zbl 0877.05019 J. Graph Theory 24, No. 3, 205-219 (1997). Reviewer: D.S.Archdeacon (Burlington) MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{L. Cowen} et al., J. Graph Theory 24, No. 3, 205--219 (1997; Zbl 0877.05019) Full Text: DOI
Tarafdar, E.; Yuan, Xian-Zhi The set-valued dynamic systems and its applications to Pareto optima. (English) Zbl 0871.47048 Acta Appl. Math. 46, No. 1, 93-106 (1997). MSC: 47H20 47H04 47H10 54C60 91B50 PDFBibTeX XMLCite \textit{E. Tarafdar} and \textit{X.-Z. Yuan}, Acta Appl. Math. 46, No. 1, 93--106 (1997; Zbl 0871.47048) Full Text: DOI
Everett, Hazel; Klein, Sulamita; Reed, Bruce An algorithm for finding homogeneous pairs. (English) Zbl 0874.05052 Discrete Appl. Math. 72, No. 3, 209-218 (1997). Reviewer: A.Brandstädt (Rostock) MSC: 05C85 68R10 PDFBibTeX XMLCite \textit{H. Everett} et al., Discrete Appl. Math. 72, No. 3, 209--218 (1997; Zbl 0874.05052) Full Text: DOI Link
Hwang, Frank K.; Yao, Y. C.; Grammatikakis, Miltos D. A \(d\)-move local permutation routing for the \(d\)-cube. (English) Zbl 0869.68018 Discrete Appl. Math. 72, No. 3, 199-207 (1997). MSC: 68M99 PDFBibTeX XMLCite \textit{F. K. Hwang} et al., Discrete Appl. Math. 72, No. 3, 199--207 (1997; Zbl 0869.68018) Full Text: DOI Link
Ausiello, Giorgio; Giaccio, Roberto On-line algorithms for satisfiability problems with uncertainty. (English) Zbl 0874.68277 Theor. Comput. Sci. 171, No. 1-2, 3-24 (1997). MSC: 68T27 68T35 PDFBibTeX XMLCite \textit{G. Ausiello} and \textit{R. Giaccio}, Theor. Comput. Sci. 171, No. 1--2, 3--24 (1997; Zbl 0874.68277) Full Text: DOI
Kloks, T. \(K_{1,3}\)-free and \(W_4\)-free graphs. (English) Zbl 0900.68231 Inf. Process. Lett. 60, No. 4, 221-223 (1997). MSC: 68W10 68R10 PDFBibTeX XMLCite \textit{T. Kloks}, Inf. Process. Lett. 60, No. 4, 221--223 (1997; Zbl 0900.68231) Full Text: DOI
Buhăceanu, D. S.; Feijen, W. H. J. Formal derivation of an algorithm for distributed phase synchronization. (English) Zbl 0900.68158 Inf. Process. Lett. 60, No. 4, 207-213 (1997). MSC: 68N99 PDFBibTeX XMLCite \textit{D. S. Buhăceanu} and \textit{W. H. J. Feijen}, Inf. Process. Lett. 60, No. 4, 207--213 (1997; Zbl 0900.68158) Full Text: DOI
Alidaee, Bahram; Ahmadian, Ahmad Scheduling on a single processor with variable speed. (English) Zbl 0900.68041 Inf. Process. Lett. 60, No. 4, 189-193 (1997). MSC: 68M20 68W10 PDFBibTeX XMLCite \textit{B. Alidaee} and \textit{A. Ahmadian}, Inf. Process. Lett. 60, No. 4, 189--193 (1997; Zbl 0900.68041) Full Text: DOI
Lin, Yen-Chun Perfectly overlapped merging and sorting on a two-way linear array. (English) Zbl 0900.68177 Inf. Process. Lett. 60, No. 4, 183-187 (1997). MSC: 68P10 68W15 PDFBibTeX XMLCite \textit{Y.-C. Lin}, Inf. Process. Lett. 60, No. 4, 183--187 (1997; Zbl 0900.68177) Full Text: DOI
Wagh, Meghanad D.; Mo, Jiancheng Hamilton cycles in Trivalent Cayley graphs. (English) Zbl 0900.68075 Inf. Process. Lett. 60, No. 4, 177-181 (1997). MSC: 68M99 68W15 PDFBibTeX XMLCite \textit{M. D. Wagh} and \textit{J. Mo}, Inf. Process. Lett. 60, No. 4, 177--181 (1997; Zbl 0900.68075) Full Text: DOI
Bax, Eric; Franklin, Joel A finite-difference sieve to count paths and cycles by length. (English) Zbl 0900.68230 Inf. Process. Lett. 60, No. 4, 171-176 (1997). MSC: 68W10 68R10 PDFBibTeX XMLCite \textit{E. Bax} and \textit{J. Franklin}, Inf. Process. Lett. 60, No. 4, 171--176 (1997; Zbl 0900.68230) Full Text: DOI
Christie, David A. Sorting permutations by block-interchanges. (English) Zbl 0900.68232 Inf. Process. Lett. 60, No. 4, 165-169 (1997). MSC: 68W10 68R05 PDFBibTeX XMLCite \textit{D. A. Christie}, Inf. Process. Lett. 60, No. 4, 165--169 (1997; Zbl 0900.68232) Full Text: DOI
Zhang, Zhe G.; Vickson, Raymond G.; van Eenige, Michel J. A. Optimal two-threshold policies in an M/G/1 queue with two vacation types. (English) Zbl 0900.68052 Perform. Eval. 29, No. 1, 63-80 (1997). MSC: 68M20 68W10 PDFBibTeX XMLCite \textit{Z. G. Zhang} et al., Perform. Eval. 29, No. 1, 63--80 (1997; Zbl 0900.68052) Full Text: DOI
Sereno, Matteo; Balbo, Gianfranco Mean value analysis of stochastic Petri nets. (English) Zbl 0900.68322 Perform. Eval. 29, No. 1, 35-62 (1997). MSC: 68Q85 68W10 PDFBibTeX XMLCite \textit{M. Sereno} and \textit{G. Balbo}, Perform. Eval. 29, No. 1, 35--62 (1997; Zbl 0900.68322) Full Text: DOI
Stavrakakis, Ioannis; Tsakiridou, Sophia Study of a class of partially ordered service strategies for a system of two discrete-time queues. (English) Zbl 0900.68054 Perform. Eval. 29, No. 1, 15-33 (1997). MSC: 68M20 68W10 PDFBibTeX XMLCite \textit{I. Stavrakakis} and \textit{S. Tsakiridou}, Perform. Eval. 29, No. 1, 15--33 (1997; Zbl 0900.68054) Full Text: DOI