Ali Mohammad Lavasani

activity

20212026

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Online Interval Selection on a Simple Chain

Yaqiao Li, Ali Mohammad Lavasani, Denis Pankratov

A set of intervals $I = {I_{1}, I_{2}, \dots, I_{n}}$ forms a simple chain if, for every $2 \leq i \leq n - 1$ , interval $I_{i}$ overlaps only with $I_{i - 1}$ and $I_{i + 1}$ . We show that a…

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…