10 papers
An -Theory for Time-Periodic Mixed-Order Partial Differential Equations under General Boundary Conditions
Guillaume Neuttiens, Jonas Sauer
We develop an -theory for time-periodic boundary value problems associated with partial differential equations and systems of mixed order. Our approach is based on anisotropic…
Bicriteria Polygon Aggregation with Arbitrary Shapes
Lotte Blank, David Eppstein, Jan-Henrik Haunert +6
We study the problem of aggregating a set of polygons by covering them with disjoint representative regions, thereby inducing a clustering of the polygons. Equivalently, this can b…
Weisfeiler and Leman Follow the Arrow of Time: Expressive Power of Message Passing in Temporal Event Graphs
Franziska Heeg, Jonas Sauer, Petra Mutzel +1
An important characteristic of temporal graphs is how the directed arrow of time influences their causal topology, i.e., which nodes can possibly influence each other causally via…
T-REX: Fast and Dynamic Journey Planning for Continental-Scale Public Transit Networks
Jonas Sauer, Patrick Steil, Sascha Witt
We present T-REX (Transfer-Ranked EXploration), a new algorithm for journey planning in public transit networks on the country and continental scale. Our algorithm applies the prin…
Graph-Based Nearest-Neighbor Search without the Spread
Jeff Giliberti, Sariel Har-Peled, Jonas Sauer +1
Recent work showed how to construct nearest-neighbor graphs of linear size, on a given set of points in , such that one can answer ap…
The Time-Periodic Cahn-Hilliard-Gurtin System on the Half Space as a Mixed-Order System with General Boundary Conditions
Guillaume Neuttiens, Jonas Sauer
A well-posedness and maximal regularity result for the time-periodic Cahn-Hilliard-Gurtin system in the half space is proved. For this purpose, we introduce a novel class of comple…