55 citations
- Universidade de São PauloBR23 papers
- Institute of PhysicsPL16 papers
- Academy of Sciences of MoldovaMD6 papers
- Brazilian Society of Computational and Applied MathematicsBR6 papers
- Universidade Federal de São CarlosBR5 papers
- Instituto de Aeronáutica e EspaçoBR3 papers
- Laboratoire d'Algorithmique, Complexité et Logique3 papers
- Université Paris-Est CréteilFR3 papers
- Cardiff UniversityGB2 papers
- Centre National de la Recherche ScientifiqueFR2 papers
- Ghent UniversityBE2 papers
- Heriot-Watt UniversityGB2 papers
4 papers · 1 filter
Combinatorial Maps with Normalized Knot
Dainis Zeps
We consider combinatorial maps with fixed combinatorial knot numbered with augmenting numeration called normalized knot. We show that knot's normalization doesn't affect combinator…
Minimization Strategies for Maximally Parallel Multiset Rewriting Systems
Artiom Alhazov, Sergey Verlan
Maximally parallel multiset rewriting systems (MPMRS) give a convenient way to express relations between unstructured objects. The functioning of various computational devices may…
Graph-Controlled Insertion-Deletion Systems
Rudolf Freund, Marian Kogler, Yurii Rogozhin +1
In this article, we consider the operations of insertion and deletion working in a graph-controlled manner. We show that like in the case of context-free productions, the computati…
Dynamic sharing of a multiple access channel
Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski +1
In this paper we consider the mutual exclusion problem on a multiple access channel. Mutual exclusion is one of the fundamental problems in distributed computing. In the classic ve…