Michael Kowalczyk

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C

Ask others: ACM DL/Guide -

	2012
j1		Jin-Yi Cai, Michael Kowalczyk: Spin systems on k-regular graphs with complex edge functions. Theor. Comput. Sci. 461: 2-16 (2012)
c5		Jin-yi Cai, Michael Kowalczyk, Tyson Williams: Gadgets and anti-gadgets leading to a complexity dichotomy. ITCS 2012: 452-467
	2011
c4		Jin-yi Cai, Michael Kowalczyk: Spin Systems on Graphs with Complex Edge Functions and Specified Degree Regularities. COCOON 2011: 146-157
i2		Jin-yi Cai, Michael Kowalczyk, Tyson Williams: Gadgets and Anti-gadgets Leading to a Complexity Dichotomy. CoRR abs/1108.3383 (2011)
	2010
c3		Michael Kowalczyk, Jin-yi Cai: Holant Problems for Regular Graphs with Complex Edge Functions. STACS 2010: 525-536
c2		Jin-yi Cai, Michael Kowalczyk: A Dichotomy for k-Regular Graphs with {0, 1}-Vertex Assignments and Real Edge Functions. TAMC 2010: 328-339
i1		Michael Kowalczyk, Jin-yi Cai: Holant Problems for Regular Graphs with Complex Edge Functions. CoRR abs/1001.0464 (2010)
	2009
c1		Michael Kowalczyk: Classification of a Class of Counting Problems Using Holographic Reductions. COCOON 2009: 472-485

Coauthor Index

1	Jin-Yi Cai (Jin-yi Cai)	[j1] [c5] [c4] [i2] [c3] [c2] [i1]
2	Tyson Williams	[c5] [i2]

Last update Sat May 25 10:04:28 2013 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page