2008 | ||
---|---|---|
112 | EE | Victor Y. Pan, Dmitriy Ivolgin, Brian Murphy, Rhys Eric Rosholt, Yuqing Tang, Xiaodong Yan: Additive Preconditioning for Matrix Computations. CSR 2008: 372-383 |
111 | EE | Dario Andrea Bini, Victor Y. Pan, Jan Verschelde: Preface. Theor. Comput. Sci. 409(2): 155-157 (2008) |
110 | EE | 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 | ||
109 | EE | Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, M. Tabanjeh: The schur aggregation for solving linear systems of equations. SNC 2007: 142-151 |
108 | EE | Victor Y. Pan, Xiaodong Yan: Null space and eigenspace computations with additive preprocessing. SNC 2007: 152-160 |
107 | EE | Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, Guoliang Qian, Yuqing Tang: Real root-finding. SNC 2007: 161-169 |
2005 | ||
106 | EE | Victor Y. Pan: Can the TPRI structure help us to solve the algebraic eigenproblem? SODA 2005: 1069-1078 |
105 | EE | Ioannis Z. Emiris, Victor Y. Pan: Improved algorithms for computing determinants and resultants. J. Complexity 21(1): 43-71 (2005) |
2004 | ||
104 | EE | Victor Y. Pan, Xinmao Wang: On Rational Number Reconstruction and Approximation. SIAM J. Comput. 33(2): 502-503 (2004) |
103 | EE | Ioannis Z. Emiris, Bernard Mourrain, Victor Y. Pan: Preface: Algebraic and Numerical Algorithms. Theor. Comput. Sci. 315(2-3): 307-308 (2004) |
102 | EE | 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 | ||
101 | EE | Bernard Mourrain, Victor Y. Pan, Olivier Ruatta: Accelerated Solution of Multivariate Polynomial Systems of Equations. SIAM J. Comput. 32(2): 435-454 (2003) |
100 | EE | Xinmao Wang, Victor Y. Pan: Acceleration of Euclidean Algorithm and Rational Number Reconstruction. SIAM J. Comput. 32(2): 548-556 (2003) |
2002 | ||
99 | EE | Victor Y. Pan, Xinmao Wang: Acceleration of Euclidean algorithm and extensions. ISSAC 2002: 207-213 |
98 | EE | Victor Y. Pan: Randomized Acceleration of Fundamental Matrix Computations. STACS 2002: 215-226 |
97 | EE | 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) |
96 | EE | Victor Y. Pan: Univariate Polynomials: Nearly Optimal Algorithms for Numerical Factorization and Root-finding. J. Symb. Comput. 33(5): 701-733 (2002) |
2001 | ||
95 | EE | Victor Y. Pan: Univariate polynomials: nearly optimal algorithms for factorization and rootfinding. ISSAC 2001: 253-267 |
94 | EE | Victor Y. Pan, Yanqiang Yu: Certification of Numerical Computation of the Sign of the Determinant of a Matrix. Algorithmica 30(4): 708-724 (2001) |
93 | EE | 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) |
92 | Victor Y. Pan: Computation of Approximate Polynomial GCDs and an Extension. Inf. Comput. 167(2): 71-85 (2001) | |
2000 | ||
91 | EE | Victor Y. Pan: Matrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding. ISSAC 2000: 266-271 |
90 | EE | Victor Y. Pan: A Homotopic Residual Correction Process. NAA 2000: 644-649 |
89 | EE | Victor Y. Pan: Nearly optimal computations with structured matrices. SODA 2000: 953-962 |
88 | EE | Bernard Mourrain, Victor Y. Pan: Multivariate Polynomials, Duality, and Structured Matrices. J. Complexity 16(1): 110-180 (2000) |
87 | EE | Victor Y. Pan: Approximating Complex Polynomial Zeros: Modified Weyl's Quadtree Construction and Improved Newton's Iteration. J. Complexity 16(1): 213-264 (2000) |
86 | EE | Bernard Mourrain, Victor Y. Pan: Lifting/Descending Processes for Polynomial Zeros. J. Complexity 16(1): 265-273 (2000) |
85 | EE | 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 | ||
84 | EE | Vadim Olshevsky, Victor Y. Pan: Polynomial and Rational Evaluation and Interpolation (with Structured Matrices). ICALP 1999: 585-594 |
83 | EE | Keqin Li, Victor Y. Pan: Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System. IPPS/SPDP 1999: 31- |
82 | EE | Victor Y. Pan, Yanqiang Yu: Certified Computation of the Sign of a Matrix Determinant. SODA 1999: 715-724 |
81 | EE | Victor Y. Pan, Zhao Q. Chen: The Complexity of the Matrix Eigenproblem. STOC 1999: 507-516 |
80 | EE | 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 | ||
79 | EE | 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 |
78 | 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 | |
77 | EE | Didier Bondyfalat, Bernard Mourrain, Victor Y. Pan: Controlled Iterative Methods for Solving Polynomial Systems. ISSAC 1998: 252-259 |
76 | Victor Y. Pan: Approximate Polynomials Gcds, Padé Approximation, Polynomial Zeros and Bipartite Graphs. SODA 1998: 68-77 | |
75 | EE | Bernard Mourrain, Victor Y. Pan: Asymptotic Acceleration of Solving Multivariate Polynomial Systems of Equations. STOC 1998: 488-496 |
74 | EE | Xiaohan Huang, Victor Y. Pan: Fast Rectangular Matrix Multiplication and Applications. J. Complexity 14(2): 257-299 (1998) |
73 | 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) | |
72 | EE | Dario Bini, Victor Y. Pan: Computing Matrix Eigenvalues and Polynomial Zeros Where the Output is Real. SIAM J. Comput. 27(4): 1099-1115 (1998) |
71 | EE | 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 | ||
70 | Ioannis Z. Emiris, Victor Y. Pan: The Structure of Sparse Resultant Matrices. ISSAC 1997: 189-196 | |
69 | EE | Victor Y. Pan: Faster Solution of the Key Equation for Decoding BCH Error-Correcting Codes. STOC 1997: 168-175 |
68 | EE | 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 |
67 | Angel Díaz, Erich Kaltofen, Victor Y. Pan: Algebraic Algorithms. The Computer Science and Engineering Handbook 1997: 226-249 | |
66 | 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) | |
65 | EE | 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 | ||
64 | 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 | |
63 | EE | 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) |
62 | EE | 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) |
61 | 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) | |
60 | EE | 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 | ||
59 | EE | Victor Y. Pan: Optimal (up to polylog factors) sequential and parallel algorithms for approximating complex polynomial zeros. STOC 1995: 741-750 |
58 | EE | 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) |
57 | Victor Y. Pan, Isdor Sobze, Antoine Atinkpahoun: On Parallel Computations with Banded Matrices Inf. Comput. 120(2): 237-250 (1995) | |
56 | Victor Y. Pan, Franco P. Preparata: Work-Preserving Speed-Up of Parallel Matrix Computations. SIAM J. Comput. 24(4): 811-821 (1995) | |
1994 | ||
55 | Victor Y. Pan: New Techniques for Approximating Complex Polynomial Zeros. SODA 1994: 260-270 | |
54 | Victor Y. Pan, Isdor Sobze, Antoine Atinkpahoun: Optimum Parallel Computations with Banded Matrices. SODA 1994: 649-658 | |
53 | Victor Y. Pan: Simple Multivariate Polynomial Multiplication. J. Symb. Comput. 18(3): 183-186 (1994) | |
52 | Victor Y. Pan: New Resultant Inequalities and Complex Polynomial Factorization. SIAM J. Comput. 23(5): 934-950 (1994) | |
1993 | ||
51 | David Shallcross, Victor Y. Pan, Yu Lin-Kriz: The NC Equivalence of Planar Integer Linear Programming and Euclidean GCD FOCS 1993: 557-564 | |
50 | EE | Dario Bini, Victor Y. Pan: Parallel Computations with Toeplitz-like and Hankel-like Matrices. ISSAC 1993: 193-200 |
49 | EE | Victor Y. Pan: Concurrent Iterative Algorithm for Toeplitz-like Linear Systems. IEEE Trans. Parallel Distrib. Syst. 4(5): 592-600 (1993) |
48 | Dario Bini, Victor Y. Pan: Improved Parallel Polynomial Division. SIAM J. Comput. 22(3): 617-626 (1993) | |
47 | Victor Y. Pan, John H. Reif: Fast and Efficient Parallel Solution of Sparse Linear Systems. SIAM J. Comput. 22(6): 1227-1250 (1993) | |
1992 | ||
46 | Dario Bini, Victor Y. Pan: Improved Parallel Polynomial Division and Its Extensions FOCS 1992: 131-136 | |
45 | 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 | |
44 | 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 | |
43 | Victor Y. Pan: New Resultant Inequalities and Complex Polynomial Factorization. ISTCS 1992: 122-136 | |
42 | EE | Yu Lin-Kriz, Victor Y. Pan: On Parallel Complexity of Integer Linear Programming, GCD and the Iterated mod Function. SODA 1992: 124-137 |
41 | EE | Yijie Han, Victor Y. Pan, John H. Reif: Efficient Parallel Algorithms for Computing all Pair Shortest Paths in Directed Graphs. SPAA 1992: 353-362 |
40 | EE | Victor Y. Pan, Franco P. Preparata: Supereffective Slow-Down of Parallel Computations. SPAA 1992: 402-409 |
39 | 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 | ||
38 | Dario Bini, Luca Gemignani, Victor Y. Pan: Improved Parallel Computations with Matrices and Polynomials. ICALP 1991: 520-531 | |
37 | Dario Bini, Victor Y. Pan: Parallel Complexity of Tridiagonal Symmetric Eigenvalue Problem. SODA 1991: 384-393 | |
36 | EE | Erich Kaltofen, Victor Y. Pan: Processor Efficient Parallel Solution of Linear Systems over an Abstract Field. SPAA 1991: 180-191 |
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 | EE | 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 | EE | Dario Bini, Victor Y. Pan: Parallel Polynomial Computations by Recursive Processes. ISSAC 1990: 294 |
31 | EE | Victor Y. Pan: Parallel Least-Squares Solution of General and Toeplitz Systems. SPAA 1990: 244-253 |
1989 | ||
30 | EE | 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 | EE | 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 |