Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Ioannis Milis
@article{DBLP:journals/mst/FotakisMPVZ20,
author = {Dimitris Fotakis and
Ioannis Milis and
Orestis Papadigenopoulos and
Vasilis Vassalos and
Georgios Zois},
title = {Scheduling MapReduce Jobs on Identical and Unrelated Processors},
journal = {Theory Comput. Syst.},
volume = {64},
number = {5},
pages = {754--782},
year = {2020},
url = {https://doi.org/10.1007/s00224-019-09956-6},
doi = {10.1007/S00224-019-09956-6},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/FotakisMPVZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/BourgeoisGLMP17,
author = {Nicolas Bourgeois and
Aristotelis Giannakos and
Giorgio Lucarelli and
Ioannis Milis and
Vangelis Th. Paschos},
title = {Exact and superpolynomial approximation algorithms for the densest
k-subgraph problem},
journal = {Eur. J. Oper. Res.},
volume = {262},
number = {3},
pages = {894--903},
year = {2017},
url = {https://doi.org/10.1016/j.ejor.2017.04.034},
doi = {10.1016/J.EJOR.2017.04.034},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eor/BourgeoisGLMP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BampisLMZ16,
author = {Evripidis Bampis and
Dimitrios Letsios and
Ioannis Milis and
Georgios Zois},
title = {Speed Scaling for Maximum Lateness},
journal = {Theory Comput. Syst.},
volume = {58},
number = {2},
pages = {304--321},
year = {2016},
url = {https://doi.org/10.1007/s00224-015-9622-8},
doi = {10.1007/S00224-015-9622-8},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BampisLMZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/FotakisMPVZ16,
author = {Dimitris Fotakis and
Ioannis Milis and
Orestis Papadigenopoulos and
Vasilis Vassalos and
Georgios Zois},
editor = {Pierre{-}Fran{\c{c}}ois Dutot and
Denis Trystram},
title = {Scheduling MapReduce Jobs Under Multi-round Precedences},
booktitle = {Euro-Par 2016: Parallel Processing - 22nd International Conference
on Parallel and Distributed Computing, Grenoble, France, August 24-26,
2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9833},
pages = {209--222},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-43659-3\_16},
doi = {10.1007/978-3-319-43659-3\_16},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/europar/FotakisMPVZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BermondCCLMPZ16,
author = {Jean{-}Claude Bermond and
Nathann Cohen and
David Coudert and
Dimitrios Letsios and
Ioannis Milis and
St{\'{e}}phane P{\'{e}}rennes and
Vassilis Zissimopoulos},
editor = {Klaus Jansen and
Monaldo Mastrolilli},
title = {Bin Packing with Colocations},
booktitle = {Approximation and Online Algorithms - 14th International Workshop,
{WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {10138},
pages = {40--51},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-51741-4\_4},
doi = {10.1007/978-3-319-51741-4\_4},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BermondCCLMPZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FotakisMPVZ16,
author = {Dimitris Fotakis and
Ioannis Milis and
Orestis Papadigenopoulos and
Vasilis Vassalos and
Georgios Zois},
title = {Scheduling MapReduce Jobs under Multi-Round Precedences},
journal = {CoRR},
volume = {abs/1602.05263},
year = {2016},
url = {http://arxiv.org/abs/1602.05263},
eprinttype = {arXiv},
eprint = {1602.05263},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/FotakisMPVZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/FotakisMPZZ15,
author = {Dimitris Fotakis and
Ioannis Milis and
Orestis Papadigenopoulos and
Emmanouil Zampetakis and
Georgios Zois},
editor = {Evripidis Bampis},
title = {Scheduling MapReduce Jobs and Data Shuffle on Unrelated Processors},
booktitle = {Experimental Algorithms - 14th International Symposium, {SEA} 2015,
Paris, France, June 29 - July 1, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9125},
pages = {137--150},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-20086-6\_11},
doi = {10.1007/978-3-319-20086-6\_11},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wea/FotakisMPZZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BampisKLM14,
author = {Evripidis Bampis and
Alexander V. Kononov and
Giorgio Lucarelli and
Ioannis Milis},
title = {Bounded max-colorings of graphs},
journal = {J. Discrete Algorithms},
volume = {26},
pages = {56--68},
year = {2014},
url = {https://doi.org/10.1016/j.jda.2013.11.003},
doi = {10.1016/J.JDA.2013.11.003},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/BampisKLM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MarkakisMP14,
author = {Vangelis Markakis and
Ioannis Milis and
Vangelis Th. Paschos},
title = {Special Issue: "Combinatorial Optimization: Theory of Algorithms
and Complexity"},
journal = {Theor. Comput. Sci.},
volume = {540},
pages = {1},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.05.015},
doi = {10.1016/J.TCS.2014.05.015},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MarkakisMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/FotakisMZZ14,
author = {Dimitris Fotakis and
Ioannis Milis and
Emmanouil Zampetakis and
Georgios Zois},
editor = {K. Sel{\c{c}}uk Candan and
Sihem Amer{-}Yahia and
Nicole Schweikardt and
Vassilis Christophides and
Vincent Leroy},
title = {Scheduling MapReduce Jobs on Unrelated Processors},
booktitle = {Proceedings of the Workshops of the {EDBT/ICDT} 2014 Joint Conference
{(EDBT/ICDT} 2014), Athens, Greece, March 28, 2014},
series = {{CEUR} Workshop Proceedings},
volume = {1133},
pages = {2--5},
publisher = {CEUR-WS.org},
year = {2014},
url = {https://ceur-ws.org/Vol-1133/paper-01.pdf},
timestamp = {Fri, 10 Mar 2023 16:23:45 +0100},
biburl = {https://dblp.org/rec/conf/edbt/FotakisMZZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/BampisCLLMZ14,
author = {Evripidis Bampis and
Vincent Chau and
Dimitrios Letsios and
Giorgio Lucarelli and
Ioannis Milis and
Georgios Zois},
editor = {Fernando M. A. Silva and
In{\^{e}}s de Castro Dutra and
V{\'{\i}}tor Santos Costa},
title = {Energy Efficient Scheduling of MapReduce Jobs},
booktitle = {Euro-Par 2014 Parallel Processing - 20th International Conference,
Porto, Portugal, August 25-29, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8632},
pages = {198--209},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09873-9\_17},
doi = {10.1007/978-3-319-09873-9\_17},
timestamp = {Sat, 19 Oct 2019 20:26:17 +0200},
biburl = {https://dblp.org/rec/conf/europar/BampisCLLMZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Cohen-AddadLMM14,
author = {Vincent Cohen{-}Addad and
Zhentao Li and
Claire Mathieu and
Ioannis Milis},
editor = {Evripidis Bampis and
Ola Svensson},
title = {Energy-Efficient Algorithms for Non-preemptive Speed-Scaling},
booktitle = {Approximation and Online Algorithms - 12th International Workshop,
{WAOA} 2014, Wroc{\l}aw, Poland, September 11-12, 2014, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {8952},
pages = {107--118},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-18263-6\_10},
doi = {10.1007/978-3-319-18263-6\_10},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/Cohen-AddadLMM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BampisCLLMZ14,
author = {Evripidis Bampis and
Vincent Chau and
Dimitrios Letsios and
Giorgio Lucarelli and
Ioannis Milis and
Georgios Zois},
title = {Energy Efficient Scheduling of MapReduce Jobs},
journal = {CoRR},
volume = {abs/1402.2810},
year = {2014},
url = {http://arxiv.org/abs/1402.2810},
eprinttype = {arXiv},
eprint = {1402.2810},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BampisCLLMZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Cohen-AddadLMM14,
author = {Vincent Cohen{-}Addad and
Zhentao Li and
Claire Mathieu and
Ioannis Milis},
title = {Energy-efficient algorithms for non-preemptive speed-scaling},
journal = {CoRR},
volume = {abs/1402.4111},
year = {2014},
url = {http://arxiv.org/abs/1402.4111},
eprinttype = {arXiv},
eprint = {1402.4111},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Cohen-AddadLMM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/BampisLLMM13,
author = {Evripidis Bampis and
Dimitrios Letsios and
Giorgio Lucarelli and
Evangelos Markakis and
Ioannis Milis},
title = {On multiprocessor temperature-aware scheduling problems},
journal = {J. Sched.},
volume = {16},
number = {5},
pages = {529--538},
year = {2013},
url = {https://doi.org/10.1007/s10951-013-0319-z},
doi = {10.1007/S10951-013-0319-Z},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/BampisLLMM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/BourgeoisGLMP13,
author = {Nicolas Bourgeois and
Aristotelis Giannakos and
Giorgio Lucarelli and
Ioannis Milis and
Vangelis Th. Paschos},
editor = {Subir Kumar Ghosh and
Takeshi Tokuyama},
title = {Exact and Approximation Algorithms for Densest \emph{k}-Subgraph},
booktitle = {{WALCOM:} Algorithms and Computation, 7th International Workshop,
{WALCOM} 2013, Kharagpur, India, February 14-16, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7748},
pages = {114--125},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-36065-7\_12},
doi = {10.1007/978-3-642-36065-7\_12},
timestamp = {Sat, 30 Sep 2023 09:58:46 +0200},
biburl = {https://dblp.org/rec/conf/walcom/BourgeoisGLMP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BampisCLLM13,
author = {Evripidis Bampis and
Vincent Chau and
Dimitrios Letsios and
Giorgio Lucarelli and
Ioannis Milis},
editor = {Vincenzo Bonifaci and
Camil Demetrescu and
Alberto Marchetti{-}Spaccamela},
title = {Energy Minimization via a Primal-Dual Algorithm for a Convex Program},
booktitle = {Experimental Algorithms, 12th International Symposium, {SEA} 2013,
Rome, Italy, June 5-7, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7933},
pages = {366--377},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38527-8\_32},
doi = {10.1007/978-3-642-38527-8\_32},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/BampisCLLM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FotakisMZZ13,
author = {Dimitris Fotakis and
Ioannis Milis and
Emmanouil Zampetakis and
Georgios Zois},
title = {Scheduling MapReduce Jobs on Unrelated Processors},
journal = {CoRR},
volume = {abs/1312.4203},
year = {2013},
url = {http://arxiv.org/abs/1312.4203},
eprinttype = {arXiv},
eprint = {1312.4203},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/FotakisMZZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/BourgeoisGLMPP12,
author = {Nicolas Bourgeois and
Aristotelis Giannakos and
Giorgio Lucarelli and
Ioannis Milis and
Vangelis Th. Paschos and
O. Potti{\'{e}}},
title = {The max quasi-independent set problem},
journal = {J. Comb. Optim.},
volume = {23},
number = {1},
pages = {94--117},
year = {2012},
url = {https://doi.org/10.1007/s10878-010-9343-5},
doi = {10.1007/S10878-010-9343-5},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/BourgeoisGLMPP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/suscom/BampisDKM12,
author = {Evripidis Bampis and
Christoph D{\"{u}}rr and
Fadi Kacem and
Ioannis Milis},
title = {Speed scaling with power down scheduling for agreeable deadlines},
journal = {Sustain. Comput. Informatics Syst.},
volume = {2},
number = {4},
pages = {184--189},
year = {2012},
url = {https://doi.org/10.1016/j.suscom.2012.10.003},
doi = {10.1016/J.SUSCOM.2012.10.003},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/suscom/BampisDKM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/BampisLLMM12,
author = {Evripidis Bampis and
Dimitrios Letsios and
Giorgio Lucarelli and
Evangelos Markakis and
Ioannis Milis},
editor = {Jack Snoeyink and
Pinyan Lu and
Kaile Su and
Lusheng Wang},
title = {On Multiprocessor Temperature-Aware Scheduling Problems},
booktitle = {Frontiers in Algorithmics and Algorithmic Aspects in Information and
Management - Joint International Conference, {FAW-AAIM} 2012, Beijing,
China, May 14-16, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7285},
pages = {149--160},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29700-7\_14},
doi = {10.1007/978-3-642-29700-7\_14},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/BampisLLMM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BampisLMZ12,
author = {Evripidis Bampis and
Dimitrios Letsios and
Ioannis Milis and
Georgios Zois},
editor = {Joachim Gudmundsson and
Juli{\'{a}}n Mestre and
Taso Viglas},
title = {Speed Scaling for Maximum Lateness},
booktitle = {Computing and Combinatorics - 18th Annual International Conference,
{COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7434},
pages = {25--36},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32241-9\_3},
doi = {10.1007/978-3-642-32241-9\_3},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BampisLMZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/TrystramMDS12,
author = {Denis Trystram and
Ioannis Milis and
Zhihui Du and
Uwe Schwiegelshohn},
editor = {Christos Kaklamanis and
Theodore S. Papatheodorou and
Paul G. Spirakis},
title = {Topic 3: Scheduling and Load Balancing},
booktitle = {Euro-Par 2012 Parallel Processing - 18th International Conference,
Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7484},
pages = {115},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32820-6\_13},
doi = {10.1007/978-3-642-32820-6\_13},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/TrystramMDS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/DurrMRZ12,
author = {Christoph D{\"{u}}rr and
Ioannis Milis and
Julien Robert and
Georgios Zois},
editor = {Thomas Erlebach and
Giuseppe Persiano},
title = {Approximating the Throughput by Coolest First Scheduling},
booktitle = {Approximation and Online Algorithms - 10th International Workshop,
{WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {7846},
pages = {187--200},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-38016-7\_16},
doi = {10.1007/978-3-642-38016-7\_16},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/DurrMRZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iscopt/2012,
editor = {Ali Ridha Mahjoub and
Vangelis Markakis and
Ioannis Milis and
Vangelis Th. Paschos},
title = {Combinatorial Optimization - Second International Symposium, {ISCO}
2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7422},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32147-4},
doi = {10.1007/978-3-642-32147-4},
isbn = {978-3-642-32146-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iscopt/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LucarelliM11,
author = {Giorgio Lucarelli and
Ioannis Milis},
title = {Improved approximation algorithms for the Max Edge-Coloring problem},
journal = {Inf. Process. Lett.},
volume = {111},
number = {16},
pages = {819--823},
year = {2011},
url = {https://doi.org/10.1016/j.ipl.2011.05.019},
doi = {10.1016/J.IPL.2011.05.019},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LucarelliM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tapas/LucarelliM11,
author = {Giorgio Lucarelli and
Ioannis Milis},
editor = {Alberto Marchetti{-}Spaccamela and
Michael Segal},
title = {Improved Approximation Algorithms for the Max-Edge Coloring Problem},
booktitle = {Theory and Practice of Algorithms in (Computer) Systems - First International
{ICST} Conference, {TAPAS} 2011, Rome, Italy, April 18-20, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6595},
pages = {206--216},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-19754-3\_21},
doi = {10.1007/978-3-642-19754-3\_21},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tapas/LucarelliM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-3398,
author = {Evripidis Bampis and
Christoph D{\"{u}}rr and
Fadi Kacem and
Ioannis Milis},
title = {Speed scaling with power down scheduling for agreeable deadlines},
journal = {CoRR},
volume = {abs/1111.3398},
year = {2011},
url = {http://arxiv.org/abs/1111.3398},
eprinttype = {arXiv},
eprint = {1111.3398},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-3398.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/LucarelliMP10,
author = {Giorgio Lucarelli and
Ioannis Milis and
Vangelis Th. Paschos},
title = {On the max-weight edge coloring problem},
journal = {J. Comb. Optim.},
volume = {20},
number = {4},
pages = {429--442},
year = {2010},
url = {https://doi.org/10.1007/s10878-009-9223-z},
doi = {10.1007/S10878-009-9223-Z},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/LucarelliMP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BourgeoisLMP10,
author = {Nicolas Bourgeois and
Giorgio Lucarelli and
Ioannis Milis and
Vangelis Th. Paschos},
title = {Approximating the max-edge-coloring problem},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {34-36},
pages = {3055--3067},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2010.04.031},
doi = {10.1016/J.TCS.2010.04.031},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BourgeoisLMP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/BourgeoisGLMPP10,
author = {Nicolas Bourgeois and
Aristotelis Giannakos and
Giorgio Lucarelli and
Ioannis Milis and
Vangelis Th. Paschos and
O. Potti{\'{e}}},
editor = {Farid M. Ablayev and
Ernst W. Mayr},
title = {The max quasi-independent set Problem},
booktitle = {Computer Science - Theory and Applications, 5th International Computer
Science Symposium in Russia, {CSR} 2010, Kazan, Russia, June 16-20,
2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6072},
pages = {60--71},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13182-0\_6},
doi = {10.1007/978-3-642-13182-0\_6},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/csr/BourgeoisGLMPP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BampisKLM10,
author = {Evripidis Bampis and
Alexander V. Kononov and
Giorgio Lucarelli and
Ioannis Milis},
editor = {Otfried Cheong and
Kyung{-}Yong Chwa and
Kunsoo Park},
title = {Bounded Max-colorings of Graphs},
booktitle = {Algorithms and Computation - 21st International Symposium, {ISAAC}
2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6506},
pages = {353--365},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17517-6\_32},
doi = {10.1007/978-3-642-17517-6\_32},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BampisKLM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/BourgeoisLMP09,
author = {Nicolas Bourgeois and
Giorgio Lucarelli and
Ioannis Milis and
Vangelis Th. Paschos},
editor = {Jir{\'{\i}} Fiala and
Jan Kratochv{\'{\i}}l and
Mirka Miller},
title = {Approximating the Max Edge-Coloring Problem},
booktitle = {Combinatorial Algorithms, 20th International Workshop, {IWOCA} 2009,
Hradec nad Moravic{\'{\i}}, Czech Republic, June 28-July 2, 2009,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5874},
pages = {83--94},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10217-2\_11},
doi = {10.1007/978-3-642-10217-2\_11},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/BourgeoisLMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:journals/corr/abs-0909-5479,
editor = {Evangelos Markakis and
Ioannis Milis},
title = {Proceedings Fourth Athens Colloquium on Algorithms and Complexity,
{ACAC} 2009, Athens, Greece, August 20-21, 2009},
series = {{EPTCS}},
volume = {4},
year = {2009},
url = {https://doi.org/10.4204/EPTCS.4},
doi = {10.4204/EPTCS.4},
timestamp = {Wed, 12 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0909-5479.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0901-4002,
author = {Giorgio Lucarelli and
Ioannis Milis and
Vangelis Th. Paschos},
title = {Max Edge Coloring of Trees},
journal = {CoRR},
volume = {abs/0901.4002},
year = {2009},
url = {http://arxiv.org/abs/0901.4002},
eprinttype = {arXiv},
eprint = {0901.4002},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0901-4002.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-1705,
author = {Evripidis Bampis and
Alexander V. Kononov and
Giorgio Lucarelli and
Ioannis Milis},
title = {Bounded Max-Colorings of Graphs},
journal = {CoRR},
volume = {abs/0904.1705},
year = {2009},
url = {http://arxiv.org/abs/0904.1705},
eprinttype = {arXiv},
eprint = {0904.1705},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0904-1705.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LiaziMZ08,
author = {Maria Liazi and
Ioannis Milis and
Vassilis Zissimopoulos},
title = {A constant approximation algorithm for the densest k},
journal = {Inf. Process. Lett.},
volume = {108},
number = {1},
pages = {29--32},
year = {2008},
url = {https://doi.org/10.1016/j.ipl.2008.03.016},
doi = {10.1016/J.IPL.2008.03.016},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LiaziMZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/LucarelliMP08,
author = {Giorgio Lucarelli and
Ioannis Milis and
Vangelis Th. Paschos},
editor = {Evripidis Bampis and
Martin Skutella},
title = {On the Maximum Edge Coloring Problem},
booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA}
2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5426},
pages = {279--292},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-93980-1\_22},
doi = {10.1007/978-3-540-93980-1\_22},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/LucarelliMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/LiaziMPZ07,
author = {Maria Liazi and
Ioannis Milis and
Fanny Pascual and
Vassilis Zissimopoulos},
title = {The densest \emph{k}-subgraph problem on clique graphs},
journal = {J. Comb. Optim.},
volume = {14},
number = {4},
pages = {465--474},
year = {2007},
url = {https://doi.org/10.1007/s10878-007-9069-1},
doi = {10.1007/S10878-007-9069-1},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/LiaziMPZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caan/MilisPP07,
author = {Ioannis Milis and
Aris Pagourtzis and
Katerina Potika},
editor = {Jeannette C. M. Janssen and
Pawel Pralat},
title = {Selfish Routing and Path Coloring in All-Optical Networks},
booktitle = {Combinatorial and Algorithmic Aspects of Networking, 4th Workshop,
{CAAN} 2007, Halifax, Canada, August 14, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4852},
pages = {71--84},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77294-1\_8},
doi = {10.1007/978-3-540-77294-1\_8},
timestamp = {Fri, 04 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caan/MilisPP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AfratiM06,
author = {Foto N. Afrati and
Ioannis Milis},
title = {Designing PTASs for {MIN-SUM} scheduling problems},
journal = {Discret. Appl. Math.},
volume = {154},
number = {4},
pages = {622--639},
year = {2006},
url = {https://doi.org/10.1016/j.dam.2005.05.014},
doi = {10.1016/J.DAM.2005.05.014},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AfratiM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/Milis06,
author = {Ioannis Milis},
editor = {Evripidis Bampis and
Klaus Jansen and
Claire Kenyon},
title = {Approximating a Class of Classification Problems},
booktitle = {Efficient Approximation and Online Algorithms - Recent Progress on
Classical Combinatorial Optimization Problems and New Applications},
series = {Lecture Notes in Computer Science},
volume = {3484},
pages = {213--249},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11671541\_8},
doi = {10.1007/11671541\_8},
timestamp = {Thu, 23 Sep 2021 11:45:21 +0200},
biburl = {https://dblp.org/rec/series/lncs/Milis06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/AfratiABM05,
author = {Foto N. Afrati and
Timos Aslanidis and
Evripidis Bampis and
Ioannis Milis},
title = {Scheduling in Switching Networks with Set-Up Delays},
journal = {J. Comb. Optim.},
volume = {9},
number = {1},
pages = {49--57},
year = {2005},
url = {https://doi.org/10.1007/s10878-005-5483-4},
doi = {10.1007/S10878-005-5483-4},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/AfratiABM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/AfratiBFM05,
author = {Foto N. Afrati and
Evripidis Bampis and
Lucian Finta and
Ioannis Milis},
title = {Scheduling trees with large communication delays on two identical
processors},
journal = {J. Sched.},
volume = {8},
number = {2},
pages = {179--190},
year = {2005},
url = {https://doi.org/10.1007/s10951-005-6366-3},
doi = {10.1007/S10951-005-6366-3},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/AfratiBFM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/DrozdowskiMRT02,
author = {Maciej Drozdowski and
Ioannis Milis and
Larry Rudolph and
Denis Trystram},
editor = {Burkhard Monien and
Rainer Feldmann},
title = {Scheduling and Load Balancing},
booktitle = {Euro-Par 2002, Parallel Processing, 8th International Euro-Par Conference
Paderborn, Germany, August 27-30, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2400},
pages = {187--188},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45706-2\_23},
doi = {10.1007/3-540-45706-2\_23},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/DrozdowskiMRT02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/AfratiM01,
author = {Foto N. Afrati and
Ioannis Milis},
editor = {Rusins Freivalds},
title = {Designing PTASs for {MIN-SUM} Scheduling Problems},
booktitle = {Fundamentals of Computation Theory, 13th International Symposium,
{FCT} 2001, Riga, Latvia, August 22-24, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2138},
pages = {432--444},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44669-9\_50},
doi = {10.1007/3-540-44669-9\_50},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/AfratiM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/BampisGKMM00,
author = {Evripidis Bampis and
Aristotelis Giannakos and
Alexander V. Karzanov and
Yannis Manoussakis and
Ioannis Milis},
title = {Perfect Matching in General vs. Cubic Graphs: {A} Note on the Planar
and Bipartite Cases},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {34},
number = {2},
pages = {87--98},
year = {2000},
url = {https://doi.org/10.1051/ita:2000108},
doi = {10.1051/ITA:2000108},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/BampisGKMM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/AfratiBFM00,
author = {Foto N. Afrati and
Evripidis Bampis and
Lucian Finta and
Ioannis Milis},
editor = {Arndt Bode and
Thomas Ludwig and
Wolfgang Karl and
Roland Wism{\"{u}}ller},
title = {Scheduling Trees with Large Communication Delays on Two Identical
Processors},
booktitle = {Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference,
Munich, Germany, August 29 - September 1, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1900},
pages = {288--295},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44520-X\_38},
doi = {10.1007/3-540-44520-X\_38},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/AfratiBFM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/ManoussakisM99,
author = {Yannis Manoussakis and
Ioannis Milis},
title = {A sufficient condition for maximum cycles in bipartite digraphs},
journal = {Discret. Math.},
volume = {207},
number = {1-3},
pages = {161--171},
year = {1999},
url = {https://doi.org/10.1016/S0012-365X(98)00352-5},
doi = {10.1016/S0012-365X(98)00352-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/ManoussakisM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rairo/BampisMM99,
author = {Evripidis Bampis and
Yannis Manoussakis and
Ioannis Milis},
title = {On the parallel complexity of the alternating Hamiltonian cycle problem},
journal = {{RAIRO} Oper. Res.},
volume = {33},
number = {4},
pages = {421--437},
year = {1999},
url = {https://doi.org/10.1051/ro:1999119},
doi = {10.1051/RO:1999119},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rairo/BampisMM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AfratiBCKKKMQSSS99,
author = {Foto N. Afrati and
Evripidis Bampis and
Chandra Chekuri and
David R. Karger and
Claire Kenyon and
Sanjeev Khanna and
Ioannis Milis and
Maurice Queyranne and
Martin Skutella and
Clifford Stein and
Maxim Sviridenko},
title = {Approximation Schemes for Minimizing Average Weighted Completion Time
with Release Dates},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {32--44},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814574},
doi = {10.1109/SFFCS.1999.814574},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AfratiBCKKKMQSSS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/AfratiBKM99,
author = {Foto N. Afrati and
Evripidis Bampis and
Claire Kenyon and
Ioannis Milis},
editor = {Dorit S. Hochbaum and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Alistair Sinclair},
title = {Scheduling on a Constant Number of Machines},
booktitle = {Randomization, Approximation, and Combinatorial Algorithms and Techniques,
Third International Workshop on Randomization and Approximation Techniques
in Computer Science, and Second International Workshop on Approximation
Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99,
Berkeley, CA, USA, August 8-11, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1671},
pages = {281--287},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/978-3-540-48413-4\_28},
doi = {10.1007/978-3-540-48413-4\_28},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/random/AfratiBKM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/BampisKMM98,
author = {Evripidis Bampis and
Alexander V. Karzanov and
Yannis Manoussakis and
Ioannis Milis},
title = {A Parallel Algorithm for Finding a Perfect Matching in a Planar Graph},
journal = {Parallel Process. Lett.},
volume = {8},
number = {3},
pages = {399--405},
year = {1998},
url = {https://doi.org/10.1142/S0129626498000407},
doi = {10.1142/S0129626498000407},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/BampisKMM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FintaLMB96,
author = {Lucian Finta and
Zhen Liu and
Ioannis Milis and
Evripidis Bampis},
title = {Scheduling {UET-UCT} Series-Parallel Graphs on Two Processors},
journal = {Theor. Comput. Sci.},
volume = {162},
number = {2},
pages = {323--340},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(96)00035-7},
doi = {10.1016/0304-3975(96)00035-7},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/FintaLMB96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cococ/BampisMM95,
author = {Evripidis Bampis and
Yannis Manoussakis and
Ioannis Milis},
editor = {Michel Deza and
Reinhardt Euler and
Yannis Manoussakis},
title = {On the Parallel Complexity of the Alternating Hamiltonian Cycle Problem},
booktitle = {Combinatorics and Computer Science, 8th Franco-Japanese and 4th Franco-Chinese
Conference, Brest, France, July 3-5, 1995, Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {1120},
pages = {367--377},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-61576-8\_96},
doi = {10.1007/3-540-61576-8\_96},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/cococ/BampisMM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cococ/Milis95,
author = {Ioannis Milis},
editor = {Michel Deza and
Reinhardt Euler and
Yannis Manoussakis},
title = {Task Assignment in Distributed Systems Using Network Flow Methods},
booktitle = {Combinatorics and Computer Science, 8th Franco-Japanese and 4th Franco-Chinese
Conference, Brest, France, July 3-5, 1995, Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {1120},
pages = {396--405},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-61576-8\_98},
doi = {10.1007/3-540-61576-8\_98},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cococ/Milis95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BampisMM94,
author = {Evripidis Bampis and
Yannis Manoussakis and
Ioannis Milis},
editor = {Ernst W. Mayr and
Gunther Schmidt and
Gottfried Tinhofer},
title = {{NC} Algorithms for Antidirected Hamiltonian Paths and Cycles in Tournaments
(Extended Abstract)},
booktitle = {Graph-Theoretic Concepts in Computer Science, 20th International Workshop,
{WG} '94, Herrsching, Germany, June 16-18, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {903},
pages = {387--394},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-59071-4\_63},
doi = {10.1007/3-540-59071-4\_63},
timestamp = {Sun, 02 Oct 2022 16:17:33 +0200},
biburl = {https://dblp.org/rec/conf/wg/BampisMM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-21 17:55 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
