Michael Kowalczyk

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 5

Top Topics

Hamiltonian Cycle

Attributed Graphs

Space Complexity

Top Venues

ACM Trans. Comput. Theory

Theory Comput. Syst.

Comput. Complex.

Publications

Jin-Yi Cai, Zhiguo Fu, Kurt Girstmair, Michael Kowalczyk
A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory. Comput. Complex. 32 (1) (2023)
Jin-Yi Cai, Michael Kowalczyk, Tyson Williams
Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy. ACM Trans. Comput. Theory 11 (2) (2019)
Jin-Yi Cai, Zhiguo Fu, Kurt Girstmair, Michael Kowalczyk
A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory. ITCS (2018)
Heinz Züllighoven, Joachim Nitschke, Eugen Reiswich, Michael Kowalczyk, Henning Schwentner
Vom Design digitaler Arbeitsgegenstände: Planung des Schiffverkehrs im Hamburger Hafen mit dem Peiltisch. Usability Professionals (2018)
Michael Kowalczyk, Jin-Yi Cai
Holant Problems for 3-Regular Graphs with Complex Edge Functions. Theory Comput. Syst. 59 (1) (2016)
Jin-Yi Cai, Michael Kowalczyk
k-regular graphs with {0, 1}{0, 1}-vertex assignments and real edge functions. Theor. Comput. Sci. 494 (2013)
Jin-Yi Cai, Michael Kowalczyk
Spin systems on k-regular graphs with complex edge functions. Theor. Comput. Sci. 461 (2012)
Jin-yi Cai, Michael Kowalczyk, Tyson Williams
Gadgets and anti-gadgets leading to a complexity dichotomy. ITCS (2012)
Jin-yi Cai, Michael Kowalczyk, Tyson Williams
Gadgets and Anti-gadgets Leading to a Complexity Dichotomy CoRR (2011)
Jin-yi Cai, Michael Kowalczyk
Spin Systems on Graphs with Complex Edge Functions and Specified Degree Regularities. COCOON (2011)
Michael Kowalczyk, Jin-yi Cai
Holant Problems for Regular Graphs with Complex Edge Functions. STACS (2010)
Jin-yi Cai, Michael Kowalczyk
-Regular Graphs with {0, 1}-Vertex Assignments and Real Edge Functions. TAMC (2010)
Michael Kowalczyk, Jin-yi Cai
Holant Problems for Regular Graphs with Complex Edge Functions CoRR (2010)
Michael Kowalczyk
Classification of a Class of Counting Problems Using Holographic Reductions. COCOON (2009)