Zhiguo Fu

From MaRDI portal
(Redirected from Person:476174)



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