conftrace_

feedback vertex set

3 papers

Explore in graph

Also known as

FVS

Co-occurring keywords

parameterized complexity (84) tree decomposition (18) vertex cover (20) low-rank matrix decomposition (4) answer set programming (97) gaussian graphical model (106) latent variable (541) parameterized algorithm (32) message passing algorithm (31) fixed-parameter tractability (39)

Papers

On the Structural Hardness of Answer Set Programming: Can Structure Efficiently Confine the Power of Disjunctions? AAAI 2024
Tournament Fixing Parameterized by Feedback Vertex Set Number Is FPT AAAI 2023
Learning Gaussian Graphical Models with Observed or Latent FVSs NIPS 2013