 | 2008 |
|---|
| 113 |       | Victor Y. Pan,
Dmitriy Ivolgin,
Brian Murphy,
Rhys Eric Rosholt,
Yuqing Tang,
Xiaodong Yan:
Additive Preconditioning for Matrix Computations.
CSR 2008: 372-383 |
| 112 | | Dario Andrea Bini,
Victor Y. Pan,
Jan Verschelde:
Preface.
Theor. Comput. Sci. 409(2): 155-157 (2008) |
| 111 | | 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) |
| 2007 |
|---|
| 110 | | Victor Y. Pan,
Brian Murphy,
Rhys Eric Rosholt,
M. Tabanjeh:
The schur aggregation for solving linear systems of equations.
SNC 2007: 142-151 |
| 109 | | Victor Y. Pan,
Xiaodong Yan:
Null space and eigenspace computations with additive preprocessing.
SNC 2007: 152-160 |
| 108 | | Victor Y. Pan,
Brian Murphy,
Rhys Eric Rosholt,
Guoliang Qian,
Yuqing Tang:
Real root-finding.
SNC 2007: 161-169 |
| 2005 |
|---|
| 107 | | Victor Y. Pan:
Can the TPRI structure help us to solve the algebraic eigenproblem?
SODA 2005: 1069-1078 |
| 106 | | Ioannis Z. Emiris,
Victor Y. Pan:
Improved algorithms for computing determinants and resultants.
J. Complexity 21(1): 43-71 (2005) |
| 2004 |
|---|
| 105 | | Victor Y. Pan,
Xinmao Wang:
On Rational Number Reconstruction and Approximation.
SIAM J. Comput. 33(2): 502-503 (2004) |
| 104 | | Ioannis Z. Emiris,
Bernard Mourrain,
Victor Y. Pan:
Preface: Algebraic and Numerical Algorithms.
Theor. Comput. Sci. 315(2-3): 307-308 (2004) |
| 103 | | 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 |
|---|
| 102 | | Bernard Mourrain,
Victor Y. Pan,
Olivier Ruatta:
Accelerated Solution of Multivariate Polynomial Systems of Equations.
SIAM J. Comput. 32(2): 435-454 (2003) |
| 101 | | Xinmao Wang,
Victor Y. Pan:
Acceleration of Euclidean Algorithm and Rational Number Reconstruction.
SIAM J. Comput. 32(2): 548-556 (2003) |
| 2002 |
|---|
| 100 | | Victor Y. Pan,
Xinmao Wang:
Acceleration of Euclidean algorithm and extensions.
ISSAC 2002: 207-213 |
| 99 | | Victor Y. Pan:
Randomized Acceleration of Fundamental Matrix Computations.
STACS 2002: 215-226 |
| 98 | | 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) |
| 97 | | Victor Y. Pan:
Univariate Polynomials: Nearly Optimal Algorithms for Numerical Factorization and Root-finding.
J. Symb. Comput. 33(5): 701-733 (2002) |
| 2001 |
|---|
| 96 | | Victor Y. Pan:
Univariate polynomials: nearly optimal algorithms for factorization and rootfinding.
ISSAC 2001: 253-267 |
| 95 | | Victor Y. Pan,
Yanqiang Yu:
Certification of Numerical Computation of the Sign of the Determinant of a Matrix.
Algorithmica 30(4): 708-724 (2001) |
| 94 | | 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) |
| 93 |  | Victor Y. Pan:
Computation of Approximate Polynomial GCDs and an Extension.
Inf. Comput. 167(2): 71-85 (2001) |
| 2000 |
|---|
| 92 | | Victor Y. Pan:
Matrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding.
ISSAC 2000: 266-271 |
| 91 | | Victor Y. Pan:
A Homotopic Residual Correction Process.
NAA 2000: 644-649 |
| 90 | | Victor Y. Pan:
Nearly optimal computations with structured matrices.
SODA 2000: 953-962 |
| 89 | | Bernard Mourrain,
Victor Y. Pan:
Multivariate Polynomials, Duality, and Structured Matrices.
J. Complexity 16(1): 110-180 (2000) |
| 88 | | Victor Y. Pan:
Approximating Complex Polynomial Zeros: Modified Weyl's Quadtree Construction and Improved Newton's Iteration.
J. Complexity 16(1): 213-264 (2000) |
| 87 | | Bernard Mourrain,
Victor Y. Pan:
Lifting/Descending Processes for Polynomial Zeros.
J. Complexity 16(1): 265-273 (2000) |
| 86 | | 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) |
| 1999 |
|---|
| 85 | | Vadim Olshevsky,
Victor Y. Pan:
Polynomial and Rational Evaluation and Interpolation (with Structured Matrices).
ICALP 1999: 585-594 |
| 84 | | Keqin Li,
Victor Y. Pan:
Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System.
IPPS/SPDP 1999: 31- |
| 83 | | Victor Y. Pan,
Yanqiang Yu:
Certified Computation of the Sign of a Matrix Determinant.
SODA 1999: 715-724 |
| 82 | | Victor Y. Pan,
Zhao Q. Chen:
The Complexity of the Matrix Eigenproblem.
STOC 1999: 507-516 |
| 81 | | 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) |
| 1998 |
|---|
| 80 | | 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 |
| 79 | | 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 |
| 78 | | Didier Bondyfalat,
Bernard Mourrain,
Victor Y. Pan:
Controlled Iterative Methods for Solving Polynomial Systems.
ISSAC 1998: 252-259 |
| 77 | | Victor Y. Pan:
Approximate Polynomials Gcds, Padé Approximation, Polynomial Zeros and Bipartite Graphs.
SODA 1998: 68-77 |
| 76 | | Bernard Mourrain,
Victor Y. Pan:
Asymptotic Acceleration of Solving Multivariate Polynomial Systems of Equations.
STOC 1998: 488-496 |
| 75 | | Xiaohan Huang,
Victor Y. Pan:
Fast Rectangular Matrix Multiplication and Applications.
J. Complexity 14(2): 257-299 (1998) |
| 74 | | 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) |
| 73 | | Dario Bini,
Victor Y. Pan:
Computing Matrix Eigenvalues and Polynomial Zeros Where the Output is Real.
SIAM J. Comput. 27(4): 1099-1115 (1998) |
| 72 | | 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) |
| 1997 |
|---|
| 71 | | Ioannis Z. Emiris,
Victor Y. Pan:
The Structure of Sparse Resultant Matrices.
ISSAC 1997: 189-196 |
| 70 | | Victor Y. Pan:
Faster Solution of the Key Equation for Decoding BCH Error-Correcting Codes.
STOC 1997: 168-175 |
| 69 | | 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 |
| 68 | | Angel Díaz,
Erich Kaltofen,
Victor Y. Pan:
Algebraic Algorithms.
The Computer Science and Engineering Handbook 1997: 226-249 |
| 67 | | 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) |
| 66 | | 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) |
| 1996 |
|---|
| 65 | | 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 |
| 64 | | 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) |
| 63 | | 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) |
| 62 | | 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) |
| 61 | | Victor Y. Pan:
Parallel Computation of Polynomial GCD and Some Related Parallel Computations over Abstract Fields.
Theor. Comput. Sci. 162(2): 173-223 (1996) |
| 1995 |
|---|
| 60 | | Victor Y. Pan:
Optimal (up to polylog factors) sequential and parallel algorithms for approximating complex polynomial zeros.
STOC 1995: 741-750 |
| 59 | | 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) |
| 58 | | Victor Y. Pan,
Isdor Sobze,
Antoine Atinkpahoun:
On Parallel Computations with Banded Matrices
Inf. Comput. 120(2): 237-250 (1995) |
| 57 | | Victor Y. Pan,
Franco P. Preparata:
Work-Preserving Speed-Up of Parallel Matrix Computations.
SIAM J. Comput. 24(4): 811-821 (1995) |
| 1994 |
|---|
| 56 | | Victor Y. Pan:
New Techniques for Approximating Complex Polynomial Zeros.
SODA 1994: 260-270 |
| 55 | | Victor Y. Pan,
Isdor Sobze,
Antoine Atinkpahoun:
Optimum Parallel Computations with Banded Matrices.
SODA 1994: 649-658 |
| 54 | | Victor Y. Pan:
Simple Multivariate Polynomial Multiplication.
J. Symb. Comput. 18(3): 183-186 (1994) |
| 53 | | Victor Y. Pan:
New Resultant Inequalities and Complex Polynomial Factorization.
SIAM J. Comput. 23(5): 934-950 (1994) |
| 1993 |
|---|
| 52 | | David Shallcross,
Victor Y. Pan,
Yu Lin-Kriz:
The NC Equivalence of Planar Integer Linear Programming and Euclidean GCD
FOCS 1993: 557-564 |
| 51 | | Dario Bini,
Victor Y. Pan:
Parallel Computations with Toeplitz-like and Hankel-like Matrices.
ISSAC 1993: 193-200 |
| 50 | | Victor Y. Pan:
Concurrent Iterative Algorithm for Toeplitz-like Linear Systems.
IEEE Trans. Parallel Distrib. Syst. 4(5): 592-600 (1993) |
| 49 | | Dario Bini,
Victor Y. Pan:
Improved Parallel Polynomial Division.
SIAM J. Comput. 22(3): 617-626 (1993) |
| 48 | | Victor Y. Pan,
John H. Reif:
Fast and Efficient Parallel Solution of Sparse Linear Systems.
SIAM J. Comput. 22(6): 1227-1250 (1993) |
| 1992 |
|---|
| 47 | | Dario Bini,
Victor Y. Pan:
Improved Parallel Polynomial Division and Its Extensions
FOCS 1992: 131-136 |
| 46 | | 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 |
| 45 | | 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 |
| 44 | | Victor Y. Pan:
New Resultant Inequalities and Complex Polynomial Factorization.
ISTCS 1992: 122-136 |
| 43 | | Yu Lin-Kriz,
Victor Y. Pan:
On Parallel Complexity of Integer Linear Programming, GCD and the Iterated mod Function.
SODA 1992: 124-137 |
| 42 | | Yijie Han,
Victor Y. Pan,
John H. Reif:
Efficient Parallel Algorithms for Computing all Pair Shortest Paths in Directed Graphs.
SPAA 1992: 353-362 |
| 41 | | Victor Y. Pan,
Franco P. Preparata:
Supereffective Slow-Down of Parallel Computations.
SPAA 1992: 402-409 |
| 40 | | 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) |
| 1991 |
|---|
| 39 | | Dario Bini,
Luca Gemignani,
Victor Y. Pan:
Improved Parallel Computations with Matrices and Polynomials.
ICALP 1991: 520-531 |
| 38 | | Dario Bini,
Victor Y. Pan:
Parallel Complexity of Tridiagonal Symmetric Eigenvalue Problem.
SODA 1991: 384-393 |
| 37 | | Erich Kaltofen,
Victor Y. Pan:
Processor Efficient Parallel Solution of Linear Systems over an Abstract Field.
SPAA 1991: 180-191 |
| 36 | | Victor Y. Pan,
Elliott Landowne,
Akimou Sadikou:
Univariate polynomial division with a remainder by means of evaluation and interpolation.
SPDP 1991: 212-217 |
| 35 | | 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) |
| 34 | | Dario Bini,
Victor Y. Pan:
On the evaluation of the Eigenvalues of a banded toeplitz block matrix.
J. Complexity 7(4): 408-424 (1991) |
| 1990 |
|---|
| 33 | | Victor Y. Pan,
John H. Reif:
On the Bit-Complexity of Discrete Solutions of PDEs: Compact Multigrid.
ICALP 1990: 612-625 |
| 32 | | Dario Bini,
Victor Y. Pan:
Parallel Polynomial Computations by Recursive Processes.
ISSAC 1990: 294 |
| 31 | | Victor Y. Pan:
Parallel Least-Squares Solution of General and Toeplitz Systems.
SPAA 1990: 244-253 |
| 1989 |
|---|
| 30 | | Victor Y. Pan:
On Some Computations with Dense Structured Matrices.
ISSAC 1989: 34-42 |
| 29 | | 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) |
| 28 | | Victor Y. Pan,
John H. Reif:
Fast and Efficient Solution of Path Algebra Problems.
J. Comput. Syst. Sci. 38(3): 494-510 (1989) |
| 1988 |
|---|
| 27 | | Zvi Galil,
Victor Y. Pan:
Improved processor bounds for combinatorial problems in RNC.
Combinatorica 8(2): 189-200 (1988) |
| 26 | | 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 |
|---|
| 25 | | Victor Y. Pan,
John H. Reif:
Some Polynomial and Toeplitz Matrix Computations
FOCS 1987: 173-184 |
| 24 | | Dario Bini,
Victor Y. Pan:
A Logarithmic Boolean Time Algorithm for Parallel Polynomial Division.
Inf. Process. Lett. 24(4): 233-237 (1987) |
| 23 | | Victor Y. Pan:
Complexity of Parallel Matrix Computations.
Theor. Comput. Sci. 54: 65-85 (1987) |
| 1986 |
|---|
| 22 | | Dario Bini,
Victor Y. Pan:
A Logarithmic Boolean Time Algorithm for Parallel Polynomial Division.
Aegean Workshop on Computing 1986: 246-251 |
| 21 | | Victor Y. Pan,
John H. Reif:
Fast and Efficient Parallel Linear Programming and Linear Least Squares Computations.
Aegean Workshop on Computing 1986: 283-295 |
| 20 | | Victor Y. Pan,
John H. Reif:
Extension of the Parallel Nested Dissection Algorithm to Path Algebra Problems.
FSTTCS 1986: 470-487 |
| 19 | | 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) |
| 18 | | Dario Bini,
Victor Y. Pan:
Polynomial division and its computational complexity.
J. Complexity 2(3): 179-203 (1986) |
| 1985 |
|---|
| 17 | | Dario Bini,
Victor Y. Pan:
Algorithms for Polynominal Division.
European Conference on Computer Algebra (2) 1985: 1-3 |
| 16 | | Zvi Galil,
Victor Y. Pan:
Improved Processor Bounds for Algebraic and Combinatorial Problems in RNC
FOCS 1985: 490-495 |
| 15 | | Victor Y. Pan:
Fast and Efficient Algorithms for Sequential and Parallel Evaluation of Polynomial Zeros and of Matrix Polynomials
FOCS 1985: 522-531 |
| 14 | | Victor Y. Pan:
Fast and Efficient Parallel Algorithms for the Exact Inversion of Integer Matrices.
FSTTCS 1985: 504-519 |
| 13 | | Victor Y. Pan,
John H. Reif:
Efficient Parallel Solution of Linear Systems
STOC 1985: 143-152 |
| 12 | | 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) |
| 1984 |
|---|
| 11 | | Victor Y. Pan:
How to Multiply Matrices Faster
Springer 1984 |
| 10 | | 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 |
|---|
| 9 | | Victor Y. Pan:
The Additive and Logical Complexities of Linear and Bilinear Arithmetic Algorithms.
J. Algorithms 4(1): 1-34 (1983) |
| 1981 |
|---|
| 8 | | 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) |
| 7 | | Victor Y. Pan:
The Bit-Complexity of Arithmetic Algorithms.
J. Algorithms 2(2): 144-163 (1981) |
| 6 | | Victor Y. Pan:
A Unified Approach to the Analysis of Bilinear Algorithms.
J. Algorithms 2(3): 301-310 (1981) |
| 1980 |
|---|
| 5 | | Victor Y. Pan:
Convolution of Vectors over the Real Field of Constants by Evaluation - Interpolation Algorithms.
J. Algorithms 1(4): 297-300 (1980) |
| 4 | | Victor Y. Pan:
New Fast Algorithms for Matrix Operations.
SIAM J. Comput. 9(2): 321-342 (1980) |
| 1979 |
|---|
| 3 | | Victor Y. Pan:
Field Extension and Triangular Aggregating, Uniting and Canceling for the Acceleration of Matrix Multiplications
FOCS 1979: 28-38 |
| 1978 |
|---|
| 2 | | 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 |
| 1 | | Victor Y. Pan:
Computational Complexity of Computing Polynomials over the Fields of Real and Complex Numbers
STOC 1978: 162-172 |
