0022-0000

Journal of Computer and System Sciences （JCSS） - Volume 58, Issue 3 论文列表

点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息
卷期号： Volume 58, Issue 3
发布时间： June 1999
卷期年份： 1999
卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/58/issue/3
本期论文列表
EDITOR'S FOREWORD

On the Complexity of Database Queries

Regular Path Queries with Constraints

Cut and Paste

Complete Geometric Query Languages

Equivalence of Keyed Relational Schemas by Conjunctive Queries

On the Decidability of Semilinearity for Semialgebraic Sets and Its Implications for Spatial Databases

The Computational Complexity of Some Problems of Linear Algebra

Attractors of Linear Cellular Automata

Stack Cooperation in Multistack Pushdown Automata

Tight Bound on Johnson's Algorithm for Maximum Satisfiability

The Complexity of Finding a Second Hamiltonian Cycle in Cubic Graphs

Creating Strong, Total, Commutative, Associative One-Way Functions from Any One-Way Function in Complexity Theory

Author Index for Volume 58