Institute of Theoretical Informatics, Algorithmics

Publications

Book chapters

  1. Network statistics.
    In: Ulrik Brandes and Thomas Erlebach, editors, Network Analysis, volume 3418 of Lecture Notes in Computer Science, chapter 11, pages 293-317. Springer-Verlag, 2005.
    Joint work with Michael Brinkmeier.
    [ html | pdf ]

Journal articles

  1. Computing the types of the relationships between autonomous systems.
    IEEE/ACM Trans. Netw., 15(2):267-280, 2007.
    Joint work with Giuseppe Di Battista, Thomas Erlebach, Alexander Hall, Maurizio Patrignani, and Maurizio Pizzonia.
    [ html | pdf ]
  2. Approximating clustering coefficient and transitivity.
    Journal of Graph Algorithms and Applications, 9(2):265-275, 2005.
    Joint work with Dorothea Wagner.
    [ pdf ]
  3. Drawing graphs on two and three lines.
    J. of Graph Algorithms and Applications, 8(2):161-177, 2004.
    Joint work with Sabine Cornelsen and Dorothea Wagner.
    [ pdf ]

Conference articles

  1. Finding, counting and listing all triangles in large graphs, an experimental study.
    In: Proceedings on the 4th International Workshop on Experimental and Efficient Algorithms (WEA'05), volume 3503 of Lecture Notes in Computer Science. Springer-Verlag, 2005.
    Joint work with Dorothea Wagner.
    [ pdf ]
  2. Drawing graphs on two and three lines.
    In: Proceedings of the 10th International Symposium on Graph Drawing (GD'02), volume 2528, pages 31-41. Springer-Verlag, 2003.
    Joint work with Sabine Cornelsen and Dorothea Wagner.
    [ pdf ]
  3. Classifying customer-provider relationships in the internet.
    In: Proceedings of the IASTED International Conference on Communications and Computer Networks (CCN 2002), Cambride, USA, pages 538-545, 2002.
    Joint work with Thomas Erlebach and Alexander Hall.
    [ pdf ]

Dissertation

  1. Algorithmic aspects of triangle-based network analysis.
    PhD thesis, Universität Karlsruhe (TH), Fakultät für Informatik, 2007.
    [ html | pdf ]

Technical reports

  1. Dynamic graph drawing in visone.
    Technical Report 2008-5, Universität Karlsruhe, Fakultät für Informatik, 2008.
    Joint work with Michael Baur.
    [ pdf | abstract ]
  2. Finding, counting and listing all triangles in large graphs, an experimental study.
    Technical report, Universität Karlsruhe, Fakultät für Informatik, 2005.
    Joint work with Dorothea Wagner.
    [ pdf ]
  3. Approximating clustering-coefficient and transitivity.
    Technical Report 2004-9, Universität Karlsruhe, Fakultät für Informatik, 2004.
    Joint work with Dorothea Wagner.
    [ html | abstract ]
  4. Classifying customer-provider relationships in the internet.
    Technical Report 2002-145, 2002.
    Joint work with Thomas Erlebach and Alexander Hall.
    [ pdf ]