Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Victor Y. Pan
2010 – today
- 2013
[j70]Ilias S. Kotsireas, Bernard Mourrain, Victor Y. Pan, Lihong Zhi: Preface. Theor. Comput. Sci. 479: 1-3 (2013)- 2012
- [j69]J. M. McNamee, Victor Y. Pan: Efficient polynomial root-refiners: A survey and new record efficiency estimates. Computers & Mathematics with Applications 63(1): 239-254 (2012)
- [j68]Victor Y. Pan: A note on the paper by Murat Cenk and Ferruh Ozbudak "Multiplication of polynomials modulo xn", Theoret. Comput. Sci. 412(2011) 3451-3462. Theor. Comput. Sci. 428: 91 (2012)
- [c62]Victor Y. Pan, Guoliang Qian, Ailong Zheng: Real and Complex Polynomial Root-Finding by Means of Eigen-Solving. CASC 2012: 271-282
- [c61]
- [i1]Victor Y. Pan, Guoliang Qian: More on the Power of Randomized Matrix Computations. CoRR abs/1212.4560 (2012)
- 2011
- [j67]Victor Y. Pan, Ailong Zheng: New progress in real and complex polynomial root-finding. Computers & Mathematics with Applications 61(5): 1305-1334 (2011)
- [j66]Victor Y. Pan: Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization. Computers & Mathematics with Applications 62(4): 1685-1706 (2011)
- [j65]Victor Y. Pan, Ailong Zheng: Root-finding by expansion with independent constraints. Computers & Mathematics with Applications 62(8): 3164-3182 (2011)
- [j64]Ilias S. Kotsireas, Bernard Mourrain, Victor Y. Pan: Preface. Theor. Comput. Sci. 412(16): 1443-1444 (2011)
- [c60]Victor Y. Pan, Guoliang Qian, Ailong Zheng: Randomized preconditioning of the MBA algorithm. ISSAC 2011: 281-288
- 2010
- [c59]Victor Y. Pan, Guoliang Qian, Ailong Zheng: Advancing Matrix Computations with Randomized Preprocessing. CSR 2010: 303-314
- [c58]Victor Y. Pan, Ailong Zheng: Real and complex polynomial root-finding with eigen-solving and preprocessing. ISSAC 2010: 219-226
2000 – 2009
- 2009
- [j63]Victor Y. Pan, Brian Murphy, Guoliang Qian, Rhys Eric Rosholt: A new error-free floating-point summation algorithm. Computers & Mathematics with Applications 57(4): 560-564 (2009)
- 2008
- [j62]Victor Y. Pan, Dmitriy Ivolgin, Brian Murphy, Rhys Eric Rosholt, Islam Taj-Eddin, Yuqing Tang, Xiaodong Yan: Additive preconditioning and aggregation in matrix computations. Computers & Mathematics with Applications 55(8): 1870-1886 (2008)
- [j61]Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, Yuqing Tang, Xinmao Wang, Ailong Zheng: Eigen-solving via reduction to DPR1 matrices. Computers & Mathematics with Applications 56(1): 166-171 (2008)
- [j60]Dario Andrea Bini, Victor Y. Pan, Jan Verschelde: Preface. Theor. Comput. Sci. 409(2): 155-157 (2008)
- [j59]Victor Y. Pan, D. Grady, Brian Murphy, Guoliang Qian, Rhys Eric Rosholt, Anatole D. Ruslanov: Schur aggregation for linear systems and determinants. Theor. Comput. Sci. 409(2): 255-268 (2008)
- [c57]Victor Y. Pan, Dmitriy Ivolgin, Brian Murphy, Rhys Eric Rosholt, Yuqing Tang, Xiaodong Yan: Additive Preconditioning for Matrix Computations. CSR 2008: 372-383
- 2007
- [j58]Victor Y. Pan: New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration. Computers & Mathematics with Applications 54(5): 721-729 (2007)
- [c56]Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, M. Tabanjeh: The schur aggregation for solving linear systems of equations. SNC 2007: 142-151
- [c55]Victor Y. Pan, Xiaodong Yan: Null space and eigenspace computations with additive preprocessing. SNC 2007: 152-160
- [c54]Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, Guoliang Qian, Yuqing Tang: Real root-finding. SNC 2007: 161-169
- 2006
- [j57]Victor Y. Pan, M. Kunin, Brian Murphy, Rhys Eric Rosholt, Yuqing Tang, Xiaodong Yan, W. Cao: Linking the TPR1, DPR1 and Arrow-Head Matrix Structures. Computers & Mathematics with Applications 52(10-11): 1603-1608 (2006)
- [j56]Victor Y. Pan, M. Kunin, Rhys Eric Rosholt, H. Kodal: Homotopic residual correction processes. Math. Comput. 75(253): 345-368 (2006)
- 2005
- [j55]Ioannis Z. Emiris, Victor Y. Pan: Improved algorithms for computing determinants and resultants. J. Complexity 21(1): 43-71 (2005)
- [c53]Victor Y. Pan: Can the TPRI structure help us to solve the algebraic eigenproblem? SODA 2005: 1069-1078
- 2004
- [j54]Gianni Codevico, Victor Y. Pan, Marc Van Barel: Newton-Like Iteration Based on a Cubic Polynomial for Structured Matrices. Numerical Algorithms 36(4): 365-380 (2004)
- [j53]Victor Y. Pan, Xinmao Wang: On Rational Number Reconstruction and Approximation. SIAM J. Comput. 33(2): 502-503 (2004)
- [j52]Ioannis Z. Emiris, Bernard Mourrain, Victor Y. Pan: Preface: Algebraic and Numerical Algorithms. Theor. Comput. Sci. 315(2-3): 307-308 (2004)
- [j51]Victor Y. Pan, Marc Van Barel, Xinmao Wang, Gianni Codevico: Iterative inversion of structured matrices. Theor. Comput. Sci. 315(2-3): 581-592 (2004)
- 2003
- [j50]Bernard Mourrain, Victor Y. Pan, Olivier Ruatta: Accelerated Solution of Multivariate Polynomial Systems of Equations. SIAM J. Comput. 32(2): 435-454 (2003)
- [j49]Xinmao Wang, Victor Y. Pan: Acceleration of Euclidean Algorithm and Rational Number Reconstruction. SIAM J. Comput. 32(2): 548-556 (2003)
- [j48]Victor Y. Pan, Xinmao Wang: Inversion of Displacement Operators. SIAM J. Matrix Analysis Applications 24(3): 660-677 (2003)
- 2002
- [j47]Ioannis Z. Emiris, Victor Y. Pan: Symbolic and Numeric Methods for Exploiting Structure in Constructing Resultant Matrices. J. Symb. Comput. 33(4): 393-413 (2002)
- [j46]Victor Y. Pan: Univariate Polynomials: Nearly Optimal Algorithms for Numerical Factorization and Root-finding. J. Symb. Comput. 33(5): 701-733 (2002)
- [c52]
- [c51]
- 2001
- [j45]Victor Y. Pan, Yanqiang Yu: Certification of Numerical Computation of the Sign of the Determinant of a Matrix. Algorithmica 30(4): 708-724 (2001)
- [j44]Victor Y. Pan: Computation of Approximate Polynomial GCDs and an Extension. Inf. Comput. 167(2): 71-85 (2001)
- [j43]Keqin Li, Victor Y. Pan: Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System. IEEE Trans. Computers 50(5): 519-525 (2001)
- [c50]Victor Y. Pan: Univariate polynomials: nearly optimal algorithms for factorization and rootfinding. ISSAC 2001: 253-267
- 2000
- [j42]Bernard Mourrain, Victor Y. Pan: Multivariate Polynomials, Duality, and Structured Matrices. J. Complexity 16(1): 110-180 (2000)
- [j41]Victor Y. Pan: Approximating Complex Polynomial Zeros: Modified Weyl's Quadtree Construction and Improved Newton's Iteration. J. Complexity 16(1): 213-264 (2000)
- [j40]Bernard Mourrain, Victor Y. Pan: Lifting/Descending Processes for Polynomial Zeros. J. Complexity 16(1): 265-273 (2000)
- [j39]Victor Y. Pan: Parallel Complexity of Computations with General and Toeplitz-Like Matrices Filled with Integers and Extensions. SIAM J. Comput. 30(4): 1080-1125 (2000)
- [c49]Victor Y. Pan: Matrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding. ISSAC 2000: 266-271
- [c48]
- [c47]
1990 – 1999
- 1999
- [j38]Hervé Brönnimann, Ioannis Z. Emiris, Victor Y. Pan, Sylvain Pion: Sign Determination in Residue Number Systems. Theor. Comput. Sci. 210(1): 173-197 (1999)
- [c46]Vadim Olshevsky, Victor Y. Pan: Polynomial and Rational Evaluation and Interpolation (with Structured Matrices). ICALP 1999: 585-594
- [c45]Keqin Li, Victor Y. Pan: Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System. IPPS/SPDP 1999: 31-
- [c44]Victor Y. Pan, Yanqiang Yu: Certified Computation of the Sign of a Matrix Determinant. SODA 1999: 715-724
- [c43]
- 1998
- [j37]Xiaohan Huang, Victor Y. Pan: Fast Rectangular Matrix Multiplication and Applications. J. Complexity 14(2): 257-299 (1998)
- [j36]Ioannis Z. Emiris, Victor Y. Pan, Yanqiang Yu: Modular Arithmetic for Linear Algebra Computations in the Real Field. J. Symb. Comput. 26(1): 71-87 (1998)
- [j35]David Shallcross, Victor Y. Pan, Yu Lin-Kriz: Planar Integer Linear Programming is NC Equivalent to Euclidean GCD. SIAM J. Comput. 27(4): 960-971 (1998)
- [j34]Dario Bini, Victor Y. Pan: Computing Matrix Eigenvalues and Polynomial Zeros Where the Output is Real. SIAM J. Comput. 27(4): 1099-1115 (1998)
- [c42]Vadim Olshevsky, Victor Y. Pan: A Unified Superfast Algorithm for Boundary Rational Tangential Interpolation Problems and for Inversion and Factorization of Dense Structured Matrices. FOCS 1998: 192-201
- [c41]Victor Y. Pan, M. Abu Tabanjeh, Zhao Q. Chen, S. Providence, Akimou Sadikou: Transformations of Cauchy Matrices, Trummer's Problem and a Cauchy-Like Linear Solver. IRREGULAR 1998: 274-284
- [c40]Didier Bondyfalat, Bernard Mourrain, Victor Y. Pan: Controlled Iterative Methods for Solving Polynomial Systems. ISSAC 1998: 252-259
- [c39]Victor Y. Pan: Approximate Polynomials Gcds, Padé Approximation, Polynomial Zeros and Bipartite Graphs. SODA 1998: 68-77
- [c38]Bernard Mourrain, Victor Y. Pan: Asymptotic Acceleration of Solving Multivariate Polynomial Systems of Equations. STOC 1998: 488-496
- 1997
- [j33]Yijie Han, Victor Y. Pan, John H. Reif: Efficient Parallel Algorithms for Computing All Pair Shortest Paths in Directed Graphs. Algorithmica 17(4): 399-415 (1997)
- [j32]Victor Y. Pan, Ailong Zheng, Xiaohan Huang, Olen Dias: Newton's Iteration for Inversion of Cauchy-Like and Other Structured Matrices. J. Complexity 13(1): 108-124 (1997)
- [p1]Angel Díaz, Erich Kaltofen, Victor Y. Pan: Algebraic Algorithms. The Computer Science and Engineering Handbook 1997: 226-249
- [c37]Xiaohan Huang, Victor Y. Pan: Fast rectangular matrix multiplications and improving parallel matrix computations. PASCO 1997: 11-23
- [c36]Hervé Brönnimann, Ioannis Z. Emiris, Victor Y. Pan, Sylvain Pion: Computing Exact Geometric Predicates Using Modular Arithmetic with Single Precision. Symposium on Computational Geometry 1997: 174-182
- [c35]
- [c34]Victor Y. Pan: Faster Solution of the Key Equation for Decoding BCH Error-Correcting Codes. STOC 1997: 168-175
- 1996
- [j31]Dario Bini, Victor Y. Pan: Graeffe's, Chebyshev-like, and Cardinal's Processes for Splitting a Polynomial into Factors. J. Complexity 12(4): 492-511 (1996)
- [j30]Victor Y. Pan, Myong-Hi Kim, Akimou Sadikou, Xiaohan Huang, Ailong Zheng: On Isolation of Real and Nearly Real Zeros of a Univariate Polynomial and Its Splitting into Factors. J. Complexity 12(4): 572-594 (1996)
- [j29]Victor Y. Pan: Computing x^m mod p(x) and an Application to Splitting a Polynomial Into Factors Over a Fixed Disc. J. Symb. Comput. 22(4): 377-380 (1996)
- [j28]Victor Y. Pan: Parallel Computation of Polynomial GCD and Some Related Parallel Computations over Abstract Fields. Theor. Comput. Sci. 162(2): 173-223 (1996)
- [c33]Victor Y. Pan: A New Approach to Parallel Computation of Polynomial GCD and to Related Parallel Computations over Fields and Integer Rings. SODA 1996: 518-527
- 1995
- [j27]Victor Y. Pan: An algebraic approach to approximate evaluation of a polynomial on a set of real points. Adv. Comput. Math. 3(1): 41-58 (1995)
- [j26]Victor Y. Pan, Isdor Sobze, Antoine Atinkpahoun: On Parallel Computations with Banded Matrices. Inf. Comput. 120(2): 237-250 (1995)
- [j25]Victor Y. Pan, Franco P. Preparata: Work-Preserving Speed-Up of Parallel Matrix Computations. SIAM J. Comput. 24(4): 811-821 (1995)
- [c32]Victor Y. Pan: Optimal (up to polylog factors) sequential and parallel algorithms for approximating complex polynomial zeros. STOC 1995: 741-750
- 1994
- [j24]Victor Y. Pan: Simple Multivariate Polynomial Multiplication. J. Symb. Comput. 18(3): 183-186 (1994)
- [j23]Victor Y. Pan: New Resultant Inequalities and Complex Polynomial Factorization. SIAM J. Comput. 23(5): 934-950 (1994)
- [c31]
- [c30]Victor Y. Pan, Isdor Sobze, Antoine Atinkpahoun: Optimum Parallel Computations with Banded Matrices. SODA 1994: 649-658
- 1993
- [j22]Dario Bini, Victor Y. Pan: Improved Parallel Polynomial Division. SIAM J. Comput. 22(3): 617-626 (1993)
- [j21]Victor Y. Pan, John H. Reif: Fast and Efficient Parallel Solution of Sparse Linear Systems. SIAM J. Comput. 22(6): 1227-1250 (1993)
- [j20]Victor Y. Pan: Concurrent Iterative Algorithm for Toeplitz-like Linear Systems. IEEE Trans. Parallel Distrib. Syst. 4(5): 592-600 (1993)
- [c29]David Shallcross, Victor Y. Pan, Yu Lin-Kriz: The NC Equivalence of Planar Integer Linear Programming and Euclidean GCD. FOCS 1993: 557-564
- [c28]Dario Bini, Victor Y. Pan: Parallel Computations with Toeplitz-like and Hankel-like Matrices. ISSAC 1993: 193-200
- 1992
- [j19]Victor Y. Pan, Akimou Sadikou, Elliott Landowne: Polynomial Division with a Remainder by Means of Evaluation and Interpolation. Inf. Process. Lett. 44(3): 149-153 (1992)
- [c27]Dario Bini, Victor Y. Pan: Improved Parallel Polynomial Division and Its Extensions. FOCS 1992: 131-136
- [c26]Victor Y. Pan, John H. Reif, Stephen R. Tate: The Power of Combining the Techiques of Algebraic and Numerical Computing: Improved Approximate Multipoint Polynomial Evaluation and Improved Multipole Algorithms. FOCS 1992: 703-713
- [c25]Erich Kaltofen, Victor Y. Pan: Processor-Efficient Parallel Solution of Linear Systems II: The Positive Characteristic and Singular Cases (Extended Abstract). FOCS 1992: 714-723
- [c24]
- [c23]Yu Lin-Kriz, Victor Y. Pan: On Parallel Complexity of Integer Linear Programming, GCD and the Iterated mod Function. SODA 1992: 124-137
- [c22]Yijie Han, Victor Y. Pan, John H. Reif: Efficient Parallel Algorithms for Computing all Pair Shortest Paths in Directed Graphs. SPAA 1992: 353-362
- [c21]Victor Y. Pan, Franco P. Preparata: Supereffective Slow-Down of Parallel Computations. SPAA 1992: 402-409
- 1991
- [j18]Victor Y. Pan, John H. Reif: The Parallel Computation of Minimum Cost Paths in Graphs by Stream Contraction. Inf. Process. Lett. 40(2): 79-83 (1991)
- [j17]Dario Bini, Victor Y. Pan: On the evaluation of the Eigenvalues of a banded toeplitz block matrix. J. Complexity 7(4): 408-424 (1991)
- [c20]Dario Bini, Luca Gemignani, Victor Y. Pan: Improved Parallel Computations with Matrices and Polynomials. ICALP 1991: 520-531
- [c19]Dario Bini, Victor Y. Pan: Parallel Complexity of Tridiagonal Symmetric Eigenvalue Problem. SODA 1991: 384-393
- [c18]Erich Kaltofen, Victor Y. Pan: Processor Efficient Parallel Solution of Linear Systems over an Abstract Field. SPAA 1991: 180-191
- [c17]Victor Y. Pan, Elliott Landowne, Akimou Sadikou: Univariate polynomial division with a remainder by means of evaluation and interpolation. SPDP 1991: 212-217
- 1990
- [c16]Victor Y. Pan, John H. Reif: On the Bit-Complexity of Discrete Solutions of PDEs: Compact Multigrid. ICALP 1990: 612-625
- [c15]
- [c14]
1980 – 1989
- 1989
- [j16]Zvi Galil, Victor Y. Pan: Parallel Evaluation of the Determinant and of the Inverse of a Matrix. Inf. Process. Lett. 30(1): 41-45 (1989)
- [j15]Victor Y. Pan, John H. Reif: Fast and Efficient Solution of Path Algebra Problems. J. Comput. Syst. Sci. 38(3): 494-510 (1989)
- [c13]
- 1988
- [j14]Zvi Galil, Victor Y. Pan: Improved processor bounds for combinatorial problems in RNC. Combinatorica 8(2): 189-200 (1988)
- [j13]Victor Y. Pan: Computing the Determinant and the Characteristic Polynomial of a Matrix via Solving Linear Systems of Equations. Inf. Process. Lett. 28(2): 71-75 (1988)
- 1987
- [j12]Dario Bini, Victor Y. Pan: A Logarithmic Boolean Time Algorithm for Parallel Polynomial Division. Inf. Process. Lett. 24(4): 233-237 (1987)
- [j11]
- [c12]
- 1986
- [j10]Victor Y. Pan: The Trade-Off Between the Additive Complexity and the Asynchronicity of Linear and Bilinear Algorithms. Inf. Process. Lett. 22(1): 11-14 (1986)
- [j9]Dario Bini, Victor Y. Pan: Polynomial division and its computational complexity. J. Complexity 2(3): 179-203 (1986)
- [c11]Dario Bini, Victor Y. Pan: A Logarithmic Boolean Time Algorithm for Parallel Polynomial Division. Aegean Workshop on Computing 1986: 246-251
- [c10]Victor Y. Pan, John H. Reif: Fast and Efficient Parallel Linear Programming and Linear Least Squares Computations. Aegean Workshop on Computing 1986: 283-295
- [c9]Victor Y. Pan, John H. Reif: Extension of the Parallel Nested Dissection Algorithm to Path Algebra Problems. FSTTCS 1986: 470-487
- 1985
- [j8]Dario Bini, Victor Y. Pan: Fast Parallel Polynomial Division via Reduction to Triangular Toeplitz Matrix Inversion and to Polynomial Inversion Modulo a Power. Inf. Process. Lett. 21(2): 79-81 (1985)
- [c8]Dario Bini, Victor Y. Pan: Algorithms for Polynominal Division. European Conference on Computer Algebra (2) 1985: 1-3
- [c7]
- [c6]Victor Y. Pan: Fast and Efficient Algorithms for Sequential and Parallel Evaluation of Polynomial Zeros and of Matrix Polynomials. FOCS 1985: 522-531
- [c5]Victor Y. Pan: Fast and Efficient Parallel Algorithms for the Exact Inversion of Integer Matrices. FSTTCS 1985: 504-519
- [c4]
- 1984
- [b1]Victor Y. Pan: How to Multiply Matrices Faster. Lecture Notes in Computer Science 179, Springer 1984, ISBN 3-540-13866-8
- [j7]Victor Y. Pan: The Technique of Trilinear Aggregating and the Recent Progress in the Asymptotic Acceleration of Matrix Operations. Theor. Comput. Sci. 33: 117-138 (1984)
- 1983
- [j6]Victor Y. Pan: The Additive and Logical Complexities of Linear and Bilinear Arithmetic Algorithms. J. Algorithms 4(1): 1-34 (1983)
- 1981
- [j5]Victor Y. Pan: The Lower Bounds on the Additive Complexity of Bilinear Problems in Terms of Some Algebraic Quantities. Inf. Process. Lett. 13(2): 71-72 (1981)
- [j4]
- [j3]Victor Y. Pan: A Unified Approach to the Analysis of Bilinear Algorithms. J. Algorithms 2(3): 301-310 (1981)
- 1980
- [j2]Victor Y. Pan: Convolution of Vectors over the Real Field of Constants by Evaluation - Interpolation Algorithms. J. Algorithms 1(4): 297-300 (1980)
- [j1]
1970 – 1979
- 1979
- [c3]Victor Y. Pan: Field Extension and Triangular Aggregating, Uniting and Canceling for the Acceleration of Matrix Multiplications. FOCS 1979: 28-38
- 1978
- [c2]Victor Y. Pan: Strassen's Algorithm Is not Optimal: Trililnear Technique of Aggregating, Uniting and Canceling for Constructing Fast Algorithms for Matrix Operations. FOCS 1978: 166-176
- [c1]Victor Y. Pan: Computational Complexity of Computing Polynomials over the Fields of Real and Complex Numbers. STOC 1978: 162-172
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-04-19 20:41 CEST by the dblp team