4 papers
Unit Interval Selection in Random Order Streams
Cezar-Mihail Alexandru, Adithya Diddapur, Magnús M. Halldórsson +2
We consider the \textsf{Unit Interval Selection} problem in the one-pass random order streaming model. Here, an algorithm is presented a sequence of unit-length intervals on th…
Interval Selection in Sliding Windows
Cezar-Mihail Alexandru, Christian Konrad
We initiate the study of the Interval Selection problem in the (streaming) sliding window model of computation. In this problem, an algorithm receives a potentially infinite stream…
Improved Weighted Matching in the Sliding Window Model
Cezar-Mihail Alexandru, Pavel Dvořák, Christian Konrad +1
We consider the Maximum-weight Matching (MWM) problem in the streaming sliding window model of computation. In this model, the input consists of a sequence of weighted edges on a g…
Quantum speedups of some general-purpose numerical optimisation algorithms
Cezar-Mihail Alexandru, Ella Bridgett-Tomkinson, Noah Linden +3
We give quantum speedups of several general-purpose numerical optimisation methods for minimising a function . First, we show that many techniques fo…