Michael Lampis

activity

20242026

collaborators

Showing 2025Show all

3 papers · 1 filter

cs.DS2025

Structural Parameters for Steiner Orientation

Tesshu Hanaka, Michael Lampis, Nikolaos Melissinos +3

We consider the \textsc{Steiner Orientation} problem, where we are given as input a mixed graph $G = (V, E, A)$ and a set of $k$ demand pairs $(s_{i}, t_{i})$ , $i \in [k]$ . The goal is to ori…

cs.DS2025

Faster algorithms for k-Orthogonal Vectors in low dimension

Anita Dürr, Evangelos Kipouridis, Michael Lampis +1

In the Orthogonal Vectors problem (OV), we are given two families $A, B$ of subsets of ${1, \dots, d}$ , each of size $n$ , and the task is to decide whether there exists a pair $a…

cs.GT2025

Satisfactory Budget Division

Laurent Gourvès, Michael Lampis, Nikolaos Melissinos +1

A divisible budget must be allocated to several projects, and agents are asked for their opinion on how much they would give to each project. We consider that an agent is satisfied…