Ioannis Milis

From MaRDI portal
Person:255269

Available identifiers

zbMath Open milis.ioannisMaRDI QIDQ255269

List of research outcomes





PublicationDate of PublicationType
On the parallel complexity of the alternating Hamiltonian cycle problem2024-07-05Paper
Task assignment in distributed systems using network flow methods2024-07-05Paper
NC algorithms for antidirected hamiltonian paths and cycles in tournaments2024-01-05Paper
Scheduling MapReduce jobs on identical and unrelated processors2020-07-02Paper
Scheduling MapReduce jobs under multi-round precedences2018-01-11Paper
Exact and superpolynomial approximation algorithms for the \textsc{densest \textit{K}-subgraph} problem2017-12-06Paper
Bin Packing with Colocations2017-04-04Paper
Speed scaling for maximum lateness2016-03-09Paper
Energy-Efficient Algorithms for Non-preemptive Speed-Scaling2015-11-20Paper
On multiprocessor temperature-aware scheduling problems2014-08-18Paper
Bounded max-colorings of graphs2014-04-28Paper
Approximating the Throughput by Coolest First Scheduling2013-09-13Paper
Exact and Approximation Algorithms for Densest k-Subgraph2013-04-12Paper
Improved approximation algorithms for the max edge-coloring problem2013-04-04Paper
Speed Scaling for Maximum Lateness2012-09-25Paper
On Multiprocessor Temperature-Aware Scheduling Problems2012-07-16Paper
The \textsc{max quasi-independent set} problem2012-07-10Paper
Improved Approximation Algorithms for the Max-Edge Coloring Problem2011-05-12Paper
On the max-weight edge coloring problem2010-12-21Paper
Bounded Max-colorings of Graphs2010-12-09Paper
Approximating the max-edge-coloring problem2010-08-11Paper
The max quasi-independent set Problem2010-06-22Paper
A constant approximation algorithm for the densest \(k\)-subgraph problem on chordal graphs2010-04-19Paper
Approximating the Max Edge-Coloring Problem2009-12-11Paper
On the Maximum Edge Coloring Problem2009-02-12Paper
The densest \(k\)-subgraph problem on clique graphs2008-04-23Paper
Selfish Routing and Path Coloring in All-Optical Networks2008-04-15Paper
Approximating a Class of Classification Problems2008-03-14Paper
Scheduling trees with large communication delays on two identical processors2007-12-20Paper
Designing PTASs for MIN-SUM scheduling problems2006-04-28Paper
Scheduling in switching networks with set-up delays2005-05-17Paper
https://portal.mardi4nfdi.de/entity/Q48130252004-08-12Paper
A PTAS for the average weighted completion time problem on unrelated machines.2003-07-27Paper
https://portal.mardi4nfdi.de/entity/Q47827392002-12-02Paper
Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases2001-04-26Paper
On the parallel complexity of the alternating Hamiltonian cycle problem2000-08-24Paper
https://portal.mardi4nfdi.de/entity/Q49456722000-03-23Paper
A sufficient condition for maximum cycles in bipartite digraphs2000-03-02Paper
Scheduling UET-UCT series-parallel graphs on two processors1997-09-10Paper
https://portal.mardi4nfdi.de/entity/Q48923361997-01-28Paper

Research outcomes over time

This page was built for person: Ioannis Milis