Journal: J. Comput. Syst. Sci.

Volume 82, Issue 8

1223 -- 1231Martin Anthony, Joel Ratsaby. Multi-category classifiers and sample width
1232 -- 1250Jérémie Cabessa, Alessandro E. P. Villa. Expressive power of first-order recurrent neural networks determined by their attractor dynamics
1251 -- 1267Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak. On the distributed complexity of the semi-matching problem
1268 -- 1282Alexei Miasnikov, Alexander Ushakov. Generic case completeness
1283 -- 1299George Barmpalias, Nan Fang, Andrew Lewis-Pye. Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega
1300 -- 1315Xiaocheng Hu, Miao Qiao, Yufei Tao. I/O-efficient join dependency testing, Loomis-Whitney join, and triangle enumeration
1316 -- 1328Xuejiao Liu, Yingjie Xia, Wenzhi Chen, Yang Xiang, Mohammad Mehedi Hassan, Abdulhameed Alelaiwi. SEMD: Secure and efficient message dissemination with policy enforcement in VANET
1329 -- 1359Tamar Aizikowitz, Michael Kaminski. LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata
1360 -- 1387Christian Rosenke. The exact complexity of projective image matching

Volume 82, Issue 7

1161 -- 1179Luca Ferrucci, Laura Ricci, Michele Albano, Ranieri Baraglia, Matteo Mordacchini. Multidimensional range queries on hierarchical Voronoi overlays
1180 -- 1200Omer Reingold, Shai Vardi. New techniques and tighter bounds for local computation algorithms
1201 -- 1222Zoltán Fülöp 0001, Andreas Maletti. Linking theorems for tree transducers

Volume 82, Issue 6

959 -- 1006Etienne Grandjean, Frédéric Olive. A logical approach to locality in pictures languages
1007 -- 1019Artur Jez, Alexander Okhotin. Equations over sets of integers with addition only
1020 -- 1043Karl Bringmann, Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen. Parameterized complexity dichotomy for Steiner Multicut
1044 -- 1063Mohammad Khairul Hasan, Kyung-Yong Chwa. Approximation algorithms for the Weighted t-Uniform Sparsest Cut and some other graph partitioning problems
1064 -- 1074Troy Lee, Nikos Leonardos, Michael E. Saks, Fengming Wang. Hellinger volume and number-on-the-forehead communication complexity
1075 -- 1089Leo van Iersel, Steven Kelk, Céline Scornavacca. Kernelizations for the hybridization number problem on multiple nonbinary trees
1090 -- 1099Bosheng Song, Mario J. Pérez-Jiménez, Linqiang Pan. An efficient time-free solution to SAT problem by P systems with proteins on membranes
1100 -- 1111Vincent Froese, André Nichterlein, Rolf Niedermeier. Win-win kernelization for degree sequence completion problems
1112 -- 1143Dipali Pal, Praveen Rao, Vasil Slavov, Anas Katib. Fast processing of graph queries on a large database of small and medium-sized data graphs
1144 -- 1160Leslie Ann Goldberg, Rob Gysel, John Lapinskas. Approximately counting locally-optimal structures

Volume 82, Issue 5

627 -- 653Susanne Albers, Sonja Lauer. On list update with locality of reference
654 -- 689Roberto Baldoni, Silvia Bonomi, Michel Raynal. Implementing set objects in dynamic distributed systems
690 -- 711Jin-yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Mark Jerrum, Daniel Stefankovic, Eric Vigoda. #BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
712 -- 738Priyanka Chawla, Inderveer Chana, Ajay Rana. Cloud-based automatic test data generation framework
739 -- 755Erich Christian Teppan, Gerhard Friedrich, Georg Gottlob. Tractability frontiers of the partner units configuration problem
756 -- 757Damien Vergnaud. Comment on "A strong provably secure IBE scheme without bilinear map" by M. Zheng, Y. Xiang and H. Zhou [J. Comput. Syst. Sci. 81 (2015) 125-131]
758 -- 766Stefan Kratsch. On polynomial kernels for sparse integer linear programs
767 -- 781Chia-Wen Cheng, Sun-Yuan Hsieh. Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges
782 -- 792Biing-Feng Wang, Jhih-Hong Ye, Pei-Jung Chen. Efficient algorithms for the round-trip 1-center and 1-median problems
793 -- 801Magnus Find, Mika Göös, Matti Järvisalo, Petteri Kaski, Mikko Koivisto, Janne H. Korhonen. Separating OR, SUM, and XOR circuits
802 -- 816Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski. Bounds on the cover time of parallel rotor walks
817 -- 825Ioannis Papoutsakis. On approximating tree spanners that are breadth first search trees
826 -- 855Claudia Carapelle, Alexander Kartzow, Markus Lohrey. ⁎ with constraints
856 -- 877Miika Hannula, Juha Kontinen, Sebastian Link. On the finite and general implication problems of independence atoms and keys
878 -- 911Krishnendu Chatterjee, Martin Chmelik, Mathieu Tracol. What is decidable about partially observable Markov decision processes with ω-regular objectives
912 -- 928Peter Jonsson, Johan Thapper. Constraint satisfaction and semilinear expansions of addition over the rationals and the reals
929 -- 956Danny Dolev, Matthias Függer, Christoph Lenzen, Martin Perner, Ulrich Schmid. HEX: Scaling honeycombs is easier than scaling clock trees
957 -- 0Zhibin Jiang, Ching-Hsien Hsu, Daqiang Zhang, Xiaolei Zou. Corrigendum to "Evaluating rail transit timetable using big passengers' data" [J. Comput. Syst. Sci. 82 (1, Part B) (2016) 144-155]

Volume 82, Issue 4

565 -- 0Chi-Hung Chi, Can Wang, Yu Zheng. Special Issue on Trajectory-based Behaviour Analytics
566 -- 581Alasdair Thomason, Nathan Griffiths, Victor Sanchez. Identifying locations from geospatial trajectories
582 -- 593Guangyan Huang, Jing He, Wanlei Zhou, Guang-Li Huang, Limin Guo 0002, Xiangmin Zhou, Feiyi Tang. Discovery of stop regions for understanding repeat travel behaviors of moving objects
594 -- 609Victor W. Chu, Raymond K. Wong, Fang Chen, Simon Fong, Patrick C. K. Hung. Self-regularized causal structure discovery for trajectory-based networks
610 -- 626Hyun Jung La. A conceptual framework for trajectory-based medical analytics with IoT contexts

Volume 82, Issue 3

395 -- 465Rada Chirkova. Combined-semantics equivalence of conjunctive queries: Decidability and tractability results
466 -- 476Lingling Xu, Fangguo Zhang, Willy Susilo, Yamin Wen. Solutions to the anti-piracy problem in oblivious transfer
477 -- 487Golnaz Badkobeh, Maxime Crochemore. Computing maximal-exponent factors in an overlap-free word
488 -- 502Hadas Shachnai, Meirav Zehavi. Representative families: A unified tradeoff-based approach
503 -- 520Faisal N. Abu-Khzam, Cristina Bazgan, Morgan Chopin, Henning Fernau. Data reductions and combinatorial bounds for improved approximation algorithms
521 -- 535Vincent Froese, René van Bevern, Rolf Niedermeier, Manuel Sorge. Exploiting hidden structure in selecting dimensions that distinguish vectors
536 -- 550Keith J. Edwards. A faster polynomial-space algorithm for Max 2-CSP
551 -- 563Michael Codish, Luís Cruz-Filipe, Michael Frank 0002, Peter Schneider-Kamp. Sorting nine inputs requires twenty-five comparisons

Volume 82, Issue 2

173 -- 0Maurizio Palesi, Mario Collotta, Masoud Daneshtalab, Pradip Bose. Special issue on energy efficient methods and systems in the emerging cloud era
174 -- 190Keqin Li. Power and performance management for parallel computations in clouds and data centers
191 -- 212Mohan Raj Velayudhan Kumar, Shriram Raghunathan. Heterogeneity and thermal aware adaptive heuristics for energy efficient consolidation of virtual machines in infrastructure clouds
213 -- 228Konrad Kazimierz Dabrowski, Petr A. Golovach, Pim van 't Hof, Daniël Paulusma. Editing to Eulerian graphs
229 -- 259George H. L. Fletcher, Marc Gyssens, Jan Paredaens, Dirk Van Gucht, Yuqing Wu. Structural characterizations of the navigational expressiveness of relation algebras on a tree
260 -- 281Zhao Liu, Jianxi Fan, Xiaohua Jia. Complete binary trees embeddings in Möbius cubes
282 -- 309Cengiz Karakoyunlu, John A. Chandy. Exploiting user metadata for energy-aware node allocation in a cloud storage system
310 -- 332Danny Dolev, Keijo Heljanko, Matti Järvisalo, Janne H. Korhonen, Christoph Lenzen, Joel Rybicki, Jukka Suomela, Siert Wieringa. Synchronous counting and computational algorithm design
333 -- 346Robert Ganian, Friedrich Slivovsky, Stefan Szeider. Meta-kernelization with structural parameters
347 -- 356Andrei A. Bulatov. Conservative constraint satisfaction re-revisited
357 -- 365Radim Belohlávek, Jan Konecny. Bases of closure systems over residuated lattices
366 -- 379Christophe Paul, Anthony Perez, Stéphan Thomassé. Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique
380 -- 394Emil Jerábek. Integer factoring and modular square roots

Volume 82, Issue 1

1 -- 2Federica Mandreoli, Riccardo Martoglia, Wilma Penzo. Journal of Computer and System Sciences Special Issue on Query Answering on Graph-Structured Data
3 -- 22Elena Vasilyeva, Maik Thiele, Christof Bornhövd, Wolfgang Lehner. Answering "Why Empty?" and "Why So Many?" queries in graph databases
23 -- 44Fang Wei-Kleiner. Tree decomposition-based indexing for efficient shortest path and nearest neighbors query answering on graphs
45 -- 68Florian Holzschuher, René Peinl. Querying a graph database - language selection and performance considerations
69 -- 90Fabio Grandi. Dynamic class hierarchy management for multi-version ontology-based personalization
91 -- 92Yufeng Wang, Qun Jin, Athanasios V. Vasilakos. Special Issue on Mobile Social Networking and computing in Proximity (MSNP)
93 -- 112Feng Xia, Hannan Bin Liaqat, Ahmedin Mohammed Ahmed, Li Liu, Jianhua Ma, Runhe Huang, Amr Tolba. User popularity-based packet scheduling for congestion control in ad-hoc social networks
113 -- 129Songling Fu, Ligang He, Xiangke Liao, Chenlin Huang. Developing the Cloud-integrated data replication framework in decentralized online social networks
130 -- 143Shangguang Wang, Lin Huang, Ching-Hsien Hsu, Fangchun Yang. Collaboration reputation for trustworthy Web service selection in social networks
144 -- 155Zhibin Jiang, Ching-Hsien Hsu, Daqiang Zhang, Xiaolei Zou. Evaluating rail transit timetable using big passengers' data
156 -- 172Shaoyong Du, Jingyu Hua, Yue Gao, Sheng Zhong. EV-Linker: Mapping eavesdropped Wi-Fi packets to individuals via electronic and visual signal matching