Dmitry N. Kozlov
YOU?
Author Swipe
Homology and Euler characteristic of generalized anchored configuration spaces of graphs Open
In this paper we consider the generalized anchored configuration spaces on n labeled points on a graph. These are the spaces of all configurations of n points on a fixed graph G , subject to the condition that at least q vertices in some p…
Configuration spaces of labeled points on a circle with two anchors Open
In this paper we calculate the homology of configuration spaces of $n$ points on a circle, subject to the condition that two pre-determined points are included in the configuration. We make use of discrete Morse theory both to determine th…
Stirling complexes Open
In this paper we study natural reconfiguration spaces associated to the problem of distributing a fixed number of resources to labeled nodes of a tree network, so that no node is left empty. These spaces turn out to be cubical complexes, w…
Homology and Euler characteristic of generalized anchored configuration spaces of graphs Open
In this paper we consider the generalized anchored configuration spaces on $n$ labeled points on a~graph. These are the spaces of all configurations of $n$ points on a~fixed graph $G$, subject to the condition that at least $q$ vertices in…
The Time Complexity of Consensus Under Oblivious Message Adversaries Open
We study the problem of solving consensus in synchronous directed dynamic networks, in which communication is controlled by an oblivious message adversary that picks the communication graph to be used in a round from a fixed set of graphs …
Ignition of a syngas/air mixture intensified by an electrical discharge in air: Experiment and modelling Open
The ignition process of a syngas/air mixture is considered by means of the experimental technique based on a low-pressure flow reactor equipped with the glow discharge cell and the kinetic modelling allowing for the non-equilibrium excitat…
Witness structures and immediate snapshot complexes Open
In this paper we introduce and study a new family of combinatorial simplicial complexes, which we call immediate snapshot complexes. Our construction and terminology is strongly motivated by theoretical distributed computing, as these comp…
Witness structures and immediate snapshot complexes Open
In this paper we introduce and study a new family of combinatorial simplicial complexes, which we call immediate snapshot complexes. Our construction and terminology is strongly motivated by theoretical distributed computing, as these comp…
The first Cheeger constant of a simplex Open
The coboundary expansion generalizes the classical graph expansion to the case of the general simplicial complexes, and allows the definition of the higher-dimensional Cheeger constants $h_k(X)$ for an arbitrary simplicial complex $X$, and…
Topological Methods in Distributed Computing (Dagstuhl Seminar 16282) Open
This report documents the program and the outcomes of Dagstuhl Seminar 16282 "Topological Methods in Distributed Computing", which was attended by 22 international researchers, both junior and senior. In the last 10--15 years, there has be…