Holographic Algorithms: The Power of Dimensionality Resolved

DOI10.1007/978-3-540-73420-8_55zbMath1171.68841OpenAlexW1498068067MaRDI QIDQ5428845

Jin-Yi Cai, Pinyan Lu

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05)

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