Deligkas, Argyrios
- Computing Approximate Nash Equilibria in Polymatrix Games
2014/09/12 by Argyrios Deligkas, Deligkas, Argyrios, John Fearnley +5 · 3 citations
Decision Sciences · Economics, Econometrics and Finance · #Computer Science and Game Theory (cs.GT) #Economic theories and models #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems
- Lipschitz Continuity and Approximate Equilibria
2015/09/07 by Deligkas, Argyrios, Fearnley, John, Spirakis, Paul · 3 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Learning Approximately Optimal Contracts
2018/11/16 by Cohen, Alon, Koren, Moran, Deligkas, Argyrios · 3 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Economics and business #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Theoretical Economics (econ.TH)
- Heterogeneous Facility Location Games
2020/05/06 by Anastasiadis, Eleftherios, Deligkas, Argyrios · 3 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Heterogeneous Facility Location with Limited Resources
2021/05/06 by Deligkas, Argyrios, Filos-Ratsikas, Aris, Voudouris, Alexandros A. · 3 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Approximating the Existential Theory of the Reals
2018/10/02 by Deligkas, Argyrios, Fearnley, John, Melissourgos, Themistoklis +1 · 2 citations
#Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Mathematics #General Topology (math.GN)
- Optimizing Reachability Sets in Temporal Graphs by Delaying
2020/04/13 by Argyrios Deligkas, Deligkas, Argyrios, И.И. Потапов +1 · 2 citations
Computer Science · Engineering · Physics and Astronomy · #Advanced Optical Network Technologies #Complex Network Analysis Techniques #Computational Complexity (cs.CC) #Computers and Society (cs.CY) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Opportunistic and Delay-Tolerant Networks #Social and Information Networks (cs.SI)
- The Complexity of Fair Division of Indivisible Items with Externalities
2023/08/17 by Deligkas, Argyrios, Eiben, Eduard, Korchemna, Viktoriia +1 · 3 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games
2022/04/25 by Deligkas, Argyrios, Fasoulakis, Michail, Markakis, Evangelos · 2 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Balanced and Fair Partitioning of Friends
2025/03/13 by Deligkas, Argyrios, Eiben, Eduard, Ioannidis, Stavros D. +2 · 4 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Binary Search in Graphs Revisited
2017/02/28 by Deligkas, Argyrios, Mertzios, George B., Spirakis, Paul G. · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem
2019/03/07 by Deligkas, Argyrios, Fearnley, John, Melissourgos, Themistoklis +1 · 1 citation
#Algebraic Topology (math.AT) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics
- Walrasian Equilibria in Markets with Small Demands
2020/05/24 by Deligkas, Argyrios, Melissourgos, Themistoklis, Spirakis, Paul G. · 1 citation
#Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- The Parameterized Complexity of Welfare Guarantees in Schelling Segregation
2022/01/18 by Deligkas, Argyrios, Eiben, Eduard, Goldsmith, Tiger-Lily · 1 citation
#91A43 #91A68 #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- EF1 and EFX Orientations
2024/09/20 by Argyrios Deligkas, Deligkas, Argyrios, Eduard Eiben +5 · 2 citations
Engineering · #Spacecraft and Cryogenic Technologies
- Constant Inapproximability for PPA
2022/01/24 by Argyrios Deligkas, Deligkas, Argyrios, John Fearnley +5 · 1 citation
Computer Science · Economics, Econometrics and Finance · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Voting Systems
- A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games
2022/07/14 by Deligkas, Argyrios, Fasoulakis, Michail, Markakis, Evangelos · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Individual Rationality in Topological Distance Games is Surprisingly Hard
2024/04/22 by Argyrios Deligkas, Eduard Eiben, Deligkas, Argyrios +5 · 2 citations
Decision Sciences · Computer Science · #Game Theory and Applications #Logic, Reasoning, and Knowledge #Computability, Logic, AI Algorithms
- Minimizing Reachability Times on Temporal Graphs via Shifting Labels
2021/12/16 by Deligkas, Argyrios, Eiben, Eduard, Skretas, George · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- The Complexity of Extending Fair Allocations of Indivisible Goods
2025/03/03 by Deligkas, Argyrios, Eiben, Eduard, Ganian, Robert +2 · 1 citation
#91B32 #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences