Faster Algorithms for Security Games on Matroids

Mourad Baïou; Francisco Barahona

doi:10.1007/s00453-018-0466-x

Article Dans Une Revue Algorithmica Année : 2019

Faster Algorithms for Security Games on Matroids

(1) , (2)

1
2

Mourad Baïou

Fonction : Auteur
PersonId : 173977
IdHAL : mourad-baiou
ORCID : 0000-0003-0735-7689
IdRef : 16196561X

Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

Francisco Barahona

Fonction : Auteur

IBM Thomas J. Watson Research Center

Domaines

Mathématique discrète [cs.DM] Algorithme et structure de données [cs.DS] Informatique et théorie des jeux [cs.GT] Recherche d'information [cs.IR]

Mourad Baiou : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02348947

Soumis le : mardi 5 novembre 2019-14:55:11

Dernière modification le : mardi 18 avril 2023-10:00:05

Dates et versions

hal-02348947 , version 1 (05-11-2019)

Identifiants

HAL Id : hal-02348947 , version 1
DOI : 10.1007/s00453-018-0466-x

Citer

Mourad Baïou, Francisco Barahona. Faster Algorithms for Security Games on Matroids. Algorithmica, 2019, 81 (3), pp.1232-1246. ⟨10.1007/s00453-018-0466-x⟩. ⟨hal-02348947⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS TDS-MACS CLERMONT-AUVERGNE-INP

30 Consultations

0 Téléchargements

Faster Algorithms for Security Games on Matroids

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager