Sublinear Fully Distributed Partition with ...

Document type :
Article dans une revue scientifique
DOI :
10.1007/s00224-009-9190-x
Title :
Sublinear Fully Distributed Partition with Applications
Author(s) :
Derbel, Bilel [Auteur] refId
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Mosbah, Mohamed [Auteur]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Zemmari, Akka [Auteur]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Journal title :
Theory of Computing Systems
Pages :
368-404
Publisher :
Springer Verlag
Publication date :
2010
ISSN :
1432-4350
HAL domain(s) :
Informatique [cs]/Autre [cs.OH]
English abstract : [en]
We present new efficient deterministic and randomized distributed algorithms for decomposing a graph with $n$ nodes into a disjoint set of connected clusters with radius at most $k-1$ and having $O(n^{1+1/k})$ intercluster ...
Show more >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :
Harvested from HAL
Files
Thumbnail
  • https://api.istex.fr/ark:/67375/VQC-7MV4LGLJ-F/fulltext.pdf?sid=hal
  • Open access
  • Access the document
Thumbnail
  • https://api.istex.fr/ark:/67375/VQC-7MV4LGLJ-F/fulltext.pdf?sid=hal
  • Open access
  • Access the document
Thumbnail
  • https://api.istex.fr/ark:/67375/VQC-7MV4LGLJ-F/fulltext.pdf?sid=hal
  • Open access
  • Access the document
Thumbnail
  • https://api.istex.fr/ark:/67375/VQC-7MV4LGLJ-F/fulltext.pdf?sid=hal
  • Open access
  • Access the document