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

Multifold Tiles of Polyominoes and Convex Lattice Polygons
par Chida, Kota , Demaine, Erik , Demaine, Martin L. , Eppstein, David , Hesterberg, Adam , Horiyama, Takashi , Iacono, John , Ito, Hiro , Langerman, Stefan , Uehara, Ryuhei , Uno, Yushi
Publication 2023-12-01
Hierarchical higher-order dynamic mode decomposition for clustering and feature selection
par Corrochano, Adrián , D'Alessio, Giuseppe , Parente, Alessandro , Le Clainche, Soledad
Publication 2024-03
The BMS group in D = 6 spacetime dimensions
par Fuentealba, Oscar , Henneaux, Marc
Publication 2024-03
On Computing the Time-Varying Distance Between Moving Bodies
par Schoemans, Maxime , Sakr, Mahmoud , Zimanyi, Esteban
Publication 2023-09-18
Deep Cliques in Point Sets
par Langerman, Stefan , Mydlarz, Marcelo , Welzl, Emo
Publication 2023-12

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.