On the complexity of fixed parameter clique and dominating set

Friedrich Eisenbrand
2004
Article

Résumé

We provide simple, faster algorithms for the detection of cliques and dominating sets of fixed order. Our algorithms are based on reductions to rectangular matrix multiplication. We also describe an improved algorithm for diamonds detection. © 2004 Elsevier B.V. All rights reserved.

Source officielle

https://infoscience.epfl.ch/record/121628?ln=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

On the complexity of fixed parameter clique and dominating set

Tensor-Based Numerical Method For Stochastic Homogenization

Computation Of A 30750-Bit Binary Field Discrete Logarithm

Variational Monte Carlo Calculations of A

Tensor-Based Numerical Method For Stochastic Homogenization

Computation Of A 30750-Bit Binary Field Discrete Logarithm

Variational Monte Carlo Calculations of A