Michael Lampis

activity

20242026

collaborators

Showing cs.DSShow all

2 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…