Michael Kowalczyk

According to our database, Michael Kowalczyk authored at least 10 papers between 2009 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory.

Jin-Yi Cai, Zhiguo Fu, Kurt Girstmair, Michael Kowalczyk

Comput. Complex., June, 2023

2019

Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy.

Jin-Yi Cai, Michael Kowalczyk, Tyson Williams

ACM Trans. Comput. Theory, 2019

2018

Vom Design digitaler Arbeitsgegenstände: Planung des Schiffverkehrs im Hamburger Hafen mit dem Peiltisch.

Heinz Züllighoven, Joachim Nitschke, Eugen Reiswich, Michael Kowalczyk, Henning Schwentner

Proceedings of the Usability Professionals 2019, Dresden, Germany, September 2-5, 2018., 2018

2016

Holant Problems for 3-Regular Graphs with Complex Edge Functions.

Michael Kowalczyk, Jin-Yi Cai

Theory Comput. Syst., 2016

2013

Partition functions on <i>k</i>k-regular graphs with {0, 1}{0, 1}-vertex assignments and real edge functions.

Jin-Yi Cai, Michael Kowalczyk

Theor. Comput. Sci., 2013

2012

Spin systems on k-regular graphs with complex edge functions.

Jin-Yi Cai, Michael Kowalczyk

Theor. Comput. Sci., 2012

2011

Spin Systems on Graphs with Complex Edge Functions and Specified Degree Regularities.

Jin-yi Cai, Michael Kowalczyk

Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011

2010

A Dichotomy for <i>k</i>-Regular Graphs with {0, 1}-Vertex Assignments and Real Edge Functions.

Jin-yi Cai, Michael Kowalczyk

Proceedings of the Theory and Applications of Models of Computation, 7th Annual Conference, 2010

Holant Problems for Regular Graphs with Complex Edge Functions.

Michael Kowalczyk, Jin-yi Cai

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010

2009

Classification of a Class of Counting Problems Using Holographic Reductions.

Michael Kowalczyk

Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009