Zhiguo Fu

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
From holant to quantum entanglement and back2026-03-18Paper
A holant dichotomy: Is the FKT algorithm universal?2025-08-05Paper
A complexity trichotomy for k-regular asymmetric spin systems with complex edge functions
Theoretical Computer Science
2024-11-07Paper
The computational complexity of Holant problems on 3-regular graphs
Theoretical Computer Science
2024-02-23Paper
scientific article; zbMATH DE number 7788431 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
Holographic algorithms on domains of general size
Theory of Computing Systems
2023-07-26Paper
Complexity classification of the eight-vertex model
Information and Computation
2023-07-17Paper
A complexity trichotomy for \(k\)-regular asymmetric spin systems using number theory
Computational Complexity
2023-07-10Paper
Holographic Algorithm with Matchgates Is Universal for Planar \#CSP over Boolean Domain
SIAM Journal on Computing
2022-05-03Paper
FKT is not universal -- a planar holant dichotomy for symmetric constraints
Theory of Computing Systems
2022-02-14Paper
Beyond Windability: An FPRAS for The Six-Vertex Model2022-02-07Paper
A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory2021-06-15Paper
Beyond \#CSP: a dichotomy for counting weighted Eulerian orientations with ARS
Information and Computation
2020-12-15Paper
On blockwise symmetric matchgate signatures and higher domain \#CSP
Information and Computation
2018-12-21Paper
Complexity classification of the six-vertex model
Information and Computation
2018-03-21Paper
Holographic algorithm with matchgates is universal for planar \#CSP over Boolean domain
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
A collapse theorem for holographic algorithms with matchgates on domain size at most 4
Information and Computation
2014-11-28Paper
Holographic algorithms on bases of rank 2
Information Processing Letters
2014-07-18Paper
Holographic algorithms on domain size \(k > 2\)
Lecture Notes in Computer Science
2012-07-16Paper
scientific article; zbMATH DE number 5943313 (Why is no real title available?)2011-08-25Paper
XTR-Kurosawa-Desmedt scheme2010-07-08Paper
Improved blind signature schemes based on XTR system
Journal of Computer Applications
2009-11-10Paper
A construction method of Cartesian authentication codes from BN pair decomposition of SL_n (F_q)2008-08-06Paper
The length of the element of maximal length in the Coxeter system of type A_n, B_n/C_n and D_n.2007-11-13Paper
scientific article; zbMATH DE number 5076251 (Why is no real title available?)2006-11-27Paper


Research outcomes over time


This page was built for person: Zhiguo Fu