Search results for "permanents"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
54	Grigory Kogan	Computing Permanents over Fields of Characteristic 3: Where and Why It Becomes Difficult (extended abstract).	FOCS	1996	DBLP DOI BibTeX RDF	fields of characteristic 3, computational complexity, complexity, polynomial time algorithm, polynomial-time algorithm, matrix, permanents
49	Pascal Koiran, Klaus Meer	On the Expressive Power of CNF Formulas of Bounded Tree- and Clique-Width.	WG	2008	DBLP DOI BibTeX RDF
49	Leonid Gurvits	Classical deterministic complexity of Edmonds' Problem and quantum entanglement.	STOC	2003	DBLP DOI BibTeX RDF
48	Samir Datta, Raghav Kulkarni, Nutan Limaye, Meena Mahajan	Planarity, Determinants, Permanents, and (Unique) Matchings.	CSR	2007	DBLP DOI BibTeX RDF
47	Francis Sullivan, Isabel Beichl	Permanents, (α)-permanents and Sinkhorn balancing.	Comput. Stat.	2014	DBLP DOI BibTeX RDF
31	Geoff Boyd, Charles A. Micchelli, Gilbert Strang, Ding-Xuan Zhou	Binomial Matrices.	Adv. Comput. Math.	2001	DBLP DOI BibTeX RDF	binomial matrix, homogeneous polynomial, Krawtchouk polynomials, de Casteljau subdivision, permanents, Bernstein polynomials
31	Rajeev Motwani 0001	Average-Case Analysis of Algorithms for Matchings and Related Problems.	J. ACM	1994	DBLP DOI BibTeX RDF	average-case performance, factors, network flow, probabilistic analysis, maximum matchings, permanents
25	Leonid Gurvits	Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications.	STOC	2006	DBLP DOI BibTeX RDF	hyperbolic polynomials, graph, convex optimization, permanent
25	Martin Fürer, Shiva Prasad Kasiviswanathan	An Almost Linear Time Approximation Algorithm for the Permanen of a Random (0-1) Matrix.	FSTTCS	2004	DBLP DOI BibTeX RDF
25	Yoshio Kaji, Hirokazu Nakayama, Toshio Kawano, Masatake Akutagawa, Fumio Shichijo, Qinyu Zhang 0001, Hirofumi Nagashino, Yohsuke Kinouchi, Shinji Nagahiro	Real time EEG analysis for brain activities during operations.	ICARCV	2002	DBLP DOI BibTeX RDF
24	Alexander Meiburg	Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography.	Algorithmica	2023	DBLP DOI BibTeX RDF
24	Baitian Li	Computing Permanents and Counting Hamiltonian Cycles Faster.	CoRR	2023	DBLP DOI BibTeX RDF
24	Yuwen Huang, Pascal O. Vontobel	Bounding the Permanent of a Non-negative Matrix via its Degree- M Bethe and Sinkhorn Permanents.	ISIT	2023	DBLP DOI BibTeX RDF
24	Per Håkan Lundow, Klas Markström	Efficient computation of permanents, with applications to Boson sampling and random matrices.	J. Comput. Phys.	2022	DBLP DOI BibTeX RDF
24	O. Nekooei, Hasan Barzegar, A. R. Ashrafi	Permanents of Hexagonal and Armchair Chains.	Int. J. Math. Math. Sci.	2022	DBLP DOI BibTeX RDF
24	Tristram Bogart, Juan Andrés Valero	Bounds on Determinantal Complexity of Two Types of Generalized Permanents.	CoRR	2022	DBLP BibTeX RDF
24	Alexander Meiburg	Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography.	FOCS	2022	DBLP DOI BibTeX RDF
24	Divya K. Udayan, Kanagasabapathi Somasundaram	The Inequalities of Merris and Foregger for Permanents.	Symmetry	2021	DBLP DOI BibTeX RDF
24	Han Mao Kiah, Alexander Vardy, Hanwen Yao	Computing Permanents on a Trellis.	CoRR	2021	DBLP BibTeX RDF
24	Alex Meiburg	Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography.	CoRR	2021	DBLP BibTeX RDF
24	Vitaly Kocharovsky, Vladimir Kocharovsky, Vladimir Martyanov, Sergey Tarasov	Exact Recursive Calculation of Circulant Permanents: A Band of Different Diagonals inside a Uniform Matrix.	Entropy	2021	DBLP DOI BibTeX RDF
24	Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford	The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood.	COLT	2021	DBLP BibTeX RDF
24	Alexander BI. arvinok	A remark on approximating permanents of positive definite matrices.	CoRR	2020	DBLP BibTeX RDF
24	Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford	The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood.	CoRR	2020	DBLP BibTeX RDF
24	Kamer Kaya	Parallel algorithms for computing sparse matrix permanents.	Turkish J. Electr. Eng. Comput. Sci.	2019	DBLP DOI BibTeX RDF
24	Mikhail Budrevich, Alexander E. Guterman	Kräuter conjecture on permanents is true.	J. Comb. Theory, Ser. A	2019	DBLP DOI BibTeX RDF
24	Andreas Björklund, Ryan Williams 0001	Computing Permanents and Counting Hamiltonian Cycles by Listing Dissimilar Vectors.	ICALP	2019	DBLP DOI BibTeX RDF
24	Alexander I. Barvinok	Computing permanents of complex diagonally dominant matrices and tensors.	CoRR	2018	DBLP BibTeX RDF
24	Li Zhu 0001	A distributed modular self-reconfiguring robotic platform based on simplified electro-permanent magnets. (Plate-forme robotique auto-reconfigurable modulaire distribuée basée sur des aimants électro-permanents simplifiés).		2018	RDF
24	Anna Knezevic, Greg Cohen	Some facts on Permanents in Finite Characteristics.	CoRR	2017	DBLP BibTeX RDF
24	Junshan Wang, Ajay Jasra	Monte Carlo algorithms for computing α-permanents.	Stat. Comput.	2016	DBLP DOI BibTeX RDF
24	Alexander I. Barvinok	Approximating permanents and hafnians of positive matrices.	CoRR	2016	DBLP BibTeX RDF
24	Junjie Wu 0003, Yong Liu, Baida Zhang, Xianmin Jin, Yang Wang, Huiquan Wang, Xuejun Yang	Computing Permanents for Boson Sampling on Tianhe-2 Supercomputer.	CoRR	2016	DBLP BibTeX RDF
24	Alberto Facchini, André Leroy	Leapfrog Constructions: From Continuant Polynomials to Permanents of Matrices.	Electron. J. Comb.	2015	DBLP DOI BibTeX RDF
24	Diego Cifuentes, Pablo A. Parrilo	An efficient tree decomposition method for permanents and mixed discriminants.	CoRR	2015	DBLP BibTeX RDF
24	Roxana Smarandache, Martin Haenggi	Bounding the Bethe and the Degree-M Bethe Permanents.	CoRR	2015	DBLP BibTeX RDF
24	M. Aghabali, Saieed Akbari, Zakeieh Tajfirouz	Proof of a theorem of Tutte using permanents.	Electron. Notes Discret. Math.	2014	DBLP DOI BibTeX RDF
24	Tomohiro Sogabe, Fatih Yilmaz	A note on a fast breakdown-free algorithm for computing the determinants and the permanents of k-tridiagonal matrices.	Appl. Math. Comput.	2014	DBLP DOI BibTeX RDF
24	Klaus Meer	An Extended Tree-Width Notion for Directed Graphs Related to the Computation of Permanents.	Theory Comput. Syst.	2014	DBLP DOI BibTeX RDF
24	Francisco J. Caro-Lopera, Graciela González-Farías, Narayanaswamy Balakrishnan 0001	Determinants, permanents and some applications to statistical shape theory.	J. Multivar. Anal.	2013	DBLP DOI BibTeX RDF
24	Leonid A. Bassalygo	On the number of nonzero permanents over a finite field of odd characteristic.	Probl. Inf. Transm.	2013	DBLP DOI BibTeX RDF
24	Roxana Smarandache	Pseudocodewords from Bethe permanents.	ISIT	2013	DBLP DOI BibTeX RDF
24	Lei Wang, Heng Liang, Fengshan Bai, Yan Huo	A load balancing strategy for parallel computation of sparse permanents.	Numer. Linear Algebra Appl.	2012	DBLP DOI BibTeX RDF
24	Le Anh Vinh	On the Permanents of Matrices with Restricted Entries Over Finite Fields.	SIAM J. Discret. Math.	2012	DBLP DOI BibTeX RDF
24	Ravindra B. Bapat	Permanents in Probability Theory.	International Encyclopedia of Statistical Science	2011	DBLP DOI BibTeX RDF
24	Roxana Smarandache	Pseudocodewords from Bethe Permanents	CoRR	2011	DBLP BibTeX RDF
24	Moshe Schwartz 0001, Itzhak Tamo	Optimal permutation anticodes with the infinity norm via permanents of (0, 1)-matrices.	J. Comb. Theory, Ser. A	2011	DBLP DOI BibTeX RDF
24	Klaus Meer	An Extended Tree-Width Notion for Directed Graphs Related to the Computation of Permanents.	CSR	2011	DBLP DOI BibTeX RDF
24	Frederic Michel, Mohsen Ghribi, Azeddine Kaddouri	Commande PAR logique floue D'UN moteur synchrone à aimants permanents.	CCECE	2011	DBLP DOI BibTeX RDF
24	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto	Evaluation of permanents in rings and semirings.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
24	Uffe Flarup, Laurent Lyaudet	On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth.	Theory Comput. Syst.	2010	DBLP DOI BibTeX RDF
24	Monique Laurent, Alexander Schrijver	On Leonid Gurvits's Proof for Permanents.	Am. Math. Mon.	2010	DBLP BibTeX RDF
24	Samir Datta, Raghav Kulkarni, Nutan Limaye, Meena Mahajan	Planarity, Determinants, Permanents, and (Unique) Matchings.	ACM Trans. Comput. Theory	2010	DBLP DOI BibTeX RDF
24	Le Anh Vinh	On the distribution of permanents of matrices over finite fields.	Electron. Notes Discret. Math.	2009	DBLP DOI BibTeX RDF
24	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto	On evaluation of permanents	CoRR	2009	DBLP BibTeX RDF
24	Alexander I. Barvinok	Enumerating Contingency Tables via Random Permanents.	Comb. Probab. Comput.	2008	DBLP DOI BibTeX RDF
24	Uffe Flarup, Laurent Lyaudet	On the expressive power of permanents and perfect matchings of matrices of bounded pathwidth/cliquewidth	CoRR	2008	DBLP BibTeX RDF
24	Alex Samorodnitsky	An upper bound for permanents of nonnegative matrices.	J. Comb. Theory, Ser. A	2008	DBLP DOI BibTeX RDF
24	Uffe Flarup, Laurent Lyaudet	On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth (Extended Abstract).	CSR	2008	DBLP DOI BibTeX RDF
24	Francisco Escolano, Edwin R. Hancock, Miguel Angel Lozano	Polytopal Graph Complexity, Matrix Permanents, and Embedding.	SSPR/SPR	2008	DBLP DOI BibTeX RDF
24	Heng Liang, Linsong Shi, Fengshan Bai, Xiaoyan Liu	Random path method with pivoting for computing permanents of matrices.	Appl. Math. Comput.	2007	DBLP DOI BibTeX RDF
24	Laurent Lyaudet, Pascal Koiran, Uffe Flarup	On the expressive power of planar perfect matching and permanents of bounded treewidth matrices	CoRR	2007	DBLP BibTeX RDF
24	Uffe Flarup, Pascal Koiran, Laurent Lyaudet	On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices.	ISAAC	2007	DBLP DOI BibTeX RDF
24	Marco Cuturi	Permanents, Transport Polytopes and Positive Definite Kernels on Histograms.	IJCAI	2007	DBLP BibTeX RDF
24	Heng Liang, Songqi Huang, Fengshan Bai	A hybrid algorithm for computing permanents of sparse matrices.	Appl. Math. Comput.	2006	DBLP DOI BibTeX RDF
24	Ian M. Wanless	Addendum To Schrijver's Work On Minimum Permanents.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 15A15, 05C70, 05C80, 05C50
24	Mordecai J. Golin, Yiu-Cho Leung, Yajun Wang	Permanents of Circulants: A Transfer Matrix Approach.	ANALCO	2006	DBLP DOI BibTeX RDF
24	Frédéric Dauvergne	Méthodes de discrétisation pour la modélisation par éléments analytiques en hydrogéologie quantitative - Application aux écoulements en régimes permanents et transitoires.		2006	RDF
24	D. Dale Olesky, Bryan L. Shader, Pauline van den Driessche	Permanents of Hessenberg (0, 1)-matrices.	Electron. J. Comb.	2005	DBLP DOI BibTeX RDF
24	Rocco A. Servedio, Andrew Wan	Computing sparse permanents faster.	Inf. Process. Lett.	2005	DBLP DOI BibTeX RDF
24	Heng Liang, Fengshan Bai	A partially structure-preserving algorithm for the permanents of adjacency matrices of fullerenes.	Comput. Phys. Commun.	2004	DBLP DOI BibTeX RDF
24	Gi-Sang Cheon, Suk-Geun Hwang, Seok-Zun Song	Root Polynomials to and From Permanents.	Discret. Math.	2003	DBLP DOI BibTeX RDF
24	Persi Diaconis	Who cares about permanents?	SODA	2003	DBLP DOI BibTeX RDF
24	Nathan Linial, Alex Samorodnitsky, Avi Wigderson	A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 90C27, 15A15, 15A12, 65B99, 90C30
24	Martin Fürer	Approximating permanents of complex matrices.	STOC	2000	DBLP DOI BibTeX RDF
24	Anna Galluccio, Martin Loebl	On the Theory of Pfaffian Orientations. I. Perfect Matchings and Permanents.	Electron. J. Comb.	1999	DBLP DOI BibTeX RDF
24	Yaghout Nourani, Bjarne Andresen	Exploration of NP-hard Enumeration Problems by Simulated Annealing - the Spectrum Values of Permanents.	Theor. Comput. Sci.	1999	DBLP DOI BibTeX RDF
24	Alexander I. Barvinok	Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor.	Random Struct. Algorithms	1999	DBLP DOI BibTeX RDF
24	Nathan Linial, Alex Samorodnitsky, Avi Wigderson	A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents.	STOC	1998	DBLP DOI BibTeX RDF
24	Alexander I. Barvinok	Computing Mixed Discriminants, Mixed Volumes, and Permanents.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
24	William McCuaig, Neil Robertson 0001, Paul D. Seymour, Robin Thomas 0001	Permanents, Pfaffian Orientations, and Even Directed Circuits (Extended Abstract).	STOC	1997	DBLP DOI BibTeX RDF
24	Peter J. Grabner, Robert F. Tichy, Uwe T. Zimmermann	Inequalities for the gamma function with applications to permanents.	Discret. Math.	1996	DBLP BibTeX RDF
24	Yosef Rinott, Michael E. Saks	Correlation inequalities and a conjecture for permanents.	Comb.	1993	DBLP DOI BibTeX RDF
24	C. L. Frenzen, I. Fischer	On a Conjecture of Pierce for Permanents of Singular Correlation Matrices.	SIAM J. Matrix Anal. Appl.	1993	DBLP DOI BibTeX RDF
24	Phillip Botti, Russell Merris, Cheryl Vega	Laplacian Permanents of Trees.	SIAM J. Discret. Math.	1992	DBLP DOI BibTeX RDF
24	Harry P. Schultz, Emily B. Schultz, Tor P. Schultz	Topological organic chemistry. 4. Graph theory, matrix permanents, and topological indices of alkanes.	J. Chem. Inf. Comput. Sci.	1992	DBLP DOI BibTeX RDF
24	Joseph Y.-T. Leung, W.-D. Wei	A Comparison Theorem for Permanents and a Proof of a Conjecture on (t, m)-Families.	J. Comb. Theory, Ser. A	1992	DBLP BibTeX RDF
24	Richard A. Brualdi, Bryan L. Shader	Matrix factorizations of determinants and permanents.	J. Comb. Theory, Ser. A	1990	DBLP DOI BibTeX RDF
24	Vijay V. Vazirani, Mihalis Yannakakis	Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs.	Discret. Appl. Math.	1989	DBLP DOI BibTeX RDF
24	Carl-Erik Fröberg	On a Combinatorial Problem Related to Permanents.	BIT	1988	DBLP DOI BibTeX RDF
24	Richard A. Brualdi, John L. Goldwasser, T. S. Michael	Maximum permanents of matrices of zeros and ones.	J. Comb. Theory, Ser. A	1988	DBLP DOI BibTeX RDF
24	Paul Dagum, Michael Luby, Milena Mihail, Umesh V. Vazirani	Polytopes, Permanents and Graphs with Large Factors	FOCS	1988	DBLP DOI BibTeX RDF	large factors, k-slice, graph, bipartite graph, polytope, perfect matchings
24	Vijay V. Vazirani, Mihalis Yannakakis	Pfaffian Orientations, 0/1 Permanents, and Even Cycles in Directed Graphs.	ICALP	1988	DBLP DOI BibTeX RDF
24	Dima Grigoriev, Marek Karpinski	The Matching Problem for Bipartite Graphs with Polynomially Bounded Permanents Is in NC (Extended Abstract)	FOCS	1987	DBLP DOI BibTeX RDF
24	Derek K. Chang	Permanents of doubly stochastic matrices.	Discret. Math.	1986	DBLP DOI BibTeX RDF
24	Albert Nijenhuis	On Permanents and the Zeros of Rook Polynomials.	J. Comb. Theory, Ser. A	1976	DBLP DOI BibTeX RDF
24	Basil Gordon, Theodore S. Motzkin, Lloyd R. Welch	Permanents of 0, 1-Matrices.	J. Comb. Theory, Ser. A	1974	DBLP DOI BibTeX RDF
24	Roy B. Levow	Lower Bounds for Permanents of Incidence Matrices.	J. Comb. Theory, Ser. A	1972	DBLP DOI BibTeX RDF