Alcuni algoritmi online per il problema del bin packing. Tesi di laurea / laureanda Alessia Melania Lonoce ; relat. Vittorio Bilò
| 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 | ||
| Lo trovi qui: Univ. del Salento | ||
| ||
An algorithmic theory of numbers, graphs, and convexity / László Lovász
| 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 | ||
| Lo trovi qui: Univ. del Salento | ||
| ||
Combinatorial optimization : polyhedra and efficiency / Alexander Schrijver
| 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 | ||
| 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ò
| 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 | ||
| Lo trovi qui: Univ. del Salento | ||
| ||
Computational complexity : a modern approach / Sanjeev Arora, Boaz Barak
| 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 | ||
| Lo trovi qui: Univ. del Salento | ||
| ||
The computational complexity of algebraic and numeric problems / A. Borodin, I. Munro
| 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 | ||
| Lo trovi qui: Univ. del Salento | ||
| ||
Counting, sampling and integrating : algorithms and complexity / Mark Jerrum
| 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 | ||
| 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
| 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 | ||
| 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
| 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 | ||
| Lo trovi qui: Univ. del Salento | ||
| ||
Online computation and competitive analysis / Allan Borodin, Ran El-Yaniv
| 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 | ||
| Lo trovi qui: Univ. del Salento | ||
| ||