0022-0000

Journal of Computer and System Sciences (JCSS) - Volume 105 论文列表

本期论文列表
Editorial Board

Deterministic regular expressions with back-references

Space complexity of reachability testing in labelled graphs

Calculi for symmetric queries

Bounded depth circuits with weighted symmetric gates: Satisfiability, lower bounds and compression

Fault-tolerant embedding of starlike trees into restricted hypercube-like graphs

On notions of distortion and an almost minimum spanning tree with constant average distortion

k-Majority digraphs and the hardness of voting with a constant number of voters

On approximate preprocessing for domination and hitting subgraphs with connected deletion sets

Generalized satisfiability problems via operator assignments

Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs