Uvodni kapitola; autori zapisku jmenovani tam misto na zacatcich kapitol.

diff --git a/1-toky/1-toky.tex b/1-toky/1-toky.tex
index 3d5ab0e712fbdc3a1a55a7c24d99d61fe19a6e7b..63d6f7d376845dce1da2f7fdd4c270b6438327af 100644 (file)
--- a/1-toky/1-toky.tex
+++ b/1-toky/1-toky.tex
@@ -1,16 +1,12 @@
 \input ../sgr.tex
 
-\prednaska{1}{Toky, øezy a Ford-Fulkersonùv algoritmus}{zapsal Radovan ©esták}
+\prednaska{1}{Toky, øezy a Ford-Fulkersonùv algoritmus}{}
 
 V~této kapitole nadefinujeme toky v~sítích, odvodíme základní vìty o~nich
 a Ford-Fulkersonùv algoritmus pro hledání maximálního toku. Také uká¾eme,
 jak na~hledání maximálního toku pøevést problémy týkající se øezù, separátorù
 a párování. Dal¹í algoritmy budou následovat v~pøí¹tích kapitolách.
 
-\todo{Tady (nebo nìkde poblí¾) by mìly být zavedeny základní znaèky.}
-
-\todo{Co je $V$, $E$, $m$, $n$, komplementy, multihrany, WLOG souvislost \dots}
-
 \h{Toky v sítích}
 
 Intuitivní pohled: sí» je systém propojených potrubí, který pøepravuje tekutinu

diff --git a/10-decomp/10-decomp.tex b/10-decomp/10-decomp.tex
index b633a7e103e77ed87b584c9ad1c94a21bb6c4856..03d484d44c759ff3ecbcbba2206d7c989c0a28a3 100644 (file)
--- a/10-decomp/10-decomp.tex
+++ b/10-decomp/10-decomp.tex
@@ -1,6 +1,6 @@
 \input ../sgr.tex
 
-\prednaska{10}{Dekompozice stromù}{zapsal Ale¹ ©nupárek}
+\prednaska{10}{Dekompozice stromù}{}
 
 V~této kapitole uká¾eme nìkolik datových struktur zalo¾ených
 na~my¹lence dekompozice problému na~dostateènì malé podproblémy,

diff --git a/2-dinic/2-dinic.tex b/2-dinic/2-dinic.tex
index 5e24a112c7a08be5cb74ca6044f3b4a293896abb..7d39fc717aa4ad543f3f66d976e93102c1fde40a 100644 (file)
--- a/2-dinic/2-dinic.tex
+++ b/2-dinic/2-dinic.tex
@@ -1,6 +1,6 @@
 \input ../sgr.tex
 
-\prednaska{2}{Dinicùv algoritmus a jeho varianty}{zapsal Bernard Lidický}
+\prednaska{2}{Dinicùv algoritmus a jeho varianty}{}
 
 \h{Dinicùv algoritmus}
 

diff --git a/3-bipcon/3-bipcon.tex b/3-bipcon/3-bipcon.tex
index 81c3f0088983a3c55442cf49a8e6b4b7c60334ed..49c87f1125f76b4e65334199c061c121209108e3 100644 (file)
--- a/3-bipcon/3-bipcon.tex
+++ b/3-bipcon/3-bipcon.tex
@@ -1,6 +1,6 @@
 \input ../sgr.tex
 
-\prednaska{3}{Bipartitní párování a globální k-souvislost}{zapsali Jiøí Peinlich, Michal Kùrka}
+\prednaska{3}{Bipartitní párování a globální k-souvislost}{}
 
 \>V~minulé kapitole jsme se zabývali aplikacemi tokù na~hledání maximálního párování
 a minimálního øezu. V~této si pøedvedeme dva algoritmy pro podobné problémy,

diff --git a/4-ght/4-ght.tex b/4-ght/4-ght.tex
index bd5b8cf4a60b301f0443a7856f7572c42b2cdc09..6e599c6561b9715ed3c309f2a98f0778fa9b9f60 100644 (file)
--- a/4-ght/4-ght.tex
+++ b/4-ght/4-ght.tex
@@ -11,7 +11,7 @@
 
 \input ../sgr.tex
 
-\prednaska{4}{Gomory-Hu Trees}{zapsal Milan Straka}
+\prednaska{4}{Gomory-Hu Trees}{}
 
 Cílem této kapitoly je vytvoøit datovou strukturu, která po urèitém
 pøedzpracování doká¾e rychle konstruovat pro libovolnou dvojici vrcholù v~grafu

diff --git a/5-mst/5-mst.tex b/5-mst/5-mst.tex
index e0f9364771c2fd0f078b2fa3062bbb37b2a1f524..2f41c3b9f713bf44431bceb9e100434c2a7d4f03 100644 (file)
--- a/5-mst/5-mst.tex
+++ b/5-mst/5-mst.tex
@@ -1,5 +1,5 @@
 \input ../sgr.tex
-\prednaska{5}{Minimální kostry}{zapsali Martin Kruli¹ \& Petr Su¹il }
+\prednaska{5}{Minimální kostry}{}
 
 \def\symdiff{\mathop{\Delta}}
 

diff --git a/6-borjar/6-borjar.tex b/6-borjar/6-borjar.tex
index e8d0adc96a0f7901daaa830763e54404a58fc476..3bd89a3ba834761f0222934c9f424eb7438094d2 100644 (file)
--- a/6-borjar/6-borjar.tex
+++ b/6-borjar/6-borjar.tex
@@ -1,6 +1,6 @@
 \input ../sgr.tex
 
-\prednaska{6}{Rychlej¹í algoritmy na~minimální kostry}{zapsali Petr ©koda a Tomá¹ Gavenèiak}
+\prednaska{6}{Rychlej¹í algoritmy na~minimální kostry}{}
 
 \h{Upravená verze Borùvkova algoritmu pro rovinné grafy}
 

diff --git a/7-ram/7-ram.tex b/7-ram/7-ram.tex
index f6371443a636c8866bf97ec6f77769dd48f8e46c..11a182554e3a0af221de5b0a7943c50e43255401 100644 (file)
--- a/7-ram/7-ram.tex
+++ b/7-ram/7-ram.tex
@@ -23,7 +23,7 @@
 \medskip
 }
 
-\prednaska{7}{Výpoèetní modely}{zapsal Zdenìk Vilu¹ínský }
+\prednaska{7}{Výpoèetní modely}{}
 
 \h{Druhy výpoèetních modelù}
 

diff --git a/8-qheap/8-qheap.tex b/8-qheap/8-qheap.tex
index 4c0a6dbc4f19eef427e9a47c0982d8b8c787b964..9d88e93de973a1fb703876ad8af7bc2162cc9a8a 100644 (file)
--- a/8-qheap/8-qheap.tex
+++ b/8-qheap/8-qheap.tex
@@ -9,7 +9,7 @@
 
 \input ../sgr.tex
 
-\prednaska{8}{Q-Heaps}{zapsal Cyril Strejc}
+\prednaska{8}{Q-Heaps}{}
 
 V~minulé kapitole jsme zavedli výpoèetní model RAM a nahlédli jsme,
 ¾e na~nìm mù¾eme snadno simulovat vektorový poèítaè s~vektorovými operacemi pracujícími v~konstantním èase.

diff --git a/9-suffix/9-suffix.tex b/9-suffix/9-suffix.tex
index 30545e0c499b1304c8b0536f4fa2e97e9ebec2a8..5f29710926f9b8d790512d7694a2c0f5da44a160 100644 (file)
--- a/9-suffix/9-suffix.tex
+++ b/9-suffix/9-suffix.tex
@@ -1,6 +1,6 @@
 \input ../sgr.tex
 
-\prednaska{9}{Suffixové stromy} {Tomá¹ Mikula \& Jan Král}
+\prednaska{9}{Suffixové stromy}{}
 
 V~této kapitole popí¹eme jednu datovou strukturu, pomocí které doká¾eme problémy týkající
 se øetìzcù pøevádìt na grafové problémy a tak je øe¹it v~lineárním èase.

diff --git a/all/Makefile b/all/Makefile
index 16e69e0b56c8321a89d2d64f258ca830d7d2aa3c..2d70065e2cf0f7e3f4366cde345edddda2fda7ad 100644 (file)
--- a/all/Makefile
+++ b/all/Makefile
@@ -1,5 +1,5 @@
 P=ga
-X=$(shell for a in 1 2 3 4 5 6 7 8 9 10 ; do echo ../$$a-*/$$a-*.tex ; done)
+X=$(shell for a in 0 1 2 3 4 5 6 7 8 9 10 ; do echo ../$$a-*/$$a-*.tex ; done)
 
 include ../Makerules
 

diff --git a/ga.bib b/ga.bib
index e15b10398e183e0072ca8ef91bcfd7356f150e5f..43c7e23b1870ca3a80c8adcafa7f45f6ebaccd04 100644 (file)
--- a/ga.bib
+++ b/ga.bib
@@ -50,7 +50,7 @@
   author = "J. K{\"a}rkk{\"a}inen and P. Sanders",
   title = "Simple linear work suffix array construction",
   booktitle = "Proc. 13th International Conference on Automata, Languages and Programming",
-  publisher = "Springer",
+  publisher = "Springer Verlag",
   year = "2003",
   url = "citeseer.ist.psu.edu/arkk03simple.html" }
 
@@ -297,3 +297,36 @@
  publisher = {Elsevier North-Holland, Inc.},
  address = {Amsterdam, The Netherlands, The Netherlands},
  }
+
+@book { kapitoly,
+    author = "Ji\v{r}\'\i{} Matou\v{s}ek and Jaroslav Ne\v{s}et\v{r}il",
+    title = "{Kapitoly z~diskr\'etn\'\i{} matematiky}",
+    year = "2002",
+    publisher = "Karolinum",
+    address = "Praha"
+}
+
+@book { demel,
+    author = "Ji\v{r}\'\i{} Demel",
+    title = "{Grafy a jejich aplikace}",
+    year = 2002,
+    publisher = "Academia",
+    address = "Praha"
+}
+
+@book { schrijver,
+    author = "Alexander Schrijver",
+    title = "{Combinatorial Optimization --- Polyhedra and Efficiency}",
+    series = "Algorithms and Combinatorics",
+    volume = 24,
+    year = 2003,
+    publisher = "Springer Verlag"
+}
+
+@book { kucera,
+    author = "Lud'ek Ku\v{c}era",
+    title = "{Kombinatorick\'e algoritmy}",
+    year = 1989,
+    publisher = "SNTL",
+    address = "Praha"
+}

diff --git a/sgr.tex b/sgr.tex
index 03a4f4eaf17b706ea5637310ccc3e0e116b66a39..7624d8a1566438dc78f058a96aa594ea557755ff 100644 (file)
--- a/sgr.tex
+++ b/sgr.tex
@@ -15,7 +15,7 @@
 
 % Zacatek prednasky {cislo prednasky}{jmeno prednasky}{jmeno zapisovatele}
 \def\prednaska#1#2#3{%
-\line{{\Large\bf #1. #2} \hfil {\it (#3)}}
+\line{{\Large\bf #1. #2} \hfil {\it #3}}
 \medskip
 \hrule
 \medskip