Afficher la notice abrégée

Hardness and approximation results for black hole search in arbitrary graphs

hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierAlgorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
dc.contributor.authorKLASING, Ralf
dc.contributor.authorMARKOU, Euripides
dc.contributor.authorRADZIK, Tomasz
dc.contributor.authorSARRACCO, Fabiano
dc.date.accessioned2024-04-15T09:54:49Z
dc.date.available2024-04-15T09:54:49Z
dc.date.issued2007-10
dc.identifier.issn1879-2294
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/198709
dc.language.isoen
dc.publisherElsevier
dc.title.enHardness and approximation results for black hole search in arbitrary graphs
dc.typeArticle de revue
dc.subject.halInformatique [cs]/Autre [cs.OH]
bordeaux.journalTheoretical Computer Science
bordeaux.page201-221
bordeaux.volume384
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.issue2-3
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-00307233
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00307233v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Theoretical%20Computer%20Science&rft.date=2007-10&rft.volume=384&rft.issue=2-3&rft.spage=201-221&rft.epage=201-221&rft.eissn=1879-2294&rft.issn=1879-2294&rft.au=KLASING,%20Ralf&MARKOU,%20Euripides&RADZIK,%20Tomasz&SARRACCO,%20Fabiano&rft.genre=article


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée