bdim: Biblioteca Digitale Italiana di Matematica

Un progetto SIMAI e UMI
Indice degli Autori
Home -> Boll. Un. Mat. Ital., Serie 8 -> Vol. 4-A (2001), n. 3 -> pp. 411-414

Referenza completa

Bruglieri, Maurizio:
Problemi di taglio minimo con vincoli di cardinalità
Bollettino dell'Unione Matematica Italiana Serie 8 4-A (2001) —La Matematica nella Società e nella Cultura, fasc. n.3 —Fascicolo Tesi di Dottorato, p. 411-414, Unione Matematica Italiana (Italian)
pdf (219 Kb), djvu (68 Kb). | Zbl 1053.90533

Referenze Bibliografiche
[1] M. FISCHETTI, H. W. HAMACHER, K. JOERNSTEN and F. MAFFIOLI, Weighted k-cardinality trees: complexity and polyhedral structure, Networks, 24 (1994), 11-21. | fulltext (doi) | MR 1251705 | Zbl 0809.90124
[2] M. EHRGOTT, H. W. HAMACHER, J. FREITAG and F. MAFFIOLI, Heuristic for the k-cardinality tree and subgraph problems, Asia-Pacific journal of operation research, 14 (1997), 87-114. | MR 1477774 | Zbl 0906.90167
[3] M. X. GOEMANS and D. P. WILLIAMSON, Improved approximation algorithms for maximum cut and satisfability problems using semidefinite programming, Journal of the Association for Computing Machinery, 42 (1995), 1115-1145. | fulltext (doi) | MR 1412228 | Zbl 0885.68088
[4] B. BORCHERS, CSDP, a C library for semidefinite programming, Optimization Methods and Software, 11 (1999), 613-623 | fulltext (doi) | MR 1778432 | Zbl 0973.90524
[5] S. POLJAK and F. RENDL, Nonpolyhedral relaxations of graph-bisection problems, SIAM Journal on Optimization, 5 (1995), 467-487. | fulltext (doi) | MR 1344666 | Zbl 0838.90130
Home -> Boll. Un. Mat. Ital., Serie 8 -> Vol. 4-A (2001), n. 3 -> pp. 411-414

La collezione può essere raggiunta anche a partire da EuDML, la biblioteca digitale matematica europea, e da mini-DML, il progetto mini-DML sviluppato e mantenuto dalla cellula Math-Doc di Grenoble.

Per suggerimenti o per segnalare eventuali errori, scrivete a

logo MBACCon il contributo del Ministero per i Beni e le Attività Culturali