<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>http://mriedel.ece.umn.edu/wiki/index.php?action=history&amp;feed=atom&amp;title=John_Backes</id>
	<title>John Backes - Revision history</title>
	<link rel="self" type="application/atom+xml" href="http://mriedel.ece.umn.edu/wiki/index.php?action=history&amp;feed=atom&amp;title=John_Backes"/>
	<link rel="alternate" type="text/html" href="http://mriedel.ece.umn.edu/wiki/index.php?title=John_Backes&amp;action=history"/>
	<updated>2026-05-02T17:43:15Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.37.1</generator>
	<entry>
		<id>http://mriedel.ece.umn.edu/wiki/index.php?title=John_Backes&amp;diff=100942&amp;oldid=prev</id>
		<title>Student: /* John's Papers */</title>
		<link rel="alternate" type="text/html" href="http://mriedel.ece.umn.edu/wiki/index.php?title=John_Backes&amp;diff=100942&amp;oldid=prev"/>
		<updated>2015-11-24T22:28:30Z</updated>

		<summary type="html">&lt;p&gt;&lt;span dir=&quot;auto&quot;&gt;&lt;span class=&quot;autocomment&quot;&gt;John&amp;#039;s Papers&lt;/span&gt;&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;[[Image:John_Backes.jpg|200px]]&lt;br /&gt;
&lt;br /&gt;
==About John==&lt;br /&gt;
&lt;br /&gt;
I completed my Ph.D. under [[Marc Riedel | Prof. Marc Riedel]] in 2013. My research pertained to logic synthesis, technology mapping, SAT-based algorithms, and model checking. I am now a Senior Research Scientist at [http://www.rockwellcollins.com/ Rockwell Collins]&lt;br /&gt;
&lt;br /&gt;
== John's Papers ==&lt;br /&gt;
&lt;br /&gt;
'''Dissertation'''&lt;br /&gt;
&lt;br /&gt;
{|&lt;br /&gt;
| rowspan=2 | &lt;br /&gt;
{| style=&amp;quot;background:#F0E68C&amp;quot;&lt;br /&gt;
|- valign=top&lt;br /&gt;
|  width=&amp;quot;100&amp;quot; | '''title''':&lt;br /&gt;
|  width=&amp;quot;500&amp;quot; | [[Media:Backes_Algorithms_And_Data_Structures_For_Logic_Synthesis_And_Verification_Using_Boolean_Satisfiability.pdf |Algorithms and Data Structures For Logic Synthesis And Verification Using Boolean Satisfiability]]&lt;br /&gt;
|- &lt;br /&gt;
| '''author''':&lt;br /&gt;
| [[John Backes]]&lt;br /&gt;
|- &lt;br /&gt;
| '''Dissertation''':&lt;br /&gt;
| Ph.D., [http://www.ece.umn.edu Electrical and Computer Engineering], [http://www.umn.edu University of Minnesota], 2013. &lt;br /&gt;
|}&lt;br /&gt;
| align=center width=&amp;quot;70&amp;quot; | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://www.mriedel.ece.umn.edu/wiki/images/9/96/Backes_Algorithms_And_Data_Structures_For_Logic_Synthesis_And_Verification_Using_Boolean_Satisfiability.pdf http://cctbio.ece.umn.edu/wiki/images/0/04/Pdf.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt;[[Media:Backes_Algorithms_And_Data_Structures_For_Logic_Synthesis_And_Verification_Using_Boolean_Satisfiability.pdf | Paper]]&lt;br /&gt;
| align=center width=&amp;quot;70&amp;quot; | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://www.mriedel.ece.umn.edu/wiki/images/f/fa/Backes_Algorithms_And_Data_Structures_For_Logic_Synthesis_And_Verification_Using_Boolean_Satisfiability.pptx http://cctbio.ece.umn.edu/wiki/images/3/36/Ppt.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt; [http://www.mriedel.ece.umn.edu/wiki/images/f/fa/Backes_Algorithms_And_Data_Structures_For_Logic_Synthesis_And_Verification_Using_Boolean_Satisfiability.pptx Slides]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Journal Papers'''&lt;br /&gt;
&lt;br /&gt;
{|&lt;br /&gt;
| rowspan=2 | &lt;br /&gt;
{| style=&amp;quot;background:#F0E68C&amp;quot;&lt;br /&gt;
|- valign=top&lt;br /&gt;
|  width=&amp;quot;100&amp;quot; | '''title''':&lt;br /&gt;
|  width=&amp;quot;500&amp;quot; | [[Media:Backes_Riedel_The_Synthesis_of_Cyclic_Dependencies_with_Boolean_Satisfiability.pdf‎ | The Synthesis of Cyclic Dependencies with Boolean Satisfiability]]&lt;br /&gt;
|- &lt;br /&gt;
| '''authors''':&lt;br /&gt;
| [[John Backes]]  and [[Marc Riedel]]&lt;br /&gt;
|- &lt;br /&gt;
| '''appeared&amp;amp;nbsp;in''':&lt;br /&gt;
| [http://todaes.acm.org/ ACM Transactions on Design Automation of Electronic Systems], 2012.&lt;br /&gt;
|}&lt;br /&gt;
| align=center | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://www.mriedel.ece.umn.edu/wiki/images/d/df/Backes_Riedel_The_Synthesis_of_Cyclic_Dependencies_with_Boolean_Satisfiability.pdf http://cctbio.ece.umn.edu/wiki/images/0/04/Pdf.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt;[[Media:Backes_Riedel_The_Synthesis_of_Cyclic_Dependencies_with_Boolean_Satisfiability.pdf‎   | Paper]]&lt;br /&gt;
|}&lt;br /&gt;
&amp;lt;!--&lt;br /&gt;
{|&lt;br /&gt;
|&lt;br /&gt;
{| style=&amp;quot;background:#F0E68C&amp;quot;&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| width=&amp;quot;100&amp;quot; | '''title''':&lt;br /&gt;
| width=&amp;quot;500&amp;quot; | [[Media:Backes_Fett_Riedel_The_Analysis_And_Mapping_Of_Cyclic_Cricuits_With_Boolean_Satisfiability.pdf | The Analysis and Mapping of Cyclic Circuits with Boolean Satisfiability]]&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| '''authors''':&lt;br /&gt;
| [[John Backes]], [[Brian Fett]], and [[Marc Riedel]]&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| '''submitted&amp;amp;nbsp;to''':&lt;br /&gt;
| [http://jsat.ewi.tudelft.nl/ Journal on Satisfiability, Boolean Modeling and Computation], 2011.&lt;br /&gt;
|}&lt;br /&gt;
| align=center | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;&lt;br /&gt;
[http://www.mriedel.ece.umn.edu/wiki/images/6/66/Backes_Fett_Riedel_The_Analysis_And_Mapping_Of_Cyclic_Cricuits_With_Boolean_Satisfiability.pdf http://cctbio.ece.umn.edu/wiki/images/0/04/Pdf.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt;[[Media:Backes_Fett_Riedel_The_Analysis_And_Mapping_Of_Cyclic_Cricuits_With_Boolean_Satisfiability.pdf  | Paper]]&lt;br /&gt;
|}&lt;br /&gt;
--&amp;gt;&lt;br /&gt;
{|&lt;br /&gt;
|&lt;br /&gt;
{| style=&amp;quot;background:#F0E68C&amp;quot;&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| width=&amp;quot;100&amp;quot; | '''title''':&lt;br /&gt;
| width=&amp;quot;500&amp;quot; | [[Media:Qian_Backes_Riedel_The_Synthesis_of_Stochastic_Circuits_for_Nanoscale_Computation_IJNMC.pdf  | The Synthesis of Stochastic Circuits for Nanoscale Computation]]&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| '''authors''':&lt;br /&gt;
| [[Weikang Qian]], [[John Backes]], and [[Marc Riedel]]&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| '''appeared&amp;amp;nbsp;in''':&lt;br /&gt;
| [http://www.igi-global.com/Bookstore/TitleDetails.aspx?TitleId=1117&amp;amp;DetailsType=Description International Journal of Nanotechnology and Molecular Computation], &amp;lt;br&amp;gt;vol. 1, no. 4, pp. 39&amp;amp;ndash;57, 2010.&lt;br /&gt;
|}&lt;br /&gt;
| align=center width=&amp;quot;70 | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://cctbio.ece.umn.edu/wiki/images/a/a8/Qian_Backes_Riedel_The_Synthesis_of_Stochastic_Circuits_for_Nanoscale_Computation_IJNMC.pdf http://cctbio.ece.umn.edu/wiki/images/0/04/Pdf.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt;[[Media:Qian_Backes_Riedel_The_Synthesis_of_Stochastic_Circuits_for_Nanoscale_Computation_IJNMC.pdf | Paper]]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Conference Papers'''&lt;br /&gt;
&lt;br /&gt;
{|&lt;br /&gt;
&lt;br /&gt;
| rowspan=2 | &lt;br /&gt;
{| style=&amp;quot;background:#F0E68C&amp;quot;&lt;br /&gt;
|- valign=top&lt;br /&gt;
|  width=&amp;quot;100&amp;quot; | '''title''':&lt;br /&gt;
|  width=&amp;quot;500&amp;quot; | [[Media:Backes_Riedel_Using_Cubes_of_Non-State_Variables_With_Property_Directed_Reachability.pdf‎ ‎‎‎ | Using Cubes of Non-state Variables With Property Directed Reachability]]&lt;br /&gt;
|- &lt;br /&gt;
| '''authors''':&lt;br /&gt;
| [[John Backes]] and [[Marc Riedel]]&lt;br /&gt;
|- &lt;br /&gt;
| '''presented&amp;amp;nbsp;at''':&lt;br /&gt;
| [http://www.date-conference.com/ Design Automation &amp;amp; Test in Europe], Grenoble, France, 2013.&lt;br /&gt;
|}&lt;br /&gt;
| align=center width=&amp;quot;70&amp;quot; | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://www.mriedel.ece.umn.edu/wiki/images/c/c0/Backes_Riedel_Using_Cubes_of_Non-State_Variables_With_Property_Directed_Reachability.pdf http://cctbio.ece.umn.edu/wiki/images/0/04/Pdf.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt;[[Media:Backes_Riedel_Using_Cubes_of_Non-State_Variables_With_Property_Directed_Reachability.pdf‎  | Paper]]&lt;br /&gt;
| align=center width=&amp;quot;70&amp;quot; | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://www.mriedel.ece.umn.edu/wiki/images/4/41/Backes_Riedel_Using_Cubes_of_Non-State_Variables_With_Property_Directed_Reachability.pptx http://cctbio.ece.umn.edu/wiki/images/3/36/Ppt.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt; [http://www.mriedel.ece.umn.edu/wiki/images/4/41/Backes_Riedel_Using_Cubes_of_Non-State_Variables_With_Property_Directed_Reachability.pptx Poster]&lt;br /&gt;
&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
{|&lt;br /&gt;
&lt;br /&gt;
| rowspan=2 | &lt;br /&gt;
{| style=&amp;quot;background:#F0E68C&amp;quot;&lt;br /&gt;
|- valign=top&lt;br /&gt;
|  width=&amp;quot;100&amp;quot; | '''title''':&lt;br /&gt;
|  width=&amp;quot;500&amp;quot; | [[Media:Backes_Riedel_Resolution_Proofs_As_A_Data_Structure_For_Logic_Synthesis.pdf‎‎‎ | Resolution Proofs as a Data Structure For Logic Synthesis]]&lt;br /&gt;
|- &lt;br /&gt;
| '''authors''':&lt;br /&gt;
| [[John Backes]] and [[Marc Riedel]]&lt;br /&gt;
|- &lt;br /&gt;
| '''presented&amp;amp;nbsp;at''':&lt;br /&gt;
| [http://iwls.org/ The International Workshop on Logic Synthesis], La Jolla, CA, 2011.&lt;br /&gt;
|}&lt;br /&gt;
| align=center width=&amp;quot;70&amp;quot; | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://www.mriedel.ece.umn.edu/wiki/images/2/27/Backes_Riedel_Resolution_Proofs_As_A_Data_Structure_For_Logic_Synthesis.pdf http://cctbio.ece.umn.edu/wiki/images/0/04/Pdf.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt;[[Media:Backes_Riedel_Resolution_Proofs_As_A_Data_Structure_For_Logic_Synthesis.pdf  | Paper]]&lt;br /&gt;
| align=center width=&amp;quot;70&amp;quot; | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://www.mriedel.ece.umn.edu/wiki/images/5/5e/Iwls2011final_final.ppt http://cctbio.ece.umn.edu/wiki/images/3/36/Ppt.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt; [http://cctbio.ece.umn.edu/wiki/images/f/f1/Backes_Riedel_Resolution_Proofs_as_a_Data_Structure_for_Logic_Synthesis.ppt Slides]&lt;br /&gt;
&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
{|&lt;br /&gt;
| &lt;br /&gt;
{| style=&amp;quot;background:#F0E68C&amp;quot;&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| width=&amp;quot;100&amp;quot; | '''title''':&lt;br /&gt;
| width=&amp;quot;500&amp;quot; | [[Media:Backes_Riedel_Reduction_Of_Interpolants_For_Logic_Synthesis.pdf‎‎ | Reduction of Interpolants For Logic Synthesis]]&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| '''authors''':&lt;br /&gt;
| [[John Backes]] and [[Marc Riedel]]&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| '''presented&amp;amp;nbsp;at''':&lt;br /&gt;
| [http://www.iccad.com The International Conference on Computer-Aided Design], San Jose, CA, 2010.&lt;br /&gt;
|}&lt;br /&gt;
| align=center width=&amp;quot;70&amp;quot; | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://cadbio.com/wiki/images/b/b6/Backes_Riedel_Reduction_Of_Interpolants_For_Logic_Synthesis.pdf http://cctbio.ece.umn.edu/wiki/images/0/04/Pdf.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt;[[Media:Backes_Riedel_Reduction_Of_Interpolants_For_Logic_Synthesis.pdf  | Paper]]&lt;br /&gt;
| align=center width=&amp;quot;70&amp;quot; | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://cctbio.ece.umn.edu/wiki/images/0/00/Backes_Riedel_Reduction_Of_Interpolants_For_Logic_Synthesis.ppt http://cctbio.ece.umn.edu/wiki/images/3/36/Ppt.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt; [http://cctbio.ece.umn.edu/wiki/images/0/00/Backes_Riedel_Reduction_Of_Interpolants_For_Logic_Synthesis.ppt Slides]&lt;br /&gt;
|}&lt;br /&gt;
{|&lt;br /&gt;
|&lt;br /&gt;
{| style=&amp;quot;background:#F0E68C&amp;quot;&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| width=&amp;quot;100&amp;quot; | '''title''':&lt;br /&gt;
| width=&amp;quot;500&amp;quot; | [[Media:Backes_Riedel_The_Synthesis_of_Cyclic_Dependencies_with_Craig_Interpolation.pdf‎ | The Synthesis of Cyclic Dependencies with Craig Interpolation]]&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot; &lt;br /&gt;
| '''authors''':&lt;br /&gt;
| [[John Backes]] and [[Marc Riedel]]&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| '''presented&amp;amp;nbsp;at''':&lt;br /&gt;
| [http://www.sigda.org/iwls/iwls2009 The International Workshop on Logic and Synthesis], Berkeley, CA, 2009.&lt;br /&gt;
|}&lt;br /&gt;
| align=center width=&amp;quot;70&amp;quot; | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://cctbio.ece.umn.edu/wiki/images/e/ec/Backes_Riedel_The_Synthesis_of_Cyclic_Dependencies_with_Craig_Interpolation.pdf http://cctbio.ece.umn.edu/wiki/images/0/04/Pdf.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt;[[Media:Backes_Riedel_The_Synthesis_of_Cyclic_Dependencies_with_Craig_Interpolation.pdf‎  | Paper]]&lt;br /&gt;
| align=center width=&amp;quot;70&amp;quot; | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://www.mriedel.ece.umn.edu/wiki/images/a/ad/Backes_Riedel_The_Synthesis_Of_Functional_Dependencies_With_Craig_Interpolation.ppt http://cctbio.ece.umn.edu/wiki/images/3/36/Ppt.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt; [http://www.mriedel.ece.umn.edu/wiki/images/a/ad/Backes_Riedel_The_Synthesis_Of_Functional_Dependencies_With_Craig_Interpolation.ppt Slides]&lt;br /&gt;
|}&lt;br /&gt;
{|&lt;br /&gt;
|&lt;br /&gt;
{| style=&amp;quot;background:#F0E68C&amp;quot;&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| width=&amp;quot;100&amp;quot; | '''title''':&lt;br /&gt;
| width=&amp;quot;500&amp;quot; | [[Media:Backes_Riedel_The_Analysis_of_Cyclic_Circuits_With_Boolean_Satisfiability.pdf | The Analysis of Cyclic Circuits with Boolean Satisfiability]]&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| '''authors''':&lt;br /&gt;
| [[John Backes]], [[Brian Fett]], and [[Marc Riedel]]&lt;br /&gt;
|- valign=&amp;quot;top&amp;quot;&lt;br /&gt;
| '''presented&amp;amp;nbsp;at''':&lt;br /&gt;
| [http://www.iccad.com/events/eventdetails.aspx?id=86-2-B The International Conference on Computer-Aided Design], San Jose, CA, 2008.&lt;br /&gt;
|}&lt;br /&gt;
| align=center width=&amp;quot;70&amp;quot; | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://cctbio.ece.umn.edu/wiki/images/8/84/Backes_Riedel_The_Analysis_of_Cyclic_Circuits_With_Boolean_Satisfiability.pdf http://cctbio.ece.umn.edu/wiki/images/0/04/Pdf.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt;[[Media:Backes_Riedel_The_Analysis_of_Cyclic_Circuits_With_Boolean_Satisfiability.pdf  | Paper]]&lt;br /&gt;
| align=center width=&amp;quot;70&amp;quot; | &lt;br /&gt;
&amp;lt;span class=&amp;quot;plainlinks&amp;quot;&amp;gt;[http://cctbio.ece.umn.edu/files/Backes_Riedel_The_Analysis_of_Cyclic_Circuits_With_Boolean_Satisfiability.ppt http://cctbio.ece.umn.edu/wiki/images/3/36/Ppt.jpg]&amp;lt;/span&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt; [http://cctbio.ece.umn.edu/files/Backes_Riedel_The_Analysis_of_Cyclic_Circuits_With_Boolean_Satisfiability.ppt Slides]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
== Contact Information ==&lt;br /&gt;
&lt;br /&gt;
* '''Email''': [[Image:BackesEmail.gif]]&lt;br /&gt;
* '''Phone''': (952) 239-7828&lt;/div&gt;</summary>
		<author><name>Student</name></author>
	</entry>
</feed>