Journal: Theory Comput. Syst.

Volume 56, Issue 2

291 -- 308Amir Pourabdollah, Tim J. Brailsford. On the Turing Completeness of the Semantic Web
309 -- 329Leah Epstein, Hanan Zebedat-Haider. Rent or Buy Problems with a Fixed Time Horizon
330 -- 346Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos, Mingyu Xiao. New Results on Polynomial Inapproximabilityand Fixed Parameter Approximability of Edge Dominating Set
347 -- 371Min Zhou, Fei He, Xiaoyu Song, Shi-he, Gangyi Chen, Ming Gu. Estimating the Volume of Solution Space for Satisfiability Modulo Linear Real Arithmetic
372 -- 393Harry Buhrman, Bruno Loff, Leen Torenvliet. Hardness of Approximation for Knapsack Problems
394 -- 405Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk. Sitting Closer to Friends than Enemies, Revisited
406 -- 417R. Mareay. Topological Approach to Multivalued Information System
418 -- 435Hiro Ito, Stefan Langerman, Yuichi Yoshida. Generalized River Crossing Problems