John Backes

From The Circuits and Biology Lab at UMN

About John

My research interests include Logic Synthesis, Formal Verification, Bounded Model Checking, Technology Mapping, and SAT-Based Algorithms. I formally started the PhD program at UMN in May 2009; however, I've been an informal PhD student for quite some time.

John's Papers

title:	The Synthesis of Cyclic Dependencies with Craig Interpolation
authors:	John Backes and Marc Riedel
presented at:	International Workshop on Logic and Synthesis, Berkeley, CA, 2009.

Paper

Slides

title:	The Analysis of Cyclic Circuits with Boolean Satisfiability
authors:	John Backes, Brian Fett and Marc Riedel
presented at:	The International Conference on Computer-Aided Design, San Jose, CA, 2008.

Paper

Slides

title:	The Synthesis of Stochastic Circuits for Nanoscale Computation
authors:	Weikang Qian, John Backes, and Marc Riedel
presented at:	International Workshop on Logic and Synthesis, San Diego, CA, 2007.