Added example hacks for some algorithms.
1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
1.2 +++ b/examples/dijkstra.py Tue Feb 22 18:58:21 2011 +0100
1.3 @@ -0,0 +1,55 @@
1.4 +"""
1.5 +Name: dijkstra - Dijkstra for the Single Source Shortest Path problem
1.6 +
1.7 +Description: dijkstra applies the Dijkstra algorithm for the Single Source Shortest Path problem.
1.8 +
1.9 +Author: Eugen Sawin <sawine@me73.com>
1.10 +"""
1.11 +
1.12 +def main():
1.13 + args = parse_arguments()
1.14 + s = args.source
1.15 + raw_graph = args.graph
1.16 + graph = [e.strip(' ,(').split(',') for e in raw_graph.split(')')]
1.17 + graph = [(e[0].strip(), e[1].strip(), int(e[2].strip())) for e in graph if len(e) == 3]
1.18 + distances = dijkstra(s, create_graph(graph))
1.19 + for (v, d) in distances.iteritems():
1.20 + print '%s: %i' % (v, d)
1.21 +
1.22 +def create_graph(desc):
1.23 + vertices = set([e[0] for e in desc])
1.24 + vertices = vertices.union([e[1] for e in desc])
1.25 + edges = dict(zip([(v1, v2) for (v1, v2, _) in desc], [c for (_, _, c) in desc]))
1.26 + return (vertices, edges)
1.27 +
1.28 +from heapq import *
1.29 +
1.30 +def dijkstra(s, (vertices, edges)):
1.31 + inf = sum(edges.itervalues()) + 1
1.32 + dist = dict([(v, inf) for v in vertices])
1.33 + dist[s] = 0
1.34 + u = []
1.35 + for (v, d) in dist.iteritems():
1.36 + heappush(u, (d, v))
1.37 + active = vertices
1.38 + while len(u) and len(active):
1.39 + (_, node) = heappop(u)
1.40 + if node in active:
1.41 + active.remove(node)
1.42 + for (v1, v2) in [e for e in edges.iterkeys() if e[0] == node]:
1.43 + c = edges[(v1, v2)]
1.44 + if dist[v2] > dist[v1] + c:
1.45 + dist[v2] = dist[v1] + c
1.46 + heappush(u, (dist[v2], v2))
1.47 + return dist
1.48 +
1.49 +from argparse import ArgumentParser
1.50 +
1.51 +def parse_arguments():
1.52 + parser = ArgumentParser(description='Applies the Dijkstra algorithm for the single source shortest path problem.')
1.53 + parser.add_argument('graph', help='sequence of (u, v, c(u,v))')
1.54 + parser.add_argument('source', help='source vertex')
1.55 + return parser.parse_args()
1.56 +
1.57 +if __name__ == "__main__":
1.58 + main()
2.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
2.2 +++ b/examples/perfect_hashing.py Tue Feb 22 18:58:21 2011 +0100
2.3 @@ -0,0 +1,73 @@
2.4 +"""
2.5 +Name: perfect_hashing - applies the two-level scheme to build a perfect hash function
2.6 +
2.7 +Description: Perfect Hashing builds a perfect hash function.
2.8 +
2.9 +Author: Eugen Sawin <sawine@me73.com>
2.10 +"""
2.11 +
2.12 +def main():
2.13 + args = parse_args()
2.14 + N = args.n
2.15 + k = args.k
2.16 + s = [int(e) for e in args.s.split(',')]
2.17 + perfect_hashing(N, len(s), k, s)
2.18 +
2.19 +def hkx(N, n, k, x):
2.20 + return ((k*x) % N) % n
2.21 +
2.22 +def find_ki(N, mi, Wi):
2.23 + def injective():
2.24 + hx = []
2.25 + for x in Wi:
2.26 + thx = hkx(N, mi, ki, x)
2.27 + if thx in hx:
2.28 + return False
2.29 + else:
2.30 + hx.append(thx)
2.31 + return True
2.32 +
2.33 + ki = 1
2.34 + while not injective():
2.35 + ki += 1
2.36 + return ki
2.37 +
2.38 +def perfect_hashing(N, n, k, xi):
2.39 + hx = {}
2.40 + for x in xi:
2.41 + hx[(k, x)] = hkx(N, n, k, x)
2.42 + print "h%i(%i) = (%i * %i mod %i) mod %i = %i" % (k, x, k, x, N, n, hx[(k,x)])
2.43 + ml = []
2.44 + sl = []
2.45 + kl = []
2.46 + for i in xrange(n):
2.47 + Wi = [thx[0][1] for thx in hx.iteritems() if thx[1] == i]
2.48 + bi = len(Wi)
2.49 + mi = 2 * bi * (bi - 1) + 1
2.50 + si = sum(ml)
2.51 + ki = find_ki(N, mi, Wi)
2.52 + ml.append(mi)
2.53 + sl.append(si)
2.54 + kl.append(ki)
2.55 + print "\nW%i = " % i, Wi
2.56 + print "=> b%i = %i" % (i, bi), "m%i = %i" % (i, mi), "s%i = %i" % (i, si), "k%i = %i" % (i, ki)
2.57 + if bi > 1:
2.58 + print "=> hk%i = (%i * x mod %i) mod %i" % (i, ki, N, mi)
2.59 +
2.60 + print
2.61 + for x in xi:
2.62 + i = hx[(k, x)]
2.63 + posx = sl[i] + hkx(N, ml[i], kl[i], x)
2.64 + print "x = %i => pos(%i) = %i" % (x, x, posx)
2.65 +
2.66 +from argparse import ArgumentParser
2.67 +
2.68 +def parse_args():
2.69 + parser = ArgumentParser(description='Builds a perfect hash function.')
2.70 + parser.add_argument('n', type=int, help='size of the universe U')
2.71 + parser.add_argument('k', type=int, help='parameter k of the hash function')
2.72 + parser.add_argument('s', help='comma-separated values defining the given set S')
2.73 + return parser.parse_args()
2.74 +
2.75 +if __name__ == "__main__":
2.76 + main()
3.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
3.2 +++ b/examples/prime.py Tue Feb 22 18:58:21 2011 +0100
3.3 @@ -0,0 +1,74 @@
3.4 +isProbPrime = True
3.5 +
3.6 +import sys
3.7 +from math import log
3.8 +from random import randint
3.9 +
3.10 +def main():
3.11 + args = parse_args()
3.12 + n = args.n
3.13 + if args.s:
3.14 + if safe_is_prime(n):
3.15 + print "%i is most probably a prime number." % n
3.16 + else:
3.17 + print "%i is not a prime number." % n
3.18 + return
3.19 + elif args.a:
3.20 + a = args.a
3.21 + else:
3.22 + a = randint(2, n-1)
3.23 + if is_prime(n, a):
3.24 + print "%i is probably a prime." % n
3.25 + else:
3.26 + print "%i is not a prime." % n
3.27 +
3.28 +def safe_is_prime(n):
3.29 + aset = set()
3.30 + while len(aset) < int(log(n)):
3.31 + aset.add(randint(2, n-1))
3.32 + for a in aset:
3.33 + if not is_prime(n, a):
3.34 + return False
3.35 + return True
3.36 +
3.37 +def is_prime(n, a=None):
3.38 + if not a:
3.39 + a = randint(2, n-1)
3.40 + global isProbPrime
3.41 + isProbPrime = True
3.42 + #print "Prime Test for %i with a = %i:" % (n, a)
3.43 + r = power(a, n-1, n)
3.44 + if r != 1 or not isProbPrime:
3.45 + #print "=> %i is not a prime." % n
3.46 + return False
3.47 + else:
3.48 + #print "=> %i is probably a prime." % n
3.49 + return True
3.50 +
3.51 +def power(a, p, n):
3.52 + global isProbPrime
3.53 + if p == 0:
3.54 + return 1
3.55 + x = power(a, p/2, n)
3.56 + r = (x*x)%n
3.57 + #print "power(%i, %i, %i)" % (a, p, n)
3.58 + #print "result = %i" % r
3.59 + if r == 1 and x != 1 and x != n-1:
3.60 + isProbPrime = False
3.61 + #print "isProbPrime = False"
3.62 + if p%2 == 1:
3.63 + r = (a*r)%n
3.64 + #print "updated result = %i" % r
3.65 + return r
3.66 +
3.67 +from argparse import ArgumentParser
3.68 +
3.69 +def parse_args():
3.70 + parser = ArgumentParser(description='Applies the randomised prime number test.')
3.71 + parser.add_argument('n', type=int, help='number to be tested')
3.72 + parser.add_argument('-a', type=int, help='provide a yourself')
3.73 + parser.add_argument('-s', action='store_true', help='multiple tests to minimise probability of failure')
3.74 + return parser.parse_args()
3.75 +
3.76 +if __name__ == "__main__":
3.77 + main()
4.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
4.2 +++ b/examples/quicksort.py Tue Feb 22 18:58:21 2011 +0100
4.3 @@ -0,0 +1,52 @@
4.4 +"""
4.5 +Name: quicksort - Quicksort for arrays of unsorted integers
4.6 +
4.7 +Description: quicksort applies the Quicksort using static or randomised pivot element selection on an unsorted array of integers.
4.8 +
4.9 +Author: Eugen Sawin <sawine@me73.com>
4.10 +"""
4.11 +
4.12 +def main():
4.13 + args = parse_arguments()
4.14 + array = [int(e.strip()) for e in args.array.split(',')]
4.15 + random = args.r
4.16 + print quicksort(array, random)
4.17 +
4.18 +from random import randrange
4.19 +
4.20 +def quicksort(array, random=False):
4.21 + if len(array) < 2:
4.22 + return array
4.23 + if random:
4.24 + p = randrange(len(array))
4.25 + pivot = array[p]
4.26 + array[p] = array[-1]
4.27 + array[-1] = pivot
4.28 + else:
4.29 + pivot = array[-1]
4.30 + left, right = partition(array, pivot)
4.31 + left = quicksort(left, random)
4.32 + right = quicksort(right, random)
4.33 + print left + [pivot] + right
4.34 + return left + [pivot] + right
4.35 +
4.36 +def partition(array, pivot):
4.37 + left = []
4.38 + right = []
4.39 + for e in array[:-1]:
4.40 + if e < pivot:
4.41 + left.append(e)
4.42 + else:
4.43 + right.append(e)
4.44 + return left, right
4.45 +
4.46 +from argparse import ArgumentParser
4.47 +
4.48 +def parse_arguments():
4.49 + parser = ArgumentParser(description='Applies Quicksort on an unsorted array of integers.')
4.50 + parser.add_argument('array', help='comma-separated values')
4.51 + parser.add_argument('-r', action='store_true', help='randomised pivot selection')
4.52 + return parser.parse_args()
4.53 +
4.54 +if __name__ == "__main__":
4.55 + main()
5.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
5.2 +++ b/examples/rsa.py Tue Feb 22 18:58:21 2011 +0100
5.3 @@ -0,0 +1,63 @@
5.4 +"""
5.5 +Name: rsa - RSA encryption and decryption
5.6 +Description: RSA-based encryption and decryption of messages.
5.7 +
5.8 +Author: Eugen Sawin <sawine@me73.com>
5.9 +"""
5.10 +MAX_PRIME = 120
5.11 +
5.12 +from random import choice
5.13 +
5.14 +def main():
5.15 + args = parse_arguments()
5.16 + if args.e:
5.17 + m, e, n = args.e
5.18 + print encrypt(m, e, n)
5.19 + elif args.d:
5.20 + c, d, n = args.d
5.21 + print decrypt(c, d, n)
5.22 + else:
5.23 + print create_keys()
5.24 +
5.25 +from prime import safe_is_prime as isprime
5.26 +
5.27 +def create_keys():
5.28 + primes = [p for p in xrange(3, MAX_PRIME) if isprime(p)]
5.29 + p = choice(primes)
5.30 + q = choice(primes)
5.31 + n = p * q
5.32 + pn = (p-1)*(q-1)
5.33 + e = choice(range(2, pn))
5.34 + (ggt, d, k) =[int(i) for i in extended_euclid(e, pn)]
5.35 + while ggt != 1 or d < 0:
5.36 + e = choice(range(2, pn))
5.37 + (ggt, d, k) = [int(i) for i in extended_euclid(e, pn)]
5.38 + return ((e, n), (d, n))
5.39 +
5.40 +def encrypt(m, e, n):
5.41 + c = m**e%n
5.42 + return c
5.43 +
5.44 +def decrypt(c, d, n):
5.45 + m = c**d%n
5.46 + return m
5.47 +
5.48 +from math import floor
5.49 +
5.50 +def extended_euclid(a, b):
5.51 + if b == 0:
5.52 + return (a, 1, 0)
5.53 + (ds, ss, ts) = extended_euclid(b, a%b)
5.54 + (d, s, t) = (ds, ts, ss - floor(a/b)*ts)
5.55 + return (d, s, t)
5.56 +
5.57 +from argparse import ArgumentParser
5.58 +
5.59 +def parse_arguments():
5.60 + parser = ArgumentParser(description='Applies the Dijkstra algorithm for the single source shortest path problem.')
5.61 + parser.add_argument('-e', metavar=('M', 'K', 'N'), type=int, nargs=3, help='sequence of (u, v, c(u,v))')
5.62 + parser.add_argument('-d', metavar=('M', 'K', 'N'), type=int, nargs=3, help='source vertex')
5.63 + return parser.parse_args()
5.64 +
5.65 +if __name__ == "__main__":
5.66 + main()
6.1 --- a/exzerpt.aux Thu Jan 20 00:56:20 2011 +0100
6.2 +++ b/exzerpt.aux Tue Feb 22 18:58:21 2011 +0100
6.3 @@ -1,101 +1,97 @@
6.4 -\relax
6.5 -\providecommand\BKM@entry[2]{}
6.6 -\catcode`"\active
6.7 -\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
6.8 -\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
6.9 -\global\let\oldcontentsline\contentsline
6.10 -\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
6.11 -\global\let\oldnewlabel\newlabel
6.12 -\gdef\newlabel#1#2{\newlabelxx{#1}#2}
6.13 -\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
6.14 -\AtEndDocument{\ifx\hyper@anchor\@undefined
6.15 -\let\contentsline\oldcontentsline
6.16 -\let\newlabel\oldnewlabel
6.17 -\fi}
6.18 -\fi}
6.19 -\global\let\hyper@last\relax
6.20 -\gdef\HyperFirstAtBeginDocument#1{#1}
6.21 -\providecommand*\HyPL@Entry[1]{}
6.22 -\bibstyle{alphadin}
6.23 -\HyPL@Entry{0<</S/D>>}
6.24 -\select@language{ngerman}
6.25 -\@writefile{toc}{\select@language{ngerman}}
6.26 -\@writefile{lof}{\select@language{ngerman}}
6.27 -\@writefile{lot}{\select@language{ngerman}}
6.28 -\BKM@entry{id=1,dest={73656374696F6E2E31}}{45696E6C656974756E67}
6.29 -\BKM@entry{id=2,dest={73756273656374696F6E2E312E31}}{5468656D656E3A}
6.30 -\BKM@entry{id=3,dest={73756273656374696F6E2E312E32}}{50726F626C656D2D2F416E77656E64756E677362657265696368653A}
6.31 -\BKM@entry{id=4,dest={73756273656374696F6E2E312E33}}{4C69746572617475723A}
6.32 -\bibdata{literatur}
6.33 -\bibcite{2}{PW02}
6.34 -\bibcite{1}{THC01}
6.35 -\citation{*}
6.36 -\@writefile{toc}{\contentsline {section}{\numberline {1}Einleitung}{2}{section.1}}
6.37 -\newlabel{sec:intro}{{1}{2}{Einleitung\relax }{section.1}{}}
6.38 -\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Themen:}{2}{subsection.1.1}}
6.39 -\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Problem-/Anwendungsbereiche:}{2}{subsection.1.2}}
6.40 -\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Literatur:}{2}{subsection.1.3}}
6.41 -\BKM@entry{id=5,dest={73656374696F6E2E32}}{44697669646520616E6420436F6E71756572}
6.42 -\BKM@entry{id=6,dest={73756273656374696F6E2E322E31}}{466F726D756C696572756E67206465732044697669646520616E6420436F6E71756572205072696E7A697073}
6.43 -\BKM@entry{id=7,dest={73756273656374696F6E2E322E32}}{517569636B736F7274}
6.44 -\BKM@entry{id=8,dest={73756273756273656374696F6E2E322E322E31}}{416E616C797365}
6.45 -\BKM@entry{id=9,dest={73756273656374696F6E2E322E33}}{4E5C3334346368737465205061617265}
6.46 -\BKM@entry{id=10,dest={73756273756273656374696F6E2E322E332E31}}{416C676F726974686D7573}
6.47 -\@writefile{toc}{\contentsline {section}{\numberline {2}Divide and Conquer}{3}{section.2}}
6.48 -\newlabel{sec:div&conq}{{2}{3}{Divide and Conquer\relax }{section.2}{}}
6.49 -\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Formulierung des Divide and Conquer Prinzips}{3}{subsection.2.1}}
6.50 -\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Quicksort}{3}{subsection.2.2}}
6.51 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1}Analyse}{3}{subsubsection.2.2.1}}
6.52 -\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}N\"achste Paare}{3}{subsection.2.3}}
6.53 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.1}Algorithmus}{3}{subsubsection.2.3.1}}
6.54 -\BKM@entry{id=11,dest={73756273756273656374696F6E2E322E332E32}}{416E616C797365}
6.55 -\BKM@entry{id=12,dest={73756273656374696F6E2E322E34}}{5365676D656E747363686E697474}
6.56 -\BKM@entry{id=13,dest={73756273756273656374696F6E2E322E342E31}}{416C676F726974686D7573}
6.57 -\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces N\"achste Paare: Pr\"uf Distanz}}{4}{figure.1}}
6.58 -\newlabel{cl_pair}{{1}{4}{Nächste Paare: Prüf Distanz\relax }{figure.1}{}}
6.59 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.2}Analyse}{4}{subsubsection.2.3.2}}
6.60 -\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Segmentschnitt}{4}{subsection.2.4}}
6.61 -\BKM@entry{id=14,dest={73756273756273656374696F6E2E322E342E32}}{416E616C797365}
6.62 -\BKM@entry{id=15,dest={73756273656374696F6E2E322E35}}{506F6C796E6F6D70726F64756B7420756E64204661737420466F75726965722D5472616E73666F726D6174696F6E}
6.63 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.1}Algorithmus}{5}{subsubsection.2.4.1}}
6.64 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.2}Analyse}{5}{subsubsection.2.4.2}}
6.65 -\@writefile{toc}{\contentsline {subsection}{\numberline {2.5}Polynomprodukt und Fast Fourier-Transformation}{5}{subsection.2.5}}
6.66 -\BKM@entry{id=16,dest={73656374696F6E2E33}}{52616E646F6D6973696572756E67}
6.67 -\BKM@entry{id=17,dest={73756273656374696F6E2E332E31}}{48617368696E67}
6.68 -\@writefile{toc}{\contentsline {section}{\numberline {3}Randomisierung}{6}{section.3}}
6.69 -\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Hashing}{6}{subsection.3.1}}
6.70 -\BKM@entry{id=18,dest={73656374696F6E2E34}}{416D6F72746973696572746520416E616C797365}
6.71 -\BKM@entry{id=19,dest={73756273656374696F6E2E342E31}}{42696E6F6D69616C204865617073}
6.72 -\BKM@entry{id=20,dest={73756273656374696F6E2E342E32}}{4669626F6E61636369204865617073}
6.73 -\BKM@entry{id=21,dest={73756273656374696F6E2E342E33}}{556E696F6E2046696E64}
6.74 -\@writefile{toc}{\contentsline {section}{\numberline {4}Amortisierte Analyse}{7}{section.4}}
6.75 -\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Binomial Heaps}{7}{subsection.4.1}}
6.76 -\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Fibonacci Heaps}{7}{subsection.4.2}}
6.77 -\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Union Find}{7}{subsection.4.3}}
6.78 -\BKM@entry{id=22,dest={73656374696F6E2E35}}{477265656479}
6.79 -\BKM@entry{id=23,dest={73756273656374696F6E2E352E31}}{4B5C333734727A65737465205C2862696C6C69677374655C292057656765}
6.80 -\@writefile{toc}{\contentsline {section}{\numberline {5}Greedy}{8}{section.5}}
6.81 -\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}K\"urzeste (billigste) Wege}{8}{subsection.5.1}}
6.82 -\BKM@entry{id=24,dest={73656374696F6E2E36}}{42696E205061636B696E67}
6.83 -\BKM@entry{id=25,dest={73756273656374696F6E2E362E31}}{4F6E6C696E652056657266616872656E}
6.84 -\BKM@entry{id=26,dest={73756273756273656374696F6E2E362E312E31}}{4E65787420466974205C284E465C29}
6.85 -\BKM@entry{id=27,dest={73756273756273656374696F6E2E362E312E32}}{46697273742D466974205C2846465C29}
6.86 -\@writefile{toc}{\contentsline {section}{\numberline {6}Bin Packing}{9}{section.6}}
6.87 -\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Online Verfahren}{9}{subsection.6.1}}
6.88 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.1}Next Fit (NF)}{9}{subsubsection.6.1.1}}
6.89 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.2}First-Fit (FF)}{9}{subsubsection.6.1.2}}
6.90 -\BKM@entry{id=28,dest={73756273756273656374696F6E2E362E312E33}}{426573742D466974205C2842465C29}
6.91 -\BKM@entry{id=29,dest={73756273656374696F6E2E362E32}}{4F66666C696E652056657266616872656E}
6.92 -\BKM@entry{id=30,dest={73756273756273656374696F6E2E362E322E31}}{4669727374204669742044656372656173696E67205C28464644206F6465722046464E495C29}
6.93 -\BKM@entry{id=31,dest={73756273756273656374696F6E2E362E322E32}}{42657374204669742044656372656173696E67205C284246445C29}
6.94 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.3}Best-Fit (BF)}{10}{subsubsection.6.1.3}}
6.95 -\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Offline Verfahren}{10}{subsection.6.2}}
6.96 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.1}First Fit Decreasing (FFD oder FFNI)}{10}{subsubsection.6.2.1}}
6.97 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.2}Best Fit Decreasing (BFD)}{10}{subsubsection.6.2.2}}
6.98 -\BKM@entry{id=32,dest={73656374696F6E2E37}}{44796E616D69736368652050726F6772616D6D696572756E67}
6.99 -\@writefile{toc}{\contentsline {section}{\numberline {7}Dynamische Programmierung}{11}{section.7}}
6.100 -\BKM@entry{id=33,dest={617070656E6469782E41}}{4C616E6461752D53796D626F6C65}
6.101 -\@writefile{toc}{\contentsline {section}{\numberline {A}Landau-Symbole}{12}{appendix.A}}
6.102 -\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Definition der Landau Symbole}}{12}{figure.2}}
6.103 -\newlabel{fig:landau_sym}{{2}{12}{Definition der Landau Symbole\relax }{figure.2}{}}
6.104 -\newlabel{LastPage}{{}{12}{}{page.12}{}}
6.105 +\relax
6.106 +\providecommand\BKM@entry[2]{}
6.107 +\catcode`"\active
6.108 +\ifx\hyper@anchor\@undefined
6.109 +\global \let \oldcontentsline\contentsline
6.110 +\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
6.111 +\global \let \oldnewlabel\newlabel
6.112 +\gdef \newlabel#1#2{\newlabelxx{#1}#2}
6.113 +\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
6.114 +\AtEndDocument{\let \contentsline\oldcontentsline
6.115 +\let \newlabel\oldnewlabel}
6.116 +\else
6.117 +\global \let \hyper@last\relax
6.118 +\fi
6.119 +
6.120 +\bibstyle{alphadin}
6.121 +\select@language{ngerman}
6.122 +\@writefile{toc}{\select@language{ngerman}}
6.123 +\@writefile{lof}{\select@language{ngerman}}
6.124 +\@writefile{lot}{\select@language{ngerman}}
6.125 +\BKM@entry{id=1,dest={73656374696F6E2E31}}{45696E6C656974756E67}
6.126 +\BKM@entry{id=2,dest={73756273656374696F6E2E312E31}}{5468656D656E3A}
6.127 +\BKM@entry{id=3,dest={73756273656374696F6E2E312E32}}{50726F626C656D2D2F416E77656E64756E677362657265696368653A}
6.128 +\BKM@entry{id=4,dest={73756273656374696F6E2E312E33}}{4C69746572617475723A}
6.129 +\bibdata{literatur}
6.130 +\bibcite{2}{PW02}
6.131 +\bibcite{1}{THC01}
6.132 +\citation{*}
6.133 +\@writefile{toc}{\contentsline {section}{\numberline {1}Einleitung}{2}{section.1}}
6.134 +\newlabel{sec:intro}{{1}{2}{Einleitung\relax }{section.1}{}}
6.135 +\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Themen:}{2}{subsection.1.1}}
6.136 +\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Problem-/Anwendungsbereiche:}{2}{subsection.1.2}}
6.137 +\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Literatur:}{2}{subsection.1.3}}
6.138 +\BKM@entry{id=5,dest={73656374696F6E2E32}}{44697669646520616E6420436F6E71756572}
6.139 +\BKM@entry{id=6,dest={73756273656374696F6E2E322E31}}{466F726D756C696572756E67206465732044697669646520616E6420436F6E71756572205072696E7A697073}
6.140 +\BKM@entry{id=7,dest={73756273656374696F6E2E322E32}}{517569636B736F7274}
6.141 +\BKM@entry{id=8,dest={73756273756273656374696F6E2E322E322E31}}{416E616C797365}
6.142 +\BKM@entry{id=9,dest={73756273656374696F6E2E322E33}}{4E5C3334346368737465205061617265}
6.143 +\BKM@entry{id=10,dest={73756273756273656374696F6E2E322E332E31}}{416C676F726974686D7573}
6.144 +\@writefile{toc}{\contentsline {section}{\numberline {2}Divide and Conquer}{3}{section.2}}
6.145 +\newlabel{sec:div&conq}{{2}{3}{Divide and Conquer\relax }{section.2}{}}
6.146 +\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Formulierung des Divide and Conquer Prinzips}{3}{subsection.2.1}}
6.147 +\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Quicksort}{3}{subsection.2.2}}
6.148 +\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1}Analyse}{3}{subsubsection.2.2.1}}
6.149 +\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}N\"achste Paare}{3}{subsection.2.3}}
6.150 +\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.1}Algorithmus}{3}{subsubsection.2.3.1}}
6.151 +\BKM@entry{id=11,dest={73756273756273656374696F6E2E322E332E32}}{416E616C797365}
6.152 +\BKM@entry{id=12,dest={73756273656374696F6E2E322E34}}{5365676D656E747363686E697474}
6.153 +\BKM@entry{id=13,dest={73756273756273656374696F6E2E322E342E31}}{416C676F726974686D7573}
6.154 +\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces N\"achste Paare: Pr\"uf Distanz}}{4}{figure.1}}
6.155 +\newlabel{cl_pair}{{1}{4}{Nächste Paare: Prüf Distanz\relax }{figure.1}{}}
6.156 +\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.2}Analyse}{4}{subsubsection.2.3.2}}
6.157 +\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Segmentschnitt}{4}{subsection.2.4}}
6.158 +\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.1}Algorithmus}{4}{subsubsection.2.4.1}}
6.159 +\BKM@entry{id=14,dest={73756273756273656374696F6E2E322E342E32}}{416E616C797365}
6.160 +\BKM@entry{id=15,dest={73756273656374696F6E2E322E35}}{506F6C796E6F6D70726F64756B7420756E64204661737420466F75726965722D5472616E73666F726D6174696F6E}
6.161 +\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.2}Analyse}{5}{subsubsection.2.4.2}}
6.162 +\@writefile{toc}{\contentsline {subsection}{\numberline {2.5}Polynomprodukt und Fast Fourier-Transformation}{5}{subsection.2.5}}
6.163 +\BKM@entry{id=16,dest={73656374696F6E2E33}}{52616E646F6D6973696572756E67}
6.164 +\BKM@entry{id=17,dest={73756273656374696F6E2E332E31}}{48617368696E67}
6.165 +\@writefile{toc}{\contentsline {section}{\numberline {3}Randomisierung}{6}{section.3}}
6.166 +\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Hashing}{6}{subsection.3.1}}
6.167 +\BKM@entry{id=18,dest={73656374696F6E2E34}}{416D6F72746973696572746520416E616C797365}
6.168 +\BKM@entry{id=19,dest={73756273656374696F6E2E342E31}}{42696E6F6D69616C204865617073}
6.169 +\BKM@entry{id=20,dest={73756273656374696F6E2E342E32}}{4669626F6E61636369204865617073}
6.170 +\BKM@entry{id=21,dest={73756273656374696F6E2E342E33}}{556E696F6E2046696E64}
6.171 +\@writefile{toc}{\contentsline {section}{\numberline {4}Amortisierte Analyse}{7}{section.4}}
6.172 +\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Binomial Heaps}{7}{subsection.4.1}}
6.173 +\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Fibonacci Heaps}{7}{subsection.4.2}}
6.174 +\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Union Find}{7}{subsection.4.3}}
6.175 +\BKM@entry{id=22,dest={73656374696F6E2E35}}{477265656479}
6.176 +\BKM@entry{id=23,dest={73756273656374696F6E2E352E31}}{4B5C333734727A65737465205C2862696C6C69677374655C292057656765}
6.177 +\@writefile{toc}{\contentsline {section}{\numberline {5}Greedy}{8}{section.5}}
6.178 +\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}K\"urzeste (billigste) Wege}{8}{subsection.5.1}}
6.179 +\BKM@entry{id=24,dest={73656374696F6E2E36}}{42696E205061636B696E67}
6.180 +\BKM@entry{id=25,dest={73756273656374696F6E2E362E31}}{4F6E6C696E652056657266616872656E}
6.181 +\BKM@entry{id=26,dest={73756273756273656374696F6E2E362E312E31}}{4E65787420466974205C284E465C29}
6.182 +\BKM@entry{id=27,dest={73756273756273656374696F6E2E362E312E32}}{46697273742D466974205C2846465C29}
6.183 +\@writefile{toc}{\contentsline {section}{\numberline {6}Bin Packing}{9}{section.6}}
6.184 +\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Online Verfahren}{9}{subsection.6.1}}
6.185 +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.1}Next Fit (NF)}{9}{subsubsection.6.1.1}}
6.186 +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.2}First-Fit (FF)}{9}{subsubsection.6.1.2}}
6.187 +\BKM@entry{id=28,dest={73756273756273656374696F6E2E362E312E33}}{426573742D466974205C2842465C29}
6.188 +\BKM@entry{id=29,dest={73756273656374696F6E2E362E32}}{4F66666C696E652056657266616872656E}
6.189 +\BKM@entry{id=30,dest={73756273756273656374696F6E2E362E322E31}}{4669727374204669742044656372656173696E67205C28464644206F6465722046464E495C29}
6.190 +\BKM@entry{id=31,dest={73756273756273656374696F6E2E362E322E32}}{42657374204669742044656372656173696E67205C284246445C29}
6.191 +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.3}Best-Fit (BF)}{10}{subsubsection.6.1.3}}
6.192 +\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Offline Verfahren}{10}{subsection.6.2}}
6.193 +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.1}First Fit Decreasing (FFD oder FFNI)}{10}{subsubsection.6.2.1}}
6.194 +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.2}Best Fit Decreasing (BFD)}{10}{subsubsection.6.2.2}}
6.195 +\BKM@entry{id=32,dest={73656374696F6E2E37}}{44796E616D69736368652050726F6772616D6D696572756E67}
6.196 +\@writefile{toc}{\contentsline {section}{\numberline {7}Dynamische Programmierung}{11}{section.7}}
6.197 +\BKM@entry{id=33,dest={617070656E6469782E41}}{4C616E6461752D53796D626F6C65}
6.198 +\@writefile{toc}{\contentsline {section}{\numberline {A}Landau-Symbole}{12}{appendix.A}}
6.199 +\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Definition der Landau Symbole}}{12}{figure.2}}
6.200 +\newlabel{fig:landau_sym}{{2}{12}{Definition der Landau Symbole\relax }{figure.2}{}}
6.201 +\newlabel{LastPage}{{}{12}{}{page.12}{}}
7.1 --- a/exzerpt.log Thu Jan 20 00:56:20 2011 +0100
7.2 +++ b/exzerpt.log Tue Feb 22 18:58:21 2011 +0100
7.3 @@ -1,693 +1,647 @@
7.4 -This is pdfTeX, Version 3.1415926-1.40.10 (MiKTeX 2.8) (preloaded format=latex 2011.1.19) 20 JAN 2011 00:54
7.5 -entering extended mode
7.6 -**M:/Documents/004_Uni-Freiburg/VLR/Semester_1/Algorithmentheorie/Exzerpt/algor
7.7 -ithms_theory/exzerpt.tex
7.8 -
7.9 -(M:/Documents/004_Uni-Freiburg/VLR/Semester_1/Algorithmentheorie/Exzerpt/algori
7.10 -thms_theory/exzerpt.tex
7.11 -LaTeX2e <2009/09/24>
7.12 -Babel <v3.8l> and hyphenation patterns for english, dumylang, nohyphenation, ge
7.13 -rman, ngerman, german-x-2009-06-19, ngerman-x-2009-06-19, french, loaded.
7.14 -("C:\Program Files\MikTex\tex\latex\base\article.cls"
7.15 -Document Class: article 2007/10/19 v1.4h Standard LaTeX document class
7.16 -("C:\Program Files\MikTex\tex\latex\base\size11.clo"
7.17 -File: size11.clo 2007/10/19 v1.4h Standard LaTeX file (size option)
7.18 -)
7.19 -\c@part=\count79
7.20 -\c@section=\count80
7.21 -\c@subsection=\count81
7.22 -\c@subsubsection=\count82
7.23 -\c@paragraph=\count83
7.24 -\c@subparagraph=\count84
7.25 -\c@figure=\count85
7.26 -\c@table=\count86
7.27 -\abovecaptionskip=\skip41
7.28 -\belowcaptionskip=\skip42
7.29 -\bibindent=\dimen102
7.30 -)
7.31 -("C:\Program Files\MikTex\tex\generic\babel\babel.sty"
7.32 -Package: babel 2008/07/06 v3.8l The Babel package
7.33 -
7.34 -*************************************
7.35 -* Local config file bblopts.cfg used
7.36 -*
7.37 -("C:\Program Files\MikTex\tex\latex\00miktex\bblopts.cfg"
7.38 -File: bblopts.cfg 2006/07/31 v1.0 MiKTeX 'babel' configuration
7.39 -)
7.40 -("C:\Program Files\MikTex\tex\generic\babel\ngermanb.ldf"
7.41 -Language: ngermanb 2008/07/06 v2.6n new German support from the babel system
7.42 -
7.43 -("C:\Program Files\MikTex\tex\generic\babel\babel.def"
7.44 -File: babel.def 2008/07/06 v3.8l Babel common definitions
7.45 -\babel@savecnt=\count87
7.46 -\U@D=\dimen103
7.47 -)
7.48 -\l@naustrian = a dialect from \language\l@ngerman
7.49 -Package babel Info: Making " an active character on input line 92.
7.50 -))
7.51 -("C:\Program Files\MikTex\tex\latex\base\fontenc.sty"
7.52 -Package: fontenc 2005/09/27 v1.99g Standard LaTeX package
7.53 -
7.54 -("C:\Program Files\MikTex\tex\latex\base\t1enc.def"
7.55 -File: t1enc.def 2005/09/27 v1.99g Standard LaTeX file
7.56 -LaTeX Font Info: Redeclaring font encoding T1 on input line 43.
7.57 -))
7.58 -("C:\Program Files\MikTex\tex\latex\base\inputenc.sty"
7.59 -Package: inputenc 2008/03/30 v1.1d Input encoding file
7.60 -\inpenc@prehook=\toks14
7.61 -\inpenc@posthook=\toks15
7.62 -
7.63 -("C:\Program Files\MikTex\tex\latex\base\latin1.def"
7.64 -File: latin1.def 2008/03/30 v1.1d Input encoding file
7.65 -))
7.66 -("C:\Program Files\MikTex\tex\latex\hyperref\hyperref.sty"
7.67 -Package: hyperref 2010/10/30 v6.81t Hypertext links for LaTeX
7.68 -
7.69 -("C:\Program Files\MikTex\tex\generic\oberdiek\ltxcmds.sty"
7.70 -Package: ltxcmds 2010/04/26 v1.7 LaTeX kernel commands for general use (HO)
7.71 -)
7.72 -("C:\Program Files\MikTex\tex\generic\oberdiek\infwarerr.sty"
7.73 -Package: infwarerr 2010/04/08 v1.3 Providing info/warning/message (HO)
7.74 -)
7.75 -("C:\Program Files\MikTex\tex\latex\graphics\keyval.sty"
7.76 -Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
7.77 -\KV@toks@=\toks16
7.78 -)
7.79 -("C:\Program Files\MikTex\tex\generic\oberdiek\kvsetkeys.sty"
7.80 -Package: kvsetkeys 2010/03/01 v1.9 Key value parser (HO)
7.81 -
7.82 -("C:\Program Files\MikTex\tex\generic\oberdiek\etexcmds.sty"
7.83 -Package: etexcmds 2010/01/28 v1.3 Prefix for e-TeX command names (HO)
7.84 -Package etexcmds Info: Could not find \expanded.
7.85 -(etexcmds) That can mean that you are not using pdfTeX 1.50 or
7.86 -(etexcmds) that some package has redefined \expanded.
7.87 -(etexcmds) In the latter case, load this package earlier.
7.88 -))
7.89 -("C:\Program Files\MikTex\tex\generic\oberdiek\pdfescape.sty"
7.90 -Package: pdfescape 2010/03/01 v1.9 Provides hex, PDF name and string conversion
7.91 -s (HO)
7.92 -
7.93 -("C:\Program Files\MikTex\tex\generic\oberdiek\pdftexcmds.sty"
7.94 -Package: pdftexcmds 2010/04/01 v0.9 Utility functions of pdfTeX for LuaTeX (HO)
7.95 -
7.96 -
7.97 -("C:\Program Files\MikTex\tex\generic\oberdiek\ifluatex.sty"
7.98 -Package: ifluatex 2010/03/01 v1.3 Provides the ifluatex switch (HO)
7.99 -Package ifluatex Info: LuaTeX not detected.
7.100 -)
7.101 -Package pdftexcmds Info: LuaTeX not detected.
7.102 -Package pdftexcmds Info: \pdf@primitive is available.
7.103 -Package pdftexcmds Info: \pdf@ifprimitive is available.
7.104 -))
7.105 -("C:\Program Files\MikTex\tex\generic\oberdiek\ifpdf.sty"
7.106 -Package: ifpdf 2010/01/28 v2.1 Provides the ifpdf switch (HO)
7.107 -Package ifpdf Info: pdfTeX in pdf mode not detected.
7.108 -)
7.109 -("C:\Program Files\MikTex\tex\generic\oberdiek\ifvtex.sty"
7.110 -Package: ifvtex 2010/03/01 v1.5 Switches for detecting VTeX and its modes (HO)
7.111 -Package ifvtex Info: VTeX not detected.
7.112 -)
7.113 -("C:\Program Files\MikTex\tex\generic\ifxetex\ifxetex.sty"
7.114 -Package: ifxetex 2010/09/12 v0.6 Provides ifxetex conditional
7.115 -)
7.116 -("C:\Program Files\MikTex\tex\latex\oberdiek\hycolor.sty"
7.117 -Package: hycolor 2009/12/12 v1.6 Color options of hyperref/bookmark (HO)
7.118 -
7.119 -("C:\Program Files\MikTex\tex\latex\oberdiek\xcolor-patch.sty"
7.120 -Package: xcolor-patch 2009/12/12 xcolor patch
7.121 -))
7.122 -("C:\Program Files\MikTex\tex\latex\oberdiek\letltxmacro.sty"
7.123 -Package: letltxmacro 2008/06/24 v1.3 Let assignment for LaTeX macros (HO)
7.124 -)
7.125 -("C:\Program Files\MikTex\tex\latex\oberdiek\kvoptions.sty"
7.126 -Package: kvoptions 2010/02/22 v3.7 Keyval support for LaTeX options (HO)
7.127 -)
7.128 -\@linkdim=\dimen104
7.129 -\Hy@linkcounter=\count88
7.130 -\Hy@pagecounter=\count89
7.131 -
7.132 -("C:\Program Files\MikTex\tex\latex\hyperref\pd1enc.def"
7.133 -File: pd1enc.def 2010/10/30 v6.81t Hyperref: PDFDocEncoding definition (HO)
7.134 -)
7.135 -("C:\Program Files\MikTex\tex\generic\oberdiek\intcalc.sty"
7.136 -Package: intcalc 2007/09/27 v1.1 Expandable integer calculations (HO)
7.137 -)
7.138 -\Hy@SavedSpaceFactor=\count90
7.139 -
7.140 -("C:\Program Files\MikTex\tex\latex\00miktex\hyperref.cfg"
7.141 -File: hyperref.cfg 2002/06/06 v1.2 hyperref configuration of TeXLive
7.142 -)
7.143 -Package hyperref Info: Option `colorlinks' set `true' on input line 3872.
7.144 -Package hyperref Info: Hyper figures OFF on input line 3976.
7.145 -Package hyperref Info: Link nesting OFF on input line 3981.
7.146 -Package hyperref Info: Hyper index ON on input line 3984.
7.147 -Package hyperref Info: Plain pages OFF on input line 3991.
7.148 -Package hyperref Info: Backreferencing OFF on input line 3996.
7.149 -Package hyperref Info: Implicit mode ON; LaTeX internals redefined.
7.150 -Package hyperref Info: Bookmarks ON on input line 4211.
7.151 -\c@Hy@tempcnt=\count91
7.152 -
7.153 -("C:\Program Files\MikTex\tex\latex\ltxmisc\url.sty"
7.154 -\Urlmuskip=\muskip10
7.155 -Package: url 2006/04/12 ver 3.3 Verb mode for urls, etc.
7.156 -)
7.157 -LaTeX Info: Redefining \url on input line 4566.
7.158 -
7.159 -("C:\Program Files\MikTex\tex\generic\oberdiek\bitset.sty"
7.160 -Package: bitset 2007/09/28 v1.0 Data type bit set (HO)
7.161 -
7.162 -("C:\Program Files\MikTex\tex\generic\oberdiek\bigintcalc.sty"
7.163 -Package: bigintcalc 2007/11/11 v1.1 Expandable big integer calculations (HO)
7.164 -))
7.165 -\Fld@menulength=\count92
7.166 -\Field@Width=\dimen105
7.167 -\Fld@charsize=\dimen106
7.168 -Package hyperref Info: Hyper figures OFF on input line 5626.
7.169 -Package hyperref Info: Link nesting OFF on input line 5631.
7.170 -Package hyperref Info: Hyper index ON on input line 5634.
7.171 -Package hyperref Info: backreferencing OFF on input line 5641.
7.172 -Package hyperref Info: Link coloring ON on input line 5644.
7.173 -Package hyperref Info: Link coloring with OCG OFF on input line 5651.
7.174 -Package hyperref Info: PDF/A mode OFF on input line 5656.
7.175 -LaTeX Info: Redefining \ref on input line 5696.
7.176 -LaTeX Info: Redefining \pageref on input line 5700.
7.177 -
7.178 -("C:\Program Files\MikTex\tex\generic\oberdiek\atbegshi.sty"
7.179 -Package: atbegshi 2010/03/25 v1.12 At begin shipout hook (HO)
7.180 -)
7.181 -\Hy@abspage=\count93
7.182 -\c@Item=\count94
7.183 -\c@Hfootnote=\count95
7.184 -)
7.185 -
7.186 -Package hyperref Message: Driver (default): hdvips.
7.187 -
7.188 -("C:\Program Files\MikTex\tex\latex\hyperref\hdvips.def"
7.189 -File: hdvips.def 2010/10/30 v6.81t Hyperref driver for dvips
7.190 -
7.191 -("C:\Program Files\MikTex\tex\latex\hyperref\pdfmark.def"
7.192 -File: pdfmark.def 2010/10/30 v6.81t Hyperref definitions for pdfmark specials
7.193 -\pdf@docset=\toks17
7.194 -\pdf@box=\box26
7.195 -\pdf@toks=\toks18
7.196 -\pdf@defaulttoks=\toks19
7.197 -\Fld@listcount=\count96
7.198 -\c@bookmark@seq@number=\count97
7.199 -
7.200 -("C:\Program Files\MikTex\tex\latex\oberdiek\rerunfilecheck.sty"
7.201 -Package: rerunfilecheck 2010/03/16 v1.6 Rerun checks for auxiliary files (HO)
7.202 -
7.203 -("C:\Program Files\MikTex\tex\latex\oberdiek\atveryend.sty"
7.204 -Package: atveryend 2010/03/24 v1.5 Hooks at very end of document (HO)
7.205 -Package atveryend Info: \enddocument detected (standard).
7.206 -)
7.207 -("C:\Program Files\MikTex\tex\generic\oberdiek\uniquecounter.sty"
7.208 -Package: uniquecounter 2009/12/18 v1.1 Provides unlimited unique counter (HO)
7.209 -)
7.210 -Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 2
7.211 -71.
7.212 -)
7.213 -\Hy@SectionHShift=\skip43
7.214 -))
7.215 -("C:\Program Files\MikTex\tex\latex\vaucanson-g\vaucanson-g.sty"
7.216 -Package: vaucanson-g 2008/10/27 package wrapper for VauCanSon-G v. 0.4
7.217 -
7.218 -("C:\Program Files\MikTex\tex\latex\base\ifthen.sty"
7.219 -Package: ifthen 2001/05/26 v1.1c Standard LaTeX ifthen package (DPC)
7.220 -)
7.221 -("C:\Program Files\MikTex\tex\latex\xcolor\xcolor.sty"
7.222 -Package: xcolor 2007/01/21 v2.11 LaTeX color extensions (UK)
7.223 -
7.224 -("C:\Program Files\MikTex\tex\latex\00miktex\color.cfg"
7.225 -File: color.cfg 2007/01/18 v1.5 color configuration of teTeX/TeXLive
7.226 -)
7.227 -Package xcolor Info: Package option `pst' ignored on input line 216.
7.228 -Package xcolor Info: Driver file: dvips.def on input line 225.
7.229 -
7.230 -("C:\Program Files\MikTex\tex\latex\graphics\dvips.def"
7.231 -File: dvips.def 1999/02/16 v3.0i Driver-dependant file (DPC,SPQR)
7.232 -)
7.233 -Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1337.
7.234 -Package xcolor Info: Model `RGB' extended on input line 1353.
7.235 -Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1355.
7.236 -Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1356.
7.237 -Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1357.
7.238 -Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1358.
7.239 -Package xcolor Info: Model `Gray' substituted by `gray' on input line 1359.
7.240 -Package xcolor Info: Model `wave' substituted by `hsb' on input line 1360.
7.241 -)
7.242 -("C:\Program Files\MikTex\tex\generic\vaucanson-g\VCColor-names.def")
7.243 -("C:\Program Files\MikTex\tex\latex\pstricks\pstricks.sty"
7.244 -Package: pstricks 2010/08/28 v0.46 LaTeX wrapper for `PSTricks' (RN,HV)
7.245 -
7.246 -("C:\Program Files\MikTex\tex\generic\pstricks\pstricks.tex"
7.247 -("C:\Program Files\MikTex\tex\generic\xkeyval\pst-xkey.tex"
7.248 -File: pst-xkey.tex 2005/11/25 v1.6 PSTricks specialization of xkeyval (HA)
7.249 -
7.250 -("C:\Program Files\MikTex\tex\latex\xkeyval\xkeyval.sty"
7.251 -Package: xkeyval 2008/08/13 v2.6a package option processing (HA)
7.252 -
7.253 -("C:\Program Files\MikTex\tex\generic\xkeyval\xkeyval.tex"
7.254 -\XKV@toks=\toks20
7.255 -\XKV@tempa@toks=\toks21
7.256 -\XKV@depth=\count98
7.257 -File: xkeyval.tex 2008/08/13 v2.6a key=value parser (HA)
7.258 -)))
7.259 -("C:\Program Files\MikTex\tex\generic\pstricks\pst-fp.tex"
7.260 -`pst-fp' v0.05, 2010/01/17 (hv)
7.261 -\pstFP@xs=\count99
7.262 -\pstFP@xia=\count100
7.263 -\pstFP@xib=\count101
7.264 -\pstFP@xfa=\count102
7.265 -\pstFP@xfb=\count103
7.266 -\pstFP@rega=\count104
7.267 -\pstFP@regb=\count105
7.268 -\pstFP@regs=\count106
7.269 -\pstFP@times=\count107
7.270 -)
7.271 -\psLoopIndex=\count108
7.272 -
7.273 -`PSTricks' v2.12 <2010/09/16> (tvz)
7.274 -\pst@dima=\dimen107
7.275 -\pst@dimb=\dimen108
7.276 -\pst@dimc=\dimen109
7.277 -\pst@dimd=\dimen110
7.278 -\pst@dimg=\dimen111
7.279 -\pst@dimh=\dimen112
7.280 -\pst@dimm=\dimen113
7.281 -\pst@dimn=\dimen114
7.282 -\pst@dimo=\dimen115
7.283 -\pst@dimp=\dimen116
7.284 -\pst@hbox=\box27
7.285 -\pst@boxg=\box28
7.286 -\pst@cnta=\count109
7.287 -\pst@cntb=\count110
7.288 -\pst@cntc=\count111
7.289 -\pst@cntd=\count112
7.290 -\pst@cntg=\count113
7.291 -\pst@cnth=\count114
7.292 -\pst@cntm=\count115
7.293 -\pst@cntn=\count116
7.294 -\pst@cnto=\count117
7.295 -\pst@cntp=\count118
7.296 -\@zero=\count119
7.297 -\pst@toks=\toks22
7.298 -("C:\Program Files\MikTex\tex\generic\pstricks\pstricks.con")
7.299 -\psunit=\dimen117
7.300 -\psxunit=\dimen118
7.301 -\psyunit=\dimen119
7.302 -\pslinewidth=\dimen120
7.303 -\psk@startLW=\dimen121
7.304 -\psk@endLW=\dimen122
7.305 -\pst@customdefs=\toks23
7.306 -\pslinearc=\dimen123
7.307 -\pst@symbolStep=\dimen124
7.308 -\pst@symbolWidth=\dimen125
7.309 -\everypsbox=\toks24
7.310 -\psframesep=\dimen126
7.311 -\pslabelsep=\dimen127
7.312 -\pst@shift=\dimen128
7.313 -\theoverlaybox=\box29
7.314 -)
7.315 -File: pstricks.tex 2010/09/16 v2.12 `PSTricks' (tvz,hv)
7.316 -
7.317 -("C:\Program Files\MikTex\tex\generic\pstricks\pst-fp.tex")
7.318 -File: pst-fp.tex 2010/09/16 v2.12 `PST-fp' (hv)
7.319 -)
7.320 -("C:\Program Files\MikTex\tex\latex\pst-node\pst-node.sty"
7.321 -Package: pst-node 2010/04/22 package wrapper for pst-node.tex
7.322 -
7.323 -("C:\Program Files\MikTex\tex\generic\pst-node\pst-node.tex"
7.324 - v1.13, 2010/06/06
7.325 -\psrow=\count120
7.326 -\pscol=\count121
7.327 -\psmatrixcnt=\count122
7.328 -\psrowsep=\skip44
7.329 -\pscolsep=\skip45
7.330 -\pst@args=\count123
7.331 -\num@pts=\count124
7.332 -\pst@argcnt=\count125
7.333 -)
7.334 -File: pst-node.tex 2010/06/06 1.13 `pst-node' (tvz)
7.335 -) ("C:\Program Files\MikTex\tex\latex\pst-plot\pst-plot.sty"
7.336 -Package: pst-plot 2010/01/22 package wrapper for pst-plot.tex
7.337 -("C:\Program Files\MikTex\tex\generic\pst-plot\pst-plot.tex"
7.338 -("C:\Program Files\MikTex\tex\generic\multido\multido.tex"
7.339 - v1.42, 2010/05/14 <tvz>
7.340 -\multido@count=\count126
7.341 -\multidocount=\count127
7.342 -\multido@stuff=\toks25
7.343 -) v1.21, 2010/09/28 (tvz,hv)
7.344 -\pstRadUnit=\dimen129
7.345 -\pstRadUnitInv=\dimen130
7.346 -\pst@linecnt=\count128
7.347 -\psk@subticksize=\dimen131
7.348 -\pst@xticksizeA=\dimen132
7.349 -\pst@xticksizeB=\dimen133
7.350 -\pst@xticksizeC=\dimen134
7.351 -\pst@yticksizeA=\dimen135
7.352 -\pst@yticksizeB=\dimen136
7.353 -\pst@yticksizeC=\dimen137
7.354 -\@digitcounter=\count129
7.355 -\psk@llx=\dimen138
7.356 -\psk@lly=\dimen139
7.357 -\psk@urx=\dimen140
7.358 -\psk@ury=\dimen141
7.359 -\pst@xunit=\dimen142
7.360 -\pst@yunit=\dimen143
7.361 -)
7.362 -File: pst-plot.tex 2010/09/28 1.21 `pst-plot' (tvz,hv)
7.363 -)
7.364 -("C:\Program Files\MikTex\tex\latex\pst-coil\pst-coil.sty"
7.365 -Package: pst-coil 2010/02/01 package wrapper for pst-coil.tex (hv)
7.366 -
7.367 -("C:\Program Files\MikTex\tex\generic\pst-coil\pst-coil.tex"
7.368 - v1.21, 2010/09/28)
7.369 -File: pst-coil.tex 2010/02/01 v1.03 `PST-coil' (tvz,hv)
7.370 -) ("C:\Program Files\MikTex\tex\latex\multido\multido.sty"
7.371 -Package: multido 2004/05/17 package wrapper for PSTricks `multido.tex', (HV/RN)
7.372 -
7.373 -)
7.374 -("C:\Program Files\MikTex\tex\latex\pst-3d\pst-3d.sty"
7.375 -Package: pst-3d 2009/07/28 package wrapper for pst-3d.tex (hv)
7.376 -
7.377 -("C:\Program Files\MikTex\tex\generic\pst-3d\pst-3d.tex"
7.378 -`PST-3d' v1.11, 2010/02/14 (tvz))
7.379 -File: pst-3d.tex 2010/02/14 v1.11 `PST-3d' (hv)
7.380 -)
7.381 -("C:\Program Files\MikTex\tex\latex\tools\calc.sty"
7.382 -Package: calc 2007/08/22 v4.3 Infix arithmetic (KKT,FJ)
7.383 -\calc@Acount=\count130
7.384 -\calc@Bcount=\count131
7.385 -\calc@Adimen=\dimen144
7.386 -\calc@Bdimen=\dimen145
7.387 -\calc@Askip=\skip46
7.388 -\calc@Bskip=\skip47
7.389 -LaTeX Info: Redefining \setlength on input line 76.
7.390 -LaTeX Info: Redefining \addtolength on input line 77.
7.391 -\calc@Ccount=\count132
7.392 -\calc@Cskip=\skip48
7.393 -)
7.394 -("C:\Program Files\MikTex\tex\generic\vaucanson-g\Vaucanson-G.tex"
7.395 -\MediumStateDiameter=\skip49
7.396 -\SmallStateDiameter=\skip50
7.397 -\LargeStateDiameter=\skip51
7.398 -\VerySmallStateDiameter=\skip52
7.399 -\StateLineWidth=\skip53
7.400 -\EdgeLineWidth=\skip54
7.401 -\EdgeArrowWidth=\skip55
7.402 -\EdgeDblArrowWidth=\skip56
7.403 -\ZZSize=\skip57
7.404 -\EdgeOffset=\skip58
7.405 -\EdgeNodeSep=\skip59
7.406 -\VaucArcOffset=\skip60
7.407 -\LoopOffset=\skip61
7.408 -\LoopVarOffset=\skip62
7.409 -\TransLabelSep=\skip63
7.410 -\VertShiftH=\skip64
7.411 -LaTeX Font Info: External font `cmex10' loaded for size
7.412 -(Font) <10.95> on input line 206.
7.413 -LaTeX Font Info: External font `cmex10' loaded for size
7.414 -(Font) <8> on input line 206.
7.415 -LaTeX Font Info: External font `cmex10' loaded for size
7.416 -(Font) <6> on input line 206.
7.417 -\VertShiftD=\skip65
7.418 -\VertShift=\skip66
7.419 -\StateLineWid=\skip67
7.420 -\StateDiam=\skip68
7.421 -\VaucAOS=\skip69
7.422 -\VaucAOSdiag=\skip70
7.423 -\VariableStateIntDiam=\skip71
7.424 -\VariableStateWidth=\skip72
7.425 -\VariableStateITPos=\skip73
7.426 -\ExtraSpace=\skip74
7.427 -\EdgeLineWid=\skip75
7.428 -\EdgeArrowSZDim=\skip76
7.429 -\EdgeLineBord=\skip77
7.430 -\ZZSiZ=\skip78
7.431 -\EdgeOff=\skip79
7.432 -\VaucArcOff=\skip80
7.433 -\LoopOff=\skip81
7.434 -\LoopVarOff=\skip82
7.435 -\EdgeNodeSP=\skip83
7.436 -\TransLabelSP=\skip84
7.437 -\c@anglea=\count133
7.438 -\c@angleb=\count134
7.439 -)
7.440 -\VaucMinHeight=\skip85
7.441 -\VaucMaxHeight=\skip86
7.442 -
7.443 -("C:\Program Files\MikTex\tex\generic\vaucanson-g\VCPref-default.tex"))
7.444 -("C:\Program Files\MikTex\tex\latex\oberdiek\hypcap.sty"
7.445 -Package: hypcap 2008/09/08 v1.10 Adjusting anchors of captions (HO)
7.446 -)
7.447 -("C:\Program Files\MikTex\tex\latex\fancyhdr\fancyhdr.sty"
7.448 -\fancy@headwidth=\skip87
7.449 -\f@ncyO@elh=\skip88
7.450 -\f@ncyO@erh=\skip89
7.451 -\f@ncyO@olh=\skip90
7.452 -\f@ncyO@orh=\skip91
7.453 -\f@ncyO@elf=\skip92
7.454 -\f@ncyO@erf=\skip93
7.455 -\f@ncyO@olf=\skip94
7.456 -\f@ncyO@orf=\skip95
7.457 -)
7.458 -("C:\Program Files\MikTex\tex\latex\graphics\graphicx.sty"
7.459 -Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR)
7.460 -
7.461 -("C:\Program Files\MikTex\tex\latex\graphics\graphics.sty"
7.462 -Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR)
7.463 -
7.464 -("C:\Program Files\MikTex\tex\latex\graphics\trig.sty"
7.465 -Package: trig 1999/03/16 v1.09 sin cos tan (DPC)
7.466 -)
7.467 -("C:\Program Files\MikTex\tex\latex\00miktex\graphics.cfg"
7.468 -File: graphics.cfg 2007/01/18 v1.5 graphics configuration of teTeX/TeXLive
7.469 -)
7.470 -Package graphics Info: Driver file: dvips.def on input line 91.
7.471 -)
7.472 -\Gin@req@height=\dimen146
7.473 -\Gin@req@width=\dimen147
7.474 -)
7.475 -("C:\Program Files\MikTex\tex\latex\lastpage\lastpage.sty"
7.476 -Package: lastpage 2010/09/24 v1.2f Refers to last page's name (HMM; JPG)
7.477 -)
7.478 -("C:\Program Files\MikTex\tex\latex\preprint\fullpage.sty"
7.479 -Package: fullpage 1999/02/23 1.1 (PWD)
7.480 -\FP@margin=\skip96
7.481 -)
7.482 -("C:\Program Files\MikTex\tex\latex\ams\classes\amsthm.sty"
7.483 -Package: amsthm 2004/08/06 v2.20
7.484 -\thm@style=\toks26
7.485 -\thm@bodyfont=\toks27
7.486 -\thm@headfont=\toks28
7.487 -\thm@notefont=\toks29
7.488 -\thm@headpunct=\toks30
7.489 -\thm@preskip=\skip97
7.490 -\thm@postskip=\skip98
7.491 -\thm@headsep=\skip99
7.492 -\dth@everypar=\toks31
7.493 -)
7.494 -("C:\Program Files\MikTex\tex\latex\ams\math\amsmath.sty"
7.495 -Package: amsmath 2000/07/18 v2.13 AMS math features
7.496 -\@mathmargin=\skip100
7.497 -
7.498 -For additional information on amsmath, use the `?' option.
7.499 -("C:\Program Files\MikTex\tex\latex\ams\math\amstext.sty"
7.500 -Package: amstext 2000/06/29 v2.01
7.501 -
7.502 -("C:\Program Files\MikTex\tex\latex\ams\math\amsgen.sty"
7.503 -File: amsgen.sty 1999/11/30 v2.0
7.504 -\@emptytoks=\toks32
7.505 -\ex@=\dimen148
7.506 -))
7.507 -("C:\Program Files\MikTex\tex\latex\ams\math\amsbsy.sty"
7.508 -Package: amsbsy 1999/11/29 v1.2d
7.509 -\pmbraise@=\dimen149
7.510 -)
7.511 -("C:\Program Files\MikTex\tex\latex\ams\math\amsopn.sty"
7.512 -Package: amsopn 1999/12/14 v2.01 operator names
7.513 -)
7.514 -\inf@bad=\count135
7.515 -LaTeX Info: Redefining \frac on input line 211.
7.516 -\uproot@=\count136
7.517 -\leftroot@=\count137
7.518 -LaTeX Info: Redefining \overline on input line 307.
7.519 -\classnum@=\count138
7.520 -\DOTSCASE@=\count139
7.521 -LaTeX Info: Redefining \ldots on input line 379.
7.522 -LaTeX Info: Redefining \dots on input line 382.
7.523 -LaTeX Info: Redefining \cdots on input line 467.
7.524 -\Mathstrutbox@=\box30
7.525 -\strutbox@=\box31
7.526 -\big@size=\dimen150
7.527 -LaTeX Font Info: Redeclaring font encoding OML on input line 567.
7.528 -LaTeX Font Info: Redeclaring font encoding OMS on input line 568.
7.529 -\macc@depth=\count140
7.530 -\c@MaxMatrixCols=\count141
7.531 -\dotsspace@=\muskip11
7.532 -\c@parentequation=\count142
7.533 -\dspbrk@lvl=\count143
7.534 -\tag@help=\toks33
7.535 -\row@=\count144
7.536 -\column@=\count145
7.537 -\maxfields@=\count146
7.538 -\andhelp@=\toks34
7.539 -\eqnshift@=\dimen151
7.540 -\alignsep@=\dimen152
7.541 -\tagshift@=\dimen153
7.542 -\tagwidth@=\dimen154
7.543 -\totwidth@=\dimen155
7.544 -\lineht@=\dimen156
7.545 -\@envbody=\toks35
7.546 -\multlinegap=\skip101
7.547 -\multlinetaggap=\skip102
7.548 -\mathdisplay@stack=\toks36
7.549 -LaTeX Info: Redefining \[ on input line 2666.
7.550 -LaTeX Info: Redefining \] on input line 2667.
7.551 -)
7.552 -("C:\Program Files\MikTex\tex\latex\amsfonts\amsfonts.sty"
7.553 -Package: amsfonts 2009/06/22 v3.00 Basic AMSFonts support
7.554 -\symAMSa=\mathgroup4
7.555 -\symAMSb=\mathgroup5
7.556 -LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold'
7.557 -(Font) U/euf/m/n --> U/euf/b/n on input line 96.
7.558 -)
7.559 -("C:\Program Files\MikTex\tex\latex\float\float.sty"
7.560 -Package: float 2001/11/08 v1.3d Float enhancements (AL)
7.561 -\c@float@type=\count147
7.562 -\float@exts=\toks37
7.563 -\float@box=\box32
7.564 -\@float@everytoks=\toks38
7.565 -\@floatcapt=\box33
7.566 -)
7.567 -("C:\Program Files\MikTex\tex\latex\paralist\paralist.sty"
7.568 -Package: paralist 2002/03/18 v2.3b Extended list environments (BS)
7.569 -\pltopsep=\skip103
7.570 -\plpartopsep=\skip104
7.571 -\plitemsep=\skip105
7.572 -\plparsep=\skip106
7.573 -\pl@lab=\toks39
7.574 -)
7.575 -("C:\Program Files\MikTex\tex\latex\listings\listings.sty"
7.576 -\lst@mode=\count148
7.577 -\lst@gtempboxa=\box34
7.578 -\lst@token=\toks40
7.579 -\lst@length=\count149
7.580 -\lst@currlwidth=\dimen157
7.581 -\lst@column=\count150
7.582 -\lst@pos=\count151
7.583 -\lst@lostspace=\dimen158
7.584 -\lst@width=\dimen159
7.585 -\lst@newlines=\count152
7.586 -\lst@lineno=\count153
7.587 -\lst@maxwidth=\dimen160
7.588 -
7.589 -("C:\Program Files\MikTex\tex\latex\listings\lstmisc.sty"
7.590 -File: lstmisc.sty 2007/02/22 1.4 (Carsten Heinz)
7.591 -\c@lstnumber=\count154
7.592 -\lst@skipnumbers=\count155
7.593 -\lst@framebox=\box35
7.594 -)
7.595 -("C:\Program Files\MikTex\tex\latex\listings\listings.cfg"
7.596 -File: listings.cfg 2007/02/22 1.4 listings configuration
7.597 -))
7.598 -Package: listings 2007/02/22 1.4 (Carsten Heinz)
7.599 -
7.600 -("C:\Program Files\MikTex\tex\latex\oberdiek\bookmark.sty"
7.601 -Package: bookmark 2010/04/08 v1.12 PDF bookmarks (HO)
7.602 -
7.603 -("C:\Program Files\MikTex\tex\latex\oberdiek\auxhook.sty"
7.604 -Package: auxhook 2009/12/14 v1.2 Hooks for auxiliary files (HO)
7.605 -)
7.606 -("C:\Program Files\MikTex\tex\latex\oberdiek\bkm-dvips.def"
7.607 -File: bkm-dvips.def 2010/04/08 v1.12 bookmark driver for dvips (HO)
7.608 -\BKM@id=\count156
7.609 -))
7.610 -(M:/Documents/004_Uni-Freiburg/VLR/Semester_1/Algorithmentheorie/Exzerpt/algori
7.611 -thms_theory\exzerpt.aux)
7.612 -LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 29.
7.613 -LaTeX Font Info: ... okay on input line 29.
7.614 -LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 29.
7.615 -LaTeX Font Info: ... okay on input line 29.
7.616 -LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 29.
7.617 -LaTeX Font Info: ... okay on input line 29.
7.618 -LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 29.
7.619 -LaTeX Font Info: ... okay on input line 29.
7.620 -LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 29.
7.621 -LaTeX Font Info: ... okay on input line 29.
7.622 -LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 29.
7.623 -LaTeX Font Info: ... okay on input line 29.
7.624 -LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 29.
7.625 -LaTeX Font Info: ... okay on input line 29.
7.626 -\AtBeginShipoutBox=\box36
7.627 -Package hyperref Info: Link coloring ON on input line 29.
7.628 -
7.629 -("C:\Program Files\MikTex\tex\latex\hyperref\nameref.sty"
7.630 -Package: nameref 2010/04/30 v2.40 Cross-referencing by name of section
7.631 -
7.632 -("C:\Program Files\MikTex\tex\latex\oberdiek\refcount.sty"
7.633 -Package: refcount 2008/08/11 v3.1 Data extraction from references (HO)
7.634 -)
7.635 -("C:\Program Files\MikTex\tex\generic\oberdiek\gettitlestring.sty"
7.636 -Package: gettitlestring 2009/12/18 v1.3 Cleanup title references (HO)
7.637 -)
7.638 -\c@section@level=\count157
7.639 -)
7.640 -LaTeX Info: Redefining \ref on input line 29.
7.641 -LaTeX Info: Redefining \pageref on input line 29.
7.642 -LaTeX Info: Redefining \nameref on input line 29.
7.643 -Package lastpage Info: Have a look at the pagesLTS package at
7.644 -(lastpage) http://www.ctan.org/tex-archive/
7.645 -(lastpage) macros/latex/contrib/pagesLTS/
7.646 -(lastpage) or
7.647 -(lastpage) http://www.ctan.org/tex-archive/
7.648 -(lastpage) install/macros/latex/contrib/pagesLTS.tds.zip
7.649 -(lastpage) ! on input line 29.
7.650 -\c@lstlisting=\count158
7.651 -LaTeX Font Info: Try loading font information for U+msa on input line 31.
7.652 -
7.653 -("C:\Program Files\MikTex\tex\latex\amsfonts\umsa.fd"
7.654 -File: umsa.fd 2009/06/22 v3.00 AMS symbols A
7.655 -)
7.656 -LaTeX Font Info: Try loading font information for U+msb on input line 31.
7.657 -
7.658 -("C:\Program Files\MikTex\tex\latex\amsfonts\umsb.fd"
7.659 -File: umsb.fd 2009/06/22 v3.00 AMS symbols B
7.660 -)
7.661 -(M:/Documents/004_Uni-Freiburg/VLR/Semester_1/Algorithmentheorie/Exzerpt/algori
7.662 -thms_theory\exzerpt.toc)
7.663 -\tf@toc=\write3
7.664 - [1
7.665 -
7.666 -]
7.667 -LaTeX Font Info: Try loading font information for T1+cmtt on input line 37.
7.668 - ("C:\Program Files\MikTex\tex\latex\base\t1cmtt.fd"
7.669 -File: t1cmtt.fd 1999/05/25 v2.5h Standard LaTeX font definitions
7.670 -)
7.671 -(M:/Documents/004_Uni-Freiburg/VLR/Semester_1/Algorithmentheorie/Exzerpt/algori
7.672 -thms_theory\exzerpt.bbl) [2] [3]
7.673 -File: img/cl_pair.eps Graphic file (type eps)
7.674 - <img/cl_pair.eps> [4] [5] [6] [7] [8] [9]
7.675 -[10] [11]
7.676 -File: img/landau_sym.eps Graphic file (type eps)
7.677 - <img/landau_sym.eps> AED: lastpage setting LastPage
7.678 -[12]
7.679 -Package atveryend Info: Empty hook `BeforeClearDocument' on input line 250.
7.680 -Package atveryend Info: Executing hook `AfterLastShipout' on input line 250.
7.681 -\BKM@file=\write4
7.682 -
7.683 -(M:/Documents/004_Uni-Freiburg/VLR/Semester_1/Algorithmentheorie/Exzerpt/algori
7.684 -thms_theory\exzerpt.aux)
7.685 -Package atveryend Info: Empty hook `AtVeryEndDocument' on input line 250.
7.686 - )
7.687 -Here is how much of TeX's memory you used:
7.688 - 11535 strings out of 495270
7.689 - 164528 string characters out of 3180477
7.690 - 305233 words of memory out of 3000000
7.691 - 14498 multiletter control sequences out of 15000+200000
7.692 - 19725 words of font info for 55 fonts, out of 3000000 for 9000
7.693 - 14 hyphenation exceptions out of 8191
7.694 - 44i,9n,53p,1340b,398s stack positions out of 5000i,500n,10000p,200000b,50000s
7.695 -
7.696 -Output written on exzerpt.dvi (12 pages, 67136 bytes).
7.697 +This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=pdflatex 2011.1.10) 19 FEB 2011 22:56
7.698 +entering extended mode
7.699 + restricted \write18 enabled.
7.700 + %&-line parsing enabled.
7.701 +**exzerpt
7.702 +(./exzerpt.tex
7.703 +LaTeX2e <2009/09/24>
7.704 +Babel <v3.8l> and hyphenation patterns for english, usenglishmax, dumylang, noh
7.705 +yphenation, ngerman, german, german-x-2009-06-19, ngerman-x-2009-06-19, loaded.
7.706 +
7.707 +(/usr/share/texmf-texlive/tex/latex/base/article.cls
7.708 +Document Class: article 2007/10/19 v1.4h Standard LaTeX document class
7.709 +(/usr/share/texmf-texlive/tex/latex/base/size11.clo
7.710 +File: size11.clo 2007/10/19 v1.4h Standard LaTeX file (size option)
7.711 +)
7.712 +\c@part=\count79
7.713 +\c@section=\count80
7.714 +\c@subsection=\count81
7.715 +\c@subsubsection=\count82
7.716 +\c@paragraph=\count83
7.717 +\c@subparagraph=\count84
7.718 +\c@figure=\count85
7.719 +\c@table=\count86
7.720 +\abovecaptionskip=\skip41
7.721 +\belowcaptionskip=\skip42
7.722 +\bibindent=\dimen102
7.723 +)
7.724 +(/usr/share/texmf-texlive/tex/generic/babel/babel.sty
7.725 +Package: babel 2008/07/06 v3.8l The Babel package
7.726 +
7.727 +(/usr/share/texmf-texlive/tex/generic/babel/ngermanb.ldf
7.728 +Language: ngermanb 2008/07/06 v2.6n new German support from the babel system
7.729 +
7.730 +(/usr/share/texmf-texlive/tex/generic/babel/babel.def
7.731 +File: babel.def 2008/07/06 v3.8l Babel common definitions
7.732 +\babel@savecnt=\count87
7.733 +\U@D=\dimen103
7.734 +)
7.735 +\l@naustrian = a dialect from \language\l@ngerman
7.736 +Package babel Info: Making " an active character on input line 92.
7.737 +))
7.738 +(/usr/share/texmf-texlive/tex/latex/base/fontenc.sty
7.739 +Package: fontenc 2005/09/27 v1.99g Standard LaTeX package
7.740 +
7.741 +(/usr/share/texmf-texlive/tex/latex/base/t1enc.def
7.742 +File: t1enc.def 2005/09/27 v1.99g Standard LaTeX file
7.743 +LaTeX Font Info: Redeclaring font encoding T1 on input line 43.
7.744 +))
7.745 +(/usr/share/texmf-texlive/tex/latex/base/inputenc.sty
7.746 +Package: inputenc 2008/03/30 v1.1d Input encoding file
7.747 +\inpenc@prehook=\toks14
7.748 +\inpenc@posthook=\toks15
7.749 +
7.750 +(/usr/share/texmf-texlive/tex/latex/base/latin1.def
7.751 +File: latin1.def 2008/03/30 v1.1d Input encoding file
7.752 +))
7.753 +(/usr/share/texmf-texlive/tex/latex/hyperref/hyperref.sty
7.754 +Package: hyperref 2009/10/09 v6.79a Hypertext links for LaTeX
7.755 +
7.756 +(/usr/share/texmf-texlive/tex/latex/graphics/keyval.sty
7.757 +Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
7.758 +\KV@toks@=\toks16
7.759 +)
7.760 +(/usr/share/texmf-texlive/tex/generic/oberdiek/ifpdf.sty
7.761 +Package: ifpdf 2009/04/10 v2.0 Provides the ifpdf switch (HO)
7.762 +Package ifpdf Info: pdfTeX in pdf mode detected.
7.763 +)
7.764 +(/usr/share/texmf-texlive/tex/generic/oberdiek/ifvtex.sty
7.765 +Package: ifvtex 2008/11/04 v1.4 Switches for detecting VTeX and its modes (HO)
7.766 +Package ifvtex Info: VTeX not detected.
7.767 +)
7.768 +(/usr/share/texmf-texlive/tex/generic/ifxetex/ifxetex.sty
7.769 +Package: ifxetex 2009/01/23 v0.5 Provides ifxetex conditional
7.770 +)
7.771 +(/usr/share/texmf-texlive/tex/latex/oberdiek/hycolor.sty
7.772 +Package: hycolor 2009/10/02 v1.5 Code for color options of hyperref/bookmark (H
7.773 +O)
7.774 +
7.775 +(/usr/share/texmf-texlive/tex/latex/oberdiek/xcolor-patch.sty
7.776 +Package: xcolor-patch 2009/10/02 xcolor patch
7.777 +))
7.778 +\@linkdim=\dimen104
7.779 +\Hy@linkcounter=\count88
7.780 +\Hy@pagecounter=\count89
7.781 +
7.782 +(/usr/share/texmf-texlive/tex/latex/hyperref/pd1enc.def
7.783 +File: pd1enc.def 2009/10/09 v6.79a Hyperref: PDFDocEncoding definition (HO)
7.784 +)
7.785 +(/usr/share/texmf-texlive/tex/generic/oberdiek/etexcmds.sty
7.786 +Package: etexcmds 2007/12/12 v1.2 Prefix for e-TeX command names (HO)
7.787 +
7.788 +(/usr/share/texmf-texlive/tex/generic/oberdiek/infwarerr.sty
7.789 +Package: infwarerr 2007/09/09 v1.2 Providing info/warning/message (HO)
7.790 +)
7.791 +Package etexcmds Info: Could not find \expanded.
7.792 +(etexcmds) That can mean that you are not using pdfTeX 1.50 or
7.793 +(etexcmds) that some package has redefined \expanded.
7.794 +(etexcmds) In the latter case, load this package earlier.
7.795 +)
7.796 +(/usr/share/texmf-texlive/tex/latex/latexconfig/hyperref.cfg
7.797 +File: hyperref.cfg 2002/06/06 v1.2 hyperref configuration of TeXLive
7.798 +)
7.799 +(/usr/share/texmf-texlive/tex/latex/oberdiek/kvoptions.sty
7.800 +Package: kvoptions 2009/08/13 v3.4 Keyval support for LaTeX options (HO)
7.801 +
7.802 +(/usr/share/texmf-texlive/tex/generic/oberdiek/kvsetkeys.sty
7.803 +Package: kvsetkeys 2009/07/30 v1.5 Key value parser with default handler suppor
7.804 +t (HO)
7.805 +))
7.806 +Package hyperref Info: Option `colorlinks' set `true' on input line 2864.
7.807 +Package hyperref Info: Hyper figures OFF on input line 2975.
7.808 +Package hyperref Info: Link nesting OFF on input line 2980.
7.809 +Package hyperref Info: Hyper index ON on input line 2983.
7.810 +Package hyperref Info: Plain pages OFF on input line 2990.
7.811 +Package hyperref Info: Backreferencing OFF on input line 2995.
7.812 +
7.813 +Implicit mode ON; LaTeX internals redefined
7.814 +Package hyperref Info: Bookmarks ON on input line 3191.
7.815 +(/usr/share/texmf-texlive/tex/latex/ltxmisc/url.sty
7.816 +\Urlmuskip=\muskip10
7.817 +Package: url 2006/04/12 ver 3.3 Verb mode for urls, etc.
7.818 +)
7.819 +LaTeX Info: Redefining \url on input line 3428.
7.820 +
7.821 +(/usr/share/texmf-texlive/tex/generic/oberdiek/bitset.sty
7.822 +Package: bitset 2007/09/28 v1.0 Data type bit set (HO)
7.823 +
7.824 +(/usr/share/texmf-texlive/tex/generic/oberdiek/intcalc.sty
7.825 +Package: intcalc 2007/09/27 v1.1 Expandable integer calculations (HO)
7.826 +)
7.827 +(/usr/share/texmf-texlive/tex/generic/oberdiek/bigintcalc.sty
7.828 +Package: bigintcalc 2007/11/11 v1.1 Expandable big integer calculations (HO)
7.829 +
7.830 +(/usr/share/texmf-texlive/tex/generic/oberdiek/pdftexcmds.sty
7.831 +Package: pdftexcmds 2009/09/23 v0.6 LuaTeX support for pdfTeX utility functions
7.832 + (HO)
7.833 +
7.834 +(/usr/share/texmf-texlive/tex/generic/oberdiek/ifluatex.sty
7.835 +Package: ifluatex 2009/04/17 v1.2 Provides the ifluatex switch (HO)
7.836 +Package ifluatex Info: LuaTeX not detected.
7.837 +)
7.838 +(/usr/share/texmf-texlive/tex/generic/oberdiek/ltxcmds.sty
7.839 +Package: ltxcmds 2009/08/05 v1.0 Some LaTeX kernel commands for general use (HO
7.840 +)
7.841 +)
7.842 +Package pdftexcmds Info: LuaTeX not detected.
7.843 +Package pdftexcmds Info: \pdf@primitive is available.
7.844 +Package pdftexcmds Info: \pdf@ifprimitive is available.
7.845 +)))
7.846 +\Fld@menulength=\count90
7.847 +\Field@Width=\dimen105
7.848 +\Fld@charsize=\dimen106
7.849 +\Field@toks=\toks17
7.850 +Package hyperref Info: Hyper figures OFF on input line 4377.
7.851 +Package hyperref Info: Link nesting OFF on input line 4382.
7.852 +Package hyperref Info: Hyper index ON on input line 4385.
7.853 +Package hyperref Info: backreferencing OFF on input line 4392.
7.854 +Package hyperref Info: Link coloring ON on input line 4395.
7.855 +Package hyperref Info: Link coloring with OCG OFF on input line 4402.
7.856 +Package hyperref Info: PDF/A mode OFF on input line 4407.
7.857 +
7.858 +(/usr/share/texmf-texlive/tex/generic/oberdiek/atbegshi.sty
7.859 +Package: atbegshi 2008/07/31 v1.9 At begin shipout hook (HO)
7.860 +)
7.861 +\Hy@abspage=\count91
7.862 +\c@Item=\count92
7.863 +\c@Hfootnote=\count93
7.864 +)
7.865 +*hyperref using default driver hpdftex*
7.866 +(/usr/share/texmf-texlive/tex/latex/hyperref/hpdftex.def
7.867 +File: hpdftex.def 2009/10/09 v6.79a Hyperref driver for pdfTeX
7.868 +\Fld@listcount=\count94
7.869 +)
7.870 +(/usr/share/texmf-texlive/tex/generic/vaucanson-g/vaucanson-g.sty
7.871 +Package: vaucanson-g 2008/10/27 package wrapper for VauCanSon-G v. 0.4
7.872 +
7.873 +(/usr/share/texmf-texlive/tex/latex/base/ifthen.sty
7.874 +Package: ifthen 2001/05/26 v1.1c Standard LaTeX ifthen package (DPC)
7.875 +)
7.876 +(/usr/share/texmf/tex/latex/xcolor/xcolor.sty
7.877 +Package: xcolor 2007/01/21 v2.11 LaTeX color extensions (UK)
7.878 +
7.879 +(/etc/texmf/tex/latex/config/color.cfg
7.880 +File: color.cfg 2007/01/18 v1.5 color configuration of teTeX/TeXLive
7.881 +)
7.882 +Package xcolor Info: Package option `pst' ignored on input line 216.
7.883 +Package xcolor Info: Driver file: pdftex.def on input line 225.
7.884 +
7.885 +(/usr/share/texmf-texlive/tex/latex/pdftex-def/pdftex.def
7.886 +File: pdftex.def 2009/08/25 v0.04m Graphics/color for pdfTeX
7.887 +\Gread@gobject=\count95
7.888 +)
7.889 +Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1337.
7.890 +Package xcolor Info: Model `hsb' substituted by `rgb' on input line 1341.
7.891 +Package xcolor Info: Model `RGB' extended on input line 1353.
7.892 +Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1355.
7.893 +Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1356.
7.894 +Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1357.
7.895 +Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1358.
7.896 +Package xcolor Info: Model `Gray' substituted by `gray' on input line 1359.
7.897 +Package xcolor Info: Model `wave' substituted by `hsb' on input line 1360.
7.898 +)
7.899 +(/usr/share/texmf-texlive/tex/generic/vaucanson-g/VCColor-names.def)
7.900 +(/usr/share/texmf-texlive/tex/latex/pstricks/pstricks.sty
7.901 +Package: pstricks 2008/11/26 v0.40 LaTeX wrapper for `PSTricks' (RN,HV)
7.902 +
7.903 +(/usr/share/texmf-texlive/tex/generic/pstricks/pstricks.tex
7.904 +`PSTricks' v1.29 <2009/05/19> (tvz)
7.905 +\pst@dima=\dimen107
7.906 +\pst@dimb=\dimen108
7.907 +\pst@dimc=\dimen109
7.908 +\pst@dimd=\dimen110
7.909 +\pst@dimg=\dimen111
7.910 +\pst@dimh=\dimen112
7.911 +\pst@hbox=\box26
7.912 +\pst@boxg=\box27
7.913 +\pst@cnta=\count96
7.914 +\pst@cntb=\count97
7.915 +\pst@cntc=\count98
7.916 +\pst@cntd=\count99
7.917 +\pst@cntg=\count100
7.918 +\pst@cnth=\count101
7.919 +\pst@toks=\toks18
7.920 +(/usr/share/texmf-texlive/tex/generic/pstricks/pstricks.con)
7.921 +\psunit=\dimen113
7.922 +\psxunit=\dimen114
7.923 +\psyunit=\dimen115
7.924 +\pslinewidth=\dimen116
7.925 +\pst@customdefs=\toks19
7.926 +\pslinearc=\dimen117
7.927 +\everypsbox=\toks20
7.928 +\psframesep=\dimen118
7.929 +\pslabelsep=\dimen119
7.930 +\pst@shift=\dimen120
7.931 +\theoverlaybox=\box28
7.932 +)
7.933 +File: pstricks.tex 2009/05/19 v1.29 `PSTricks' (tvz,hv)
7.934 +)
7.935 +(/usr/share/texmf-texlive/tex/latex/pstricks/pst-node.sty
7.936 +Package: pst-node 2006/01/01 package wrapper for pst-node.tex
7.937 +
7.938 +(/usr/share/texmf-texlive/tex/generic/pstricks/pst-node.tex v1.01, 2008/11/26
7.939 +\psrow=\count102
7.940 +\pscol=\count103
7.941 +\psmatrixcnt=\count104
7.942 +\psrowsep=\skip43
7.943 +\pscolsep=\skip44
7.944 +)
7.945 +File: pst-node.tex 2008/11/26 1.01 `pst-node' (tvz)
7.946 +) (/usr/share/texmf-texlive/tex/latex/pstricks/pst-plot.sty
7.947 +Package: pst-plot 2004/07/15 package wrapper for pst-plot.tex
7.948 +
7.949 +(/usr/share/texmf-texlive/tex/generic/pstricks/pst-plot.tex
7.950 +(/usr/share/texmf-texlive/tex/generic/multido/multido.tex
7.951 + v1.41, 2004/05/18 <tvz>
7.952 +\multido@count=\count105
7.953 +\multidocount=\count106
7.954 +\multido@stuff=\toks21
7.955 +) v1.04, 2009/06/08)
7.956 +File: pst-plot.tex 2009/06/08 1.04 `pst-plot' (tvz)
7.957 +)
7.958 +(/usr/share/texmf-texlive/tex/latex/pst-coil/pst-coil.sty
7.959 +Package: pst-coil 2006/08/11 package wrapper for pst-coil.tex (hv)
7.960 +
7.961 +(/usr/share/texmf-texlive/tex/generic/pst-coil/pst-coil.tex v1.04, 2009/06/08
7.962 +(/usr/share/texmf-texlive/tex/generic/xkeyval/pst-xkey.tex
7.963 +File: pst-xkey.tex 2005/11/25 v1.6 PSTricks specialization of xkeyval (HA)
7.964 +
7.965 +(/usr/share/texmf-texlive/tex/latex/xkeyval/xkeyval.sty
7.966 +Package: xkeyval 2008/08/13 v2.6a package option processing (HA)
7.967 +
7.968 +(/usr/share/texmf-texlive/tex/generic/xkeyval/xkeyval.tex
7.969 +\XKV@toks=\toks22
7.970 +\XKV@tempa@toks=\toks23
7.971 +\XKV@depth=\count107
7.972 +File: xkeyval.tex 2008/08/13 v2.6a key=value parser (HA)
7.973 +))))
7.974 +File: pst-coil.tex 2006/11/05 v1.00 `pst-coil' (tvz)
7.975 +)
7.976 +(/usr/share/texmf-texlive/tex/latex/multido/multido.sty
7.977 +Package: multido 2004/05/17 package wrapper for PSTricks `multido.tex', (HV/RN)
7.978 +
7.979 +)
7.980 +(/usr/share/texmf-texlive/tex/latex/pst-3d/pst-3d.sty
7.981 +Package: pst-3d 2005/09/02 package wrapper for pst-3d.tex (hv)
7.982 +
7.983 +(/usr/share/texmf-texlive/tex/generic/pst-3d/pst-3d.tex
7.984 +`PST-3d' v1.00, 2005/09/03 (tvz))
7.985 +File: pst-3d.tex 2005/09/03 v1.00 `PST-3d' (tvz)
7.986 +)
7.987 +(/usr/share/texmf-texlive/tex/latex/tools/calc.sty
7.988 +Package: calc 2007/08/22 v4.3 Infix arithmetic (KKT,FJ)
7.989 +\calc@Acount=\count108
7.990 +\calc@Bcount=\count109
7.991 +\calc@Adimen=\dimen121
7.992 +\calc@Bdimen=\dimen122
7.993 +\calc@Askip=\skip45
7.994 +\calc@Bskip=\skip46
7.995 +LaTeX Info: Redefining \setlength on input line 76.
7.996 +LaTeX Info: Redefining \addtolength on input line 77.
7.997 +\calc@Ccount=\count110
7.998 +\calc@Cskip=\skip47
7.999 +)
7.1000 +(/usr/share/texmf-texlive/tex/generic/vaucanson-g/Vaucanson-G.tex
7.1001 +\MediumStateDiameter=\skip48
7.1002 +\SmallStateDiameter=\skip49
7.1003 +\LargeStateDiameter=\skip50
7.1004 +\VerySmallStateDiameter=\skip51
7.1005 +\StateLineWidth=\skip52
7.1006 +\EdgeLineWidth=\skip53
7.1007 +\EdgeArrowWidth=\skip54
7.1008 +\EdgeDblArrowWidth=\skip55
7.1009 +\ZZSize=\skip56
7.1010 +\EdgeOffset=\skip57
7.1011 +\EdgeNodeSep=\skip58
7.1012 +\VaucArcOffset=\skip59
7.1013 +\LoopOffset=\skip60
7.1014 +\LoopVarOffset=\skip61
7.1015 +\TransLabelSep=\skip62
7.1016 +\VertShiftH=\skip63
7.1017 +LaTeX Font Info: External font `cmex10' loaded for size
7.1018 +(Font) <10.95> on input line 206.
7.1019 +LaTeX Font Info: External font `cmex10' loaded for size
7.1020 +(Font) <8> on input line 206.
7.1021 +LaTeX Font Info: External font `cmex10' loaded for size
7.1022 +(Font) <6> on input line 206.
7.1023 +\VertShiftD=\skip64
7.1024 +\VertShift=\skip65
7.1025 +\StateLineWid=\skip66
7.1026 +\StateDiam=\skip67
7.1027 +\VaucAOS=\skip68
7.1028 +\VaucAOSdiag=\skip69
7.1029 +\VariableStateIntDiam=\skip70
7.1030 +\VariableStateWidth=\skip71
7.1031 +\VariableStateITPos=\skip72
7.1032 +\ExtraSpace=\skip73
7.1033 +\EdgeLineWid=\skip74
7.1034 +\EdgeArrowSZDim=\skip75
7.1035 +\EdgeLineBord=\skip76
7.1036 +\ZZSiZ=\skip77
7.1037 +\EdgeOff=\skip78
7.1038 +\VaucArcOff=\skip79
7.1039 +\LoopOff=\skip80
7.1040 +\LoopVarOff=\skip81
7.1041 +\EdgeNodeSP=\skip82
7.1042 +\TransLabelSP=\skip83
7.1043 +\c@anglea=\count111
7.1044 +\c@angleb=\count112
7.1045 +)
7.1046 +\VaucMinHeight=\skip84
7.1047 +\VaucMaxHeight=\skip85
7.1048 +
7.1049 +(/usr/share/texmf-texlive/tex/generic/vaucanson-g/VCPref-default.tex))
7.1050 +(/usr/share/texmf-texlive/tex/latex/oberdiek/hypcap.sty
7.1051 +Package: hypcap 2008/09/08 v1.10 Adjusting anchors of captions (HO)
7.1052 +)
7.1053 +(/usr/share/texmf-texlive/tex/latex/fancyhdr/fancyhdr.sty
7.1054 +\fancy@headwidth=\skip86
7.1055 +\f@ncyO@elh=\skip87
7.1056 +\f@ncyO@erh=\skip88
7.1057 +\f@ncyO@olh=\skip89
7.1058 +\f@ncyO@orh=\skip90
7.1059 +\f@ncyO@elf=\skip91
7.1060 +\f@ncyO@erf=\skip92
7.1061 +\f@ncyO@olf=\skip93
7.1062 +\f@ncyO@orf=\skip94
7.1063 +)
7.1064 +(/usr/share/texmf-texlive/tex/latex/graphics/graphicx.sty
7.1065 +Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR)
7.1066 +
7.1067 +(/usr/share/texmf-texlive/tex/latex/graphics/graphics.sty
7.1068 +Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR)
7.1069 +
7.1070 +(/usr/share/texmf-texlive/tex/latex/graphics/trig.sty
7.1071 +Package: trig 1999/03/16 v1.09 sin cos tan (DPC)
7.1072 +)
7.1073 +(/etc/texmf/tex/latex/config/graphics.cfg
7.1074 +File: graphics.cfg 2009/08/28 v1.8 graphics configuration of TeX Live
7.1075 +)
7.1076 +Package graphics Info: Driver file: pdftex.def on input line 91.
7.1077 +)
7.1078 +\Gin@req@height=\dimen123
7.1079 +\Gin@req@width=\dimen124
7.1080 +)
7.1081 +(/usr/share/texmf-texlive/tex/latex/lastpage/lastpage.sty
7.1082 +Package: lastpage 1994/06/25 v0.1b LaTeX2e package for refs to last page number
7.1083 + (JPG)
7.1084 +)
7.1085 +(/usr/share/texmf-texlive/tex/latex/preprint/fullpage.sty
7.1086 +Package: fullpage 1999/02/23 1.1 (PWD)
7.1087 +\FP@margin=\skip95
7.1088 +)
7.1089 +(/usr/share/texmf-texlive/tex/latex/amscls/amsthm.sty
7.1090 +Package: amsthm 2004/08/06 v2.20
7.1091 +\thm@style=\toks24
7.1092 +\thm@bodyfont=\toks25
7.1093 +\thm@headfont=\toks26
7.1094 +\thm@notefont=\toks27
7.1095 +\thm@headpunct=\toks28
7.1096 +\thm@preskip=\skip96
7.1097 +\thm@postskip=\skip97
7.1098 +\thm@headsep=\skip98
7.1099 +\dth@everypar=\toks29
7.1100 +)
7.1101 +(/usr/share/texmf-texlive/tex/latex/amsmath/amsmath.sty
7.1102 +Package: amsmath 2000/07/18 v2.13 AMS math features
7.1103 +\@mathmargin=\skip99
7.1104 +
7.1105 +For additional information on amsmath, use the `?' option.
7.1106 +(/usr/share/texmf-texlive/tex/latex/amsmath/amstext.sty
7.1107 +Package: amstext 2000/06/29 v2.01
7.1108 +
7.1109 +(/usr/share/texmf-texlive/tex/latex/amsmath/amsgen.sty
7.1110 +File: amsgen.sty 1999/11/30 v2.0
7.1111 +\@emptytoks=\toks30
7.1112 +\ex@=\dimen125
7.1113 +))
7.1114 +(/usr/share/texmf-texlive/tex/latex/amsmath/amsbsy.sty
7.1115 +Package: amsbsy 1999/11/29 v1.2d
7.1116 +\pmbraise@=\dimen126
7.1117 +)
7.1118 +(/usr/share/texmf-texlive/tex/latex/amsmath/amsopn.sty
7.1119 +Package: amsopn 1999/12/14 v2.01 operator names
7.1120 +)
7.1121 +\inf@bad=\count113
7.1122 +LaTeX Info: Redefining \frac on input line 211.
7.1123 +\uproot@=\count114
7.1124 +\leftroot@=\count115
7.1125 +LaTeX Info: Redefining \overline on input line 307.
7.1126 +\classnum@=\count116
7.1127 +\DOTSCASE@=\count117
7.1128 +LaTeX Info: Redefining \ldots on input line 379.
7.1129 +LaTeX Info: Redefining \dots on input line 382.
7.1130 +LaTeX Info: Redefining \cdots on input line 467.
7.1131 +\Mathstrutbox@=\box29
7.1132 +\strutbox@=\box30
7.1133 +\big@size=\dimen127
7.1134 +LaTeX Font Info: Redeclaring font encoding OML on input line 567.
7.1135 +LaTeX Font Info: Redeclaring font encoding OMS on input line 568.
7.1136 +\macc@depth=\count118
7.1137 +\c@MaxMatrixCols=\count119
7.1138 +\dotsspace@=\muskip11
7.1139 +\c@parentequation=\count120
7.1140 +\dspbrk@lvl=\count121
7.1141 +\tag@help=\toks31
7.1142 +\row@=\count122
7.1143 +\column@=\count123
7.1144 +\maxfields@=\count124
7.1145 +\andhelp@=\toks32
7.1146 +\eqnshift@=\dimen128
7.1147 +\alignsep@=\dimen129
7.1148 +\tagshift@=\dimen130
7.1149 +\tagwidth@=\dimen131
7.1150 +\totwidth@=\dimen132
7.1151 +\lineht@=\dimen133
7.1152 +\@envbody=\toks33
7.1153 +\multlinegap=\skip100
7.1154 +\multlinetaggap=\skip101
7.1155 +\mathdisplay@stack=\toks34
7.1156 +LaTeX Info: Redefining \[ on input line 2666.
7.1157 +LaTeX Info: Redefining \] on input line 2667.
7.1158 +)
7.1159 +(/usr/share/texmf-texlive/tex/latex/amsfonts/amsfonts.sty
7.1160 +Package: amsfonts 2009/06/22 v3.00 Basic AMSFonts support
7.1161 +\symAMSa=\mathgroup4
7.1162 +\symAMSb=\mathgroup5
7.1163 +LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold'
7.1164 +(Font) U/euf/m/n --> U/euf/b/n on input line 96.
7.1165 +)
7.1166 +(/usr/share/texmf-texlive/tex/latex/float/float.sty
7.1167 +Package: float 2001/11/08 v1.3d Float enhancements (AL)
7.1168 +\c@float@type=\count125
7.1169 +\float@exts=\toks35
7.1170 +\float@box=\box31
7.1171 +\@float@everytoks=\toks36
7.1172 +\@floatcapt=\box32
7.1173 +)
7.1174 +(/usr/share/texmf-texlive/tex/latex/paralist/paralist.sty
7.1175 +Package: paralist 2002/03/18 v2.3b Extended list environments (BS)
7.1176 +\pltopsep=\skip102
7.1177 +\plpartopsep=\skip103
7.1178 +\plitemsep=\skip104
7.1179 +\plparsep=\skip105
7.1180 +\pl@lab=\toks37
7.1181 +)
7.1182 +(/usr/share/texmf-texlive/tex/latex/listings/listings.sty
7.1183 +\lst@mode=\count126
7.1184 +\lst@gtempboxa=\box33
7.1185 +\lst@token=\toks38
7.1186 +\lst@length=\count127
7.1187 +\lst@currlwidth=\dimen134
7.1188 +\lst@column=\count128
7.1189 +\lst@pos=\count129
7.1190 +\lst@lostspace=\dimen135
7.1191 +\lst@width=\dimen136
7.1192 +\lst@newlines=\count130
7.1193 +\lst@lineno=\count131
7.1194 +\lst@maxwidth=\dimen137
7.1195 +
7.1196 +(/usr/share/texmf-texlive/tex/latex/listings/lstmisc.sty
7.1197 +File: lstmisc.sty 2007/02/22 1.4 (Carsten Heinz)
7.1198 +\c@lstnumber=\count132
7.1199 +\lst@skipnumbers=\count133
7.1200 +\lst@framebox=\box34
7.1201 +)
7.1202 +(/usr/share/texmf-texlive/tex/latex/listings/listings.cfg
7.1203 +File: listings.cfg 2007/02/22 1.4 listings configuration
7.1204 +))
7.1205 +Package: listings 2007/02/22 1.4 (Carsten Heinz)
7.1206 +
7.1207 +(/usr/share/texmf-texlive/tex/latex/oberdiek/bookmark.sty
7.1208 +Package: bookmark 2009/08/13 v1.5 PDF bookmarks (HO)
7.1209 +
7.1210 +(/usr/share/texmf-texlive/tex/generic/oberdiek/pdfescape.sty
7.1211 +Package: pdfescape 2007/11/11 v1.8 Provides hex, PDF name and string conversion
7.1212 +s (HO)
7.1213 +)
7.1214 +(/usr/share/texmf-texlive/tex/latex/oberdiek/auxhook.sty
7.1215 +Package: auxhook 2007/04/06 v1.1 Hooks for auxiliary files (HO)
7.1216 +)
7.1217 +(/usr/share/texmf-texlive/tex/latex/oberdiek/bkm-pdftex.def
7.1218 +File: bkm-pdftex.def 2009/08/13 v1.5 bookmark driver for pdfTeX (HO)
7.1219 +\BKM@id=\count134
7.1220 +)) (./exzerpt.aux)
7.1221 +\openout1 = `exzerpt.aux'.
7.1222 +
7.1223 +LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 29.
7.1224 +LaTeX Font Info: ... okay on input line 29.
7.1225 +LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 29.
7.1226 +LaTeX Font Info: ... okay on input line 29.
7.1227 +LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 29.
7.1228 +LaTeX Font Info: ... okay on input line 29.
7.1229 +LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 29.
7.1230 +LaTeX Font Info: ... okay on input line 29.
7.1231 +LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 29.
7.1232 +LaTeX Font Info: ... okay on input line 29.
7.1233 +LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 29.
7.1234 +LaTeX Font Info: ... okay on input line 29.
7.1235 +LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 29.
7.1236 +LaTeX Font Info: ... okay on input line 29.
7.1237 +Package hyperref Info: Link coloring ON on input line 29.
7.1238 +
7.1239 +(/usr/share/texmf-texlive/tex/latex/hyperref/nameref.sty
7.1240 +Package: nameref 2007/05/29 v2.31 Cross-referencing by name of section
7.1241 +
7.1242 +(/usr/share/texmf-texlive/tex/latex/oberdiek/refcount.sty
7.1243 +Package: refcount 2008/08/11 v3.1 Data extraction from references (HO)
7.1244 +)
7.1245 +\c@section@level=\count135
7.1246 +)
7.1247 +LaTeX Info: Redefining \ref on input line 29.
7.1248 +LaTeX Info: Redefining \pageref on input line 29.
7.1249 +\AtBeginShipoutBox=\box35
7.1250 +
7.1251 +(/usr/share/texmf-texlive/tex/context/base/supp-pdf.mkii
7.1252 +[Loading MPS to PDF converter (version 2006.09.02).]
7.1253 +\scratchcounter=\count136
7.1254 +\scratchdimen=\dimen138
7.1255 +\scratchbox=\box36
7.1256 +\nofMPsegments=\count137
7.1257 +\nofMParguments=\count138
7.1258 +\everyMPshowfont=\toks39
7.1259 +\MPscratchCnt=\count139
7.1260 +\MPscratchDim=\dimen139
7.1261 +\MPnumerator=\count140
7.1262 +\everyMPtoPDFconversion=\toks40
7.1263 +)
7.1264 +\c@lstlisting=\count141
7.1265 +LaTeX Font Info: Try loading font information for U+msa on input line 31.
7.1266 + (/usr/share/texmf-texlive/tex/latex/amsfonts/umsa.fd
7.1267 +File: umsa.fd 2009/06/22 v3.00 AMS symbols A
7.1268 +)
7.1269 +LaTeX Font Info: Try loading font information for U+msb on input line 31.
7.1270 +
7.1271 +(/usr/share/texmf-texlive/tex/latex/amsfonts/umsb.fd
7.1272 +File: umsb.fd 2009/06/22 v3.00 AMS symbols B
7.1273 +) (./exzerpt.toc)
7.1274 +\tf@toc=\write3
7.1275 +\openout3 = `exzerpt.toc'.
7.1276 +
7.1277 + [1
7.1278 +Non-PDF special ignored!
7.1279 +Non-PDF special ignored!
7.1280 +Non-PDF special ignored!
7.1281 +Non-PDF special ignored!
7.1282 +Non-PDF special ignored!
7.1283 +
7.1284 +{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}]
7.1285 +LaTeX Font Info: Try loading font information for T1+cmtt on input line 37.
7.1286 +
7.1287 +(/usr/share/texmf-texlive/tex/latex/base/t1cmtt.fd
7.1288 +File: t1cmtt.fd 1999/05/25 v2.5h Standard LaTeX font definitions
7.1289 +) (./exzerpt.bbl) [2]
7.1290 +[3] <img/cl_pair.png, id=103, 127.22531pt x 240.14719pt>
7.1291 +File: img/cl_pair.png Graphic file (type png)
7.1292 + <use img/cl_pair.png>
7.1293 +[4pdfTeX warning (ext4): destination with the same identifier (name{figure.1})
7.1294 +has been already used, duplicate ignored
7.1295 +
7.1296 +\AtBegShi@Output ...ipout \box \AtBeginShipoutBox
7.1297 + \fi \fi
7.1298 +l.148 \item[$\bullet$]
7.1299 + R(S): y-Koordinate aller rechten ...
7.1300 + <./img/cl_pair.png>] [5] [6] [7] [8] [9] [10] [11]
7.1301 +<img/landau_sym.png, id=141, 786.68906pt x 201.75375pt>
7.1302 +File: img/landau_sym.png Graphic file (type png)
7.1303 +
7.1304 +<use img/landau_sym.png> [12pdfTeX warning (ext4): destination with the same id
7.1305 +entifier (name{figure.2}) has been already used, duplicate ignored
7.1306 +
7.1307 +\AtBegShi@Output ...ipout \box \AtBeginShipoutBox
7.1308 + \fi \fi
7.1309 +l.250 \end{document}
7.1310 + <./img/landau_sym.png>] AED: lastpage setting LastPage
7.1311 +(./exzerpt.aux)
7.1312 +
7.1313 +LaTeX Warning: Label(s) may have changed. Rerun to get cross-references right.
7.1314 +
7.1315 + )
7.1316 +Here is how much of TeX's memory you used:
7.1317 + 10449 strings out of 495021
7.1318 + 140322 string characters out of 1181035
7.1319 + 263373 words of memory out of 3000000
7.1320 + 13361 multiletter control sequences out of 15000+50000
7.1321 + 19725 words of font info for 55 fonts, out of 3000000 for 9000
7.1322 + 28 hyphenation exceptions out of 8191
7.1323 + 38i,9n,56p,1246b,384s stack positions out of 5000i,500n,10000p,200000b,50000s
7.1324 + </home/sawine/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecti1095.600pk> </home/
7.1325 +sawine/.texmf-var/fonts/pk/ljfour/jknappen/ec/eccc1095.600pk> </home/sawine/.te
7.1326 +xmf-var/fonts/pk/ljfour/jknappen/ec/ecbx1200.600pk> </home/sawine/.texmf-var/fo
7.1327 +nts/pk/ljfour/jknappen/ec/ectt1095.600pk> </home/sawine/.texmf-var/fonts/pk/ljf
7.1328 +our/jknappen/ec/ecrm1095.600pk> </home/sawine/.texmf-var/fonts/pk/ljfour/jknapp
7.1329 +en/ec/ecbx1095.600pk> </home/sawine/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecbx
7.1330 +1440.600pk> </home/sawine/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecrm1200.600pk
7.1331 +> </home/sawine/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecrm1728.600pk></usr/sha
7.1332 +re/texmf-texlive/fonts/type1/public/amsfonts/cm/cmex10.pfb></usr/share/texmf-te
7.1333 +xlive/fonts/type1/public/amsfonts/cm/cmmi10.pfb></usr/share/texmf-texlive/fonts
7.1334 +/type1/public/amsfonts/cm/cmmi8.pfb></usr/share/texmf-texlive/fonts/type1/publi
7.1335 +c/amsfonts/cm/cmr10.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/c
7.1336 +m/cmr8.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmsy10.pfb>
7.1337 +</usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmsy8.pfb>
7.1338 +Output written on exzerpt.pdf (12 pages, 260307 bytes).
7.1339 +PDF statistics:
7.1340 + 643 PDF objects out of 1000 (max. 8388607)
7.1341 + 52 named destinations out of 1000 (max. 500000)
7.1342 + 275 words of extra memory for PDF output out of 10000 (max. 10000000)
7.1343 +
8.1 --- a/exzerpt.tex Thu Jan 20 00:56:20 2011 +0100
8.2 +++ b/exzerpt.tex Tue Feb 22 18:58:21 2011 +0100
8.3 @@ -247,4 +247,4 @@
8.4 \label{fig:landau_sym}
8.5 \end{figure}
8.6 \end{appendix}
8.7 -\end{document}
8.8 \ No newline at end of file
8.9 +\end{document}
9.1 --- a/exzerpt.toc Thu Jan 20 00:56:20 2011 +0100
9.2 +++ b/exzerpt.toc Tue Feb 22 18:58:21 2011 +0100
9.3 @@ -1,34 +1,34 @@
9.4 -\select@language {ngerman}
9.5 -\contentsline {section}{\numberline {1}Einleitung}{2}{section.1}
9.6 -\contentsline {subsection}{\numberline {1.1}Themen:}{2}{subsection.1.1}
9.7 -\contentsline {subsection}{\numberline {1.2}Problem-/Anwendungsbereiche:}{2}{subsection.1.2}
9.8 -\contentsline {subsection}{\numberline {1.3}Literatur:}{2}{subsection.1.3}
9.9 -\contentsline {section}{\numberline {2}Divide and Conquer}{3}{section.2}
9.10 -\contentsline {subsection}{\numberline {2.1}Formulierung des Divide and Conquer Prinzips}{3}{subsection.2.1}
9.11 -\contentsline {subsection}{\numberline {2.2}Quicksort}{3}{subsection.2.2}
9.12 -\contentsline {subsubsection}{\numberline {2.2.1}Analyse}{3}{subsubsection.2.2.1}
9.13 -\contentsline {subsection}{\numberline {2.3}N\"achste Paare}{3}{subsection.2.3}
9.14 -\contentsline {subsubsection}{\numberline {2.3.1}Algorithmus}{3}{subsubsection.2.3.1}
9.15 -\contentsline {subsubsection}{\numberline {2.3.2}Analyse}{4}{subsubsection.2.3.2}
9.16 -\contentsline {subsection}{\numberline {2.4}Segmentschnitt}{4}{subsection.2.4}
9.17 -\contentsline {subsubsection}{\numberline {2.4.1}Algorithmus}{5}{subsubsection.2.4.1}
9.18 -\contentsline {subsubsection}{\numberline {2.4.2}Analyse}{5}{subsubsection.2.4.2}
9.19 -\contentsline {subsection}{\numberline {2.5}Polynomprodukt und Fast Fourier-Transformation}{5}{subsection.2.5}
9.20 -\contentsline {section}{\numberline {3}Randomisierung}{6}{section.3}
9.21 -\contentsline {subsection}{\numberline {3.1}Hashing}{6}{subsection.3.1}
9.22 -\contentsline {section}{\numberline {4}Amortisierte Analyse}{7}{section.4}
9.23 -\contentsline {subsection}{\numberline {4.1}Binomial Heaps}{7}{subsection.4.1}
9.24 -\contentsline {subsection}{\numberline {4.2}Fibonacci Heaps}{7}{subsection.4.2}
9.25 -\contentsline {subsection}{\numberline {4.3}Union Find}{7}{subsection.4.3}
9.26 -\contentsline {section}{\numberline {5}Greedy}{8}{section.5}
9.27 -\contentsline {subsection}{\numberline {5.1}K\"urzeste (billigste) Wege}{8}{subsection.5.1}
9.28 -\contentsline {section}{\numberline {6}Bin Packing}{9}{section.6}
9.29 -\contentsline {subsection}{\numberline {6.1}Online Verfahren}{9}{subsection.6.1}
9.30 -\contentsline {subsubsection}{\numberline {6.1.1}Next Fit (NF)}{9}{subsubsection.6.1.1}
9.31 -\contentsline {subsubsection}{\numberline {6.1.2}First-Fit (FF)}{9}{subsubsection.6.1.2}
9.32 -\contentsline {subsubsection}{\numberline {6.1.3}Best-Fit (BF)}{10}{subsubsection.6.1.3}
9.33 -\contentsline {subsection}{\numberline {6.2}Offline Verfahren}{10}{subsection.6.2}
9.34 -\contentsline {subsubsection}{\numberline {6.2.1}First Fit Decreasing (FFD oder FFNI)}{10}{subsubsection.6.2.1}
9.35 -\contentsline {subsubsection}{\numberline {6.2.2}Best Fit Decreasing (BFD)}{10}{subsubsection.6.2.2}
9.36 -\contentsline {section}{\numberline {7}Dynamische Programmierung}{11}{section.7}
9.37 -\contentsline {section}{\numberline {A}Landau-Symbole}{12}{appendix.A}
9.38 +\select@language {ngerman}
9.39 +\contentsline {section}{\numberline {1}Einleitung}{2}{section.1}
9.40 +\contentsline {subsection}{\numberline {1.1}Themen:}{2}{subsection.1.1}
9.41 +\contentsline {subsection}{\numberline {1.2}Problem-/Anwendungsbereiche:}{2}{subsection.1.2}
9.42 +\contentsline {subsection}{\numberline {1.3}Literatur:}{2}{subsection.1.3}
9.43 +\contentsline {section}{\numberline {2}Divide and Conquer}{3}{section.2}
9.44 +\contentsline {subsection}{\numberline {2.1}Formulierung des Divide and Conquer Prinzips}{3}{subsection.2.1}
9.45 +\contentsline {subsection}{\numberline {2.2}Quicksort}{3}{subsection.2.2}
9.46 +\contentsline {subsubsection}{\numberline {2.2.1}Analyse}{3}{subsubsection.2.2.1}
9.47 +\contentsline {subsection}{\numberline {2.3}N\"achste Paare}{3}{subsection.2.3}
9.48 +\contentsline {subsubsection}{\numberline {2.3.1}Algorithmus}{3}{subsubsection.2.3.1}
9.49 +\contentsline {subsubsection}{\numberline {2.3.2}Analyse}{4}{subsubsection.2.3.2}
9.50 +\contentsline {subsection}{\numberline {2.4}Segmentschnitt}{4}{subsection.2.4}
9.51 +\contentsline {subsubsection}{\numberline {2.4.1}Algorithmus}{4}{subsubsection.2.4.1}
9.52 +\contentsline {subsubsection}{\numberline {2.4.2}Analyse}{5}{subsubsection.2.4.2}
9.53 +\contentsline {subsection}{\numberline {2.5}Polynomprodukt und Fast Fourier-Transformation}{5}{subsection.2.5}
9.54 +\contentsline {section}{\numberline {3}Randomisierung}{6}{section.3}
9.55 +\contentsline {subsection}{\numberline {3.1}Hashing}{6}{subsection.3.1}
9.56 +\contentsline {section}{\numberline {4}Amortisierte Analyse}{7}{section.4}
9.57 +\contentsline {subsection}{\numberline {4.1}Binomial Heaps}{7}{subsection.4.1}
9.58 +\contentsline {subsection}{\numberline {4.2}Fibonacci Heaps}{7}{subsection.4.2}
9.59 +\contentsline {subsection}{\numberline {4.3}Union Find}{7}{subsection.4.3}
9.60 +\contentsline {section}{\numberline {5}Greedy}{8}{section.5}
9.61 +\contentsline {subsection}{\numberline {5.1}K\"urzeste (billigste) Wege}{8}{subsection.5.1}
9.62 +\contentsline {section}{\numberline {6}Bin Packing}{9}{section.6}
9.63 +\contentsline {subsection}{\numberline {6.1}Online Verfahren}{9}{subsection.6.1}
9.64 +\contentsline {subsubsection}{\numberline {6.1.1}Next Fit (NF)}{9}{subsubsection.6.1.1}
9.65 +\contentsline {subsubsection}{\numberline {6.1.2}First-Fit (FF)}{9}{subsubsection.6.1.2}
9.66 +\contentsline {subsubsection}{\numberline {6.1.3}Best-Fit (BF)}{10}{subsubsection.6.1.3}
9.67 +\contentsline {subsection}{\numberline {6.2}Offline Verfahren}{10}{subsection.6.2}
9.68 +\contentsline {subsubsection}{\numberline {6.2.1}First Fit Decreasing (FFD oder FFNI)}{10}{subsubsection.6.2.1}
9.69 +\contentsline {subsubsection}{\numberline {6.2.2}Best Fit Decreasing (BFD)}{10}{subsubsection.6.2.2}
9.70 +\contentsline {section}{\numberline {7}Dynamische Programmierung}{11}{section.7}
9.71 +\contentsline {section}{\numberline {A}Landau-Symbole}{12}{appendix.A}