urn:md5:0754F25036DE43F0D2C17BC493C1D7B3
Effiziente Algorithmen — Video AG, FSMPI
Video AG, FSMPI, RWTH Aachen
video@fsmpi.rwth-aachen.de
https://video.fsmpi.rwth-aachen.de/static/favicon.png?v=a6fbfb3bbae0353821e864302c8a69953b0132c4
https://videoag.fsmpi.rwth-aachen.de/site/video-logo-150px.png
2017-02-08T16:55:45+02:00
Veranstaltung: <a href="/16ws-effi">Effiziente Algorithmen</a><br>
Veranstalter: Prof. Rossmanith<br>
<p></p>
08.02.2017: Vorlesung
urn:md5:10D8D37976CC612E4A93BB55E0ADBA6E
2017-02-08T16:55:43+02:00
Randomisierte Algorithmen II
08.02.2017: Vorlesung
urn:md5:CB0126F2EB96B5D28367603B7BFFF7EB
2017-02-08T16:55:45+02:00
Randomisierte Algorithmen II
08.02.2017: Vorlesung
urn:md5:893E31931E9A8F7E7E44AC4982CF0E7C
2017-02-08T16:55:39+02:00
Randomisierte Algorithmen II
03.02.2017: Vorlesung
urn:md5:4586F7925C9ED909AEEF1474E5067D6F
2017-02-03T14:58:54+02:00
Randomisierte Online-Algorithmen,
Randomisierte Algorithmen I
03.02.2017: Vorlesung
urn:md5:F980070D8598D29FBF5C21072F5404EA
2017-02-03T14:58:55+02:00
Randomisierte Online-Algorithmen,
Randomisierte Algorithmen I
03.02.2017: Vorlesung
urn:md5:CFED3424B8079C468418CB877DED2C6A
2017-02-03T14:58:52+02:00
Randomisierte Online-Algorithmen,
Randomisierte Algorithmen I
02.12.2016: Vorlesung
urn:md5:C1B7D0BA12AA293E64C9C6E12604C94C
2017-02-03T00:03:53+02:00
Interior Point-Verfahren,
Integer Linear Programs
02.12.2016: Vorlesung
urn:md5:4C3413C237AC1F0A48A08B9E2CD1409B
2017-02-03T00:03:57+02:00
Interior Point-Verfahren,
Integer Linear Programs
02.12.2016: Vorlesung
urn:md5:1764F54ECC90CD614BCBEF3FA2D849C1
2017-02-03T00:03:49+02:00
Interior Point-Verfahren,
Integer Linear Programs
01.02.2017: Vorlesung
urn:md5:019B5918F908625BB8E745C21A3CA869
2017-02-01T12:17:43+02:00
Online-Algorithmen
01.02.2017: Vorlesung
urn:md5:9FA83453A4B7B24D76C73056F250FB04
2017-02-01T12:17:46+02:00
Online-Algorithmen
01.02.2017: Vorlesung
urn:md5:3A8D124F3BD9E0D9028ABC3364B05F1A
2017-02-01T12:17:40+02:00
Online-Algorithmen
25.01.2017: Vorlesung
urn:md5:F71001503D9CF90A3C0EBE009C017316
2017-01-26T22:54:04+02:00
FPTAS für Scheduling,
Nichtapproximierbarkeit
25.01.2017: Vorlesung
urn:md5:8540CF5FA1DFB6A2DC219ACCBA7593E8
2017-01-26T22:54:24+02:00
FPTAS für Scheduling,
Nichtapproximierbarkeit
25.01.2017: Vorlesung
urn:md5:1C58626ADB08C1F36870AD4CF4DD8F8A
2017-01-26T22:54:01+02:00
FPTAS für Scheduling,
Nichtapproximierbarkeit
18.01.2017: Vorlesung
urn:md5:213134CC2927EF7F3D8F9B606143BF7A
2017-01-20T12:28:19+02:00
PTAS für Scheduling
18.01.2017: Vorlesung
urn:md5:98EC6DC3705D18AE2F55DA5EA7C117AE
2017-01-20T12:28:22+02:00
PTAS für Scheduling
18.01.2017: Vorlesung
urn:md5:63F3193AF9ED91AB21F7869666D26E4C
2017-01-20T12:28:16+02:00
PTAS für Scheduling
13.01.2017: Vorlesung
urn:md5:7B27CDF73F9202E10C5B15BEC5914F3E
2017-01-14T23:42:47+02:00
Approximationsschemata,
PTAS
13.01.2017: Vorlesung
urn:md5:76055AB0EC3927F60DBD7113834A3F2F
2017-01-14T23:42:51+02:00
Approximationsschemata,
PTAS
13.01.2017: Vorlesung
urn:md5:6A7C161C8E0161393C36E3B0C8476F8F
2017-01-14T23:42:44+02:00
Approximationsschemata,
PTAS
11.01.2017: Vorlesung
urn:md5:4501744FEF2FDEF133FF802947F15991
2017-01-14T23:42:32+02:00
Approximationsalgorithmen
11.01.2017: Vorlesung
urn:md5:6484764965EDBC6691FE692B8C725BE8
2017-01-14T23:42:37+02:00
Approximationsalgorithmen
11.01.2017: Vorlesung
urn:md5:BA9732C1C65ED2A868BC5629659270D0
2017-01-14T23:42:28+02:00
Approximationsalgorithmen
21.12.2016: Vorlesung
urn:md5:BA416DF1D22EC1B477AA131D7A59A30B
2016-12-21T15:00:55+02:00
Branch and Bound,
Scheduling
21.12.2016: Vorlesung
urn:md5:4CB8EE4E4EA9823A46E55038DDB11B62
2016-12-21T15:00:58+02:00
Branch and Bound,
Scheduling
21.12.2016: Vorlesung
urn:md5:1197A486C92FAAAF33DDEF9EB11AC7EF
2016-12-21T15:00:51+02:00
Branch and Bound,
Scheduling
16.12.2016: Vorlesung
urn:md5:59A0E76004BA9D22DAC55CC3DB56D6C6
2016-12-19T10:47:13+02:00
Satisfiability,
Branch and Bound
16.12.2016: Vorlesung
urn:md5:4ACF7A70568269ED58932BEEC0E67881
2016-12-19T10:47:14+02:00
Satisfiability,
Branch and Bound
16.12.2016: Vorlesung
urn:md5:FB1D3765BC33CE98E3483BF9F2D12B4D
2016-12-19T10:47:11+02:00
Satisfiability,
Branch and Bound
09.12.2016: Vorlesung
urn:md5:B850F7077C37F90BA6ED78173A291306
2016-12-10T07:07:35+02:00
NP-schwere Probleme,
Backtracking
09.12.2016: Vorlesung
urn:md5:7D6D20F308C7931DAB7FC86A8B6DD0A8
2016-12-10T07:07:37+02:00
NP-schwere Probleme,
Backtracking
09.12.2016: Vorlesung
urn:md5:1749DED11135469401F05E170249C17D
2016-12-10T07:07:32+02:00
NP-schwere Probleme,
Backtracking
07.12.2016: Vorlesung
urn:md5:D948C4BD3B3C856768644D5DE46430A1
2016-12-07T20:49:18+02:00
ohne Folien
07.12.2016: Vorlesung
urn:md5:BBEBEFF6A35D7294DB3D5EC9C8B6CE70
2016-12-07T20:49:20+02:00
ohne Folien
07.12.2016: Vorlesung
urn:md5:A5F462838BC15AE6E661EE8304F71171
2016-12-07T20:49:16+02:00
ohne Folien
30.11.2016: Vorlesung
urn:md5:7ED6863F12A0117A579FD3744C967935
2016-12-01T11:39:06+02:00
Dualität
30.11.2016: Vorlesung
urn:md5:FA8FBDA7EB56260B2156E5BF2CD70C10
2016-12-01T11:39:07+02:00
Dualität
30.11.2016: Vorlesung
urn:md5:0ED0E55A50F6C9BF5DF1C505A9F3C0BB
2016-12-01T11:39:04+02:00
Dualität
25.11.2016: Vorlesung
urn:md5:53D0A70A5755D5E18CE494671A0E0D82
2016-11-26T14:00:47+02:00
Entartete Basen, Dualität
25.11.2016: Vorlesung
urn:md5:764B8DE0EE7339212398EBBB3308167A
2016-11-26T14:00:48+02:00
Entartete Basen, Dualität
25.11.2016: Vorlesung
urn:md5:80A406B09F7C59C51AE627A75D74D9A5
2016-11-26T14:00:44+02:00
Entartete Basen, Dualität
23.11.2016: Vorlesung
urn:md5:8811DA18D162DEDBF1CB831A747B0BED
2016-11-23T12:54:17+02:00
Der Simplex-Algorithmus
23.11.2016: Vorlesung
urn:md5:3B31F389A4CCF1392DEF04A96A844CE7
2016-11-23T12:54:19+02:00
Der Simplex-Algorithmus
23.11.2016: Vorlesung
urn:md5:DB599C4742D3D92B15CC532D60861587
2016-11-23T12:54:15+02:00
Der Simplex-Algorithmus
18.11.2016: Vorlesung
urn:md5:6A9E16F2398BD9E4E0D78F7B513DB0A6
2016-11-18T16:23:48+02:00
Geometrie des Linearen Programmierens
18.11.2016: Vorlesung
urn:md5:D0D6D3CA019A995871F3785249A31261
2016-11-18T16:23:46+02:00
Geometrie des Linearen Programmierens
18.11.2016: Vorlesung
urn:md5:CAB62B16EF769AF4F713D32D9BC74A14
2016-11-18T16:23:44+02:00
Geometrie des Linearen Programmierens
16.11.2016: Vorlesung
urn:md5:1AEFF0D24A8CAF5337594A72D29CCDE7
2016-11-16T15:35:09+02:00
Matchings in allgemeinen Graphen,
Einführung in Lineare Programme
16.11.2016: Vorlesung
urn:md5:B97FFA24198B8038B39C9780B35FAF9E
2016-11-16T15:35:11+02:00
Matchings in allgemeinen Graphen,
Einführung in Lineare Programme
16.11.2016: Vorlesung
urn:md5:B2A3E19FE5F73F8350C4F487FF31D609
2016-11-16T15:35:07+02:00
Matchings in allgemeinen Graphen,
Einführung in Lineare Programme
09.11.2016: Vorlesung
urn:md5:6C3FBF65269D7F3E939C94EB03BF114D
2016-11-10T16:17:07+02:00
Matchings mit maximalem Gewicht,
Matchings in allgemeinen Graphen
09.11.2016: Vorlesung
urn:md5:485DC55C483B30A79143D40BF4E22712
2016-11-10T16:17:05+02:00
Matchings mit maximalem Gewicht,
Matchings in allgemeinen Graphen
09.11.2016: Vorlesung
urn:md5:68D8FB6585DE1F5B138881464F578A6F
2016-11-10T16:17:04+02:00
Matchings mit maximalem Gewicht,
Matchings in allgemeinen Graphen
04.11.2016: Vorlesung
urn:md5:A231A089F148FAF4CA571248E0D4BE8E
2016-11-04T16:22:54+02:00
Flüsse mit minimalen Kosten
04.11.2016: Vorlesung
urn:md5:EC36B99A626253AEA5E6AF929EF93867
2016-11-04T16:22:56+02:00
Flüsse mit minimalen Kosten
04.11.2016: Vorlesung
urn:md5:867F77D20B26E9DD3F29FA8B69C0D055
2016-11-04T16:22:52+02:00
Flüsse mit minimalen Kosten
02.11.2016: Vorlesung
urn:md5:F123EA34AC54F004D5B223E7C03FFD8B
2016-11-02T22:19:45+02:00
Der einfache Preflow-Push-Algorithmus
02.11.2016: Vorlesung
urn:md5:082E2FAFCF9059BC97CA74240CA85FC3
2016-11-02T22:19:43+02:00
Der einfache Preflow-Push-Algorithmus
02.11.2016: Vorlesung
urn:md5:7BDE958EC2AC6A3121CA91247E6F92F6
2016-11-02T22:19:48+02:00
Der einfache Preflow-Push-Algorithmus
21.10.2016: Vorlesung
urn:md5:B01758A8F24D20B007BE7418EB47D54B
2016-10-31T20:12:40+02:00
Wiederholung von Flüssen
21.10.2016: Vorlesung
urn:md5:FC79AB07F3EF6A49792761FD6882645B
2016-10-31T20:12:42+02:00
Wiederholung von Flüssen
21.10.2016: Vorlesung
urn:md5:8DD0F617B6B7047F880B0423E491B264
2016-10-31T20:12:38+02:00
Wiederholung von Flüssen
28.10.2016: Vorlesung
urn:md5:AABBA9F0F76DDDEF91FBBED66EFF734A
2016-10-29T22:46:36+02:00
Preflow-Push-Algorithmen
28.10.2016: Vorlesung
urn:md5:A709AB77A5855137841A1437E340C973
2016-10-29T22:46:37+02:00
Preflow-Push-Algorithmen
28.10.2016: Vorlesung
urn:md5:AF83EA8E163A548C16B0134D0E5FF541
2016-10-29T22:46:33+02:00
Preflow-Push-Algorithmen
27.10.2016: Vorlesung
urn:md5:277A78A5DE4170EA25292E5E9BBA31D6
2016-10-29T22:46:30+02:00
Edmond-Karp-Algorithmus,
Bipartite Matchings
27.10.2016: Vorlesung
urn:md5:CD9266A76B7E14CF8619BB34380AD817
2016-10-29T22:46:32+02:00
Edmond-Karp-Algorithmus,
Bipartite Matchings
27.10.2016: Vorlesung
urn:md5:E3816477DC86DA2F39EF7348564A354C
2016-10-29T22:46:28+02:00
Edmond-Karp-Algorithmus,
Bipartite Matchings