Improved approximation bounds for edge dominating set in dense graphs

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

Référence Lecture notes in computer science, 4368 LNCS, page (108-120)
Publication Publié, 2007

Article révisé par les pairs

Titre:	Improved approximation bounds for edge dominating set in dense graphs
Auteur:	Cardinal, Jean; Langerman, Stefan; Levy, Eythan
Informations sur la publication:	Lecture notes in computer science, 4368 LNCS, page (108-120)
Statut de publication:	Publié, 2007
Sujet CREF:	Informatique mathématique
Note générale:	SCOPUS: cp.k
Langue:	Anglais
Identificateurs:	urn:issn:0302-9743
	info:scp/38149038706

On Computing the Time-Varying Distance Between Moving Bodies
par Schoemans, Maxime , Sakr, Mahmoud , Zimanyi, Esteban
Publication 2023-09-18
M-SIDH and MD-SIDH: Countering SIDH Attacks by Masking Information
par Fouotsa, Tako Boris , Moriya, Tomoki , Petit, Christophe
Publication 2023-06-01
Subquadratic algorithms for some 3Sum-hard geometric problems in the algebraic decision-tree model
par Aronov, Boris B. , de Berg, Mark , Cardinal, Jean , Ezra, Esther , Iacono, John , Sharir, Micha M.
Publication 2023-02
Unveil the secret hidden in the Haberdasher’s puzzle - Survey on Reversibility
par Akiyama, Jin , Langerman, Stefan , Matsunaga, Kiyoko
Publication 2022-05-22
Synthesis of Inhibitor-Reset Petri Nets: Algorithmic and Complexity Issues
par Devillers, Raymond , Tredup, Ronny
Publication 2022-12-01

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.