Geodesic
Witness structures and immediate snapshot complexes
Discrete mathematics & theoretical computer science, Tome 19 (2017-2018) no. 3.

Voir la notice de l'article provenant de la source Episciences

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 complexes are combinatorial models of the standard protocol complexes associated to immediate snapshot read/write shared memory communication model. In order to define the immediate snapshot complexes we need a new combinatorial object, which we call a witness structure. These objects are indexing the simplices in the immediate snapshot complexes, while a special operation on them, called ghosting, describes the combinatorics of taking simplicial boundary. In general, we develop the theory of witness structures and use it to prove several combinatorial as well as topological properties of the immediate snapshot complexes. 
@article{DMTCS_2017_19_3_a11,
     author = {Kozlov, Dmitry N.},
     title = {Witness structures and immediate snapshot complexes},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {19},
     number = {3},
     year = {2017-2018},
     doi = {10.23638/DMTCS-19-3-12},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-3-12/}
}
TY  - JOUR
AU  - Kozlov, Dmitry N.
TI  - Witness structures and immediate snapshot complexes
JO  - Discrete mathematics & theoretical computer science
PY  - 2017-2018
VL  - 19
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-3-12/
DO  - 10.23638/DMTCS-19-3-12
LA  - en
ID  - DMTCS_2017_19_3_a11
ER  - 
%0 Journal Article
%A Kozlov, Dmitry N.
%T Witness structures and immediate snapshot complexes
%J Discrete mathematics & theoretical computer science
%D 2017-2018
%V 19
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-3-12/
%R 10.23638/DMTCS-19-3-12
%G en
%F DMTCS_2017_19_3_a11
Kozlov, Dmitry N. Witness structures and immediate snapshot complexes. Discrete mathematics & theoretical computer science, Tome 19 (2017-2018) no. 3. doi : 10.23638/DMTCS-19-3-12. http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-3-12/

Cité par Sources :