scientific article; zbMATH DE number 1057883
From MaRDI portal
Publication:4352952
zbMATH Open0880.68102MaRDI QIDQ4352952FDOQ4352952
Authors: D. J. A. Welsh 
Publication date: 4 September 1997
Title of this publication is not available (Why is that?)
Recommendations
- scientific article; zbMATH DE number 1670534
- The relative complexity of approximate counting problems
- Some problems on approximate counting in graphs and matroids
- The complexity of counting colourings and independent sets in sparse graphs and hypergraphs
- An analysis of Monte Carlo algorithms for counting problems
Cited In (11)
- Approximate counting : an alternative approach
- Fragments of approximate counting
- On counting and approximation
- Multi-dimensional versions of a formula of Popoviciu
- The relative complexity of approximate counting problems
- The many aspects of counting lattice points in polytopes
- Approximate counting: a detailed analysis
- On the algebraic complexity of some families of coloured Tutte polynomials
- The complexity of counting problems
- Counting and sampling orientations on chordal graphs
- Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4352952)
