MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs

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

Référence Theoretical computer science, 377, 1-3, page (271-276)
Publication Publié, 2007

Article révisé par les pairs

Titre:	MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs
Auteur:	Díaz, Josep; Kaminski, Marcin
Informations sur la publication:	Theoretical computer science, 377, 1-3, page (271-276)
Statut de publication:	Publié, 2007
Sujet CREF:	Informatique mathématique
Langue:	Anglais
Identificateurs:	urn:issn:0304-3975

Synthesis of Inhibitor-Reset Petri Nets: Algorithmic and Complexity Issues
par Devillers, Raymond , Tredup, Ronny
Publication 2022-12-01
Complexity of Distributed Petri Net Synthesis
par Devillers, Raymond , Tredup, Ronny
Publication 2022-12-01
Monte Carlo Tree Search with Advice
par Chakraborty, Debraj
Publication Faculté des Sciences – Informatique, Bruxelles, Université libre de Bruxelles, 2022-12-20
Quadratic Speedup for Spatial Search by Continuous-Time Quantum Walk
par Apers, Simon , Chakraborty, Shantanav , Goncalves Novo, Leonardo Filipe , Roland, Jérémie
Publication 2022-10
A landscape-based analysis of fixed temperature and simulated annealing
par Franzin, Alberto , Stützle, Thomas
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.