scientific article; zbMATH DE number 7053365

zbMath1420.68240MaRDI QIDQ5743488

Pekka Parviainen, Thore Husfeldt, Petteri Kaski, Andreas Björklund, Jesper Nederlof, Mikko Koivisto

Publication date: 10 May 2019

Full work available at URL: https://dl.acm.org/citation.cfm?id=2095229

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Symbolic computation and algebraic computation (68W30) Representations of orders, lattices, algebras over commutative rings (16G30) Structure theory of lattices (06B05)

Related Items

Separating OR, SUM, and XOR circuits, Fourier Inversion for Finite Inverse Semigroups, A generic convolution algorithm for join operations on tree decompositions

Cites Work

• Finding paths of length \(k\) in \(O^{*}(2^k)\) time
• Fast Fourier transforms for finite inverse semigroups
• Random walks and hyperplane arrangements
• Semigroups, rings, and Markov chains
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• Möbius functions and semigroup representation theory. II: Character formulas and multiplicities.
• Möbius functions and semigroup representation theory.
• On the Möbius algebra of a partially ordered set
• Lattice Theory: Foundation
• Fourier meets M\"{o}bius: fast subset convolution
• Set Partitioning via Inclusion-Exclusion
• Limits and Applications of Group Algebras for Parameterized Problems
• The Asymptotic Number of Lattices
• Computational aspects of the Mobius transformation of graphs
• Fast Fourier Transforms for Symmetric Groups: Theory and Implementation
• The efficient computation of Fourier transforms on the symmetric group
• Fast Fourier transforms for the rook monoid
• An Algorithm for the Machine Calculation of Complex Fourier Series
• The Burnside algebra of a finite group
• Order algebras
• Endliche Verbände.
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item