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

• Pubblicazione: Providence, Rhode Island : , : American Mathematical Society, , [1989]; ©1989
• Descrizione fisica: 1 online resource (216 p.)
• Disciplina: 511/.5
• Soggetto topico: Graph theory; Computer algorithms
• Soggetto genere / forma: Electronic books.
• Persona (resp. second.): RichterR. Bruce
• 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: Includes bibliographies.
• 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""
• Titolo autorizzato: Graphs and algorithms
• ISBN: 0-8218-7677-5; 0-8218-5095-4
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 9910480622203321
• Lo trovi qui: Univ. Federico II
• Serie: Contemporary mathematics (American Mathematical Society) ; ; v. 89.