% 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: February 1, 2021

% 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]{}

%%%%%%%%%%%%
%%%      %%%
%%% 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},
}


%%%%%%%%%%%%
%%%      %%%
%%% 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",
  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
%