scientific article; zbMATH DE number 1420907
From MaRDI portal
Publication:4944976
zbMath0943.05078MaRDI QIDQ4944976
Anne Berry, Jean-Paul Bordat, Olivier Cogis
Publication date: 7 June 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (10)
Space-optimal, backtracking algorithms to list the minimal vertex separators of a graph ⋮ Graphs with polynomially many minimal separators ⋮ The \(k\)-hop connected dominating set problem: approximation and hardness ⋮ On the tractability of optimization problems on \(H\)-graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Solving Graph Problems via Potential Maximal Cliques ⋮ Efficiently enumerating minimal triangulations ⋮ Approximation of knapsack problems with conflict and forcing graphs ⋮ Unnamed Item
This page was built for publication: