[Czech] Osobní údaje
- jmenuji se Vladimír Čunát
- web: http://vcunat.matfyz.cz
- kontakt nejlépe e-mailem: z webové adresy vypusťte http:// a první tečku nahraďte zavináčem
Personal information
- my name is Vladimir Cunat
- web site: http://vcunat.matfyz.cz
- contact me best by e-mail: take the web address, then omit http://, and replace the first dot by an at-sign
[Old] Teaching
- [Czech] cvičil jsem Neprocedurální programování
- I used to (co-)lecture English version of Data structures I
- partial lecture notes for some topics around persistent data structures (never taught, just planned)
Main research interests
I primarily studied various topics connected to data structures, which was my official thesis topic. Most recently (2013–15), I was researching persistent and functional data structures, i.e. DS that preserve information from previous states, and other methods of working with many instances of “highly redundant” data (e.g. synchronization and deduplication).
Other past topics:
- utilizing stronger models of computation, especially word RAM for upper bounds and cell probe for lower bounds;
- various hashing topics (primarily non-cryptographic),
- a specific online labeling problem,
- cache-oblivious model and efficient implementation on real hardware,
- the predecessor problem, i.e. maintenance of sets with linearly ordered keys, especially in my master thesis (PDF in English) which focuses on methods for the predecessor problem on word-RAM that are based on interpolation search;
Non-research interests
These are mainly leisure time interests, without any aspiration for scientific publishing. Some of them are not pursued actively anymore.
- packaging and deployment of SW and operating systems
- computational (structural) complexity and various algorithmic topics
- (distributed) version control systems (e.g. git) and their theoretical aspects
- functional programming, lambda calculi, strong typing systems, Haskell
- bachelor thesis on fractal compression of images – text in Czech and the corresponding software git repository (code in English, user interface in both languages)