mirror of
https://git.lyx.org/repos/lyx.git
synced 2024-11-09 18:31:04 +00:00
Update beamer documents to new format
This commit is contained in:
parent
4e803c7ebf
commit
b7531bfd13
@ -1,5 +1,5 @@
|
||||
#LyX 2.1 created this file. For more info see http://www.lyx.org/
|
||||
\lyxformat 459
|
||||
\lyxformat 465
|
||||
\begin_document
|
||||
\begin_header
|
||||
\textclass article-beamer
|
||||
@ -40,6 +40,7 @@
|
||||
\use_geometry false
|
||||
\use_package amsmath 1
|
||||
\use_package amssymb 1
|
||||
\use_package cancel 0
|
||||
\use_package esint 1
|
||||
\use_package mathdots 1
|
||||
\use_package mathtools 1
|
||||
|
@ -1,5 +1,5 @@
|
||||
#LyX 2.1 created this file. For more info see http://www.lyx.org/
|
||||
\lyxformat 460
|
||||
\lyxformat 465
|
||||
\begin_document
|
||||
\begin_header
|
||||
\textclass beamer
|
||||
@ -35,6 +35,7 @@
|
||||
\use_geometry true
|
||||
\use_package amsmath 1
|
||||
\use_package amssymb 1
|
||||
\use_package cancel 0
|
||||
\use_package esint 1
|
||||
\use_package mathdots 1
|
||||
\use_package mathtools 1
|
||||
|
@ -1,5 +1,5 @@
|
||||
#LyX 2.1 created this file. For more info see http://www.lyx.org/
|
||||
\lyxformat 459
|
||||
\lyxformat 465
|
||||
\begin_document
|
||||
\begin_header
|
||||
\textclass beamer
|
||||
@ -177,6 +177,7 @@
|
||||
\use_geometry false
|
||||
\use_package amsmath 2
|
||||
\use_package amssymb 2
|
||||
\use_package cancel 0
|
||||
\use_package esint 0
|
||||
\use_package mathdots 1
|
||||
\use_package mathtools 0
|
||||
@ -248,10 +249,20 @@ ICSI
|
||||
January 30th, 2004
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Outline
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset CommandInset toc
|
||||
LatexCommand tableofcontents
|
||||
@ -272,13 +283,10 @@ status collapsed
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout EndFrame
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status collapsed
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
@ -341,10 +349,20 @@ Introduction
|
||||
What are Tournaments?
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Tournaments Consist of Jousts Between Knights
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Columns
|
||||
|
||||
\end_layout
|
||||
@ -579,10 +597,25 @@ In every joust one knight wins.
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Tournaments are Complete Directed Graphs
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Columns
|
||||
|
||||
\end_layout
|
||||
@ -828,20 +861,35 @@ any two different vertices.
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout BeginFrame
|
||||
\begin_inset ERT
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 2
|
||||
status collapsed
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
[<+>]
|
||||
+
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Tournaments Arise Naturally in Different Situations
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout ExampleBlock
|
||||
\begin_inset Argument 2
|
||||
status collapsed
|
||||
@ -932,15 +980,26 @@ It chooses from any two words the one more likely to be in
|
||||
.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout Subsection
|
||||
What Does ``Finding Paths'' Mean?
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
``Finding Paths'' is Ambiguous
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Block
|
||||
\begin_inset Argument 2
|
||||
status open
|
||||
@ -2096,6 +2155,7 @@ Problem: Construct a path from
|
||||
approximately their distance.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout Section
|
||||
@ -2125,7 +2185,11 @@ pgfdeclareimage[height=2cm,mask=computer-mask,interpolate=true]{computer}{beamer
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
The Classes L and NL are Defined via
|
||||
\begin_inset Newline newline
|
||||
\end_inset
|
||||
@ -2133,6 +2197,12 @@ The Classes L and NL are Defined via
|
||||
Logspace Turing Machines
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status collapsed
|
||||
@ -2296,10 +2366,25 @@ end{pgfpicture}
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Logspace Turing Machines Are Quite Powerful
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Block
|
||||
\begin_inset Argument 2
|
||||
status collapsed
|
||||
@ -2358,20 +2443,45 @@ satisfiability with two literals per clause.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout BeginFrame
|
||||
\begin_inset ERT
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 1
|
||||
status collapsed
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
<1>[label=hierarchy]
|
||||
1
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\begin_inset Argument 3
|
||||
status collapsed
|
||||
|
||||
\begin_layout Plain Layout
|
||||
label=hierarchy
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
The Complexity Class Hierarchy
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status collapsed
|
||||
@ -2755,7 +2865,16 @@ end{pgfpicture}
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
The Circuit Complexity Classes AC
|
||||
\begin_inset Formula $^{0}$
|
||||
\end_inset
|
||||
@ -2775,6 +2894,12 @@ The Circuit Complexity Classes AC
|
||||
Limit the Circuit Depth
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status collapsed
|
||||
@ -2983,6 +3108,7 @@ bounded fan-in
|
||||
.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout AgainFrame
|
||||
@ -3002,7 +3128,11 @@ hierarchy
|
||||
Standard Complexity Results on Finding Paths
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
All Variants of Finding Paths in Directed Graphs
|
||||
\begin_inset Newline newline
|
||||
\end_inset
|
||||
@ -3010,6 +3140,12 @@ All Variants of Finding Paths in Directed Graphs
|
||||
Are Equally Difficult
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Fact
|
||||
\begin_inset Formula $\Lang{reach}$
|
||||
\end_inset
|
||||
@ -3067,6 +3203,7 @@ the approximation problem in logspace iff
|
||||
.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout AgainFrame
|
||||
\begin_inset Argument 1
|
||||
@ -3081,7 +3218,11 @@ status collapsed
|
||||
hierarchy
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Finding Paths in Forests and Directed Paths is Easy,
|
||||
\begin_inset Newline newline
|
||||
\end_inset
|
||||
@ -3089,6 +3230,12 @@ Finding Paths in Forests and Directed Paths is Easy,
|
||||
But Not Trivial
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Fact
|
||||
\begin_inset Formula $\Lang{reach}_{\operatorname{forest}}$
|
||||
\end_inset
|
||||
@ -3123,6 +3270,7 @@ But Not Trivial
|
||||
-complete.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout AgainFrame
|
||||
\begin_inset Argument 1
|
||||
status collapsed
|
||||
@ -3144,10 +3292,20 @@ Finding Paths in Tournaments
|
||||
Complexity of: Does a Path Exist?
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Definition of the Tournament Reachability Problem
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Definition
|
||||
Let
|
||||
\color none
|
||||
@ -3197,10 +3355,25 @@ there exists a path from
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
The Tournament Reachability Problem is Very Easy
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Theorem
|
||||
\begin_inset Formula $\Lang{reach}_{\operatorname{tourn}}\in\Class{AC}^{0}$
|
||||
\end_inset
|
||||
@ -3253,6 +3426,7 @@ easier
|
||||
.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout AgainFrame
|
||||
\begin_inset Argument 1
|
||||
@ -3271,7 +3445,11 @@ hierarchy
|
||||
Complexity of: Construct a Shortest Path
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Finding a Shortest Path Is as Difficult as
|
||||
\begin_inset Newline newline
|
||||
\end_inset
|
||||
@ -3279,6 +3457,12 @@ Finding a Shortest Path Is as Difficult as
|
||||
the Distance Problem
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Definition
|
||||
Let
|
||||
\color none
|
||||
@ -3332,10 +3516,25 @@ the distance of
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
The Tournament Distance Problem is Hard
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Theorem
|
||||
\begin_inset Formula $\Lang{distance}_{\operatorname{tourn}}$
|
||||
\end_inset
|
||||
@ -3396,7 +3595,16 @@ in logarithmic space, iff
|
||||
.
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Proof That
|
||||
\begin_inset Formula $\Lang{distance}_{\operatorname{tourn}}$
|
||||
\end_inset
|
||||
@ -3404,6 +3612,12 @@ Proof That
|
||||
is NL-complete
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status collapsed
|
||||
@ -4692,6 +4906,7 @@ end{pgfpicture}
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout AgainFrame
|
||||
\begin_inset Argument 1
|
||||
@ -4710,10 +4925,20 @@ hierarchy
|
||||
Complexity of: Approximating the Shortest Path
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Approximators Compute Paths that Are Nearly As Short As a Shortest Path
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Definition
|
||||
An
|
||||
\color none
|
||||
@ -4772,7 +4997,16 @@ a path from
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
There Exists a Logspace Approximation Scheme for
|
||||
\begin_inset Newline newline
|
||||
\end_inset
|
||||
@ -4780,6 +5014,12 @@ There Exists a Logspace Approximation Scheme for
|
||||
the Tournament Shortest Path Problem
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Theorem
|
||||
There exists an approximation scheme for
|
||||
\begin_inset Formula $\Lang{tournament-shortest-path}$
|
||||
@ -4830,6 +5070,7 @@ beamergotobutton{More Details}}
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout AgainFrame
|
||||
\begin_inset Argument 1
|
||||
status collapsed
|
||||
@ -4843,10 +5084,6 @@ status collapsed
|
||||
hierarchy
|
||||
\end_layout
|
||||
|
||||
\begin_layout EndFrame
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Standard
|
||||
\begin_inset Note Note
|
||||
status open
|
||||
@ -4952,10 +5189,20 @@ Summary
|
||||
Summary
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Summary
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Block
|
||||
\begin_inset Argument 2
|
||||
status collapsed
|
||||
@ -5108,15 +5355,26 @@ beamergotobutton{More Details}}
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout Subsection*
|
||||
For Further Reading
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
For Further Reading
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status open
|
||||
@ -5299,10 +5557,7 @@ newblock
|
||||
In press.
|
||||
\end_layout
|
||||
|
||||
\begin_layout EndFrame
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Standard
|
||||
\start_of_appendix
|
||||
\begin_inset ERT
|
||||
@ -5328,20 +5583,30 @@ Appendix
|
||||
Graphs With Bounded Independence Number
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_inset ERT
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 3
|
||||
status collapsed
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
[label=independence]
|
||||
label=independence
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Definition of Independence Number of a Graph
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Definition
|
||||
The
|
||||
\color none
|
||||
@ -5371,7 +5636,16 @@ Tournaments have independence number 1.
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
The Results for Tournaments also Apply to
|
||||
\begin_inset Newline newline
|
||||
\end_inset
|
||||
@ -5379,6 +5653,12 @@ The Results for Tournaments also Apply to
|
||||
Graphs With Bounded Independence Number
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Theorem
|
||||
For each
|
||||
\begin_inset space ~
|
||||
@ -5490,21 +5770,36 @@ in graphs with independence number at most
|
||||
.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Subsection
|
||||
Finding Paths in Undirected Graphs
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_inset ERT
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 1
|
||||
status collapsed
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
<1-2>[label=undirected]
|
||||
1-2
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\begin_inset Argument 3
|
||||
status collapsed
|
||||
|
||||
\begin_layout Plain Layout
|
||||
label=undirected
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
The Complexity of Finding Paths in Undirected Graphs
|
||||
\begin_inset Newline newline
|
||||
\end_inset
|
||||
@ -5512,6 +5807,12 @@ The Complexity of Finding Paths in Undirected Graphs
|
||||
Is Party Unknown.
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Fact
|
||||
\begin_inset Formula $\Lang{reach}_{\operatorname{undirected}}$
|
||||
\end_inset
|
||||
@ -5633,25 +5934,36 @@ the approximation problem in logspace iff ?.
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout Subsection
|
||||
The Approximation Scheme is Optimal
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_inset ERT
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 3
|
||||
status collapsed
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
[label=optimality]
|
||||
label=optimality
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
The Approximation Scheme is Optimal
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Theorem
|
||||
Suppose there exists an approximation scheme for
|
||||
\begin_inset Formula $\Lang{tournament-shortest-path}$
|
||||
@ -5735,9 +6047,6 @@ qedhere
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout EndFrame
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_body
|
||||
\end_document
|
||||
|
@ -1,5 +1,5 @@
|
||||
#LyX 2.1 created this file. For more info see http://www.lyx.org/
|
||||
\lyxformat 452
|
||||
\lyxformat 465
|
||||
\begin_document
|
||||
\begin_header
|
||||
\textclass beamer
|
||||
@ -38,10 +38,13 @@
|
||||
\use_geometry false
|
||||
\use_package amsmath 2
|
||||
\use_package amssymb 2
|
||||
\use_package cancel 0
|
||||
\use_package esint 0
|
||||
\use_package mathdots 1
|
||||
\use_package mathtools 0
|
||||
\use_package mhchem 1
|
||||
\use_package stackrel 0
|
||||
\use_package stmaryrd 0
|
||||
\use_package undertilde 0
|
||||
\cite_engine basic
|
||||
\cite_engine_type numerical
|
||||
@ -524,10 +527,20 @@ beamerdefaultoverlayspecification{<+->}
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Outline
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset CommandInset toc
|
||||
LatexCommand tableofcontents
|
||||
@ -586,6 +599,7 @@ If you omit details that are vital to the proof/implementation, just say
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Section
|
||||
Motivation
|
||||
\end_layout
|
||||
@ -604,11 +618,21 @@ Basic Problem
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Make Titles Informative.
|
||||
Use Uppercase Letters.
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout FrameSubtitle
|
||||
Frame subtitles are optional.
|
||||
Use upper- or lowercase letters.
|
||||
@ -650,11 +674,26 @@ Use very short sentences or short phrases.
|
||||
These overlays are created using the Pause style.
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Make Titles Informative.
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Itemize
|
||||
\begin_inset Argument item:2
|
||||
status open
|
||||
@ -694,10 +733,25 @@ status open
|
||||
This is shown second.
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Make Titles Informative.
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Block
|
||||
\begin_inset Argument 1
|
||||
status open
|
||||
@ -759,16 +813,27 @@ Some Example Block Title
|
||||
.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout Subsection
|
||||
Previous Work
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Make Titles Informative.
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Example
|
||||
\begin_inset Argument 1
|
||||
status open
|
||||
@ -800,6 +865,7 @@ status open
|
||||
On second slide.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Section
|
||||
Our Results/Contribution
|
||||
\end_layout
|
||||
@ -808,11 +874,21 @@ Our Results/Contribution
|
||||
Main Results
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Make Titles Informative.
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Theorem
|
||||
On first slide.
|
||||
\end_layout
|
||||
@ -825,11 +901,26 @@ On first slide.
|
||||
On second slide.
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Make Titles Informative.
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout ColumnsTopAligned
|
||||
|
||||
\end_layout
|
||||
@ -873,6 +964,7 @@ In right column.
|
||||
New line
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout Subsection
|
||||
Basic Ideas for Proofs/Implementations
|
||||
@ -882,16 +974,36 @@ Basic Ideas for Proofs/Implementations
|
||||
Summary
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Summary
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Itemize
|
||||
The
|
||||
\color none
|
||||
|
||||
\color red
|
||||
\color inherit
|
||||
|
||||
\begin_inset Flex Alert
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
first main message
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\color none
|
||||
of your talk in one or two lines.
|
||||
\end_layout
|
||||
@ -900,8 +1012,18 @@ first main message
|
||||
The
|
||||
\color none
|
||||
|
||||
\color red
|
||||
\color inherit
|
||||
|
||||
\begin_inset Flex Alert
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
second main message
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\color none
|
||||
of your talk in one or two lines.
|
||||
\end_layout
|
||||
@ -910,8 +1032,18 @@ second main message
|
||||
Perhaps a
|
||||
\color none
|
||||
|
||||
\color red
|
||||
\color inherit
|
||||
|
||||
\begin_inset Flex Alert
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
third message
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\color none
|
||||
, but not more than that.
|
||||
\end_layout
|
||||
@ -927,19 +1059,7 @@ An outlook is always optional.
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
|
||||
\backslash
|
||||
vskip0pt plus.5fill
|
||||
\end_layout
|
||||
|
||||
\begin_inset VSpace defskip
|
||||
\end_inset
|
||||
|
||||
|
||||
@ -959,10 +1079,7 @@ Even more stuff.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout EndFrame
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Section*
|
||||
\start_of_appendix
|
||||
\begin_inset Note Note
|
||||
@ -981,23 +1098,33 @@ Appendix
|
||||
For Further Reading
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_inset ERT
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 3
|
||||
status collapsed
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
[allowframebreaks]
|
||||
allowframebreaks
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
For Further Reading
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status collapsed
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
@ -1135,9 +1262,6 @@ Journal on This and That
|
||||
2(1):50--100, 2000.
|
||||
\end_layout
|
||||
|
||||
\begin_layout EndFrame
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_body
|
||||
\end_document
|
||||
|
@ -1,5 +1,5 @@
|
||||
#LyX 2.1 created this file. For more info see http://www.lyx.org/
|
||||
\lyxformat 452
|
||||
\lyxformat 465
|
||||
\begin_document
|
||||
\begin_header
|
||||
\textclass beamer
|
||||
@ -38,10 +38,13 @@
|
||||
\use_geometry false
|
||||
\use_package amsmath 2
|
||||
\use_package amssymb 2
|
||||
\use_package cancel 0
|
||||
\use_package esint 0
|
||||
\use_package mathdots 1
|
||||
\use_package mathtools 0
|
||||
\use_package mhchem 1
|
||||
\use_package stackrel 0
|
||||
\use_package stmaryrd 0
|
||||
\use_package undertilde 0
|
||||
\cite_engine basic
|
||||
\cite_engine_type numerical
|
||||
@ -223,7 +226,7 @@ Institutsfußnotenmarke
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Author, Another
|
||||
Autor, Anders
|
||||
\begin_inset Note Note
|
||||
status collapsed
|
||||
|
||||
@ -528,10 +531,20 @@ beamerdefaultoverlayspecification{<+->}
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Gliederung
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset CommandInset toc
|
||||
LatexCommand tableofcontents
|
||||
@ -594,6 +607,7 @@ Falls Sie Details weglassen, die eigentlich wichtig für einen Beweis/Umsetzung
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Section
|
||||
Motivation
|
||||
\end_layout
|
||||
@ -602,14 +616,20 @@ Motivation
|
||||
Das behandelte Problem
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
Überschriften sollten informativ sein
|
||||
\begin_inset Newline newline
|
||||
\end_inset
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
Korrekte Groß-/Kleinschreibung beachten
|
||||
\begin_layout Plain Layout
|
||||
Überschriften sollten informativ sein
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout FrameSubtitle
|
||||
Untertitel sind optional
|
||||
\begin_inset Note Note
|
||||
@ -659,10 +679,25 @@ Pause
|
||||
erzeugt.
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Überschriften müssen informativ sein
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Itemize
|
||||
\begin_inset Argument item:2
|
||||
status open
|
||||
@ -702,10 +737,25 @@ status open
|
||||
Dies wird als Zweites gezeigt.
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Überschriften müssen informativ sein
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Block
|
||||
\begin_inset Argument 1
|
||||
status open
|
||||
@ -767,15 +817,26 @@ Ein Beispielblocktitel
|
||||
.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout Subsection
|
||||
Frühere Arbeiten
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Überschriften müssen informativ sein
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Example
|
||||
\begin_inset Argument 1
|
||||
status open
|
||||
@ -806,6 +867,7 @@ status open
|
||||
Auf dem zweiten Overlay.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Section
|
||||
Unsere Resultate/Beitrag
|
||||
\end_layout
|
||||
@ -814,10 +876,20 @@ Unsere Resultate/Beitrag
|
||||
Hauptresultate
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Überschriften müssen informativ sein
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Theorem
|
||||
Auf dem ersten Overlay.
|
||||
\end_layout
|
||||
@ -830,10 +902,25 @@ Auf dem ersten Overlay.
|
||||
Auf dem zweiten Overlay.
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Überschriften müssen informativ sein
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout ColumnsTopAligned
|
||||
|
||||
\end_layout
|
||||
@ -877,6 +964,7 @@ In der rechten Spalte.
|
||||
Neue Zeile.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout Subsection
|
||||
Ideen für Beweise/Umsetzung
|
||||
@ -886,10 +974,20 @@ Ideen für Beweise/Umsetzung
|
||||
Zusammenfassung
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Zusammenfassung
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset Note Note
|
||||
status open
|
||||
@ -907,8 +1005,18 @@ Die Zusammenfassung sollte sehr kurz sein.
|
||||
Die
|
||||
\color none
|
||||
|
||||
\color red
|
||||
\color inherit
|
||||
|
||||
\begin_inset Flex Alert
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
erste Hauptbotschaft
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\color none
|
||||
des Vortrags in ein bis zwei Zeilen.
|
||||
\end_layout
|
||||
@ -917,8 +1025,18 @@ erste Hauptbotschaft
|
||||
Die
|
||||
\color none
|
||||
|
||||
\color red
|
||||
\color inherit
|
||||
|
||||
\begin_inset Flex Alert
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
zweite Hauptbotschaft
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\color none
|
||||
des Vortrags in ein bis zwei Zeilen.
|
||||
\end_layout
|
||||
@ -927,8 +1045,18 @@ zweite Hauptbotschaft
|
||||
Eventuell noch eine
|
||||
\color none
|
||||
|
||||
\color red
|
||||
\color inherit
|
||||
|
||||
\begin_inset Flex Alert
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
dritte Botschaft
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\color none
|
||||
, aber das reicht dann auch.
|
||||
\end_layout
|
||||
@ -947,16 +1075,7 @@ Der folgende Ausblick ist optional.
|
||||
\end_layout
|
||||
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
|
||||
\backslash
|
||||
vskip0pt plus.5fill
|
||||
\end_layout
|
||||
|
||||
\begin_inset VSpace defskip
|
||||
\end_inset
|
||||
|
||||
|
||||
@ -976,10 +1095,7 @@ Noch etwas, das wir noch nicht lösen konnten.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout EndFrame
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Section*
|
||||
\start_of_appendix
|
||||
\begin_inset Note Note
|
||||
@ -998,20 +1114,30 @@ Anhang
|
||||
Weiterführende Literatur
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_inset ERT
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 3
|
||||
status collapsed
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
[allowframebreaks]
|
||||
allowframebreaks
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Weiterführende Literatur
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status open
|
||||
@ -1152,9 +1278,6 @@ Journal on This and That
|
||||
2(1):50--100, 2000.
|
||||
\end_layout
|
||||
|
||||
\begin_layout EndFrame
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_body
|
||||
\end_document
|
||||
|
@ -1,5 +1,5 @@
|
||||
#LyX 2.1 created this file. For more info see http://www.lyx.org/
|
||||
\lyxformat 452
|
||||
\lyxformat 465
|
||||
\begin_document
|
||||
\begin_header
|
||||
\textclass beamer
|
||||
@ -38,10 +38,13 @@
|
||||
\use_geometry true
|
||||
\use_package amsmath 2
|
||||
\use_package amssymb 2
|
||||
\use_package cancel 0
|
||||
\use_package esint 0
|
||||
\use_package mathdots 1
|
||||
\use_package mathtools 0
|
||||
\use_package mhchem 1
|
||||
\use_package stackrel 0
|
||||
\use_package stmaryrd 0
|
||||
\use_package undertilde 0
|
||||
\cite_engine basic
|
||||
\cite_engine_type numerical
|
||||
@ -503,10 +506,20 @@ beamerdefaultoverlayspecification{<+->}
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Índice
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset CommandInset toc
|
||||
LatexCommand tableofcontents
|
||||
@ -573,6 +586,7 @@ Si se omiten detalles vitales para una demostración/implementación, dígalo
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Section
|
||||
Motivación
|
||||
\end_layout
|
||||
@ -591,7 +605,11 @@ Problema básico
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Poner títulos informativos
|
||||
\begin_inset Note Note
|
||||
status open
|
||||
@ -619,6 +637,12 @@ Usar Letras Capitales
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout FrameSubtitle
|
||||
Los subtítulos de los fotogramas son opcionales.
|
||||
\begin_inset Note Note
|
||||
@ -659,10 +683,25 @@ Usar oraciones muy cortas o frases cortas.
|
||||
Estos solapados se crean usando el estilo Pausa.
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Poner títulos informativos
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Itemize
|
||||
\begin_inset Argument item:2
|
||||
status open
|
||||
@ -702,10 +741,25 @@ status open
|
||||
Ésta se muestra en segundo lugar
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Poner títulos informativos
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Block
|
||||
\begin_inset Argument 1
|
||||
status open
|
||||
@ -767,15 +821,26 @@ Título de algún Bloque de ejemplo
|
||||
.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout Subsection
|
||||
Trabajo previo
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Poner títulos informativos
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset Note Note
|
||||
status open
|
||||
@ -859,6 +924,7 @@ status open
|
||||
En la segunda diapositiva.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Section
|
||||
Nuestros resultados/Contribución
|
||||
\end_layout
|
||||
@ -867,10 +933,20 @@ Nuestros resultados/Contribución
|
||||
Resultados principales
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Poner títulos informativos
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Theorem
|
||||
En la primera diapositiva.
|
||||
\end_layout
|
||||
@ -883,10 +959,25 @@ En la primera diapositiva.
|
||||
En la segunda diapositiva.
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Poner títulos informativos
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout ColumnsTopAligned
|
||||
|
||||
\end_layout
|
||||
@ -930,6 +1021,7 @@ En la columna de la derecha.
|
||||
Nueva línea
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout Subsection
|
||||
Ideas básicas para demostraciones/implementaciones
|
||||
@ -939,26 +1031,56 @@ Ideas básicas para demostraciones/implementaciones
|
||||
Sumario
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Sumario
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Itemize
|
||||
El
|
||||
\color none
|
||||
|
||||
\color red
|
||||
\color inherit
|
||||
|
||||
\begin_inset Flex Alert
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
primer mensaje principal
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\color none
|
||||
de la exposición en una o dos líneas.
|
||||
de la exposición en una o dos líneas.
|
||||
\end_layout
|
||||
|
||||
\begin_layout Itemize
|
||||
El
|
||||
\color none
|
||||
|
||||
\color red
|
||||
\color inherit
|
||||
|
||||
\begin_inset Flex Alert
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
segundo mensaje principal
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\color none
|
||||
de la exposición en una o dos líneas.
|
||||
\end_layout
|
||||
@ -967,8 +1089,18 @@ segundo mensaje principal
|
||||
Quizás un
|
||||
\color none
|
||||
|
||||
\color red
|
||||
\color inherit
|
||||
|
||||
\begin_inset Flex Alert
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
tercer mensaje
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\color none
|
||||
, pero no más.
|
||||
\end_layout
|
||||
@ -987,16 +1119,7 @@ La perspectiva siempre es opcional.
|
||||
\end_layout
|
||||
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
|
||||
\backslash
|
||||
vskip0pt plus.5fill
|
||||
\end_layout
|
||||
|
||||
\begin_inset VSpace defskip
|
||||
\end_inset
|
||||
|
||||
|
||||
@ -1016,10 +1139,7 @@ Otras cosas pendientes.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout EndFrame
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Section*
|
||||
\start_of_appendix
|
||||
\begin_inset Note Note
|
||||
@ -1038,20 +1158,30 @@ Apéndice
|
||||
Lecturas complementarias
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_inset ERT
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 3
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
[allowframebreaks]
|
||||
allowframebreaks
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Lecturas complementarias
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status open
|
||||
@ -1191,9 +1321,6 @@ Revista Esto y Aquello
|
||||
2(1):50--100, 2000.
|
||||
\end_layout
|
||||
|
||||
\begin_layout EndFrame
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_body
|
||||
\end_document
|
||||
|
@ -1,5 +1,5 @@
|
||||
#LyX 2.1 created this file. For more info see http://www.lyx.org/
|
||||
\lyxformat 452
|
||||
\lyxformat 465
|
||||
\begin_document
|
||||
\begin_header
|
||||
\textclass beamer
|
||||
@ -38,10 +38,13 @@
|
||||
\use_geometry true
|
||||
\use_package amsmath 2
|
||||
\use_package amssymb 2
|
||||
\use_package cancel 0
|
||||
\use_package esint 0
|
||||
\use_package mathdots 1
|
||||
\use_package mathtools 0
|
||||
\use_package mhchem 1
|
||||
\use_package stackrel 0
|
||||
\use_package stmaryrd 0
|
||||
\use_package undertilde 0
|
||||
\cite_engine basic
|
||||
\cite_engine_type numerical
|
||||
@ -566,10 +569,20 @@ beamerdefaultoverlayspecification{<+->}
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Sommaire
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset CommandInset toc
|
||||
LatexCommand tableofcontents
|
||||
@ -631,6 +644,7 @@ si un détail qui est vital pour une preuve/mise en oeuvre est omis, le
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Section
|
||||
Motivation
|
||||
\end_layout
|
||||
@ -649,11 +663,21 @@ Problème central
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Faites des titres qui informent.
|
||||
Utilisez des lettres capitales (en Anglais).
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout FrameSubtitle
|
||||
Les sous-titres sont facultatifs.
|
||||
\begin_inset Note Note
|
||||
@ -693,10 +717,25 @@ Utilisez des phrases très courtes et de courtes expressions.
|
||||
Ces recouvrements sont créés à l'aide du style «Pause».
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Faites des titres qui informent
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Itemize
|
||||
\begin_inset Argument item:2
|
||||
status open
|
||||
@ -737,10 +776,25 @@ status open
|
||||
Ceci est affiché en second.
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Faites des titres qui informent
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
Pour faire un recouvrement exact d'un transparent à l'autre (transparents
|
||||
dynamiques), utiliez le style overprint; attention à gérer le mode handout
|
||||
@ -755,18 +809,11 @@ Pour faire un recouvrement exact d'un transparent à l'autre (transparents
|
||||
\end_layout
|
||||
|
||||
\begin_layout Overprint
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Overprint
|
||||
\begin_inset ERT
|
||||
status collapsed
|
||||
\begin_inset Argument item:1
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
|
||||
\backslash
|
||||
onslide<1| handout:1>
|
||||
1| handout:1
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
@ -779,14 +826,11 @@ Un texte sur la premier transparent,
|
||||
\end_layout
|
||||
|
||||
\begin_layout Overprint
|
||||
\begin_inset ERT
|
||||
status collapsed
|
||||
\begin_inset Argument item:1
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
|
||||
\backslash
|
||||
onslide<2| handout:0>
|
||||
2| handout:0
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
@ -794,10 +838,25 @@ onslide<2| handout:0>
|
||||
Remplacé sur le second transparent
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Faites des titres qui informent
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Block
|
||||
\begin_inset Argument 1
|
||||
status open
|
||||
@ -859,15 +918,26 @@ Some Example Block Title
|
||||
.
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout Subsection
|
||||
Travaux antérieurs
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Faites des titres qui informent
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Example
|
||||
\begin_inset Argument 1
|
||||
status open
|
||||
@ -898,6 +968,7 @@ status open
|
||||
Sur le second transparent
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Section
|
||||
Nos résultats/contribution
|
||||
\end_layout
|
||||
@ -906,10 +977,20 @@ Nos résultats/contribution
|
||||
Principaux résultats
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Faites des titres qui informent
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Theorem
|
||||
Sur le premier transparent
|
||||
\end_layout
|
||||
@ -922,10 +1003,25 @@ Sur le premier transparent
|
||||
Sur le second transparent
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\end_deeper
|
||||
\begin_layout Separator
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Faites des titres qui informent
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout ColumnsTopAligned
|
||||
|
||||
\end_layout
|
||||
@ -969,6 +1065,7 @@ Dans la colonne de droite
|
||||
Nouvelle ligne
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_deeper
|
||||
\begin_layout Subsection
|
||||
Idées de base pour la preuve/l'implantation
|
||||
@ -978,16 +1075,36 @@ Idées de base pour la preuve/l'implantation
|
||||
Résumé
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Résumé
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Itemize
|
||||
Le
|
||||
\color none
|
||||
|
||||
\color red
|
||||
\color inherit
|
||||
|
||||
\begin_inset Flex Alert
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
premier message principal
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\color none
|
||||
de l'exposé en une ligne ou deux.
|
||||
\end_layout
|
||||
@ -996,8 +1113,18 @@ premier message principal
|
||||
Le
|
||||
\color none
|
||||
|
||||
\color red
|
||||
\color inherit
|
||||
|
||||
\begin_inset Flex Alert
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
deuxième message principal
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\color none
|
||||
de l'exposé en une ligne ou deux.
|
||||
\end_layout
|
||||
@ -1006,8 +1133,18 @@ deuxième message principal
|
||||
Peut-être un
|
||||
\color none
|
||||
|
||||
\color red
|
||||
\color inherit
|
||||
|
||||
\begin_inset Flex Alert
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
troisième message
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\color none
|
||||
, mais pas plus.
|
||||
\end_layout
|
||||
@ -1026,16 +1163,7 @@ status open
|
||||
\end_layout
|
||||
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
|
||||
\backslash
|
||||
vskip0pt plus.5fill
|
||||
\end_layout
|
||||
|
||||
\begin_inset VSpace defskip
|
||||
\end_inset
|
||||
|
||||
|
||||
@ -1047,7 +1175,7 @@ Perspectives
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Itemize
|
||||
Problème non résolu
|
||||
Problème non résolu
|
||||
\end_layout
|
||||
|
||||
\begin_layout Itemize
|
||||
@ -1055,10 +1183,7 @@ Autre problème non résolu
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout EndFrame
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\begin_layout Section*
|
||||
\start_of_appendix
|
||||
\begin_inset Note Note
|
||||
@ -1077,20 +1202,30 @@ Appendix
|
||||
Lectures complémentaires
|
||||
\end_layout
|
||||
|
||||
\begin_layout BeginFrame
|
||||
\begin_inset ERT
|
||||
\begin_layout Frame
|
||||
\begin_inset Argument 3
|
||||
status collapsed
|
||||
|
||||
\begin_layout Plain Layout
|
||||
|
||||
[allowframebreaks]
|
||||
allowframebreaks
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\begin_inset Argument 4
|
||||
status open
|
||||
|
||||
\begin_layout Plain Layout
|
||||
Lectures complémentaires
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
|
||||
|
||||
\end_layout
|
||||
|
||||
\begin_deeper
|
||||
\begin_layout Standard
|
||||
\begin_inset ERT
|
||||
status open
|
||||
@ -1200,7 +1335,7 @@ status collapsed
|
||||
|
||||
|
||||
\backslash
|
||||
newblock{}
|
||||
newblock
|
||||
\end_layout
|
||||
|
||||
\end_inset
|
||||
@ -1231,9 +1366,6 @@ Journal de ceci et cela
|
||||
2(1):50--100, 2000.
|
||||
\end_layout
|
||||
|
||||
\begin_layout EndFrame
|
||||
|
||||
\end_layout
|
||||
|
||||
\end_deeper
|
||||
\end_body
|
||||
\end_document
|
||||
|
Loading…
Reference in New Issue
Block a user