| Publication | Date of Publication | Type |
|---|
| Approximation ratio of the min-degree greedy algorithm for maximum independent set on interval and chordal graphs | 2024-12-04 | Paper |
| Sequential solutions in machine scheduling games | 2024-10-16 | Paper |
| On sorting with a network of two stacks | 2024-08-22 | Paper |
| Snakes and Ladders: A Treewidth Story | 2024-05-03 | Paper |
| Sequence Hypergraphs: Paths, Flows, and Cuts | 2023-06-30 | Paper |
| Sequential solutions in machine scheduling games | 2023-03-21 | Paper |
| Partitioning Vectors into Quadruples: Worst-Case Analysis of a Matching-Based Algorithm | 2022-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5005158 | 2021-08-04 | Paper |
| Collaborative delivery on a fixed path with homogeneous energy-constrained agents | 2021-05-10 | Paper |
| Tree Nash Equilibria in the Network Creation Game | 2021-04-26 | Paper |
| Near-gathering of energy-constrained mobile agents | 2020-12-15 | Paper |
| Collaborative delivery on a fixed path with homogeneous energy-constrained agents | 2020-03-03 | Paper |
| Near-gathering of energy-constrained mobile agents | 2020-03-03 | Paper |
| Collaborative delivery with energy-constrained mobile robots | 2020-02-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5240197 | 2019-10-24 | Paper |
| Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences | 2019-09-17 | Paper |
| Improved bounds on equilibria solutions in the network design game | 2018-12-28 | Paper |
| Mapping Simple Polygons | 2018-10-30 | Paper |
| Polygon-constrained motion planning problems | 2018-10-17 | Paper |
| Data delivery by energy-constrained mobile agents | 2018-10-17 | Paper |
| On a fixed haplotype variant of the minimum error correction problem | 2018-10-04 | Paper |
| Computing and listing \(st\)-paths in public transportation networks | 2018-06-01 | Paper |
| Selecting vertex disjoint paths in plane graphs | 2018-05-23 | Paper |
| Improved bounds for the conflict-free chromatic art gallery problem | 2018-04-23 | Paper |
| Robust optimization in the presence of uncertainty: a generic approach | 2018-04-18 | Paper |
| Robust optimization in the presence of uncertainty | 2017-05-16 | Paper |
| Sequence Hypergraphs | 2016-12-22 | Paper |
| Mapping a Polygon with Holes Using a Compass | 2016-12-19 | Paper |
| Collaborative delivery with energy-constrained mobile robots | 2016-12-01 | Paper |
| Approximating Interval Selection on Unrelated Machines with Unit-Length Intervals and Cores | 2016-11-30 | Paper |
| Bribeproof Mechanisms for Two-Values Domains | 2016-09-29 | Paper |
| Computing and Listing st-Paths in Public Transportation Networks | 2016-07-25 | Paper |
| Scheduling Transfers of Resources over Time: Towards Car-Sharing with Flexible Drop-Offs | 2016-05-03 | Paper |
| Approximately counting approximately-shortest paths in directed acyclic graphs | 2016-03-21 | Paper |
| Multicast Network Design Game on a Ring | 2016-02-05 | Paper |
| Rectilinear Shortest Path and Rectilinear Minimum Spanning Tree with Neighborhoods | 2015-10-16 | Paper |
| Recurring Comparison Faults: Sorting and Finding the Minimum | 2015-09-29 | Paper |
| Tree Nash Equilibria in the Network Creation Game | 2015-01-13 | Paper |
| Improving the \(H_k\)-bound on the price of stability in undirected Shapley network design games | 2014-12-02 | Paper |
| An H n/2 Upper Bound on the Price of Stability of Undirected Network Design Games | 2014-10-14 | Paper |
| Mapping a polygon with holes using a compass | 2014-09-18 | Paper |
| Counting Approximately-Shortest Paths in Directed Acyclic Graphs | 2014-09-02 | Paper |
| Data Delivery by Energy-Constrained Mobile Agents on a Line | 2014-07-01 | Paper |
| Simple agents learn to find their way: an introduction on mapping polygons | 2014-04-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5397839 | 2014-02-24 | Paper |
| The price of anarchy in network creation games is (mostly) constant | 2013-10-21 | Paper |
| Interval Selection with Machine-Dependent Intervals | 2013-08-12 | Paper |
| Improving the H k -Bound on the Price of Stability in Undirected Shapley Network Design Games | 2013-06-07 | Paper |
| Mapping simple polygons: how robots benefit from looking back | 2013-03-05 | Paper |
| Vertex disjoint paths for dispatching in railways | 2012-09-28 | Paper |
| Track allocation in freight-train classification with mixed tracks | 2012-09-28 | Paper |
| Asymmetric Swap-Equilibrium: A Unifying Equilibrium Concept for Network Creation Games | 2012-09-25 | Paper |
| Reconstructing visibility graphs with simple robots | 2012-08-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3113680 | 2012-01-23 | Paper |
| Maximum Independent Set in 2-Direction Outersegment Graphs | 2011-12-16 | Paper |
| How to guard a graph? | 2011-12-14 | Paper |
| A polygon is determined by its angles | 2011-08-02 | Paper |
| On the Complexity of the Metric TSP under Stability Considerations | 2011-02-15 | Paper |
| The Price of Anarchy in Network Creation Games Is (Mostly) Constant | 2010-10-19 | Paper |
| Reconstructing a Simple Polygon from Its Angles | 2010-06-22 | Paper |
| How Simple Robots Benefit from Looking Back | 2010-05-28 | Paper |
| A (4 + ε)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs | 2010-05-11 | Paper |
| Discovery of network properties with all-shortest-paths queries | 2010-04-06 | Paper |
| Reconstructing Visibility Graphs with Simple Robots | 2010-02-24 | Paper |
| Shunting for Dummies: An Introductory Algorithmic Survey | 2009-12-03 | Paper |
| Approximate Discovery of Random Graphs | 2009-03-05 | Paper |
| How to Guard a Graph? | 2009-01-29 | Paper |
| Simple Robots in Polygonal Environments: A Hierarchy | 2009-01-22 | Paper |
| Angle Optimization in Target Tracking | 2008-07-15 | Paper |
| Discovery of Network Properties with All-Shortest-Paths Queries | 2008-07-10 | Paper |
| STACS 2004 | 2007-10-01 | Paper |
| Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs | 2007-08-28 | Paper |
| An algorithmic view on OVSF code assignment | 2007-04-26 | Paper |
| Approximation and Online Algorithms | 2005-12-14 | Paper |
