Computing the degreewidth of a digraph is hard

Recherche avancée | Historique de recherche Mon DI-fusion | À propos de DI-fusion | Contact |

;Rocton, Mathis ;Simon, Christopher-Lloyd
Référence Discrete mathematics and theoretical computer science, 28, 2, 15
Publication Publié, 2026-04-09

Article révisé par les pairs

Titre:	Computing the degreewidth of a digraph is hard
Auteur:	Aboulker, Pierre; Oijid, Nacim; Petit, Robin; Rocton, Mathis; Simon, Christopher-Lloyd
Informations sur la publication:	Discrete mathematics and theoretical computer science, 28, 2, 15
Statut de publication:	Publié, 2026-04-09
Sujet CREF:	Théorie des graphes
Langue:	Anglais
Identificateurs:	urn:issn:1462-7264
	info:doi/10.46298/dmtcs.14299

Recursive Partitioning based on Gini index for insurance pricing
par Denuit, Michel , Petit, Robin , Simon, Pierre-Alexandre , Trufin, Julien
Publication 2026-02-01
A Caro-Wei bound for induced linear forests in graphs
par Joret, Gwenaël , Petit, Robin
Publication 2025-08-01
A note on girth-diameter cages
par Araujo-Pardo, Gabriela , Conder, Marston , Garcia Colin, Natalia , Kiss, Gyorgy , Leemans, Dimitri
Publication 2025-07-01
Caractéristiques du sommeil chez le sujet âgé : associations avec la connectivité fonctionnelle et impact de la méditation
par Hamel, Anaïs
Publication Faculté des Sciences psychologiques et de l'éducation, Bruxelles, Université de Caen Normandie - Doctorat de psychologie, 2025-06-06
Path eccentricity of k-AT-free graphs and application on graphs with the consecutive ones property
par Bastide, Paul , Hilaire, Claire , Robinson, Eileen
Publication 2025-02-28

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.