Theoretical Computer Science / Theoretische Informatik

Institut[e] f(o|ü)r Informati(cs|k), [Universität] Osnabrück [University]

User Tools


Dr. Ivo Hedtke

I am no longer working at Osnabrück University. You can find me here: LinkedIn
This site is only a snapshot of the last version (July 2017), I do not maintain it.

Publications

Books

  1. Der LaTeX-Tutor
    (gemeinsam mit David Gippner und Robert Müller)
    März 2009, 1. Auflage, ISBN 978-3-86858-123-2
    Das Buch ist bei Shaker-Media erschienen. Siehe www.shaker-media.eu/de!
    Siehe dazu auch die Internetseite http://www.latex-tutor.de zum Buch!

Journal Papers

  1. Optimal Block-Based Trimming for Next Generation Sequencing
    with Ioana Lemnian, Ivo Grosse and Matthias Müller-Hannemann. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2017, to appear
  2. A Fast Search Algorithm for (m,m,m) Triple Product Property Triples and an Application for 5 x 5 Matrix Multiplication
    with Sarah Hart, Matthias Müller-Hannemann and Sandeep Murthy. Groups - Complexity - Cryptology, ISSN 1867-1144, Volume 7 Issue 1 (2015), Pages 31-46, De Gruyter
  3. Upgrading Subgroup Triple Product Property Triples
    ACM Journal of Experimental Algorithmics, Volume 20, No. 1, Article 1.1, 17 Pages, March 2015
  4. Search and test algorithms for triple product property triples
    with Sandeep Murthy. Groups - Complexity - Cryptology, ISSN 1867-1144, Volume 4 Issue 1 (2012), Pages 111-133, De Gruyter
  5. Strassen's Matrix Multiplication Algorithm for Matrices of Arbitrary Order
    Bulletin of Mathematical Analysis and Applications, ISSN 1821-1291, Volume 3 Issue 2 (2011), Pages 269-277
    Remark: The proof of Thm. 2.3. is wrong.

Conference Papers

  1. Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem
    with Markus Chimani and Tilo Wiedera. 27th International Workshop on Combinatorial Algorithms, IWOCA 2016, Helsinki, Finland, August 17–19, 2016, LNCS
  2. A Practical Method for the Minimum Genus of a Graph: Models and Experiments
    with Stephan Beyer, Markus Chimani, and Michal Kotrbcik. 15th International Symposium on Experimental Algorithms, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Andrew V. Goldberg and Alexander S. Kulikov (Eds)
  3. On Optimal Read Trimming in Next Generation Sequencing and Its Complexity
    with Ioana Lemnian, Matthias Müller-Hannemann and Ivo Grosse. Algorithms for Computational Biology, First International Conference, AlCoB 2014, Tarragona, Spain, July, 1-3, 2014, Adrian-Horia Dediu, Carlos Martín-Vide, and Bianca Truthe (Eds)

Reviewer for

European Symposia on Algorithms (2014), Mathematical Reviews, Neural Computing and Applications

Courses

  • Osnabrück University (2014 – 2017): "Introduction to Theoretical Computer Science" (B.Sc. Comp. Sc.); Seminar "Graph Drawing" (B.Sc. Comp. Sc.); Seminar "Game Theory" (B.Sc. and M.Sc. Comp. Sc.)
  • Martin-Luther-University Halle-Wittenberg (2011 – 2014): "Data Structures and Efficient Algorithms 1" (B.Sc. Comp. Sc.); "Data Structures and Efficient Algorithms 2" (B.Sc. Comp. Sc.); "Algorithmic Geometry" (M.Sc. Comp. Sc.); Tutor "Efficient Graph Algorithms" (M.Sc. Comp. Sc.); Seminar "Algorithm Engineering" (M.Sc. Comp. Sc.)
  • Friedrich-Schiller-University Jena (2008 – 2011): "Linear Algebra 1" (for Teachers / B.Sc. Math. / B.Sc. Physics / B.Sc. Comp. Sc.); "Linear Algebra 2" (for Teachers): "LaTeX Workshop" (for B.Sc. Math. / B.Sc. Physics / B.Sc. Comp. Sc.)

Supervised Students

  • Jäger, Marcus. 2012. Thesis B.Sc. Bioinf., Uni Halle-Wittenberg: "Management von Job-Abhängigkeiten auf mehreren Supercomputern mit Sun Grid Engine"
  • Lemnian, Martin. 2013. Thesis M.Sc. Comp. Sc., Uni Halle-Wittenberg: "Verbesserung der Anschlussdisposition auf Basis von realistischen Passagierströmen"
  • Rückert, Ralf. 2014. Thesis M.Sc. Bioinf., Uni Halle-Wittenberg: "Großstörungen im Bahnverkehr: Erkennung, Ausbreitung und Vorhersage"
  • Strauß, Tobias. 2012. Thesis B.Sc. Comp. Sc., Uni Halle-Wittenberg: "Effiziente enumerative Algorithmen zur Partitionierung endlicher Mengen unter Nebenbedingungen"
  • Usbeck, Ricardo. 2012. Thesis M.Sc. Comp. Sc., Uni Halle-Wittenberg: "Analyse von Mikro-Blog-Daten" (http://link.springer.com/article/10.1007%2Fs00287-014-0768-6#page-1)

Conferences and Talks

  • 2016-08-02 - 2016-08-05 FRICO 2016 - 20th Workshop on Future Research in Combinatorial Optimization, Osnabrück University, Head of the Organizer Team: http://www.informatik.uni-osnabrueck.de/frico_2016/frico_2016.html
  • 2015-08-26 - 2015-08-27 Central German Meeting on Bioinformatics 2015, Halle (Germany), Talk: Optimal Block-Based Trimming for Next Generation Sequencing: PDF
  • 2015-08-11 - 2015-08-14 FRICO 2015 - 19th Workshop on Future Research in Combinatorial Optimization, University of Cologne (Germany), Talk (Best Talk Award): SAT Formulations for the Minimum Genus Problem: PDF
  • 2013-01-28 - 2013-02-02 Research Trip, University of London, Birkbeck College, London (England), Invitation from Prof. Dr. Sarah Hart, supported by the London Mathematical Society. Slides of my invited talk at the Seminar in Pure and Applicable Mathematics: PDF
  • 2012-03-23 - 2012-03-24 Grueppchen (invited talk), Halle (Germany), http://coxeter1.mathematik.uni-halle.de/~waldecker/grueppchen/grueppchen.html, "Darstellungstheoretische Ansätze in der schnellen Matrixmultiplikation, Teil I: Einführung und aktueller Überblick": PDF
  • 2008-08-03 - 2008-08-09 Junior Mathematical Congress 2008, Co-Organizer of the 8th JMC, Jena (Germany)

Documents for Teaching

  • Standardformen für affine Quadriken: PDF
  • Übersicht der Typen gewöhnlicher Differentialgleichungen mit Lösungsansätzen: PDF

Erdős Number

My Erdős Number is 4: Ivo Hedtke - Sarah B. Hart - Michael Giudici - Peter J. Cameron - Paul Erdős

staff/hedtke.txt · Last modified: October 12, 2017 (20:22) by hedtke