@article{Bernasconi-Egidi/99, AUTHOR = {Bernasconi, Anna and Egidi, Lavinia}, TITLE = {Hilbert function and complexity lower bounds for symmetric Boolean functions}, JOURNAL = {Inf.~Comput.}, VOLUME = {153}, NUMBER = {1}, PAGES = {1-25}, YEAR = {1999}, EDITOR = {Meyer, Albert R.}, URL = {http://dx.doi.org/10.1006/inco.1999.2798}, PUBLISHER = {Academic Press}, ADDRESS = {Orlando}, } @article{Maass-Schmitt/99, AUTHOR = {Maass, Wolfgang and Schmitt, Michael}, TITLE = {On the complexity of learning for spiking neurons with temporal coding}, JOURNAL = {Inf.~Comput.}, VOLUME = {153}, NUMBER = {1}, PAGES = {26-46}, YEAR = {1999}, EDITOR = {Meyer, Albert R.}, URL = {http://dx.doi.org/10.1006/inco.1999.2806}, PUBLISHER = {Academic Press}, ADDRESS = {Orlando}, } @article{Droste-Gastin/99, AUTHOR = {Droste, Manfred and Gastin, Paul}, TITLE = {The Kleene-Sch{\"u}tzenberger theorem for formal power series in partially commuting variables}, JOURNAL = {Inf.~Comput.}, VOLUME = {153}, NUMBER = {1}, PAGES = {47-80}, YEAR = {1999}, EDITOR = {Meyer, Albert R.}, URL = {http://dx.doi.org/10.1006/inco.1999.2799}, PUBLISHER = {Academic Press}, ADDRESS = {Orlando}, } @article{Greco-Sacca/99, AUTHOR = {Greco, Sergio and Sacc{\`a}, Domenico}, TITLE = {Complexity and expressive power of deterministic semantics for DATALOG$\neg$}, JOURNAL = {Inf.~Comput.}, VOLUME = {153}, NUMBER = {1}, PAGES = {81-98}, YEAR = {1999}, EDITOR = {Meyer, Albert R.}, URL = {http://dx.doi.org/10.1006/inco.1999.2800}, PUBLISHER = {Academic Press}, ADDRESS = {Orlando}, } @article{Stolboushkin-Taitslin/99, AUTHOR = {Stolboushkin, Alexei P. and Taitslin, Michael A.}, TITLE = {Finite queries do not have effective syntax}, JOURNAL = {Inf.~Comput.}, VOLUME = {153}, NUMBER = {1}, PAGES = {99-116}, YEAR = {1999}, EDITOR = {Meyer, Albert R.}, URL = {http://dx.doi.org/10.1006/inco.1999.2792}, PUBLISHER = {Academic Press}, ADDRESS = {Orlando}, } @article{Afek-Merritt-Taubenfeld/99, AUTHOR = {Afek, Yehuda and Merritt, Michael and Taubenfeld, Gadi}, TITLE = {The power of multiobjects}, JOURNAL = {Inf.~Comput.}, VOLUME = {153}, NUMBER = {1}, PAGES = {117-138}, YEAR = {1999}, EDITOR = {Meyer, Albert R.}, URL = {http://dx.doi.org/10.1006/inco.1999.2793}, PUBLISHER = {Academic Press}, ADDRESS = {Orlando}, } @article{Lathrop-Lutz/99, AUTHOR = {Lathrop, James I. and Lutz, Jack H.}, TITLE = {Recursive computational depth}, JOURNAL = {Inf.~Comput.}, VOLUME = {153}, NUMBER = {2}, PAGES = {139-172}, YEAR = {1999}, EDITOR = {Meyer, Albert R.}, URL = {http://dx.doi.org/10.1006/inco.1999.2794}, PUBLISHER = {Academic Press}, ADDRESS = {Orlando}, } @article{Baldan-Ghelli-Raffaeta/99, AUTHOR = {Baldan, Paolo and Ghelli, Giorgio and Raffaet{\`a}, Alessandra}, TITLE = {Basic theory of $F$-bounded quantification}, JOURNAL = {Inf.~Comput.}, VOLUME = {153}, NUMBER = {2}, PAGES = {173-237}, YEAR = {1999}, EDITOR = {Meyer, Albert R.}, URL = {http://dx.doi.org/10.1006/inco.1999.2802}, PUBLISHER = {Academic Press}, ADDRESS = {Orlando}, } @article{Jain/99, AUTHOR = {Jain, Sanjay}, TITLE = {Robust behaviorally correct learning}, JOURNAL = {Inf.~Comput.}, VOLUME = {153}, NUMBER = {2}, PAGES = {238-248}, YEAR = {1999}, EDITOR = {Meyer, Albert R.}, URL = {http://dx.doi.org/10.1006/inco.1999.2805}, PUBLISHER = {Academic Press}, ADDRESS = {Orlando}, }