2 citations · 2 across the 6 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2007
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…
math.CO2007
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…
math.CO2007
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…