Holographic Algorithms: The Power of Dimensionality Resolved
From MaRDI portal
Publication:5428845
DOI10.1007/978-3-540-73420-8_55zbMath1171.68841OpenAlexW1498068067MaRDI QIDQ5428845
Publication date: 28 November 2007
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73420-8_55
Related Items
On the theory of matchgate computations, Valiant's holant theorem and matchgate tensors, Evaluations of Tutte polynomials of regular graphs, Counting degree-constrained subgraphs and orientations, \(P\) versus \(NP\) and geometry, Holographic algorithms without matchgates, Signature theory in holographic algorithms, A collapse theorem for holographic algorithms with matchgates on domain size at most 4, On symmetric signatures in holographic algorithms