ملخص
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
!!Conference | Israel Symposium on the Theory of Computing and Systems, ISTCS 1992 |
---|---|
الدولة/الإقليم | إسرائيل |
المدينة | Haifa |
المدة | ٢٧/٠٥/٩٢ → ٢٨/٠٥/٩٢ |
ملاحظة ببليوغرافية
Publisher Copyright:© Springer-Verlag Berlin Heidelberg 1992.