Logo der Universität Wien

Dipl.-Math. Dipl.-Inform. Dr. Christian Schulz
Wissenschaftliches und lehrendes Personal
Universität Wien
Forschungsgruppe Theory and Applications of Algorithms
Zimmer: 6.31
Währingerstraße 29, Wien
T +43-1-4277-78324

Research

I am mostly doing algorithm engineering, i.e., I work on the design, implementation and analysis of efficient algorithms; "analysis" can be both theoretical and experimental. Topics I often touch:

  • Parallel processing and communication in networks
  • Solving problems with "irregular" structure
  • Randomized algorithms

In particular, I often look at problems in the cloud of the following:

  • (Hyper-)Graph Partitioning and Graph Clustering
  • Independent Sets, Longest Paths, Graph Generation, Matchings
  • Graph Drawing
  • Minimum Cuts
  • Process Mapping

An almost up to date list of my publications and academic activities can be found in my CV.

Student Theses

We have a lot of theses available for students. You typically should have a large interest in algorithms and data structures, excellent programming skills in C++ and most importantly the ability to think for yourself. Please send me an email if you want to start with us. Currently open topics include:

  • Graph compression
  • Linear-time graph drawing
  • Speedup techniques for irregular sparse All-To-All or other collective operations
  • Dynamic matching algorithms
  • Dynamic all-pair electrical flows in practice
  • Local Search for the Weighted Independent Set Problem
  • Multi-constraint graph partitioning

chronologisch alphabetisch
Keine Projekte gefunden!

    Kein Inhalt gefunden.

typ chronologisch
10 Publikationen

Journals

  • Meyerhenke, Henning and Nöllenburg, Martin and Schulz, Christian ISSN 1077-2626 (2017)
  • Lamm, Sebastian and Sanders, Peter and Schulz, Christian and Strash, Darren and Werneck, Renato F. J. Heuristics, 23 (4). pp. 207-229 ISSN 1381-1231 (2017)
  • Meyerhenke, Henning and Sanders, Peter and Schulz, Christian IEEE Trans. Parallel Distrib. Syst., 28 (9). pp. 2625-2638 ISSN 1045-9219 (2017)
  • Konferenzen/Workshops

  • Henzinger, Monika and Noe, Alexander and Schulz, Christian and Strash, Darren In: 2018 20th Workshop on Algorithm Engineering and Experiments (ALENEX) , January 7-8, 2018 , New Orleans, USA (2018)
  • Funke, Daniel and Lamm, Sebastian and Sanders, Peter and Schulz, Christian and Strash, Darren and von Looz, Moritz In: 32nd IEEE International Parallel and Distributed Processing Symposium (IPDPS) , May 25, 2018 , Vancouver (2018)
  • Hespe, Demian and Schulz, Christian and Strash, Darren In: 18th Workshop on Algorithm Engineering and Experimentation (ALENEX) , January 7, 2018 , New Orleans (2018)
  • Schulz, Christian and Träff, Jesper Larsson In: 16th Symposium on Experimental Algorithms (SEA) 2017 , June 21–23, 2017 , London, UK (2017)
  • Sanders, Peter and Schulz, Christian and Strash, Darren and Williger, Robert In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2017 , July 15-19 2017 , Berlin, Germany (2017)
  • Moreira, Orlando and Popp, Merten and Schulz, Christian In: 16th Symposium on Experimental Algorithms (SEA) 2017 , June 21–23, 2017 , London, UK (2017)
  • Buch Kapitel

  • Bader, David and Kappes, Andrea and Meyerhenke, Henning and Sanders, Peter and Schulz, Christian and Wagner, Dorothea In: Encyclopedia of Social Network Analysis and Mining. Springer-Verlag New York (2018)
  • Kontakt
    Fakultät für Informatik
    Universität Wien

    Währinger Straße 29
    1090 Wien