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

2 Table of Contents: “... -- Lineare Optimierung und Approximationsalgorithmen -- Approximate Counting und die Monte-Carlo-Methode...”

3 Table of Contents: “... -- Approximate counting / Dominic Welsh...”

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

5 Table of Contents: “...Balanced Hashing, Color Coding and Approximate Counting -- Kernelization: New Upper and Lower Bound...”

6 Table of Contents: “... for Hypergraphs and Low-Concurrency Euler Diagrams -- Approximate Counting of Matchings in (3,3)-Hypergraphs...”

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

8 Table of Contents: “...; Third Aspect : Counting Configurations; Fourth Aspect : Approximate Counting of Configurations; Fifth...”

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

10 Table of Contents: “... -- Counting Cycles and Logspace -- Ron Graham Gives a Talk -- An Approximate Counting Method -- Easy and Hard...”

11 Table of Contents: “... and Hypergraphs -- Some Problems on Approximate Counting in Graphs and Matroids...”

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

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

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

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

16 Table of Contents: “... of Patterns Admitting Negation -- Which Is Better for Frequent Pattern Mining: Approximate Counting...”

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

18 Table of Contents: “...-Collecting TSP -- Computing Toolpaths for 5-Axis NC Machines -- A Trichotomy Theorem for the Approximate...”

19 Table of Contents: “... Test Sets for Reversible Circuits -- Approximate Counting with a Floating-Point Counter -- Network...”

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