mise a jour pour impression septembre 2021

Graphe-Slides.tex

@@ -14,8 +14,8 @@
 \animfalse
 
 \newif\ifimprime
-\imprimetrue
-%\imprimefalse
+%\imprimetrue
+\imprimefalse
 
 \newif\ifintro
 \introtrue

coloration.tex

@@ -77,6 +77,8 @@ $$
 \end{figure}
  \end{block}
 }
+\ifimprime
+\else
 \only<2>
 {
 \begin{block}{$3$-coloration légale}
@@ -122,6 +124,7 @@ $$
 \end{figure}
  \end{block}
 }
+\fi
 \end{column}
 \end{columns}
 %\only<3-4>
@@ -188,7 +191,8 @@ Allocation de créneaux horaires à des événements~: cours, examens...
 %\end{frame}
 
 \begin{frame}{Applications~: allocation de ressources \emph{rares}}
-\small
+
+{\footnotesize
  \begin{block}{Allocation de fréquences dans les réseaux GSM}
 Attribuer aux antennes relais des bandes de fréquences pour communiquer avec les usagers.
 \begin{figure}
@@ -203,6 +207,7 @@ Attribuer aux antennes relais des bandes de fréquences pour communiquer avec le
 \end{itemize}
 Beaucoup de contraintes supplémentaires sur les interférences et la qualité de service
  \end{block}
+ }
 \end{frame}
 
 \begin{frame}{Applications~: allocation de ressources \emph{rares}}
@@ -327,6 +332,8 @@ Règle~: colorier les sommets avec la plus petite couleur disponible
 \end{column}
 \end{columns}
 }
+\ifimprime
+\else
 \only<2>
 {
 \begin{columns}
@@ -396,6 +403,7 @@ $\Longrightarrow$ Algorithme optimale en $O(|V|log(|V|))$!
 \end{column}
 \end{columns}
 }
+\fi
 \end{frame}
 
 \begin{frame}{Stratégies gloutones\\
@@ -471,6 +479,8 @@ Graphe simple
 \end{column}
 \end{columns}
 }
+\ifimprime
+\else
 \only<2>
 {
 Graphe avec une orientation sans cycle
@@ -528,6 +538,7 @@ Couleurs numérotées
 \end{column}
 \end{columns}
 }
+\fi
 \end{frame}
 
 %----------------------------------------------------------------
@@ -592,6 +603,8 @@ $\Rightarrow$ Méthodes approchées
 \begin{block}<2->{4 stratégies principales [Galinier et Hetz 06]}
 \begin{itemize}
  \item {\bf Stratégies légales}~: solutions légales et $k$ non fixé
+ \ifimprime
+ \else
 \only<2>{
 $$
 \begin{array}{rl}
@@ -599,8 +612,10 @@ minimiser & k\\
 s.c. & \text{contraintes}\\
      & \text{solutions complètes}
 \end{array}
-$$}
+$$}\fi
  \item<3-> {\bf Stratégies légales partielles et à $k$ fixe}~: solutions partielles et légales et $k$ fixé
+ \ifimprime
+ \else
 \only<3>{
 $$
 \begin{array}{rl}
@@ -608,8 +623,10 @@ minimiser & \text{nbre de sommets non coloriés}\\
 s.c. & \text{contraintes}\\
      & k \text{ couleurs max}
 \end{array}
-$$}
+$$}\fi
  \item<4-> {\bf Stratégies de pénalisation à $k$ fixe}~: solutions non légales et $k$ fixé
+\ifimprime
+\else
 \only<4>{
 $$
 \begin{array}{rl}
@@ -617,15 +634,17 @@ minimiser & \text{nbre de contraintes violées}\\
 s.c. & \text{solutions complètes}\\
      & k \text{ couleurs max}
 \end{array}
-$$}
+$$}\fi
  \item<5-> {\bf Stratégies de pénalisation}~: solutions non légales et $k$ non fixé
+ \ifimprime
+ \else
 \only<5>{
 $$
 \begin{array}{rl}
 minimiser & \text{nbre de contraintes violées et } k\\
 s.c. & \text{solutions complètes}
 \end{array}
-$$}
+$$}\fi
 \end{itemize}
 \end{block}
 \end{frame}
@@ -691,6 +710,8 @@ $$
 \includegraphics[width=0.6\linewidth]{kempe1}
 \end{figure}
 }
+ \ifimprime
+ \else
 \only<2>{
 \begin{figure}
 \includegraphics[width=0.6\linewidth]{kempe2}
@@ -711,6 +732,7 @@ $$
 \includegraphics[width=0.6\linewidth]{kempe5}
 \end{figure}
 }
+\fi
 \end{frame}
 
 \begin{frame}{Stratégies des méthodes locales [Galinier et Hetz 06]} 

couplage.tex

@@ -76,8 +76,8 @@ Objectif~: trouver un couplage de taille maximum ($\leq \lfloor\frac{|S|}{2}\rfl
 \end{center}
 \end{frame}
 %----------------------------------------------------------------
-\ifimprime
-\else
+%\ifimprime
+%\else
 \begin{frame}{\bf Exemple}
   
 \begin{center}
@@ -99,7 +99,7 @@ Un couplage est \textbf{maximum} si il n'en existe pas de strictement plus grand
 Un couplage est \textbf{maximal} s'il n'est pas possible de l'augmenter.\\
 Question: quelle modélisation mathématique du problème ?
 \end{frame}
-\fi
+%\fi
 %----------------------------------------------------------------
 \begin{frame}{Comment passer d'un couplage maximal à maximum ?}
  
@@ -394,8 +394,8 @@ $anciennetaille \gets -1$\;
 \fi
 %----------------------------------------------------------------
 \shrink{
-\ifimprime
-\else
+%\ifimprime
+%\else
 \begin{frame}{\bf Exemple}
 
 \begin{center}
@@ -405,8 +405,8 @@ $anciennetaille \gets -1$\;
 \end{center}
 
 \end{frame}
-\fi
-
+%\fi
+}
 %----------------------------------------------------------------
 \begin{frame}{\bf Finalement\ldots}
 
@@ -420,7 +420,7 @@ Extensions possibles~: couplages pondérés, graphes quelconques
 %%%: Gabow (RNA-2d)
 
 \end{frame}
-}
+%}
 
 
 %----------------------------------------------------------------
@@ -432,8 +432,8 @@ Extensions possibles~: couplages pondérés, graphes quelconques
 \end{frame}
 
 %----------------------------------------------------------------
-\ifimprime
-\else
+%\ifimprime
+%\else
 \begin{frame}{\bf Couplage et filtrage des domaines}
 \small\begin{block}{Corrolaire du théorème de Berge}
  Une arête est \textbf{libre} si elle appartient à un couplage maximum mais pas tous. Une arête est libre ssi pour un couple maxmium $C$ donné, elle appartient, soit à une chaîne alternée paire commençant par un sommet insaturé, soit à un cycle alterné pair. 
@@ -520,4 +520,4 @@ Dans un graphe dont les arêtes représentent les routes et les sommets les carr
 \end{block}
 \end{frame}
 
-\fi  % utilisation du couplage pour le filtrage des domaines
+%\fi  % utilisation du couplage pour le filtrage des domaines