265 citations
- Institut national de recherche en sciences et technologies du numériqueFR22 papers
- Geometric (India)IN8 papers
- Institut de Mathématiques de BordeauxFR8 papers
- Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR8 papers
- Centre Inria de l'université de BordeauxFR7 papers
- Centre Inria de l'Université de LorraineFR5 papers
- Centre National de la Recherche ScientifiqueFR5 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR5 papers
- Université de LorraineFR5 papers
- Graz University of TechnologyAT4 papers
- Nantes UniversitéFR4 papers
- École PolytechniqueFR3 papers
Showing 2017 · cs.DCShow all
3 papers · 2 filters
cs.DC2017★ 2 cited
Computing Treewidth on the GPU
Tom C. van der Zanden, Hans L. Bodlaender
We present a parallel algorithm for computing the treewidth of a graph on a GPU. We implement this algorithm in OpenCL, and experimentally evaluate its performance. Our algorithm i…
cs.DC2017
Neighborhood-Based Label Propagation in Large Protein Graphs
Sabeur Aridhi, Seyed Ziaeddin Alborzi, Malika Smaïl-Tabbone +2
Understanding protein function is one of the keys to understanding life at the molecular level. It is also important in several scenarios including human disease and drug discovery…
cs.DC2017
Parallel Search with no Coordination
Amos Korman, Yoav Rodeh
We consider a parallel version of a classical Bayesian search problem. agents are looking for a treasure that is placed in one of the boxes indexed by according…