Journal: J. Comput. Syst. Sci.

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