BibTeX records: Arnold Schönhage

download as .bib file

@article{DBLP:journals/jsc/Schonhage06,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {Polynomial root separation examples},
  journal      = {J. Symb. Comput.},
  volume       = {41},
  number       = {10},
  pages        = {1080--1090},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.jsc.2006.06.003},
  doi          = {10.1016/J.JSC.2006.06.003},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jsc/Schonhage06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Schonhage03,
  author       = {Arnold Sch{\"{o}}nhage},
  editor       = {Jos C. M. Baeten and
                  Jan Karel Lenstra and
                  Joachim Parrow and
                  Gerhard J. Woeginger},
  title        = {Adaptive Raising Strategies Optimizing Relative Efficiency},
  booktitle    = {Automata, Languages and Programming, 30th International Colloquium,
                  {ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2719},
  pages        = {611--623},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/3-540-45061-0\_49},
  doi          = {10.1007/3-540-45061-0\_49},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/Schonhage03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Schonhage00,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {Variations on computing reciprocals of power series},
  journal      = {Inf. Process. Lett.},
  volume       = {74},
  number       = {1-2},
  pages        = {41--46},
  year         = {2000},
  url          = {https://doi.org/10.1016/S0020-0190(00)00044-2},
  doi          = {10.1016/S0020-0190(00)00044-2},
  timestamp    = {Wed, 16 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/Schonhage00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Schonhage98,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {Multiplicative Complexity of Taylor Shifts and a New Twist of the
                  Substitution Method},
  booktitle    = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
                  November 8-11, 1998, Palo Alto, California, {USA}},
  pages        = {212--217},
  publisher    = {{IEEE} Computer Society},
  year         = {1998},
  url          = {https://doi.org/10.1109/SFCS.1998.743445},
  doi          = {10.1109/SFCS.1998.743445},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Schonhage98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaecc/Schonhage95,
  author       = {Arnold Sch{\"{o}}nhage},
  editor       = {G{\'{e}}rard D. Cohen and
                  Marc Giusti and
                  Teo Mora},
  title        = {Bivariate Polynomial Multiplication Patterns},
  booktitle    = {Applied Algebra, Algebraic Algorithms and Error-Correcting Codes,
                  11th International Symposium, AAECC-11, Paris, France, July 17-22,
                  1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {948},
  pages        = {70--81},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60114-7\_5},
  doi          = {10.1007/3-540-60114-7\_5},
  timestamp    = {Tue, 14 May 2019 10:00:39 +0200},
  biburl       = {https://dblp.org/rec/conf/aaecc/Schonhage95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0080802,
  author       = {Arnold Sch{\"{o}}nhage and
                  Andreas F. Grotefeld and
                  Ekkehart Vetter},
  title        = {Fast algorithms - a multitape Turing machine implementation},
  publisher    = {BI-Wissenschaftsverlag},
  year         = {1994},
  url          = {https://www.worldcat.org/oclc/246922977},
  isbn         = {978-3-86025-543-8},
  timestamp    = {Fri, 17 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/daglib/0080802.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SchonhageV94,
  author       = {Arnold Sch{\"{o}}nhage and
                  Ekkehart Vetter},
  editor       = {Jan van Leeuwen},
  title        = {A New Approach to Resultant Computations and Other Algorithms with
                  Exact Division},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {448--459},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049430},
  doi          = {10.1007/BFB0049430},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/SchonhageV94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Schonhage93,
  author       = {Arnold Sch{\"{o}}nhage},
  editor       = {Andrzej Lingas and
                  Rolf G. Karlsson and
                  Svante Carlsson},
  title        = {Fast Parallel Computation of Characteristic Polynomials by Leverrier's
                  POwer Sum Method Adapted to Fields of Finite Characteristic},
  booktitle    = {Automata, Languages and Programming, 20nd International Colloquium,
                  ICALP93, Lund, Sweden, July 5-9, 1993, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {700},
  pages        = {410--417},
  publisher    = {Springer},
  year         = {1993},
  url          = {https://doi.org/10.1007/3-540-56939-1\_90},
  doi          = {10.1007/3-540-56939-1\_90},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/Schonhage93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/Schonhage91,
  author       = {Arnold Sch{\"{o}}nhage},
  editor       = {Stephen M. Watt},
  title        = {Fast Reduction and Composition of Binary Quadratic Forms},
  booktitle    = {Proceedings of the 1991 International Symposium on Symbolic and Algebraic
                  Computation, {ISSAC} '91, Bonn, Germany, July 15-17, 1991},
  pages        = {128--133},
  publisher    = {{ACM}},
  year         = {1991},
  url          = {https://doi.org/10.1145/120694.120711},
  doi          = {10.1145/120694.120711},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/issac/Schonhage91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Schonhage88,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {A nonlinear lower bound for random-access machines under logarithmic
                  cost},
  journal      = {J. {ACM}},
  volume       = {35},
  number       = {3},
  pages        = {748--754},
  year         = {1988},
  url          = {https://doi.org/10.1145/44483.44492},
  doi          = {10.1145/44483.44492},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Schonhage88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Schonhage88,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {Probabilistic Computation of Integer Polynomial GCDs},
  journal      = {J. Algorithms},
  volume       = {9},
  number       = {3},
  pages        = {365--371},
  year         = {1988},
  url          = {https://doi.org/10.1016/0196-6774(88)90027-2},
  doi          = {10.1016/0196-6774(88)90027-2},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jal/Schonhage88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/Schonhage85,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {Quasi-GCD computations},
  journal      = {J. Complex.},
  volume       = {1},
  number       = {1},
  pages        = {118--137},
  year         = {1985},
  url          = {https://doi.org/10.1016/0885-064X(85)90024-X},
  doi          = {10.1016/0885-064X(85)90024-X},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jc/Schonhage85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Schonhage84,
  author       = {Arnold Sch{\"{o}}nhage},
  editor       = {Jan Paredaens},
  title        = {Factorization of Univariate Integer Polynomials by Diophantine Aproximation
                  and an Improved Basis Reduction Algorithm},
  booktitle    = {Automata, Languages and Programming, 11th Colloquium, Antwerp, Belgium,
                  July 16-20, 1984, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {172},
  pages        = {436--447},
  publisher    = {Springer},
  year         = {1984},
  url          = {https://doi.org/10.1007/3-540-13345-3\_40},
  doi          = {10.1007/3-540-13345-3\_40},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/Schonhage84.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0011200,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {The fundamental theorem of algebra in terms of computational complexity
                  - preliminary report},
  publisher    = {Universit{\"{a}}t T{\"{u}}bingen},
  year         = {1982},
  timestamp    = {Wed, 23 Mar 2011 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/books/daglib/0011200.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocal/Schonhage82,
  author       = {Arnold Sch{\"{o}}nhage},
  editor       = {Jacques Calmet},
  title        = {Asymptotically Fast Algorithms for the Numerical Multiplication and
                  Division of Polynomials with Complex Coeficients},
  booktitle    = {Computer Algebra, {EUROCAM} '82, European Computer Algebra Conference,
                  Marseille, France, 5-7 April, 1982, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {144},
  pages        = {3--15},
  publisher    = {Springer},
  year         = {1982},
  url          = {https://doi.org/10.1007/3-540-11607-9\_1},
  doi          = {10.1007/3-540-11607-9\_1},
  timestamp    = {Fri, 17 Jul 2020 16:12:47 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocal/Schonhage82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Schonhage81,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {Partial and Total Matrix Multiplication},
  journal      = {{SIAM} J. Comput.},
  volume       = {10},
  number       = {3},
  pages        = {434--455},
  year         = {1981},
  url          = {https://doi.org/10.1137/0210032},
  doi          = {10.1137/0210032},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Schonhage81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Schonhage80,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {Storage Modification Machines},
  journal      = {{SIAM} J. Comput.},
  volume       = {9},
  number       = {3},
  pages        = {490--508},
  year         = {1980},
  url          = {https://doi.org/10.1137/0209036},
  doi          = {10.1137/0209036},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Schonhage80.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Schonhage79,
  author       = {Arnold Sch{\"{o}}nhage},
  editor       = {Hermann A. Maurer},
  title        = {On the Power of Random Access Machines},
  booktitle    = {Automata, Languages and Programming, 6th Colloquium, Graz, Austria,
                  July 16-20, 1979, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {71},
  pages        = {520--529},
  publisher    = {Springer},
  year         = {1979},
  url          = {https://doi.org/10.1007/3-540-09510-1\_42},
  doi          = {10.1007/3-540-09510-1\_42},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/Schonhage79.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcs/Schonhage79,
  author       = {Arnold Sch{\"{o}}nhage},
  editor       = {Klaus Weihrauch},
  title        = {Storage Modification Machines},
  booktitle    = {Theoretical Computer Science, 4th GI-Conference, Aachen, Germany,
                  March 26-28, 1979, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {67},
  pages        = {36--37},
  publisher    = {Springer},
  year         = {1979},
  url          = {https://doi.org/10.1007/3-540-09118-1\_5},
  doi          = {10.1007/3-540-09118-1\_5},
  timestamp    = {Fri, 17 Jul 2020 16:12:47 +0200},
  biburl       = {https://dblp.org/rec/conf/tcs/Schonhage79.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KnuthS78,
  author       = {Donald E. Knuth and
                  Arnold Sch{\"{o}}nhage},
  title        = {The Expected Linearity of a Simple Equivalence Algorithm},
  journal      = {Theor. Comput. Sci.},
  volume       = {6},
  pages        = {281--315},
  year         = {1978},
  url          = {https://doi.org/10.1016/0304-3975(78)90009-9},
  doi          = {10.1016/0304-3975(78)90009-9},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/KnuthS78.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/Schonhage77,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {Schnelle Multiplikation von Polynomen {\"{u}}ber K{\"{o}}rpern
                  der Charakteristik 2},
  journal      = {Acta Informatica},
  volume       = {7},
  pages        = {395--398},
  year         = {1977},
  url          = {https://doi.org/10.1007/BF00289470},
  doi          = {10.1007/BF00289470},
  timestamp    = {Sun, 21 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/acta/Schonhage77.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/SchonhagePP76,
  author       = {Arnold Sch{\"{o}}nhage and
                  Mike Paterson and
                  Nicholas Pippenger},
  title        = {Finding the Median},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {13},
  number       = {2},
  pages        = {184--199},
  year         = {1976},
  url          = {https://doi.org/10.1016/S0022-0000(76)80029-3},
  doi          = {10.1016/S0022-0000(76)80029-3},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/SchonhagePP76.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Schonhage76,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {An Elementary Proof for Strassen's Degree Bound},
  journal      = {Theor. Comput. Sci.},
  volume       = {3},
  number       = {2},
  pages        = {267--272},
  year         = {1976},
  url          = {https://doi.org/10.1016/0304-3975(76)90028-1},
  doi          = {10.1016/0304-3975(76)90028-1},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Schonhage76.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Schonhage75,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {A Lower Bound for the Length of Addition Chains},
  journal      = {Theor. Comput. Sci.},
  volume       = {1},
  number       = {1},
  pages        = {1--12},
  year         = {1975},
  url          = {https://doi.org/10.1016/0304-3975(75)90008-0},
  doi          = {10.1016/0304-3975(75)90008-0},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Schonhage75.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/Schonhage71,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {Schnelle Berechnung von Kettenbruchentwicklungen},
  journal      = {Acta Informatica},
  volume       = {1},
  pages        = {139--144},
  year         = {1971},
  url          = {https://doi.org/10.1007/BF00289520},
  doi          = {10.1007/BF00289520},
  timestamp    = {Sun, 21 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/acta/Schonhage71.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computing/SchonhageS71,
  author       = {Arnold Sch{\"{o}}nhage and
                  Volker Strassen},
  title        = {Schnelle Multiplikation gro{\ss}er Zahlen},
  journal      = {Computing},
  volume       = {7},
  number       = {3-4},
  pages        = {281--292},
  year         = {1971},
  url          = {https://doi.org/10.1007/BF02242355},
  doi          = {10.1007/BF02242355},
  timestamp    = {Thu, 06 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/computing/SchonhageS71.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computing/Schonhage66,
  author       = {Arnold Sch{\"{o}}nhage},
  title        = {Multiplikation gro{\ss}er Zahlen},
  journal      = {Computing},
  volume       = {1},
  number       = {3},
  pages        = {182--196},
  year         = {1966},
  url          = {https://doi.org/10.1007/BF02234362},
  doi          = {10.1007/BF02234362},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/computing/Schonhage66.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics