𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hilbert-Schmidt approximation problems arising in quantum chemistry

✍ Scribed by Jerome A Goldstein; Mel Levy


Book ID
103628411
Publisher
Elsevier Science
Year
1984
Tongue
English
Weight
452 KB
Volume
5
Category
Article
ISSN
0196-8858

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Approximation Algorithms for Maximizatio
✍ Uriel Feige; Michael Langberg πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 261 KB

Given a graph G = V E , a weight function w E β†’ R + , and a parameter k, we consider the problem of finding a subset U βŠ† V of size k that maximizes: Max-Vertex Cover k the weight of edges incident with vertices in U, Max-Dense Subgraph k the weight of edges in the subgraph induced by U, Max-Cut k th