@inproceedings{f1ed61954d2648558b20c3b9b3aa5bfd,
title = "Approximation algorithms for minimum time broadcast",
abstract = "This paper deals with the problem of broadcasting in minimum time. Approximation algorithms are developed for arbitrary graphs, as well as for several restricted graph classes.",
author = "Guy Kortsarz and David Peleg",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1992.; Israel Symposium on the Theory of Computing and Systems, ISTCS 1992 ; Conference date: 27-05-1992 Through 28-05-1992",
year = "1992",
doi = "10.1007/bfb0035167",
language = "English (US)",
isbn = "9783540555537",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "67--78",
editor = "Danny Dolev and Zvi Galil and Zvi Galil and Michael Rodeh",
booktitle = "Theory of Computing and Systems - ISTCS 1992, Israel Symposium, Proceedings",
address = "Germany",
}