Argyrios Deligkas

From MaRDI portal
Person:513276

Available identifiers

zbMath Open deligkas.argyriosMaRDI QIDQ513276

List of research outcomes





PublicationDate of PublicationType
The parameterized complexity of welfare guarantees in Schelling segregation2024-10-07Paper
Approximate and randomized algorithms for computing a second Hamiltonian cycle2024-10-07Paper
The complexity of periodic energy minimisation2024-08-06Paper
Being an influencer is hard: the complexity of influence maximization in temporal graphs with a fixed source2024-06-21Paper
A polynomial-time algorithm for 1/2-well-supported Nash equilibria in bimatrix games2024-05-14Paper
Constant inapproximability for PPA2023-12-08Paper
Learning approximately optimal contracts2023-11-17Paper
A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games2023-10-23Paper
A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games2023-09-29Paper
The k-centre problem for classes of cyclic words2023-08-14Paper
Learning approximately optimal contracts2023-07-28Paper
Complexity Dichotomies for the Maximum Weighted Digraph Partition Problem2023-07-03Paper
Heterogeneous facility location with limited resources2023-06-23Paper
Ranking Bracelets in Polynomial Time.2023-06-14Paper
Crystal structure prediction via oblivious local search2023-02-07Paper
Two's company, three's a crowd: consensus-halving for a constant number of agents2022-11-08Paper
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50891922022-07-18Paper
Optimizing reachability sets in temporal graphs by delaying2022-06-08Paper
On the hardness of energy minimisation for crystal structure prediction2022-03-09Paper
Approximating the existential theory of the reals2022-01-31Paper
Connected subgraph defense games2021-11-19Paper
https://portal.mardi4nfdi.de/entity/Q50051462021-08-04Paper
Combinatorial Algorithms for Multidimensional Necklaces2021-08-04Paper
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem2021-02-02Paper
Lipschitz continuity and approximate equilibria2020-10-12Paper
On the hardness of energy minimisation for crystal structure prediction2020-07-20Paper
Approximating the existential theory of the reals2020-06-18Paper
Binary search in graphs revisited2020-05-26Paper
Connected subgraph defense games2020-02-04Paper
Binary search in graphs revisited2019-05-07Paper
Distributed methods for computing approximate equilibria2019-03-11Paper
Inapproximability results for constrained approximate Nash equilibria2018-09-27Paper
Computing constrained approximate equilibria in polymatrix games2018-02-13Paper
Directed Graph Minors and Serial-Parallel Width2017-11-06Paper
Computing approximate Nash equilibria in polymatrix games2017-03-03Paper
Inapproximability results for approximate Nash equilibria2017-02-10Paper
Distributed Methods for Computing Approximate Equilibria2017-02-10Paper
Lipschitz continuity and approximate equilibria2016-09-29Paper
Computing approximate Nash equilibria in polymatrix games2015-01-07Paper

Research outcomes over time

This page was built for person: Argyrios Deligkas