Page personnelle de Marc Giusti

photo

Directeur de Recherche au CNRS

E-mail : Marc.Giusti@polytechnique.fr
Téléphone : +33 1 69 33 40 83
Télécopie : +33 1 69 33 41 58
Laboratoire LIX, Ecole Polytechnique
F-91128 PALAISEAU CEDEX

photo

Mes publications

2009

  • Antoine Colin, Marc Giusti
    Efficient Computation of square-free Lagrange resolvents
    Soumis à Foundations of Computational Mathematics
    Version préliminaire du 7 Décembre 2009 pdf

  • Bernd Bank, Marc Giusti, Joos Heintz, Luis Miguel Pardo
    On the intrinsic complexity of point finding in real singular hypersurfaces
    Accepté pour publication dans Inf. Proc. Letters.
    Prépublication 2009-12 Humboldt Universität http://www.mathematik.hu-berlin.de/publ/pre/2009/p-list-09.html
    Version préliminaire pdf

  • Bernd Bank, Marc Giusti, Joos Heintz, Luis Miguel Pardo
    Bipolar varieties and real solving of a singular polynomial equation
    Accepté pour publication dans Jaen J. Approx.
    Version préliminaire pdf

  • Bernd Bank, Marc Giusti, Joos Heintz, Mohab Safey El Din, Éric Schost
    On the geometry of polar varieties
    Accepté pour publication dans AAECC (Springer Verlag)
    Version révisée soumise à AAECC http://arxiv.org/abs/0910.1476
    Version préliminaire pdf
    Prépublication 2009-10 Humboldt Universität http://www.mathematik.hu-berlin.de/publ/pre/2009/p-list-09.html
    Version préliminaire pdf

  • Bernd Bank, Marc Giusti, Joos Heintz, Luis Miguel Pardo
    Variétés bipolaires et résolution d'une équation polynomiale réelle
    Prépublication 2009-6 Humboldt Universität http://www.mathematik.hu-berlin.de/publ/pre/2009/p-list-09.html
    Version préliminaire pdf

    • 2007

  • Marc Giusti, Grégoire Lecerf, Bruno Salvy, Jean-Claude Yakoubsohn
    On location and approximation of clusters of zeros: case of embedding dimension one
    Foundations of Computational Mathematics, Volume 7, Number 1, 2007, 1--58.
    On line SpringerLink (since June 22, 2006) http://dx.doi.org/10.1007/s10208-004-0159-5
    Version préliminaire pdf

    • 2005

  • Marc Giusti, Grégoire Lecerf, Bruno Salvy, Jean-Claude Yakoubsohn
    Location and approximation of clusters of zeros of analytic functions
    Foundations of Computational Mathematics, Number 3, Volume 5 (2005) 257-311.
    On line version SpringerLink http://dx.doi.org/10.1007/s10208-004-0144-z
    Versions préliminaires pdf ps

  • Bernd Bank, Marc Giusti, Joos Heintz, Luis Miguel Pardo
    Generalized polar varieties: Geometry and algorithms, 46 pages.
    Journal of Complexity, Special issue: Festschrift for the 70th Birthday of Arnold Schonhage, Edited by T. Lickteig, L. Pardo
    vol. 21, 4 (2005) 377-412
    Published online via ScienceDirect:
    http://authors.elsevier.com/sd/article/S0885064X0500004X
    Version préliminaire ps, pdf, dvi.

    • 2004

  • Bernd Bank, Marc Giusti, Joos Heintz, Luis Miguel Pardo
    A first approach to generalized polar varieties
    Prépublication 2003 Humboldt Universität 03-5 pdf
    Publié dans Kybernetika Volume 40 (2004), Number 5, pages 519-550, sous le titre
    Generalized polar varieties and an efficient real elimination procedure ps

    • 2003

  • Volker Weispfenning, Marc Giusti, Luis Miguel Pardo
    Algorithms for Polynomial Ideals and Their Varieties, Computer Algebra Handbook, Johannes Grabmeier, Erich Kaltofen and Volker Weispfenning editors, Springer Verlag 2003, 51-54.

  • Marc Giusti, Luis Miguel Pardo
    Arithmetic with Polynomials, Rational Functions and Power Series, Computer Algebra Handbook, Johannes Grabmeier, Erich Kaltofen and Volker Weispfenning editors, Springer Verlag 2003, 13-16.

  • Bernd Bank, Marc Giusti, Joos Heintz, Luis Miguel Pardo
    La luz es polar: Projective geometry and real polynomial equation solving
    accepté pour publication dans les actes de WAIT 2003 (Workshop Argentino de Informática Teorética)
    as part of 32 JAIIO (32-nd Argentinian Conference on Informatics and Operations Research)
    Buenos Aires, 1-5 Septembre 2003.
    ps, pdf, dvi.

  • David Castro, Marc Giusti, Joos Heintz, Guillermo Matera, Luis Miguel Pardo
    The Hardness of Polynomial Equation Solving
    Found. Comput. Math. (2003) Vol. 3, 347-420 (2003)
    DOI: 10.1007/s10208-002-0065-7
    Version préliminaire pdf

    • 2001

  • Marc Giusti, Joos Heintz
    Kronecker's smart, little black boxes
    Foundations of Computational Mathematics
    eds. Ronald. A. DeVore, Arieh Iserles and Endre Süli
    London Mathematical Series 284 , 69-104, Cambridge University Press.
    Version préliminaire pdf

  • Marc Giusti, Grégoire Lecerf et Bruno Salvy
    A Groebner free alternative for polynomial systems solving
    Journal of Complexity 17 (2001), 154-211.
    Version préliminaire ps, pdf, dvi.

  • Bernd Bank, Marc Giusti, Joos Heintz et Guy Mbakop
    Polar varieties and efficient real elimination
    Mathematische Zeitschrift 238 (2001) 1, 115-144, Springer Verlag.
    Version préliminaire ps, pdf, dvi, format book (ps a5 sur a4 recto verso).

  • David Castro, Marc Giusti, Joos Heintz, Guillermo Matera, Luis Miguel Pardo
    Data Structures and Polynomial Equation Solving
    Actes de WAIT'01 (Workshop Argentino de Informática Teorética)
    as part of 30 JAIIO (30-nd Argentinian Conference on Informatics and Operations Research)
    Buenos Aires, 10-14 Septembre 2001.
    ps

    • 2000

  • Marc Giusti, Klemens Hägele, Grégoire Lecerf , Joël Marchand, Bruno Salvy
    The Projective Noether Maple Package: Computing the Dimension of a Projective Variety
    Journal of Symbolic Computation vol. 30 No. 3 (2000), 291-307.
    Version préliminaire pdf, ps, dvi.

    1999

    • Marc Giusti, Éric Schost
    Solving some overdetermined polynomial systems
    Actes de ISSAC'99 (International Symposium on Symbolic and Algebraic Computation)
    Vancouver, USA, Juillet 1999, ACM Press (1999), 1-8.
    Version préliminaire ps, pdf.

    1998

  • Marc Giusti, Joos Heintz, Jose Enrique Morais, Jaccques Morgenstern, Luis Miguel Pardo
    Straight-line programs in geometric elimination theory
    Journal of Pure and Applied Algebra 124 (1998), 101-146.
    Version préliminaire ps .

    • 1997

  • Marc Giusti, Joos Heintz, Jose Enrique Morais et Luis Miguel Pardo
    Le rôle des structures de données dans les problèmes d'élimination,
    C. R. Acad. Sci. Paris, t. 325, Série I (1997) 1223-1228.
    Version préliminaire : ps, dvi.

  • Marc Giusti
    Bases standard, élimination et complexité,
    Exposé aux journées X-UPS, 13 mai 1997.
    ps.

  • Marc Giusti, Klemens Hägele, Joos Heintz, Jose Enrique Morais, Jose Luis Montaña, Luis Miguel Pardo
    Lower bounds for diophantine approximation
    Journal of Pure and Applied Algebra 117&118 (1997) 277-317.
    Version préliminaire ps, dvi.

  • B. Bank, Marc Giusti, J. Heintz, G. M. Mbakop
    Polar varieties, real equation solving and data-structures : the hypersurface case
    special volume in honor of Shmuel Winograd,
    J. of Complexity 13 (1997) 5-27.
    Co-gagnant du prix du meilleur article 1997 du Journal. Version préliminaire ps, dvi.

    • 1995

  • Marc Giusti, Joos Heintz, Jose Enrique Morais, Luis Miguel Pardo
    When Polynomial Equation Systems Can Be Solved Fast?
    Actes de AAECC'11 (Paris 1995),
    Lecture Notes in Computer Science 948, Springer Verlag.
    Version préliminaire ps .

  • Noaï Fitchas, Marc Giusti, Frédéric Smietanski
    Sur la complexité du théorème des zéros
    Approximation and Optimization in the Caribbean II,
    Proceedings of the Second International Conference in the Caribbean, Havanna, Cuba, September 26 - October 1, 1993
    Approximation \& Optimization, Vol/ Bd. 8,
    M. Florenzano, J. Guddat, M. Jimenez, H.Th. Jongen, G. Lopez Lagomasino, F. Marcellan (eds.),
    Verlag Peter Lang, Frankfurt am Main 1995,
    Version préliminaire ps .

    • 1993

  • Marc Giusti et Joos Heintz
    La détermination de la dimension et des points isolées d'une variété algébrique peuvent s'effectuer en temps polynomial
    Computional Algebraic Geometry and Commutative Algebra, Cortona 1991,
    edited by David Eisenbud and Lorenzo Robbiano,
    Symposia Mathematica Volume XXXIV, Cambridge University Press (1993), 216-256.
    Version préliminaire ps .

  • Marc Giusti
    Complexity of Standard Bases in Projective Dimension Zero II
    Proceedings of AAECC-8 (Tokyo) Lecture Notes in Computer Science 508, Springer, Page 322-329, 1993.
    Version préliminaire ps .

  • Marc Giusti, Joos Heintz, Juan Sabia
    On the efficiency of effective Nullensätze
    Comput. Complexity 3, 56-95, 1993.

    • 1991

  • Marc Giusti et Joos Heintz
    Algorithmes -disons rapides- pour la décomposition d'une variété algébrique en composantes irréductibles et équidimensionnelles
    Effective Methods in Algebraic Geometry (Proceedings of MEGA'90)
    T. Mora - C. Traverso eds.
    Progress in Math. 94, Birkhäuser, 1991, 169-193.
    Version préliminaire ps.

  • Alicia Dickenstein, Noaï Fitchas, Marc Giusti et Carmen Sessa
    The membership problem for unmixed polynomial ideals is solvable in single exponential time
    Proc. 7th International Conference AAECC (Applied Algebra, Algebraic Algorithms and Error Correcting Codes), Toulouse 1989
    Discrete Applied Mathematics 33 (1991) 73-94

    • 1989

  • Marc Giusti
    On the Castelnuovo regularity for curves
    Proceedings of ISSAC 89, Portland Oregon, Juillet 1989,
    ACM Press 1989, 250-253.
    . Version préliminaire ps.

  • Marc Giusti, Daniel Lazard et Annick Valibouze
    Symmetric polynomials and Elimination
    Notes Informelles de Calcul Formel 9
    ps.

  • Marc Giusti, Daniel Lazard et Annick Valibouze
    Algebraic transformations of polynomial equations,symmetric polynomials and elimination
    Proc. ISSAC 88 (International Symposium on Symbolic and Algebraic Computation, Rome)
    (P. Gianni, ed.), Lecture Notes in Computer Science 358, Springer Verlag, 1989, 309-314.
    Version préliminaire ps

  • Marc Giusti
    Complexity of Standard Bases in Projective Dimension Zero
    Proceedings of EUROCAL 87 (European Conference on Computer Algebra, Leipzig, RDA),
    Lecture Notes in Computer Science 378, Springer Verlag, 1989, 333-335.
    Version préliminaire ps

    • 1988

  • Marc Giusti
    Combinatorial dimension theory of algebraic varieties
    Computational Aspects of Commutative Algebra
    special issue of the Journal of Symbolic Computation, 6, Academic Press, (1988), 249-265.
    Version préliminaire ps

    • 1985

  • Marc Giusti
    A Note on the complexity of constructing standard bases
    Proc. European Conference on Computer Algebra EUROCAL 85, Linz (Austria),
    Lect. Notes in Comp. Sc. 204 Springer Verlag (1985), 411-412.

    • 1984

  • Marc Giusti
    Some effectivity problems in polynomial ideal theory
    Proc. Int. Symp. on Symbolic and Algebraic Computation EUROSAM 84, Cambridge (England)
    Lect. Notes in Comp. Sc. 174 Springer Verlag (1984) 159-171.

    • 1983

  • Marc Giusti
    Classification des singularités isolées simples d'intersections complètes
    Proc. American Mathematical Symposium (Arcata 1981) 40, 1 (1983) 457-494.

    • 1982

  • Marc Giusti et Michel Merle
    Sections des variétés déterminantielles par les plans de coordonnées
    Proc. Int. Conf. on Algebraic Geometry (La Rabida 1981, Espagne)
    Lect. Notes in Maths. 961, Springer Verlag (1982) 103-118.

  • Marc Giusti
    Singularités isolées et nuages de Newton
    Proc. Int. Conf. on Algebraic Geometry (La Rabida 1981, Espagne)
    Lect. Notes in Maths. 961, Springer Verlag (1982) 89-102.

    • 1980

  • Marc Giusti et Jean-Pierre Georges Henry
    Minorations de nombres de Milnor
    Bull. S.M.F. 108,1 (1980) 17-45.
    Version scannée par le Programme NUMDAM de la Cellule MathDoc

    • 1979

  • Marc Giusti
    Intersections complètes quasi-homogènes: calcul d'invariants
    Prépublication du Centre de Mathématiques de l'École polytechnique (1979).

    • 1977

  • Marc Giusti
    Classification des singularités isolées d'intersections complètes simples
    Note aux CRAS t.284 (17 Janvier 1977).

  • Marc Giusti
    Sur les singularités isolées d'intersections complètes quasi-homogènes
    Ann. Inst. Fourier, fasc.3, t.27, (1977) 163-192.
    Versions scannées du journal
    Version scannée par le Programme NUMDAM de la Cellule MathDoc

    • Retour MEDICIS Retour CNRS Retour Ecole polytechnique