✦ LIBER ✦

Generalized approximate counting revisited

✍ Scribed by Guy Louchard; Helmut Prodinger

Book ID: 108281377
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 309 KB
Volume: 391
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2007.10.035

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximate Halfspace Range Counting

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

Counts, documentation revisited

✍ Ellen K. Murphy 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 261 KB

Approximate common knowledge revisited

✍ Stephen Morris 📂 Article 📅 1999 🏛 Springer-Verlag 🌐 English ⚖ 236 KB

Approximate counting: A detailed analysi

Approximate counting: A detailed analysis

✍ Philippe Flajolet 📂 Article 📅 1985 🏛 Springer Netherlands 🌐 English ⚖ 991 KB

Approximate counting via random optimiza

Approximate counting via random optimization

✍ Alexander Barvinok 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 177 KB

Let F F be a family of subsets of 1, . . . , n . We propose a simple randomized n algorithm to estimate the cardinality of F F from the maximum weight of a subset X g F F in n n Ä 4 a random weighting of 1, . . . , n . The examples include enumeration of perfect matchings in graphs, bases in matroid

Generalized Powers Revisited

✍ R. Scurr; G. Olive; R. Aldred 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 599 KB