 |
Dr. Alexander SouzaAlbert-Ludwigs-Universität Email: souza@informatik.uni-freiburg.de
|
Curriculum Vitae
| Born | April 1975 in Mannheim, Germany |
| Education | February 2006, PhD degree (Dr. sc.) from ETH Zürich, Switzerland under supervision of Angelika Steger |
| November 2001, Diploma degree (Dipl. Inf. Univ.) from TU München, Germany | |
| January - June 1998, Scholarship of the American European Engineering Exchange Programme, Rensselaer Polytechnic Institute | |
| June 1995, University entrance degree (Allgemeine Hochschulreife) from Humboldt Gymnasium Vaterstetten, Germany | |
| Positions | Since May 2006, research associate at the Chair for Parallel and Distributed Computing at Albert-Ludwigs-Universität Freiburg with Susanne Albers |
| Novemer 2001 - April 2006, PhD student at TU München and ETH Zürich | |
| Consultant for blueITS GmbH, München | |
| Several Internships: Siemens AG, Fujitsu Siemens GmbH, iXOS AG |
Research Interests
My research areas are Average Case Analysis, Online Computation, and also Game Theory, but especially
- Average Performance Analysis
- Paging and Server Problems
- Stochastic Scheduling
- Combinatorial Algorithms
- Random structures and randomness in computation
Publications
Published / Accepted | |
| [HS07] | Tradeoffs and Average-Case Equilibria in Selfish Routing |
| joint with Martin Hoefer, 15 thEuropean Symposium on Algorithms (ESA '07), to appear | |
| [PS06] | On Adequate Performance Measures for Paging |
| joint with Konstantinos Panagiotou, 38th ACM Symposium on Theory of Computing (STOC '06), 2006, pages 487 - 496 | |
| [SS06] | The Expected Competitive Ratio for Weighted Completion Time Scheduling |
| joint with Angelika Steger, Theory of Computing Systems, 39:1, 2006, pages 121-136, Springer Verlag | |
| journal version of [SS04], invited contribution | |
| [RSS05] | On an Online Spanning Tree Problem in Randomly Weighted Graphs [preprint] |
| joint with Jan Remy and Angelika Steger, Combinatorics, Probability and Computing, accepted for publication, 2005 | |
| [SS04] | The Expected Competitive Ratio for Weighted Completion Time Scheduling |
| joint with Angelika Steger, 21th Symposium on Theoretical Aspects of Computer Science (STACS '04), LNCS 2996, pages 620-631, Springer Verlag | |
In Preparation (preprint available upon request) | |
| [HS07a] | The Influence of Link Restrictions on (Random) Selfish Routing |
| joint with Martin Hoefer, preprint available, submitted | |
| [SS07] | Serving Jobs That Arrive on a Graph |
| joint with Axel Simroth, preprint available, submitted | |
| [S07] | An Average-Case Analysis of Non-Clairvoyant Scheduling as Jobs Arrive Over Time |
| preprint available | |
Thesis | |
| [PhD] | Average Performance Analysis |
| PhD-Thesis, 2006 | |
| Abstract [PS, PDF] | |
| supervised by Angelika Steger | |
| [Diploma] | Algorithms for Channel Assignment |
| Diploma-Thesis, 2002 | |
| supervised by Stefanie Gerke |
Talks
- The Expected Price of Selfish Routing
Technical University of Berlin, 2007
- An Average-Case Analysis of Non-Clairvoyant Scheduling as Jobs Arrive Over Time
University of Dortmund, 2006
-
An Average-Case View on Non-Clairvoyant Scheduling
19th International Symposium on Mathematical Programming (ISMP '06)
- On Adequate Performance Measures for Paging
Mittagsseminar, 2005
University of Freiburg, 2006
University of Dortmund, 2006
38th ACM Symposium on Theory of Computing (STOC '06)
University of Konstanz, 2006
- The Expected Competitive Ratio for Weighted Completion Time Scheduling
21th Symposium on Theoretical Aspects of Computer Science (STACS 04), 2004
Workshop Komplexitätstheorie, Datenstrukturen und Effiziente Algorithmen, 2004
Mittagsseminar, 2004
- Knapsack
Joint Bavarian Swiss International School (JoBSIS 05), 2005
Mittagsseminar, 2005
- Algorithms for Channel Assignment
Diploma thesis talk, 2002
Other Activities
- Participant: Workshop on Algorithmic Game Theory, Warwick, Great Britain, 2007
- Participant: Summer School on Game Theory (GAME '06), Aarhus, Denmark, 2006
- Author for Algorithmus der Woche: Fehlererkennende Codes (joint with Angelika Steger)
- Participant: Joint Bavarian Swiss International School (JoBSIS '05), Binntal, Switzerland, 2005
- Member: Gesellschaft für Informatik
Teaching
| [SS 07] | Lecture Randomized Algorithms and probabilistic Methods |
| [WS 06/07] | Lecture Average-Case Analysis |
| [SS 06] | Moved to University of Freiburg |
| [WS 05/06] | TA in Charge Algorithms and Complexity (Steger) |
| [SS 05] | TA Discrete Mathematics (Maurer) |
| [WS 04/05] | TA Algorithms and Complexity (Steger) |
| [SS 04] | TA in Charge Random Graphs (Gerke) |
| [WS 03/04] | Moved to ETH Zurich |
| [SS 03] | TA in Charge Discrete Structures II (Steger, TU Munich) |
| [WS 02/03] | TA in Charge Randomised Algorithms (Steger, TU Munich) |
| [SS 02] | TA in Charge Lab: ACM Programming Contest (Mayr, Steger, TU Munich) |