The main subject of the research presented in the dissertation is the Coxeter
spectral classification of finite connected partially ordered sets (posets) 𝐼�, encoded
in the form of incidence matrices 𝐶�𝐼� ∈ 𝕄�|𝐼�|(ℤ), ...
The following thesis is concerned with deformation theory over a perfect field of characteristic p > 0. We investigate mod p2 and characteristic zero liftability of schemes and their Frobenius morphism. In particular, we ...
This dissertation is devoted to various aspects of the nearest neighbors search.
The nearest neighbor related techniques are applied in diverse areas including
computational geometry, databases, robotic sensing, DNA ...
In this thesis we develop theories of quantum curves, topological recursion and quantum Airy
structures. These notions and various partition functions that they compute are intricately related
with each other. They enable ...
A Lai-Ding's secret sharing scheme Sigma^{LD}_q(c, i) defined by parameters c = (c_0, ..., c_{k-1}), i and q is a modification of a Shamir's k-threshold scheme in which the share given to a participant x in F_q is computed ...
This thesis is a part of a more general work concerning the problem of identifier binding in
Java. Java is concerned here as most general of languages admitting both inheritance and
inner classes. The problem of identifier ...
Problem naukowy, którego dotyczy praca, to rozwój efektywnych metod i narzędzi do zrównoleglania aplikacji. Chodzi tutaj o kwestie związane z efektywną, skalowalną i wydajną implementacją algorytmów równoległych w nowoczesnych ...
Współczesne aplikacje są budowane za pomocą obiektowych języków programowania. Do składowania danych trwałych najczęściej stosuje się jednak bazy danych o relacyjnym modelu danych, który istotnie różni się od obiektowego. ...
An oriented coloring of an oriented graph −→G is a homomorphism from −→G to an oriented
graph −→H such that −→H has neither loops nor arcs in opposite directions. The oriented
chromatic number −→χ (
−→G) of an oriented ...
This thesis concerns the geometry behind the p-adic local Langlands correspondence. We give a formalism of methods of Emerton, which would permit to establish the Fontaine-Mazur conjecture in the general case for unitary ...
This dissertation is a collection of several results in mathematical analysis of solutions to
quasilinear parabolic partial differential equations with very singular diffusion. By this, we
mean that the diffusivity is ...
This thesis is about an extension of context-free grammars with partial commutation on nonterminal symbols. In particular, we investigate the subclass with transitive dependence relation and the corresponding automaton ...
Rozprawa ta poświęcona jest badaniu półgrupy C(A) klas sprzężoności ideałów lewostronnych skończenie wymiarowej algebry A z 1 nad ciałem K. Mnożenie w tej półgrupie pochodzi w sposób naturalny od struktury multyplikatywnej ...
This thesis concerns chosen problems of privacy preserving data aggregation. It
is based on differential privacy, which is a mathematically rigorous privacy definition resilient to post-processing. Differential privacy ...
Głównym problemem rozprawy doktorskiej jest minimalizacja liczby skoków posetu. Problem skoków dla danego posetu P polega na znalezieniu rozszerzenia liniowego, które minimalizuje liczbę sąsiadujących par elementów, ...
In this thesis we study an application of dynamic programming technique to graph problems and approximation algorithms. We improve upon
state-of-the-art algorithms for All-Nodes Shortest Cycles, distance oracles, approximate ...
W rozprawie rozważane są tylko pierścienie łączne, zwane dalej pierścieniami.Dobrze wiadomo, że w klasie pierścieni relacja bycia ideałem nie jest przechodnia. Celem rozprawy jest rozważenie szeregu zagadnień związanych z ...
In recent years, processing and exploration of time series has experienced a noticeable interest. Growing volumes of data and needs of efficient processing pushed the research in new directions, including hardware based ...