4 papers
Unambiguous signature of exchange interactions between nanoparticles in a collective system
C. A. Iglesias, J. C. R. de Araújo, J. Xavier +10
We report a simple, efficient manner to assess magnetic interactions, more specifically the exchange interaction, in systems as blocked magnetic nanoparticles. Specifically, we inv…
Parameterized complexity of computing maximum minimal blocking and hitting sets
Júlio Araújo, Marin Bougeret, Victor A. Campos +1
A blocking set in a graph is a subset of vertices that intersects every maximum independent set of . Let be the size of a maximum (inclusion-wise) minimal bl…
Introducing lop-kernels: a framework for kernelization lower bounds
Júlio Araújo, Marin Bougeret, Victor A. Campos +1
In the Maximum Minimal Vertex Cover (MMVC) problem, we are given a graph and a positive integer , and the objective is to decide whether contains a minimal vertex cover…
Cycle convexity and the tunnel number of links
Júlio Araújo, Victor Campos, Darlan Girão +3
In this work, we introduce a new graph convexity, that we call Cycle Convexity, motivated by related notions in Knot Theory. For a graph , define the interval function in…