Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs

Advances in Applied Mathematics ◽

10.1016/j.aam.2021.102247 ◽

2021 ◽

Vol 131 ◽

pp. 102247

Author(s):

Persi Diaconis ◽

Brett Kolesnik

Keyword(s):

Importance Sampling ◽

Bipartite Graphs ◽

Perfect Matchings ◽

Sequential Importance Sampling

Download Full-text

Sequential Importance Sampling for Estimating the Number of Perfect Matchings in Bipartite Graphs: An Ongoing Conversation with Laci

Bolyai Society Mathematical Studies - Building Bridges II ◽

10.1007/978-3-662-59204-5_6 ◽

2019 ◽

pp. 223-233 ◽

Author(s):

Persi Diaconis

Keyword(s):

Importance Sampling ◽

Bipartite Graphs ◽

Perfect Matchings ◽

Sequential Importance Sampling

Download Full-text

networksis: A Package to Simulate Bipartite Graphs with Fixed Marginals Through Sequential Importance Sampling

Journal of Statistical Software ◽

10.18637/jss.v024.i08 ◽

2008 ◽

Vol 24 (8) ◽

Author(s):

Ryan Admiraal ◽

Mark S. Handcock

Keyword(s):

Importance Sampling ◽

Bipartite Graphs ◽

Sequential Importance Sampling

Download Full-text

A Sequential Importance Sampling Algorithm for Counting Linear Extensions

Journal of Experimental Algorithmics ◽

10.1145/3385650 ◽

2020 ◽

Vol 25 ◽

pp. 1-14

Author(s):

Alathea Jensen ◽

Isabel Beichl

Keyword(s):

Importance Sampling ◽

Sequential Importance Sampling ◽

Linear Extensions ◽

Sampling Algorithm

Download Full-text

On the sets of perfect matchings for two bipartite graphs

Information Processing Letters ◽

10.1016/s0020-0190(99)00046-0 ◽

1999 ◽

Vol 70 (2) ◽

pp. 95-97 ◽

Author(s):

Arnold Rosenbloom

Keyword(s):

Bipartite Graphs ◽

Perfect Matchings

Download Full-text

Finding all the perfect matchings in bipartite graphs

Applied Mathematics Letters ◽

10.1016/0893-9659(94)90045-0 ◽

1994 ◽

Vol 7 (1) ◽

pp. 15-18 ◽

Author(s):

K. Fukuda ◽

T. Matsui

Keyword(s):

Bipartite Graphs ◽

Perfect Matchings

Download Full-text

Perfect Matchings in Õ (n1.5) Time in Regular Bipartite Graphs

COMBINATORICA ◽

10.1007/s00493-015-2653-6 ◽

2018 ◽

Vol 39 (2) ◽

pp. 323-354

Author(s):

Ashish Goel ◽

Michael Kapralov ◽

Sanjeev Khanna

Keyword(s):

Bipartite Graphs ◽

Perfect Matchings

Download Full-text

Negative Examples for Sequential Importance Sampling of Binary Contingency Tables

Lecture Notes in Computer Science - Algorithms – ESA 2006 ◽

10.1007/11841036_15 ◽

2006 ◽

pp. 136-147 ◽

Author(s):

Ivona Bezáková ◽

Alistair Sinclair ◽

Daniel Štefankovič ◽

Eric Vigoda

Keyword(s):

Importance Sampling ◽

Contingency Tables ◽

Sequential Importance Sampling

Download Full-text

Bipartite Graphs Associated with Pell, Mersenne and Perrin Numbers

Analele Universitatii Ovidius Constanta - Seria Matematica ◽

10.2478/auom-2019-0022 ◽

2019 ◽

Vol 27 (2) ◽

pp. 109-120

Author(s):

Ahmet Öteleş

Keyword(s):

Bipartite Graphs ◽

Perfect Matchings

AbstractIn this paper, we consider the relationships between the numbers of perfect matchings (1-factors) of bipartite graphs and Pell, Mersenne and Perrin Numbers. Then we give some Maple procedures in order to calculate the numbers of perfect matchings of these bipartite graphs.

Download Full-text

Estimation and Tracking of a Ballistic Target Using Sequential Importance Sampling Method

Communications in Computer and Information Science - Security in Computing and Communications ◽

10.1007/978-981-10-6898-0_32 ◽

2017 ◽

pp. 387-398

Author(s):

J. Ramnarayan ◽

J. P. Anita ◽

P. Sudheesh

Keyword(s):

Importance Sampling ◽

Sampling Method ◽

Sequential Importance Sampling ◽

Importance Sampling Method

Download Full-text

Effects of model complexity and priors on estimation using sequential importance sampling/resampling for species conservation

Ecological Modelling ◽

10.1016/j.ecolmodel.2016.08.010 ◽

2016 ◽

Vol 340 ◽

pp. 28-36 ◽

Author(s):

Kylee Dunham ◽

James B. Grand

Keyword(s):

Importance Sampling ◽

Species Conservation ◽

Model Complexity ◽

Sequential Importance Sampling

Download Full-text