Multi-way sparsest cut problem on trees with a control on the number of parts and outliers (Q2217481): Difference between revisions

@@ Property / arXiv ID @@
+.05570
@@ Property / arXiv ID: 1702.05570 / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
+Normal rank
@@ Property / cites work @@
+Expander flows, geometric embeddings and graph partitioning
+Normal rank
@@ Property / cites work @@
+Q3969900
@@ Property / cites work: Q3969900 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry and spectra of compact Riemann surfaces
@@ Property / cites work: Geometry and spectra of compact Riemann surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q3344779
@@ Property / cites work: Q3344779 / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating Multicut and Sparsest-Cut
+Normal rank
@@ Property / cites work @@
+Q5691133
@@ Property / cites work: Q5691133 / rank @@
+Normal rank
@@ Property / cites work @@
+On the isoperimetric spectrum of graphs and its approximations
+Normal rank
@@ Property / cites work @@
+On the complexity of isoperimetric problems on trees
+Normal rank
@@ Property / cites work @@
+On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes
+Normal rank
@@ Property / cites work @@
+Clustering and outlier detection using isoperimetric number of trees
+Normal rank
@@ Property / cites work @@
+Data Clustering: Theory, Algorithms, and Applications
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-way spectral partitioning and higher-order cheeger inequalities
+Normal rank
@@ Property / cites work @@
+Approximation Algorithm for Sparsest <i>k</i>-Partitioning
+Normal rank
@@ Property / cites work @@
+Isoperimetric numbers of graphs
@@ Property / cites work: Isoperimetric numbers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Isoperimetric constants and the first eigenvalue of a compact riemannian manifold
+Normal rank
@@ Property / cites work @@
+Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
+Normal rank