Journal of Computer and System Sciences （JCSS） - Volume 71, Issue 4 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 71, Issue 4 |
| 发布时间： November 2005 |
| 卷期年份： 2005 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/71/issue/4 |
本期论文列表
C2 - Ed. Board
A refined search tree technique for Dominating Set on planar graphs
A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results
Measuring nondeterminism in pushdown automata
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
An optimal self-stabilizing strarvation-free alternator
Approximation algorithms for covering/packing integer programs
An n2-bound for the ultimate equivalence problem of certain D0L systems over an n-letter alphabet
Bounds on the OBDD-size of integer multiplication via universal hashing
On the verification of finite failure
Papers to Appear
C4 - TOC