Approximately counting integral flows and cell-bounded contingency tables

@article{Cryan2005ApproximatelyCI,
  title={Approximately counting integral flows and cell-bounded contingency tables},
  author={Mary Cryan and Martin E. Dyer and Dana Randall},
  journal={SIAM J. Comput.},
  year={2005},
  volume={39},
  pages={2683-2703}
}
We consider the problem of approximately counting integral flows in a network. We show that there is an fpras based on volume estimation if all capacities are sufficiently large, generalising a result of Dyer, Kannan and Mount (1997). We apply this to approximating the number of contingency tables with prescribed cell bounds when the number of rows is… CONTINUE READING