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