Partitioning a graph in $O(|A|\log_{2}|V|)$ - Archive ouverte HAL
Article Dans Une Revue Theoretical Computer Science Année : 1982

Partitioning a graph in $O(|A|\log_{2}|V|)$

Alain Cardon
  • Fonction : Auteur
Maxime Crochemore
Laboratoire d'Informatique Gaspard-Monge

Domaines

Algorithme et structure de données [cs.DS]

Maxime Crochemore  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00619512

Soumis le : mardi 6 septembre 2011-15:20:55

Dernière modification le : mardi 3 septembre 2024-13:56:20

Fichier non déposé

Dates et versions

hal-00619512 , version 1 (06-09-2011)

Identifiants

  • HAL Id : hal-00619512 , version 1

Citer

Alain Cardon, Maxime Crochemore. Partitioning a graph in $O(|A|\log_{2}|V|)$. Theoretical Computer Science, 1982, 19 (1), pp.85-98. ⟨hal-00619512⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENPC CNRS PARISTECH LIGM UNIV-EIFFEL
106 Consultations
0 Téléchargements

Partager

More