Journal of Computer and System Sciences（JCSS ）的VOLUME 58, ISSUE 1论文列表

卷期号： Volume 58, Issue 1

发布时间： February 1999

卷期年份： 1999

EDITOR'S FOREWORD

Mining Optimized Association Rules for Numeric Attributes

Managing Conflicts between Rules

Topological Queries in Spatial Databases

Temporal Connectives versus Explicit Timestamps to Query Temporal Databases

Answering Queries Using Limited External Query Processors

Combining Fuzzy Information from Multiple Systems

EDITORS' FOREWORD

A Constant-Factor Approximation Algorithm for thek-MST Problem

On the Boosting Ability of Top–Down Decision Tree Learning Algorithms

Characterizing Linear Size Circuits in Terms of Privacy

The Space Complexity of Approximating the Frequency Moments

Extracting Randomness: A Survey and New Constructions

A Note on the Influence of anε-Biased Random Source

Deciding the Vapnik–Červonenkis Dimension is∑p3-complete

On the Learnability of Rich Function Classes

Polynomial Time Approximation Schemes for Dense Instances of NP-Hard Problems

Maximal Machine Learnable Classes

A Self-Stabilizing Distributed Algorithm to Find the Median of a Tree Graph

Paging against a Distribution and IP Networking

Analysis of Practical Backoff Protocols for Contention Resolution with Multiple Servers