Ioannis Milis

Approximation schemes for minimizing average weighted completion time with release dates

Foto Afrati, Evripidis Bampis, Chandra Chekuri et al. · 2003 · 204 citations · Full text

Mathematical Programming, Engineering, Computational Complexity +20

A constant approximation algorithm for the densest k-subgraph problem on chordal graphs

Maria Liazi, Ioannis Milis, Vassilis Zissimopoulos · Information Processing Letters · 2008 · 32 citations

Mathematical Programming, Chordal Graphs, Geometric Graph Theory +12

Scheduling in Switching Networks with Set-Up Delays

Foto Afrati, Timos Aslanidis, Evripidis Bampis et al. · Journal of Combinatorial Optimization · 2005 · 30 citations · Full text

Engineering, Scheduling Problem, Set-up Delays +6

The densest k-subgraph problem on clique graphs

Maria Liazi, Ioannis Milis, Fanny Pascual et al. · Journal of Combinatorial Optimization · 2007 · 20 citations

Mathematical Programming, Network Science, Graph Theory +10

Speed Scaling for Maximum Lateness

Evripidis Bampis, Dimitrios Letsios, Ioannis Milis et al. · Theory of Computing Systems · 2015 · 20 citations

Engineering, Timing Analysis, Maximum Lateness +6