close

Anmelden

Neues Passwort anfordern?

Anmeldung mit OpenID

1. Was ist ein Marking-Algorithmus? 2. Was ist der competitive

EinbettenHerunterladen
1. Was ist ein Marking-Algorithmus?
22. Wie ist die Laufzeit f¨
ur den Algorithmus von Seidel?
2. Was ist der competitive Faktor vom LFU Algorithmus?
23. Wie wird der Schnitt zu dem maximalen Fluss gefunden?
3. Wie ist die Idee der Ellipsoidmethode?
24. Wie gut sind randomisierte Paging Algorithmen?
4. Was ist die Laufzeit der Ford-Fulkerson Methode?
25. Wie ist die Laufzeit des randomisierten Algorithmus
f¨
ur einen minimalen Schnitt?
5. Wie arbeitet die LPT Heuristik?
6. Wie gut k¨
onnen deterministische Paging Algorithmen
sein?
26. Wie arbeitet das Approximationsschema
Makespan Scheduling? Wie ist die Beweisidee?
f¨
ur
27. Wie ist die Idee der Simplexmethode?
42. Wie ist die G¨
ute der LPT Heuristik? Wie ist der
Beweis?
43. Wie kann das Problem Cliquenproblem approximiert werden? Welche untere Schranken sind dazu
bekannt?
44. Wie gut k¨
onnen asymetische Paging Algorithmen
sein?
45. Wie ist die Fehlerwahrscheinlichkeit beim Algorithmus von Sch¨
oning?
28. Was ist ein Las-Vegas-Algorithmus?
46. Gebe die Idee zum Beweis der Laufzeit der Algorithmen zu kostenminimalen Fl¨
ussen?
8. Wie k¨
onnen sich ein Monte-Carlo-Algorithmus und
ein Las-Vegas-Algorithmus gegenseitug simulieren?
29. Wie √
ist die Vorgehensweise, um eine Laufzeit von
ur das Matchingproblem zu erhalten?
O(m n) f¨
47. Wie ist die untere Schranke f¨
ur jeden deterministischen Online-Algorithmus f¨
ur das FAP?
9. Wie kann man das bipartite Matching mit Flussalgorithmen l¨
osen?
30. Wie ist die Begr¨
undung zur Laufzeit vom Algorithmus von Dinitz?
7. Wie bestimmt man Fl¨
usse mit einem Mindestfluss auf
den Kanten, wo aber auch ein leerer Fluss erlaubt ist?
10. Wie ist die Idee des Min-Cut-Max-Flow Theorems?
31. Was ist ein Monte-Carlo-Algorithmus?
48. Wie kann das Problem Vertex Cover Problem approximiert werden? Welche untere Schranken sind dazu
bekannt?
11. Was ist die Laufzeit der Ford-Fulkerson Methode mit
Breitensuche?
32. Was ist der competitive Faktor von Marking Algorithmen?
49. Wann hat die Ford-Fulkerson Methode die maximale
Laufzeit?
12. Wie arbeitet der Online-Algorithmus f¨
ur das File
Allocation-Problem?
33. Wie arbeitet die LL Heuristik?
50. Was ist die Idee des Algorithmus von Dinitz?
34. Welche Laufzeiten haben die verschiedenen Matchingprobleme?
51. Welche Laufzeit erhalten wir bei der Simplexmethode?
35. Wie ist die Idee der Algorithmen zu kostenminimalen
Fl¨
ussen?
52. Was ist die Laufzeit der Algorithmen zu kostenminimalen Fl¨
ussen?
36. Wie kann des Makespan Problem auf allgemeinen
Maschinen approximiert werden? Wie ist die Beweisidee?
53. Wie arbeitet der randomisierte Algorithmus f¨
ur einen
minimalen Schnitt?
13. Welcher Zusammenhang besteht zwischen verbessernden Pfaden und einem maximum Matching?
14. Wie bestimmt man Fl¨
usse mit einem Mindestfluss auf
den Kanten?
15. Wie arbeitet der Algorithmus von Seidel?
16. Welche Paging-Algorithmen gibt es?
17. Wie ist die Laufzeit vom Algorithmus von Dinitz?
18. Wie ist die Vorgehensweise, um das Matching auf allgemeinen Graphen zu bestimmen?
19. Wie kann das Problem Zentrumsproblem approximiert werden? Welche untere Schranken sind dazu
bekannt?
20. Wie funktioniert die Forward-Propagation?
21. Wie kann das Problem TSP approximiert werden?
Welche untere Schranken sind dazu bekannt?
37. Wie kann das Problem Independent Set Problem approximiert werden? Welche untere Schranken sind
dazu bekannt?
38. Wie kann das Problem F¨arbungsproblem approximiert werden? Welche untere Schranken sind dazu
bekannt?
39. Wie ist die G¨
ute der LL Heuristik? Wie ist der Beweis?
40. Wie arbeitet die Perturbierung?
41. Wie arbeitet der Algorithmus von Sch¨oning?
54. Wie kann das Problem Steinerbaum Problem approximiert werden? Welche untere Schranken sind dazu
bekannt?
55. Warum liefert die Ford-Fulkerson Methode den maximalen Fluss?
56. Wie kann das Problem Set-Cover approximiert werden? Welche untere Schranken sind dazu bekannt?
57. Wie kann das Problem ∆-TSP approximiert werden?
Welche untere Schranken sind dazu bekannt?
58. Welche Laufzeit erhalten wir bei der Simplexmethode?
Document
Kategorie
Technik
Seitenansichten
9
Dateigröße
41 KB
Tags
1/--Seiten
melden