Sign in

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

Anthony Perez
Published in: Discret. Appl. Math. (2015)
Keyphrases
  • small number
  • social network analysis
  • ranking algorithm
  • linear constraints
  • social networks
  • search space
  • linear combination
  • complex networks
  • directed graph
  • hamiltonian cycle