@article{Gajek-Niemiro-Pokarowski/13,
AUTHOR = {Gajek, Les{\l}aw and Niemiro, Wojciech and Pokarowski, Piotr},
TITLE = {Optimal Monte Carlo integration with fixed relative precision},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {1},
PAGES = {4-26},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {( $\epsilon$ , $\alpha$ ) -approximation, worst case complexity, rare event simulation, exponential inequalities, mean square error, sequential methods},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X12000805},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Huang-Lee-Gao-Hsieh/13,
AUTHOR = {Huang, Chao-Wen and Lee, Chia-Wei and Gao, Huang-Ming and Hsieh, Sun-Yuan},
TITLE = {The internal Steiner tree problem: Hardness and approximations},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {1},
PAGES = {27-43},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {vlsi routing, approximation algorithms, max snp-hardness, steiner trees, the internal steiner tree problem, design and analysis of algorithms},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X12000775},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Tseng-Yang-Ann/13,
AUTHOR = {Tseng, Chiou-Ting and Yang, Chang-Biau and Ann, Hsing-Yen},
TITLE = {Efficient algorithms for the longest common subsequence problem with sequential substring constraints},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {1},
PAGES = {44-52},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {algorithm design, bioinformatics, longest common subsequence, constrained lcs, sequential substring},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X12000635},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Bardet-Faugere-Salvy-Spaenlehauer/13,
AUTHOR = {Bardet, Magali and Faug{\`e}re, Jean-Charles and Salvy, Bruno and Spaenlehauer, Pierre-Jean},
TITLE = {On the complexity of solving quadratic Boolean systems},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {1},
PAGES = {53-75},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {boolean quadratic system, gr{\"o}bner bases, complexity, semi-regularity, multivariate cryptography},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X12000611},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Hegland-Wasilkowski/13,
AUTHOR = {Hegland, M. and Wasilkowski, G.W.},
TITLE = {On tractability of approximation in special function spaces},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {1},
PAGES = {76-91},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {tractability, multivariate approximation},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X12000842},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Heintz-Kuijpers-Paredes/13,
AUTHOR = {Heintz, Joos and Kuijpers, Bart and Paredes, Andr{\'e}s Rojas},
TITLE = {Software Engineering and complexity in effective Algebraic Geometry},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {1},
PAGES = {92-138},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {robust parameterized arithmetic circuit, isoparametric routine, branching parsimonious algorithm, flat family of zero dimensional elimination problems},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X1200043X},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Wasilkowski/13,
AUTHOR = {Wasilkowski, G.W.},
TITLE = {Erratum to ``Liberating the dimension for $L_2$-approximation''},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {1},
PAGES = {139-139},
YEAR = {2013},
EDITOR = {Traub, J.F.},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X12000866},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
NOTE = {Originally in J. Complexity, Vol. 28, 2012, No. 3, 304-319},
}
@article{Grenet-Koiran-Portier/13,
AUTHOR = {Grenet, Bruno and Koiran, Pascal and Portier, Natacha},
TITLE = {On the complexity of the multivariate resultant},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {2},
PAGES = {142-157},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {polynomial system solving, multivariate resultant, complexity lower bounds, implicit representations, determinant},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X12000830},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Brandolini-Colzani-Gigante-Travaglini/13,
AUTHOR = {Brandolini, Luca and Colzani, Leonardo and Gigante, Giacomo and Travaglini, Giancarlo},
TITLE = {On the Koksma-Hlawka inequality},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {2},
PAGES = {158-172},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {koksma-hlawka inequality, quadrature, discrepancy, harmonic analysis},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X12000854},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Ma-Qi-Tian/13,
AUTHOR = {Ma, Zhen and Qi, Wen-Feng and Tian, Tian},
TITLE = {On the decomposition of an NFSR into the cascade connection of an NFSR into an LFSR},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {2},
PAGES = {173-181},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {stream ciphers, nonlinear feedback shift registers, cascade connection, boolean functions, linear complexity},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X12000829},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Aistleitner/13,
AUTHOR = {Aistleitner, Christoph},
TITLE = {On the inverse of the discrepancy for infinite dimensional infinite sequences},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {2},
PAGES = {182-194},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {discrepancy, quasi-monte carlo, probabilistic methods, hybrid sequence},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X12000593},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Zhang-Zhang/13,
AUTHOR = {Zhang, Haizhang and Zhang, Jun},
TITLE = {Vector-valued reproducing kernel Banach spaces with applications to multi-task learning},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {2},
PAGES = {195-215},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {vector-valued reproducing kernel banach spaces, feature maps, regularized learning, the representer theorem, characterization equations},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X12000817},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Choirat-Seri/13,
AUTHOR = {Choirat, Christine and Seri, Raffaello},
TITLE = {Numerical properties of generalized discrepancies on spheres of arbitrary dimension},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {2},
PAGES = {216-235},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {cui-freeden generalized discrepancies, diaphony, uniformity on the sphere},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X12001045},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Tezuka/13,
AUTHOR = {Tezuka, Shu},
TITLE = {On the discrepancy of generalized Niederreiter sequences},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {3-4},
PAGES = {240-247},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {generalized niederreiter sequences, low-discrepancy sequences, signed splitting},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X13000149},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Ko/13,
AUTHOR = {Ko, Ker-I},
TITLE = {On the complexity of computing the Hausdorff distance},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {3-4},
PAGES = {248-262},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {hausdorff distance, computational complexity, polynomial-time, two-dimensional plane, curves, turing machine},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X13000174},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Dratman/13,
AUTHOR = {Dratman, Ezequiel},
TITLE = {Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with small absorption},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {3-4},
PAGES = {263-282},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {two-point boundary-value problem, finite differences, stationary solution, homotopy continuation, condition number, complexity},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X13000186},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Zhou-Fang-Ning/13,
AUTHOR = {Zhou, Yong-Dao and Fang, Kai-Tai and Ning, Jian-Hui},
TITLE = {Mixture discrepancy for quasi-random point sets},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {3-4},
PAGES = {283-301},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {centered l 2 -discrepancy, curse of dimensionality, generalized wordlength pattern, mixture discrepancy, quasi-monte carlo methods, uniform design},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X12001057},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Kalantari/13,
AUTHOR = {Kalantari, Bahman},
TITLE = {Algorithms for quaternion polynomial root-finding},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {3-4},
PAGES = {302-322},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {quaternions, polynomial roots, fundamental theorem of algebra, newton's method, recurrence relation, polynomiography},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X13000162},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Fernandez-Pardo/13,
AUTHOR = {Fern{\'a}ndez, Mario and Pardo, Luis M.},
TITLE = {An Arithmetic Poisson Formula for the multi-variate resultant},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {5},
PAGES = {323-350},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {akatsuka's zeta mahler function, arithmetic poisson formula, multi-variate resultant},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X13000368},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Wasilkowski/13a,
AUTHOR = {Wasilkowski, G.W.},
TITLE = {On tractability of linear tensor product problems for $\infty$-variate classes of functions},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {5},
PAGES = {351-369},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {tractability, tensor product problems},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X13000393},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Markhasin/13,
AUTHOR = {Markhasin, Lev},
TITLE = {Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {5},
PAGES = {370-388},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {discrepancy, chen-skriganov point set, dominating mixed smoothness, quasi-monte carlo, haar system, numerical integration},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X13000381},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Zhao-Li-Liu/13,
AUTHOR = {Zhao, Shengli and Li, Pengfei and Liu, Min-Qian},
TITLE = {On blocked resolution IV designs containing clear two-factor interactions},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {5},
PAGES = {389-395},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {blocked fractional factorial design, clear, resolution, two-factor interaction},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X13000216},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Larcher/13,
AUTHOR = {Larcher, Gerhard},
TITLE = {Probabilistic diophantine approximation and the distribution of Halton-Kronecker sequences},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {6},
PAGES = {397-423},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {uniform distribution of sequences, discrepancy, diophantine approximation, kronecker sequences, halton sequences},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X13000411},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Dng-Micchelli/13,
AUTHOR = {Dng, Dinh and Micchelli, Charles A.},
TITLE = {Multivariate approximation by translates of the Korobov function on Smolyak grids},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {6},
PAGES = {424-437},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {korobov space, translates of the korobov function, reproducing kernel hilbert space, smolyak grids},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X13000629},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Siedlecki/13,
AUTHOR = {Siedlecki, Pawe{\l}},
TITLE = {Uniform weak tractability},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {6},
PAGES = {438-453},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {multivariate problems, tractability, linear tensor product problems, worst-case setting, average-case setting, randomized setting},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X1300037X},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Argyros-Khattri/13,
AUTHOR = {Argyros, I.K. and Khattri, S.K.},
TITLE = {On the Secant method},
JOURNAL = {J. Complexity},
VOLUME = {29},
NUMBER = {6},
PAGES = {454-471},
YEAR = {2013},
EDITOR = {Traub, J.F.},
KEYWORDS = {secant method, newton's method, banach space, semilocal convergence, majorizing sequence, divided difference},
URL = {http://www.sciencedirect.com/science/article/pii/S0885064X13000204},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}