% HTML header
% BASE=http://users.cs.duke.edu/~elk27/bibliography/
% FILE: index.html alias kaltofen.bib
%
% Work authored, co-authored, or edited by Erich Kaltofen
% Scroll down for papers accessible via an html browser and click on url field
% You can also use this file as a BibTeX database.
%
% Related files: online listing
% pdf listing
% (both listings include pointers to major research results)
%
% COPYRIGHT NOTICE: The items linked in the url fields
% are copyrighted by the publishers or
% by E. Kaltofen.
%
% Date: July 4, 2024
% For BibTeX you must insert a file with string definitions here
% strings.bib
%
% A definition of\EKhref must also be given in your *.tex file
% If hyperref package is used (active links)
% \newcommand{\EKhref}[2]{URL: \href{#1}{\nolinkurl{#2}}} % abbr. URL
% or \newcommand{\EKhref}[2]{URL: \url{#1}} % full URL
% If latex2html is used:
% \newcommand{\EKhref}[2]{URL: \htmladdnormallink{#2}{#1}}
% To list URLs:
% \newcommand{\EKhref}[2]{\url{#1}}
% If links omitted (legacy):
% \newcommand{\EKhref}[2]{}
%%%%%%%%%%%%
%%% %%%
%%% 2024 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{Ka24encounters, title=
"Encounters in Symbolic Computation:
Ideas for the Ages",
author = "\Erich Kaltofen",
year = "2024",
booktitle = ProcISSAC24,
crossref = "ISSAC24",
pages = "1--7",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/24/Ka24encounters.pdf}
{EKbib/24/Ka24encounters.pdf},
\url{https://doi.org/10.1145/3666000.3672619}",
}
@InProceedings{KY24, title=
"Sparse Polynomial Interpolation With Error Correction:
Higher Error Capacity by Randomization",
author = "\Erich Kaltofen
and Zhi-Hong Yang",
year = "2024",
booktitle = ProcISSAC24,
crossref = "ISSAC24",
pages = "264--273",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/24/KY24.pdf}
{EKbib/24/KY24.pdf},
\url{https://doi.org/10.1145/3666000.3669698}",
}
%%%%%%%%%%%%
%%% %%%
%%% 2022 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{Ka22herm, title=
"Sparse Polynomial {Hermite} Interpolation",
author = "\Erich Kaltofen",
year = "2022",
booktitle = ProcISSAC22,
crossref = "ISSAC22",
pages = "469--478",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/22/Ka22herm.pdf}
{EKbib/22/Ka22herm.pdf},
\url{https://doi.org/10.1145/3476446.3535501}",
}
@InProceedings{Ka22gkr, title=
"The {GKR} Protocol Revisited:
Nearly Optimal Prover-Complexity For Polynomial-Time Wiring Algorithms
and For Primality Testing in
n\textsuperscript{1/2+o(1)} Rounds",
author = "\Erich Kaltofen",
year = "2022",
booktitle = ProcISSAC22,
crossref = "ISSAC22",
pages = "177--186",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/22/Ka22gkr.pdf}
{EKbib/22/Ka22gkr.pdf},
\url{https://doi.org/10.1145/3476446.3536183}",
}
@Misc{Ka22vdw, title=
"A note on the van der {Waerden} conjecture on
random polynomials with symmetric {Galois} group
for function fields",
author = "\Erich Kaltofen",
howpublished = "\url{https://arxiv.org/abs/2204.02836}",
month = apr,
year = "2022",
note = "6 pages.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/22/Ka22vdw.pdf}
{EKbib/22/Ka22vdw.pdf}",
}
%%%%%%%%%%%%
%%% %%%
%%% 2021 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{KPY21, title=
"Hermite Interpolation With Error Correction:
Fields of Zero or Large Characteristic and Large Error Rate",
author = "\Erich Kaltofen
and Cl\'{e}ment Pernet
and Zhi-Hong Yang",
year = "2021",
booktitle = ProcISSAC21,
crossref = "ISSAC21",
pages = "241--247",
note = "\EKhref{http://users.cs.duke.edu/~elk27/bibliography/21/KPY21.pdf}
{EKbib/21/KPY21.pdf},
\url{https://doi.org/10.1145/3452143.3465525}",
}
@InProceedings{Ka21, title=
"Computing Higher Polynomial Discriminant",
author = "\Erich Kaltofen",
year = "2021",
booktitle = ProcISSAC21,
crossref = "ISSAC21",
pages = "233--239",
note = "\EKhref{http://users.cs.duke.edu/~elk27/bibliography/21/Ka21.pdf}
{EKbib/21/Ka21.pdf},
\url{https://doi.org/10.1145/3452143.3465543}",
}
%%%%%%%%%%%%
%%% %%%
%%% 2020 %%%
%%% %%%
%%%%%%%%%%%%
@Article{ImKa20, title =
"A Note on Sparse Polynomial Interpolation in {Dickson} Polynomial Basis",
author = "Erdal Imamoglu
and Erich L. Kaltofen",
journal = ACMCCA,
year = "2020",
volume = "54",
number = "4",
issue = "214",
month = dec,
note = "Formally reviewed article;
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/20/ImKa20.pdf}
{EKbib/20/ImKa20.pdf},
\url{https://dl.acm.org/doi/10.1145/3465002.3465003}",
ekurl = {BASE/20/ImKa21.pdf},
}
@InProceedings{KPY20, title =
"Hermite Rational Function Interpolation with Error Correction",
author = "\Erich Kaltofen
and Cl\'{e}ment Pernet
and Zhi-Hong Yang",
year = "2020",
booktitle = ProcCASC20,
crossref = "CASC20",
pages = "335--357",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/20/KPY20.pdf}
{EKbib/20/KPY20.pdf},
\url{https://doi.org/10.1007/978-3-030-60026-6_19}",
}
@Article{Ka20, title= "Foreword",
author = "\Erich Kaltofen",
journal = JSC,
year = "2021",
volume = "105",
pages = "1--3",
month = jul # "--" # aug,
note = "Special Issue on the Milestones in Computer Algebra (MICA)
Workshop at the University of Waterloo, July 16--18, 2016,
Celebrating the Research of Erich L. Kaltofen,
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/20/Ka20.pdf}
{EKbib/20/Ka20.pdf}, \url{https://doi.org/10.1016/j.jsc.2020.04.006}",
}
%%%%%%%%%%%%
%%% %%%
%%% 2019 %%%
%%% %%%
%%%%%%%%%%%%
@Article{KaYa19,
author = {\Erich Kaltofen
and Zhi-Hong Yang},
title = "Sparse Interpolation With Errors in {Chebyshev} Basis
Beyond Redundant-Block Decoding",
journal = "IEEE Trans. Information Theory",
year = "2021",
volume = "67",
month = jan,
number = "1",
pages = "232--243",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/19/KaYa19.pdf}
{EKbib/19/KaYa19.pdf},
\url{https://ieeexplore.ieee.org/document/9207761},
\url{https://arxiv.org/abs/1912.05719}",
}
@Misc{KaWa19, title=
"Modeling a Burst Error Correcting Code as a Polynomial Vector Recovery Problem
Using a Reduced {Reed}-{Solomon} System",
author = "Erich Kaltofen
and Cleveland Waddell",
howpublished = "Manuscript",
note = "10 pages",
month = may,
year = "2019",
}
%%%%%%%%%%%%
%%% %%%
%%% 2018 %%%
%%% %%%
%%%%%%%%%%%%
@Article{ImKa18, title=
"On Computing the Degree of a {Chebyshev} Polynomial from Its Value",
author = "Erdal Imamoglu
and \Erich Kaltofen",
journal = JSC,
year = "2021",
month = may # "--" # jun,
volume = "104",
pages = "159--167",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/18/ImKa18.pdf}
{EKbib/18/ImKa18.pdf}, \url{https://doi.org/10.1016/j.jsc.2020.04.011}
",
}
@InProceedings{IKY18, title=
"Sparse Polynomial Interpolation With
Arbitrary Orthogonal Polynomial Bases",
author = "Erdal Imamoglu
and \Erich Kaltofen
and Zhengfeng Yang",
year = "2018",
booktitle = ProcISSAC18,
crossref = "ISSAC18",
pages = "223--230",
note = "In memory of Bobby F. Caviness (3/24/1940--1/11/2018).
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/18/IKY18.pdf}
{EKbib/18/IKY18.pdf}",
}
@Article{DKLP18, title=
"Elimination-based certificates for
triangular equivalence and rank profiles",
author = "Jean-Guillaume Dumas
and Erich Kaltofen
and David Lucas
and Cl\'{e}ment Pernet",
year = "2020",
journal = JSC,
volume = "98",
month = "May--June",
pages = "246--269",
note = "Special Issue on ISSAC 2017; Mohab Safey El Din, Chee Yap editors.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/18/DKLP18.pdf}
{EKbib/18/DKLP18.pdf},
\url{https://doi.org/10.1016/j.jsc.2019.07.013}",
}
%%%%%%%%%%%%
%%% %%%
%%% 2017 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{DKVZ17, title=
"Polynomial Time Interactive Proofs For
Linear Algebra with Exponential Matrix Dimensions
And Scalars Given by Polynomial Time Circuits",
author = "Jean-Guillaume Dumas
and \Erich Kaltofen
and Gilles Villard
and Lihong Zhi",
year = "2017",
booktitle = ProcISSAC17,
crossref = "ISSAC17",
pages = "125--132",
note = "In memory of Wen-tsun Wu (5/12/1919--5/7/2017).
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/17/DKVZ17.pdf}
{EKbib/17/DKVZ17.pdf}",
}
@InProceedings{KPSW17, title=
"Early Termination in Parametric Linear System Solving
and Rational Function Vector Recovery with Error Correction",
author = "\Erich Kaltofen
and Cl\'{e}ment Pernet
and Arne Storjohann
and Cleveland A. Waddell",
year = "2017",
booktitle = ProcISSAC17,
crossref = "ISSAC17",
pages = "237--244",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/17/KPSW17.pdf}
{EKbib/17/KPSW17.pdf}",
}
@Article{GHK17, title =
"Computing Approximate Greatest Common Right Divisors
of Differential Polynomials",
author = {Mark Giesbrecht and
Joseph Haraldson and
Erich Kaltofen},
journal = {Foundations Comput. Math.},
volume = {20},
number = {2},
year = {2020},
pages = {331--366},
note = {{URL:} \url{http://arxiv.org/abs/1701.01994},
\url{https://doi.org/10.1007/s10208-019-09422-2}},
timestamp = {Wed, 01 Feb 2017 17:47:56 +0100},
biburl = {http://dblp.uni-trier.de/rec/bib/journals/corr/GiesbrechtHK17},
bibsource = {dblp computer science bibliography, http://dblp.org}
}
%%%%%%%%%%%%
%%% %%%
%%% 2016 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{HKZ16, title =
"Numerical Sparsity Determination and Early Termination",
author = "Zhiwei Hao
and \Erich Kaltofen
and Lihong Zhi",
year = "2016",
booktitle = ProcISSAC16,
crossref = "ISSAC16",
pages = "247--254",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/16/HKZ16.pdf}
{EKbib/16/HKZ16.pdf}",
}
@InProceedings{DKTV16, title =
"Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix",
author = "Jean-Guillaume Dumas
and Erich Kaltofen
and Emmanuel Thom\'{e}
and Gilles Villard",
year = "2016",
booktitle = ProcISSAC16,
crossref = "ISSAC16",
pages = "199-206",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/16/DKTV16.pdf}
{EKbib/16/DKTV16.pdf}",
}
%%%%%%%%%%%%
%%% %%%
%%% 2015 %%%
%%% %%%
%%%%%%%%%%%%
@Proceedings{DKP15, title =
"PASCO '15: Proc. 2015 Internat. Workshop Parallel Symbolic Comput.",
editor = "Jean-Guillaume Dumas
and \Erich Kaltofen
and Cl\'{e}ment Pernet",
publisher = "ACM",
address = "New York, N. Y.",
year = "2015",
isbn = "978-1-4503-3599-7",
}
@InProceedings{ArKa15, title =
"Error-Correcting Sparse Interpolation
in the {Chebyshev} Basis",
author = "Andrew Arnold and \Erich Kaltofen",
year = "2015",
booktitle = ProcISSAC15,
crossref = "ISSAC15",
pages = "21--28",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/15/ArKa15.pdf}
{EKbib/15/ArKa15.pdf}",
}
@Article{KaYa15:jsc, title =
"Sparse Multivariate Function Recovery With
a Small Number of Evaluations",
author = "\Erich Kaltofen
and Zhengfeng Yang",
year = "2016",
journal = JSC,
volume = "75",
pages = "209--218",
month = jul # "/" # aug,
note = "Special Issue on ISSAC 2014,
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/15/KaYa15_jsc.pdf}
{EKbib/15/KaYa15_jsc.pdf}",
ekurl = {BASE/15/KaYa15_jsc.pdf},
}
@Misc{DKT15, title=
"Interactive certificate for the verification of {Wiedemann}'s {Krylov} sequence:
application to the certification of the determinant,
the minimal and the characteristic polynomials of sparse matrices",
author = "Jean-Guillaume Dumas
and Erich Kaltofen
and Emmanuel Thom\'{e}",
howpublished = "\url{https://arxiv.org/abs/1507.01083}",
month = jul,
year = "2015",
}
%%%%%%%%%%%%
%%% %%%
%%% 2014 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{Ka14, title =
"Cleaning-up data for sparse model synthesis:
when symbolic-numeric computation meets error-correcting codes",
author = "\Erich Kaltofen",
year = "2014",
booktitle = ProcSNC14,
crossref = "SNC14",
pages = "1--2",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/14/Ka14.pdf}
{EKbib/14/Ka14.pdf}",
}
@InProceedings{BoKa14, title =
"Numerical Linear System Solving With
Parametric Entries By Error Correction",
author = "Brice B. Boyer and \Erich Kaltofen",
year = "2014",
booktitle = ProcSNC14,
crossref = "SNC14",
pages = "33--38",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/14/BoKa14.pdf}
{EKbib/14/BoKa14.pdf}",
}
@InProceedings{DuKa14, title =
"Essentially Optimal Interactive Certificates
In Linear Algebra",
author = "Jean-Guillaume Dumas and \Erich Kaltofen",
year = "2014",
booktitle = ProcISSAC14,
crossref = "ISSAC14",
pages = "146--153",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/14/DuKa14.pdf}
{EKbib/14/DuKa14.pdf}",
}
@InProceedings{KaPe14, title =
"Sparse Polynomial Interpolation Codes and Their Decoding
Beyond Half the Minimal Distance",
author = "\Erich Kaltofen and Cl\'{e}ment Pernet",
year = "2014",
booktitle = ProcISSAC14,
crossref = "ISSAC14",
pages = "272--279",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/14/KaPe14.pdf}
{EKbib/14/KaPe14.pdf}",
}
@InProceedings{KaYa14, title =
"Sparse Multivariate Function Recovery
With a High Error Rate in Evaluations",
author = "\Erich Kaltofen and Zhengfeng Yang",
year = "2014",
booktitle = ProcISSAC14,
crossref = "ISSAC14",
pages = "280--287",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/14/KaYa14.pdf}
{EKbib/14/KaYa14.pdf}",
}
%%%%%%%%%%%%
%%% %%%
%%% 2013 %%%
%%% %%%
%%%%%%%%%%%%
@InCollection{Ka13,
author = "\Erich Kaltofen",
title = "Symbolic Computation and Complexity Theory
Transcript of My Talk",
booktitle = ProcASCM12,
crossref = "ASCM12",
pages = "3--7",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/13/Ka13.pdf}
{EKbib/13/Ka13.pdf}",
}
@InProceedings{KaYa13, title =
"Sparse multivariate function recovery from
values with noise and outlier errors",
author = "Erich Kaltofen and Zhengfeng Yang",
year = "2013",
booktitle = ProcISSAC13,
crossref = "ISSAC13",
pages = "219--226",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/13/KaYa13.pdf}
{EKbib/13/KaYa13.pdf}",
}
@Article{KaYu08, title =
"A Fraction Free Matrix {Berlekamp}/{Massey} Algorithm",
author = "Erich Kaltofen and George Yuhasz",
journal = LAA,
year = "2013",
volume = "439",
number = "9",
month = nov,
pages = "2515--2526",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/08/KaYu08.pdf}
{EKbib/08/KaYu08.pdf}",
}
@Article{KaYu06, title =
"On The Matrix {Berlekamp}-{Massey} Algorithm",
author = "Erich Kaltofen and George Yuhasz",
year = "2013",
volume = "9",
number = "4",
month = sep,
journal = "ACM Trans. Algorithms",
pages = "33:1--33:24",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/06/KaYu06.pdf}
{EKbib/06/KaYu06.pdf}",
}
%%%%%%%%%%%%
%%% %%%
%%% 2012 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{BCK12,
author = "Brice Boyer and Matthew T. Comer and \Erich Kaltofen",
title = "Sparse Polynomial Interpolation by Variable Shift in
the Presence of Noise and Outliers in the Evaluations",
booktitle = ProcASCM12,
crossref = "ASCM12",
pages = "183--197",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/13/BCK13.pdf}
{EKbib/13/BCK13.pdf}",
}
@InProceedings{CKP12, title =
"Sparse Polynomial Interpolation
and {Berlekamp}/\allowbreak {Massey} Algorithms That Correct
Outlier Errors in Input Values",
author = "Matthew T. Comer and
\Erich Kaltofen and
Cl\'{e}ment Pernet",
booktitle = ProcISSAC12,
crossref = "ISSAC12",
month = jul,
year = "2012",
pages = "138--145",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/12/CKP12.pdf}
{EKbib/12/CKP12.pdf}",
}
@InProceedings{GKZ12, title =
"Certificates of Impossibility of {Hilbert}-{Artin} Representations
of a Given Degree for Definite Polynomials and Functions",
author = "Feng Guo and
\Erich Kaltofen and
Lihong Zhi",
booktitle = ProcISSAC12,
crossref = "ISSAC12",
month = jul,
year = "2012",
pages = "195--202",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/12/GKZ12.pdf}
{EKbib/12/GKZ12.pdf};
\EKhref{http://arxiv.org/abs/1203.0253}
{http://arxiv.org/abs/1203.0253}",
}
%%%%%%%%%%%%
%%% %%%
%%% 2011 %%%
%%% %%%
%%%%%%%%%%%%
@InCollection{KS11, title =
"The Complexity of Computational Problems in Exact Linear Algebra",
author = "Erich Kaltofen and Arne Storjohann",
booktitle = "Encyclopedia of Applied and Computational Mathematics",
crossref = "EACM",
pages = "227--233",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/11/KS11.pdf}
{EKbib/11/KS11.pdf},
\url{https://doi.org/10.1007/978-3-540-70529-1_173}
",
}
@InCollection{KL11, title =
"Section 11.5. {Factorization} of multivariate polynomials",
author = "Erich Kaltofen and Gr\'{e}goire Lecerf",
booktitle = "Handbook of Finite Fields",
crossref = "HFF11",
pages = "382--392",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/11/KL11.pdf}
{EKbib/11/KL11.pdf}",
}
@InProceedings{KLY11, title =
"Fast estimates of {Hankel} matrix condition numbers
and numeric sparse interpolation",
author = "\Erich Kaltofen
and {Wen-shin} Lee
and Zhengfeng Yang",
booktitle = ProcSNC11,
month = jun,
crossref = "SNC11",
year = "2011",
pages = "130--136",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/11/KLY11.pdf}
{EKbib/11/KLY11.pdf}",
}
@InProceedings{KNS11, title =
"Quadratic-Time Certificates in Linear Algebra",
author = "\Erich Kaltofen and Michael Nehring and B. David Saunders",
booktitle = ProcISSAC11,
crossref = "ISSAC11",
month = jun,
year = "2011",
pages = "171--176",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/11/KNS11.pdf}
{EKbib/11/KNS11.pdf}",
}
@InProceedings{GKKP11, title =
"Symmetric Determinantal Representation of Weakly Skew Circuits",
author = "Bruno Grenet
and \Erich Kaltofen
and Pascal Koiran
and Natacha Portier",
booktitle = ProcSTACS11,
crossref = "STACS11",
pages = "543--554",
note = "Journal version in \cite{GKKP10}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/11/GKKP11.pdf}
{EKbib/11/GKKP11.pdf}",
ekurl = {BASE/11/GKKP11.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 2010 %%%
%%% %%%
%%%%%%%%%%%%
@Article{CoKa10, title =
"On the {Berlekamp}/{Massey} Algorithm and Counting Singular {Hankel}
Matrices over a Finite Field",
author = "Matthew T. Comer
and \Erich Kaltofen",
year = "2012",
month = apr,
journal = JSC,
volume = "47",
number = "4",
pages = "480--491",
note = "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/10/CoKa10.pdf}
{EKbib/10/CoKa10.pdf}",
ekurl = {BASE/10/CoKa10.pdf},
}
@InCollection{GKKP10, title =
"Symmetric Determinantal Representation of Formulas
and Weakly Skew Circuits",
author = "Bruno Grenet
and \Erich Kaltofen
and Pascal Koiran
and Natacha Portier",
booktitle = "Randomization, Relaxation, and Complexity
in Polynomial Equation Solving",
year = "2011",
editor = "Leonid Gurvits
and Philippe P\'{e}bay
and J. Maurice Rojas
and David Thompson",
pages = "61--96",
publisher = "American Mathematical Society",
address = "Providence, Rhode Island, USA",
isbn = "978-0-8218-5228-6",
note = "Contemporary Math., vol.\ 556.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/10/GKKP10.pdf}
{EKbib/10/GKKP10.pdf}",
ekurl = {BASE/10/GKKP10.pdf},
}
@InProceedings{Ka10:pasco, title =
"Fifteen years after {DSC} and {WLSS2}
{What} parallel computations {I} do today
[{Invited} Lecture at {PASCO} 2010]",
author = "\Erich Kaltofen",
year = "2010",
booktitle = ProcPASCO10,
crossref = "PASCO10",
pages = "10--17",
month = jul,
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/10/Ka10_pasco.pdf}
{EKbib/10/Ka10_pasco.pdf}",
ekurl = {BASE/10/Ka10_pasco.pdf},
}
@Misc{Ka10:report, title =
"{Final Report on NSF Workshops (Grant CCF-0751501)
{\itshape The Role of Symbolic, Numeric and Algebraic Computation in
Cyber-Enabled Discovery and Innovation (CDI)\/}
NSF, October 30--31, 2007
{\itshape Future Directions of Symbolic Computation Research
And Their Applications to the Domain Sciences\/}
Univ. Rhode Island, April 30--May 1, 2009}",
author = "\Erich Kaltofen",
year = "2010",
month = may,
note = "32 pages; includes Executive Summary,
Workshops' Findings and Summaries of 7 Panel Discussions",
}
@InCollection{Ka10:7dwarfs, title =
"The ``{Seven} {Dwarfs}'' of Symbolic Computation",
author = "\Erich Kaltofen",
booktitle = "Numeric and Symbolic Scientific Computing
Progress and Prospects",
crossref = "LaPau12",
pages = "95--104",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/10/Ka10_7dwarfs.pdf}
{EKbib/10/Ka10_7dwarfs.pdf}",
ekurl = {BASE/10/Ka10_7dwarfs.pdf},
}
@InProceedings{KaNe11, title =
"Supersparse black box rational function interpolation",
author = "\Erich Kaltofen and Michael Nehring",
booktitle = ProcISSAC11,
crossref = "ISSAC11",
month = jun,
year = "2011",
pages = "177--185",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/11/KaNe11.pdf}
{EKbib/11/KaNe11.pdf}",
}
@InProceedings{HKZ10, title =
"Computing the radius of positive semidefiniteness of a
multivariate real polynomial via a dual of {Seidenberg}'s method",
author = "Sharon E. Hutton
and \Erich Kaltofen
and Lihong Zhi",
year = "2010",
booktitle = ProcISSAC10,
crossref = "ISSAC10",
pages = "227--234",
month = jul,
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/10/HKZ10.pdf}
{EKbib/10/HKZ10.pdf}",
ekurl = {BASE/10/HKZ10.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 2009 %%%
%%% %%%
%%%%%%%%%%%%
@Article{KaLa09, title =
"Efficiently Certifying Non-Integer Powers",
author = "Erich Kaltofen and Mark Lavin",
journal = CC,
year = "2010",
volume = "19",
number = "3",
month = sep,
pages = "355--366",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/09/KaLa09.pdf}
{EKbib/09/KaLa09.pdf}",
ekurl = {BASE/09/KaLa09.pdf},
}
@InProceedings{KYZ09, title =
"A Proof of the {Monotone Column Permanent (MCP)
Conjecture} for Dimension 4 via Sums-Of-Squares
of Rational Functions",
author = "Erich Kaltofen and Zhengfeng Yang and Lihong Zhi",
year = "2009",
booktitle = ProcSNC09,
crossref = "SNC09",
pages = "65--69",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/09/KYZ09.pdf}
{EKbib/09/KYZ09.pdf}",
ekurl = {BASE/09/KYZ09.pdf},
}
@Article{KLYZ09, title =
"Exact Certification in Global Polynomial Optimization
Via Sums-Of-Squares of Rational Functions
with Rational Coefficients",
author = "\Erich Kaltofen
and Bin Li
and Zhengfeng Yang
and Lihong Zhi",
year = "2012",
month = jan,
journal = JSC,
volume = "47",
number = "1",
pages = "1--15",
note = "In memory of Wenda Wu (1929--2009).
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/09/KLYZ09.pdf}
{EKbib/09/KLYZ09.pdf}",
ekurl = {BASE/09/KLYZ09.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 2008 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{KLYZ08, title =
"Exact Certification of Global Optimality of Approximate
Factorizations Via Rationalizing Sums-Of-Squares
with Floating Point Scalars",
author = "Erich Kaltofen
and Bin Li
and Zhengfeng Yang
and Lihong Zhi",
year = "2008",
booktitle = ProcISSAC08,
crossref = "ISSAC08",
pages = "155--163",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/08/KLYZ08.pdf}
{EKbib/08/KLYZ08.pdf}",
ekurl = {BASE/08/KLYZ08.pdf},
}
@InProceedings{KaKoi08, title =
"Expressing a Fraction of Two Determinants as a Determinant",
author = "Erich Kaltofen and Pascal Koiran",
year = "2008",
booktitle = ProcISSAC08,
crossref = "ISSAC08",
pages = "141--146",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/08/KaKoi08.pdf}
{EKbib/08/KaKoi08.pdf}",
ekurl = {BASE/08/KaKoi08.pdf},
}
@Article{KMYZ06, title =
"Approximate Factorization of Multivariate Polynomials Using
Singular Value Decomposition",
author = "Erich Kaltofen and John May and Zhengfeng Yang
and Lihong Zhi",
year = "2008",
journal = JSC,
volume = "43",
number = "5",
pages = "359--376",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/07/KMYZ07.pdf}
{EKbib/07/KMYZ07.pdf}",
ekurl = {BASE/07/KMYZ07.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 2007 %%%
%%% %%%
%%%%%%%%%%%%
@Article{BKM07, title =
"Irreducible Polynomials and {Barker} Sequences",
author = "Peter Borwein and Erich Kaltofen and Michael J. Mossinghoff",
journal = ACMCCA,
volume = "162",
number = "4",
year = "2007",
pages = "118--121",
month = dec,
note = "Published by SIGSAM.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/07/BKM07.pdf}
{EKbib/07/BKM07.pdf}",
ekurl = {BASE/07/BKM07.pdf},
}
@InProceedings{KaYa07, title =
"On Exact and Approximate Interpolation of Sparse Rational Functions",
author = "Erich Kaltofen and Zhengfeng Yang",
year = "2007",
booktitle = ProcISSAC07,
crossref = "ISSAC07",
pages = "203--210",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/07/KaYa07.pdf}
{EKbib/07/KaYa07.pdf}",
ekurl = {BASE/07/KaYa07.pdf},
}
@InProceedings{KYZ07, title =
"On probabilistic analysis of randomization in hybrid symbolic-numeric
algorithms",
author = "Erich Kaltofen and Zhengfeng Yang and Lihong Zhi",
year = "2007",
booktitle = ProcSNC07,
crossref = "SNC07",
pages = "11--17",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/07/KYZ07.pdf}
{EKbib/07/KYZ07.pdf}",
ekurl = {BASE/07/KYZ07.pdf},
}
@InProceedings{KLSYZ07, title =
"Lower bounds for approximate factorizations via semidefinite programming
(extended abstract)",
author = "Erich Kaltofen and Bin Li and Kartik Sivaramakrishnan and
Zhengfeng Yang and Lihong Zhi",
year = "2007",
booktitle = ProcSNC07,
crossref = "SNC07",
pages = "203--204",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/07/KLSYZ07.pdf}
{EKbib/07/KLSYZ07.pdf}",
ekurl = {BASE/07/KLSYZ07.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 2006 %%%
%%% %%%
%%%%%%%%%%%%
@Proceedings{DDKW06, title =
"Challenges in Symbolic Computation Software",
editor = "Wolfram Decker and Mike Dewar and Erich Kaltofen and
Stephen Watt",
year = "2006",
number = "06271",
series = "Dagstuhl Seminar Proceedings",
ISSN = "1862-4405",
publisher = {Internationales Begegnungs- und Forschungs\-zentrum f\"{u}r
Informatik (IBFI), Schloss Dagstuhl, Germany},
OPTaddress = "Dagstuhl, Germany",
note = "Includes Abstracts Collection and Executive Summary by the editors.
\EKhref{http://drops.dagstuhl.de/portals/index.php?semnr=06271}
{Dagstuhl/portals/index.php?semnr=06271}",
OPTannote = "Keywords: Symbolic computation, computer algebra,
computational algebraic geometry, combinatorial methods
in algebra, hybrid, symbolic-numerical methods,",
ekurl = {
http://drops.dagstuhl.de/portals/06271/},
}
@InProceedings{KYZ06, title =
"Approximate greatest common divisors of several polynomials
with linearly constrained coefficients and singular polynomials",
author = "Erich Kaltofen and Zhengfeng Yang and Lihong Zhi",
year = "2006",
booktitle = ProcISSAC06,
crossref = "ISSAC06",
pages = "169--176",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/06/KYZ06.pdf}
{EKbib/06/KYZ06.pdf}",
ekurl = {BASE/06/KYZ06.pdf},
talk = {given by Zhengfeng Yang; see 174. MAPissacKYZ.pdf
linked at
BASE/ lectures/ lectures. html# mapgenova},
}
@InProceedings{KaKoi06, title =
"Finding Small Degree Factors of Multivariate Supersparse
(Lacunary) Polynomials Over Algebraic Number Fields",
author = "Erich Kaltofen and Pascal Koiran",
year = "2006",
booktitle = ProcISSAC06,
crossref = "ISSAC06",
pages = "162--168",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/06/KaKoi06.pdf}
{EKbib/06/KaKoi06.pdf}",
ekurl = {BASE/06/KaKoi06.pdf},
talk = {BASE/06/issacKK.pdf
(given by Erich Kaltofen)},
}
@InProceedings{KaZhi06, title =
"Hybrid Symbolic-Numeric Computation",
author = "Erich Kaltofen and Lihong Zhi",
year = "2006",
booktitle = ProcISSAC06,
crossref = "ISSAC06",
pages = "7",
note = "Tutorial abstract.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/06/KaZhi06.pdf}
{EKbib/06/KaZhi06.pdf}",
ekurl = {BASE/06/KaZhi06.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 2005 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{KaKoi05, title =
"On the complexity of factoring bivariate supersparse (lacunary) polynomials",
author = "Erich Kaltofen and Pascal Koiran",
year = "2005",
booktitle = ProcISSAC05,
crossref = "ISSAC05",
pages = "208--215",
note = "{ACM} {SIGSAM}'s {ISSAC} 2005 Distinguished Paper Award.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/05/KaKoi05.pdf}
{EKbib/05/KaKoi05.pdf}",
ekurl = {BASE/05/KaKoi05.pdf},
talk = {BASE/05/issac.pdf
(given by Erich Kaltofen)},
}
@InProceedings{KMY05, title =
"Generic Matrix Multiplication and Memory Management in {LinBox}",
author = "Erich Kaltofen and Dmitriy Morozov and George Yuhasz",
year = "2005",
booktitle = ProcISSAC05,
crossref = "ISSAC05",
pages = "216--223",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/05/KMY05.pdf}
{EKbib/05/KMY05.pdf}",
ekurl = {BASE/05/KMY05.pdf},
talk = {BASE/05/issacyuhasz.pdf
(given by George Yuhasz)},
}
@InCollection{KYZ05, title =
"Structured Low Rank Approximation of a {Sylvester} Matrix",
author = "Erich Kaltofen and Zhengfeng Yang and Lihong Zhi",
booktitle = "Symbolic-Numeric Computation",
crossref = "SNC06",
pages = "69--83",
note = "Preliminary version in \cite{SNC05}, pp.\ 188--201.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/05/KYZ05.pdf}
{EKbib/05/KYZ05.pdf}",
ekurl = {BASE/05/KYZ05.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 2004 %%%
%%% %%%
%%%%%%%%%%%%
@Article{KaVi04:2697263,title =
"On the Complexity of Computing Determinants",
author = "Erich Kaltofen and Gilles Villard",
journal = CC,
volume = "13",
number = "3-4",
year = "2004",
pages = "91--130",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/04/KaVi04_2697263.pdf}
{EKbib/04/KaVi04_2697263.pdf}; Maple 7 worksheet
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/04/KaVi04_2697263.mws}
{EKbib/04/KaVi04_2697263.mws}",
ekurl = {BASE/04/KaVi04_2697263.pdf Maple 7
worksheet: BASE/04/KaVi04_2697263.mws,
BASE/04/KaVi04_2697263.txt},
}
@Article{KaVi04, title =
"Computing the sign or the value of the determinant of an integer matrix, a
complexity survey",
author = "Kaltofen, E. and Villard, G.",
journal = "J. Computational Applied Math.",
volume = "162",
number = "1",
month = jan,
pages = "133--146",
year = "2004",
note = "Special issue: Proceedings of the
International Conference on Linear Algebra
and Arithmetic 2001, Rabat, Morocco, 28--31 May 2001,
S. El Hajji, N. Revol, P. Van Dooren (guest eds.).
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/02/KaVi02.pdf}
{EKbib/02/KaVi02.pdf}",
ekurl = {BASE/02/KaVi02.pdf},
}
@InProceedings{GKMYZ04, title =
"Approximate factorization of multivariate polynomials via differential equations",
author = "Shuhong Gao and Erich Kaltofen and John P. May and
Zhengfeng Yang and Lihong Zhi",
year = "2004",
booktitle = ProcISSAC04,
crossref = "ISSAC04",
pages = "167--174",
note = "{ACM} {SIGSAM}'s {ISSAC} 2004 Distinguished Student Author Award (May and Yang).
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/04/GKMYZ04.pdf}
{EKbib/04/GKMYZ04.pdf}",
ekurl = {BASE/04/GKMYZ04.pdf;
BASE/../software/appfac/
(software and experiments)},
talk = {BASE/04/issac.pdf
(given by John P. May); shown Maple worksheet
BASE/04/issac.txt},
}
@Article{GKL01, title =
"Deterministic distinct degree factorization
for polynomials over finite fields",
author = "Gao, Shuhong and Kaltofen, E. and Lauder, A.",
year = "2004",
journal = JSC,
volume = "38",
number = "6",
pages = "1461--1470",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/01/GKL01.pdf}
{EKbib/01/GKL01.pdf}",
ekurl = {BASE/01/GKL01.pdf},
}
@Unpublished{EbKa04, title =
"Early termination in {Shoup}'s algorithm for the
minimum polynomial of an algebraic number",
author = "Wayne Eberly and Erich Kaltofen",
year = "2004",
note = "16 pages",
}
%%%%%%%%%%%%
%%% %%%
%%% 2003 %%%
%%% %%%
%%%%%%%%%%%%
@Article{KL03, title =
"Early Termination in Sparse Interpolation Algorithms",
author = "Erich Kaltofen and {Wen-shin} Lee",
year = "2003",
journal = JSC,
volume = "36",
number = "3--4",
pages = "365--400",
note = JSCISSAC02 # "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/03/KL03.pdf}
{EKbib/03/KL03.pdf}",
ekurl = {BASE/03/KL03.pdf},
}
@Article{GKL03, title =
"Algorithms for Computing Sparsest Shifts of Polynomials in
Power, {Chebychev}, and {Pochhammer} Bases",
author = "Mark Giesbrecht and Erich Kaltofen and {Wen-shin} Lee",
year = "2003",
journal = JSC,
volume = "36",
number = "3--4",
pages = "401--424",
note = JSCISSAC02 # "
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/03/GKL03.pdf}
{EKbib/03/GKL03.pdf}",
ekurl = {BASE/03/GKL03.pdf},
}
@InProceedings{KM03, title =
"On Approximate Irreducibility of Polynomials in Several Variables",
author = "Erich Kaltofen and John May",
year = "2003",
booktitle = ProcISSAC03,
crossref = "ISSAC03",
pages = "161--168",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/03/KM03.pdf}
{EKbib/03/KM03.pdf}",
ekurl = {BASE/03/KM03.pdf},
talk = {BASE/03/johnissac.pdf
(given by John P. May); shown Maple worksheet
BASE/03/johnissac.txt},
}
@InProceedings{Ka03, title =
"Polynomial Factorization: a Success Story",
author = "Erich Kaltofen",
year = "2003",
booktitle = ProcISSAC03,
crossref = "ISSAC03",
pages = "3--4",
note = "Abstract for invited talk.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/03/Ka03.pdf}
{EKbib/03/Ka03.pdf}",
ekurl = {BASE/03/Ka03.pdf},
talk = {
BASE/lectures/lecture.html#issacphiladelphia},
}
@Book{GKW02, title=
"Computer Algebra Handbook",
editor = "Grabmeier, J. and Kaltofen, E. and Weispfenning, V.",
publisher = SpringerVerl,
address = Springeraddr,
year = "2003",
note = "637 + xx~pages + CD-ROM.
Includes
E. Kaltofen and V. Weispfenning
\S1.4 Computer algebra -- impact on research, pages 4--6;
E. Kaltofen
\S2.2.3 Absolute factorization of polynomials, page 26;
E. Kaltofen and B. D. Saunders
\S2.3.1 Linear systems, pages 36--38;
R. M. Corless, E. Kaltofen and S. M. Watt
\S2.12.3 Hybrid methods, pages 112--125;
E. Kaltofen
\S4.2.17 FoxBox and other blackbox systems, pages 383--385.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/01/symnum.pdf}
{EKbib/01/symnum.pdf}",
ekurl = {BASE/01/symnum.pdf (§2.12.3)},
isbn = "3-540-65466-6",
}
%%%%%%%%%%%%
%%% %%%
%%% 2002 %%%
%%% %%%
%%%%%%%%%%%%
@Article{CEKSTV02, title =
"Efficient Matrix Preconditioners for Black Box Linear Algebra",
author = "Chen, L. and Eberly, W. and Kaltofen, E.
and Saunders, B. D. and Turner, W. J. and Villard, G.",
journal = LAA,
year = "2002",
volume = "343--344",
pages = "119--146",
note = "Special issue on {\itshape Structured and Infinite Systems
of Linear Equations}, edited by
P. Dewilde, V. Olshevsky and A. H. Sayed.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/02/CEKSTV02.pdf}
{EKbib/02/CEKSTV02.pdf}",
ekurl = {BASE/2K/CEKSTV02.pdf},
}
@InProceedings{GKL02, title =
"Algorithms for Computing the Sparsest Shifts for Polynomials via the
{Berlekamp}/{Massey} Algorithm",
author = "Giesbrecht, Mark and Kaltofen, Erich and Lee, Wen-shin",
booktitle = "Proc. 2002 " # ISSAC # " (ISSAC'02)",
crossref = "ISSAC02",
pages = "101--108",
note = "Journal version in~\cite{GKL03}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/02/GKL02.pdf}
{EKbib/02/GKL02.pdf}",
ekurl = {BASE/02/GKL02.pdf},
talk = {BASE/02/issaclee.pdf
(given by Wen-shin Lee)},
}
@InProceedings{Ka02, title =
"An output-sensitive variant of the baby steps/\allowbreak giant steps
determinant algorithm",
author = "Kaltofen, Erich",
booktitle = "Proc. 2002 " # ISSAC # " (ISSAC'02)",
crossref = "ISSAC02",
pages = "138--144",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/02/Ka02.pdf}
{EKbib/02/Ka02.pdf}",
ekurl = {BASE/02/Ka02.pdf},
talk = {BASE/02/issac.pdf},
}
@InProceedings{Detal02, title=
"{LinBox}: A Generic Library for Exact Linear Algebra",
author = "J.-G. Dumas and T. Gautier and M. Giesbrecht and
P. Giorgi and B. Hovinen and E. Kaltofen and
B. D. Saunders and W. J. Turner and G. Villard",
booktitle = "Proc. First Internat. Congress Math. Software ICMS 2002,
Beijing, China",
crossref = "ICMS02",
pages = "40--50",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/02/Detal02.pdf}
{EKbib/02/Detal02.pdf}",
ekurl = {BASE/02/Detal02.pdf},
}
@InProceedings{KMN02, title =
"`{Using} {Maple} to Grade {Maple}' Assessment Software from
{North Carolina State University}",
author = "Erich Kaltofen and Michael McLean and Larry Norris",
booktitle = "Proceedings 2002 Maple Workshop",
year = "2002",
publisher = "Waterloo Maple Inc.",
address = "Waterloo, Canada",
note = "With Dmitriy Morozov, John May and William Turner.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/02/KMN02.pdf}
{EKbib/02/KMN02.pdf}",
ekurl = {BASE/02/KMN02.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 2001 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{KaVi01, title =
"On the complexity of computing determinants",
author = "Kaltofen, E. and Villard, G.",
booktitle = "Proc. Fifth Asian Symposium on Computer Mathematics (ASCM 2001)",
crossref = "ASCM01",
pages = "13--27",
note = "Invited contribution; extended abstract,
journal version in~\cite{KaVi04:2697263}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/01/KaVi01.pdf}
{EKbib/01/KaVi01.pdf}; Maple 6 worksheet
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/01/KaVi01.mws}
{EKbib/01/KaVi01.mws}",
ekurl = {BASE/01/KaVi01.pdf Maple 6
worksheet: BASE/01/KaVi01.mws},
isbn = "981-02-4763-X",
}
@Unpublished{Ka01:Fq6, title=
"Algorithms for sparse and black box matrices
over finite fields (Invited talk)",
author = "Kaltofen, E.",
year = "2001",
note = "Bibliography for my talk on May 23, 2001 at the {\normalfont
Sixth International Conference on Finite Fields and
Applications (Fq6)} in Oaxaca, Mexico, 6 pages.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/01/Ka01_Fq6.pdf}
{EKbib/01/Ka01_Fq6.pdf}",
ekurl = {BASE/01/Ka01_Fq6.pdf},
talk = {
BASE/lectures/lecture.html#Fq6oaxaca},
}
%%% Unpublished{KMW01, title =
%%%
%%% "On the modular polynomial {GCD} algorithm over the
%%% integers, finite fields, number fields, and {Euclidean} rings",
%%%
%%% author = "Kaltofen, E. and Monagan, M. and Wittkopf, A.",
%%% year = "2001",
%%% note = "Paper in preparation",
%%% }
%%%%%%%%%%%%
%%% %%%
%%% 2000 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{KLL2K, title =
"Early termination in {Ben-Or/Tiwari} sparse interpolation
and a hybrid of {Zippel}'s algorithm",
author = "Kaltofen, E. and Lee, W.-s. and Lobo, A. A.",
booktitle = "Proc. 2000 " # ISSAC # " (ISSAC'00)",
crossref = "ISSAC2K",
pages = "192--201",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/2K/KLL2K.pdf}
{EKbib/2K/KLL2K.pdf}",
ekurl = {BASE/2K/KLL2K.pdf},
talk = {BASE/2K/issaclee.pdf
(given by Wen-shin Lee)},
}
@Article{Ka2K, title =
"Challenges of Symbolic Computation My Favorite Open Problems",
author = "E. Kaltofen",
journal = JSC,
volume = "29",
number = "6",
pages = "891--919",
year = "2000",
note = "With an additional open problem by
R. M. Corless and D. J. Jeffrey.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/2K/Ka2K.pdf}
{EKbib/2K/Ka2K.pdf}",
ekurl = {BASE/2K/Ka2K.pdf},
talk = {
BASE/lectures/lecture.html#eccadannapolis},
}
%%%%%%%%%%%%
%%% %%%
%%% 1999 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{HKL99, title =
"Efficient Algorithms for Computing the Nearest Polynomial
With A Real Root and Related Problems",
author = "Hitz, M. A. and Kaltofen, E. and " # Lakshman,
booktitle = "Proc. 1999 " # ISSAC # " (ISSAC'99)",
crossref = "ISSAC99",
pages = "205--212",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/99/HKL99.pdf}
{EKbib/99/HKL99.pdf}",
ekurl = {BASE/99/HKL99.pdf},
talk = {BASE/
lectures/lecture.html#snsclinz (given at SNSC'99)}
}
@InProceedings{BCK99, title =
"Symbolic Computation in {Java}: an Appraisement",
author = "Bernardin, L. and Char, B. and Kaltofen, E.",
booktitle = "Proc. 1999 " # ISSAC # " (ISSAC'99)",
crossref = "ISSAC99",
pages = "237--244",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/99/BCK99.pdf}
{EKbib/99/BCK99.pdf}",
ekurl = {BASE/99/BCK99.pdf},
talk = {BASE/99/bernardin.pdf
(given by Laurent Bernadin)},
}
@InProceedings{KaMo99, title =
"On the Genericity of the Modular Polynomial {GCD} Algorithm",
author = "Kaltofen, E. and Monagan, M.",
booktitle = "Proc. 1999 " # ISSAC # " (ISSAC'99)",
crossref = "ISSAC99",
pages = "59--66",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/99/KaMo99.pdf}
{EKbib/99/KaMo99.pdf}",
ekurl = {BASE/99/KaMo99.pdf},
talk = {BASE/99/issac1.pdf,
BASE/99/issac2.pdf},
}
@Article{KaLo99, title =
"Distributed matrix-free solution of large sparse linear systems over
finite fields",
author = "E. Kaltofen and A. Lobo",
journal = "Algorithmica",
year = "1999",
pages = "331--348",
month = "July--Aug.",
volume = "24",
number = "3--4",
note = "Special Issue on ``Coarse Grained Parallel Algorithms''.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/99/KaLo99.pdf}
{EKbib/99/KaLo99.pdf}",
ekurl = {BASE/99/KaLo99.pdf},
}
@InCollection{DEKP99, title =
"Algebraic Algorithms",
author = Diaz # " and I. Emiris and E. Kaltofen and V. Pan",
booktitle = "Algorithms \& Theory of Computation Handbook",
publisher = "CRC Press",
year = "1999",
editor = "M. J. Atallah",
address = "Boca Raton, Florida",
pages = "16.1--16.27",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/99/DEKP99.pdf}
{EKbib/99/DEKP99.pdf}",
ekurl = {BASE/99/DEKP99.pdf},
isbn = "0-8493-2649-4",
callnr = "QA76.9.A43A43",
}
@Article{HKS99, title=
"{East Coast Computer Algebra Day '99 (April 24, 1999)}
{Abstracts} of Invited Talks and Presented Posters",
author = "H. Hong and E. Kaltofen and M. {Singer, editors}",
journal = SIGSAMbull,
year = "1999",
month = jun,
volume = "23",
number = "2",
pages = "43--52",
}
%%%%%%%%%%%%
%%% %%%
%%% 1998 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{HiKa98, title =
"Efficient Algorithms for Computing the Nearest Polynomial
with Constrained Roots",
author = "M. A. Hitz and E. Kaltofen",
booktitle = "Proc. 1998 " # ISSAC # " (ISSAC'98)",
crossref = "ISSAC98",
year = 1998,
pages = "236--243",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/98/HiKa98.pdf}
{EKbib/98/HiKa98.pdf}",
ekurl = {BASE/98/HiKa98.pdf},
talk = {BASE/98/issac2.pdf},
}
@InProceedings{DiKa98, title =
FoxBox # " a System for Manipulating Symbolic Objects in Black Box
Representation",
author = Diaz # " and E. Kaltofen",
booktitle = "Proc. 1998 " # ISSAC # " (ISSAC'98)",
crossref = "ISSAC98",
year = 1998,
pages = "30--37",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/98/DiKa98.pdf}
{EKbib/98/DiKa98.pdf}",
ekurl = {BASE/98/DiKa98.pdf},
talk = {BASE/98/issac1.pdf},
}
@Article{KaSh98, title =
"Subquadratic-time factoring of polynomials over finite fields",
author = "E. Kaltofen and V. Shoup",
journal = MathComp,
month = jul,
year = 1998,
volume = "67",
number = "223",
pages = "1179--1197",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/98/KaSh98.pdf}
{EKbib/98/KaSh98.pdf}",
ekurl = {BASE/98/KaSh98.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 1997 %%%
%%% %%%
%%%%%%%%%%%%
@Unpublished{HiKa97:kharit, title =
"The {Kharitonov} theorem and its applications in symbolic mathematical
computation",
author = "M. A. Hitz and E. Kaltofen",
year = "1997",
month = may,
note = "Unpublished paper, " # NCSU # ", Dept. Math.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/97/HiKa97_kharit.pdf}
{EKbib/97/HiKa97_kharit.pdf}",
ekurl = {BASE/97/HiKa97_kharit.pdf},
}
@InCollection{DKP97, title =
"Algebraic Algorithms",
author = Diaz # " and E. Kaltofen and V. Pan",
booktitle = "The Computer Science and Engineering Handbook",
publisher = "CRC Press",
year = "1997",
editor = "A. B. Tucker",
pages = "226--248",
address = "Boca Raton, Florida",
chapter = "10",
note = "Expanded version in \cite{DEKP99}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/97/DKP97.pdf}
{EKbib/97/DKP97.pdf}",
ekurl = {BASE/97/DKP97.pdf},
}
@InProceedings{EbKa97, title =
"On Randomized {Lanczos} Algorithms",
author = "W. Eberly and E. Kaltofen",
booktitle = "Proc. 1997 " # ISSAC # " (ISSAC'97)",
crossref = "ISSAC97",
pages = "176--183",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/97/EbKa97.pdf}
{EKbib/97/EbKa97.pdf}",
ekurl = {BASE/97/EbKa97.pdf},
}
@InProceedings{KaSh97, title =
"Fast polynomial factorization over high algebraic extensions of
finite fields",
author = "E. Kaltofen and V. Shoup",
booktitle = "Proc. 1997 " # ISSAC # " (ISSAC'97)",
crossref = "ISSAC97",
pages = "184--188",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/97/KaSh97.pdf}
{EKbib/97/KaSh97.pdf}",
ekurl = {BASE/97/KaSh97.pdf},
talk = {BASE/97/issac97a.pdf,
BASE/97/issac97b.pdf},
}
@Article{Ka97:jsc, title =
"Teaching Computational Abstract Algebra",
author = "E. Kaltofen",
journal = JSC,
volume = "23",
number = "5-6",
pages = "503--515",
year = "1997",
note = "Special issue on education, L. Lambe, editor.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/97/Ka97_jsc.pdf}
{EKbib/97/Ka97_jsc.pdf}",
ekurl = {BASE/97/Ka97_jsc.pdf},
}
@Proceedings{HiKa97:pasco, title =
"Proc. Second " # PASCO # " '97",
editor = "M. Hitz and E. Kaltofen",
publisher = "ACM Press",
address = "New York, N. Y.",
year = "1997",
isbn = "0-89791-951-3",
}
%%%%%%%%%%%%
%%% %%%
%%% 1996 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{Ka96:stratagem, title =
"Blocked iterative sparse linear system solvers for finite fields",
author = "E. Kaltofen",
booktitle = "Proc. Symp. Parallel Comput. Solving Large Scale
Irregular Applic. (Stratagem '96)",
editor = "C. Roucairol",
publisher = "INRIA",
address = "Sophia Antipolis, France",
pages = "91--95",
year = "1996",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/96/Ka96_stratagem.pdf}
{EKbib/96/Ka96_stratagem.pdf}",
ekurl = {BASE/96/Ka96_stratagem.pdf},
}
@InProceedings{KaLo96:hpc, title =
"Distributed matrix-free solution of large sparse linear systems
over finite fields",
author = "E. Kaltofen and A. Lobo",
booktitle = "Proc. High Performance Computing '96",
year = "1996",
editor = "A. M. Tentner",
pages = "244--247",
organization = "Society for Computer Simulation",
publisher = "Simulation Councils, Inc.",
address = "San Diego, CA",
note = "Journal version in~\cite{KaLo99}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/96/KaLo96_hpc.pdf}
{EKbib/96/KaLo96_hpc.pdf}",
ekurl = {BASE/96/KaLo96_hpc.pdf},
}
@Unpublished{SaKa96, title =
"On Distributed Scheduling Using Load Prediction from Past Information",
author = "M. Samadani and E. Kaltofen",
note = "Unpublished paper",
year = "1996",
}
@InProceedings{KaLo96:issac, title =
"On rank properties of {Toeplitz} matrices over finite fields",
author = "E. Kaltofen and A. Lobo",
booktitle = "Proc. 1996 " # ISSAC # " (ISSAC'96)",
crossref = "ISSAC96",
pages = "241--249",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/96/KaLo96_issac.pdf}
{EKbib/96/KaLo96_issac.pdf}",
ekurl = {BASE/96/KaLo96_issac.pdf},
}
@InProceedings{EKM96, title =
"Generic {Gram}-{Schmidt} Orthogonalization by Exact Division",
author = Erlingsson # " and E. Kaltofen and D. Musser",
booktitle = "Proc. 1996 " # ISSAC # " (ISSAC'96)",
crossref = "ISSAC96",
pages = "275--282",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/96/EKM96.pdf}
{EKbib/96/EKM96.pdf}",
ekurl = {BASE/96/EKM96.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 1995 %%%
%%% %%%
%%%%%%%%%%%%
@Article{Ka95:jcss, title =
"Effective {Noether} irreducibility forms and applications",
author = "E. Kaltofen",
journal = JCSS,
year = "1995",
volume = "50",
number = "2",
pages = "274--295",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/95/Ka95_jcss.pdf}
{EKbib/95/Ka95_jcss.pdf}",
ekurl = {BASE/95/Ka95_jcss.pdf},
}
@Article{DHKLV95, title =
"Process scheduling in {DSC} and the large sparse linear systems challenge",
author = Diaz # " and M. Hitz and E. Kaltofen and A. Lobo and T.
Valente",
journal = JSC,
year = "1995",
volume = "19",
number = "1--3",
pages = "269--282",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/95/DHKLV95.pdf}
{EKbib/95/DHKLV95.pdf}",
ekurl = {BASE/95/DHKLV95.pdf},
}
@Article{HiKa95, title =
"Integer division in residue number systems",
author = "M. A. Hitz and E. Kaltofen",
journal = "IEEE Trans. Computers",
year = "1995",
volume = "44",
number = "8",
pages = "983--989",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/95/HiKa95.pdf}
{EKbib/95/HiKa95.pdf}",
ekurl = {BASE/95/HiKa95.pdf},
}
@InProceedings{KaSh95, title =
"Subquadratic-time factoring of polynomials over finite fields",
author = "E. Kaltofen and V. Shoup",
booktitle = "Proc. 27th " # STOC,
year = "1995",
publisher = "ACM Press",
address = "New York, N.Y.",
pages = "398--406",
note = "Journal version in~\cite{KaSh98}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/95/KaSh95.pdf}
{EKbib/95/KaSh95.pdf}",
ekurl = {BASE/95/KaSh95.pdf},
talk = {BASE/95/stoc95.pdf},
}
@InProceedings{DiKa95, title =
"On computing greatest common divisors with polynomials
given by black boxes for their evaluation",
author = Diaz # " and E. Kaltofen",
booktitle = "Proc. 1995 " # ISSAC # " (ISSAC'95)",
crossref = "ISSAC95",
pages = "232--239",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/95/DiKa95.pdf}
{EKbib/95/DiKa95.pdf}",
ekurl = {BASE/95/DiKa95.pdf},
}
@Article{Ka95:mathcomp,
author = "E. Kaltofen",
title = "Analysis of {Coppersmith}'s block {Wiedemann}
algorithm for the parallel solution of sparse linear
systems",
journal = MathComp,
year = "1995",
volume = "64",
number = "210",
pages = "777--806",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/95/Ka95_mathcomp.pdf}
{EKbib/95/Ka95_mathcomp.pdf}",
ekurl = {BASE/95/Ka95_mathcomp.pdf},
}
@InProceedings{SaKa95:podc,
author = "M. Samadani and E. Kaltofen",
title = "Prediction based task scheduling in distributed
computing",
booktitle = "Proc. 14th " # PODC,
publisher = "ACM Press",
pages = "261",
year = "1995",
address = "New York, N. Y.",
note = "Brief announcement of~\cite{SaKa95:poster,SaKa96}",
}
@InProceedings{SaKa95:poster,
author = "M. Samadani and E. Kaltofen",
title = "Prediction based task scheduling in distributed
computing",
booktitle = "Languages, Compilers and Run-Time Systems for Scalable
Computers",
editor = "B. K. Szymanski and B. Sinharoy",
publisher = "Kluwer Academic Publ.",
address = "Boston",
pages = "317--320",
year = "1996",
note = "Poster session paper of~\cite{SaKa96}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/95/SaKa95_poster.pdf}
{EKbib/95/SaKa95_poster.pdf}",
ekurl = {BASE/95/SaKa95_poster.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 1994 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{Ka94:issac,
author = "E. Kaltofen",
title = "Asymptotically fast solution of {Toeplitz}-like
singular linear systems",
booktitle = "Proc. 1994 " # ISSAC # " (ISSAC'94)",
pages = "297--304",
crossref = "ISSAC94",
note = "Journal version in~\cite{Ka95:mathcomp}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/94/Ka94_issac.pdf}
{EKbib/94/Ka94_issac.pdf}",
ekurl = {BASE/94/Ka94_issac.pdf},
talk = {BASE/94/issac94.pdf},
}
@InProceedings{KaLo94,
author = "E. Kaltofen and A. Lobo",
title = "Factoring high-degree polynomials by the black box
{Berlekamp} algorithm",
booktitle = "Proc. 1994 " # ISSAC # " (ISSAC'94)",
crossref = "ISSAC94",
pages = "90--98",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/94/KaLo94.pdf}
{EKbib/94/KaLo94.pdf}",
ekurl = {BASE/94/KaLo94.pdf},
}
@InProceedings{CDK94,
author = "K. C. Chan and " # Diaz # " and E. Kaltofen",
editor = "R. J. Lopez",
title = "A distributed approach to problem solving in {Maple}",
booktitle = "Maple V: Mathematics and its Application",
pages = "13--21",
publisher = "{Birkh\"auser}",
year = "1994",
series = "Proceedings of the Maple Summer Workshop and Symposium
(MSWS'94)",
address = "Boston",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/94/CDK94.pdf}
{EKbib/94/CDK94.pdf}",
ekurl = {BASE/94/CDK94.pdf},
}
@InProceedings{KaPa94,
author = "E. Kaltofen and V. Pan",
title = "Parallel solution of {Toeplitz} and {Toeplitz}-like
linear systems over fields of small positive
characteristic",
booktitle = "Proc. First " # PASCO # " '94",
crossref = "PASCO94",
pages = "225--233",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/94/KaPa94.pdf}
{EKbib/94/KaPa94.pdf}",
ekurl = {BASE/94/KaPa94.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 1993 %%%
%%% %%%
%%%%%%%%%%%%
@Article{Ka93:sambull,
author = "E. Kaltofen",
title = "Direct proof of a theorem by {Kalkbrener}, {Sweedler},
and {Taylor}",
journal = SIGSAMbull,
year = "1993",
volume = "27",
number = "4",
pages = "2",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/93/Ka93_sambull.pdf}
{EKbib/93/Ka93_sambull.pdf}",
ekurl = {BASE/93/Ka93_sambull.pdf},
}
@InProceedings{Ka93:aaecc,
author = "E. Kaltofen",
editor = "G. Cohen and T. Mora and O. Moreno",
title = "Analysis of {Coppersmith}'s block {Wiedemann}
algorithm for the parallel solution of sparse linear
systems",
booktitle = "Proc. AAECC-10",
series = SLNCS,
pages = "195--212",
year = "1993",
volume = "673",
publisher = SpringerVerl,
address = Springeraddr,
note = "Journal version in~\cite{Ka95:mathcomp}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/93/Ka93_aaecc.pdf}
{EKbib/93/Ka93_aaecc.pdf}",
ekurl = {BASE/93/Ka93_aaecc.pdf},
talk = {BASE/93/oberwolfach.pdf},
}
@InProceedings{DHKLV93,
author = Diaz # " and M. Hitz and E. Kaltofen and A. Lobo and T.
Valente",
editor = "A. Miola",
title = "Process scheduling in {DSC} and the large sparse
linear systems challenge",
booktitle = "Proc. DISCO '93",
series = SLNCS,
pages = "66--80",
year = "1993",
volume = "722",
publisher = SpringerVerl,
address = Springeraddr,
note = "Journal version in~\cite{DHKLV95}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/93/DHKLV93.pdf}
{EKbib/93/DHKLV93.pdf}",
ekurl = {BASE/93/DHKLV93.pdf},
}
@InCollection{Ka93:synthesis,
author = "E. Kaltofen",
editor = "J. Reif",
title = "Dynamic parallel evaluation of computation {DAG}s",
booktitle = "Synthesis of Parallel Algorithms",
pages = "723--758",
publisher = "Morgan Kaufmann Publ.",
year = "1993",
address = "San Mateo, California",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/93/Ka93_synthesis.pdf}
{EKbib/93/Ka93_synthesis.pdf}",
ekurl = {BASE/93/Ka93_synthesis.pdf},
}
@InProceedings{Ka93:diff,
author = "E. Kaltofen",
title = "Computational Differentiation and Algebraic Complexity
Theory",
booktitle = "Workshop Report on First Theory Institute on
Computational Differentiation",
editor = "C. H. Bischof and A. Griewank and P. M. Khademi",
publisher = "Argonne National Laboratory",
address = "Argonne, Illinois",
series = "Tech. Rep.",
volume = "ANL/MCS-TM-183",
month = dec,
year = "1993",
pages = "28--30",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/93/Ka93_diff.pdf}
{EKbib/93/Ka93_diff.pdf}",
ekurl = {BASE/93/Ka93_diff.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 1992 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{Ka92:latin,
author = "E. Kaltofen",
title = "Polynomial factorization 1987-1991",
booktitle = "Proc. LATIN '92",
editor = "I. Simon",
series = SLNCS,
volume = "583",
pages = "294--313",
publisher = SpringerVerl,
address = Springeraddr,
year = "1992",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/92/Ka92_latin.pdf}
{EKbib/92/Ka92_latin.pdf}",
ekurl = {BASE/92/Ka92_latin.pdf},
}
@InProceedings{Ka92:issac,
author = "E. Kaltofen",
title = "On computing determinants of matrices without
divisions",
booktitle = "Proc. 1992 " # ISSAC # " (ISSAC'92)",
crossref = "ISSAC92",
pages = "342--349",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/92/Ka92_issac.pdf}
{EKbib/92/Ka92_issac.pdf}",
ekurl = {BASE/92/Ka92_issac.pdf},
}
@InProceedings{KaPa92,
author = "E. Kaltofen and V. Pan",
title = "Processor-efficient parallel solution of linear
systems {II}: the positive characteristic and singular
cases",
booktitle = "Proc. 33rd " # FOCS,
year = "1992",
pages = "714--723",
publisher = "IEEE Computer Society Press",
address = "Los Alamitos, California",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/92/KaPa92.pdf}
{EKbib/92/KaPa92.pdf}",
ekurl = {BASE/92/KaPa92.pdf},
}
@TechReport{Ka92:sparse,
author = "E. Kaltofen",
title = "Efficient Solution of Sparse Linear Systems",
institution = RPI,
address = "Dept. Comput. Sci., Troy, New York",
year = "1992",
type = "{Lect. Notes}",
}
%%%%%%%%%%%%
%%% %%%
%%% 1991 %%%
%%% %%%
%%%%%%%%%%%%
@Article{CaKa91,
author = "D. G. Cantor and E. Kaltofen",
title = "On fast multiplication of polynomials over arbitrary
algebras",
journal = "Acta Inform.",
year = "1991",
volume = "28",
number = "7",
pages = "693--701",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/91/CaKa91.pdf}
{EKbib/91/CaKa91.pdf};
\cite{CaKa87:techrep} contains an alternate algorithm",
ekurl = {BASE/91/CaKa91.pdf},
}
@InProceedings{Ka91:stoc,
author = "E. Kaltofen",
title = "Effective {Noether} irreducibility forms and
applications",
booktitle = "Proc. 22nd " # STOC,
pages = "54--63",
year = "1991",
publisher = "ACM Press",
address = "New York, N.Y.",
note = "Journal version in~\cite{Ka95:jcss}",
}
@InProceedings{KaPa91,
author = "E. Kaltofen and V. Pan",
title = "Processor efficient parallel solution of linear
systems over an abstract field",
booktitle = "Proc. SPAA '91 3rd Ann. ACM Symp. Parallel Algor.
Architecture",
pages = "180--191",
publisher = "ACM Press",
year = "1991",
address = "New York, N.Y.",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/91/KaPa91.pdf}
{EKbib/91/KaPa91.pdf}",
ekurl = {BASE/91/KaPa91.pdf},
}
@InProceedings{DKSV91,
author = Diaz # " and E. Kaltofen and K. Schmitz and T.
Valente",
title = "{DSC} {A} System for Distributed Symbolic
Computation",
booktitle = "Proc. 1991 " # ISSAC # " (ISSAC'91)",
crossref = "ISSAC91",
pages = "323--332",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/91/DKSV91.pdf}
{EKbib/91/DKSV91.pdf}",
ekurl = {BASE/91/DKSV91.pdf},
}
@InCollection{KaYui91,
author = "E. Kaltofen and N. Yui",
editor = "D. V. Chudnovsky and G. V. Chudnovsky and H. Cohn and
M. B. Nathanson",
title = "Explicit construction of {Hilbert} class fields of
imaginary quadratic fields by integer lattice
reduction",
booktitle = "Number Theory New York Seminar 1989--1990",
pages = "150--202",
publisher = SpringerVerl,
year = "1991",
address = Springeraddr,
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/91/KaYui91.pdf}
{EKbib/91/KaYui91.pdf}",
ekurl = {BASE/91/KaYui91.pdf},
}
@InProceedings{KaSi91,
author = "E. Kaltofen and M. F. Singer",
editor = "D. V. Shirkov and V. A. Rostovtsev and V. P. Gerdt",
title = "Size efficient parallel algebraic circuits for partial
derivatives",
booktitle = "IV International Conference on Computer Algebra in
Physical Research",
pages = "133--145",
publisher = "World Scientific Publ. Co.",
year = "1991",
address = "Singapore",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/91/KaSi91.pdf}
{EKbib/91/KaSi91.pdf}",
ekurl = {BASE/91/KaSi91.pdf},
}
@InProceedings{KaSa91,
author = "E. Kaltofen and B. D. Saunders",
editor = "H. F. Mattson and T. Mora and T. R. N. Rao",
title = "On {Wiedemann's} method of solving sparse linear
systems",
booktitle = "Proc. AAECC-9",
series = SLNCS,
volume = "539",
pages = "29--38",
publisher = SpringerVerl,
address = Springeraddr,
year = "1991",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/91/KaSa91.pdf}
{EKbib/91/KaSa91.pdf}",
ekurl = {BASE/91/KaSa91.pdf},
talk = {BASE/91/aaecc.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 1990 %%%
%%% %%%
%%%%%%%%%%%%
@Article{KaTr90,
author = "Erich Kaltofen and Barry M. Trager",
title = "Computing with polynomials given by black boxes for
their evaluations: Greatest common divisors,
factorization, separation of numerators and
denominators",
journal = JSC,
year = "1990",
volume = "9",
number = "3",
pages = "301--320",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/90/KaTr90.pdf}
{EKbib/90/KaTr90.pdf}",
ekurl = {BASE/90/KaTr90.pdf},
}
@InCollection{Ka90:survey,
author = "E. Kaltofen",
editor = "D. V. Chudnovsky and R. D. Jenks",
title = "Polynomial Factorization 1982-1986",
booktitle = "Computers in Mathematics",
pages = "285--309",
publisher = "Marcel Dekker, Inc.",
year = "1990",
volume = "125",
series = "Lecture Notes in Pure and Applied Mathematics",
address = "New York, N. Y.",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/90/Ka90_survey.pdf}
{EKbib/90/Ka90_survey.pdf}",
ekurl = {BASE/90/Ka90_survey.pdf},
}
@Article{Ka90:aaecc,
author = "E. Kaltofen",
title = "Computing the irreducible real factors and components
of an algebraic curve",
journal = AAECC,
year = "1990",
volume = "1",
number = "2",
pages = "135--148",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/90/Ka90_aaecc.pdf}
{EKbib/90/Ka90_aaecc.pdf}",
ekurl = {BASE/90/Ka90_aaecc.pdf},
}
@Article{KKS90,
author = "E. Kaltofen and M. S. Krishnamoorthy and B. D.
Saunders",
title = "Parallel algorithms for matrix normal forms",
journal = LAA,
year = "1990",
volume = "136",
pages = "189--208",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/90/KKS90.pdf}
{EKbib/90/KKS90.pdf}",
ekurl = {BASE/90/KKS90.pdf},
}
@InProceedings{KLW90,
author = "E. Kaltofen and " # Lakshman # " and J. M. Wiley",
editor = "S. Watanabe and M. Nagata",
title = "Modular rational sparse multivariate polynomial
interpolation",
booktitle = "Proc. 1990 " # ISSAC # " (ISSAC'90)",
pages = "135--139",
publisher = "ACM Press",
year = "1990",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/90/KLW90.pdf}
{EKbib/90/KLW90.pdf}",
ekurl = {BASE/90/KLW90.pdf},
}
@InProceedings{ReKa90,
author = "D. Rebne and E. Kaltofen",
title = "Computer Mathematics Systems and a Trilateral Approach
to Human Resource Development in Technical
Occupations",
booktitle = "Proc. 7th International Conference on Technology and
Education",
volume = "1",
editor = "N. Estes and J. Heene and D. Leclercq",
publisher = "CEP Consultants Ltd.",
address = "Edinburgh, United Kingdom",
pages = "251--253",
year = "1990",
}
@Book{Ka90:paperback,
editor = "E. Kaltofen",
title = "Algebraic Computational Complexity",
publisher = "Academic Press",
address = "London",
month = oct,
year = "1990",
isbn = "0-123-94780-4",
note = "Special issue volume 9, number 3 (March 1990) of
{\itshape J. Symbolic Comput.}",
}
%%%%%%%%%%%%
%%% %%%
%%% 1989 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{Ka89:real,
author = "E. Kaltofen",
title = "Computing the irreducible real factors and components
of an algebraic curve",
booktitle = "Proc. 5th Symp. Comput. Geometry",
pages = "79--87",
publisher = "ACM Press",
year = "1989",
note = "Journal version in~\cite{Ka90:aaecc}",
}
@Book{KaWa89,
editor = "E. Kaltofen and S. M. Watt",
title = "Computers and Mathematics",
publisher = SpringerVerl,
address = Springeraddr,
year = "1989",
isbn = "0-387-97019-3",
}
@InProceedings{KVY89,
author = "E. Kaltofen and T. Valente and N. Yui",
title = "An improved {Las Vegas} primality test",
booktitle = "Proc. 1989 " # ISSAC # " (ISSAC'89)",
crossref = "ISSAC89",
pages = "26--33",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/89/KVY89.pdf}
{EKbib/89/KVY89.pdf}",
ekurl = {BASE/89/KVY89.pdf},
}
@InProceedings{CKL89,
author = "J. Canny and E. Kaltofen and {Lakshman Yagati}",
title = "Solving systems of non-linear polynomial equations
faster",
booktitle = "Proc. 1989 " # ISSAC # " (ISSAC'89)",
crossref = "ISSAC89",
pages = "121--128",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/89/CKL89.pdf}
{EKbib/89/CKL89.pdf}",
ekurl = {BASE/89/CKL89.pdf},
}
@TechReport{Ka89:parallel,
author = "E. Kaltofen",
title = "Parallel Algebraic Algorithm Design",
institution = RPI,
address = "Dept. Comput. Sci., Troy, New York",
year = "1989",
month = jul,
type = "{Lect. Notes}",
note = "Tutorial at 1989 Internat. Symp. Symb. Algebraic
Comput., Portland, Oregon; contains~\cite{Ka89:gcd}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/89/Ka89_parallel.pdf}
{EKbib/89/Ka89_parallel.pdf}",
ekurl = {BASE/89/Ka89_parallel.pdf},
}
@Unpublished{Ka89:gcd,
author = "E. Kaltofen",
title = "Processor efficient parallel computation of polynomial
greatest common divisors",
year = "1989",
month = jul,
note = "Unpublished paper included in~\cite{Ka89:parallel}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/89/Ka89_gcd.pdf}
{EKbib/89/Ka89_gcd.pdf}",
ekurl = {BASE/89/Ka89_gcd.pdf},
}
@Article{KaRo89,
author = "E. Kaltofen and H. Rolletschek",
title = "Computing greatest common divisors and factorizations
in quadratic number fields",
journal = MathComp,
year = "1989",
volume = "53",
number = "188",
pages = "697--720",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/89/KaRo89.pdf}
{EKbib/89/KaRo89.pdf}",
ekurl = {BASE/89/KaRo89.pdf},
}
@InProceedings{KKS89,
author = "E. Kaltofen and M. S. Krishnamoorthy and B. D.
Saunders",
editor = "J. H. Davenport",
title = "Mr. {Smith} goes to {Las Vegas}: Randomized parallel
computation of the {Smith} normal form of polynomial
matrices",
booktitle = "Proc. EUROCAL '87",
series = SLNCS,
year = "1989",
volume = "378",
pages = "317--322",
publisher = SpringerVerl,
address = Springeraddr,
note = "Journal version in~\cite{KKS90}",
}
@InCollection{Ka89:slpfac,
author = "E. Kaltofen",
editor = "S. Micali",
title = "Factorization of polynomials given by straight-line
programs",
booktitle = "Randomness and Computation",
pages = "375--412",
publisher = "JAI Press Inc.",
year = "1989",
volume = "5",
series = "Advances in Computing Research",
address = "Greenwhich, Connecticut",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/89/Ka89_slpfac.pdf}
{EKbib/89/Ka89_slpfac.pdf}",
ekurl = {BASE/89/Ka89_slpfac.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 1988 %%%
%%% %%%
%%%%%%%%%%%%
@Article{GrKa88,
author = "B. Gregory and E. Kaltofen",
title = "Analysis of the binary complexity of asymptotically
fast algorithms for linear system solving",
journal = SIGSAMbull,
year = "1988",
month = apr,
volume = "22",
number = "2",
pages = "41--49",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/88/GrKa88.pdf}
{EKbib/88/GrKa88.pdf}",
ekurl = {BASE/88/GrKa88.pdf},
}
@Article{FIKY88,
author = "T. S. Freeman and G. Imirzian and E. Kaltofen and
{Lakshman Yagati}",
title = "{{\scshape Dagwood}}: {A} system for manipulating
polynomials given by straight-line programs",
journal = "ACM Trans. Math. Software",
year = "1988",
volume = "14",
number = "3",
pages = "218--240",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/88/FIKY88.pdf}
{EKbib/88/FIKY88.pdf}",
ekurl = {BASE/88/FIKY88.pdf},
}
@Article{Ka88:jacm,
author = "E. Kaltofen",
title = "Greatest common divisors of polynomials given by
straight-line programs",
journal = "J. ACM",
year = "1988",
volume = "35",
number = "1",
pages = "231--264",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/88/Ka88_jacm.pdf}
{EKbib/88/Ka88_jacm.pdf}",
ekurl = {BASE/88/Ka88_jacm.pdf},
}
@InProceedings{KaLa88,
author = "E. Kaltofen and {Lakshman Yagati}",
title = "Improved sparse multivariate polynomial interpolation
algorithms",
booktitle = ProcISSAC88,
crossref = "ISSAC88",
pages = "467--474",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/88/KaLa88.pdf}
{EKbib/88/KaLa88.pdf}",
ekurl = {BASE/88/KaLa88.pdf},
}
@Article{MRK88,
author = "G. L. Miller and V. Ramachandran and E. Kaltofen",
title = "Efficient parallel evaluation of straight-line code
and arithmetic circuits",
journal = SIComp,
year = "1988",
volume = "17",
number = "4",
pages = "687--695",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/88/MRK88.pdf}
{EKbib/88/MRK88.pdf}",
ekurl = {BASE/88/MRK88.pdf},
}
@InProceedings{KaTr88,
author = "E. Kaltofen and B. Trager",
title = "Computing with polynomials given by black boxes for
their evaluations: Greatest common divisors,
factorization, separation of numerators and
denominators",
booktitle = "Proc. 29th " # FOCS,
pages = "296--305",
year = "1988",
organization = "IEEE",
note = "Journal version in~\cite{KaTr90}",
talk = {BASE/88/focs88.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 1987 %%%
%%% %%%
%%%%%%%%%%%%
@Article{Ka87:jsc,
author = "E. Kaltofen",
title = "Deterministic irreducibility testing of polynomials
over large finite fields",
journal = JSC,
year = "1987",
volume = "4",
pages = "77--82",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/87/Ka87_jsc.pdf}
{EKbib/87/Ka87_jsc.pdf}",
ekurl = {BASE/87/Ka87_jsc.pdf},
}
@InProceedings{Ka87:stoc,
author = "E. Kaltofen",
title = "Single-factor {Hensel} lifting and its application to
the straight-line complexity of certain polynomials",
booktitle = "Proc. 19th " # STOC,
year = "1987",
pages = "443--452",
organization = "ACM",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/87/Ka87_stoc.pdf}
{EKbib/87/Ka87_stoc.pdf}",
ekurl = {BASE/87/Ka87_stoc.pdf},
}
@InCollection{Ka87:annrev,
author = "E. Kaltofen",
editor = "J. F. Traub",
title = "Computer algebra algorithms",
booktitle = "Annual Review in Computer Science",
pages = "91--118",
publisher = "Annual Reviews Inc.",
year = "1987",
volume = "2",
address = "Palo Alto, California",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/87/Ka87_annrev.pdf}
{EKbib/87/Ka87_annrev.pdf}",
ekurl = {BASE/87/Ka87_annrev.pdf},
}
@Article{KKS87,
author = "E. Kaltofen and M. S. Krishnamoorthy and B. D.
Saunders",
title = "Fast parallel computation of {Hermite} and {Smith}
forms of polynomial matrices",
journal = "SIAM J. Alg. Discrete Math.",
year = "1987",
volume = "8",
pages = "683--690",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/87/KKS87.pdf}
{EKbib/87/KKS87.pdf}",
ekurl = {BASE/87/KKS87.pdf},
}
@TechReport{CaKa87:techrep,
author = "David G. Cantor and Erich Kaltofen",
title = "Fast Multiplication of Polynomials over Arbitrary Rings",
institution = RPI,
address = "Dept. Comput. Sci., Troy, N. Y.",
year = 1987,
month = dec,
number = "87-35",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/87/CaKa87_techrep.pdf}
{EKbib/87/CaKa87_techrep.pdf};
\cite{CaKa91} contains an alternate algorithm",
ekurl = {BASE/87/CaKa87_techrep.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 1986 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{Ka86:stoc,
author = "E. Kaltofen",
title = "Uniform closure properties of p-computable functions",
booktitle = "Proc. 18th " # STOC,
year = "1986",
pages = "330--337",
organization = "ACM",
note = "Also published as part of \cite{Ka88:jacm} and
\cite{Ka89:slpfac}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/86/Ka86_stoc.pdf}
{EKbib/86/Ka86_stoc.pdf}",
ekurl = {BASE/86/Ka86_stoc.pdf},
}
@InProceedings{KKS86,
author = "E. Kaltofen and M. S. Krishnamoorthy and B. D.
Saunders",
title = "Fast parallel algorithms for similarity of matrices",
booktitle = "Proc. 1986 Symp. Symbolic Algebraic Comput. (Symsac '86)",
pages = "65--70",
crossref = "SYMSAC86",
note = "Journal version in \cite{KKS87} and \cite{KKS90}",
}
@InProceedings{FIKY86,
author = "T. S. Freeman and G. Imirzian and E. Kaltofen and
{Lakshman Yagati}",
title = "{{\scshape Dagwood}}: {A} system for manipulating
polynomials given by straight-line programs",
booktitle = "Proc. 1986 Symp. Symbolic Algebraic Comput. (Symsac '86)",
pages = "169--175",
crossref = "SYMSAC86",
note = "Journal version in~\cite{FIKY88}",
}
@InProceedings{MRK86,
author = "G. L. Miller and V. Ramachandran and E. Kaltofen",
title = "Efficient parallel evaluation of straight-line code
and arithmetic circuits",
booktitle = "Proc. Second International Workshop on Parallel
Computing and {VLSI} -- {AWOC} '86",
series = SLNCS,
volume = "227",
pages = "236--245",
year = "1986",
note = "Journal version in~\cite{MRK88}",
}
%%%%%%%%%%%%
%%% %%%
%%% 1985 %%%
%%% %%%
%%%%%%%%%%%%
@Article{GaKa85:mathcomp,
author = Gathen # " and E. Kaltofen",
title = "Factoring multivariate polynomials over finite
fields",
journal = MathComp,
year = "1985",
volume = "45",
pages = "251--261",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/85/GaKa85_mathcomp.pdf}
{EKbib/85/GaKa85_mathcomp.pdf};
AMS URL: \url{https://www.ams.org/journals/mcom/1985-45-171/home.html}",
ekurl = {BASE/85/GaKa85_mathcomp.pdf},
}
@Article{GaKa85:jcss,
author = Gathen # " and E. Kaltofen",
title = "Factoring sparse multivariate polynomials",
journal = JCSS,
year = "1985",
volume = "31",
pages = "265--287",
}
@Article{Ka85:sicomp,
author = "E. Kaltofen",
title = "Polynomial-time reductions from multivariate to bi-
and univariate integral polynomial factorization",
journal = SIComp,
year = "1985",
volume = "14",
number = "2",
pages = "469--489",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/85/Ka85_sicomp.pdf}
{EKbib/85/Ka85_sicomp.pdf}",
ekurl = {BASE/85/Ka85_sicomp.pdf},
}
@InProceedings{Ka85:stoc,
author = "E. Kaltofen",
title = "Computing with polynomials given by straight-line
programs {I}; greatest common divisors",
booktitle = "Proc. 17th " # STOC,
year = "1985",
pages = "131--142",
organization = "ACM",
note = "Also published as part of \cite{Ka88:jacm} and
\cite{Ka89:slpfac}",
}
@InProceedings{Ka85:eurocal,
author = "E. Kaltofen",
title = "Sparse {Hensel} lifting",
booktitle = "EUROCAL 85 European Conf. Comput. Algebra Proc. Vol. 2",
crossref = "EUROCAL85",
pages = "4--17",
note = "Proofs in \cite{Ka85:techrep}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/85/Ka85_eurocal.pdf}
{EKbib/85/Ka85_eurocal.pdf}",
ekurl = {BASE/85/Ka85_eurocal.pdf},
}
@TechReport{Ka85:techrep,
author = "E. Kaltofen",
title = "Sparse {Hensel} lifting",
institution = RPI,
address = "Dept. Comput. Sci., Troy, N. Y.",
year = 1985,
number = "85-12",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/85/Ka85_techrep.pdf}
{EKbib/85/Ka85_techrep.pdf}",
ekurl = {BASE/85/Ka85_techrep.pdf},
}
@InProceedings{KaRo85,
author = "E. Kaltofen and H. Rolletschek",
title = "Computing greatest common divisors and factorizations
in quadratic number fields",
booktitle = "EUROCAL 85 European Conf. Comput. Algebra Proc. Vol. 2",
crossref = "EUROCAL85",
pages = "279--288",
note = "Journal version in~\cite{KaRo89}",
}
@InProceedings{Ka85:focs,
author = "E. Kaltofen",
title = "Computing with polynomials given by straight-line
programs {II}; sparse factorization",
booktitle = "Proc. 26th " # FOCS,
year = "1985",
pages = "451--458",
organization = "IEEE",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/85/Ka85_focs.pdf}
{EKbib/85/Ka85_focs.pdf}",
ekurl = {BASE/85/Ka85_focs.pdf},
}
@Article{Ka85:jsc,
author = "E. Kaltofen",
title = "Fast parallel absolute irreducibility testing",
journal = JSC,
year = "1985",
volume = "1",
number = "1",
pages = "57--67",
note = "Misprint corrections: {\itshape J. Symbolic Comput.}
vol. 9, p. 320 (1989).
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/85/Ka85_jsc.pdf}
{EKbib/85/Ka85_jsc.pdf}",
ekurl = {BASE/85/Ka85_jsc.pdf},
}
@Article{Ka85:infcontr,
author = "E. Kaltofen",
title = "Effective {Hilbert} irreducibility",
journal = "Information and Control",
year = "1985",
volume = "66",
pages = "123--137",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/85/Ka85_infcontr.pdf}
{EKbib/85/Ka85_infcontr.pdf}",
ekurl = {BASE/85/Ka85_infcontr.pdf},
}
@TechReport{KaPa85,
author = "E. Kaltofen and V. Pan",
title = "The Integer Manipulation Techniques Can Compete with
the Linear Algebra Methods for Solving Sparse Linear
Systems",
institution = "State Univ. of New York at Albany",
address = "Comp. Sci. Dept.",
number = "85-6",
year = "1985",
type = "Tech. Rep.",
}
%%%%%%%%%%%%
%%% %%%
%%% 1984 %%%
%%% %%%
%%%%%%%%%%%%
@TechReport{Ka84:integration,
author = "E. Kaltofen",
title = "The Algebraic Theory of Integration",
institution = RPI,
address = "Dept. Comput. Sci., Troy, New York",
year = "1984",
type = "{Lect. Notes}",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/84/Ka84_integration.pdf}
{EKbib/84/Ka84_integration.pdf}",
ekurl = {BASE/84/Ka84_integration.pdf},
}
@InProceedings{Ka84:hilbert,
author = "E. Kaltofen",
title = "Effective {Hilbert} Irreducibility",
booktitle = "Proc. EUROSAM '84",
pages = "275--284",
crossref = "EUROSAM84",
note = "Journal version in~\cite{Ka85:infcontr}",
}
@InProceedings{KaYui84:eurosam,
author = "E. Kaltofen and N. Yui",
title = "Explicit construction of the {Hilbert} class field of
imaginary quadratic fields with class number 7 and 11",
booktitle = "Proc. EUROSAM '84",
pages = "310--320",
crossref = "EUROSAM84",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/84/KaYui84_eurosam.pdf}
{EKbib/84/KaYui84_eurosam.pdf}",
ekurl = {BASE/84/KaYui84_eurosam.pdf},
}
@InProceedings{Ka84:risch,
author = "E. Kaltofen",
title = "A Note on the {Risch} Differential Equation",
booktitle = "Proc. EUROSAM '84",
pages = "359--366",
crossref = "EUROSAM84",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/84/Ka84_risch.pdf}
{EKbib/84/Ka84_risch.pdf}",
ekurl = {BASE/84/Ka84_risch.pdf},
}
@InProceedings{KaYui84:macsyma,
author = "E. Kaltofen and N. Yui",
title = "The Modular Equation of Order 11",
booktitle = "Proc. 1984 {MACSYMA} Users' Conference",
organization = "General Electric",
year = "1984",
pages = "472--485",
editor = "V. Ellen Golden and M. A. Hussain",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/84/KaYui84_macsyma.pdf}
{EKbib/84/KaYui84_macsyma.pdf},
\EKhref{https://udspace.udel.edu/handle/19716/1399?show=full}
{https://udspace.udel.edu/handle/19716/1399?show=full}
",
ekurl = {BASE/84/KaYui84_macsyma.pdf},
}
@InCollection{Ka84:lenstra,
author = "E. Kaltofen",
editor = LenstraHW # " and J. K. Lenstra and " # vanEmdeBoas,
title = "On a Theorem by {R. Dedekind}",
booktitle = "DOPO LE PAROLE",
publisher = "Album in Honor of A. K. Lenstra's Doctorate",
address = "Amsterdam",
month = may,
year = "1984",
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/84/Ka84_dedekind.pdf}
{EKbib/84/Ka84_dedekind.pdf}",
ekurl = {BASE/84/Ka84_dedekind.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 1983 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{Ka83:eurocal, title =
"On the complexity of finding short vectors in integer lattices",
author = "E. Kaltofen",
booktitle = "Proc. EUROCAL '83",
series = SLNCS,
year = "1983",
volume = "162",
pages = "236--244",
publisher = SpringerVerl,
address = Springeraddr,
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/83/Ka83_eurocal.pdf}
{EKbib/83/Ka83_eurocal.pdf}",
ekurl = {BASE/83/Ka83_eurocal.pdf},
}
@InProceedings{GaKa83, title =
"Factoring multivariate polynomials over finite fields",
author = Gathen # " and E. Kaltofen",
booktitle = "Proc. 1983 ICALP",
series = SLNCS,
volume = "154",
pages = "250--263",
year = "1983",
publisher = SpringerVerl,
address = Springeraddr,
note = "Journal version in~\cite{GaKa85:mathcomp}",
}
@Article{KMS83, title =
"A generalized class of polynomials that are hard to factor",
author = "E. Kaltofen and D. R. Musser and B. D. Saunders",
journal = SIComp,
year = "1983",
volume = "12",
number = "3",
pages = "473--485",
note = "Also chapter 2.2 in~\cite{Ka82:thesis}",
}
%%%%%%%%%%%%
%%% %%%
%%% 1982 %%%
%%% %%%
%%%%%%%%%%%%
@InCollection{Ka82:survey, title =
"Polynomial factorization",
author = "E. Kaltofen",
editor = "B. Buchberger and G. Collins and R. Loos",
booktitle = "Computer Algebra",
edition = 2,
pages = "95--113",
publisher = SpringerVerl,
year = "1982",
address = Springeraddr,
note =
"\EKhref{http://users.cs.duke.edu/~elk27/bibliography/82/Ka82_survey.pdf}
{EKbib/82/Ka82_survey.pdf}",
ekurl = {BASE/82/Ka82_survey.pdf},
}
@InProceedings{Ka82:focs, title =
"A polynomial-time reduction from bivariate to
univariate integral polynomial factorization",
author = "E. Kaltofen",
booktitle = "Proc. 23rd " # FOCS,
year = "1982",
pages = "57--64",
organization = "IEEE",
note = "Journal version in~\cite{Ka85:sicomp}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/82/Ka82_focs.pdf}
{EKbib/82/Ka82_focs.pdf}",
ekurl = {BASE/82/Ka82_focs.pdf},
}
@InProceedings{Ka82:stoc, title =
"A polynomial reduction from multivariate to bivariate
integral polynomial factorization",
author = "E. Kaltofen",
booktitle = "Proc. 14th " # STOC,
year = "1982",
pages = "261--266",
organization = "ACM",
note = "Journal version in~\cite{Ka85:sicomp}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/82/Ka82_stoc.pdf}
{EKbib/82/Ka82_stoc.pdf}",
ekurl = {BASE/82/Ka82_stoc.pdf},
}
@PhdThesis{Ka82:thesis, title =
"On the complexity of factoring polynomials with integer coefficients",
author = "E. Kaltofen",
school = RPI,
address = "Troy, N. Y.",
year = "1982",
month = dec,
note = "See also \cite{Ka82:survey,KMS83,Ka85:sicomp}.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/82/Ka82_thesis.pdf}
{EKbib/82/Ka82_thesis.pdf}",
ekurl = {BASE/82/Ka82_thesis.pdf},
}
%%%%%%%%%%%%
%%% %%%
%%% 1981 %%%
%%% %%%
%%%%%%%%%%%%
@InProceedings{KMS81, title =
"A generalized class of polynomials that are hard to factor",
author = "E. Kaltofen and D. R. Musser and B. D. Saunders",
booktitle = "Proc. 1981 ACM Symp. Symbolic and Algebraic Comput.",
year = "1981",
pages = "188--194",
publisher = "ACM",
note = "Journal version in~\cite{KMS83}",
talk = {BASE/81/Ka81_symsac_talk.pdf
(given by Erich Kaltofen)},
}
%%%%%%%%%%%%
%%% %%%
%%% 1980 %%%
%%% %%%
%%%%%%%%%%%%
@Manual{Ka80, title =
"{LISP/370 under the Michigan Terminal System}",
author = "E. Kaltofen",
organization = RPI # ", Math. Sci. Dept.",
address = "Troy, N. Y.",
month = aug,
year = 1980,
note = "Implementation notes, 17 pages",
}
%%%%%%%%%%%%
%%% %%%
%%% 1979 %%%
%%% %%%
%%%%%%%%%%%%
@Misc{Ka79:msproject, title =
"An Attributed {LL(1)} Compilation of {Pascal} into {Lambda-Calculus}",
author = "E. Kaltofen",
howpublished = "Master's Project, " # RPI # ", Math. Sci. Dept., Troy, N. Y.",
month = nov,
year = 1979,
note = "Also Tech. Report CS-8103, RPI, Math. Sci. Dept., by E. Kaltofen
and S. K. Abdali, June 1981.
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/79/Ka79_msproject_greek_lambda_corr.pdf}
{EKbib/79/Ka79_msproject_greek_lambda_corr.pdf},
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/79/Ka79_msproject_appendix_A.pdf}
{EKbib/79/Ka79_msproject_appendix_A.pdf},
\EKhref{http://users.cs.duke.edu/~elk27/bibliography/79/Ka79_msproject_appendix_B.pdf}
{EKbib/79/Ka79_msproject_appendix_B.pdf}
",
}
% For BibTeX you must insert a file with cross references here
% crossrefs.bib
%