2 citations · 2 across the 6 of their papers we have counts for
6 papers
Data Transmission in the Fourth Dimension
Serge Burckel
Alice wants to send an arbitrary binary word to Bob. We show here that there is no problem for her to do that with only two bits. Of course, we consider here information like a sig…
The Parallel-Sequential Duality : Matrices and Graphs
Serge Burckel
Usually, mathematical objects have highly parallel interpretations. In this paper, we consider them as sequential constructors of other objects. In particular, we prove that every…
Complexity of some Path Problems in DAGs and Linear Orders
Serge Burckel
We investigate here the computational complexity of three natural problems in directed acyclic graphs. We prove their NP Completeness and consider their restrictions to linear orde…
The Inductive Kernels of Graphs
Serge Burckel
It is well known that kernels in graphs are powerful and useful structures, for instance in the theory of games. However, a kernel does not always exist and Chvátal proved in 1973…
Reduce Problems From Braid Groups To Braid Monoids
Serge Burckel
This paper proposes for every , linear time reductions of the word and conjugacy problems on the braid groups to the corresponding problems on the braid monoids an…
Natural Moves for Knots and Links
Serge Burckel
We propose some natural generalizations of Reidemeister moves that do not increase the number of crossings in the generated diagrams. Experimentations make us conjecture that this…