On the Implausibility of Differing-Inputs Obfuscation and Extractable Witness Encryption with Auxiliary Input
- Sanjam Garg
- Craig Gentry
- et al.
- 2017
- Algorithmica
Publications
Date
Featured collections
Popular topics
47 results at Algorithmica
On the Approximability of Digraph Ordering
- Sreyash Kenkre
- Vinayaka Pandit
- et al.
- 2016
- Algorithmica
Stable Matching with Network Externalities
- Elliot Anshelevich
- Onkar Bhardwaj
- et al.
- 2016
- Algorithmica
Connectivity Graphs of Uncertainty Regions
- Erin Chambers
- Alejandro Erickson
- et al.
- 2016
- Algorithmica
A Grouping Approach for Succinct Dynamic Dictionary Matching
- Guy Feigenblat
- Ely Porat
- et al.
- 2015
- Algorithmica
Flexible Resource Allocation to Interval Jobs
- Dmitriy Katz-Rogozhnikov
- Baruch Schieber
- et al.
- 2019
- Algorithmica
An Algorithm to Compute the Nucleolus of Shortest Path Games
- Mourad Baiou
- Francisco Barahona
- 2019
- Algorithmica
Faster Algorithms for Security Games on Matroids
- Mourad Baiou
- Francisco Barahona
- 2018
- Algorithmica
Clique Clustering Yields a PTAS for Max-Coloring Interval Graphs
- Tim Nonner
- 2017
- Algorithmica
A Theory and Algorithms for Combinatorial Reoptimization
- Baruch Schieber
- Hadas Shachnai
- et al.
- 2017
- Algorithmica