Themistoklis Melissourgos

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the smoothed complexity of combinatorial local search Mathematics of Operations Research	2026-09-15	Paper
On the smoothed complexity of combinatorial local search	2026-01-14	Paper
Pizza sharing is PPA-hard ACM Transactions on Computation Theory	2025-11-04	Paper
Pure-circuit: strong inapproximability for PPAD	2025-08-15	Paper
Pure-circuit: tight inapproximability for PPAD Journal of the ACM	2025-04-25	Paper
Constant inapproximability for PPA SIAM Journal on Computing	2025-03-04	Paper
Constant inapproximability for PPA Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Multi-agent systems for computational economics and finance AI Communications	2022-12-12	Paper
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem	2022-07-21	Paper
Approximating the existential theory of the reals Journal of Computer and System Sciences	2022-01-31	Paper
An extension of the Moran process using type-specific connection graphs Journal of Computer and System Sciences	2021-11-25	Paper
Connected subgraph defense games Algorithmica	2021-11-19	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
Approximating the existential theory of the reals Web and Internet Economics	2020-06-18	Paper
Mutants and residents with different connection graphs in the Moran process Lecture Notes in Computer Science	2020-02-12	Paper
Connected subgraph defense games Algorithmic Game Theory	2020-02-04	Paper
Connected subgraph defense games Algorithmic Game Theory	2020-02-04	Paper
Strategic contention resolution in multiple channels (available as arXiv preprint)	2019-01-15	Paper
Short paper: Strategic contention resolution in multiple channels with limited feedback	2018-11-08	Paper
Strategic Contention Resolution in Multiple Channels (available as arXiv preprint)	2018-10-10	Paper
Existence of evolutionarily stable strategies remains hard to decide for a wide range of payoff values Lecture Notes in Computer Science	2017-07-21	Paper

Research outcomes over time

This page was built for person: Themistoklis Melissourgos