diff -Nru paexec-1.0.1/debian/changelog paexec-1.0.1/debian/changelog
--- paexec-1.0.1/debian/changelog	2015-07-26 15:11:55.000000000 +0000
+++ paexec-1.0.1/debian/changelog	2017-07-11 16:59:28.000000000 +0000
@@ -1,3 +1,10 @@
+paexec (1.0.1-4) unstable; urgency=medium
+
+  * Update the build dependency, since texlive-latex-recommended no
+    longer provides latex-beamer (Closes: #867099)
+
+ -- Andrew Shadura <andrewsh@debian.org>  Tue, 11 Jul 2017 11:59:26 -0500
+
 paexec (1.0.1-3) unstable; urgency=medium
 
   * Pre-install gawk during the build, tests don't work with mawk.
diff -Nru paexec-1.0.1/debian/control paexec-1.0.1/debian/control
--- paexec-1.0.1/debian/control	2015-07-26 15:05:31.000000000 +0000
+++ paexec-1.0.1/debian/control	2017-07-11 16:56:32.000000000 +0000
@@ -6,7 +6,7 @@
  debhelper (>= 9),
  mk-configure,
  runawk, gawk,
- graphviz, latex-beamer, texlive-latex-extra, texlive-fonts-recommended, ghostscript
+ graphviz, texlive-latex-recommended, texlive-latex-extra, texlive-fonts-recommended, ghostscript
 Standards-Version: 3.9.5
 
 Package: paexec