Ioannis Milis

Publication Activity (10 Years)

Years Active: 1994-2020
Publications (10 Years): 6

Top Topics

Scheduling Problem

Processing Times

Energy Minimization

Top Venues

Theory Comput. Syst.

Publications

Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Vasilis Vassalos, Georgios Zois
Scheduling MapReduce Jobs on Identical and Unrelated Processors. Theory Comput. Syst. 64 (5) (2020)
Nicolas Bourgeois, Aristotelis Giannakos, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos
Exact and superpolynomial approximation algorithms for the densest k-subgraph problem. Eur. J. Oper. Res. 262 (3) (2017)
Evripidis Bampis, Dimitrios Letsios, Ioannis Milis, Georgios Zois
Speed Scaling for Maximum Lateness. Theory Comput. Syst. 58 (2) (2016)
Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Vasilis Vassalos, Georgios Zois
Scheduling MapReduce Jobs under Multi-Round Precedences. CoRR (2016)
Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Vasilis Vassalos, Georgios Zois
Scheduling MapReduce Jobs Under Multi-round Precedences. Euro-Par (2016)
Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, Stéphane Pérennes, Vassilis Zissimopoulos
Bin Packing with Colocations. WAOA (2016)
Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Emmanouil Zampetakis, Georgios Zois
Scheduling MapReduce Jobs and Data Shuffle on Unrelated Processors. SEA (2015)
Vincent Cohen-Addad, Zhentao Li, Claire Mathieu, Ioannis Milis
Energy-Efficient Algorithms for Non-preemptive Speed-Scaling. WAOA (2014)
Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos
Special Issue: "Combinatorial Optimization: Theory of Algorithms and Complexity". Theor. Comput. Sci. 540 (2014)
Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Milis, Georgios Zois
Energy Efficient Scheduling of MapReduce Jobs. Euro-Par (2014)
Vincent Cohen-Addad, Zhentao Li, Claire Mathieu, Ioannis Milis
Energy-efficient algorithms for non-preemptive speed-scaling. CoRR (2014)
Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Ioannis Milis
Bounded max-colorings of graphs. J. Discrete Algorithms 26 (2014)
Dimitris Fotakis, Ioannis Milis, Emmanouil Zampetakis, Georgios Zois
Scheduling MapReduce Jobs on Unrelated Processors. EDBT/ICDT Workshops (2014)
Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Milis, Georgios Zois
Energy Efficient Scheduling of MapReduce Jobs. CoRR (2014)
Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Milis
Energy Minimization via a Primal-Dual Algorithm for a Convex Program. SEA (2013)
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis
On multiprocessor temperature-aware scheduling problems. J. Sched. 16 (5) (2013)
Dimitris Fotakis, Ioannis Milis, Emmanouil Zampetakis, Georgios Zois
Scheduling MapReduce Jobs on Unrelated Processors. CoRR (2013)
Nicolas Bourgeois, Aristotelis Giannakos, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos
-Subgraph. WALCOM (2013)
Christoph Dürr, Ioannis Milis, Julien Robert, Georgios Zois
Approximating the Throughput by Coolest First Scheduling. WAOA (2012)
Nicolas Bourgeois, Aristotelis Giannakos, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos, O. Pottié
The max quasi-independent set problem. J. Comb. Optim. 23 (1) (2012)
Denis Trystram, Ioannis Milis, Zhihui Du, Uwe Schwiegelshohn
Topic 3: Scheduling and Load Balancing. Euro-Par (2012)
Evripidis Bampis, Dimitrios Letsios, Ioannis Milis, Georgios Zois
Speed Scaling for Maximum Lateness. COCOON (2012)
Evripidis Bampis, Christoph Dürr, Fadi Kacem, Ioannis Milis
Speed scaling with power down scheduling for agreeable deadlines. Sustain. Comput. Informatics Syst. 2 (4) (2012)
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis
On Multiprocessor Temperature-Aware Scheduling Problems. FAW-AAIM (2012)
Evripidis Bampis, Christoph Dürr, Fadi Kacem, Ioannis Milis
Speed scaling with power down scheduling for agreeable deadlines CoRR (2011)
Giorgio Lucarelli, Ioannis Milis
Improved Approximation Algorithms for the Max-Edge Coloring Problem. TAPAS (2011)
Giorgio Lucarelli, Ioannis Milis
Improved approximation algorithms for the Max Edge-Coloring problem. Inf. Process. Lett. 111 (16) (2011)
Nicolas Bourgeois, Aristotelis Giannakos, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos, O. Pottié
The max quasi-independent set Problem. CSR (2010)
Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos
On the max-weight edge coloring problem. J. Comb. Optim. 20 (4) (2010)
Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Ioannis Milis
Bounded Max-colorings of Graphs. ISAAC (1) (2010)
Nicolas Bourgeois, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos
Approximating the max-edge-coloring problem. Theor. Comput. Sci. 411 (34-36) (2010)
Nicolas Bourgeois, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos
Approximating the Max Edge-Coloring Problem. IWOCA (2009)
Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Ioannis Milis
Bounded Max-Colorings of Graphs CoRR (2009)
Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos
Max Edge Coloring of Trees CoRR (2009)
Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos
On the Maximum Edge Coloring Problem. WAOA (2008)
Maria Liazi, Ioannis Milis, Vassilis Zissimopoulos
A constant approximation algorithm for the densest k. Inf. Process. Lett. 108 (1) (2008)
Maria Liazi, Ioannis Milis, Fanny Pascual, Vassilis Zissimopoulos
-subgraph problem on clique graphs. J. Comb. Optim. 14 (4) (2007)
Ioannis Milis, Aris Pagourtzis, Katerina Potika
Selfish Routing and Path Coloring in All-Optical Networks. CAAN (2007)
Foto N. Afrati, Ioannis Milis
Designing PTASs for MIN-SUM scheduling problems. Discret. Appl. Math. 154 (4) (2006)
Foto N. Afrati, Timos Aslanidis, Evripidis Bampis, Ioannis Milis
Scheduling in Switching Networks with Set-Up Delays. J. Comb. Optim. 9 (1) (2005)
Foto N. Afrati, Evripidis Bampis, Lucian Finta, Ioannis Milis
Scheduling trees with large communication delays on two identical processors. J. Sched. 8 (2) (2005)
Maciej Drozdowski, Ioannis Milis, Larry Rudolph, Denis Trystram
Scheduling and Load Balancing. Euro-Par (2002)
Foto N. Afrati, Ioannis Milis
Designing PTASs for MIN-SUM Scheduling Problems. FCT (2001)
Evripidis Bampis, Aristotelis Giannakos, Alexander V. Karzanov, Yannis Manoussakis, Ioannis Milis
Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases. RAIRO Theor. Informatics Appl. 34 (2) (2000)
Foto N. Afrati, Evripidis Bampis, Lucian Finta, Ioannis Milis
Scheduling Trees with Large Communication Delays on Two Identical Processors. Euro-Par (2000)
Yannis Manoussakis, Ioannis Milis
A sufficient condition for maximum cycles in bipartite digraphs. Discret. Math. 207 (1-3) (1999)
Evripidis Bampis, Yannis Manoussakis, Ioannis Milis
On the parallel complexity of the alternating Hamiltonian cycle problem. RAIRO Oper. Res. 33 (4) (1999)
Foto N. Afrati, Evripidis Bampis, Claire Kenyon, Ioannis Milis
Scheduling on a Constant Number of Machines. RANDOM-APPROX (1999)
Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. FOCS (1999)
Evripidis Bampis, Alexander V. Karzanov, Yannis Manoussakis, Ioannis Milis
A Parallel Algorithm for Finding a Perfect Matching in a Planar Graph. Parallel Process. Lett. 8 (3) (1998)
Lucian Finta, Zhen Liu, Ioannis Milis, Evripidis Bampis
Scheduling UET-UCT Series-Parallel Graphs on Two Processors. Theor. Comput. Sci. 162 (2) (1996)
Evripidis Bampis, Yannis Manoussakis, Ioannis Milis
On the Parallel Complexity of the Alternating Hamiltonian Cycle Problem. Combinatorics and Computer Science (1995)
Ioannis Milis
Task Assignment in Distributed Systems Using Network Flow Methods. Combinatorics and Computer Science (1995)
Evripidis Bampis, Yannis Manoussakis, Ioannis Milis
NC Algorithms for Antidirected Hamiltonian Paths and Cycles in Tournaments (Extended Abstract). WG (1994)