Optimization problems for weighted graphs and related correlation estimates
type: Item
instance of: scholarly article
title: Optimization problems for weighted graphs and related correlation estimates
zbMATH Open document ID: 1047.05026
author: Marianna Bolla
author: Gábor Molnár-Sáska
published in: Discrete Mathematics
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 62H20
zbMATH DE Number: 2083680
zbMATH Keywords: weighted Laplacian
zbMATH Keywords: Cheeger constant of hypergraphs
zbMATH Keywords: symmetric maximal correlation
zbMATH Keywords: conditional probability estimation
MaRDI profile type: Publication
full work available at URL: j.disc.2003.09.013
OpenAlex ID: W1968766334
cites work: \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
cites work: Q3824892
cites work: Q3828906
cites work: Spectra, Euclidean representations and clusterings of hypergraphs
cites work: Spectra and optimal partitions of weighted graphs
cites work: Estimating Optimal Transformations for Multiple Regression and Correlation
cites work: On the bipartition of graphs
cites work: Q5614192
cites work: Open problems of Paul Erd�s in graph theory
cites work: Geometric bounds for eigenvalues of Markov chains
cites work: Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
cites work: Isoperimetric numbers of graphs
cites work: Latent semantic indexing: A probabilistic analysis
cites work: On measures of dependence
cites work: Approximate counting, uniform generation and rapidly mixing Markov chains
DOI: 10.1016/J.DISC.2003.09.013
Recommended article: Optimization on graphs with variable-weight edges
Recommended article: Some graph optimization problems with weights satisfying linear constraints
Recommended article: Some results on graph parameters in weighted graphs
Recommended article: Q5150592
Recommended article: Q3828041
Recommended article: Optimizing in Graphs with Expensive Computation of Edge Weights
Recommended article: Optimal decisions in stochastic graphs with uncorrelated and correlated edge weights
Recommended article: Reoptimization of Weighted Graph and Covering Problems
Recommended article: Q4604113
description: scientific article; zbMATH DE number 2083680