Dmitriy Katz

	2012
6		David Gamarnik, Dmitriy Katz: Correlation decay and deterministic FPTAS for counting colorings of a graph. J. Discrete Algorithms 12: 29-47 (2012)
	2010
5		David Gamarnik, Dmitriy Katz: Stability of Skorokhod problem is undecidable CoRR abs/1007.1694: (2010)
4		David Gamarnik, Dmitriy Katz: A deterministic approximation algorithm for computing the permanent of a 0, 1 matrix. J. Comput. Syst. Sci. 76(8): 879-883 (2010)
	2009
3		Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs, Dmitriy Katz: Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule. ICALP (1) 2009: 144-155
2		David Gamarnik, Dmitriy Katz: Sequential cavity method for computing limits of the log-partition function for lattice models. SODA 2009: 596-605
	2007
1		David Gamarnik, Dmitriy Katz: Correlation decay and deterministic FPTAS for counting list-colorings of a graph. SODA 2007: 1245-1254

Coauthor Index

1	Nikhil Bansal	[3]
2	Ho-Leung Chan	[3]
3	David Gamarnik	[1] [2] [4] [5] [6]
4	Kirk Pruhs	[3]

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page