Universität zu Köln

A

Athreya, Siva, Drewitz, Alexander and Sun, Rongfeng (2019). Random Walk Among Mobile/Immobile Traps: A Short Review. Springer Proceedings in Mathematics & Statistics, 300. pp. 1-22. Springer. ISSN 2194-1009

Apke, Alexander (2018). On representing graphs with unit intervals. Thesis Abstract, Universität zu Köln.

Athreya, Siva, Drewitz, Alexander and Sun, Rongfeng (2017). Subdiffusivity of a Random Walk Among a Poisson System of Moving Traps on ℤ. Mathematical Physics, Analysis and Geometry, 20 (1). Springer. ISSN 1385-0172

B

Bercea, Ioana Oriana, Groß, Martin, Khuller, Samir, Kumar, Aounon, Rösner, Clemens, Schmidt, Daniel R. ORCID: 0000-0001-7381-912X and Schmidt, Melanie ORCID: 0000-0003-4856-3905 (2019). On the Cost of Essentially Fair Clusterings. In: Approximation, randomization, and combinatorial optimization: algorithms and techniques : APPROX/RANDOM 2019, September 20-22, 2019, Massachusetts Institute of Technology, Cambridge, MA, USA, 18:1-18:22. Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. ISBN 9783959771252

Böhnlein, Toni (2018). Algorithmic Decision-Making in Multi-Agent Systems: Votes and Prices. Thesis Abstract, Universität zu Köln.

Blömer, Johannes, Lammersen, Christiane, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2016). Theoretical Analysis of the k-Means Algorithm - A Survey. In: Algorithm Engineering - Selected Results and Surveys, pp. 81-116. Cham: Springer. ISBN 978-3-319-49487-6

Boltes, Maik (2015). Automatische Erfassung präziser Trajektorien in Personenströmen hoher Dichte. Thesis Abstract, Universität zu Köln.

Berger, Noam, Drewitz, Alexander and Ramírez, Alejandro F. (2013). Effective Polynomial Ballisticity Conditions for Random Walk in Random Environment. Communications on Pure and Applied Mathematics, 67 (12). pp. 1947-1973. Wiley. ISSN 00103640

D

Drewitz, Alexander, Prévost, Alexis ORCID: 0000-0001-7273-0481 and Rodriguez, Pierre-Françcois (2018). The Sign Clusters of the Massless Gaussian Free Field Percolate on Zd, d ⩾ 3 (and more). Communications in Mathematical Physics, 362 (2). pp. 513-546. Springer. ISSN 0010-3616

Drewitz, Alexander and Erhard, Dirk (2016). Transience of the vacant set for near-critical random interlacements in high dimensions. Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, 52 (1). pp. 84-101. Duke University Press. ISSN 0246-0203

Drewitz, Alexander, Scheutzow, Michael and Wilke-Berenguer, Maite (2015). Asymptotics for Lipschitz percolation above tilted planes. Electronic Journal of Probability, 20. pp. 1-23. Duke University Press. ISSN 1083-6489

Drewitz, Alexander and Rodriguez, Pierre-Francois (2015). High-dimensional asymptotics for percolation of Gaussian free field level sets. Electronic Journal of Probability, 20. pp. 1-39. Duke University Press. ISSN 1083-6489

Drewitz, Alexander, Ráth, Balázs and Sapozhnikov, Artëm (2014). An Introduction to Random Interlacements. Springer. ISBN 978-3-319-05852-8

Drewitz, Alexander and Ramírez, Alejandro F. (2014). Selected Topics in Random Walks in Random Environment. Springer Proceedings in Mathematics & Statistics, 69. pp. 23-83. Springer. ISSN 2194-1009

Drewitz, Alexander, Ráth, Balázs and Sapozhnikov, Artëm (2014). On chemical distances and shape theorems in percolation models with long-range correlations. Journal of Mathematical Physics, 55 (8). 083307. AIP Publishing. ISSN 0022-2488

Drewitz, Alexander, Ráth, Balázs and Sapozhnikov, Artëm (2014). Local percolative properties of the vacant set of random interlacements with small intensity. Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, 50 (4). pp. 1165-1197. Duke University Press. ISSN 0246-0203

Drewitz, Alexander, Sousi, Perla and Sun, Rongfeng (2014). Symmetric rearrangements around infinity with applications to Lévy processes. Probability Theory and Related Fields, 158 (3-4). pp. 637-664. Springer. ISSN 0178-8051

Drewitz, Alexander and Ramírez, Alejandro F. (2012). Quenched exit estimates and ballisticity conditions for higher-dimensional random walk in random environment. The Annals of Probability, 40 (2). pp. 459-534. Duke University Press. ISSN 0091-1798

Drewitz, Alexander, Gärtner, Jürgen, Ramírez, Alejandro F. and Sun, Rongfeng (2011). Survival Probability of a Random Walk Among a Poisson System of Moving Traps. Springer Proceedings in Mathematics, 11. pp. 119-158. Springer. ISSN 2190-5614

Drewitz, A. and Ramírez, A. F. (2011). Ballisticity conditions for random walk in random environment. Probability Theory and Related Fields, 150 (1-2). pp. 61-75. Springer. ISSN 0178-8051

Dressler, Daniel, Groß, Martin, Kappmeier, Jan-Philipp, Kelter, Timon, Kulbatzki, Joscha, Plümpe, Daniel ORCID: 0000-0001-7381-912X, Schlechter, Gordon, Schmidt, Melanie ORCID: 0000-0003-4856-3905, Skutella, Martin and Temme, Sylvie (2010). On the use of network flow techniques for assigning evacuees to exits. Procedia Engineering, 3. pp. 205-215. Amsterdam [u.a.]: Elsevier. ISSN 1877-7058

Drewitz, Alexander and Ramírez, Alejandro F. (2010). Asymptotic direction in random walks in random environment revisited. Brazilian Journal of Probability and Statistics, 24 (2). pp. 212-225. Duke University Press. ISSN 0103-0752

Drewitz, Alexander (2008). Lyapunov exponents for the one-dimensional parabolic Anderson model with drift. Electronic Journal of Probability, 13. pp. 2283-2336. Duke University Press. ISSN 1083-6489

F

Feldman, Dan, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2020). Turning Big Data Into Tiny Data: Constant-Size Coresets for k-Means, PCA, and Projective Clustering. SIAM J. Comput., 49 (3). pp. 601-657. Philadelphia, Pa.: SIAM. ISSN 0097-5397

Feld, Dustin, Jünger, Michael, Mallach, Sven ORCID: 0000-0001-5335-0678 and Soddemann, Thomas (2014). Hardware-Aware Automatic Code-Transformation to Support Compilers in Exploiting the Multi-Level Parallel Potential of Modern CPUs. In: Proceedings of the 2015 International Workshop on Code Optimisation for Multi and Many Cores (COSMIC), 2:1-2:10. ACM.

Fichtenberger, Hendrik, Gillé, Marc, Schmidt, Melanie ORCID: 0000-0003-4856-3905, Schwiegelshohn, Chris and Sohler, Christian (2013). BICO: BIRCH Meets Coresets for k-Means Clustering. In: Algorithms - ESA 2013 : 21st annual European symposium ; proceedings, pp. 481-492. Berlin: Springer. ISBN 978-3-642-40449-8

Feldman, Dan, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2013). Turning big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering. In: Proceedings of the 2013 Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1434-1453. New York: SIAM. ISBN 978-1-61197-251-1

G

Großwendt, Anna, Röglin, Heiko and Schmidt, Melanie ORCID: 0000-0003-4856-3905 (2019). Analysis of Ward's Method. In: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 2939-2957. New York: SIAM. ISBN 978-1-61197-548-2

Groß, Martin, Gupta, Anupam, Kumar, Amit, Matuschke, Jannik, Schmidt, Daniel R. ORCID: 0000-0001-7381-912X, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Verschae, José (2018). A Local-Search Algorithm for Steiner Forest. In: 9th Innovations in Theoretical Computer Science Conference (ITCS 2018), 31:1-31:17. Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. ISBN 978-3-95977-060-6

Gupta, Anupam, Guruganesh, Guru and Schmidt, Melanie ORCID: 0000-0003-4856-3905 (2016). Approximation Algorithms for Aversion k-Clustering via Local k-Median. In: 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016), 66:1-66:13. Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. ISBN 978-3-95977-013-2

Groß, Martin, Kappmeier, Jan-Philipp W., Schmidt, Daniel R. ORCID: 0000-0001-7381-912X and Schmidt, Melanie ORCID: 0000-0003-4856-3905 (2012). Approximating Earliest Arrival Flows in Arbitrary Networks. In: Algorithms – ESA 2012 : 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings, pp. 551-562. Berlin: Springer. ISBN 978-3-642-33090-2

H

Hellweg, Frank, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2010). Testing Euclidean Spanners. In: Algorithms – ESA 2010 : 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, pp. 60-71. Berlin: Springer. ISBN 978-3-642-15775-2

Hellweg, Frank, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2010). Testing Euclidean Spanners. In: Property Testing - Current Research and Surveys, pp. 306-311. Berlin [u.a.]: Springer. ISBN 978-3-642-16367-8

Hagemeier, Christian (2006). Optimale Sternüberdeckungen von Graphen. Thesis Abstract, Universität zu Köln.

J

Jünger, Michael and Mallach, Sven ORCID: 0000-0001-5335-0678 (2019). Odd-Cycle Separation for Maximum Cut and Binary Quadratic Optimization. In: Lipics, 63:1-63:13. Dagstuhl Publishing.

Jansen, Thomas, Schmidt, Melanie ORCID: 0000-0003-4856-3905, Sudholt, Dirk, Witt, Carsten and Zarges, Christine (2009). Ingo Wegener. Evolutionary Computation, 17 (1). pp. 1-2. Cambridge: MIT Pr.. ISSN 1530-9304

Jünger, Michael, Kaibel, Volker and Thienel, Stefan (1994). A Practical Method for Computing Correct Delaunay Triangulations in the Euclidian Metric. ["eprint_fieldopt_monograph_type_preprint" not defined].

K

Kim, Jun-Gyu (2018). On experience-based learning for combinatorial optimization problems. Thesis Abstract, Universität zu Köln.

Kappmeier, Jan-Philipp W., Schmidt, Daniel R. ORCID: 0000-0001-7381-912X and Schmidt, Melanie ORCID: 0000-0003-4856-3905 (2015). Solving k-means on High-Dimensional Big Data. In: Experimental Algorithms : 14th International Symposium, SEA 2015, Paris, France, June 29 – July 1, 2015, Proceedings, pp. 259-270. Cham: Springer. ISBN 978-3-319-20085-9

Keunecke, Katerina (2008). Produktionsplanung in der Textil verarbeitenden Industrie. Thesis Abstract, Universität zu Köln.

Kaderali, Lars (2006). A Hierarchical Bayesian Approach to Regression and its Application to Predicting Survival Times in Cancer. Thesis Abstract, Universität zu Köln.

L

Luepsen, Haiko (2021). ANOVA with binary variables: the F-test and some alternatives. COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION. ISSN 0361-0918

Lee, Euiwoong, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Wright, John (2017). Improved and simplified inapproximability for k-means. Information processing letters, 120. pp. 40-43. Amsterdam: Elsevier. ISSN 1872-6119

Lammersen, Christiane, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2015). Probabilistic k-Median Clustering in Data Streams. Theory of computing systems, 56 (1). pp. 251-290. New York: Springer. ISSN 1432-4350

Lammersen, Christiane, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2012). Probabilistic k-Median Clustering in Data Streams. In: Approximation and Online Algorithms : WAOA 2012, pp. 70-81. Berlin: Springer. ISBN 978-3-642-38016-7

Lückemeyer, Gero (2005). A Traffic Simulation System Increasing the Efficiency of Schedule Design for Public Transport Systems Based on Scarce Data. Thesis Abstract, Universität zu Köln.

M

Mallach, Sven ORCID: 0000-0001-5335-0678 (2019). A Natural Quadratic Approach to the Generalized Graph Layering Problem. In: Lecture Notes in Computer Science}, pp. 532-544. Springer.

Mainka, Roland Michael (2019). Maschinelles Lernen zur Analyse und Simulation von Finanzzeitreihen. Thesis Abstract, Universität zu Köln.

Mallach, Sven (2018). Linear Ordering Based MIP Formulations for the Vertex Separation or Pathwidth Problem. Journal of Discrete Algorithms. Elsevier.

Mallach, Sven ORCID: 0000-0001-5335-0678 (2018). Compact linearization for binary quadratic problems subject to assignment constraints. 4OR-Q. J. Oper. Res., 16 (3). S. 295 - 310. HEIDELBERG: SPRINGER HEIDELBERG. ISSN 1614-2411

Mallach, Sven ORCID: 0000-0001-5335-0678 (2017). Linear Ordering Based MIP Formulations for the Vertex Separation or Pathwidth Problem. In: Combinatorial Algorithms : 28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers, pp. 327-340. Springer.

Mallach, Sven ORCID: 0000-0001-5335-0678 (2015). More General Optimal Offset Assignment. Leibniz Transactions on Embedded Systems, 2 (1). 02-1-02-18. Dagstuhl Publishing, Germany.

Mallach, Sven ORCID: 0000-0001-5335-0678 and Castañeda, Roberto (2014). Optimal general offset assignment. In: Proceedings of the 17th International Workshop on Software and Compilers for Embedded Systems - SCOPES '14, pp. 50-59. ACM.

O

Oversberg, Andrea (2015). On Square Roots of Graphs. Thesis Abstract, Universität zu Köln.

P

Pardella, Gregor Leszek (2011). Efficient Polynomial-Time Algorithms for Special Graph Partitioning Problems. Thesis Abstract, Universität zu Köln.

R

Rösner, Clemens and Schmidt, Melanie ORCID: 0000-0003-4856-3905 (2018). Privacy Preserving Clustering with Constraints. In: 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), 96:1-96:14. Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. ISBN 978-3-95977-076-7

S

Spisla, Christiane (2019). Compaction of Orthogonal and Hierarchical Graph Drawings Using Constraint Graphs and Minimum Cost Flows. Thesis Abstract, Universität zu Köln.

Schmidt, Melanie ORCID: 0000-0003-4856-3905, Schwiegelshohn, Chris and Sohler, Christian (2019). Fair Coresets and Streaming Algorithms for Fair k-means. In: Approximation and online algorithms ; 17th international workshop, WAOA 2019, Munich, Germany, September 12-13, 2019 : revised selected papers, pp. 232-251. Cham: Springer. ISBN 978-3-030-39479-0

Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Skutella, Martin (2014). Earliest arrival flows in networks with multiple sinks. Discrete applied mathematics, 164. pp. 320-327. Amsterdam: Elsevier. ISSN 0166-218X

Schmidt, Melanie ORCID: 0000-0003-4856-3905 (2014). Kernmengen und Datenstromalgorithmen für das k-means Problem und verwandte Zielfunktionen im Clustering. In: Ausgezeichnete Informatikdissertationen 2014, pp. 261-270. Bonn: Gesellschaft für Informatik e.V. (GI). ISBN 978-3-88579-419-6

Schaudt, Oliver (2011). The Structure of Dominating Subgraphs. Thesis Abstract, Universität zu Köln.

Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Skutella, Martin (2010). Earliest Arrival Flows in Networks with Multiple Sinks. Electronic Notes in Discrete Mathematics, 36. pp. 607-614. Amsterdam: Elsevier. ISSN 1571-0653

Schulz, Michael (2008). Simultaneous Graph Drawing. Thesis Abstract, Universität zu Köln.

W

Weil, Vera Sharon (2015). On cliques, colorings, and the maximum degree in graphs. Thesis Abstract, Universität zu Köln.

Z

Ziegelmayer, Dominique (2014). Character n-gram-based sentiment analysis. Thesis Abstract, Universität zu Köln.

Č

Černý, Jiří and Drewitz, Alexander (2020). Quenched invariance principles for the maximal particle in branching random walk in random environment and the parabolic Anderson model. The Annals of Probability, 48 (1). pp. 94-146. Duke University Press. ISSN 0091-1798