Alcuni algoritmi online per il problema del bin packing. Tesi di laurea / laureanda Alessia Melania Lonoce ; relat. Vittorio Bilò |
Autore | Lonoce, Alessia Melania |
Pubbl/distr/stampa | Lecce : Università del Salento. Facoltà di Scienze MM.FF.NN. Corso di laurea in Matematica, a.a. 2016-17 |
Descrizione fisica | 29 p. : ill. ; 30 cm |
Disciplina | 510 |
Altri autori (Persone) | Bilò, Vittorio |
Soggetto topico |
Analysis of algorithms
Problem complexity |
Classificazione | AMS 68Q25 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | ita |
Record Nr. | UNISALENTO-991003579209707536 |
Lonoce, Alessia Melania | ||
Lecce : Università del Salento. Facoltà di Scienze MM.FF.NN. Corso di laurea in Matematica, a.a. 2016-17 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. del Salento | ||
|
An algorithmic theory of numbers, graphs, and convexity / László Lovász |
Autore | Lovasz, Laszlo |
Pubbl/distr/stampa | Philadelphia, Pa. : SIAM (Society for Industrial and Applied Mathematics), 1986 |
Descrizione fisica | iii, 91 p. ; 26 cm |
Disciplina | 519.4 |
Collana | CBMS-NSF Regional conference series in applied mathematics ; 50 |
Soggetto topico |
Convex domains
Graph theory Number theory |
ISBN | 0898712033 |
Classificazione |
AMS 05C35
AMS 11Y AMS 52-04 AMS 68Q20 AMS 68Q25 AMS 68R05 AMS 68R10 AMS 90C10 AMS 90C27 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991000668979707536 |
Lovasz, Laszlo | ||
Philadelphia, Pa. : SIAM (Society for Industrial and Applied Mathematics), 1986 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. del Salento | ||
|
Combinatorial optimization : polyhedra and efficiency / Alexander Schrijver |
Autore | Schrijver, Alexander |
Pubbl/distr/stampa | Berlin : Springer, c2003 |
Descrizione fisica | 3 v. ([104], 1881 p.) : ill. ; 24 cm |
Disciplina | 519.3 |
Collana | Algorithms and combinatorics, 0937-5511 ; 24 |
Soggetto topico | Combinatorial optimization |
ISBN | 3540443894 |
Classificazione |
AMS 90-XX
AMS 90C27 AMS 90C35 AMS 05C AMS 05C85 AMS 68R05 AMS 68Q25 LC QA402.5.S3535 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
V. A.: Paths, flows, matchings
V. B.: Matroids, trees, stable sets V. C.: Disjoint paths, hypergraphs |
Record Nr. | UNISALENTO-991001266149707536 |
Schrijver, Alexander | ||
Berlin : Springer, c2003 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. del Salento | ||
|
Come calcolare i numeri di Ramsey risolvendo un problema di soddisfacibilità. Tesi di laurea triennale / laureando Marco Danieli ; relatore Vittorio Bilò |
Autore | Danieli, Marco |
Pubbl/distr/stampa | Lecce : Università del Salento. Facoltà di Scienze MM. FF. NN. Corso di Laurea in Matematica e Informatica, a.a. 2011-12 |
Descrizione fisica | 23 p. ; 30 cm |
Altri autori (Persone) | Bilò, Vittorio |
Soggetto topico | Ramsey theory |
Classificazione |
AMS 05D10
AMS 68Q25 AMS 68W01 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | ita |
Record Nr. | UNISALENTO-991001802309707536 |
Danieli, Marco | ||
Lecce : Università del Salento. Facoltà di Scienze MM. FF. NN. Corso di Laurea in Matematica e Informatica, a.a. 2011-12 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. del Salento | ||
|
Computational complexity : a modern approach / Sanjeev Arora, Boaz Barak |
Autore | Arora, Sanjeev |
Pubbl/distr/stampa | Cambridge ; New York : Cambridge University Press, 2009 |
Descrizione fisica | xxiv, 579 p. : ill. ; 27 cm |
Disciplina | 511.352 |
Altri autori (Persone) | Barak, Boazauthor |
Soggetto topico | Computational complexity |
ISBN |
9780521424264 (hardback)
0521424267 (hardback) |
Classificazione |
AMS 68-01
AMS 03D15 AMS 68Q15 AMS 68Q17 AMS 68Q25 AMS 81P68 AMS 94A60 LC QA267.7.A76 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991002789769707536 |
Arora, Sanjeev | ||
Cambridge ; New York : Cambridge University Press, 2009 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. del Salento | ||
|
The computational complexity of algebraic and numeric problems / A. Borodin, I. Munro |
Autore | Borodin, Allan |
Pubbl/distr/stampa | New York : American Elsevier, c1975 |
Descrizione fisica | 174 p. ; 24 cm. |
Disciplina | 519.7 |
Altri autori (Persone) | Munro, Ian |
Collana | Elsevier computer science library. Theory of computation series ; 1 |
Soggetto topico | Computational complexity |
ISBN | 0444001689 |
Classificazione | AMS 68Q25 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991000773689707536 |
Borodin, Allan | ||
New York : American Elsevier, c1975 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. del Salento | ||
|
Counting, sampling and integrating : algorithms and complexity / Mark Jerrum |
Autore | Jerrum, Mark |
Pubbl/distr/stampa | Basel ; Boston ; Berlin : Birkhauser Verlag, 2003 |
Descrizione fisica | xi, 112 p. ; 24 cm |
Disciplina | 511.62 |
Collana | Lectures in mathematics ETH Zürich |
Soggetto topico |
Combinatorial enumeration problems
Algorithms Computational complexity |
ISBN | 3764369469 |
Classificazione |
AMS 05C
AMS 60J AMS 68Q17 AMS 68Q25 AMS 82B80 LC QA164.8.J47 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991001554709707536 |
Jerrum, Mark | ||
Basel ; Boston ; Berlin : Birkhauser Verlag, 2003 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. del Salento | ||
|
Different aspects of coding theory : American Mathematical Society short course, January 2-3, 1995, San Francisco, California / Robert Calderbank, editor |
Autore | Calderbank, Robert |
Pubbl/distr/stampa | Providence, Rhode Island : American Mathematical Society, c1995 |
Descrizione fisica | viii, 239 p. : ill. ; 27 cm |
Disciplina | 003.54 |
Collana | Proceedings of symposia in applied mathematics, 0160-7634 ; 50. AMS short course lecture notes |
Soggetto topico |
Coding theory - Congresses
Information and communication - Congresses |
ISBN | 0821803794 |
Classificazione |
AMS 62K05
AMS 68Q25 AMS 93B15 AMS 94-06 AMS 94A05 QA268.D54 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991000814789707536 |
Calderbank, Robert | ||
Providence, Rhode Island : American Mathematical Society, c1995 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. del Salento | ||
|
On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991 / Lyle A. McGeoch, Daniel D. Sleator, editors |
Autore | DIMACS <Group> |
Pubbl/distr/stampa | Providence, R.I. : American Mathematical Society ; Baltimore, Md : Association for Computing Machinery, c1992 |
Descrizione fisica | xii, 179 p. : ill. ; 27 cm |
Disciplina | 004.0151 |
Altri autori (Persone) |
McGeoch, Lyle A.
Sleator, Daniel D. |
Collana | DIMACS series in discrete mathematics and theoretical computer science, 1052-798 ; 7 |
Soggetto topico |
Computer algorithms
Online data processing |
ISBN |
082186596X (AMS : alk. paper)
0897914651 (ACM : alk. paper) |
Classificazione |
AMS 05C99
AMS 68-06 AMS 68P05 AMS 68Q25 AMS 68R99 AMS 90B22 AMS 90B35 QA76.55.052 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991001198519707536 |
DIMACS <Group> | ||
Providence, R.I. : American Mathematical Society ; Baltimore, Md : Association for Computing Machinery, c1992 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. del Salento | ||
|
Online computation and competitive analysis / Allan Borodin, Ran El-Yaniv |
Autore | Borodin, Allan |
Edizione | [1st pbk. ed.] |
Pubbl/distr/stampa | Cambridge [Eng.] ; New York : Cambridge University Press, 2005 |
Descrizione fisica | xviii, 414 p. : ill ; 25 cm |
Disciplina | 005.1 |
Altri autori (Persone) | El-Yaniv, Ranauthor |
Soggetto topico |
Computer algorithms
Computational complexity Mathematical optimization |
ISBN | 0521619467 (pbk.) |
Classificazione |
AMS 68Q25
AMS 68-01 AMS 68-02 AMS 68Q10 AMS 90B18 LC QA76.9.A43B67 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991003275189707536 |
Borodin, Allan | ||
Cambridge [Eng.] ; New York : Cambridge University Press, 2005 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. del Salento | ||
|