Philipp Fischbeck
This is an archived page of a former group member.
Research Interests
My research interests are mostly graph theory, graph algorithms and network science. In particular, I am interested in reducing the gap between theory and practice, by gaining a better understanding of what makes some graph problems easy or hard in the real world, and how algorithms exploit such properties. We can use network models as proxies to understand this relation between properties and algorithm behavior.
Teaching
As Teaching Assistant or Lecturer
- (Advanced) Competitive Programming, Summer 2023
- (Advanced) Competitive Programming 2, Winter 2022
- (Advanced) Competitive Programming, Summer 2022
- (Advanced) Competitive Programming 2, Winter 2021
- (Advanced) Competitive Programming, Summer 2021
- Inferring Infection Chains, Winter 2020
- (Advanced) Competitive Programming Contest Design, Winter 2020
- (Advanced) Competitive Programming, Summer 2020
- (Advanced) Competitive Programming Contest Design, Winter 2019
- Heuristische Optimierung, Summer 2019
- Graphenalgorithmen, Summer 2018
- Parametrisierte Algorithmen, Winter 2017
- Randomisierte Algorithmen, Summer 2017
As Advisor
- Bachelor's thesis Nicola Kössler, Summer 2023
- Bachelor's thesis Ivan Khomutovskiy, Summer 2022
- Bachelor's thesis Rebekka Dunker, Summer 2022
- Bachelor Project: Electric Vehicle Charging Coverage, Winter 2021, Summer 2022
- Bachelor's thesis Otto Kißig, Summer 2020
- Bachelor's thesis Maximilian Böther, Summer 2020
- Bachelor Project: Computing Strategic Routes, Winter 2019, Summer 2020
- Master's thesis Fabian Sommer, Summer 2019
- Bachelor's thesis Linus Heinzl, Summer 2019
Publications
Books
Boockmeyer, Arne; Fischbeck, Philipp; Neubert, StefanFit fürs Studium - Informatik2021 Rheinwerk Computing.
Boockmeyer, Arne; Fischbeck, Philipp; Neubert, StefanFit fürs Studium - Informatik2017 Rheinwerk Computing.
Journal Articles
Bläsius, Thomas; Cohen, Sarel; Fischbeck, Philipp; Friedrich, Tobias; Krejca, Martin S.Robust Parameter Fitting to Realistic Network Models via Iterative Stochastic ApproximationCoRR 2024
ArXiv preprint
Bläsius, Thomas; Fischbeck, PhilippOn the External Validity of Average-Case Analyses of Graph AlgorithmsACM Transactions on Algorithms 2024
Böther, Maximilian; Schiller, Leon; Fischbeck, Philipp; Molitor, Louise; Krejca, Martin S.; Friedrich, TobiasEvolutionary Minimization of Traffic CongestionIEEE Transactions on Evolutionary Computation 2023: 1809–1821
Bläsius, Thomas; Fischbeck, Philipp; Friedrich, Tobias; Katzmann, MaximilianSolving Vertex Cover in Polynomial Time on Hyperbolic Random GraphsTheory of Computing Systems 2023: 28–51
Casel, Katrin; Fischbeck, Philipp; Friedrich, Tobias; Göbel, Andreas; Lagodzinski, J. A. GregorZeros and approximations of Holant polynomials on the complex planeComputational Complexity 2022: 11
Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, MartinIsland Models Meet Rumor SpreadingAlgorithmica 2019: 886–915
Conference Publications
[ 2023 ][ 2022 ][ 2021 ][ 2020 ][ 2019 ][ 2017 ]
Khomutovskiy, Ivan; Dunker, Rebekka; Dierking, Jessica; Egbert, Julian; Helms, Christian; Schöllkopf, Finn; Casel, Katrin; Fischbeck, Philipp; Friedrich, Tobias; Isaac, Davis; Krogmann, Simon; Lenzner, PascalApplying Skeletons to Speed Up the Arc-Flags Routing AlgorithmSIAM Symposium on Algorithm Engineering and Experiments (ALENEX) 2023: 110–122
Cohen, Sarel; Fischbeck, Philipp; Friedrich, Tobias; Krejca, Martin S.The Common-Neighbors Metric is Noise-Robust and Reveals Substructures of Real-World NetworksPacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2023: 67–79
Bläsius, Thomas; Fischbeck, PhilippOn the External Validity of Average-Case Analyses of Graph AlgorithmsEuropean Symposium on Algorithms (ESA) 2022: 21:1–21:14
Bläsius, Thomas; Fischbeck, Philipp; Gottesbüren, Lars; Hamann, Michael; Heuer, Tobias; Spinner, Jonas; Weyand, Christopher; Wilhelm, MarcusA Branch-and-Bound Algorithm for Cluster EditingSymposium on Experimental Algorithms (SEA) 2022: 13:1–13:19
Cohen, Sarel; Fischbeck, Philipp; Friedrich, Tobias; Krejca, Martin S.; Sauerwald, ThomasAccelerated Information Dissemination on Networks with Local and Global EdgesStructural Information and Communication Complexity (SIROCCO) 2022: 79–97
Böther, Maximilian; Schiller, Leon; Fischbeck, Philipp; Molitor, Louise; Krejca, Martin S.; Friedrich, TobiasEvolutionary Minimization of Traffic CongestionGenetic and Evolutionary Computation Conference (GECCO) 2021: 937–945
Best-Paper Award (RWA Track)
Bläsius, Thomas; Fischbeck, Philipp; Gottesbüren, Lars; Hamann, Michael; Heuer, Tobias; Spinner, Jonas; Weyand, Christopher; Wilhelm, MarcusPACE Solver Description: The KaPoCE Exact Cluster Editing AlgorithmInternational Symposium on Parameterized and Exact Computation (IPEC) 2021: 27:1–27:3
Bläsius, Thomas; Fischbeck, Philipp; Gottesbüren, Lars; Hamann, Michael; Heuer, Tobias; Spinner, Jonas; Weyand, Christopher; Wilhelm, MarcusPACE Solver Description: KaPoCE: A Heuristic Cluster Editing AlgorithmInternational Symposium on Parameterized and Exact Computation (IPEC) 2021: 31:1–31:4
Bläsius, Thomas; Böther, Maximilian; Fischbeck, Philipp; Friedrich, Tobias; Gries, Alina; Hüffner, Falk; Kißig, Otto; Lenzner, Pascal; Molitor, Louise; Schiller, Leon; Wells, Armin; Wietheger, SimonA Strategic Routing Framework and Algorithms for Computing Alternative PathsAlgorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS) 2020: 10:1–10:14
Bläsius, Thomas; Fischbeck, Philipp; Friedrich, Tobias; Katzmann, MaximilianSolving Vertex Cover in Polynomial Time on Hyperbolic Random GraphsSymposium on the Theoretical Aspects of Computer Science (STACS) 2020: 25:1–25:14
Bläsius, Thomas; Fischbeck, Philipp; Friedrich, Tobias; Schirneck, MartinUnderstanding the Effectiveness of Data Reduction in Public Transportation NetworksWorkshop on Algorithms and Models for the Web Graph (WAW) 2019: 87–101
Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, MartinIsland Models Meet Rumor SpreadingGenetic and Evolutionary Computation Conference (GECCO) 2017: 1359–1366
Theses
Fischbeck, PhilippOn Realistic Random Network Models for Algorithm EvaluationPhD Thesis, Hasso Plattner Institute, Potsdam 2024
Fischbeck, PhilippOn the Effectiveness of Data Reduction for Covering Problems in Real-World Transit NetworksMaster Thesis, Hasso Plattner Institute 2018
[ ][ ][ Download ]