Martin-Luther-Universität Halle-Wittenberg

Dokumente

Annabell Berger, Directed Degree Sequences, Dissertation 2011
Directed-degree-sequences.pdf (3,1 MB)  vom 09.01.2012

Weiteres

Login für Redakteure





Dr. Annabell Berger

Veröffentlichungen und Preprints

Corrie Jacobien Carstens,  Annabell Berger and  Giovanni Strona, Curveball: a new generation of sampling algorithms for graphs with fixed degree sequence   , arXiv:1609.05137 (2016)

Annabell Berger, Sampling bipartite graphs with given vertex degrees and fixed edges and non-edges   , arXiv:1608.03177v1 (2016)

Annabell Berger, The isomorphic version of Brualdies nestedness is
in P   
, arXiv:1602.02536v1 (2016)

Rechner S, Berger A (2016) Marathon: An Open Source Software Library for the Analysis of Markov-Chain Monte Carlo Algorithms   . PLoS ONE 11 (1): e0147935. doi:10.1371/journal.pone.0147935   

Annabell Berger and Steffen Rechner, Broder's chain is not rapidly mixing   , arXiv:1404.4249(2014)

Annabell Berger, The Connection between the Number of Realizations for Degree Sequences and Majorization   , arXiv:1212.5443(2012), submitted to Discrete Math.

Annabell Berger, A Note on the Characterization of Digraph Sequences   , Discrete Mathematics Vol. 314, pp 38-41 6. Januar 2014, old version: arxiv:1112.1215.   

Annabell Berger and Matthias Müller-Hannemann, How to Attack the NP-complete Dag Realization Problem in Practice   , Proceedings of SEA 2012, LNCS 7276, pages 51-62, Springer. Full version: arxiv1203.3636   

A. Berger and M. Müller-Hannemann, Dag Realizations of Directed Degree Sequences     , Proceedings of FCT 2011, Oslo, Norway, LNCS 6914, pp. 264-275, Springer, Heidelberg. Full version: Technical Report 2011/5, Institut für Informatik, MLU Halle-Wittenberg.

Annabell Berger und Matthias Müller-Hannemann, Dag Characterizations of Directed Degree Sequences, Technical Report 06/2011 vom 22.06.2011

Annabell Berger, Andreas Gebhardt, Matthias Müller-Hannemann und Martin Ostrowski, Stochastic Delay Prediction in Large Train Networks, ATMOS 2011. Full Version: Technical Report 03/11.

Annabell Berger, Christian Blaar, Andreas Gebhardt, Matthias Müller-Hannemann and Mathias Schnee, Passenger Flow-Oriented Train Disposition, in Proceedings of ESA 2011, Saarbrücken, LNCS, Springer,  Heidelberg. Full version: Technical Report 2011/2.

A. Berger, M. Müller-Hannemann, S. Rechner, and A. Zock, Efficient Computation of Time-Dependent Centralities in Air Transportation Networks   , Proceedings of WALCOM 2011, LNCS 6552, pp. 77-88, Springer, 2011.

A. Berger and M. Müller-Hannemann, Uniform Sampling of Undirected and Directed Graphs with a Fixed Degree Sequence   , extended abstract in Proceedings of WG 2010, LNCS 6410, pp. 220-231, Springer, 2010.Full version:   arxiv0912.0685   

A. Berger, M. Grimmer, and M. Müller-Hannemann, Fully dynamic speed-up techniques for multi-criteria shortest paths  searches in time-dependent networks,     Proceedings of SEA 2010,  LNCS 6049, pp. 35-46, Springer, 2010.

A. Berger, D. Delling, A. Gebhardt, and M. Müller-Hanneman. Accelerating Time-dependent Multi-Criteria Time-Table Information is Harder Than Expected     , proceedings of ATMOS 2009.

Annabell Berger und Matthias Müller-Hannemann. Subpath-Optimality of Multi-Criteria Shortest Paths in Time- and Event-Dependent Networks, Technical Report 01/2009.

Berger A, Hochstättler W: Minconvex graph factors of prescribed size and a simpler reduction to weighted f-factors     , Electronic Notes in Discrete Mathematics (2007) 28 69–76

Betreute Bachelor, Master und Diplomarbeiten

  • Berit Schreck (2016): Nestedness in Plant-Pollinator Networks, Bachelorarbeit.
  • Marcus Pöckelmann (2013): Zyklizität in empirischen und künstlichen Nahrungsnetzen, Masterarbeit.
  • Steffen Rechner (2013): Vergleich und experimentelle Analyse von Verfahren zum Erzeugen zufälliger perfekter Matching, Masterarbeit.
  • Peter Faust (2012), Gerichtete Moralische Graphen, Bachelorarbeit.
  • Lukas Maischak (2011), Klassifizierung von Knotengradsequenzen bezüglich des Realisierungsaufwandes beim Erzeugen von zufälligen zugehörigen Graphen, Bachelorarbeit.
  • Christian Blaar (2011): Kundenfreundliche Echtzeit-Optimierung von  Dispositionsentscheidungen bei Verspätungen im Bahnverkehr:  Modellierung  und Implementation eines Prototyps, Diplomarbeit.
  • Steffen Rechner (2010): Der globale Rang eines Flughafens im Wandel der  Zeit: Experimentelle Analyse der tageszeitabhängigen Zentralitäten im  Flugverkeh, Bachelorarbeit.
  • Martin Ostrowski (2010): Verspätungsvorhersage von Zügen: Implementation  und experimentelle Analyse eines stochastischen Online-Modells, Bachelorarbeit.
  • Markus Pöckelmann (2010): Ist die Welt kleiner geworden? Experimentelle  Analyse des tageszeitabhängigen Durchmessers im Flugverkehr, Bachelorarbeit.
  • Katrin Wüstefeld (2010): Konzeption und softwaretechnische Realisierung  von Visualisierungsinstrumenten zum Dispositionsmanagement im  Bahnverkehr unter Berücksichtigung wahrnehmungspsychologischer Aspekte, Diplomarbeit.
  • Martin Grimmer (2009): Beschleunigungstechniken für eine Pareto-optimale  Fahrplanauskunft in einem dynamischen Szenario: Implementation eines  praxisnahen Prototyps, Bachelorarbeit.
  • Matthias Zengler (2009), Parallele Algorithmen zur effizienten  Vorberechnung für eine multikriterielle Fahrplanauskunft, Bacelorarbeit.

Zum Seitenanfang