2 citations · 4 across the 8 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020★ 2 cited
Online Simple Knapsack with Reservation Costs
Hans-Joachim Boeckenhauer, Elisabet Burjons, Fabian Frei +3
In the online simple knapsack problem items are presented in an iterative fashion and an algorithm has to decide for each item whether to reject or permanently include it into the…
cs.CC2020
From Finite-Valued Nondeterministic Transducers to Deterministic Two-Tape Automata
Elisabet Burjons, Fabian Frei, Martin Raszyk
The question whether P equals NP revolves around the discrepancy between active production and mere verification by Turing machines. In this paper, we examine the analogous problem…