Evaluation of permanents in rings and semirings
From MaRDI portal
Publication:407582
DOI10.1016/J.IPL.2010.07.005zbMATH Open1234.68145OpenAlexW2049253486MaRDI QIDQ407582FDOQ407582
Mikko Koivisto, Andreas Björklund, Thore Husfeldt, Petteri Kaski
Publication date: 27 March 2012
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2010.07.005
Cites Work
- Title not available (Why is that?)
- A Dynamic Programming Approach to Sequencing Problems
- Relationships between nondeterministic and deterministic tape complexities
- Limits and Applications of Group Algebras for Parameterized Problems
- Title not available (Why is that?)
- Finding, minimizing, and counting weighted subgraphs
- Counting Paths and Packings in Halves
- Dynamic Programming Treatment of the Travelling Salesman Problem
- Title not available (Why is that?)
- Computational aspects of the Mobius transformation of graphs
- Expected Computation Time for Hamiltonian Path problem
- Evaluation of Permanents
Cited In (7)
- Colorings with Few Colors: Counting, Enumeration and Combinatorial Bounds
- Fast exact algorithms using Hadamard product of polynomials
- Fast monotone summation over disjoint sets
- Title not available (Why is that?)
- Invitation to Algorithmic Uses of Inclusion–Exclusion
- Faster exponential-time algorithms in graphs of bounded average degree
- New permanent approximation inequalities via identities
This page was built for publication: Evaluation of permanents in rings and semirings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q407582)
