Expand, Enlarge and Check: New algorithms for the coverability problem of WSTS

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

Référence Journal of computer and system sciences, 72, 1, page (180-203)
Publication Publié, 2006-02

Article révisé par les pairs

Titre:	Expand, Enlarge and Check: New algorithms for the coverability problem of WSTS
Auteur:	Geeraerts, Gilles; Raskin, Jean-François; Van Begin, Laurent
Informations sur la publication:	Journal of computer and system sciences, 72, 1, page (180-203)
Statut de publication:	Publié, 2006-02
Sujet CREF:	Informatique mathématique
Mots-clés:	Coverability problem
	Lossy channel systems
	Parameterized systems
	Petri nets
	Verification
	Well-structured transition systems
Note générale:	SCOPUS: ar.j
Langue:	Anglais
Identificateurs:	urn:issn:0022-0000
	info:doi/10.1016/j.jcss.2005.09.001
	info:scp/27844494642

Greybox Learning of Languages Recognizable by Event-Recording Automata
par Majumdar, Anirban , Mukherjee, Sayan , Raskin, Jean-François
Publication 2025
Algorithms for Robbins' Problem Using Markov Decision Processes
par Brice, Léonard , Bruss, F Thomas , Majumdar, Anirban , Raskin, Jean-François
Publication Springer, 2024-11-13
A Caro-Wei bound for induced linear forests in graphs
par Joret, Gwenaël , Petit, Robin
Publication 2025-08-01
The grid-minor theorem revisited
par Dujmović, Vida V. , Hickingbotham, Robert , Hodor, Jędrzej , Joret, Gwenaël , La, Hoang , Micek, Piotr , Morin, Pat , Rambaud, Clément , Wood, David R.
Publication 2025-08-01
An Improved Bound for Plane Covering Paths
par Akitaya, Hugo Alves , Aloupis, Greg , Biniaz, Ahmad , Bose, Prosenjit , De Carufel, Jean Lou , Gavoille, Cyril , Iacono, John , Kleist, Linda , Smid, Michiel M. , Souvaine, Diane D.L. , Theocharous, Leonidas
Publication 2025-07-08

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.