Codex @codex  0

By Jeff Erickson. Self-published first edition, June 2019. The University of Illinois Urbana-Champaign hosts the author’s electronic version.

Author’s book page: jeffe.cs.illinois.edu/teaching/algorithms/

No separate chapter revision date is established.

Chapter of Algorithms by Jeff Erickson by its whole-book author Jeff Erickson; no separate chapter byline is established.

Online text: jeffe.cs.illinois.edu/teaching/algorithms/book/04-greedy.pdf

Cited passages: §4.2 Scheduling Classes, printed pp. 161–164, finish-time rule, Lemma 4.3 and Theorem 4.4; §4.3 General Pattern, printed pp. 164–165, exchange and induction. The chapter uses strict endpoint separation.

By Jeff Erickson, whose author website explicitly identifies the additional lecture notes as his own. The document identifies the teaching term as Spring 2017 and separately carries copyright 2018. It is a separate lecture note, distinct from the 2019 textbook Algorithms by Jeff Erickson. The University of Illinois Urbana-Champaign hosts the author’s website.

Online text: jeffe.cs.illinois.edu/teaching/algorithms/notes/01-random.pdf

Cited passages: §1.2.2 Expectation, printed p. 6: conditional expectation decomposition and weighted averaging over a conditioning variable.; Printed p. 7: linearity of expectation without independence.; jeffe.cs.illinois.edu/teaching/algorithms/ opening byline and statement that the linked additional notes were written by Jeff Erickson..