Viktor Kiss

dblp:149/2227 · DBLP profile ↗
← Back
5ranked-venue papers
3as first author
2since 2021 · last 2022
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 2 first-author · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author
YearPublicationVenuePosition
2022 The structure of random automorphisms of the random graph
Udayan B. Darji, Márton Elekes 0002, Kende Kalina, Viktor Kiss, Zoltán Vidnyánszky
Ann. Pure Appl. Log.4
2022 Games Characterizing Limsup Functions and Baire Class 1 Functions
abstract
Abstract We consider a real-valued function f defined on the set of infinite branches X of a countably branching pruned tree T. The function f is said to be a limsup function if there is a function $u \colon T \to \mathbb {R}$ such that $f(x) = \limsup _{t \to \infty } u(x_{0},\dots ,x_{t})$ for each $x \in X$ . We study a game characterization of limsup functions, as well as a novel game characterization of functions of Baire class 1.
Márton Elekes 0002, János Flesch, Viktor Kiss, Donát Nagy, Márk Poór, Arkadi Predtetchinski
J. Symb. Log.3
2020 A Game Characterizing Baire class 1 Functions
abstract
Abstract Duparc introduced a two-player game for a function f between zero-dimensional Polish spaces in which Player II has a winning strategy iff f is of Baire class 1. We generalize this result by defining a game for an arbitrary function f : X → Y between arbitrary Polish spaces such that Player II has a winning strategy in this game iff f is of Baire class 1. Using the strategy of Player II, we reprove a result concerning first return recoverable functions.
Viktor Kiss
J. Symb. Log.1
2015 Chip-firing games on Eulerian digraphs and -hardness of computing the rank of a divisor on a graph
Viktor Kiss, Lilla Tóthmérész
Discret. Appl. Math.1
2015 Unions of Regular Polygons with Large Perimeter-to-Area Ratio
Viktor Kiss, Zoltán Vidnyánszky
Discret. Comput. Geom.1