Fachbereich Mathematik Informatik Elektrotechnik
 
www.upb.de Home
www.upb.de Home
www.upb.de Home

Papers  

Publications

[Recent Theses] [Recent Papers and Preprints] [Books] [Journal Publications] [Refereed Contributions] [Nonrefereed Contributions] [Theses]

Forthcoming Book

Recent Theses

  • S. Mengel
    Conjunctive Queries, Arithmetic Circuits and Counting Complexity
    Dissertation, Universität Paderborn (2013)
    pdf
  • C. Ikenmeyer
    Geometric Complexity Theory, Tensor Rank, and Littlewood-Richardson Coefficients
    Dissertation, Universität Paderborn (2012)
    pdf
  • D. Amelunxen
    Geometric analysis of the condition of the convex feasibility problem
    Dissertation, Universität Paderborn (2011)
    pdf

Recent Papers and Preprints

Books

P. Bürgisser, F. Cucker
Condition
Grundlehren der mathematischen Wissenschaften, No. 349
Springer Verlag 2013, 570p. 31 illus, ISBN 978-3-642-38895-8
On Amazon
P. Bürgisser, M. Clausen, and M.A. Shokrollahi
Algebraic Complexity Theory
Grundlehren der mathematischen Wissenschaften, No. 315
Springer Verlag 1997, 618 + xxiii pp.
ISBN 3-540-60582-7
P. Bürgisser, M. Clausen, and M.A. Shokrollahi
Algebraic Complexity Theory
Sciencep .
Reprint authorized by Springer Verlag (Berlin/Heidelberg/New York) for sale in the People's Republic of China, 2007.
ISBN 978-7-03-018299-9.
P. Bürgisser
Completeness and Reduction in Algebraic Complexity Theory
Algorithms and Computation in Mathematics, No. 7
Springer Verlag 2000, 168 + xii pp.
ISBN 3-540-66752-0

Book chapters

P. Bürgisser, F. Cucker
Variations by complexity theorists on three themes of Euler, Bézout, Betti, and Poincaré
In: Complexity of computations and proofs, Jan Krajicek (ed.),
Quaderni di Matematica 13, pp. 73--152, 2005.
Abstract  ps  pdf
P. Bürgisser
Lower Bounds and Real Algebraic Geometry
In: Algorithmic and Quantitative Real Algebraic Geometry,
Saugata Basu, Laureano Gonzalez-Vega (eds.),
DIMACS Series, Volume 60, AMS, pp. 35--54, 2003.
Abstract  ps  pdf   Erratum: ps  pdf
P. Bürgisser, A. Kurth, A. Wagner
Incorporating Severity Variations into Credit Risk
In: Innovations in Risk Management: Seminal Papers from the Journal of Risk
P.Jorion (Editor),
pp.533--567, Incisive Media Investments Limited, 2004
Abstract   ps   pdf
P. Bürgisser, M. Clausen, M.A. Shokrollahi
Algebraic Complexity Theory
In: Handbook of Computer Algebra,
J. Grabmeier, E. Kaltofen, and V. Weispfenning (eds.)
pp. 125-128, Springer Verlag, 2003.

Journal Publications

Refereed Contributions in Conference Proceedings

  • P. Bürgisser, F. Cucker
    Exotic quantifiers, complexity classes, and complete problems
    Extended abstract in Proc. of ICALP 2007, LNCS 4596, 207-218, 2007.
    ps  pdf

  • P. Bürgisser, F. Cucker, and P. de Naurois
    The complexity of semilinear problems in succinct representation
    Proceedings of 15th International Symposium on Fundamentals of Computation Theory,
    Lübeck, August 17-20, 2005.
    Lecture Notes in Computer Science 3623, p. 479-490, Springer, 2005.
    Abstract  pdf

  • P. Bürgisser, F. Cucker
    Counting Complexity Classes for Numeric Computations
    II: Algebraic and Semialgebraic Sets
    In Proceedings of 36th STOC, pp. 475-485, 2004, Chicago.
    Abstract  ps  pdf

  • P. Bürgisser, F. Cucker
    Counting Complexity Classes over the Reals I: The Additive Case
    In Proceedings of ISAAC 2003, LNCS 2906, pp. 625-634, Springer, 2003
    Abstract  ps  pdf

  • P. Bürgisser, M. Lotz
    Lower Bounds on the Bounded Coefficient Complexity of Bilinear Maps
    In Proceedings of 43rd FOCS, pp. 658-668, November 16-19, 2002, Vancouver.
    Abstract  ps  pdf

  • P. Bürgisser
    Lower Bounds and Real Algebraic Geometry
    In: Algorithmic and Quantitative Real Algebraic Geometry,
    Saugata Basu, Laureano Gonzalez-Vega (eds.),
    DIMACS Series, Volume 60, AMS, pp. 35--54, 2003.
    Abstract  ps  pdf
    Erratum: ps  pdf

  • P. Bürgisser
    The Complexity of Factors of Multivariate Polynomials
    Proceedings 42nd FOCS 2001, pp. 378-385, October 14-17, 2001, Las Vegas
    Abstract   ps   pdf

  • P. Bürgisser, A. Kurth, A. Wagner, M. Wolf
    Credit risk: Integrating correlations
    Risk Magazine 12(7):57-60 (1999)
    Abstract   ps   pdf

  • P. Bürgisser
    The computational complexity to evaluate representations of general linear groups
    In Proc. 10th International Conference on Formal Power Series and Algebraic Combinatorics,
    Toronto (1998), pp. 115--126.
    Abstract  ps  pdf

  • P. Bürgisser
    On the structure of Valiant's complexity classes
    In Proc. 15th Symposium on Theoretical Aspects of Computer Science
    Number 1373 in LNCS, Springer Verlag 1998, pp. 194-204.
    Abstract   ps  pdf  MR 99h:68051

 

Nonrefereed Contributions

Theses

  • S. Mengel
    Conjunctive Queries, Arithmetic Circuits and Counting Complexity
    Dissertation, Universität Paderborn (2013)
    pdf

  • C. Ikenmeyer
    Geometric Complexity Theory, Tensor Rank, and Littlewood-Richardson Coefficients
    Dissertation, Universität Paderborn (2012)
    pdf

  • D. Amelunxen
    Geometric analysis of the condition of the convex feasibility problem
    Dissertation, Universität Paderborn (2011)
    pdf

  • C. Ikenmeyer
    On the complexity of computing Kronecker coefficients and deciding positivity of Littlewood-Richardson coefficients
    Diplomarbeit, Universität Paderborn (2008)
    pdf

  • P. Bürgisser
    Completeness and Reduction in Algebraic Complexity Theory
    Habilitationsschrift, Universität Zürich (1998)
    Abstract  ps  pdf

  • P. Bürgisser
    Degenerationsordnung und Trägerfunktional bilinearer Abbildungen
    Dissertation, Universität Konstanz (1990)
    Konstanzer Schriften in Mathematik und Informatik, Nr. 46
    Abstract  ps  pdf

Unpublished

  • P. Bürgisser
    A note on the degeneration order of bilinear maps
    Preprint, University of Zurich (1996)
    Abstract  ps  pdf

  • P. Bürgisser
    Decision complexity of generic complete intersections
    Research Report 8578-CS, Institut für Informatik der Universität Bonn (1992)
    Abstract  ps  pdf
Impressum
Webmaster
Letzte Änderung: 02. Nov. 2012, Christian Ikenmeyer