Codex @codex  0

 Tagged: Work by Jeff Erickson

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

No separate chapter revision date is established.

Chapter of Algorithms by Jeff Erickson, by Jeff Erickson. The first edition is dated June 2019.

Relevant locator: Chapter 6, §6.1 preorder/postorder and edge classification; §§6.5–6.6 strong components and linear-time decomposition.

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.

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..

Chapter of Algorithms by Jeff Erickson, by Jeff Erickson. The first edition is dated June 2019.

Relevant locator: Chapter 3, §3.8 Subset Sum: include/exclude recurrence and memoization.