| Publication | Date of Publication | Type |
|---|
The parameterized complexity of welfare guarantees in Schelling segregation
Theoretical Computer Science | 2024-10-07 | Paper |
Approximate and randomized algorithms for computing a second Hamiltonian cycle
Algorithmica | 2024-10-07 | Paper |
| The complexity of periodic energy minimisation | 2024-08-06 | Paper |
Being an influencer is hard: the complexity of influence maximization in temporal graphs with a fixed source
Information and Computation | 2024-06-21 | Paper |
| A polynomial-time algorithm for 1/2-well-supported Nash equilibria in bimatrix games | 2024-05-14 | Paper |
Constant inapproximability for PPA
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
Learning approximately optimal contracts
Theoretical Computer Science | 2023-11-17 | Paper |
A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games
ACM Transactions on Algorithms | 2023-10-23 | Paper |
A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games
SIAM Journal on Computing | 2023-09-29 | Paper |
The k-centre problem for classes of cyclic words
Lecture Notes in Computer Science | 2023-08-14 | Paper |
Learning approximately optimal contracts
Algorithmic Game Theory | 2023-07-28 | Paper |
| Complexity Dichotomies for the Maximum Weighted Digraph Partition Problem | 2023-07-03 | Paper |
Heterogeneous facility location with limited resources
Games and Economic Behavior | 2023-06-23 | Paper |
Ranking Bracelets in Polynomial Time.
(available as arXiv preprint) | 2023-06-14 | Paper |
| Crystal structure prediction via oblivious local search | 2023-02-07 | Paper |
Two's company, three's a crowd: consensus-halving for a constant number of agents
Artificial Intelligence | 2022-11-08 | Paper |
| Computing exact solutions of consensus halving and the Borsuk-Ulam theorem | 2022-07-21 | Paper |
scientific article; zbMATH DE number 7559398 (Why is no real title available?)
(available as arXiv preprint) | 2022-07-18 | Paper |
Optimizing reachability sets in temporal graphs by delaying
Information and Computation | 2022-06-08 | Paper |
On the hardness of energy minimisation for crystal structure prediction
Fundamenta Informaticae | 2022-03-09 | Paper |
Approximating the existential theory of the reals
Journal of Computer and System Sciences | 2022-01-31 | Paper |
Connected subgraph defense games
Algorithmica | 2021-11-19 | Paper |
scientific article; zbMATH DE number 7378361 (Why is no real title available?)
(available as arXiv preprint) | 2021-08-04 | Paper |
| Combinatorial Algorithms for Multidimensional Necklaces | 2021-08-04 | Paper |
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem
Journal of Computer and System Sciences | 2021-02-02 | Paper |
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem
Journal of Computer and System Sciences | 2021-02-02 | Paper |
Lipschitz continuity and approximate equilibria
Algorithmica | 2020-10-12 | Paper |
On the hardness of energy minimisation for crystal structure prediction
SOFSEM 2020: Theory and Practice of Computer Science | 2020-07-20 | Paper |
Approximating the existential theory of the reals
Web and Internet Economics | 2020-06-18 | Paper |
Binary search in graphs revisited
(available as arXiv preprint) | 2020-05-26 | Paper |
Connected subgraph defense games
Algorithmic Game Theory | 2020-02-04 | Paper |
Connected subgraph defense games
Algorithmic Game Theory | 2020-02-04 | Paper |
Binary search in graphs revisited
Algorithmica | 2019-05-07 | Paper |
Distributed methods for computing approximate equilibria
Algorithmica | 2019-03-11 | Paper |
Inapproximability results for constrained approximate Nash equilibria
Information and Computation | 2018-09-27 | Paper |
Computing constrained approximate equilibria in polymatrix games
(available as arXiv preprint) | 2018-02-13 | Paper |
Directed Graph Minors and Serial-Parallel Width
(available as arXiv preprint) | 2017-11-06 | Paper |
Computing approximate Nash equilibria in polymatrix games
Algorithmica | 2017-03-03 | Paper |
Inapproximability results for approximate Nash equilibria
Web and Internet Economics | 2017-02-10 | Paper |
Distributed Methods for Computing Approximate Equilibria
Web and Internet Economics | 2017-02-10 | Paper |
Distributed Methods for Computing Approximate Equilibria
Web and Internet Economics | 2017-02-10 | Paper |
Lipschitz continuity and approximate equilibria
Algorithmic Game Theory | 2016-09-29 | Paper |
Computing approximate Nash equilibria in polymatrix games
Web and Internet Economics | 2015-01-07 | Paper |
