Michael Kowalczyk

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!

Publication	Date of Publication	Type
A complexity trichotomy for \(k\)-regular asymmetric spin systems using number theory Computational Complexity	2023-07-10	Paper
A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory	2021-06-15	Paper
Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy ACM Transactions on Computation Theory	2019-12-16	Paper
Gadgets and anti-gadgets leading to a complexity dichotomy Proceedings of the 3rd Innovations in Theoretical Computer Science Conference	2016-10-07	Paper
Holant problems for 3-regular graphs with complex edge functions Theory of Computing Systems	2016-09-21	Paper
Partition functions on \(k\)-regular graphs with \(\{0,1\}\)-vertex assignments and real edge functions Theoretical Computer Science	2014-01-10	Paper
Spin systems on \(k\)-regular graphs with complex edge functions Theoretical Computer Science	2012-11-27	Paper
Holant problems for regular graphs with complex edge functions	2012-01-23	Paper
Spin systems on graphs with complex edge functions and specified degree regularities Lecture Notes in Computer Science	2011-08-17	Paper
A Dichotomy for k-Regular Graphs with {0, 1}-Vertex Assignments and Real Edge Functions Lecture Notes in Computer Science	2010-06-17	Paper
Classification of a Class of Counting Problems Using Holographic Reductions Lecture Notes in Computer Science	2009-07-23	Paper

Research outcomes over time

This page was built for person: Michael Kowalczyk