11 citations · 17 across the 11 of their papers we have counts for
13 papers
Online Bin Covering with Exact Parameter Advice
Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovic
We show an asymptotic 2/3-competitive strategy for the bin covering problem using O(b+log n) bits of advice, where b is the number of bits used to encode a rational value and n is…
Zero-Knowledge Authentication
Jakob Povsic, Andrej Brodnik
In the thesis we focus on designing an authentication system to authenticate users over a network with a username and a password. The system uses the zero-knowledge proof (ZKP) sys…
Programming for All: Understanding the Nature of Programs
Andrej Brodnik, Andrew Csizmadia, Gerald Futschek +4
Computer programs are part of our daily life, we use them, we provide them with data, they support our decisions, they help us remember, they control machines, etc. Programs are ma…
A subquadratic algorithm for the simultaneous conjugacy problem
Andrej Brodnik, Aleksander Malnič, Rok Požar
The -Simultaneous Conjugacy problem in the symmetric group asks whether there exists a permutation such that holds for all $j = 1,2,\ldots,…
The simultaneous conjugacy problem in the symmetric group
Andrej Brodnik, Aleksander Malnič, Rok Požar
The transitive simultaneous conjugacy problem asks whether there exists a permutation such that holds for all , where $a_1, a_2,…
Sliding Suffix Tree using LCA
Andrej Brodnik, Matevž Jekovec
We consider a sliding window over a stream of characters from some alphabet of constant size. The user wants to perform deterministic substring matching on the current sliding…