@article{Fukuda-Morimoto-Morishita-Tokuyama/99,
AUTHOR = {Fukuda, Takeshi and Morimoto, Yasuhiko and Morishita, Shinichi and Tokuyama, Takeshi},
TITLE = {Mining optimized association rules for numeric attributes},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {1-12},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Jagadish-Mendelzon-Mumick/99,
AUTHOR = {Jagadish, H.V. and Mendelzon, Alberto O. and Mumick, Inderpal Singh},
TITLE = {Managing conflicts between rules},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {13-28},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Papadimitriou-Suciu-Vianu/99,
AUTHOR = {Papadimitriou, C.H. and Suciu, D. and Vianu, V.},
TITLE = {Topological queries in spatial databases},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {29-53},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Abiteboul-Herr-Bussche/99,
AUTHOR = {Abiteboul, Serge and Herr, Laurent and Bussche, Jan van den},
TITLE = {Temporal connectives versus explicit timestamps to query temporal databases},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {54-68},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Levy-Rajaraman-Ullman/99,
AUTHOR = {Levy, Alon Y. and Rajaraman, Anand and Ullman, Jeffrey D.},
TITLE = {Answering queries using limited external query processors},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {69-82},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Fagin/99,
AUTHOR = {Fagin, Ronald},
TITLE = {Combining fuzzy information from multiple systems},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {83-99},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Blum-Ravi-Vempala/99,
AUTHOR = {Blum, Avrim and Ravi, R. and Vempala, Santosh},
TITLE = {A constant-factor approximation algorithm for the $k$-MST problem},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {101-108},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Kearns-Mansour/99,
AUTHOR = {Kearns, Michael and Mansour, Yishay},
TITLE = {On the boosting ability of top-down decision tree learning algorithms},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {109-128},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Kushilevitz-Ostrovsky-Rosen/99,
AUTHOR = {Kushilevitz, Eyal and Ostrovsky, Rafail and Ros{\'{e}}n, Adi},
TITLE = {Characterizing linear size circuits in terms of privacy},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {129-136},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Alon-Matias-Szegedy/99,
AUTHOR = {Alon, Noga and Matias, Yossi and Szegedy, Mario},
TITLE = {The space complexity of approximating the frequency moments},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {137-147},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Nisan-Ta-Shma/99,
AUTHOR = {Nisan, Noam and Ta-Shma, Amnon},
TITLE = {Extracting randomness: A survey and new constructions},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {148-173},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Ben-Dor-Karlin-Linial-Rabinovich/99,
AUTHOR = {Ben-Dor, Amir and Karlin, Anna and Linial, Nathan and Rabinovich, Yuri},
TITLE = {A note on the influence of an $\epsilon$-biased random source},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {174-176},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Schaefer/99a,
AUTHOR = {Schaefer, Marcus},
TITLE = {Deciding the Vapnik-{\v{C}}ervonenkis dimension is $\Sigma^p_3$-complete},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {177-182},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Ratsaby-Maiorov/99,
AUTHOR = {Ratsaby, Joel and Maiorov, Vitaly},
TITLE = {On the learnability of rich function classes},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {183-192},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Arora-Karger-Karpinski/99,
AUTHOR = {Arora, Sanjeev and Karger, David and Karpinski, Marek},
TITLE = {Polynomial time approximation schemes for dense instances of $NP$-hard problems},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {193-210},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Case-Fulk/99,
AUTHOR = {Case, John and Fulk, Mark A.},
TITLE = {Maximal machine learnable classes},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {211-214},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Antonoiu-Srimani/99,
AUTHOR = {Antonoiu, Gheorghe and Srimani, Pradip K.},
TITLE = {A self-stabilizing distributed algorithm to find the median of a tree graph},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {215-221},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Lund-Phillips-Reingold/99,
AUTHOR = {Lund, Carsten and Phillips, Steven and Reingold, Nick},
TITLE = {Paging against a distribution and IP networking},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {222-231},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Goldberg-MacKenzie/99,
AUTHOR = {Goldberg, Leslie Ann and MacKenzie, Philip D.},
TITLE = {Analysis of practical backoff protocols for contention resolution with multiple servers},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {1},
PAGES = {232-258},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Beals/99,
AUTHOR = {Beals, Robert},
TITLE = {Algorithms for matrix groups and the Tits alternative},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {2},
PAGES = {260-279},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Cai-Sivakumar/99,
AUTHOR = {Cai, Jin-Yi and Sivakumar, D.},
TITLE = {Sparse hard sets for $P$: Resolution of a conjecture of Hartmanis},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {2},
PAGES = {280-296},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Dey-Guha/99,
AUTHOR = {Dey, Tamal K. and Guha, Sumanta},
TITLE = {Transforming curves on surfaces},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {2},
PAGES = {297-325},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Haken-Cook/99,
AUTHOR = {Haken, Armin and Cook, Stephen A.},
TITLE = {An exponential lower bound for the size of monotone real circuits},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {2},
PAGES = {326-335},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Naor-Reingold/99,
AUTHOR = {Naor, Moni and Reingold, Omer},
TITLE = {Synthesizers and their application to the parallel construction of pseudo-random functions},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {2},
PAGES = {336-375},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Saks-Zhou/99,
AUTHOR = {Saks, Michael and Zhou, Shiyu},
TITLE = {$BP_{H}SPACE(S)\subseteq DSPACE(S^{3/2})$},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {2},
PAGES = {376-403},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Papadimitriou-Yannakakis/99,
AUTHOR = {Papadimitriou, Christos H. and Yannakakis, Mihalis},
TITLE = {On the complexity of databases queries},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {3},
PAGES = {407-427},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Abiteboul-Vianu/99,
AUTHOR = {Abiteboul, Serge and Vianu, Victor},
TITLE = {Regular path queries with constraints},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {2},
PAGES = {428-452},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Mecca-Atzeni/99,
AUTHOR = {Mecca, Giansalvatore and Atzeni, Paolo},
TITLE = {Cut and paste},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {3},
PAGES = {453-482},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Gyssens-Bussche-Gucht/99,
AUTHOR = {Gyssens, Marc and Bussche, Jan van den and Gucht, Dirk van},
TITLE = {Complete geometric query languages},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {3},
PAGES = {483-511},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Albert-Ioannidis-Ramakrishnan/99,
AUTHOR = {Albert, Joseph and Ioannidis, Yannis and Ramakrishnan, Raghu},
TITLE = {Equivalence of keyed relational schemas by conjunctive queries},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {3},
PAGES = {512-534},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Dumortier-Gyssens-Vandeurzen-Gucht/99,
AUTHOR = {Dumortier, Freddy and Gyssens, Marc and Vandeurzen, Luc and Gucht, Dirk van},
TITLE = {On the decidability of semilinearity for semialgebraic sets and its implications for spatial databases},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {3},
PAGES = {535-571},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Buss-Frandsen-Shallit/99,
AUTHOR = {Buss, Jonathan F. and Frandsen, Gudmund S. and Shallit, Jeffrey O.},
TITLE = {The computational complexity of some problems of linear algebra},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {3},
PAGES = {572-596},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Manzini-Margara/99,
AUTHOR = {Manzini, Giovanni and Margara, Luciano},
TITLE = {Attractors of linear cellular automata},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {3},
PAGES = {597-610},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Dassow-Mitrana/99,
AUTHOR = {Dassow, J{\"u}rgen and Mitrana, Victor},
TITLE = {Stack cooperation in multistack pushdown automata},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {3},
PAGES = {611-621},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Chen-Friesen-Zheng/99,
AUTHOR = {Chen, Jianer and Friesen, Donald K. and Zheng, Hao},
TITLE = {Tight bound on Johnson's algorithm for maximum satisfiability},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {3},
PAGES = {622-640},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Krawczyk/99,
AUTHOR = {Krawczyk, Adam},
TITLE = {The complexity of finding a second Hamiltonian cycle in cubic graphs},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {3},
PAGES = {641-647},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Hemaspaandra-Rothe/99,
AUTHOR = {Hemaspaandra, Lane A. and Rothe, J{\"o}rg},
TITLE = {Creating strong, total, commutative, associative one-way functions from any one-way function in complexity theory},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {58},
NUMBER = {3},
PAGES = {648-659},
YEAR = {1999},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}