KIT-Bibliothek

26: Algorithmen II, Vorlesung, WS 2019/20, 28.01.2020

Author

Peter Sanders, Sebastian Lamm, Tobias Heuer

Editor

Zentrum für Mediales Lernen (ZML)

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

26|
0:00:00 Start
0:02:19 The Document Retrieval Problem
0:03:30 Top-k Document Retrieval
0:04:39 Important Query Types
0:05:51 Inverted Indexes
0:09:13 Suffix Arrays
0:11:10 Warmup: Document Listing
0:14:24 Top-k Retrieval
0:15:21 Example
0:21:58 Example Space Usage from [LG17]
0:24:29 Range Minimum Query
0:25:12 2D-Weighted Range Queries
0:34:43 Range Minimum Query Problem
0:49:25 Comparison with other Implementations
0:50:41 (Hyper)Graph Partitioning
0:51:25 Graphs and Hypergraphs
0:54:48 Applications
0:57:08 Successful Heuristic: Multilevel Paradigm
1:09:41 Fiduccia-Mattheyses Algorithm
1:12:28 Adaptive Flow Iterations
1:13:57 Hypergraph Flow Network
1:16:56 Optimized Flow Problem Modeling Approach
1:19:22 Most Balanced Minimum Cut
1:21:10 Experiments: Connectivity Optimization

Duration (hh:mm:ss)

01:23:00

Series

Algorithmen II, Vorlesung, WS 2019/20

Published on

03.02.2020

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 128000 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 934142 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 4980 s
Filename DIVA-2020-77_hd.mp4
File Size 581.560.774 byte
Frame Rate 25
Video Bitrate 800049 bps
Video Codec h264

Media URL

Embed Code

Algorithmen II, Vorlesung, WS 2019/20 Episodes 1-28 of 28