Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
Graphs and algorithms : proceedings of the AMS-IMS-SIAM joint summer research conference held June 28-July 4, 1987 with support from the National Science Foundation / / R. Bruce Richter, editor
| Graphs and algorithms : proceedings of the AMS-IMS-SIAM joint summer research conference held June 28-July 4, 1987 with support from the National Science Foundation / / R. Bruce Richter, editor |
| Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [1989] |
| Descrizione fisica | 1 online resource (216 p.) |
| Disciplina | 511/.5 |
| Collana | Contemporary mathematics |
| Soggetto topico |
Graph theory
Computer algorithms |
| ISBN |
0-8218-7677-5
0-8218-5095-4 |
| Formato | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
""Contents""; ""Foreword""; ""Organizing Committee""; ""List of Participants""; ""The Robertson-Seymour theorems: A survey of applications""; ""On genus-reducing and planarizing algorithms for embedded graphs""; ""Interval hypergraphs""; ""Competitive algorithms for on-line problems""; ""On recognizability of planar graphs""; ""Combinatorial computation of moduli dimension of Nielsen classes of covers""; ""Labeled trees and the algebra of differential operators""; ""Computing edge-toughness and fractional arboricity""; ""Directed graphs and the compaction of IC designs""
""Parallelism, preprocessing, and reachability""""A summary of results on pair-connected reliability""; ""On minimum cuts of cycles and maximum disjoint cycles""; ""Graphs and finitely presented groups""; ""Problem corner"" |
| Record Nr. | UNINA-9910827452303321 |
| Providence, Rhode Island : , : American Mathematical Society, , [1989] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Graphs on surfaces : dualities, polynomials, and knots / / Joanna A. Ellis-Monaghan, Iain Moffatt
| Graphs on surfaces : dualities, polynomials, and knots / / Joanna A. Ellis-Monaghan, Iain Moffatt |
| Autore | Ellis-Monaghan Joanna Anthony |
| Edizione | [1st ed. 2013.] |
| Pubbl/distr/stampa | New York : , : Springer, , 2013 |
| Descrizione fisica | 1 online resource (xi, 139 pages) : illustrations (some color) |
| Disciplina |
511.5
511/.5 |
| Collana | SpringerBriefs in Mathematics |
| Soggetto topico | Graph theory |
| ISBN | 1-4614-6971-6 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | 1. Embedded Graphs -- 2. Generalised Dualities -- 3. Twisted duality, cycle family graphs, and embedded graph equivalence -- 4. Interactions with Graph Polynomials -- 5. Applications to Knot Theory .- References -- Index . |
| Record Nr. | UNINA-9910437864903321 |
Ellis-Monaghan Joanna Anthony
|
||
| New York : , : Springer, , 2013 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Hypergraph Theory [[electronic resource] ] : An Introduction / / by Alain Bretto
| Hypergraph Theory [[electronic resource] ] : An Introduction / / by Alain Bretto |
| Autore | Bretto Alain |
| Edizione | [1st ed. 2013.] |
| Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2013 |
| Descrizione fisica | 1 online resource (119 p.) |
| Disciplina |
511
511.5 511/.5 |
| Collana | Mathematical Engineering |
| Soggetto topico |
Graph theory
Computer science—Mathematics Electrical engineering Applied mathematics Engineering mathematics Algorithms Graph Theory Discrete Mathematics in Computer Science Communications Engineering, Networks Mathematical and Computational Engineering |
| ISBN | 3-319-00080-2 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Hypergraphs: basic concepts -- Hypergraphs: first properties -- Hypergraph coloring -- Some particular hypergraphs -- Reduction-contraction of Hypergraph -- Dirhypergraphs: basic concepts -- Applications of hypergraph theory : a brief overview. |
| Record Nr. | UNINA-9910438044503321 |
|
Bretto Alain
|
||
| Cham : , : Springer International Publishing : , : Imprint : Springer, , 2013 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
In pursuit of the traveling salesman [[electronic resource] ] : mathematics at the limits of computation / / William J. Cook
| In pursuit of the traveling salesman [[electronic resource] ] : mathematics at the limits of computation / / William J. Cook |
| Autore | Cook William <1957-> |
| Edizione | [Course Book] |
| Pubbl/distr/stampa | Princeton, : Princeton University Press, 2012 |
| Descrizione fisica | 1 online resource (245 p.) |
| Disciplina | 511/.5 |
| Soggetto topico |
Traveling salesman problem
Computational complexity |
| Soggetto genere / forma | Electronic books. |
| ISBN |
1-283-33977-3
9786613339775 1-4008-3959-9 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Front matter -- Contents -- Preface -- 1: Challenges -- 2: Origins of the Problem -- 3: The Salesman in Action -- 4: Searching for a Tour -- 5: Linear Programming -- 6: Cutting Planes -- 7: Branching -- 8: Big Computing -- 9: Complexity -- 10: The Human Touch -- 11: Aesthetics -- 12: Pushing the Limits -- Notes -- Bibliography -- Index |
| Record Nr. | UNINA-9910457894303321 |
|
Cook William <1957->
|
||
| Princeton, : Princeton University Press, 2012 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
In pursuit of the traveling salesman [[electronic resource] ] : mathematics at the limits of computation / / William J. Cook
| In pursuit of the traveling salesman [[electronic resource] ] : mathematics at the limits of computation / / William J. Cook |
| Autore | Cook William <1957-> |
| Edizione | [Course Book] |
| Pubbl/distr/stampa | Princeton, : Princeton University Press, 2012 |
| Descrizione fisica | 1 online resource (245 p.) |
| Disciplina | 511/.5 |
| Soggetto topico |
Traveling salesman problem
Computational complexity |
| ISBN |
1-283-33977-3
9786613339775 1-4008-3959-9 |
| Classificazione | MAT000000MAT025000 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Front matter -- Contents -- Preface -- 1: Challenges -- 2: Origins of the Problem -- 3: The Salesman in Action -- 4: Searching for a Tour -- 5: Linear Programming -- 6: Cutting Planes -- 7: Branching -- 8: Big Computing -- 9: Complexity -- 10: The Human Touch -- 11: Aesthetics -- 12: Pushing the Limits -- Notes -- Bibliography -- Index |
| Record Nr. | UNINA-9910781565703321 |
|
Cook William <1957->
|
||
| Princeton, : Princeton University Press, 2012 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
In pursuit of the traveling salesman [[electronic resource] ] : mathematics at the limits of computation / / William J. Cook
| In pursuit of the traveling salesman [[electronic resource] ] : mathematics at the limits of computation / / William J. Cook |
| Autore | Cook William <1957-> |
| Edizione | [Course Book] |
| Pubbl/distr/stampa | Princeton, : Princeton University Press, 2012 |
| Descrizione fisica | 1 online resource (245 p.) |
| Disciplina | 511/.5 |
| Soggetto topico |
Traveling salesman problem
Computational complexity |
| ISBN |
1-283-33977-3
9786613339775 1-4008-3959-9 |
| Classificazione | MAT000000MAT025000 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Front matter -- Contents -- Preface -- 1: Challenges -- 2: Origins of the Problem -- 3: The Salesman in Action -- 4: Searching for a Tour -- 5: Linear Programming -- 6: Cutting Planes -- 7: Branching -- 8: Big Computing -- 9: Complexity -- 10: The Human Touch -- 11: Aesthetics -- 12: Pushing the Limits -- Notes -- Bibliography -- Index |
| Record Nr. | UNINA-9910817645403321 |
|
Cook William <1957->
|
||
| Princeton, : Princeton University Press, 2012 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
An index of a graph with applications to knot theory / / Kunio Murasugi ; Jozef H. Przytycki
| An index of a graph with applications to knot theory / / Kunio Murasugi ; Jozef H. Przytycki |
| Autore | Murasugi Kunio <1929-> |
| Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , 1993 |
| Descrizione fisica | 1 online resource (118 p.) |
| Disciplina | 511/.5 |
| Collana | Memoirs of the American Mathematical Society |
| Soggetto topico |
Topological graph theory
Knot theory Link theory |
| Soggetto genere / forma | Electronic books. |
| ISBN | 1-4704-0085-5 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
""Table of Contents""; ""Abstract""; ""Introduction""; ""Chapter I: Index of a graph""; ""Â1 Preliminaries and notations""; ""Â2 Index of a graph""; ""Â3 Cycle index of a graph""; ""Â4 Index and other invariants""; ""Â5 Graphs with small indices""; ""Â6 Index of a reducible graph""; ""Chapter II: Link Theory""; ""Â7 Preliminaries and the index of a link""; ""Â8 Improvement of Morton-Frank-Williams inequalities""; ""Â9 Extremal terms of P[sub(L)](V,Z)""; ""Â10 Braid index of special alternating links""; ""Â11 Braid index and other invariants""
""Chapter III: Braid Index of alternating links""""Â12 Algebraic links""; ""Â13 Pretzel links""; ""Â14 Some other alternating links""; ""Â15 Concluding remarks and conjectures""; ""Appendix""; ""References"" |
| Record Nr. | UNINA-9910479908303321 |
|
Murasugi Kunio <1929->
|
||
| Providence, Rhode Island : , : American Mathematical Society, , 1993 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
An index of a graph with applications to knot theory / / Kunio Murasugi ; Jozef H. Przytycki
| An index of a graph with applications to knot theory / / Kunio Murasugi ; Jozef H. Przytycki |
| Autore | Murasugi Kunio <1929-> |
| Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , 1993 |
| Descrizione fisica | 1 online resource (118 p.) |
| Disciplina | 511/.5 |
| Collana | Memoirs of the American Mathematical Society |
| Soggetto topico |
Topological graph theory
Knot theory Link theory |
| ISBN | 1-4704-0085-5 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
""Table of Contents""; ""Abstract""; ""Introduction""; ""Chapter I: Index of a graph""; ""Â1 Preliminaries and notations""; ""Â2 Index of a graph""; ""Â3 Cycle index of a graph""; ""Â4 Index and other invariants""; ""Â5 Graphs with small indices""; ""Â6 Index of a reducible graph""; ""Chapter II: Link Theory""; ""Â7 Preliminaries and the index of a link""; ""Â8 Improvement of Morton-Frank-Williams inequalities""; ""Â9 Extremal terms of P[sub(L)](V,Z)""; ""Â10 Braid index of special alternating links""; ""Â11 Braid index and other invariants""
""Chapter III: Braid Index of alternating links""""Â12 Algebraic links""; ""Â13 Pretzel links""; ""Â14 Some other alternating links""; ""Â15 Concluding remarks and conjectures""; ""Appendix""; ""References"" |
| Record Nr. | UNINA-9910788753103321 |
|
Murasugi Kunio <1929->
|
||
| Providence, Rhode Island : , : American Mathematical Society, , 1993 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
An index of a graph with applications to knot theory / / Kunio Murasugi ; Jozef H. Przytycki
| An index of a graph with applications to knot theory / / Kunio Murasugi ; Jozef H. Przytycki |
| Autore | Murasugi Kunio <1929-> |
| Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , 1993 |
| Descrizione fisica | 1 online resource (118 p.) |
| Disciplina | 511/.5 |
| Collana | Memoirs of the American Mathematical Society |
| Soggetto topico |
Topological graph theory
Knot theory Link theory |
| ISBN | 1-4704-0085-5 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
""Table of Contents""; ""Abstract""; ""Introduction""; ""Chapter I: Index of a graph""; ""Â1 Preliminaries and notations""; ""Â2 Index of a graph""; ""Â3 Cycle index of a graph""; ""Â4 Index and other invariants""; ""Â5 Graphs with small indices""; ""Â6 Index of a reducible graph""; ""Chapter II: Link Theory""; ""Â7 Preliminaries and the index of a link""; ""Â8 Improvement of Morton-Frank-Williams inequalities""; ""Â9 Extremal terms of P[sub(L)](V,Z)""; ""Â10 Braid index of special alternating links""; ""Â11 Braid index and other invariants""
""Chapter III: Braid Index of alternating links""""Â12 Algebraic links""; ""Â13 Pretzel links""; ""Â14 Some other alternating links""; ""Â15 Concluding remarks and conjectures""; ""Appendix""; ""References"" |
| Record Nr. | UNINA-9910827871403321 |
|
Murasugi Kunio <1929->
|
||
| Providence, Rhode Island : , : American Mathematical Society, , 1993 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Introduction to graph and hypergraph theory [[electronic resource] /] / Vitaly I. Voloshin
| Introduction to graph and hypergraph theory [[electronic resource] /] / Vitaly I. Voloshin |
| Autore | Voloshin Vitaly I (Vitaly Ivanovich), <1954-> |
| Pubbl/distr/stampa | Hauppauge, N.Y., : Nova Science Publishers, c2009 |
| Descrizione fisica | 1 online resource (303 p.) |
| Disciplina | 511/.5 |
| Soggetto topico |
Graph theory
Hypographs |
| Soggetto genere / forma | Electronic books. |
| ISBN | 1-61470-112-1 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNINA-9910457665803321 |
|
Voloshin Vitaly I (Vitaly Ivanovich), <1954->
|
||
| Hauppauge, N.Y., : Nova Science Publishers, c2009 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
