Michael Kowalczyk

14 papers A 3C 1Misc 2Journal 7Unranked 1
YearRankTypeTitle / Venue / Authors
2023 J jnl
A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory.
Comput. Complex.
Jin-Yi Cai, Zhiguo Fu, Kurt Girstmair, Michael Kowalczyk
2019 J jnl
Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy.
ACM Trans. Comput. Theory
Jin-Yi Cai, Michael Kowalczyk, Tyson Williams
2018 A conf
A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory.
ITCS
Jin-Yi Cai, Zhiguo Fu, Kurt Girstmair, Michael Kowalczyk
2018 — conf
Vom Design digitaler Arbeitsgegenstände: Planung des Schiffverkehrs im Hamburger Hafen mit dem Peiltisch.
UP
Heinz Züllighoven, Joachim Nitschke, Eugen Reiswich, Michael Kowalczyk, Henning Schwentner
2016 J jnl
Holant Problems for 3-Regular Graphs with Complex Edge Functions.
Theory Comput. Syst.
Michael Kowalczyk, Jin-Yi Cai
2013 J jnl
Partition functions on
Theor. Comput. Sci.
Jin-Yi Cai, Michael Kowalczyk
2012 A conf
Gadgets and anti-gadgets leading to a complexity dichotomy.
ITCS
Jin-Yi Cai, Michael Kowalczyk, Tyson Williams
2012 J jnl
Spin systems on k-regular graphs with complex edge functions.
Theor. Comput. Sci.
Jin-Yi Cai, Michael Kowalczyk
2011 J jnl
Gadgets and Anti-gadgets Leading to a Complexity Dichotomy
CoRR
Jin-Yi Cai, Michael Kowalczyk, Tyson Williams
2011 Misc conf
Spin Systems on Graphs with Complex Edge Functions and Specified Degree Regularities.
COCOON
Jin-Yi Cai, Michael Kowalczyk
2010 C conf
A Dichotomy for
TAMC
Jin-Yi Cai, Michael Kowalczyk
2010 J jnl
Holant Problems for Regular Graphs with Complex Edge Functions
CoRR
Michael Kowalczyk, Jin-Yi Cai
2010 A conf
Holant Problems for Regular Graphs with Complex Edge Functions.
STACS
Michael Kowalczyk, Jin-Yi Cai
2009 Misc conf
Classification of a Class of Counting Problems Using Holographic Reductions.
COCOON
Michael Kowalczyk