Exact exponential algorithms to find tropical connected sets of minimum size

;Cochefert, Manfred ;Kratsch, Dieter ;Letourneur, Romain ;Liedloff, Mathieu
Référence Theoretical computer science, 676, page (33-41)
Publication Publié, 2017-05

Article révisé par les pairs

Titre:	Exact exponential algorithms to find tropical connected sets of minimum size
Auteur:	Chapelle, Mathieu; Cochefert, Manfred; Kratsch, Dieter; Letourneur, Romain; Liedloff, Mathieu
Informations sur la publication:	Theoretical computer science, 676, page (33-41)
Statut de publication:	Publié, 2017-05
Sujet CREF:	Informatique générale
	Informatique mathématique
Mots-clés:	Algorithms
	Colored graphs
	Exact exponential algorithms
	Graphs
Note générale:	SCOPUS: ar.j
Langue:	Anglais
Identificateurs:	urn:issn:0304-3975
	info:doi/10.1016/j.tcs.2017.03.003
	info:pii/S0304397517301883
	info:scp/85017175964

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.