תקציר
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 |
| מזהי עצם דיגיטלי (DOIs) | |
| סטטוס פרסום | פורסם - 1992 |
| פורסם באופן חיצוני | כן |
| אירוע | Israel Symposium on the Theory of Computing and Systems, ISTCS 1992 - Haifa, ישראל משך הזמן: 27 מאי 1992 → 28 מאי 1992 |
סדרות פרסומים
| שם | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| כרך | 601 LNCS |
| ISSN (מודפס) | 0302-9743 |
| ISSN (אלקטרוני) | 1611-3349 |
כנס
| כנס | Israel Symposium on the Theory of Computing and Systems, ISTCS 1992 |
|---|---|
| מדינה/אזור | ישראל |
| עיר | Haifa |
| תקופה | 27/05/92 → 28/05/92 |
הערה ביבליוגרפית
Publisher Copyright:© Springer-Verlag Berlin Heidelberg 1992.