Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Gregorio Malajovich
@article{DBLP:journals/jc/Malajovich23,
author = {Gregorio Malajovich},
title = {On the expected number of real roots of polynomials and exponential
sums},
journal = {J. Complex.},
volume = {76},
pages = {101720},
year = {2023},
url = {https://doi.org/10.1016/j.jco.2022.101720},
doi = {10.1016/J.JCO.2022.101720},
timestamp = {Fri, 17 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/Malajovich23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-01223,
author = {Gregorio Malajovich},
title = {Complexity of Sparse Polynomial Solving 2: Renormalization},
journal = {CoRR},
volume = {abs/2005.01223},
year = {2020},
url = {https://arxiv.org/abs/2005.01223},
eprinttype = {arXiv},
eprint = {2005.01223},
timestamp = {Fri, 08 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-01223.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/Malajovich19,
author = {Gregorio Malajovich},
title = {Complexity of Sparse Polynomial Solving: Homotopy on Toric Varieties
and the Condition Metric},
journal = {Found. Comput. Math.},
volume = {19},
number = {1},
pages = {1--53},
year = {2019},
url = {https://doi.org/10.1007/s10208-018-9375-2},
doi = {10.1007/S10208-018-9375-2},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/focm/Malajovich19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/MalajovichS19,
author = {Gregorio Malajovich and
Mike Shub},
title = {A Theory of NP-completeness and Ill-conditioning for Approximate Real
Computations},
journal = {J. {ACM}},
volume = {66},
number = {4},
pages = {27:1--27:38},
year = {2019},
url = {https://doi.org/10.1145/3321479},
doi = {10.1145/3321479},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/MalajovichS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-03600,
author = {Gregorio Malajovich and
Mike Shub},
title = {A theory of NP-completeness and ill-conditioning for approximate real
computations},
journal = {CoRR},
volume = {abs/1803.03600},
year = {2018},
url = {http://arxiv.org/abs/1803.03600},
eprinttype = {arXiv},
eprint = {1803.03600},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-03600.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/Malajovich17,
author = {Gregorio Malajovich},
title = {Computing Mixed Volume and All Mixed Cells in Quermassintegral Time},
journal = {Found. Comput. Math.},
volume = {17},
number = {5},
pages = {1293--1334},
year = {2017},
url = {https://doi.org/10.1007/s10208-016-9320-1},
doi = {10.1007/S10208-016-9320-1},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/focm/Malajovich17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/Malajovich13,
author = {Gregorio Malajovich},
title = {On the Expected Number of Zeros of Nonlinear Equations},
journal = {Found. Comput. Math.},
volume = {13},
number = {6},
pages = {867--884},
year = {2013},
url = {https://doi.org/10.1007/s10208-013-9171-y},
doi = {10.1007/S10208-013-9171-Y},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/focm/Malajovich13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aam/CuckerKMW12,
author = {Felipe Cucker and
Teresa Krick and
Gregorio Malajovich and
Mario Wschebor},
title = {A numerical algorithm for zero counting. {III:} Randomization and
condition},
journal = {Adv. Appl. Math.},
volume = {48},
number = {1},
pages = {215--248},
year = {2012},
url = {https://doi.org/10.1016/j.aam.2011.07.001},
doi = {10.1016/J.AAM.2011.07.001},
timestamp = {Thu, 28 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/aam/CuckerKMW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/BeltranDMS12,
author = {Carlos Beltr{\'{a}}n and
Jean{-}Pierre Dedieu and
Gregorio Malajovich and
Mike Shub},
title = {Convexity Properties of the Condition Number {II}},
journal = {{SIAM} J. Matrix Anal. Appl.},
volume = {33},
number = {3},
pages = {905--939},
year = {2012},
url = {https://doi.org/10.1137/100808885},
doi = {10.1137/100808885},
timestamp = {Thu, 22 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siammax/BeltranDMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-2084,
author = {Jean{-}Pierre Dedieu and
Gregorio Malajovich and
Michael Shub},
title = {Adaptative Step Size Selection for Homotopy Methods to Solve Polynomial
Equations},
journal = {CoRR},
volume = {abs/1104.2084},
year = {2011},
url = {http://arxiv.org/abs/1104.2084},
eprinttype = {arXiv},
eprint = {1104.2084},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-2084.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-1597,
author = {Felipe Cucker and
Teresa Krick and
Gregorio Malajovich and
Mario Wschebor},
title = {A Numerical Algorithm for Zero Counting. {III:} Randomization and
Condition},
journal = {CoRR},
volume = {abs/1007.1597},
year = {2010},
url = {http://arxiv.org/abs/1007.1597},
eprinttype = {arXiv},
eprint = {1007.1597},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-1597.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/BeltranDMS09,
author = {Carlos Beltr{\'{a}}n and
Jean{-}Pierre Dedieu and
Gregorio Malajovich and
Mike Shub},
title = {Convexity Properties of the Condition Number},
journal = {{SIAM} J. Matrix Anal. Appl.},
volume = {31},
number = {3},
pages = {1491--1506},
year = {2009},
url = {https://doi.org/10.1137/080718681},
doi = {10.1137/080718681},
timestamp = {Thu, 22 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siammax/BeltranDMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-4101,
author = {Felipe Cucker and
Teresa Krick and
Gregorio Malajovich and
Mario Wschebor},
title = {A Numerical Algorithm for Zero Counting. {II:} Distance to Ill-posedness
and Smoothed Analysis},
journal = {CoRR},
volume = {abs/0909.4101},
year = {2009},
url = {http://arxiv.org/abs/0909.4101},
eprinttype = {arXiv},
eprint = {0909.4101},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0909-4101.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/BurgisserGKM08,
author = {Peter B{\"{u}}rgisser and
Andrei Gabrielov and
Teresa Krick and
Gregorio Malajovich},
title = {Guest Editor's Preface},
journal = {J. Complex.},
volume = {24},
number = {1},
pages = {2},
year = {2008},
url = {https://doi.org/10.1016/j.jco.2007.12.002},
doi = {10.1016/J.JCO.2007.12.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/BurgisserGKM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/DedieuM08,
author = {Jean{-}Pierre Dedieu and
Gregorio Malajovich},
title = {On the number of minima of a random polynomial},
journal = {J. Complex.},
volume = {24},
number = {2},
pages = {89--108},
year = {2008},
url = {https://doi.org/10.1016/j.jco.2007.09.003},
doi = {10.1016/J.JCO.2007.09.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/DedieuM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/CuckerKMW08,
author = {Felipe Cucker and
Teresa Krick and
Gregorio Malajovich and
Mario Wschebor},
title = {A numerical algorithm for zero counting, {I:} Complexity and accuracy},
journal = {J. Complex.},
volume = {24},
number = {5-6},
pages = {582--605},
year = {2008},
url = {https://doi.org/10.1016/j.jco.2008.03.001},
doi = {10.1016/J.JCO.2008.03.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/CuckerKMW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MalajovichM07,
author = {Gregorio Malajovich and
Klaus Meer},
title = {Computing Minimal Multi-Homogeneous Bezout Numbers Is Hard},
journal = {Theory Comput. Syst.},
volume = {40},
number = {4},
pages = {553--570},
year = {2007},
url = {https://doi.org/10.1007/s00224-006-1322-y},
doi = {10.1007/S00224-006-1322-Y},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/MalajovichM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0710-4508,
author = {Felipe Cucker and
Teresa Krick and
Gregorio Malajovich and
Mario Wschebor},
title = {A Numerical Algorithm for Zero Counting. {I:} Complexity and Accuracy},
journal = {CoRR},
volume = {abs/0710.4508},
year = {2007},
url = {http://arxiv.org/abs/0710.4508},
eprinttype = {arXiv},
eprint = {0710.4508},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0710-4508.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/DedieuMS05,
author = {Jean{-}Pierre Dedieu and
Gregorio Malajovich and
Mike Shub},
title = {On the Curvature of the Central Path of Linear Programming Theory},
journal = {Found. Comput. Math.},
volume = {5},
number = {2},
pages = {145--171},
year = {2005},
url = {https://doi.org/10.1007/s10208-003-0116-8},
doi = {10.1007/S10208-003-0116-8},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/focm/DedieuMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/KhovanskiiKKMT05,
author = {Askold Khovanskii and
Pascal Koiran and
Teresa Krick and
Gregorio Malajovich and
Joseph F. Traub},
title = {Guest editors' preface},
journal = {J. Complex.},
volume = {21},
number = {1},
pages = {4},
year = {2005},
url = {https://doi.org/10.1016/j.jco.2004.04.003},
doi = {10.1016/J.JCO.2004.04.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/KhovanskiiKKMT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/MalajovichM05,
author = {Gregorio Malajovich and
Klaus Meer},
editor = {Volker Diekert and
Bruno Durand},
title = {Computing Minimal Multi-homogeneous B{\'{e}}zout Numbers Is Hard},
booktitle = {{STACS} 2005, 22nd Annual Symposium on Theoretical Aspects of Computer
Science, Stuttgart, Germany, February 24-26, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3404},
pages = {244--255},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-31856-9\_20},
doi = {10.1007/978-3-540-31856-9\_20},
timestamp = {Wed, 19 May 2021 12:05:43 +0200},
biburl = {https://dblp.org/rec/conf/stacs/MalajovichM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MalajovichR04,
author = {Gregorio Malajovich and
J. Maurice Rojas},
title = {High probability analysis of the condition number of sparse polynomial
systems},
journal = {Theor. Comput. Sci.},
volume = {315},
number = {2-3},
pages = {525--555},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.01.006},
doi = {10.1016/J.TCS.2004.01.006},
timestamp = {Mon, 02 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MalajovichR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/MeerM04,
author = {Klaus Meer and
Gregorio Malajovich},
editor = {Thomas M{\"{u}}ller{-}Gronbach and
Erich Novak and
Knut Petras and
Joseph F. Traub},
title = {On the Complexity of Computing Multi-Homogeneous B{\'{e}}zout
Numbers},
booktitle = {Algorithms and Complexity for Continuous Problems, 26. September -
1. October 2004},
series = {Dagstuhl Seminar Proceedings},
volume = {04401},
publisher = {IBFI, Schloss Dagstuhl, Germany},
year = {2004},
url = {http://drops.dagstuhl.de/opus/volltexte/2005/146},
timestamp = {Thu, 10 Jun 2021 13:02:04 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/MeerM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0405021,
author = {Gregorio Malajovich and
Klaus Meer},
title = {Computing Multi-Homogeneous Bezout Numbers is Hard},
journal = {CoRR},
volume = {cs.CC/0405021},
year = {2004},
url = {http://arxiv.org/abs/cs/0405021},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0405021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Malajovich02,
author = {Gregorio Malajovich},
title = {Lower bounds for some decision problems over {C}},
journal = {Theor. Comput. Sci.},
volume = {276},
number = {1-2},
pages = {425--434},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00273-0},
doi = {10.1016/S0304-3975(01)00273-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Malajovich02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/DemmelDM01,
author = {James Demmel and
Benjamin Diament and
Gregorio Malajovich},
title = {On the Complexity of Computing Error Bounds},
journal = {Found. Comput. Math.},
volume = {1},
number = {1},
pages = {101--125},
year = {2001},
url = {https://doi.org/10.1007/s10208001004},
doi = {10.1007/S10208001004},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/focm/DemmelDM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/Malajovich01,
author = {Gregorio Malajovich},
title = {On a Transfer Theorem for the {P} != {NP} Conjecture},
journal = {J. Complex.},
volume = {17},
number = {1},
pages = {27--85},
year = {2001},
url = {https://doi.org/10.1006/jcom.2000.0568},
doi = {10.1006/JCOM.2000.0568},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jc/Malajovich01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/MalajovichZ01,
author = {Gregorio Malajovich and
Jorge P. Zubelli},
title = {On the Geometry of Graeffe Iteration},
journal = {J. Complex.},
volume = {17},
number = {3},
pages = {541--573},
year = {2001},
url = {https://doi.org/10.1006/jcom.2001.0585},
doi = {10.1006/JCOM.2001.0585},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/MalajovichZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nm/MalajovichZ01,
author = {Gregorio Malajovich and
Jorge P. Zubelli},
title = {Tangent Graeffe iteration},
journal = {Numerische Mathematik},
volume = {89},
number = {4},
pages = {749--782},
year = {2001},
url = {https://doi.org/10.1007/s002110100278},
doi = {10.1007/S002110100278},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/nm/MalajovichZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/Malajovich00,
author = {Gregorio Malajovich},
title = {Condition Number Bounds for Problems with Integer Coefficients},
journal = {J. Complex.},
volume = {16},
number = {3},
pages = {529--551},
year = {2000},
url = {https://doi.org/10.1006/jcom.2000.0552},
doi = {10.1006/JCOM.2000.0552},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/Malajovich00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MalajovichM98,
author = {Gregorio Malajovich and
Klaus Meer},
title = {On the Structure of NP{\_}C},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {1},
pages = {27--35},
year = {1998},
url = {https://doi.org/10.1137/S0097539795294980},
doi = {10.1137/S0097539795294980},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MalajovichM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Malajovich94,
author = {Gregorio Malajovich},
title = {On Generalized Newton Algorithms: Quadratic Convergence, Path-Following
and Error Analysis},
journal = {Theor. Comput. Sci.},
volume = {133},
number = {1},
pages = {65--84},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)00065-4},
doi = {10.1016/0304-3975(94)00065-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Malajovich94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-21 17:17 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
