Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs

Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs
复制标题

正则扩展非二部图中完美匹配的计数和采样

DOI:
10.4230/lipics.itcs.2022.61
复制
发表时间:
2022
期刊:
Innovations in Theoretical Computer Science Conference
影响因子:
--
通讯作者:
Farzam Ebrahimnejad Ansh Nagda Shayan Oveis Gharan
Farzam Ebrahimnejad Ansh Nagda Shayan Oveis Gharan
中科院分区:
--
文献类型:
--
作者:
Farzam Ebrahimnejad Ansh Nagda Shayan Oveis Gharan

文献摘要

参考文献

相似文献

对数凹多项式,I:熵和用于计算拟阵基数的确定性近似算法
DOI: 10.1215/00127094-2020-0091
发表时间: 2018
影响因子: 2.5
作者:
Nima Anari;S. Gharan;C. Vinzant
通讯作者: C. Vinzant
DOI: 10.1006/jctb.1997.1798
发表时间: 1998-01-01
影响因子: 1.4
作者:
Schrijver, A
通讯作者: Schrijver, A
用于近似简单指数因子内的常量和混合判别式的多项式时间算法
DOI: --
发表时间: 1999
期刊: Random Struct. Algorithms
影响因子: --
作者:
A. Barvinok
通讯作者: A. Barvinok
DOI: 10.1007/s00493-013-2870-9
发表时间: 2011
期刊: Combinatorica
影响因子: 1.1
作者:
A. Barvinok
通讯作者: A. Barvinok
DOI: --
发表时间: 2007
期刊:
影响因子: --
作者:
D. Gamarnik;Dmitriy A. Katz
通讯作者: Dmitriy A. Katz