Selected Algorithms (Seminar)
Description -
Course Details -
Schedule -
History
Description
The seminar is devoted to the study of elegant, efficient, practial, interesting,
classical and non-classical algorithms, including in particular algorithms with
no apparent relationship to symbolic computation.
The main emphasis will be put on algorithms that are typically not covered by
introductory lectures or textbooks on algorithms, but which nevertheless are
of general interest.
Also little-known aspects of well-known algorithms are potential topics of the
seminar.
Only algorithms whose understanding requires a substantial
amount of external background knowledge are excluded from consideration.
Algorithms from various areas will be discussed. For instance:
- combinatorial algorithms
- algorithms for graphs and trees
- optimization algorithms
- graphical algorithms
- matching algorithms
- randomized algorithms
- coding and compression algorithms
- parsing algorithms
- ...
Typically, at each meeting there will be a self-contained presentation of some algorithm.
Depending on the algorithm and on the interest of the audience,
the focus of the discussion might be on complexity analysis,
comparison to related algorithms,
data structures,
implementation details,
or applications.
top
Course Details
| Course ID: |
326.087 |
|
If you are JKU student, please register to this course via
KUSSS.
|
| Organizers: |
Manuel Kauers and
Temur Kutsia
|
| Time: |
Thursday, 16.30--18.00 (weekly) |
| First meeting: |
March 19 |
| Place: |
T112, TNF tower, campus |
| Prerequesits: |
Participants are expected to be familiar with fundamental algorithms
as tought in introductory courses such as
326.011
by Carsten Schneider or 326.026 by Heinrich Rolletschek. |
top
Schedule (Summer 2009)
| Date |
Speaker |
Title |
| 2009-03-19 |
Manuel Kauers |
The height of a random binary tree |
| 2009-03-26 |
Temur Kutsia |
Happy Easter! |
| 2009-04-02 |
|
no seminar |
| 2009-04-23 |
Zafeirakopoulos Zafeirakis |
Real Root Isolation |
| 2009-04-30 |
Johannes Middeke |
LZW Compression |
| 2009-05-07 |
Annette Jacyszyn |
FFT algorithms |
| 2009-05-14 |
Nadine Stein |
A comparison of string matching algorithms |
| 2009-05-28 |
Branislav Rudic |
Hedge automata |
| 2009-06-04 |
Christoph Fürst |
Fast multiplication |
| 2009-06-18 |
Alexander Grubhofer |
Page rank |
| 2009-06-25 |
Simon Weitzhofer |
Random number generators and applications |
top
History
Seminar program of earlier years:
top
