Institut für Theoretische Informatik, Algorithmik

Veröffentlichungen

Buchbeiträge

  1. Maximum Flows - Towards the Stadium During Rush Hour.
    In: Algorithms Unplugged, pages 333–344. Springer, 2011.
    http://www-i1.informatik.rwth-aachen.de/ algorithmus/.
    Joint work with Steffen Mecke and Dorothea Wagner.
    [ html ]
  2. Maximale Flüsse - Die ganze Stadt will zum Stadion.
    In: Taschenbuch der Algorithmen, pages 361–372. Springer, 2008.
    Joint work with Steffen Mecke and Dorothea Wagner.
    [ html | html ]
  3. Dynamic Graph Clustering Combining Modularity and Smoothness.
    ACM Journal of Experimental Algorithmics, 18(1):1.5:1.1–1.5:1.29, April 2013.
    Joint work with Pascal Maillard, Andrea Schumm, Christian Staudt, and Dorothea Wagner.
    [ html ]
  4. Dynamic Graph Clustering Using Minimum-Cut Trees.
    Journal of Graph Algorithms and Applications, 16(2):411–446, 2012.
    Joint work with Tanja Hartmann and Dorothea Wagner.
    [ html ]
  5. Determining and interpreting correlations in lipidomic networks found in glioblastoma cells.
    BMC Systems Biology, 4(126), September 2010.
    Joint work with Anke Meyer-Bäse, Dorothea Wagner, Huan He, Mark R. Emmett, and Charles A. Conrad.
    [ html ]
  6. Computational Aspects of Lucidity-Driven Graph Clustering.
    Journal of Graph Algorithms and Applications, 14(2):165–197, 2010.
    Joint work with Marco Gaertler, Florian Hübner, and Dorothea Wagner.
    [ html | pdf ]
  7. Constructing the City Voronoi diagram faster.
    International Journal of Computational Geometry and Applications, 18(4):275–294, August 2008.
    Joint work with Alexander Wolff and Chan-Su Shin.
    [ html | pdf ]
  8. Augmenting k-Core Generation with Preferential Attachment.
    Networks and Heterogeneous Media, 3(2):277–294, June 2008.
    Joint work with Michael Baur, Marco Gaertler, Marcus Krug, and Dorothea Wagner.
    [ html | pdf ]
  9. On Modularity Clustering.
    IEEE Transactions on Knowledge and Data Engineering, 20(2):172–188, February 2008.
    Joint work with Ulrik Brandes, Daniel Delling, Marco Gaertler, Martin Höfer, Zoran Nikoloski, and Dorothea Wagner.
    [ html ]
  10. Modelling Overlay-Underlay Correlations Using Visualization.
    Telektronikk, 104(1):114–125, 2008.
    Joint work with Vinay Aggarwal, Anja Feldmann, Marco Gaertler, and Dorothea Wagner.
    [ html | pdf ]

Artikel in Tagungsbänden

  1. Visualizing Large Hierarchically Clustered Graphs with a Landscape Metaphor.
    In: Proceedings of the 20th International Symposium on Graph Drawing (GD'12), volume 7704 of Lecture Notes in Computer Science, pages 553–554. Springer, 2013.
    Poster abstract.
    Joint work with Jan Christoph Athenstädt, Marcus Krug, and Martin Nöllenburg.
    [ html | pdf ]
  2. An Efficient Generator for Clustered Dynamic Random Networks.
    In: Proceedings of the 1st Mediterranean Conference on Algorithms, pages 219–233. Springer, 2012.
    Joint work with Roland Kluge, Andrea Schumm, Christian Staudt, and Dorothea Wagner.
  3. Experiments on Density-Constrained Graph Clustering.
    In: Proceedings of the 14th Meeting on Algorithm Engineering and Experiments (ALENEX'12), pages 1–15. SIAM, 2012.
    Joint work with Andrea Schumm and Dorothea Wagner.
    [ html | pdf ]
  4. Static and Dynamic Aspects of Scientific Collaboration Networks.
    In: Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pages 522–526. IEEE Computer Society, 2012.
    Joint work with Christian Staudt, Andrea Schumm, Henning Meyerhenke, and Dorothea Wagner.
  5. Density-Constrained Graph Clustering.
    In: Algorithms and Data Structures, 12th International Symposium (WADS'11), volume 6844 of Lecture Notes in Computer Science, pages 679–690. Springer, 2011.
    Joint work with Andrea Schumm and Dorothea Wagner.
    [ html ]
  6. Modularity-Driven Clustering of Dynamic Graphs.
    In: Proceedings of the 9th International Symposium on Experimental Algorithms (SEA'10), volume 6049 of Lecture Notes in Computer Science, pages 436–448. Springer, May 2010.
    Joint work with Pascal Maillard, Christian Staudt, and Dorothea Wagner.
    [ html | pdf ]
  7. Computational techniques to the topology and dynamics of lipidomic networks found in glioblastoma cells.
    In: Proceedings of SPIE 7704: Evolutionary and Bio-Inspired Computation: Theory and Applications IV (2010). SPIE–The International Society for Optical Engineering, April 2010.
    Joint work with Anke Meyer-Bäse, Huan He, Mark R. Emmett, Alan G. Marshall, and Charles A. Conrad.
    [ html ]
  8. Dynamic Graph Clustering Using Minimum-Cut Trees.
    In: Algorithms and Data Structures, 11th International Symposium (WADS'09), volume 5664 of Lecture Notes in Computer Science, pages 339–350. Springer, August 2009.
    Full version available at http://digbib.ubka.uni-karlsruhe.de/volltexte/1000011476.
    Joint work with Tanja Hartmann and Dorothea Wagner.
    [ html | pdf ]
  9. ORCA Reduction and ContrAction Graph Clustering.
    In: Proceedings of the 5th International Conference on Algorithmic Aspects in Information and Management (AAIM'09), volume 5564 of Lecture Notes in Computer Science, pages 152–165. Springer, June 2009.
    Joint work with Daniel Delling, Christian Schulz, and Dorothea Wagner.
    [ html | pdf ]
  10. Engineering Comparators for Graph Clusterings.
    In: Proceedings of the 4th International Conference on Algorithmic Aspects in Information and Management (AAIM'08), volume 5034 of Lecture Notes in Computer Science, pages 131–142. Springer, June 2008.
    Joint work with Daniel Delling, Marco Gaertler, and Dorothea Wagner.
    [ pdf ]
  11. Fingerprints - Means For Visual Analytics.
    In: Proceedings of the 15th International Symposium on Graph Drawing (GD'07), volume 4875 of Lecture Notes in Computer Science. Springer, January 2008.
    as poster, see http://i11www.iti.uni-karlsruhe.de/algobib/files/ggw-fmfva-08.pdf.
    Joint work with Marco Gaertler and Dorothea Wagner.
    [ <a href=|
  12. LunarVis - Analytic Visualizations of Large Graphs.
    In: Proceedings of the 15th International Symposium on Graph Drawing (GD'07), volume 4875 of Lecture Notes in Computer Science, pages 352–364. Springer, January 2008.
    Joint work with Marco Gaertler and Dorothea Wagner.
    [ html | pdf ]
  13. A Visualization-Driven Approach to Overlay-Underlay Engineering.
    In: Proceedings of the Final Workshop of DELIS, HNI-Verlagsschriftenreihe, pages 81–97. Heinz Nixdorf Institut, Universität Paderborn, December 2007.
    Joint work with Vinay Aggarwal, Anja Feldmann, Marco Gaertler, and Dorothea Wagner.
    [ pdf ]
  14. On Finding Graph Clusterings with Maximum Modularity.
    In: Proceedings of the 33rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG'07), volume 4769 of Lecture Notes in Computer Science, pages 121–132. Springer, October 2007.
    Joint work with Ulrik Brandes, Daniel Delling, Martin Höfer, Marco Gaertler, Zoran Nikoloski, and Dorothea Wagner.
    [ html | pdf ]
  15. Generating Graphs with Predefined k-Core Structure.
    In: Proceedings of the European Conference of Complex Systems (ECCS'07), October 2007.
    Joint work with Michael Baur, Marco Gaertler, Marcus Krug, and Dorothea Wagner.
    [ pdf ]
  16. Evaluating Clustering Techniques - An Engineering Approach Inspired by Unit-Tests.
    In: Proceedings of the European Conference of Complex Systems (ECCS'07), October 2007.
    Poster.
    Joint work with Daniel Delling, Marco Gaertler, Zoran Nikoloski, and Dorothea Wagner.
    [ html | pdf ]
  17. Engineering Comparators for Graph Clusterings.
    In: Proceedings of the European Conference of Complex Systems (ECCS'07), October 2007.
    as poster.
    Joint work with Daniel Delling, Marco Gaertler, and Dorothea Wagner.
    [ html | pdf ]
  18. Significance-Driven Graph Clustering.
    In: Proceedings of the 3rd International Conference on Algorithmic Aspects in Information and Management (AAIM'07), Lecture Notes in Computer Science, pages 11–26. Springer, June 2007.
    Joint work with Marco Gaertler and Dorothea Wagner.
    [ html | http://complexsystems.lri.fr/FinalReview/FILES/PDF/p103.pdf.
    Joint work with Marco Gaertler, Dorothea Wagner, and Silke Wagner.
    [ html | pdf ]
  19. Analysis of Overlay-Underlay Topology Correlation using Visualization.
    In: Proceedings of the 5th IADIS International Conference WWW/Internet Geometry, 2006.
    awarded as outstanding paper.
    Joint work with Vinay Aggarwal, Anja Feldmann, Marco Gaertler, and Dorothea Wagner.
    [ https://i11www.iti.kit.edu/extra/publications/people ] </li> <li> <b>Constructing the City Voronoi diagram faster</b>.<br> In: <em>Proceedings of the 2nd International Symposium on Voronoi Diagrams in Science and Engineering (VD'05)</em>, pages 162--172, October 2005.<br> Best Presentation Award.<br> Joint work with Alexander Wolff. <br>[ <a href=
  20. Constructing the City Voronoi diagram faster.
    In: Proceedings of the 21st European Workshop on Computational Geometry (EWCG'05), pages 155–158, March 2005.
    Joint work with Alexander Wolff.
    [ html | pdf ]

Abschlussarbeiten

  1. Ein Schneller Konstruktionsalgorithmus für eine Quickest-Path-Map bezüglich der City-Metrik.
    Master's thesis, Universität Karlsruhe (TH), October 2004.
    [ html | pdf ]
  2. Static and Dynamic Aspects of Scientific Collaboration Networks.
    Technical Report 2012-11, ITI Wagner, Department of Informatics, Karlsruhe Institute of Technology (KIT), 2012.
    Joint work with Christian Staudt, Andrea Schumm, Henning Meyerhenke, and Dorothea Wagner.
    [ html ]
  3. Dynamic Graph Clustering Using Minimum-Cut Trees.
    Technical Report 2011-12, ITI Wagner, Department of Informatics, Karlsruhe Institute of Technology (KIT), 2011.
    Report to journal version in JGAA (2012).
    Joint work with Tanja Hartmann and Dorothea Wagner.
    [ html | pdf ]
  4. Dynamic Graph Clustering Combining Modularity and Smoothness.
    Technical report, ITI Wagner, Department of Informatics, Karlsruhe Institute of Technology (KIT), 2011.
    Karlsruhe Reports in Informatics 2011-11 (and invitational submission to a Special Issue of the ACM Journal on Experimental Algorithmics).
    Joint work with Pascal Maillard, Andrea Schumm, Christian Staudt, and Dorothea Wagner.
    [ html | pdf ]
  5. Density-Constrained Graph Clustering.
    Technical report, ITI Wagner, Department of Informatics, Karlsruhe Institute of Technology (KIT), 2011.
    Karlsruhe Reports in Informatics 2011-17.
    Joint work with Andrea Schumm and Dorothea Wagner.
    [ html | pdf ]
  6. Modularity-Driven Clustering of Dynamic Graphs.
    Technical report, ITI Wagner, Department of Informatics, Karlsruhe Institute of Technology (KIT), 2010.
    Informatik, Uni Karlsruhe, TR 2010-5.
    Joint work with Pascal Maillard, Christian Staudt, and Dorothea Wagner.
    [ html | pdf ]
  7. Dynamic Graph Clustering Using Minimum-Cut Trees.
    Technical Report 2009-10, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2009.
    Full version of conference paper at WADS'09, reworked in journal version in JGAA (2012).
    Joint work with Tanja Hartmann and Dorothea Wagner.
    [ html | pdf ]
  8. A Generator for Dynamic Clustered Random Graphs.
    Technical report, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2009.
    Informatik, Uni Karlsruhe, TR 2009-7.
    Joint work with Christian Staudt.
    [ html | pdf ]
  9. On Modularity - NP-Completeness and Beyond.
    Technical Report 2006-19, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2006.
    Joint work with Ulrik Brandes, Daniel Delling, Marco Gaertler, Martin Höfer, Zoran Nikoloski, and Dorothea Wagner.
    [ html | pdf ]
  10. How to Evaluate Clustering Techniques.
    Technical Report 2006-24, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2006.
    Joint work with Daniel Delling, Marco Gaertler, Zoran Nikoloski, and Dorothea Wagner.
    [ html | pdf ]
  11. Experiments on Comparing Graph Clusterings.
    Technical Report 2006-16, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2006.
    Joint work with Daniel Delling, Marco Gaertler, and Dorothea Wagner.
    [ html | pdf ]
  12. Analysis of Overlay-Underlay Topology Correlation using Visualization.
    Technical Report 2005-31, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2005.
    Joint work with Vinay Aggarwal, Anja Feldmann, Marco Gaertler, and Dorothea Wagner.
    [ html | pdf ]
  13. Halfmoon - A new Paradigm for Complex Network Visualization.
    Technical Report 2005-29, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2005.
    Joint work with José Ignacio Alvarez-Hamelin, Marco Gaertler, and Dorothea Wagner.
    [ html | pdf ]