|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNINA9910480622203321 |
|
|
Titolo |
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] |
|
©1989 |
|
|
|
|
|
|
|
|
|
ISBN |
|
0-8218-7677-5 |
0-8218-5095-4 |
|
|
|
|
|
|
|
|
Descrizione fisica |
|
1 online resource (216 p.) |
|
|
|
|
|
|
Collana |
|
Contemporary mathematics, , 0271-4132 ; ; volume 89 |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Graph theory |
Computer algorithms |
Electronic books. |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Note generali |
|
"The AMS-IMS-SIAM Joint Summer Research Conference in the Mathematical Sciences on Graphs and Algorithms was held at the University of Colorado, Boulder, Colorado"--T.p. verso. |
|
|
|
|
|
|
|
|
Nota di bibliografia |
|
|
|
|
|
|
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"" |
|
|
|
|
|
|
|