Pan, Victor Ya. Fast matrix multiplication and its algebraic neighbourhood. (English. Russian original) Zbl 1476.68006 Sb. Math. 208, No. 11, 1661-1704 (2017); translation from Mat. Sb. 208, No. 11, 90-138 (2017). MSC: 68-03 15-03 65-03 01A60 65F99 68Q25 68W30 PDFBibTeX XMLCite \textit{V. Ya. Pan}, Sb. Math. 208, No. 11, 1661--1704 (2017; Zbl 1476.68006); translation from Mat. Sb. 208, No. 11, 90--138 (2017) Full Text: DOI
Pan, Victor Y. Fast approximate computations with Cauchy matrices and polynomials. (English) Zbl 1392.65122 Math. Comput. 86, No. 308, 2799-2826 (2017). MSC: 65Y20 12Y05 15A04 47A65 65D99 65Fxx 68Q25 PDFBibTeX XMLCite \textit{V. Y. Pan}, Math. Comput. 86, No. 308, 2799--2826 (2017; Zbl 1392.65122) Full Text: DOI arXiv
Pan, Victor Y. Transformations of matrix structures work again. (English) Zbl 1310.15006 Linear Algebra Appl. 465, 107-138 (2015). MSC: 15A04 15A06 15A09 47A65 65D05 65F05 68Q25 PDFBibTeX XMLCite \textit{V. Y. Pan}, Linear Algebra Appl. 465, 107--138 (2015; Zbl 1310.15006) Full Text: DOI arXiv
Pan, Victor Y.; Tsigaridas, Elias P. Nearly optimal computations with structured matrices. (English) Zbl 1346.68297 Watt, Stephen M. (ed.) et al., Proceedings of the 2014 symposium on symbolic-numeric computation, SNC 2014, Shanghai, China, July 28–31, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2963-7). 21-30 (2014). MSC: 68W30 65F10 68Q17 68Q25 PDFBibTeX XMLCite \textit{V. Y. Pan} and \textit{E. P. Tsigaridas}, in: Proceedings of the 2014 symposium on symbolic-numeric computation, SNC 2014, Shanghai, China, July 28--31, 2014. New York, NY: Association for Computing Machinery (ACM). 21--30 (2014; Zbl 1346.68297) Full Text: DOI arXiv
Pan, Victor Y. Fast approximate computations with Cauchy matrices, polynomials and rational functions. (English) Zbl 1392.65121 Hirsch, Edward A. (ed.) et al., Computer science – theory and applications. 9th international computer science symposium in Russia, CSR 2014, Moscow, Russia, June 7–11, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-06685-1/pbk). Lecture Notes in Computer Science 8476, 287-299 (2014). MSC: 65Y20 12Y05 15A04 47A65 65D99 65Fxx 68Q25 PDFBibTeX XMLCite \textit{V. Y. Pan}, Lect. Notes Comput. Sci. 8476, 287--299 (2014; Zbl 1392.65121) Full Text: DOI
Pan, Victor Y. A note on the paper “Multiplication of polynomials modulo \(x^n\)” by Murat Cenk and Ferruh Özbudak. (A note on the paper by Murat Cenk and Ferruh Ozbudak “Multiplication of polynomials modulo \(x^n\)”, Theoret. Comput. Sci. 412 (2011) 3451–3462.) (English) Zbl 1238.68068 Theor. Comput. Sci. 428, 91 (2012). MSC: 68Q25 12Y05 68W30 PDFBibTeX XMLCite \textit{V. Y. Pan}, Theor. Comput. Sci. 428, 91 (2012; Zbl 1238.68068) Full Text: DOI
Ke, ShanXue; Zeng, BenSheng; Han, WenBao; Pan, Victor Y. Fast rectangular matrix multiplication and some applications. (English) Zbl 1151.68428 Sci. China, Ser. A 51, No. 3, 389-406 (2008). MSC: 68Q25 11Y16 PDFBibTeX XMLCite \textit{S. Ke} et al., Sci. China, Ser. A 51, No. 3, 389--406 (2008; Zbl 1151.68428) Full Text: DOI
Pan, Victor Y.; Wang, Xinmao On rational number reconstruction and approximation. (English) Zbl 1101.68997 SIAM J. Comput. 33, No. 2, 502-503 (2004). MSC: 68W40 68W30 68Q25 PDFBibTeX XMLCite \textit{V. Y. Pan} and \textit{X. Wang}, SIAM J. Comput. 33, No. 2, 502--503 (2004; Zbl 1101.68997) Full Text: DOI
Pan, Victor Y.; Wang, Xinmao Inversion of displacement operators. (English) Zbl 1056.47015 SIAM J. Matrix Anal. Appl. 24, No. 3, 660-677 (2003). Reviewer: Rémi Vaillancourt (Ottawa) MSC: 47A57 47B35 47N40 68Q25 65F05 PDFBibTeX XMLCite \textit{V. Y. Pan} and \textit{X. Wang}, SIAM J. Matrix Anal. Appl. 24, No. 3, 660--677 (2003; Zbl 1056.47015) Full Text: DOI
Wang, Xinmao; Pan, Victor Y. Acceleration of Euclidean algorithm and rational number reconstruction. (English) Zbl 1031.68149 SIAM J. Comput. 32, No. 2, 548-556 (2003). MSC: 68W40 68W30 68Q25 PDFBibTeX XMLCite \textit{X. Wang} and \textit{V. Y. Pan}, SIAM J. Comput. 32, No. 2, 548--556 (2003; Zbl 1031.68149) Full Text: DOI
Emiris, Ioannis Z.; Pan, Victor Y. Symbolic and numeric methods for exploiting structure in constructing resultant matrices. (English) Zbl 1017.65049 J. Symb. Comput. 33, No. 4, 393-413 (2002). Reviewer: Nikolai L.Vulchanov (Warszawa) MSC: 65H10 65F30 26C10 12Y05 30C15 68W30 68W40 PDFBibTeX XMLCite \textit{I. Z. Emiris} and \textit{V. Y. Pan}, J. Symb. Comput. 33, No. 4, 393--413 (2002; Zbl 1017.65049) Full Text: DOI
Pan, Victor Y. Structured matrices and polynomials. Unified superfast algorithms. (English) Zbl 0996.65028 Basel: Birkhäuser. New York, NY: Springer, xxvi, 278 p. (2001). Reviewer: Krassimir Georgiev (Mol) MSC: 65F05 65-02 68W30 12Y05 65Y20 65H10 PDFBibTeX XMLCite \textit{V. Y. Pan}, Structured matrices and polynomials. Unified superfast algorithms. Basel: Birkhäuser; New York, NY: Springer (2001; Zbl 0996.65028)
Pan, Victor Y. Matrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding. (English) Zbl 1326.68366 Proceedings of the 2000 international symposium on symbolic and algebraic computation, ISSAC ’00, St. Andrews, Scotland, GB, 2000. New York, NY: ACM Press (ISBN 1-58113-218-2). 266-271 (2000). MSC: 68W30 68P30 68Q25 94B35 PDFBibTeX XMLCite \textit{V. Y. Pan}, in: Proceedings of the 2000 international symposium on symbolic and algebraic computation, ISSAC '00, St. Andrews, Scotland, GB, 2000. New York, NY: ACM Press. 266--271 (2000; Zbl 1326.68366) Full Text: DOI
Pan, Victor Y. Parallel complexity of computations with general and Toeplitz-like matrices filled with integers and extensions. (English) Zbl 0969.68190 SIAM J. Comput. 30, No. 4, 1080-1125 (2000). MSC: 68W10 68Q25 68Q42 65Y20 47B35 65F30 PDFBibTeX XMLCite \textit{V. Y. Pan}, SIAM J. Comput. 30, No. 4, 1080--1125 (2000; Zbl 0969.68190) Full Text: DOI
Pan, Victor Y. Approximating complex polynomial zeros: modified Weyl’s quadtree construction and improved Newton’s iteration. (English) Zbl 1041.65043 J. Complexity 16, No. 1, 213-264 (2000). MSC: 65H05 26C15 30C15 68W40 PDFBibTeX XMLCite \textit{V. Y. Pan}, J. Complexity 16, No. 1, 213--264 (2000; Zbl 1041.65043) Full Text: DOI Link
Pan, Victor Y.; Chen, Zhao Q. The complexity of the matrix eigenproblem. (English) Zbl 1346.68103 Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 507-516 (1999). MSC: 68Q17 15A18 68Q25 PDFBibTeX XMLCite \textit{V. Y. Pan} and \textit{Z. Q. Chen}, in: Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1--4, 1999. New York, NY: ACM, Association for Computing Machinery. 507--516 (1999; Zbl 1346.68103) Full Text: DOI
Pan, V. Y.; Yu, Y.; Stewart, C. Algebraic and numerical techniques for the computation of matrix determinants. (English) Zbl 0885.65052 Comput. Math. Appl. 34, No. 1, 43-70 (1997). Reviewer: F.Luban (Bucureşti) MSC: 65F40 PDFBibTeX XMLCite \textit{V. Y. Pan} et al., Comput. Math. Appl. 34, No. 1, 43--70 (1997; Zbl 0885.65052) Full Text: DOI
Pan, Victor Y. Solving a polynomial equation: Some history and recent progress. (English) Zbl 0873.65050 SIAM Rev. 39, No. 2, 187-220 (1997). MSC: 65H05 68W30 65Y20 65-03 12Y05 30C15 65E05 01-XX PDFBibTeX XMLCite \textit{V. Y. Pan}, SIAM Rev. 39, No. 2, 187--220 (1997; Zbl 0873.65050) Full Text: DOI
Pan, Victor Y.; Kim, Myong-hi; Sadikou, Akimou; Huang, Xiaohan; Zheng, Ailong On isolation of real and nearly real zeros of a univariate polynomial and its splitting into factors. (English) Zbl 0862.68063 J. Complexity 12, No. 4, 572-594 (1996). MSC: 68Q25 PDFBibTeX XMLCite \textit{V. Y. Pan} et al., J. Complexity 12, No. 4, 572--594 (1996; Zbl 0862.68063) Full Text: DOI
Pan, Victor Y. Effective parallel computations with Toeplitz and Toeplitz-like matrices filled with integers. (English) Zbl 0857.68060 Renegar, James (ed.) et al., The mathematics of numerical analysis. 1995 AMS-SIAM summer seminar in applied mathematics, July 17–August 11, 1995, Park City, UT, USA. Providence, RI: American Mathematical Society. Lect. Appl. Math. 32, 591-641 (1996). MSC: 68W15 68Q25 68W30 65Y20 47B35 65F30 PDFBibTeX XMLCite \textit{V. Y. Pan}, Lect. Appl. Math. 32, 591--641 (1996; Zbl 0857.68060)
Pan, Victor Y.; Preparata, Franco P. Work-preserving speed-up of parallel matrix computations. (English) Zbl 0830.68059 SIAM J. Comput. 24, No. 4, 811-821 (1995). MSC: 68W15 68Q25 68R10 PDFBibTeX XMLCite \textit{V. Y. Pan} and \textit{F. P. Preparata}, SIAM J. Comput. 24, No. 4, 811--821 (1995; Zbl 0830.68059) Full Text: DOI
Pan, Victor Y. Simple multivariate polynomial multiplication. (English) Zbl 0831.12004 J. Symb. Comput. 18, No. 3, 183-186 (1994). Reviewer: S.Xambó-Descamps (Madrid) MSC: 12Y05 68Q25 PDFBibTeX XMLCite \textit{V. Y. Pan}, J. Symb. Comput. 18, No. 3, 183--186 (1994; Zbl 0831.12004) Full Text: DOI
Bini, Dario; Pan, Victor Y. Polynomial and matrix computations. Fundamental algorithms. Vol. 1. (English) Zbl 0809.65012 Progress in Theoretical Computer Science. Boston, MA: Birkhäuser. xvi, 415 p. (1994). Reviewer: J.Albrycht (Poznań) MSC: 65Fxx 65-02 68W30 68Q25 65Y20 65D05 65D20 65T50 65Y05 12Y05 PDFBibTeX XMLCite \textit{D. Bini} and \textit{V. Y. Pan}, Polynomial and matrix computations. Fundamental algorithms. Vol. 1. Boston, MA: Birkhäuser (1994; Zbl 0809.65012)
Pan, V. Y. New resultant inequalities and complex polynomial factorization. (English) Zbl 0822.12005 SIAM J. Comput. 23, No. 5, 934-950 (1994). MSC: 12Y05 12D05 65Y20 68Q25 65Y05 PDFBibTeX XMLCite \textit{V. Y. Pan}, SIAM J. Comput. 23, No. 5, 934--950 (1994; Zbl 0822.12005) Full Text: DOI
Bini, Dario; Pan, Victor Improved parallel polynomial division. (English) Zbl 0779.68048 SIAM J. Comput. 22, No. 3, 617-626 (1993). Reviewer: L.Bakule (Praha) MSC: 68W30 68Q25 68W15 PDFBibTeX XMLCite \textit{D. Bini} and \textit{V. Pan}, SIAM J. Comput. 22, No. 3, 617--626 (1993; Zbl 0779.68048) Full Text: DOI
Pan, Victor Decreasing the displacement rank of a matrix. (English) Zbl 0772.15012 SIAM J. Matrix Anal. Appl. 14, No. 1, 118-121 (1993). Reviewer: H.-J.Kowalsky (Braunschweig) MSC: 15A60 65F30 15A03 15B57 PDFBibTeX XMLCite \textit{V. Pan}, SIAM J. Matrix Anal. Appl. 14, No. 1, 118--121 (1993; Zbl 0772.15012) Full Text: DOI
Pan, Victor Complexity of computations with matrices and polynomials. (English) Zbl 0757.65051 SIAM Rev. 34, No. 2, 225-262 (1992). Reviewer: F.Luban (Bucureşti) MSC: 65F30 65D20 65Y20 68W30 68Q25 12Y05 PDFBibTeX XMLCite \textit{V. Pan}, SIAM Rev. 34, No. 2, 225--262 (1992; Zbl 0757.65051) Full Text: DOI DOI
Lin-Kriz, Yu; Pan, Victor On parallel complexity of integer linear programming, GCD and the iterated mod function. (English) Zbl 0818.90082 Frederickson, Greg (ed.), Proceedings of the third annual ACM-SIAM symposium on discrete algorithms, held January 27-29, 1992, in Orlando, FL, USA. Philadelphia, PA: SIAM. 124-137 (1992). MSC: 90C10 90C60 65Y05 68Q25 68W15 11Y16 90C05 PDFBibTeX XMLCite \textit{Y. Lin-Kriz} and \textit{V. Pan}, in: Proceedings of the third annual ACM-SIAM symposium on discrete algorithms, SODA '92, held January 27--29, 1992, in Orlando, FL, USA. Philadelphia, PA: SIAM; New York, NY: ACM. 124--137 (1992; Zbl 0818.90082)
Bini, Dario; Pan, Victor Improved parallel polynomial division and its extensions. (English) Zbl 0977.68880 33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24-27, 1992. Washington, DC: IEEE Computer Society Press, 131-136 (1992). MSC: 68W30 68Q25 68W15 PDFBibTeX XMLCite \textit{D. Bini} and \textit{V. Pan}, in: 33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24--27, 1992. Washington, DC: IEEE Computer Society Press. 131--136 (1992; Zbl 0977.68880)
Bini, Dario; Pan, Victor Parallel complexity of tridiagonal symmetric eigenvalue problem. (English) Zbl 0800.68501 Aggarwal, Alok (ed.), Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 384-393 (1991). MSC: 68Q25 15A42 15A99 65F15 68W15 65Y05 PDFBibTeX XMLCite \textit{D. Bini} and \textit{V. Pan}, in: Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 384--393 (1991; Zbl 0800.68501)
Pan, V.; Reif, J. The parallel computation of minimum cost paths in graphs by stream contraction. (English) Zbl 0748.68025 Inf. Process. Lett. 40, No. 2, 79-83 (1991). MSC: 68W15 68Q25 68R10 PDFBibTeX XMLCite \textit{V. Pan} and \textit{J. Reif}, Inf. Process. Lett. 40, No. 2, 79--83 (1991; Zbl 0748.68025) Full Text: DOI
Pan, Victor; Reif, John Fast and efficient solution of path algebra problems. (English) Zbl 0682.68055 J. Comput. Syst. Sci. 38, No. 3, 494-510 (1989). MSC: 68Q25 68W30 68Q05 05C99 PDFBibTeX XMLCite \textit{V. Pan} and \textit{J. Reif}, J. Comput. Syst. Sci. 38, No. 3, 494--510 (1989; Zbl 0682.68055) Full Text: DOI
Galil, Zvi; Pan, Victor Parallel evaluation of the determinant and of the inverse of a matrix. (English) Zbl 0664.68040 Inf. Process. Lett. 30, No. 1, 41-45 (1989). MSC: 68Q25 65F30 PDFBibTeX XMLCite \textit{Z. Galil} and \textit{V. Pan}, Inf. Process. Lett. 30, No. 1, 41--45 (1989; Zbl 0664.68040) Full Text: DOI
Galil, Z.; Pan, V. Improved processor bounds for combinatorial problems in RNC. (English) Zbl 0685.68048 Combinatorica 8, No. 2, 189-200 (1988). Reviewer: F.Aurenhammer MSC: 68Q25 68R10 05C70 PDFBibTeX XMLCite \textit{Z. Galil} and \textit{V. Pan}, Combinatorica 8, No. 2, 189--200 (1988; Zbl 0685.68048) Full Text: DOI
Bini, D.; Pan, V. Efficient algorithms for the evaluation of the eigenvalues of (block) banded Toeplitz matrices. (English) Zbl 0646.65035 Math. Comput. 50, No. 182, 431-448 (1988). Reviewer: J.Hřebíček MSC: 65F15 68Q25 PDFBibTeX XMLCite \textit{D. Bini} and \textit{V. Pan}, Math. Comput. 50, No. 182, 431--448 (1988; Zbl 0646.65035) Full Text: DOI
Bini, Dario; Pan, Victor Ya. A logarithmic Boolean time algorithm for parallel polynomial division. (English) Zbl 0653.68017 Inf. Process. Lett. 24, 233-237 (1987). MSC: 68Q25 65F05 12-04 PDFBibTeX XMLCite \textit{D. Bini} and \textit{V. Ya. Pan}, Inf. Process. Lett. 24, 233--237 (1987; Zbl 0653.68017) Full Text: DOI
Pan, Victor Complexity of parallel matrix computations. (English) Zbl 0641.68058 Theor. Comput. Sci. 54, 65-85 (1987). MSC: 68Q25 65Y05 65Fxx 68N25 68W30 PDFBibTeX XMLCite \textit{V. Pan}, Theor. Comput. Sci. 54, 65--85 (1987; Zbl 0641.68058) Full Text: DOI
Pan, V. Sequential and parallel complexity of approximate evaluation of polynomial zeros. (English) Zbl 0634.65036 Comput. Math. Appl. 14, 591-622 (1987). Reviewer: G.Merz MSC: 65H05 30-04 30C15 68Q25 PDFBibTeX XMLCite \textit{V. Pan}, Comput. Math. Appl. 14, 591--622 (1987; Zbl 0634.65036) Full Text: DOI
Pan, V. Algebraic complexity of computing polynomial zeros. (English) Zbl 0632.65052 Comput. Math. Appl. 14, 285-304 (1987). Reviewer: Ju.V.Kostarčuk MSC: 65H05 68Q25 30C15 65Y05 PDFBibTeX XMLCite \textit{V. Pan}, Comput. Math. Appl. 14, 285--304 (1987; Zbl 0632.65052) Full Text: DOI
Pan, Victor; Reif, John Parallel nested dissection for path algebra computations. (English) Zbl 0632.90024 Oper. Res. Lett. 5, 177-184 (1986). Reviewer: A.Girard MSC: 90B10 68Q25 PDFBibTeX XMLCite \textit{V. Pan} and \textit{J. Reif}, Oper. Res. Lett. 5, 177--184 (1986; Zbl 0632.90024) Full Text: DOI
Bini, Dario; Pan, Victor Polynomial division and its computational complexity. (English) Zbl 0629.68040 J. Complexity 2, 179-203 (1986). MSC: 68Q25 68W30 12E05 PDFBibTeX XMLCite \textit{D. Bini} and \textit{V. Pan}, J. Complexity 2, 179--203 (1986; Zbl 0629.68040) Full Text: DOI
Pan, Victor; Reif, John Extension of the parallel nested dissection algorithm to path algebra problems. (English) Zbl 0623.68040 Foundations of software technology and theoretical computer science, Proc. 6th Conf., New Delhi/India 1986, Lect. Notes Comput. Sci. 241, 470-487 (1986). MSC: 68Q25 68R10 05C50 PDFBibTeX XML
Bini, D.; Pan, V. A logarithmic Boolean time algorithm for parallel polynomial division. (English) Zbl 0595.68042 VLSI algorithms and architectures, Proc. Aegean Workshop Comput., Loutraki/Greece 1986, Lect. Notes Comput. Sci. 227, 246-251 (1986). MSC: 68Q25 68W30 94C10 PDFBibTeX XML
Pan, V. Y. The bit complexity of matrix multiplication and of related computations in linear algebra. The segmented \(\lambda\) algorithms. (English) Zbl 0674.68027 Comput. Math. Appl. 11, No. 9, 919-928 (1985). MSC: 68W30 68Q25 PDFBibTeX XMLCite \textit{V. Y. Pan}, Comput. Math. Appl. 11, 919--928 (1985; Zbl 0674.68027) Full Text: DOI
Pan, Victor Fast and efficient parallel algorithms for the exact inversion of integer matrices. (English) Zbl 0598.68042 Foundations of software technology and theoretical computer science, Proc. 5th Conf., New Delhi/India 1985, Lect. Notes Comput. Sci. 206, 504-521 (1985). MSC: 68Q25 65F10 PDFBibTeX XML
Pan, Victor How can we speed up matrix multiplication? (English) Zbl 0563.65028 SIAM Rev. 26, 393-415 (1984). Reviewer: L.Elsner MSC: 65F30 68Q25 PDFBibTeX XMLCite \textit{V. Pan}, SIAM Rev. 26, 393--415 (1984; Zbl 0563.65028) Full Text: DOI
Pan, V. Ya. The techniques of trilinear aggregating and the recent progress in the asymptotic acceleration of matrix operations. (English) Zbl 0551.68040 Theor. Comput. Sci. 33, 117-138 (1984). MSC: 68Q25 65F30 68W99 PDFBibTeX XMLCite \textit{V. Ya. Pan}, Theor. Comput. Sci. 33, 117--138 (1984; Zbl 0551.68040) Full Text: DOI
Pan, Victor How to multiply matrices faster. (English) Zbl 0548.65022 Lecture Notes in Computer Science, 179. Berlin etc.: Springer-Verlag. XI, 212 p. DM 32.00; $ 11.30 (1984). Reviewer: L.Bakule MSC: 65F30 65-02 65F05 65F40 65F35 15A09 68Q25 PDFBibTeX XML
Pan, V. Ya. The additive and logical complexities of linear and bilinear arithmetic algorithms. (English) Zbl 0509.68041 J. Algorithms 4, 1-34 (1983). MSC: 68Q25 68W99 PDFBibTeX XMLCite \textit{V. Ya. Pan}, J. Algorithms 4, 1--34 (1983; Zbl 0509.68041) Full Text: DOI
Pan, V. Trilinear aggregating is the basis for the asymptotically fastest known algorithms for matrix multiplication. (English) Zbl 0537.68042 Foundations of software technology and theoretical computer science, 2nd Conf., Bangalore/India 1982, 321-337 (1982). MSC: 68Q25 65F30 PDFBibTeX XML
Pan, V. Fast matrix multiplication without APA-algorithms. (English) Zbl 0492.65025 Comput. Math. Appl. 8, 343-366 (1982). MSC: 65F30 68Q25 PDFBibTeX XMLCite \textit{V. Pan}, Comput. Math. Appl. 8, 343--366 (1982; Zbl 0492.65025) Full Text: DOI
Pan, V. The bit-operation complexity of approximate evaluation of matrix and polynomial products using modular arithmetic. (English) Zbl 0487.68034 Comput. Math. Appl. 8, 137-140 (1982). MSC: 68Q25 65F30 PDFBibTeX XMLCite \textit{V. Pan}, Comput. Math. Appl. 8, 137--140 (1982; Zbl 0487.68034) Full Text: DOI
Pan, V. A unified approach to the analysis of bilinear algorithms. (English) Zbl 0474.68049 J. Algorithms 2, 301-310 (1981). MSC: 68W99 68Q25 65F99 65F30 PDFBibTeX XMLCite \textit{V. Pan}, J. Algorithms 2, 301--310 (1981; Zbl 0474.68049) Full Text: DOI
Pan, V. The bit-complexity of arithmetic algorithms. (English) Zbl 0473.68028 J. Algorithms 2, 144-163 (1981). MSC: 68Q25 PDFBibTeX XMLCite \textit{V. Pan}, J. Algorithms 2, 144--163 (1981; Zbl 0473.68028) Full Text: DOI
Pan, V. Ya. The lower bounds on the additive complexity of bilinear problems in terms of some algebraic quantities. (English) Zbl 0469.68047 Inf. Process. Lett. 13, 71-72 (1981). MSC: 68Q25 65F99 PDFBibTeX XMLCite \textit{V. Ya. Pan}, Inf. Process. Lett. 13, 71--72 (1981; Zbl 0469.68047) Full Text: DOI
Pan, V. Ya. New combinations of methods for the acceleration of matrix multiplication. (English) Zbl 0465.68019 Comput. Math. Appl. 7, 73-125 (1981). MSC: 68Q25 15A99 PDFBibTeX XMLCite \textit{V. Ya. Pan}, Comput. Math. Appl. 7, 73--125 (1981; Zbl 0465.68019) Full Text: DOI
Pan, V. Ya. The bit-operation complexity of matrix multiplication and of all pair shortest path problem. (English) Zbl 0462.68019 Comput. Math. Appl. 7, 431-438 (1981). MSC: 68Q25 68R10 65F30 05C38 PDFBibTeX XMLCite \textit{V. Ya. Pan}, Comput. Math. Appl. 7, 431--438 (1981; Zbl 0462.68019) Full Text: DOI
Pan, V. Ya. Convolution of vectors over the real field of constants by evaluation- interpolation algorithms. (English) Zbl 0456.68046 J. Algorithms 1, 297-300 (1980). MSC: 68Q25 PDFBibTeX XMLCite \textit{V. Ya. Pan}, J. Algorithms 1, 297--300 (1980; Zbl 0456.68046) Full Text: DOI
Pan, V. Ya. New fast algorithms for matrix operations. (English) Zbl 0446.68034 SIAM J. Comput. 9, 321-342 (1980). MSC: 68Q25 65F30 PDFBibTeX XMLCite \textit{V. Ya. Pan}, SIAM J. Comput. 9, 321--342 (1980; Zbl 0446.68034) Full Text: DOI