0022-0000

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

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

Improved algorithms for finding length-bounded two vertex-disjoint paths in a planar graph and minmax k vertex-disjoint paths in a directed acyclic graph

Connected facility location via random facility sampling and core detouring

The parameterized complexity of some minimum label problems

Dual ceiling protocol for real-time synchronization under preemption threshold scheduling

Sequencing by hybridization in few rounds

Incentive compatible regression learning

On pebble automata for data languages with decidable emptiness problem

Space-efficient informational redundancy

Towards a dichotomy for the Possible Winner problem in elections based on scoring rules

Simple restriction in context-free rewriting

Constraint satisfaction with succinctly specified relations

Subword balance, position indices and power sums

Betweenness parameterized above tight lower bound

A deterministic approximation algorithm for computing the permanent of a 0,1 matrix

When consensus meets self-stabilization

Contents