1 Table of Contents: “... Direct Sampling -- 2.3 Markov Chain Method -- 3 Approximate Counting -- 3.1 Parsimonious Reductions...”

2 Table of Contents: “... -- On the Relative Complexity of Approximate Counting Problems -- On the Hardness of Approximating NP Witnesses...”

3 Table of Contents: “... Concluding remarks -- 4 Indirect Applications -- 4.1 A robust notion of approximate counting -- 4.2 Self...”

4 Table of Contents: “... and transitive reductions of graphs -- Upward drawings of acyclic digraphs -- Approximate counting, uniform...”

5 Table of Contents: “...-Free Connectivity Testing -- Testing the Independence Number of Hypergraphs -- A Note on Approximate...”

6 Table of Contents: “... Transductions -- Languages of Dot-Depth 3/2 -- Random Generation and Approximate Counting of Ambiguously...”

7 “... computationally equivalent to approximate counting via efficient reductions), evaluating partition functions...”

8 Table of Contents: “... in Complexity Theory -- B.2.1 Reducing (Approximate) Counting to Deciding -- B.2.2 Two-sided Error Versus One...”

9 Table of Contents: “... -- An algorithm for approximate counting of points on algebraic sets over finite fields -- S-integral points...”

10 Table of Contents: “...Multisampling: A New Approach to Uniform Sampling and Approximate Counting -- Multicommodity Flow...”

11 Table of Contents: “...Factorization in the Composition Algebras -- A Fast Algorithm for Approximately Counting Smooth...”