✦ LIBER ✦

Optimal stopping in a search for a vertex with full degree in a random graph

✍ Scribed by Michał Przykucki

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Degree distribution of a typical vertex

✍ M. Bloznelis 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 118 KB

Invariant random graphs with iid degrees

✍ Johan Jonasson 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 172 KB

Hamilton Cycles in Random Graphs with a

✍ Cooper, Colin; Frieze, Alan; Krivelevich, Michael 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 212 KB

Search for optimal designs in a three st

✍ Jaime Delgado; Hari Iyer 📂 Article 📅 1999 🏛 Springer US 🌐 English ⚖ 128 KB

Searching for an optimal path in a tree

✍ Richard M. Karp; Judea Pearl 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 690 KB

A Method of Systematic Search for Optima

✍ F. Sezgin 📂 Article 📅 2004 🏛 Springer Netherlands 🌐 English ⚖ 332 KB