Publications

47 results at 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
On the Implausibility of Differing-Inputs Obfuscation and Extractable Witness Encryption with Auxiliary Input
- - Sanjam Garg
  - Craig Gentry
  - et al.
- 2017
- 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
Certifying Equality With Limited Interaction
- - Joshua Brody
  - Amit Chakrabarti
  - et al.
- 2016
- Algorithmica