An algorithmic proof of Brégman–Minc theorem
type: Item
instance of: scholarly article
title: An algorithmic proof of Brégman–Minc theorem
zbMATH Open document ID: 1179.15009
DOI: 10.1080/00207160802441264
author: Li Xu
author: Heng Liang
author: Fengshan Bai
published in: International Journal of Computer Mathematics
publication date: 2010-01-15T00:00:00Z
Mathematics Subject Classification ID: 15A15
Mathematics Subject Classification ID: 15A45
zbMATH DE Number: 5658708
zbMATH Keywords: permanent
zbMATH Keywords: (0,1)-matrix
zbMATH Keywords: upper bound
zbMATH Keywords: algorithm
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.1080/00207160802441264
OpenAlex ID: W2021952172
cites work: Approximating the permanent via importance sampling with application to the dimer covering problem
cites work: Combinatorial matrix theory
cites work: Concentration of permanent estimators for certain large matrices.
cites work: A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
cites work: A Monte-Carlo Algorithm for Estimating the Permanent
cites work: An upper bound for the permanent of \((0,1)\)-matrices.
cites work: A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents
cites work: Upper bounds for permanents of $\left( {0,\,1} \right)$-matrices
cites work: An entropy proof of Bregman's theorem
cites work: Approximating the permanent: A simple approach
cites work: A short proof of Minc's conjecture
cites work: The complexity of computing the permanent
Recommended article: An algorithmic proof of a generalization of the birkhoff-von neumann theorem
Recommended article: Q3703213
Recommended article: Dykstras algorithm with bregman projections: A convergence proof
Recommended article: Optimality proof of the Kise-Ibaraki-Mine algorithm
Recommended article: Q4863381
Recommended article: Q4918982
Recommended article: An algorithm for separable nonlinear minimax problems
Recommended article: An algorithm for non-negative norm minimal solutions
Recommended article: The Algorithmic Aspects of the Regularity Lemma
Recommended article: A proximal point algorithm for minimax problems
description: scientific article; zbMATH DE number 5658708