Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

Publications at ISAAC

Below you find the list of all publications of the Algorithm Engineering group presented at the International Symposium on Algorithms and Computation (ISAAC).

[ 2023 ] [ 2021 ] [ 2020 ] [ 2016 ] [ 2015 ] [ 2012 ] [ 2011 ] [ 2008 ] [ 2007 ] [ 2006 ]

2023 [ nach oben ]

  • The st-Planar Edge Comple... - Download
    Khazaliya, Liana; Kindermann, Philipp; Liotta, Giuseppe; Montecchiani, Fabrizio; Simonov, Kirill The st-Planar Edge Completion Problem Is Fixed-Parameter TractableInternational Symposium Algorithms and Computation (ISAAC) 2023: 46:1–46:13
     

2021 [ nach oben ]

  • Skeletons and Minimum Ene... - Download
    Antoniadis, Antonios; Kumar, Gunjan; Kumar, Nikhil Skeletons and Minimum Energy SchedulingInternational Symposium on Algorithms and Computation (ISAAC) 2021: 51:1–51:16
     
  • The Impact of Geometry on... - Download
    Bläsius, Thomas; Friedrich, Tobias; Krejca, Martin S.; Molitor, Louise The Impact of Geometry on Monochrome Regions in the Flip Schelling ProcessInternational Symposium on Algorithms and Computation, (ISAAC) 2021 2021: 29:1–29:17
     

2020 [ nach oben ]

  • Multicommodity Flows in P... - Download
    Kumar, Nikhil Multicommodity Flows in Planar Graphs with Demands on FacesInternational Symposium on Algorithms and Computation (ISAAC) 2020: 1–11
     

2016 [ nach oben ]

  • Building Clusters with Lo... - Download
    Abu-Khzam, Faisal N.; Bazgan, Cristina; Casel, Katrin; Fernau, Henning Building Clusters with Lower-Bounded SizesInternational Symposium on Algorithms and Computation (ISAAC) 2016: 4:1–4:13
     

2015 [ nach oben ]

  • Arulselvan, Ashwin; Cseh, Ágnes; Groß, Martin; Manlove, David F.; Matuschke, Jannik Many-to-one Matchings with Lower Quotas: Algorithms and ComplexityInternational Symposium Algorithms and Computation (ISAAC) 2015: 176–187
     
  • The Benefit of Recombinat... - Download
    Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M. The Benefit of Recombination in Noisy Evolutionary SearchInternational Symposium of Algorithms and Computation (ISAAC) 2015: 140–150
     
  • Unbounded Discrepancy of ... - Download
    Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton Unbounded Discrepancy of Deterministic Random Walks on GridsInternational Symposium on Algorithms and Computation (ISAAC) 2015: 212–222
     

2012 [ nach oben ]

  • Parameterized Clique on S... - Download
    Friedrich, Tobias; Krohmer, Anton Parameterized Clique on Scale-Free NetworksInternational Symposium on Algorithms and Computation (ISAAC) 2012: 659–668
     

2011 [ nach oben ]

  • Diameter and Broadcast Ti... - Download
    Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary DimensionsInternational Symposium on Algorithms and Computation (ISAAC) 2011: 190–199
     

2008 [ nach oben ]

  • Average Update Times for ... - Download
    Friedrich, Tobias; Hebbinghaus, Nils Average Update Times for Fully-Dynamic All-Pairs Shortest PathsInternational Symposium of Algorithms and Computation (ISAAC) 2008: 692–703
     
  • Approximating the Volume ... - Download
    Bringmann, Karl; Friedrich, Tobias Approximating the Volume of Unions and Intersections of High-Dimensional Geometric ObjectsInternational Symposium on Algorithms and Computation (ISAAC) 2008: 436–447
     

2007 [ nach oben ]

  • Average-Case Analysis of ... - Download
    Ajwani, Deepak; Friedrich, Tobias Average-Case Analysis of Online Topological OrderingInternational Symposium on Algorithms and Computation (ISAAC) 2007: 464–475
     

2006 [ nach oben ]

  • Deterministic Random Walk... - Download
    Doerr, Benjamin; Friedrich, Tobias Deterministic Random Walks on the Two-Dimensional GridInternational Symposium on Algorithms and Computation (ISAAC) 2006: 474–483