Journal of Computer and System Sciences （JCSS） - Volume 74, Issue 5 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 74, Issue 5 |
| 发布时间： August 2008 |
| 卷期年份： 2008 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/74/issue/5 |
本期论文列表
Editorial Board
Cryptanalysis of a password authentication scheme over insecure networks
Tight approximation algorithm for connectivity augmentation problems
On the Approximation of Correlation Clustering and Consensus Clustering
Compact samples for data dissemination
A unified theory of structural tractability for constraint satisfaction problems
Improved bounds on sorting by length-weighted reversals
Compact roundtrip routing with topology-independent node names
Maximal repetitions in strings
Fast periodic graph exploration with constant memory
The gap in circumventing the impossibility of consensus
Hardness of optimal spaced seed design
Convex recolorings of strings and trees: Definitions, hardness results and algorithms
Finite automata for testing composition-based reconstructibility of sequences
Approximation of satisfactory bisection problems
Simultaneous matchings: Hardness and approximation
Computational complexity of auditing finite attributes in statistical databases
Fault tolerance in cellular automata at high fault rates
Efficient algorithms for counting parameterized list H-colorings
Contents