Milanič, Martin; Pivač, Nevena Computing well-covered vector spaces of graphs using modular decomposition. (English) Zbl 07784411 Comput. Appl. Math. 42, No. 8, Paper No. 360, 23 p. (2023). MSC: 05C85 05C69 05C75 05C50 05C70 15A03 05C22 PDFBibTeX XMLCite \textit{M. Milanič} and \textit{N. Pivač}, Comput. Appl. Math. 42, No. 8, Paper No. 360, 23 p. (2023; Zbl 07784411) Full Text: DOI arXiv OA License
Maly, Johannes; Yang, Tianyu; Dirksen, Sjoerd; Rauhut, Holger; Caire, Giuseppe New challenges in covariance estimation: multiple structures and coarse quantization. (English) Zbl 1504.94005 Kutyniok, Gitta (ed.) et al., Compressed sensing in information processing. Cham: Birkhäuser. Appl. Numer. Harmon. Anal., 77-104 (2022). MSC: 94A05 94A12 15A15 PDFBibTeX XMLCite \textit{J. Maly} et al., in: Compressed sensing in information processing. Cham: Birkhäuser. 77--104 (2022; Zbl 1504.94005) Full Text: DOI arXiv
Bucic, Matija; Devlin, Pat; Hendon, Mo; Horne, Dru; Lund, Ben Perfect matchings and derangements on graphs. (English) Zbl 1521.05150 J. Graph Theory 97, No. 2, 340-354 (2021). MSC: 05C70 05A05 15B51 PDFBibTeX XMLCite \textit{M. Bucic} et al., J. Graph Theory 97, No. 2, 340--354 (2021; Zbl 1521.05150) Full Text: DOI
Anari, Nima; Rezaei, Alireza A tight analysis of Bethe approximation for permanent. (English) Zbl 07453416 SIAM J. Comput. 50, No. 5, FOCS19-81-FOCS19-101 (2021). MSC: 68Q25 15A15 68W25 PDFBibTeX XMLCite \textit{N. Anari} and \textit{A. Rezaei}, SIAM J. Comput. 50, No. 5, FOCS19--81-FOCS19--101 (2021; Zbl 07453416) Full Text: DOI arXiv
Felzenszwalb, Pedro F.; Klivans, Caroline J.; Paul, Alice Iterated linear optimization. (English) Zbl 1478.90085 Q. Appl. Math. 79, No. 4, 601-615 (2021). MSC: 90C25 90C27 15B48 15A18 PDFBibTeX XMLCite \textit{P. F. Felzenszwalb} et al., Q. Appl. Math. 79, No. 4, 601--615 (2021; Zbl 1478.90085) Full Text: DOI arXiv
Aragonés-Soria, Y.; Åberg, J.; Park, C-Y.; Kastoryano, M. J. Classical restrictions of generic matrix product states are quasi-locally Gibbsian. (English) Zbl 1500.81007 J. Math. Phys. 62, No. 9, Article ID 093511, 40 p. (2021). MSC: 81P40 81P16 81P45 81Q35 82B30 15B52 PDFBibTeX XMLCite \textit{Y. Aragonés-Soria} et al., J. Math. Phys. 62, No. 9, Article ID 093511, 40 p. (2021; Zbl 1500.81007) Full Text: DOI arXiv Link
Lovász, László Discrete quantitative nodal theorem. (English) Zbl 1473.05179 Electron. J. Comb. 28, No. 3, Research Paper P3.58, 6 p. (2021). MSC: 05C50 05C40 15A18 PDFBibTeX XMLCite \textit{L. Lovász}, Electron. J. Comb. 28, No. 3, Research Paper P3.58, 6 p. (2021; Zbl 1473.05179) Full Text: DOI arXiv
Barvinok, Alexander A remark on approximating permanents of positive definite matrices. (English) Zbl 1457.15007 Linear Algebra Appl. 608, 399-406 (2021). MSC: 15A15 15B57 68W20 PDFBibTeX XMLCite \textit{A. Barvinok}, Linear Algebra Appl. 608, 399--406 (2021; Zbl 1457.15007) Full Text: DOI arXiv
Ganguly, Shirshendu; Pal, Soumik The random transposition dynamics on random regular graphs and the Gaussian free field. (English. French summary) Zbl 1468.05278 Ann. Inst. Henri Poincaré, Probab. Stat. 56, No. 4, 2935-2970 (2020). MSC: 05C80 60B20 15B52 60C05 PDFBibTeX XMLCite \textit{S. Ganguly} and \textit{S. Pal}, Ann. Inst. Henri Poincaré, Probab. Stat. 56, No. 4, 2935--2970 (2020; Zbl 1468.05278) Full Text: DOI arXiv Euclid
Roos, Bero New permanent approximation inequalities via identities. (English) Zbl 1451.15006 Lith. Math. J. 60, No. 2, 248-275 (2020). Reviewer: Natalia Bebiano (Coimbra) MSC: 15A15 15A45 05A19 05A20 PDFBibTeX XMLCite \textit{B. Roos}, Lith. Math. J. 60, No. 2, 248--275 (2020; Zbl 1451.15006) Full Text: DOI arXiv
Etingof, Pavel Angle-restricted sets and zero-free regions for the permanent. (English) Zbl 1443.15006 SIAM J. Discrete Math. 34, No. 2, 1248-1260 (2020). Reviewer: Natalia Bebiano (Coimbra) MSC: 15A15 68W25 PDFBibTeX XMLCite \textit{P. Etingof}, SIAM J. Discrete Math. 34, No. 2, 1248--1260 (2020; Zbl 1443.15006) Full Text: DOI arXiv
Barvinok, Alexander Stability and complexity of mixed discriminants. (English) Zbl 1442.15008 Math. Comput. 89, No. 322, 717-735 (2020). MSC: 15A15 15A45 15A63 68W25 PDFBibTeX XMLCite \textit{A. Barvinok}, Math. Comput. 89, No. 322, 717--735 (2020; Zbl 1442.15008) Full Text: DOI arXiv
Brand, Cornelius Patching colors with tensors. (English) Zbl 1486.68246 Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 25, 16 p. (2019). MSC: 68W05 05C15 05C50 05C85 15A75 68Q27 68R10 68W30 68W40 PDFBibTeX XMLCite \textit{C. Brand}, LIPIcs -- Leibniz Int. Proc. Inform. 144, Article 25, 16 p. (2019; Zbl 1486.68246) Full Text: DOI
Barvinok, Alexander Computing permanents of complex diagonally dominant matrices and tensors. (English) Zbl 07093099 Isr. J. Math. 232, No. 2, 931-945 (2019). MSC: 65Fxx 65Yxx 15Axx PDFBibTeX XMLCite \textit{A. Barvinok}, Isr. J. Math. 232, No. 2, 931--945 (2019; Zbl 07093099) Full Text: DOI arXiv
Cole, Sam Recovering nonuniform planted partitions via iterated projection. (English) Zbl 1416.05256 Linear Algebra Appl. 576, 79-107 (2019). MSC: 05C80 05C70 05C50 05C85 15B52 60B20 62H30 91C20 PDFBibTeX XMLCite \textit{S. Cole}, Linear Algebra Appl. 576, 79--107 (2019; Zbl 1416.05256) Full Text: DOI arXiv
Niehoff, Benjamin E. Faster tensor canonicalization. (English) Zbl 07624415 Comput. Phys. Commun. 228, 123-145 (2018). MSC: 65Fxx 15A21 68W30 PDFBibTeX XMLCite \textit{B. E. Niehoff}, Comput. Phys. Commun. 228, 123--145 (2018; Zbl 07624415) Full Text: DOI arXiv
Minsker, Stanislav Sub-Gaussian estimators of the mean of a random matrix with heavy-tailed entries. (English) Zbl 1418.62235 Ann. Stat. 46, No. 6A, 2871-2903 (2018). MSC: 62H12 60B20 62G35 15B52 62G32 PDFBibTeX XMLCite \textit{S. Minsker}, Ann. Stat. 46, No. 6A, 2871--2903 (2018; Zbl 1418.62235) Full Text: DOI arXiv Euclid
Koslicki, David; Novak, Mark Exact probabilities for the indeterminacy of complex networks as perceived through press perturbations. (English) Zbl 1392.92115 J. Math. Biol. 76, No. 4, 877-909 (2018). MSC: 92D40 15A09 92D25 PDFBibTeX XMLCite \textit{D. Koslicki} and \textit{M. Novak}, J. Math. Biol. 76, No. 4, 877--909 (2018; Zbl 1392.92115) Full Text: DOI DOI arXiv
Barvinok, Alexander Approximating permanents and Hafnians. (English) Zbl 1404.15008 Discrete Anal. 2017, Paper No. 2, 34 p. (2017). MSC: 15A15 41A10 68W25 PDFBibTeX XMLCite \textit{A. Barvinok}, Discrete Anal. 2017, Paper No. 2, 34 p. (2017; Zbl 1404.15008) Full Text: DOI arXiv
Anari, Nima; Oveis, Gharan Shayan; Saberi, Amin; Singh, Mohit Nash social welfare, matrix permanent, and stable polynomials. (English) Zbl 1402.91126 Papadimitriou, Christos H. (ed.), 8th innovations in theoretical computer science conference, ITCS 2017, Berkeley, CA, USA, January 9–11, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-029-3). LIPIcs – Leibniz International Proceedings in Informatics 67, Article 36, 12 p. (2017). MSC: 91B15 15A15 68W20 68W25 90C25 91B32 PDFBibTeX XMLCite \textit{N. Anari} et al., LIPIcs -- Leibniz Int. Proc. Inform. 67, Article 36, 12 p. (2017; Zbl 1402.91126) Full Text: DOI arXiv
Björklund, Andreas; Husfeldt, Thore; Lyckberg, Isak Computing the permanent modulo a prime power. (English) Zbl 1409.68325 Inf. Process. Lett. 125, 20-25 (2017). MSC: 68W20 15A15 15B36 68W40 PDFBibTeX XMLCite \textit{A. Björklund} et al., Inf. Process. Lett. 125, 20--25 (2017; Zbl 1409.68325) Full Text: DOI
Kocharovsky, Vitaly V.; Kocharovsky, Vladimir V. On the permanents of circulant and degenerate Schur matrices. (English) Zbl 1358.15005 Linear Algebra Appl. 519, 366-381 (2017). MSC: 15A15 15B05 05A18 05A30 11D04 11D45 82B20 PDFBibTeX XMLCite \textit{V. V. Kocharovsky} and \textit{V. V. Kocharovsky}, Linear Algebra Appl. 519, 366--381 (2017; Zbl 1358.15005) Full Text: DOI
Rudelson, Mark; Samorodnitsky, Alex; Zeitouni, Ofer Hafnians, perfect matchings and Gaussian matrices. (English) Zbl 1393.60009 Ann. Probab. 44, No. 4, 2858-2888 (2016). MSC: 60B20 15B52 05C70 PDFBibTeX XMLCite \textit{M. Rudelson} et al., Ann. Probab. 44, No. 4, 2858--2888 (2016; Zbl 1393.60009) Full Text: DOI arXiv Euclid
Kenter, Franklin H. J. Sharp spectral bounds of several graph parameters using eigenvector norms. (English) Zbl 1338.05163 Linear Algebra Appl. 504, 48-63 (2016). MSC: 05C50 15A42 PDFBibTeX XMLCite \textit{F. H. J. Kenter}, Linear Algebra Appl. 504, 48--63 (2016; Zbl 1338.05163) Full Text: DOI
Barvinok, Alexander Computing the permanent of (some) complex matrices. (English) Zbl 1347.65082 Found. Comput. Math. 16, No. 2, 329-342 (2016). Reviewer: Michael Jung (Dresden) MSC: 65F40 65Y20 15A15 PDFBibTeX XMLCite \textit{A. Barvinok}, Found. Comput. Math. 16, No. 2, 329--342 (2016; Zbl 1347.65082) Full Text: DOI arXiv
Rudelson, Mark; Zeitouni, Ofer Singular values of Gaussian matrices and permanent estimators. (English) Zbl 1362.15028 Random Struct. Algorithms 48, No. 1, 183-212 (2016). Reviewer: Djalil Chafaï (Paris) MSC: 15B52 15A18 15A42 60B20 PDFBibTeX XMLCite \textit{M. Rudelson} and \textit{O. Zeitouni}, Random Struct. Algorithms 48, No. 1, 183--212 (2016; Zbl 1362.15028) Full Text: DOI arXiv Link
Cifuentes, Diego; Parrilo, Pablo A. An efficient tree decomposition method for permanents and mixed discriminants. (English) Zbl 1329.15020 Linear Algebra Appl. 493, 45-81 (2016). Reviewer: C. M. da Fonseca (Safat) MSC: 15A15 68Q25 PDFBibTeX XMLCite \textit{D. Cifuentes} and \textit{P. A. Parrilo}, Linear Algebra Appl. 493, 45--81 (2016; Zbl 1329.15020) Full Text: DOI arXiv
Aravind, N. R.; Joglekar, Pushkar S. On the expressive power of read-once determinants. (English) Zbl 1380.68455 Kosowski, Adrian (ed.) et al., Fundamentals of computation theory. 20th international symposium, FCT 2015, Gdańsk, Poland, August 17–19, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-22176-2/pbk; 978-3-319-22177-9/ebook). Lecture Notes in Computer Science 9210, 95-105 (2015). MSC: 68W30 12Y05 15A15 68Q25 PDFBibTeX XMLCite \textit{N. R. Aravind} and \textit{P. S. Joglekar}, Lect. Notes Comput. Sci. 9210, 95--105 (2015; Zbl 1380.68455) Full Text: DOI arXiv
Bläser, Markus Noncommutativity makes determinants hard. (English) Zbl 1327.68124 Inf. Comput. 243, 133-144 (2015). MSC: 68Q25 15A15 68Q17 PDFBibTeX XMLCite \textit{M. Bläser}, Inf. Comput. 243, 133--144 (2015; Zbl 1327.68124) Full Text: DOI
Gurvits, Leonid Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: combinatorial and algorithmic applications. (English) Zbl 1312.68092 Inf. Comput. 240, 42-55 (2015). MSC: 68Q17 15B34 65F30 PDFBibTeX XMLCite \textit{L. Gurvits}, Inf. Comput. 240, 42--55 (2015; Zbl 1312.68092) Full Text: DOI
McCullagh, Peter An asymptotic approximation for the permanent of a doubly stochastic matrix. (English) Zbl 1453.65083 J. Stat. Comput. Simulation 84, No. 2, 404-414 (2014). MSC: 65F40 15B51 15A15 62-08 PDFBibTeX XMLCite \textit{P. McCullagh}, J. Stat. Comput. Simulation 84, No. 2, 404--414 (2014; Zbl 1453.65083) Full Text: DOI arXiv
Dyer, Martin; Greenhill, Catherine; Ullrich, Mario Structure and eigenvalues of heat-bath Markov chains. (English) Zbl 1291.15082 Linear Algebra Appl. 454, 57-71 (2014). MSC: 15B51 15A18 60J10 62H17 PDFBibTeX XMLCite \textit{M. Dyer} et al., Linear Algebra Appl. 454, 57--71 (2014; Zbl 1291.15082) Full Text: DOI arXiv
Crane, Harry Some algebraic identities for the \({\alpha}\)-permanent. (English) Zbl 1283.15026 Linear Algebra Appl. 439, No. 11, 3445-3459 (2013). MSC: 15A15 PDFBibTeX XMLCite \textit{H. Crane}, Linear Algebra Appl. 439, No. 11, 3445--3459 (2013; Zbl 1283.15026) Full Text: DOI arXiv
Billionnet, Alain; Jarray, Fethi; Tlig, Ghassen; Zagrouba, Ezzedine Reconstructing convex matrices by integer programming approaches. (English) Zbl 1280.65040 J. Math. Model. Algorithms Oper. Res. 12, No. 4, 329-343 (2013). MSC: 65F30 15B34 PDFBibTeX XMLCite \textit{A. Billionnet} et al., J. Math. Model. Algorithms Oper. Res. 12, No. 4, 329--343 (2013; Zbl 1280.65040) Full Text: DOI
Wang, Lei; Liang, Heng; Bai, Fengshan; Huo, Yan A load balancing strategy for parallel computation of sparse permanents. (English) Zbl 1289.65119 Numer. Linear Algebra Appl. 19, No. 6, 1017-1030 (2012). Reviewer: Ali Reza Ashrafi (Kashan) MSC: 65F40 15A15 65F50 65Y05 PDFBibTeX XMLCite \textit{L. Wang} et al., Numer. Linear Algebra Appl. 19, No. 6, 1017--1030 (2012; Zbl 1289.65119) Full Text: DOI arXiv
Barvinok, Alexander Matrices with prescribed row and column sums. (English) Zbl 1241.15016 Linear Algebra Appl. 436, No. 4, 820-844 (2012). Reviewer: John D. Dixon (Ottawa) MSC: 15A83 15B36 15B52 15B34 15A45 PDFBibTeX XMLCite \textit{A. Barvinok}, Linear Algebra Appl. 436, No. 4, 820--844 (2012; Zbl 1241.15016) Full Text: DOI arXiv
Wei, Tzu-Chieh; Severini, Simone Matrix permanent and quantum entanglement of permutation invariant states. (English) Zbl 1309.81039 J. Math. Phys. 51, No. 9, 092203, 11 p. (2010). MSC: 81P40 15A15 PDFBibTeX XMLCite \textit{T.-C. Wei} and \textit{S. Severini}, J. Math. Phys. 51, No. 9, 092203, 11 p. (2010; Zbl 1309.81039) Full Text: DOI arXiv
Barvinok, Alexander What does a random contingency table look like? (English) Zbl 1201.62075 Comb. Probab. Comput. 19, No. 4, 517-539 (2010). MSC: 62H17 15B99 PDFBibTeX XMLCite \textit{A. Barvinok}, Comb. Probab. Comput. 19, No. 4, 517--539 (2010; Zbl 1201.62075) Full Text: DOI arXiv
Gamarnik, David; Katz, Dmitriy A deterministic approximation algorithm for computing the permanent of a 0, 1 matrix. (English) Zbl 1208.68237 J. Comput. Syst. Sci. 76, No. 8, 879-883 (2010). MSC: 68W25 15A15 15B34 PDFBibTeX XMLCite \textit{D. Gamarnik} and \textit{D. Katz}, J. Comput. Syst. Sci. 76, No. 8, 879--883 (2010; Zbl 1208.68237) Full Text: DOI arXiv
Barvinok, Alexander On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries. (English) Zbl 1191.15031 Adv. Math. 224, No. 1, 316-339 (2010). MSC: 15B52 15A29 15B36 05B20 90C25 PDFBibTeX XMLCite \textit{A. Barvinok}, Adv. Math. 224, No. 1, 316--339 (2010; Zbl 1191.15031) Full Text: DOI arXiv
Xu, Li; Liang, Heng; Bai, Fengshan An algorithmic proof of Brégman-Minc theorem. (English) Zbl 1179.15009 Int. J. Comput. Math. 86, No. 12, 2181-2185 (2009). MSC: 15A15 15A45 PDFBibTeX XMLCite \textit{L. Xu} et al., Int. J. Comput. Math. 86, No. 12, 2181--2185 (2009; Zbl 1179.15009) Full Text: DOI
Chauve, Cedric; Haus, Utz-Uwe; Stephen, Tamon; You, Vivija P. Minimal conflicting sets for the consecutive ones property in ancestral genome reconstruction. (English) Zbl 1333.68138 Ciccarelli, Francesca D. (ed.) et al., Comparative genomics. International workshop, RECOMB-CG 2009, Budapest, Hungary, September 27–29, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04743-5/pbk). Lecture Notes in Computer Science 5817. Lecture Notes in Bioinformatics, 48-58 (2009). MSC: 68Q25 15B34 92D10 PDFBibTeX XMLCite \textit{C. Chauve} et al., Lect. Notes Comput. Sci. 5817, 48--58 (2009; Zbl 1333.68138) Full Text: DOI arXiv
Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark Matrix norms and rapid mixing for spin systems. (English) Zbl 1166.15015 Ann. Appl. Probab. 19, No. 1, 71-107 (2009). Reviewer: Janko Bračič (Ljubljana) MSC: 15A60 60J10 82B20 15A90 05C15 PDFBibTeX XMLCite \textit{M. Dyer} et al., Ann. Appl. Probab. 19, No. 1, 71--107 (2009; Zbl 1166.15015) Full Text: DOI arXiv
Cheon, Gi-Sang; Eckford, Andrew W. A relationship between subpermanents and the arithmetic-geometric mean inequality. (English) Zbl 1157.15023 Linear Algebra Appl. 430, No. 1, 114-120 (2009). Reviewer: Jorma K. Merikoski (Tampere) MSC: 15A45 15A15 PDFBibTeX XMLCite \textit{G.-S. Cheon} and \textit{A. W. Eckford}, Linear Algebra Appl. 430, No. 1, 114--120 (2009; Zbl 1157.15023) Full Text: DOI
Barvinok, Alexander Enumerating contingency tables via random permanents. (English) Zbl 1132.62045 Comb. Probab. Comput. 17, No. 1, 1-19 (2008). MSC: 62H17 15A15 05A15 15B52 65C60 PDFBibTeX XMLCite \textit{A. Barvinok}, Comb. Probab. Comput. 17, No. 1, 1--19 (2008; Zbl 1132.62045) Full Text: DOI arXiv
Samorodnitsky, Alex An upper bound for permanents of nonnegative matrices. (English) Zbl 1165.15008 J. Comb. Theory, Ser. A 115, No. 2, 279-292 (2008). Reviewer: Yueh-er Kuo (Knoxville) MSC: 15A15 15A45 PDFBibTeX XMLCite \textit{A. Samorodnitsky}, J. Comb. Theory, Ser. A 115, No. 2, 279--292 (2008; Zbl 1165.15008) Full Text: DOI arXiv
Liang, Heng; Shi, Linsong; Bai, Fengshan; Liu, Xiaoyan Random path method with pivoting for computing permanents of matrices. (English) Zbl 1135.65023 Appl. Math. Comput. 185, No. 1, 59-71 (2007). Reviewer: Rémi Vaillancourt (Ottawa) MSC: 65F40 65C05 15A15 05C50 PDFBibTeX XMLCite \textit{H. Liang} et al., Appl. Math. Comput. 185, No. 1, 59--71 (2007; Zbl 1135.65023) Full Text: DOI
Friedland, Shmuel; Rider, Brian; Zeitouni, Ofer Concentration of permanent estimators for certain large matrices. (English) Zbl 1082.15036 Ann. Appl. Probab. 14, No. 3, 1559-1576 (2004). MSC: 15B52 15A15 60F05 PDFBibTeX XMLCite \textit{S. Friedland} et al., Ann. Appl. Probab. 14, No. 3, 1559--1576 (2004; Zbl 1082.15036) Full Text: DOI arXiv
Chien, Steve; Rasmussen, Lars; Sinclair, Alistair Clifford algebras and approximating the permanent. (English) Zbl 1066.68160 J. Comput. Syst. Sci. 67, No. 2, 263-290 (2003). Reviewer: Bertfried Fauser (Tübingen) MSC: 68W20 15A15 PDFBibTeX XMLCite \textit{S. Chien} et al., J. Comput. Syst. Sci. 67, No. 2, 263--290 (2003; Zbl 1066.68160) Full Text: DOI
Fontenas, Eric; François, Olivier Improved bounds for the large-time behaviour of simulated annealing. (English) Zbl 1049.60063 J. Appl. Probab. 40, No. 4, 961-969 (2003). MSC: 60J10 65C40 15A42 PDFBibTeX XMLCite \textit{E. Fontenas} and \textit{O. François}, J. Appl. Probab. 40, No. 4, 961--969 (2003; Zbl 1049.60063) Full Text: DOI
Smith, Peter; Dawkins, Brian Estimating the permanent by importance sampling from a finite population. (English) Zbl 0989.62008 J. Stat. Comput. Simulation 70, No. 3, 197-214 (2001). MSC: 62D05 15A15 65C60 PDFBibTeX XMLCite \textit{P. Smith} and \textit{B. Dawkins}, J. Stat. Comput. Simulation 70, No. 3, 197--214 (2001; Zbl 0989.62008) Full Text: DOI
Barvinok, Alexander Polynomial time algorithms to approximate permanents and mixed discriminants within a simply exponential factor. (English) Zbl 0961.68059 Random Struct. Algorithms 14, No. 1, 29-61 (1999). MSC: 68Q25 15A15 90C27 PDFBibTeX XMLCite \textit{A. Barvinok}, Random Struct. Algorithms 14, No. 1, 29--61 (1999; Zbl 0961.68059) Full Text: DOI
Bax, Eric; Franklin, Joel A permanent formula with many zero-valued terms. (English) Zbl 1336.68114 Inf. Process. Lett. 63, No. 1, 33-39 (1997). MSC: 68Q25 15A15 15B34 PDFBibTeX XMLCite \textit{E. Bax} and \textit{J. Franklin}, Inf. Process. Lett. 63, No. 1, 33--39 (1997; Zbl 1336.68114) Full Text: DOI
Sengupta, Rimli Cancellation is exponentially powerful for computing the determinant. (English) Zbl 1337.68137 Inf. Process. Lett. 62, No. 4, 177-181 (1997). MSC: 68Q25 15A15 PDFBibTeX XMLCite \textit{R. Sengupta}, Inf. Process. Lett. 62, No. 4, 177--181 (1997; Zbl 1337.68137) Full Text: DOI
Jerrum, M.; Vazirani, U. A mildly exponential approximation algorithm for the permanent. (English) Zbl 0857.68053 Algorithmica 16, No. 4-5, 392-401 (1996). MSC: 68W10 15A15 15B34 68W25 PDFBibTeX XMLCite \textit{M. Jerrum} and \textit{U. Vazirani}, Algorithmica 16, No. 4--5, 392--401 (1996; Zbl 0857.68053) Full Text: DOI
Rasmussen, Lars Eilstrup Approximating the permanent: A simple approach. (English) Zbl 0795.05089 Random Struct. Algorithms 5, No. 2, 349-361 (1994). Reviewer: M.Truszczyński (Lexington) MSC: 05C50 15A15 05B20 05C45 05C20 15B52 PDFBibTeX XMLCite \textit{L. E. Rasmussen}, Random Struct. Algorithms 5, No. 2, 349--361 (1994; Zbl 0795.05089) Full Text: DOI
Sturtivant, Carl Are there elimination algorithms for the permanent? (English) Zbl 0766.15007 Linear Multilinear Algebra 33, No. 3-4, 145-162 (1993). Reviewer: D.Voukalis (Athens) MSC: 15A15 65F40 PDFBibTeX XMLCite \textit{C. Sturtivant}, Linear Multilinear Algebra 33, No. 3--4, 145--162 (1993; Zbl 0766.15007) Full Text: DOI
Dagum, Paul; Luby, Michael Approximating the permanent of graphs with large factors. (English) Zbl 0766.68056 Theor. Comput. Sci. 102, No. 2, 283-305 (1992). MSC: 68Q25 15A15 05C70 68R10 05C50 PDFBibTeX XMLCite \textit{P. Dagum} and \textit{M. Luby}, Theor. Comput. Sci. 102, No. 2, 283--305 (1992; Zbl 0766.68056) Full Text: DOI
Mihail, Milena On coupling and the approximation of the permanent. (English) Zbl 0663.65149 Inf. Process. Lett. 30, No. 2, 91-95 (1989). Reviewer: V.Burjan MSC: 65C99 15A15 65F30 15B36 05B20 60J10 PDFBibTeX XMLCite \textit{M. Mihail}, Inf. Process. Lett. 30, No. 2, 91--95 (1989; Zbl 0663.65149) Full Text: DOI