A new library for evolutionary algorithms

S Gawiejnowicz, T Onak, C Suwalski - International Conference on …, 2005 - Springer
In the paper a new library for construction of evolutionary algorithms is presented. The
library offers greater flexiblity than other known libraries of this type due to application of C# …

Round compression for parallel graph algorithms in strongly sublinear space

K Onak - arXiv preprint arXiv:1807.08745, 2018 - arxiv.org
The Massive Parallel Computation (MPC) model is a theoretical framework for popular parallel
and distributed platforms such as MapReduce, Hadoop, or Spark. We consider the task of …

Fully dynamic MIS in uniformly sparse graphs

K Onak, B Schieber, S Solomon, N Wein - ACM Transactions on …, 2020 - dl.acm.org
We consider the problem of maintaining a maximal independent set in a dynamic graph
subject to edge insertions and deletions. Recently, Assadi et al. (at STOC’18) showed that a …

From top coders to top IT professionals

K Diks, J Madey - International Conference on Informatics in Secondary …, 2008 - Springer
This paper presents the history of successes of young Poles in the field of computer science
(particularly, in programming) in the past 15 years and indicates the grounds for their …

An Improved Algorithm for The k-Dyck Edit Distance Problem

D Fried, S Golan, T Kociumaka, T Kopelowitz… - ACM Transactions on …, 2024 - dl.acm.org
… is thus faster than the algorithm of Backurs and Onak [5] whenever k = Ω(n2/15). We further
improve on the algorithm of Backurs and Onak [5] by designing a combinatorial algorithm for k…

Approximating edit distance in the fully dynamic model

T Kociumaka, A Mukherjee… - 2023 IEEE 64th Annual …, 2023 - ieeexplore.ieee.org
… At the heart of our solution is the static algorithm of Andoni, Krauthgamer, and Onak [47],
who developed an elegant framework of precision sampling tree for edit distance approximation…

Tak či onak. Nucené přesídlení v komplexním pojetí poválečné sídelní politiky v českých zemích

A von Arburg - Soudobé dějiny, 2003 - ceeol.com
Během útěku, vyhnání a nuceného vysídlení (Flucht, Vertreibung und Zwangsaussiedlung)
téměř tří milionů sudetských Němců a po něm byly oblasti, které původně obývali, osídleny …

Proč patřím ke katolické církvi: Anketa:(Oldřich Selucký, Klára Jirsová, Jiří Pavlík, Markéta Dudziková, Tomasz Dostatni OP, Dagmar Kopecká, Martin Bedřich, Norbert …

O Selucký, K Jirsová, J Pavlík, M Dudziková… - SALVE, 2019 - search.ebscohost.com
… dila (jak lidským zrozením do katolického prostředí, tak nedlouho poté zrozením svátostným),
v ní jsem vyrůstala, ba dokonce i nezanedbatelná část mého vzdělání jí byla tak či onak

[BOOK][B] Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms

A Czumaj - 2018 - SIAM
The papers in this volume were presented at the Twenty-Ninth Annual ACM-SIAM Symposium
on Discrete Algorithms (SODA 2018), held January 7 - 10, 2018 in New Orleans, LA, USA. …

Kod, platforma, interfejs. Strategie czytania Nieszuflady w perspektywie krytyki genetycznej na przykładzie twórczości Tomasza Pułki

P Chorzewska-Rubik - Przestrzenie Teorii, 2023 - ceeol.com
… The article discusses the strategy of reading the body of texts published by Tomasz Pułka
on the … Onak zawiera dodatkowe znaczenia w tych elementach kodu, które umożliwiają …