@article{Katscher-Novak-Petras/96,
AUTHOR = {Katscher, Carsten and Novak, Erich and Petras, Knut},
TITLE = {Quadrature formulas for multivariate convex functions},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {1},
PAGES = {5-16},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Frank-Heinrich-Pereverzev/96,
AUTHOR = {Frank, Karin and Heinrich, Stefan and Pereverzev, Sergei},
TITLE = {Information complexity of multivariate Fredholm integral equations in Sobolev classes},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {1},
PAGES = {17-34},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Osipenko/96,
AUTHOR = {Osipenko, K.Yu.},
TITLE = {Optimal recovery of periodic functions from Fourier coefficients given with an error},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {1},
PAGES = {35-46},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Maiorov/96,
AUTHOR = {Maiorov, V.E.},
TITLE = {About widths of Wiener space in the $L_q$-norm},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {1},
PAGES = {47-57},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Farkov/96,
AUTHOR = {Farkov, Yu.A.},
TITLE = {$n$-widths, Faber expansion, and computation of analytic functions},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {1},
PAGES = {58-79},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Neff-Reif/96,
AUTHOR = {Neff, C. Andrew and Reif, John H.},
TITLE = {An efficient algorithm for the complex roots problem},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {2},
PAGES = {81-115},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Rojas-Wang/96,
AUTHOR = {Rojas, J. Maurice and Wang, Xiaoshen},
TITLE = {Counting affine roots of polynomial systems via pointed Newton polytopes},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {2},
PAGES = {116-133},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Emiris/96,
AUTHOR = {Emiris, Ioannis Z.},
TITLE = {On the complexity of sparse elimination},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {2},
PAGES = {134-166},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Stengle/96,
AUTHOR = {Stengle, Gilbert},
TITLE = {Complexity estimates for the Schm{\"u}dgen positivstellensatz},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {2},
PAGES = {167-174},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Plaskota/96,
AUTHOR = {Plaskota, Leszek},
TITLE = {How to benefit from noise},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {2},
PAGES = {175-184},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Niederreiter-Vielhaber/96,
AUTHOR = {Niederreiter, Harald and Vielhaber, Michael},
TITLE = {Tree complexity and a doubly exponential gap between structured and random sequences},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {3},
PAGES = {187-198},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Novak/96,
AUTHOR = {Novak, Erich},
TITLE = {On the power of adaption},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {3},
PAGES = {199-237},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Leoncini/96,
AUTHOR = {Leoncini, Mauro},
TITLE = {On speed versus accuracy: Some case studies},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {3},
PAGES = {239-253},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wasilkowski/96,
AUTHOR = {Wasilkowski, G.W.},
TITLE = {Average case complexity of multivariate integration and function approximation},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {257-272},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Koiran/96a,
AUTHOR = {Koiran, Pascal},
TITLE = {Hilbert's Nullstellensatz is in the polynomial hierarchy},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {273-286},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Frank-Heinrich/96,
AUTHOR = {Frank, Karin and Heinrich, Stefan},
TITLE = {Computing discrepancies of Smolyak quadrature rules},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {287-314},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Hertling/96,
AUTHOR = {Hertling, Peter},
TITLE = {Topological complexity with continuous operations},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {315-338},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kufer/96,
AUTHOR = {K{\"u}fer, K.-H.},
TITLE = {On the expected number of shadow vertices of the convex hull of random points},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {339-357},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Novak-Roschmann/96,
AUTHOR = {Novak, Erich and Roschmann, Ingo},
TITLE = {Numerical integration of peak functions},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {358-379},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Novak-Wozniakowski/96,
AUTHOR = {Novak, Erich and Wo{\'z}niakowski, Henryk},
TITLE = {Topological complexity of zero-finding},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {380-400},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pereverzev-Solodky/96,
AUTHOR = {Pereverzev, S.V. and Solodky, S.G.},
TITLE = {The minimal radius of Galerkin information for the Fredholm problem of the first kind},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {401-415},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Plaskota/96a,
AUTHOR = {Plaskota, Leszek},
TITLE = {Worst case complexity of problems with random information noise},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {416-439},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Werschulz/96,
AUTHOR = {Werschulz, Arthur G.},
TITLE = {The complexity of definite elliptic problems with noisy data},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {440-473},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Mizuno-Megiddo-Tsuchiya/96,
AUTHOR = {Mizuno, Shinji and Megiddo, Nimrod and Tsuchiya, Takashi},
TITLE = {A linear programming instance with many crossover events},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {474-479},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ye/96,
AUTHOR = {Ye, Yinyu},
TITLE = {How partial knowledge helps to solve linear programs},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {480-491},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Bini-Pan/96,
AUTHOR = {Bini, Dario and Pan, Victor Y.},
TITLE = {Graeffe's, Chebyshev-like, and Cardinal's processes for splitting a polynomial into factors},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {492-511},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Dalbec/96,
AUTHOR = {Dalbec, John},
TITLE = {An algebraic proof of Barlet's join theorem},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {512-526},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Gonzalez-Vega-El_Kahoui/96,
AUTHOR = {Gonz{\'{a}}lez-Vega, Laureano and El Kahoui, M'hammed},
TITLE = {An improved upper complexity bound for the topology computation of a real algebraic plane curve},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {527-544},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lickteig-Roy/96,
AUTHOR = {Lickteig, Thomas and Roy, Marie-Fran{\c{c}}oise},
TITLE = {Semi-algebraic complexity of quotients and sign determination of remainders},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {545-571},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pan-Kim-Sadikou-Huang-Zheng/96,
AUTHOR = {Pan, Victor Y. and Kim, Myong-Hi and Sadikou, Akimou and Huang, Xiaohan and Zheng, Ailong},
TITLE = {On isolation of real and nearly real zeros of a univariate polynomial and its splitting into factors},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {572-594},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Catoni/96,
AUTHOR = {Catoni, Olivier},
TITLE = {Metropolis, simulated annealing, and iterated energy transformation algorithms: Theory and experiments},
JOURNAL = {J. Complexity},
VOLUME = {12},
NUMBER = {4},
PAGES = {595-623},
YEAR = {1996},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}