Search Results for author: Josef Tkadlec

Found 4 papers, 0 papers with code

Invasion Dynamics in the Biased Voter Process

no code implementations20 Jan 2022 Loke Durocher, Panagiotis Karras, Andreas Pavlogiannis, Josef Tkadlec

We show that the problem is NP-hard for both $r>1$ and $r<1$, while the latter case is also inapproximable within any multiplicative factor.

Natural selection of mutants that modify population structure

no code implementations21 Nov 2021 Josef Tkadlec, Kamran Kaveh, Krishnendu Chatterjee, Martin A. Nowak

Finally, we show that for low-dimensional lattices, the effect of altered motility is comparable to that of altered fitness: in the limit of large population size, the invader's fixation probability is either constant or exponentially small, depending on whether it is more or less motile than the resident.

On Compatible Matchings

no code implementations11 Jan 2021 Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber

We show that for any two labeled convex sets of $n$ points there exists a compatible matching with $\lfloor \sqrt {2n}\rfloor$ edges.

Computational Geometry

All-Pay Bidding Games on Graphs

no code implementations19 Nov 2019 Guy Avni, Rasmus Ibsen-Jensen, Josef Tkadlec

On the positive side, we show a simple FPTAS for DAGs, that, for each budget ratio, outputs an approximation for the optimal strategy for that ratio.

Cannot find the paper you are looking for? You can Submit a new open access paper.