Dimitris Fotakis

223 papers A* 33A 12B 26C 2Misc 1Journal 117Unranked 27

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	GLANCE: Global Actions in a Nutshell for Counterfactual Explainability. AAAI Loukas Kavouras, Eleni Psaroudaki, Konstantinos Tsopelas, Dimitrios Rontogiannis, Nikolaos Theologitis, Dimitris Sacharidis, Giorgos Giannopoulos, Dimitrios Tomaras, Kleopatra Markou, Dimitrios Gunopulos, Dimitris Fotakis, Ioannis Z. Emiris
2025	A*	`conf`	A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions. EC Andreas Charalampopoulos, Dimitris Fotakis, Panagiotis Patsilinakos, Thanos Tolias
2025	J	`jnl`	A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions. CoRR Andreas Charalampopoulos, Dimitris Fotakis, Panagiotis Patsilinakos, Thanos Tolias
2025	J	`jnl`	A Query-Driven Approach to Space-Efficient Range Searching. CoRR Dimitris Fotakis, Andreas Kalavas, Ioannis Psarros
2025	J	`jnl`	Analyzing the Effect of Embedding Norms and Singular Values to Oversmoothing in Graph Neural Networks. CoRR Dimitrios Kelesis, Dimitris Fotakis, Georgios Paliouras
2025	J	`jnl`	Analyzing the effect of residual connections to oversmoothing in graph neural networks. Mach. Learn. Dimitrios Kelesis, Dimitris Fotakis, Georgios Paliouras
2025	J	`jnl`	Assigning and Scheduling Generalized Malleable Jobs Under Subadditive or Submodular Processing Speeds. Oper. Res. Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
2025	A*	`conf`	Improved Bounds for Online Facility Location with Predictions. AAAI Dimitris Fotakis, Evangelia Gergatsouli, Themistoklis Gouleakis, Nikolas Patris, Thanos Tolias
2025	J	`jnl`	Label Ranking Through Nonparametric Regression. Theory Comput. Syst. Dimitris Fotakis, Alkis Kalavasis, Eleni Psaroudaki
2025	A*	`conf`	On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries. AAAI Dimitris Fotakis, Laurent Gourvès, Panagiotis Patsilinakos
2025	J	`jnl`	Online Menu-Based Scheduling of Electric Vehicle Charging. IEEE Trans. Smart Grid Angeliki Mathioudaki, Georgios Tsaousoglou, Emmanouel A. Varvarigos, Dimitris Fotakis
2025	J	`jnl`	Online Resource Allocation via Static Bundle Pricing. CoRR Dimitris Fotakis, Charalampos Platanos, Thanos Tolias
2025	J	`jnl`	Partially trained graph convolutional networks resist oversmoothing. Mach. Learn. Dimitrios Kelesis, Dimitris Fotakis, Georgios Paliouras
2025	A*	`conf`	Polynomial Time Learning Augmented Algorithms for NP-hard Permutation Problems. ICML Evripidis Bampis, Bruno Escoffier, Dimitris Fotakis, Panagiotis Patsilinakos, Michalis Xefteris
2025	J	`jnl`	Polynomial Time Learning-Augmented Algorithms for NP-hard Permutation Problems. CoRR Evripidis Bampis, Bruno Escoffier, Dimitris Fotakis, Panagiotis Patsilinakos, Michalis Xefteris
2025	J	`jnl`	Reducing oversmoothing through informed weight initialization in graph neural networks. Appl. Intell. Dimitrios Kelesis, Dimitris Fotakis, Georgios Paliouras
2024	J	`jnl`	A constant-factor approximation for generalized malleable scheduling under $M ^{\natural }$-concave processing speeds. Math. Program. Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
2024	J	`jnl`	Efficient Time-Series Clustering through Sparse Gaussian Modeling. Algorithms Dimitris Fotakis, Panagiotis Patsilinakos, Eleni Psaroudaki, Michalis Xefteris
2024	—	`conf`	Fairness in Ranking: Robustness through Randomization without the Protected Attribute. ICDEW Andrii Kliachkin, Eleni Psaroudaki, Jakub Marecek, Dimitris Fotakis
2024	J	`jnl`	Fairness in Ranking: Robustness through Randomization without the Protected Attribute. CoRR Andrii Kliachkin, Eleni Psaroudaki, Jakub Marecek, Dimitris Fotakis
2024	J	`jnl`	GLANCE: Global Actions in a Nutshell for Counterfactual Explainability. CoRR Ioannis Z. Emiris, Dimitris Fotakis, Giorgos Giannopoulos, Dimitrios Gunopulos, Loukas Kavouras, Kleopatra Markou, Eleni Psaroudaki, Dimitrios Rontogiannis, Dimitris Sacharidis, Nikolaos Theologitis, Dimitrios Tomaras, Konstantinos Tsopelas
2024	J	`jnl`	On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries. CoRR Dimitris Fotakis, Laurent Gourvès, Panagiotis Patsilinakos
2024	J	`jnl`	Partially Trained Graph Convolutional Networks Resist Oversmoothing. CoRR Dimitrios Kelesis, Dimitris Fotakis, Georgios Paliouras
2024	J	`jnl`	Reconstructing the mid-infrared spectra of galaxies using ultraviolet to submillimeter photometry and Deep Generative Networks. Astron. Comput. Agapi Rissaki, Orestis Pavlou, Dimitris Fotakis, Vicky Papadopoulou, Andreas Efstathiou
2024	J	`jnl`	Reducing Oversmoothing through Informed Weight Initialization in Graph Neural Networks. CoRR Dimitrios Kelesis, Dimitris Fotakis, Georgios Paliouras
2023	J	`jnl`	Escaping Braess's paradox through approximate Caratheodory's theorem. Inf. Process. Lett. Sotirios Dimos, Dimitris Fotakis, Thanasis Lianeas, Kyriakos Sergis
2023	A*	`conf`	Fairness Aware Counterfactuals for Subgroups. NeurIPS Loukas Kavouras, Konstantinos Tsopelas, Giorgos Giannopoulos, Dimitris Sacharidis, Eleni Psaroudaki, Nikolaos Theologitis, Dimitrios Rontogiannis, Dimitris Fotakis, Ioannis Z. Emiris
2023	J	`jnl`	Fairness Aware Counterfactuals for Subgroups. CoRR Loukas Kavouras, Konstantinos Tsopelas, Giorgos Giannopoulos, Dimitris Sacharidis, Eleni Psaroudaki, Nikolaos Theologitis, Dimitrios Rontogiannis, Dimitris Fotakis, Ioannis Z. Emiris
2023	B	`conf`	Graph Connectivity with Noisy Queries. MFCS Dimitris Fotakis, Evangelia Gergatsouli, Charilaos Pipis, Miltiadis Stouras, Christos Tzamos
2023	J	`jnl`	Malleable scheduling beyond identical machines. J. Sched. Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
2023	A	`conf`	On the Distortion of Single Winner Elections with Aligned Candidates. AAMAS Dimitris Fotakis, Laurent Gourvès
2023	J	`jnl`	Opinion Dynamics with Limited Information. Algorithmica Dimitris Fotakis, Anthimos Vardis Kandiros, Vasilis Kontonis, Stratis Skoulakis
2023	A*	`conf`	Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Method. NeurIPS Constantine Caramanis, Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2023	J	`jnl`	Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods. CoRR Constantine Caramanis, Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2023	A	`conf`	Reducing Oversmoothing in Graph Neural Networks by Changing the Activation Function. ECAI Dimitrios Kelesis, Dimitrios Vogiatzis, Georgios Katsimpras, Dimitris Fotakis, Georgios Paliouras
2022	B	`conf`	A Constant-Factor Approximation for Generalized Malleable Scheduling Under $M^\natural $-Concave Processing Speeds. IPCO Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
2022	J	`jnl`	Differentially Private Regression with Unbounded Covariates. CoRR Jason Milionis, Alkis Kalavasis, Dimitris Fotakis, Stratis Ioannidis
2022	A*	`conf`	Dimensionality and Coordination in Voting: The Distortion of STV. AAAI Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
2022	J	`jnl`	Efficient Parameter Estimation of Truncated Boolean Product Distributions. Algorithmica Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2022	J	`jnl`	Graph Connectivity with Noisy Queries. CoRR Dimitris Fotakis, Evangelia Gergatsouli, Charilaos Pipis, Miltiadis Stouras, Christos Tzamos
2022	A*	`conf`	Label Ranking through Nonparametric Regression. ICML Dimitris Fotakis, Alkis Kalavasis, Eleni Psaroudaki
2022	A*	`conf`	Linear Label Ranking with Bounded Noise. NeurIPS Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2022	J	`jnl`	Mechanism Design for Perturbation Stable Combinatorial Auctions. Theory Comput. Syst. Giannis Fikioris, Dimitris Fotakis
2022	J	`jnl`	Metric-Distortion Bounds under Limited Information. J. Artif. Intell. Res. Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
2022	J	`jnl`	On the distortion of single winner elections with aligned candidates. Auton. Agents Multi Agent Syst. Dimitris Fotakis, Laurent Gourvès
2022	A*	`conf`	Perfect Sampling from Pairwise Comparisons. NeurIPS Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2022	J	`jnl`	Perfect Sampling from Pairwise Comparisons. CoRR Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2022	A	`conf`	Sampling Multiple Nodes in Large Networks: Beyond Random Walks. WSDM Omri Ben-Eliezer, Talya Eden, Joel Oren, Dimitris Fotakis
2022	J	`jnl`	Sampling and Optimal Preference Elicitation in Simple Mechanisms. CoRR Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
2022	J	`jnl`	Special issue on algorithmic game theory (SAGT 2019). Theory Comput. Syst. Dimitris Fotakis, Evangelos Markakis
2021	J	`jnl`	A Constant-Factor Approximation for Generalized Malleable Scheduling under M CoRR Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
2021	B	`conf`	A Mechanism Design and Learning Approach for Revenue Maximization on Cloud Dynamic Spot Markets. CLOUD Asterios Tsiourvas, Constantinos Bitsakos, Ioannis Konstantinou, Dimitris Fotakis, Nectarios Koziris
2021	A	`conf`	Aggregating Incomplete and Noisy Rankings. AISTATS Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos
2021	—	`ed.`	Algorithmic Decision Theory - 7th International Conference, ADT 2021, Toulouse, France, November 3-5, 2021, Proceedings ADT Dimitris Fotakis, David Ríos Insua
2021	J	`jnl`	Assigning and Scheduling Generalized Malleable Jobs under Submodular Processing Speeds. CoRR Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
2021	J	`jnl`	Dimensionality, Coordination, and Robustness in Voting. CoRR Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
2021	A*	`conf`	Efficient Algorithms for Learning from Coarse Labels. COLT Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2021	J	`jnl`	Efficient Algorithms for Learning from Coarse Labels. CoRR Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2021	A*	`conf`	Efficient Online Learning for Dynamic k-Clustering. ICML Dimitris Fotakis, Georgios Piliouras, Stratis Skoulakis
2021	J	`jnl`	Efficient Online Learning for Dynamic k-Clustering. CoRR Dimitris Fotakis, Georgios Piliouras, Stratis Skoulakis
2021	A*	`conf`	Efficient Truthful Scheduling and Resource Allocation through Monitoring. AAAI Dimitris Fotakis, Piotr Krysta, Carmine Ventre
2021	A*	`conf`	Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood Queries. AAAI Dimitris Fotakis, Thanasis Pittas, Stratis Skoulakis
2021	A*	`conf`	Identity testing for Mallows model. NeurIPS Róbert Busa-Fekete, Dimitris Fotakis, Balázs Szörényi, Emmanouil Zampetakis
2021	J	`jnl`	Label Ranking through Nonparametric Regression. CoRR Dimitris Fotakis, Alkis Kalavasis, Eleni Psaroudaki
2021	J	`jnl`	Learning Augmented Online Facility Location. CoRR Dimitris Fotakis, Evangelia Gergatsouli, Themis Gouleakis, Nikolas Patris
2021	B	`conf`	Metric-Distortion Bounds Under Limited Information. SAGT Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
2021	J	`jnl`	Metric-Distortion Bounds under Limited Information. CoRR Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
2021	A*	`conf`	On the Approximability of Multistage Min-Sum Set Cover. ICALP Dimitris Fotakis, Panagiotis Kostopanagiotis, Vasileios Nakos, Georgios Piliouras, Stratis Skoulakis
2021	J	`jnl`	On the Approximability of Multistage Min-Sum Set Cover. CoRR Dimitris Fotakis, Panagiotis Kostopanagiotis, Vasileios Nakos, Georgios Piliouras, Stratis Skoulakis
2021	J	`jnl`	Online Facility Location in Evolving Metrics. Algorithms Dimitris Fotakis, Loukas Kavouras, Lydia Zakynthinou
2021	A*	`conf`	Private and Non-private Uniformity Testing for Ranking Data. NeurIPS Róbert Busa-Fekete, Dimitris Fotakis, Emmanouil Zampetakis
2021	J	`jnl`	Reallocating multiple facilities on the line. Theor. Comput. Sci. Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis
2021	J	`jnl`	Sampling Multiple Nodes in Large Networks: Beyond Random Walks. CoRR Omri Ben-Eliezer, Talya Eden, Joel Oren, Dimitris Fotakis
2021	J	`jnl`	Stochastic Opinion Dynamics for Interest Prediction in Social Networks. CoRR Marios Papachristou, Dimitris Fotakis
2021	—	`conf`	Strategyproof Facility Location in Perturbation Stable Instances. WINE Dimitris Fotakis, Panagiotis Patsilinakos
2021	J	`jnl`	Strategyproof Facility Location in Perturbation Stable Instances. CoRR Dimitris Fotakis, Panagiotis Patsilinakos
2020	J	`jnl`	Aggregating Incomplete and Noisy Rankings. CoRR Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos
2020	B	`conf`	Asymptotically Optimal Communication in Simple Mechanisms. SAGT Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
2020	A*	`conf`	Efficient Online Learning of Optimal Rankings: Dimensionality Reduction via Gradient Descent. NeurIPS Dimitris Fotakis, Thanasis Lianeas, Georgios Piliouras, Stratis Skoulakis
2020	J	`jnl`	Efficient Online Learning of Optimal Rankings: Dimensionality Reduction via Gradient Descent. CoRR Dimitris Fotakis, Thanasis Lianeas, Georgios Piliouras, Stratis Skoulakis
2020	A*	`conf`	Efficient Parameter Estimation of Truncated Boolean Product Distributions. COLT Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2020	J	`jnl`	Efficient Parameter Estimation of Truncated Boolean Product Distributions. CoRR Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2020	J	`jnl`	Improving Selfish Routing for Risk-Averse Players. Theory Comput. Syst. Dimitris Fotakis, Dimitris Kalimeris, Thanasis Lianeas
2020	J	`jnl`	Local Aggregation in Preference Games. CoRR Angelo Fanelli, Dimitris Fotakis
2020	B	`conf`	Mechanism Design for Perturbation Stable Combinatorial Auctions. SAGT Giannis Fikioris, Dimitris Fotakis
2020	J	`jnl`	Mechanism Design for Perturbation Stable Combinatorial Auctions. CoRR Giannis Fikioris, Dimitris Fotakis
2020	B	`conf`	Memoryless Algorithms for the Generalized k-server Problem on Uniform Metrics. WAOA Dimitris Christou, Dimitris Fotakis, Grigorios Koumoutsos
2020	J	`jnl`	Memoryless Algorithms for the Generalized k-server Problem on Uniform Metrics. CoRR Dimitris Christou, Dimitris Fotakis, Grigorios Koumoutsos
2020	A*	`conf`	Node-Max-Cut and the Complexity of Equilibrium in Linear Weighted Congestion Games. ICALP Dimitris Fotakis, Anthimos Vardis Kandiros, Thanasis Lianeas, Nikos Mouzakis, Panagiotis Patsilinakos, Stratis Skoulakis
2020	A	`conf`	Object Allocation and Positive Graph Externalities. ECAI Dimitris Fotakis, Laurent Gourvès, Stelios Kasouridis, Aris Pagourtzis
2020	J	`jnl`	Scheduling MapReduce Jobs on Identical and Unrelated Processors. Theory Comput. Syst. Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Vasilis Vassalos, Georgios Zois
2020	J	`jnl`	Solving Inverse Problems for Spectral Energy Distributions with Deep Generative Networks. CoRR Agapi Rissaki, Orestis Pavlou, Dimitris Fotakis, Vicky Papadopoulou, Andreas Efstathiou
2020	A*	`conf`	The Online Min-Sum Set Cover Problem. ICALP Dimitris Fotakis, Loukas Kavouras, Grigorios Koumoutsos, Stratis Skoulakis, Manolis Vardas
2020	J	`jnl`	The Online Min-Sum Set Cover Problem. CoRR Dimitris Fotakis, Loukas Kavouras, Grigorios Koumoutsos, Stratis Skoulakis, Manolis Vardas
2019	A*	`conf`	A Bridge between Liquid and Social Welfare in Combinatorial Auctions with Submodular Bidders. AAAI Dimitris Fotakis, Kyriakos Lotidis, Chara Podimata
2019	B	`ed.`	Algorithmic Game Theory - 12th International Symposium, SAGT 2019, Athens, Greece, September 30 - October 3, 2019, Proceedings SAGT Dimitris Fotakis, Evangelos Markakis
2019	—	`conf`	Malleable Scheduling Beyond Identical Machines. APPROX-RANDOM Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
2019	J	`jnl`	Malleable scheduling beyond identical machines. CoRR Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
2019	—	`conf`	Minimum and Maximum Category Constraints in the Orienteering Problem with Time Windows. SEA² Konstantinos Ameranis, Nikolaos Vathis, Dimitris Fotakis
2019	J	`jnl`	Node Max-Cut and Computing Equilibria in Linear Weighted Congestion Games. CoRR Dimitris Fotakis, Anthimos Vardis Kandiros, Thanasis Lianeas, Nikos Mouzakis, Panagiotis Patsilinakos, Stratis Skoulakis
2019	J	`jnl`	Opinion Formation Games with Aggregation and Negative Influence. Theory Comput. Syst. Markos Epitropou, Dimitris Fotakis, Martin Hoefer, Stratis Skoulakis
2019	A*	`conf`	Optimal Learning of Mallows Block Model. COLT Róbert Busa-Fekete, Dimitris Fotakis, Balázs Szörényi, Manolis Zampetakis
2019	J	`jnl`	Optimal Learning of Mallows Block Model. CoRR Róbert Busa-Fekete, Dimitris Fotakis, Balázs Szörényi, Manolis Zampetakis
2019	J	`jnl`	Preface to Special Issue on Algorithms and Complexity. Theor. Comput. Sci. Dimitris Fotakis, Aris Pagourtzis, Vangelis Th. Paschos
2019	A*	`conf`	Reallocating Multiple Facilities on the Line. IJCAI Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis
2019	J	`jnl`	Reallocating Multiple Facilities on the Line. CoRR Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis
2018	J	`jnl`	A Bridge between Liquid and Social Welfare in Combinatorial Auctions with Submodular Bidders. CoRR Dimitris Fotakis, Kyriakos Lotidis, Chara Podimata
2018	B	`conf`	Covering Clients with Types and Budgets. ISAAC Dimitris Fotakis, Laurent Gourvès, Claire Mathieu, Abhinav Srivastav
2018	—	`conf`	Opinion Dynamics with Limited Information. WINE Dimitris Fotakis, Anthimos Vardis Kandiros, Vasilis Kontonis, Stratis Skoulakis
2018	J	`jnl`	The Power of Verification for Greedy Mechanism Design. J. Artif. Intell. Res. Dimitris Fotakis, Piotr Krysta, Carmine Ventre
2017	C	`ed.`	Algorithms and Complexity - 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings CIAC Dimitris Fotakis, Aris Pagourtzis, Vangelis Th. Paschos
2017	J	`jnl`	Combinatorial Auctions Without Money. Algorithmica Dimitris Fotakis, Piotr Krysta, Carmine Ventre
2017	J	`jnl`	Learning Powers of Poisson Binomial Distributions. CoRR Dimitris Fotakis, Vasilis Kontonis, Piotr Krysta, Paul G. Spirakis
2017	B	`conf`	Opinion Formation Games with Aggregation and Negative Influence. SAGT Markos Epitropou, Dimitris Fotakis, Martin Hoefer, Stratis Skoulakis
2017	J	`jnl`	Resolving Braess's Paradox in Random Networks. Algorithmica Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
2017	B	`conf`	Selfish Transportation Games. SOFSEM Dimitris Fotakis, Laurent Gourvès, Jérôme Monnot
2017	C	`conf`	Stathis Zachos at 70! CIAC Eleni Bakali, Panagiotis Cheilaris, Dimitris Fotakis, Martin Fürer, Costas D. Koutras, Euripides Markou, Christos Nomikos, Aris Pagourtzis, Christos H. Papadimitriou, Nikolaos S. Papaspyrou, Katerina Potika
2016	—	`conf`	Conference Program Design with Single-Peaked and Single-Crossing Preferences. WINE Dimitris Fotakis, Laurent Gourvès, Jérôme Monnot
2016	J	`jnl`	Efficient Money Burning in General Domains. Theory Comput. Syst. Dimitris Fotakis, Dimitris Tsipras, Christos Tzamos, Emmanouil Zampetakis
2016	A*	`conf`	Mechanism Design with Selective Verification. EC Dimitris Fotakis, Christos Tzamos, Manolis Zampetakis
2016	—	`ch.`	Minimum Congestion Redundant Assignments. Encyclopedia of Algorithms Dimitris Fotakis, Paul (Pavlos) Spirakis
2016	A*	`conf`	On the Size and the Approximability of Minimum Temporally Connected Subgraphs. ICALP Kyriakos Axiotis, Dimitris Fotakis
2016	J	`jnl`	On the Size and the Approximability of Minimum Temporally Connected Subgraphs. CoRR Kyriakos Axiotis, Dimitris Fotakis
2016	A*	`conf`	Opinion Dynamics with Local Interactions. IJCAI Dimitris Fotakis, Dimitris Palyvos-Giannas, Stratis Skoulakis
2016	—	`conf`	Scheduling MapReduce Jobs Under Multi-round Precedences. Euro-Par Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Vasilis Vassalos, Georgios Zois
2016	J	`jnl`	Scheduling MapReduce Jobs under Multi-Round Precedences. CoRR Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Vasilis Vassalos, Georgios Zois
2016	J	`jnl`	Strategyproof Facility Location for Concave Cost Functions. Algorithmica Dimitris Fotakis, Christos Tzamos
2016	A	`conf`	Sub-exponential Approximation Schemes for CSPs: From Dense to Almost Sparse. STACS Dimitris Fotakis, Michael Lampis, Vangelis Th. Paschos
2015	—	`conf`	A Glimpse at Paul G. Spirakis. Algorithms, Probability, Networks, and Games Ioannis Chatzigiannakis, Dimitris Fotakis, Spyros C. Kontogiannis, Othon Michail, Sotiris E. Nikoletseas, Grammati E. Pantziou, Christos D. Zaroliagis
2015	—	`conf`	A Selective Tour Through Congestion Games. Algorithms, Probability, Networks, and Games Dimitris Fotakis
2015	B	`conf`	Efficient Money Burning in General Domains. SAGT Dimitris Fotakis, Dimitris Tsipras, Christos Tzamos, Emmanouil Zampetakis
2015	J	`jnl`	Efficient lineage for SUM aggregate queries. AI Commun. Foto N. Afrati, Dimitris Fotakis, Angelos Vasilakopoulos
2015	—	`conf`	Improving Selfish Routing for Risk-Averse Players. WINE Dimitris Fotakis, Dimitris Kalimeris, Thanasis Lianeas
2015	—	`conf`	On Radiocoloring Hierarchically Specified Planar Graphs: Algorithms, Probability, Networks, and Games Maria I. Andreou, Dimitris Fotakis, Vicky Papadopoulou Lesta, Sotiris E. Nikoletseas, Paul G. Spirakis
2015	J	`jnl`	Preface to Special Issue on Algorithmic Game Theory - Dedicated to the Memory of Berthold Vöcking. Theory Comput. Syst. Dimitris Fotakis, Tobias Harks
2015	B	`conf`	Scheduling MapReduce Jobs and Data Shuffle on Unrelated Processors. SEA Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Emmanouil Zampetakis, Georgios Zois
2015	J	`jnl`	Sub-exponential Approximation Schemes for CSPs: from Dense to Almost Sparse. CoRR Dimitris Fotakis, Michael Lampis, Vangelis Th. Paschos
2015	A	`conf`	The Power of Verification for Greedy Mechanism Design. AAMAS Dimitris Fotakis, Piotr Krysta, Carmine Ventre
2015	J	`jnl`	Truthfulness Flooded Domains and the Power of Verification for Mechanism Design. ACM Trans. Economics and Comput. Dimitris Fotakis, Emmanouil Zampetakis
2015	J	`jnl`	Who to Trust for Truthfully Maximizing Welfare? CoRR Dimitris Fotakis, Christos Tzamos, Emmanouil Zampetakis
2014	A	`conf`	Combinatorial auctions without money. AAMAS Dimitris Fotakis, Piotr Krysta, Carmine Ventre
2014	B	`conf`	Influence Maximization in Switching-Selection Threshold Models. SAGT Dimitris Fotakis, Thodoris Lykouris, Evangelos Markakis, Svetlana Obraztsova
2014	J	`jnl`	On the Power of Deterministic Mechanisms for Facility Location Games. ACM Trans. Economics and Comput. Dimitris Fotakis, Christos Tzamos
2014	J	`jnl`	On the efficiency of Influence-and-Exploit strategies for revenue maximization under positive externalities. Theor. Comput. Sci. Dimitris Fotakis, Paris Siminelakis
2014	J	`jnl`	On the hardness of network design for bottleneck routing games. Theor. Comput. Sci. Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
2014	J	`jnl`	Online Sum-Radii Clustering. Theor. Comput. Sci. Dimitris Fotakis, Paraschos Koutris
2014	—	`conf`	Scheduling MapReduce Jobs on Unrelated Processors. EDBT/ICDT Workshops Dimitris Fotakis, Ioannis Milis, Emmanouil Zampetakis, Georgios Zois
2013	J	`jnl`	Combinatorial Auctions without Money. CoRR Dimitris Fotakis, Piotr Krysta, Carmine Ventre
2013	J	`jnl`	Efficient Lineage for SUM Aggregate Queries. CoRR Foto N. Afrati, Dimitris Fotakis, Angelos Vasilakopoulos
2013	A*	`conf`	Enumerating subgraph instances using map-reduce. ICDE Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman
2013	—	`conf`	On the Power of Deterministic Mechanisms for Facility Location Games. ICALP (1) Dimitris Fotakis, Christos Tzamos
2013	—	`conf`	Resolving Braess's Paradox in Random Networks. WINE Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
2013	J	`jnl`	Scheduling MapReduce Jobs on Unrelated Processors. CoRR Dimitris Fotakis, Ioannis Milis, Emmanouil Zampetakis, Georgios Zois
2013	B	`conf`	Stochastic Congestion Games with Risk-Averse Players. SAGT Haris Angelidakis, Dimitris Fotakis, Thanasis Lianeas
2013	J	`jnl`	Strategy-Proof Facility Location for Concave Cost Functions CoRR Dimitris Fotakis, Christos Tzamos
2013	A*	`conf`	Strategyproof facility location for concave cost functions. EC Dimitris Fotakis, Christos Tzamos
2013	J	`jnl`	Strategyproof facility location with concave costs. SIGecom Exch. Dimitris Fotakis, Christos Tzamos
2013	—	`conf`	Truthfulness Flooded Domains and the Power of Verification for Mechanism Design. WINE Dimitris Fotakis, Emmanouil Zampetakis
2013	J	`jnl`	Winner-imposing strategyproof mechanisms for multiple Facility Location games. Theor. Comput. Sci. Dimitris Fotakis, Christos Tzamos
2012	J	`jnl`	Efficient methods for selfish network design. Theor. Comput. Sci. Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
2012	J	`jnl`	Enumerating Subgraph Instances Using Map-Reduce CoRR Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman
2012	—	`conf`	On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities. WINE Dimitris Fotakis, Paris Siminelakis
2012	J	`jnl`	On the Hardness of Network Design for Bottleneck Routing Games CoRR Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
2012	B	`conf`	On the Hardness of Network Design for Bottleneck Routing Games. SAGT Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
2012	J	`jnl`	On the Power of Deterministic Mechanisms for Facility Location Games CoRR Dimitris Fotakis, Christos Tzamos
2012	B	`conf`	Online Sum-Radii Clustering. MFCS Dimitris Fotakis, Paraschos Koutris
2012	J	`jnl`	The Impact of Social Ignorance on Weighted Congestion Games. Theory Comput. Syst. Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis
2011	B	`conf`	Externalities among Advertisers in Sponsored Search. SAGT Dimitris Fotakis, Piotr Krysta, Orestis Telelis
2011	J	`jnl`	Memoryless facility location in one pass. ACM Trans. Algorithms Dimitris Fotakis
2011	J	`jnl`	On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities CoRR Dimitris Fotakis, Paris Siminelakis
2011	J	`jnl`	Online Sum-Radii Clustering CoRR Dimitris Fotakis, Paraschos Koutris
2011	J	`jnl`	Online and incremental algorithms for facility location. SIGACT News Dimitris Fotakis
2010	J	`jnl`	Atomic Congestion Games: Fast, Myopic and Concurrent. Theory Comput. Syst. Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
2010	J	`jnl`	Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy. Theory Comput. Syst. Dimitris Fotakis
2010	B	`conf`	On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users. SAGT Dimitris Fotakis, George Karakostas, Stavros G. Kolliopoulos
2010	J	`jnl`	Stackelberg Strategies for Atomic Congestion Games. Theory Comput. Syst. Dimitris Fotakis
2010	—	`conf`	Winner-Imposing Strategyproof Mechanisms for Multiple Facility Location Games. WINE Dimitris Fotakis, Christos Tzamos
2009	—	`ch.`	Dealing with Large Datasets Using an Artificial Intelligence Clustering Tool. Tools and Applications with Artificial Intelligence Charalampos N. Moschopoulos, Panagiotis Tsiatsis, Grigorios N. Beligiannis, Dimitris Fotakis, Spiridon D. Likothanassis
2009	—	`conf`	Efficient Methods for Selfish Network Design. ICALP (2) Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
2009	—	`conf`	The Impact of Social Ignorance on Weighted Congestion Games. WINE Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis
2009	J	`jnl`	The structure and complexity of Nash equilibria for a selfish routing game. Theor. Comput. Sci. Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
2008	B	`conf`	Atomic Congestion Games: Fast, Myopic and Concurrent. SAGT Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
2008	J	`jnl`	Atomic congestion games among coalitions. ACM Trans. Algorithms Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
2008	B	`conf`	Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy. SAGT Dimitris Fotakis
2008	J	`jnl`	Cost-Balancing Tolls for Atomic Network Congestion Games. Internet Math. Dimitris Fotakis, Paul G. Spirakis
2008	—	`ch.`	Minimum Congestion Redundant Assignments. Encyclopedia of Algorithms Dimitris Fotakis, Paul G. Spirakis
2008	J	`jnl`	On the Competitive Ratio for Online Facility Location. Algorithmica Dimitris Fotakis
2007	J	`jnl`	A primal-dual algorithm for online non-uniform facility location. J. Discrete Algorithms Dimitris Fotakis
2007	—	`conf`	Cost-Balancing Tolls for Atomic Network Congestion Games. WINE Dimitris Fotakis, Paul G. Spirakis
2007	A	`conf`	Stackelberg Strategies for Atomic Congestion Games. ESA Dimitris Fotakis
2006	—	`conf`	Atomic Congestion Games Among Coalitions. ICALP (1) Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
2006	J	`jnl`	Efficient heuristic algorithms for correcting the Cascade Vulnerability Problem for interconnected networks. Comput. Commun. Dimitris Fotakis, Stefanos Gritzalis
2006	J	`jnl`	Incremental algorithms for Facility Location and Theor. Comput. Sci. Dimitris Fotakis
2006	A	`conf`	Memoryless Facility Location in One Pass. STACS Dimitris Fotakis
2006	J	`jnl`	Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. J. Discrete Algorithms Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
2005	—	`conf`	A Primal-Dual Algorithm for Online Non-uniform Facility Location. Panhellenic Conference on Informatics Dimitris Fotakis
2005	J	`jnl`	Radiocoloring in planar graphs: Complexity and approximations. Theor. Comput. Sci. Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
2005	J	`jnl`	Selfish unsplittable flows. Theor. Comput. Sci. Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
2005	J	`jnl`	Space Efficient Hash Tables with Worst Case Constant Access Time. Theory Comput. Syst. Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis
2005	B	`conf`	Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost. WAOA Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
2004	A	`conf`	Incremental Algorithms for Facility Location and k-Median. ESA Dimitris Fotakis
2004	A*	`conf`	Selfish Unsplittable Flows. ICALP Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
2003	J	`jnl`	An Evolutionary Computation Technique for User Profile Optimization. Int. J. Comput. Their Appl. Spiridon D. Likothanassis, Grigorios N. Beligiannis, Dimitris Fotakis, Dimitris Fragoudis, Konstantinos C. Giotopoulos
2003	A*	`conf`	On the Competitive Ratio for Online Facility Location. ICALP Dimitris Fotakis
2003	A	`conf`	Space Efficient Hash Tables with Worst Case Constant Access Time. STACS Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis
2002	J	`jnl`	Minimum Congestion Redundant Assignments to Tolerate Random Faults. Algorithmica Dimitris Fotakis, Paul G. Spirakis
2002	B	`conf`	On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations. MFCS Maria I. Andreou, Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
2002	B	`conf`	Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies. WG Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
2002	A*	`conf`	The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. ICALP Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
2001	—	`conf`	An Evolutionary Annealing Approach to Graph Coloring. EvoWorkshops Dimitris Fotakis, Spiridon D. Likothanassis, Stamatis Stefanakos
2001	Misc	`conf`	An Evolutionary Computation Technique for User Profile Optimization. IRI Spiridon D. Likothanassis, Grigorios N. Beligiannis, Dimitris Fotakis, Dimitris Fragoudis, Konstantinos C. Giotopoulos
2001	J	`jnl`	Genetically determined variable structure multiple model estimation. IEEE Trans. Signal Process. Sokratis K. Katsikas, Spiridon D. Likothanassis, Grigorios N. Beligiannis, K. G. Berkeris, Dimitris Fotakis
2001	J	`jnl`	Hardness Results and Efficient Appromixations for Frequency Assignment Problems and the Radio Coloring Problem. Bull. EATCS Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
2001	J	`jnl`	Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring. Comput. Artif. Intell. Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
2000	B	`conf`	NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs. MFCS Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
1999	—	`conf`	Efficient Redundant Assignments under Fault-Tolerance Constraints. RANDOM-APPROX Dimitris Fotakis, Paul G. Spirakis
1999	—	`conf`	Virtual European School - VES. ICMCS, Vol. 2 Christos Bouras, Dimitris Fotakis, Vaggelis Kapoulas, Anni Koubek, Harald Mayer, Herwig Rehatschek
1999	—	`—`	Προσεγγιστική επίλυση υπολογιστικά δύσκολων προβλημάτων: αλγόριθμοι και πολυπλοκότητα Dimitris Fotakis
1998	—	`conf`	A Hamiltonian Approach to the Assignment of Non-reusable Frequencies. FSTTCS Dimitris Fotakis, Paul G. Spirakis
1998	J	`jnl`	Graph Properties that Facilitate Travelling Electron. Colloquium Comput. Complex. Dimitris Fotakis, Paul G. Spirakis
1998	J	`jnl`	Random Walks, Conditional Hitting Sets and Partial Derandomization Electron. Colloquium Comput. Complex. Dimitris Fotakis, Paul G. Spirakis
1997	—	`conf`	Frequency assignment in mobile and radio networks. Networks in Distributed Computing Dimitris Fotakis, Grammati E. Pantziou, George P. Pentaris, Paul G. Spirakis
1996	B	`conf`	(poly(log log n), poly(log log n))-Restricted Verifiers are Unlikely to Exist for Languages in NP. MFCS Dimitris Fotakis, Paul G. Spirakis