Advantage of Overlapping Clusters for Minimizing Conductance

DOI10.1007/978-3-642-29344-3_42MaRDI QIDQ2894491zbMATH OpenOpenAlexFDO

Authors Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni

Publication date 29 June 2012

Published in LATIN 2012: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-29344-3_42

zbMATH Keywords

graph clusteringdynamic programmingoverlapping clusteringtree decomposition

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Recommendations

• On the advantage of overlapping clusters for minimizing conductance
• scientific article; zbMATH DE number 2205708
• On the Optimal Conductivity of Packed Two-Dimensional Dispersed Composites
• Polycrystalline configurations that maximize electrical resistivity
• Cross-properties of the effective conductivity of the regular array of ideal conductors
• Effect of geometric characteristics of a cluster of micro-contacts on its mechanical and electrical properties
• Parsimonious formulations for low-diameter clusters
• Highly efficient stepped wedge designs for clusters of unequal size

Cited in

(3)

• Optimal clustering in the context of overlapping cluster analysis
• On the advantage of overlapping clusters for minimizing conductance
• Highly efficient stepped wedge designs for clusters of unequal size

This page was built for publication: Advantage of Overlapping Clusters for Minimizing Conductance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2894491)