Journal: J. Comput. Syst. Sci.

Volume 58, Issue 1

1 -- 12Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama. Mining Optimized Association Rules for Numeric Attributes
13 -- 28H. V. Jagadish, Alberto O. Mendelzon, Inderpal Singh Mumick. Managing Conflicts Between Rules
29 -- 53Christos H. Papadimitriou, Dan Suciu, Victor Vianu. Topological Queries in Spatial Databases
54 -- 68Serge Abiteboul, Laurent Herr, Jan Van den Bussche. Temporal Connectives Versus Explicit Timestamps to Query Temporal Databases
69 -- 82Alon Y. Levy, Anand Rajaraman, Jeffrey D. Ullman. Answering Queries Using Limited External Query Processors
83 -- 99Ronald Fagin. Combining Fuzzy Information from Multiple Systems
101 -- 108Avrim Blum, R. Ravi, Santosh Vempala. A Constant-Factor Approximation Algorithm for the ::::k::::-MST Problem
109 -- 128Michael J. Kearns, Yishay Mansour. On the Boosting Ability of Top-Down Decision Tree Learning Algorithms
129 -- 136Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén. Characterizing Linear Size Circuits in Terms of Pricacy
137 -- 147Noga Alon, Yossi Matias, Mario Szegedy. The Space Complexity of Approximating the Frequency Moments
148 -- 173Noam Nisan, Amnon Ta-Shma. Extracting Randomness: A Survey and New Constructions
174 -- 176Amir Ben-Dor, Anna R. Karlin, Nathan Linial, Yuri Rabinovich. A Note on the Influence of an epsilon-Biased Random Source
177 -- 182Marcus Schaefer. Deciding the Vapnik-Cervonenkis Dimension in Sigma:::p:::::3::-Complete
183 -- 192Joel Ratsaby, Vitaly Maiorov. On the Learnability of Rich Function Classes
193 -- 210Sanjeev Arora, David R. Karger, Marek Karpinski. Polynomial Time Approximation Schemes for Dense Instances of NP-Hard Problems
211 -- 214John Case, Mark A. Fulk. Maximal Machine Learnable Classes
215 -- 221Gheorghe Antonoiu, Pradip K. Srimani. A Self-Stabilizing Distributed Algorithm to Find the Median of a Tree Graph
222 -- 232Carsten Lund, Steven Phillips, Nick Reingold. Paging Against a Distribution and IP Networking
232 -- 258Leslie Ann Goldberg, Philip D. MacKenzie. Analysis of Practical Backoff Protocols for Contention Resolution with Multiple Servers