INSTITUTFÃƒÂœRINFORMATIK - Lehrstuhl fÃƒÂ¼r Effiziente Algorithmen ...

Weitere Magazine

Empfehlungen

Info

98 Literaturverzeichnis[GT02]Michael T. Goodrich und Roberto Tamassia. Algorithm Design: Foundations,Analysis, and Internet Examples. John Wiley & Sons, Inc., Chichester, UK,2002.[Hak62] S. Louis Hakimi. On the realizability of a set of integers as degrees of thevertices of a linear graph. I. Journal of the SIAM, 10(3):496–506, 1962.[HY65][Hav55][Hum06]S. Louis Hakimi und S. S. Yau. Distance matrix of a graph and its realizability.Quarterly of Applied Mathematics, 22:305–317, 1965.Václav Havel. Eine Bemerkung über die Existenz der endlichen Graphen. InTschechisch. Casopis pro Pestováni Matematiky, 80:477–480, 1955.Benjamin Frank Hummel. Automata-based IP Packet Classification. Diplomarbeit,Fakultät für Informatik, Technische Universität München, 2006.[Kle03] Jon M. Kleinberg. Detecting a Network Failure. Internet Mathematics, 1(1):37–56, 2003.[KMP77]Donald E. Knuth, James H. Morris, Jr. und Vaughan R. Pratt. Fast patternmatching in strings. SIAM Journal on Computing, 6(2):323–350, 1977.[KMT06] Sven Kosub, Moritz G. Maaß und Hanjo Täubig. Acyclic Type-of-RelationshipProblems on the Internet. In Proceedings of the 3rd Workshop on Combinatorialand Algorithmic Aspects of Networking (CAAN’2006), Band 4235 der LectureNotes in Computer Science, S. 98–111. Springer-Verlag, Berlin, 2006.[KR03] James F. Kurose und Keith W. Ross. Computer Networking: A Top-DownApproach Featuring the Internet. 2. Auflage. Addison-Wesley, Boston, MA,2003.[KSP03][LS62][Myh57][Ner58]Richard M. Karp, Scott J. Shenker, and Christos H. Papadimitriou. A simplealgorithm for finding frequent elements in streams and bags. ACM Transactionson Database Systems, 28(1):51–55, 2003.Roger C. Lyndon und Marcel Paul Schützenberger. The equation a M = b N c Pin a free group. Michigan Mathematical Journal, 9:289–298, 1962.John R. Myhill. Finite automata and the representations of events. WADCTR-57-624, Wright Air Development Center, Air Research and DevelopmentCommand, United States Air Force, Wright-Patterson Air Force Base, Ohio,1957.Anil Nerode. Linear automaton transformations. Proceedings of the AmericanMathematical Society, 9:541–544, 1958.[Rys57] Herbert J. Ryser. Combinatorial properties of matrices of zeroes and ones.Canadian Journal of Mathematics, 9:371–377, 1957.Skriptum zu Internet-Algorithmik WS 2006/2007
Literaturverzeichnis 99[SV99][Var05]Venkatachary Srinivasan und George Varghese. Fast Address Lookups UsingControlled Prefix Expansion. ACM Transactions on Computer Systems,17(1):1–40, 1999.George Varghese. Network Algorithmics: An Interdisciplinary Approach to DesigningFast Networked Devices. Morgan Kaufmann Publishers, San Francisco,CA, 2005.Version 0.6 Fassung vom 16. Februar 2007
Seite 2:
SESSÃO 1 COMISSÃO DE AVALIAÇÃOT
Seite 7:
Einleitung 1Goodrich und Tamassia [
Seite 10 und 11:
4 Kapitel 1. EinleitungSkriptum zu
Seite 14 und 15:
8 Kapitel 2. DatenanalyseAlgorithmu
Seite 16 und 17:
10 Kapitel 2. DatenanalyseBeweis: A
Seite 18 und 19:
12 Kapitel 2. DatenanalyseAlgorithm
Seite 20 und 21:
14 Kapitel 2. DatenanalyseAlgorithm
Seite 22 und 23:
16 Kapitel 2. DatenanalyseDiese Arg
Seite 25 und 26:
2.1. Texte 19Algorithmus: Boyer-Gal
Seite 27 und 28:
2.1. Texte 21Hierbei ist s = abacb
Seite 29 und 30:
2.1. Texte 23betrachtet. Um nach ei
Seite 31 und 32:
2.2. Datenströme 252.2.1 Verarbeit
Seite 33 und 34:
2.2. Datenströme 27Es sei (k 1 ,..
Seite 35 und 36:
2.2. Datenströme 292. Implementier
Seite 37 und 38:
2.2. Datenströme 31• Mit Momente
Seite 39 und 40:
2.2. Datenströme 33Beweis: Wir rec
Seite 41 und 42:
2.2. Datenströme 35Damit ist für
Seite 43 und 44:
2.3. Monitore 372. Die Wahrscheinli
Seite 45 und 46:
2.3. Monitore 39alle möglichen 2 N
Seite 47 und 48:
2.3. Monitore 41Algorithmus:Eingabe
Seite 49 und 50:
2.3. Monitore 43Theorem 2.36 Es sei
Seite 51 und 52:
2.3. Monitore 45• R ist Rang der
Seite 53 und 54: 2.3. Monitore 47Algorithmus: WaveMo
Seite 55 und 56: 2.4. Fallstudie: Klassifikation von
Seite 69 und 70: Netzwerkanalyse 3Das Ziel der Netzw
Seite 71 und 72: 3.1. Dimensionierung und Positionie
Seite 81 und 82: 3.2. Rekonstruktion der Netzwerktop
Seite 95 und 96: 3.3. Fallstudie: Inter-Domain Routi
Seite 103: Literaturverzeichnis[AC75][AMS99]Al
Alle anzeigen

INSTITUTFÃƒÂœRINFORMATIK - Lehrstuhl fÃƒÂ¼r Effiziente Algorithmen ...

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?