


default search action
Journal of Computer and System Sciences, Volume 92
Volume 92, March 2018
- George Barmpalias
, Andrew Lewis-Pye:
Optimal redundancy in computations from random oracles. 1-8 - Akanksha Agrawal
, Saket Saurabh, Roohani Sharma, Meirav Zehavi
:
Kernels for deletion to classes of acyclic digraphs. 9-21 - Iyad A. Kanj, Christian Komusiewicz
, Manuel Sorge, Erik Jan van Leeuwen:
Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs. 22-47 - Gábor Ivanyos
, Raghav Kulkarni, Youming Qiao
, Miklos Santha, Aarthi Sundaram:
On the complexity of trial and error for constraint satisfaction problems. 48-64 - Egor V. Kostylev
, Juan L. Reutter
, Domagoj Vrgoc:
Containment of queries for graphs with data. 65-91 - Li-Hsuan Chen
, Dun-Wei Cheng, Sun-Yuan Hsieh, Ling-Ju Hung
, Ralf Klasing, Chia-Wei Lee, Bang Ye Wu:
Approximability and inapproximability of the star p-hub center problem with parameterized triangle inequality. 92-112 - Daniel Gebler, Simone Tini
:
SOS specifications for uniformly continuous operators. 113-151 - Wangdong Yang, Kenli Li, Keqin Li:
A parallel computing method using blocked format with optimal partitioning for SpMV on GPU. 152-170 - Édouard Bonnet, Michael Lampis, Vangelis Th. Paschos:
Time-approximation trade-offs for inapproximable problems. 171-180

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.