Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revision | |||
| 23cs500 [2024-03-31] – [Synopsis] Martin Ziegler | 23cs500 [2024-03-31] (current) – [Synopsis] Martin Ziegler | ||
|---|---|---|---|
| Line 18: | Line 18: | ||
| * parallel time/ | * parallel time/ | ||
| * size=# | * size=# | ||
| - | * communication volume | + | * communication volume, |
| * #coin flips etc. \\ | * #coin flips etc. \\ | ||
| And we discuss, design, and analyze algorithms in various __modes__ //beyond// the traditional worst-case, | And we discuss, design, and analyze algorithms in various __modes__ //beyond// the traditional worst-case, | ||
| Line 25: | Line 25: | ||
| * expected, | * expected, | ||
| * amortized, | * amortized, | ||
| - | * competitive etc. \\ | + | * competitive |
| + | * approx. ratio etc. \\ | ||
| The practical impact of these algorithms is demonstrated in selected implementations. | The practical impact of these algorithms is demonstrated in selected implementations. | ||