✦ LIBER ✦

On counting and approximation

✍ Scribed by Johannes Köbler; Uwe Schöning; Jacobo Toran

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Approximate Range Counting and Depth

✍ Peyman Afshani; Timothy M. Chan 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 409 KB

Approximately counting cliques

✍ Lars Eilstrup Rasmussen 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 206 KB

We present a very simple, randomized approximation algorithm for determining the number of cliques in a random graph.

Brownian Approximation to Counting Graph

✍ Pal, Soumik 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 170 KB

Generalized approximate counting revisit

✍ Guy Louchard; Helmut Prodinger 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 309 KB

Approximate Halfspace Range Counting

✍ Aronov, Boris; Sharir, Micha 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 313 KB

Pseudorandomness for Approximate Countin

✍ Ronen Shaltiel; Christopher Umans 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 355 KB