2 papers
cs.DS2026
On the Online Weighted Non-Crossing Matching Problem
Joan Boyar, Shahin Kamali, Kim S. Larsen +3
We introduce and study the weighted version of an online matching problem in the Euclidean plane with non-crossing constraints: points with non-negative weights arrive online, and…
cs.DC2025
Distributed Graph Algorithms with Predictions
Joan Boyar, Faith Ellen, Kim S. Larsen
We initiate the study of deterministic distributed graph algorithms with predictions in synchronous message passing systems. The process at each node in the graph is given a predic…