Evaluation of permanents in rings and semirings-Reference-Cited by-同舟云学术

Evaluation of permanents in rings and semirings

Published:2010-09 Issue:20 Volume:110 Page:867-870
ISSN:0020-0190
Container-title:Information Processing Letters
language:en
Short-container-title:Information Processing Letters

Author:

Björklund Andreas,Husfeldt Thore,Kaski Petteri,Koivisto Mikko

Publisher

Elsevier BV

Subject

Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science

Reference15 articles.

1. Combinatorial processes and dynamic programming;Bellman,1960

2. Dynamic programming treatment of the travelling salesman problem;Bellman;J. Assoc. Comput. Mach.,1962

3. Sur un système de formules analytiques, et leu application à des considérations géométriques;Binet;J. de l'École Polytechnique,1813

4. Counting paths and packings in halves;Björklund,2009

5. Sur les fonctions qui ne peuvent obtenir que deux valeurs égales et de sigmes contraires par suite des transpositions opérées entre les variables qu'elles renferment;Cauchy;J. de l'École Polytechnique,1815

Cited by 11 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Fast Exact Algorithms Using Hadamard Product of Polynomials;Algorithmica;2022-01-10

2. Aggregate Queries on Sparse Databases;Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2020-05-29

3. New permanent approximation inequalities via identities;Lithuanian Mathematical Journal;2020-02-22

4. LIMITS and Applications of Group Algebras for Parameterized Problems;ACM Transactions on Algorithms;2016-06-15

5. Faster exponential-time algorithms in graphs of bounded average degree;Information and Computation;2015-08