Journal: J. Comput. Syst. Sci.

Volume 79, Issue 1

1 -- 6Fedor V. Fomin, Serge Gaspers, Saket Saurabh, Stéphan Thomassé. A linear vertex kernel for maximum internal spanning tree
7 -- 22Florin Manea, Catalin Tiseanu. The hardness of counting full words compatible with partial words
23 -- 38Stéphane Demri, Marcin Jurdzinski, Oded Lachish, Ranko Lazic. The covering and boundedness problems for branching vector addition systems
39 -- 49Klaus Jansen, Stefan Kratsch, Dániel Marx, Ildikó Schlotter. Bin packing with fixed number of bins revisited
50 -- 67Bhaskar DasGupta, Devendra Desai. On the complexity of Newman's community finding approach for biological and social networks
68 -- 78Leslie Ann Goldberg, Mark Jerrum. Approximating the Tutte polynomial of a binary matroid and other related combinatorial polynomials
79 -- 100Manuel Bodirsky, Víctor Dalmau. Datalog and constraint satisfaction with infinite templates
101 -- 110Juha Honkala. The sequence equivalence problem for primitive D0L systems
111 -- 121Alexander Kesselman, Kirill Kogan, Sergey Nemzer, Michael Segal. Space and speed tradeoffs in TCAM hierarchical packet classification
122 -- 130Longyan Gong, Jingxin Pan, Beibei Liu, Shengmei Zhao. A novel one-time password mutual authentication scheme on sharing renewed finite random sub-passwords
131 -- 143Peide Liu. Some generalized dependent aggregation operators with intuitionistic linguistic numbers and their application to group decision making
144 -- 151Dániel Marx. Completely inapproximable monotone and antimonotone parameterized problems
152 -- 172Yongzhi Cao, Lirong Xia, Mingsheng Ying. Probabilistic automata for computing with words