On the kernelization of ranking r-CSPs: Linear vertex-kernels for generalizations of Feedback Arc Set and Betweenness in tournaments - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2015

On the kernelization of ranking r-CSPs: Linear vertex-kernels for generalizations of Feedback Arc Set and Betweenness in tournaments

Anthony Perez
Fichier non déposé

Dates et versions

hal-01118888 , version 1 (20-02-2015)

Identifiants

Citer

Anthony Perez. On the kernelization of ranking r-CSPs: Linear vertex-kernels for generalizations of Feedback Arc Set and Betweenness in tournaments. Discrete Applied Mathematics, 2015, pp.10.1016/j.dam.2015.01.032. ⟨10.1016/j.dam.2015.01.032⟩. ⟨hal-01118888⟩
33 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More