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.