Randomized Algorithms (Spring 2010)/Approximate counting, linear programming: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
VisualWikitext
imported>WikiSysop
imported>WikiSysop
Line 6: Line 6:


== Approximate Counting ==
== Approximate Counting ==
=== Counting DNFs ===


=== Permanents and perfect matchings ===
=== Permanents and perfect matchings ===

Revision as of 08:42, 18 May 2010

Counting Problems

Complexity model

FPRAS

Approximate Counting

Counting DNFs

Permanents and perfect matchings

Volume estimation of convex bodies

Linear Programming

Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=Randomized_Algorithms_(Spring_2010)/Approximate_counting,_linear_programming&oldid=2409"