0022-0000

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