ALGONOW

2016

Krzysztof Apt, Evangelos Markakis, and Sunil Simon: Paradoxes in social networks with competing products. Synthese 193(3): 663-687 (2016).

Dimitris Fotakis, Michael Lampis, and Vangelis Paschos: Sub-exponential Approximation Schemes for CSPs: from Dense to Almost Sparse. In Proc. STACS 2016 - 33rd Symposium on Theoretical Aspects of Computer Science. LIPIcs 47, pp. 37:1-37:14, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik 2016.

2015

Evripidis Bampis, Dimitrios Letsios, Ioannis Milis, and Georgios Zois: Speed Scaling for Maximum Lateness. Theory of Computing Systems 58(2): 304-321 (2016).

Nicolas Boria, Jérôme Monnot, and Vangelis Paschos: Reoptimization of maximum weight induced hereditary subgraph problems. Theoretical Computer Science 514: 61-74 (2013).

Dimitris Fotakis and Emmanouil Zampetakis: Truthfulness flooded domains and the power of verification for mechanism design. ACM Transactions on Economics and Computation 3(4): 20 (2015).

Yiannis Giannakopoulos and Elias Koutsoupias: Competitive analysis of maintaining frequent items of a stream. Theoretical Computer Science 562: 23-32 (2015).

Evangelos Bampas, Christina Karousatou, Aris Pagourtzis, and Katerina Potika: Scheduling Connections via Path and Edge Multicoloring. In Proc. ADHOC-NOW 2015 - 14th International Conference on Ad-hoc, Mobile, and Wireless Networks. LNCS 9143, pp. 33-47, Springer 2015.

Georgios Birmpas, Costas Courcoubetis, Ioannis Giotis, and Evangelos Markakis: Cost-sharing Models in Participatory Sensing. In Proc. SAGT 2015 - 8th International Symposium on Algorithmic Game Theory. LNCS 9347, pp. 43-56, Springer 2015.

Nicolas Boria, Federico Della Croce, and Vangelis Paschos: On the max min vertex cover Problem. In Proc. WAOA 2013 - 11th International Workshop on Approximation and Online Algorithms. LNCS 8447, pp. 37-48, Springer 2014.

Shantanu Das, Flaminia Luccio, and Euripides Markou: Mobile Agents Rendezvous in Spite of a Malicious Agent. In Proc. ALGOSENSORS 2015 - 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks. LNCS 9536, pp. 211-224, Springer 2015.

Georgios Kouroupas, Evangelos Markakis, Christos Papadimitriou, Vasileios Rigas, and Martha Sideri: The Web Graph as an Equilibrium. In Proc. SAGT 2015 - 8th International Symposium on Algorithmic Game Theory. LNCS 9347, pp. 203-215, Springer 2015.

2014

Eric Angel, Evripidis Bampis, Gerasimos Pollatos, and Vassilis Zissimopoulos: Optimal data placement on networks with a constant number of clients. Theoretical Computer Science 540-541: 82-88 (2013).

Krzysztof Apt and Evangelos Markakis: Social networks with competing products. Fundamenta Informaticae 129(3): 225-250 (2014).

Dimitris Fotakis and Paraschos Koutris: Online sum-radii clustering. Theoretical Computer Science 540: 27-39 (2014).

Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Milis, and Georgios Zois: Energy Efficient Scheduling of MapReduce Jobs. In Proc. Euro-Par 2014 - 20th International Conference on Parallel Processing. LNCS 8632, pp. 198-209, Springer 2014.

Vincent Cohen-Addad, Zhentao Li, Claire Mathieu, and Ioannis Milis: Energy-Efficient Algorithms for Non-preemptive Speed-Scaling. In Proc. WAOA 2014 - 12th International Workshop on Approximation and Online Algorithms. LNCS 8952, pp. 107-118, Springer 2015.

Dimitris Fotakis, Piotr Krysta, and Carmine Ventre: Combinatorial Auctions without Money. In Proc. AAMAS 2014 - 13th International Conference on Autonomous Agents and Multi-Agent Systems. pp. 1029-1036, IFAAMAS/ACM 2014.

Dimitris Fotakis, Thodoris Lykouris, Evangelos Markakis, and Svetlana Obraztsova: Influence Maximization for Switching-Selection Threshold Models. In Proc. SAGT 2014 - 7th International Symposium on Algorithmic Game Theory. LNCS 8768, pp. 122-133, Springer 2014.

Dimitris Fotakis, Dimitris Tsipras, Christos Tzamos, and Emmanouil Zampetakis: Efficient Money Burning in General Domains. In Proc. SAGT 2015 - 8th International Symposium on Algorithmic Game Theory. LNCS 9347, pp. 85-97, Springer 2015.

Laurent Gourvès, Jérôme Monnot, and Aris Pagourtzis: The Lazy Matroid Problem. In Proc. IFIP TCS 2014 - 8th IFIP TC 1/WG 2.2 International Conference. LNCS 8705, pp. 66-77, Springer 2014.

Aris Pagourtzis, Giorgos Panagiotakos, and Dimitris Sakavalas: Reliable Broadcast with Respect to Topology Knowledge. In Proc. DISC 2014 - 28th International Symposium on Distributed Computing. LNCS 8784, pp. 107-121, Springer 2014.

2013

Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, and Ioannis Milis: On multiprocessor temperature-aware scheduling problems. Journal of Scheduling 16(5): 529-538 (2013)

Eric Angel, Evripidis Bampis, Alexander Kononov, Dimitris Paparas, Emmanouil Pountourakis, and Vassilis Zissimopoulos: Clustering on k-Edge-Colored Graphs. In Proc. MFCS 2013 - 38th International Symposium on Mathematical Foundations of Computer Science. LNCS 8087, pp. 50-61, Springer 2013.

Evangelos Bampas, Aris Pagourtzis, George Pierrakos, and Vasilis Syrgkanis: Selfish Resource Allocation in Optical Networks. In Proc. CIAC 2013 - 8th Internationcal Conference on Algorithms and Complexity. LNCS 7878, pp. 25-36, Springer 2013.

Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, and Ioannis Milis: Energy Minimization via a Primal-Dual Algorithm for a Convex Program. In Proc. SEA 2013 - 12th International Symposium on Experimental Algorithms. LNCS 7933, pp. 366-377, Springer 2013.

Dimitris Fotakis and Christos Tzamos: Strategyproof Facility Location for Concave Cost Functions. In Proc. EC 2013 - 14th ACM Conference on Electronic Commerce. pp. 435-452, ACM 2013.

Dimitris Fotakis and Emmanouil Zampetakis: Truthfulness Flooded Domains and the Power of Verification for Mechanism Design. In Proc. WINE 2013 - 9th International Workshop on Internet and Network Economics. LNCS 8289, pp. 202-215, Springer 2013.

Laurent Gourvès, Jérôme Monnot, and Aris Pagourtzis: The Lazy Bureaucrat Problem with Common Arrivals and Deadlines: Approximation and Mechanism Design. In Proc. FCT 2013 - 19th International Symposium on Fundamentals of Computation Theory. LNCS 8070, pp. 171-182, Springer 2013.

Chris Litsas, Aris Pagourtzis, and Dimitris Sakavalas: A Graph Parameter That Matches the Resilience of the Certified Propagation Algorithm. In Proc. ADHOC-NOW 2013 - 12th International Conference on Ad-hoc, Mobile, and Wireless Networks. LNCS 7960, pp. 269-280, Springer 2013.

Svetlana Obraztsova, Evangelos Markakis, and David Thompson: Plurality Voting with Truth-biased Agents. In Proc. SAGT 2013 - 6th International Symposium on Algorithmic Game Theory. LNCS 8146, pp. 26-37, Springer 2013.

Svetlana Obraztsova, Yair Zick, and Edith Elkind: On manipulation in multi-winner elections based on scoring rules. In Proc. AAMAS 2013 - 12th International Conference on Autonomous Agents and Multi-Agent Systems. pp. 359-366, IFAAMAS 2013.

2012

Evangelos Bampas, Aris Pagourtzis, George Pierrakos, and Katerina Potika: On a noncooperative model for wavelength assignment in multifiber optical networks. IEEE/ACM Transactions on Networking 20(4): 1125-1137 (2012).

Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, and Ioannis Milis: On Multiprocessor Temperature-Aware Scheduling Problems. In Proc. FAW-AAIM 2012 - Joint International Conference on Frontiers in Algorithmics and Algorithmic Aspects in Information and Management. LNCS 7285, pp. 149-160, Springer 2012.

Evripidis Bampis, Dimitrios Letsios, Ioannis Milis, and Georgios Zois: Speed Scaling for Maximum Lateness. In Proc. COCOON 2012 - 18th Annual International Conference on Computing and Combinatorics. LNCS 7434, pp. 25-36, Springer 2012.

Stefan Dobrev, Rastislav Královic, and Euripides Markou: Online Graph Exploration with Advice. Proc. SIROCCO 2012 - 19th International Colloquium on Structural Information and Communication Complexity. LNCS 7355, pp. 267-278, Springer 2012.

Christoph Dürr, Ioannis Milis, Julien Robert, and Georgios Zois: Approximating the Throughput by Coolest First Scheduling. In Proc. WAOA 2012 - 10th International Workshop on Approximation and Online Algorithms. LNCS 7846, pp. 187-200, Springer 2013.

Dimitris Fotakis and Paraschos Koutris: Online Sum-Radii Clustering. In Proc. MFCS 2012 - 37th International Symposium on Mathematical Foundations of Computer Science. LNCS 7464, pp. 395-406, Springer 2012.

Dimitris Fotakis and Paris Siminelakis: On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities. In Proc. WINE 2012 - 8th International Workshop on Internet and Network Economics. LNCS 7695, pp. 270-283, Springer 2012.

Yiannis Giannakopoulos and Elias Koutsoupias: Competitive Analysis of Maintaining Frequent Items of a Stream. In Proc. SWAT 2012 - 13th Scandinavian Symposium and Workshops on Algorithm Theory. LNCS 7357, pp. 340-351, Springer 2012.

Vasileios Tzoumas, Christos Amanatidis, and Evangelos Markakis: A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks. In Proc. WINE 2012 - 8th International Workshop on Internet and Network Economics. LNCS 7695, pp. 1-14, Springer 2012.