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

卷期号： Volume 51, Issue 3

发布时间： December 1995

卷期年份： 1995

Editor′s Foreword

Competitive Algorithms for Distributed Data Management

New Algorithms for an Ancient Scheduling Problem

Fast Learning of k-Term DNF Formulas with Queries

Planar Separators and Parallel Polygon Triangulation

Entropy and Sorting

On the All-Pairs-Shortest-Path Problem in Unweighted Undirected Graphs

Complexity Tailored Design: A New Design Methodology for Databases With Incomplete Information

Method Schemas

On Comparison and Analysis of Algorithms for Multiplication in GF(2m)

Continuous Algebras Revisited

Emptiness Problems of eNCE Graph Languages

The Best Nondeterministic Representations of Finite Orderings

Decision Trees with Boolean Threshold Queries

An O(n-log-log-n) Time Algorithm for Constructing a Graph of Maximum Connectivity with Prescribed Degrees

A Dichotomy Theorem for Maximum Generalized Satisfiability Problems

On the Feasibility of Checking Temporal Integrity Constraints

Author Index for Volume 51