Approximation algorithms for minimum time broadcast

Guy Kortsarz, David Peleg

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

ملخص

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.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفTheory of Computing and Systems - ISTCS 1992, Israel Symposium, Proceedings
المحررونDanny Dolev, Zvi Galil, Zvi Galil, Michael Rodeh
ناشرSpringer Verlag
الصفحات67-78
عدد الصفحات12
رقم المعيار الدولي للكتب (المطبوع)9783540555537
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 1992
منشور خارجيًانعم
الحدثIsrael Symposium on the Theory of Computing and Systems, ISTCS 1992 - Haifa, إسرائيل
المدة: ٢٧ مايو ١٩٩٢٢٨ مايو ١٩٩٢

سلسلة المنشورات

الاسمLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
مستوى الصوت601 LNCS
رقم المعيار الدولي للدوريات (المطبوع)0302-9743
رقم المعيار الدولي للدوريات (الإلكتروني)1611-3349

!!Conference

!!ConferenceIsrael Symposium on the Theory of Computing and Systems, ISTCS 1992
الدولة/الإقليمإسرائيل
المدينةHaifa
المدة٢٧/٠٥/٩٢٢٨/٠٥/٩٢

ملاحظة ببليوغرافية

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1992.

بصمة

أدرس بدقة موضوعات البحث “Approximation algorithms for minimum time broadcast'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا