Cargando…
Graph Algorithms and Applications 1.
This book contains volumes 1-3 of the Journal of Graph Algorithms and Applications (JGAA) . Topics of interest include design and analysis of graph algorithms, experiences with graph algorithms, and applications of graph algorithms. JGAA is supported by distinguished advisory and editorial boards, h...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Otros Autores: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Singapore :
World Scientific Publishing Company,
2002.
|
| Temas: | |
| Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Volume 1:1-3 (1997) ; 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms ; 1 Introduction ; 2 Branch and Cut for One Sided Crossing Minimization ; 3 One Sided Crossing Minimization ; 4 Two Sided Crossing Minimization ; 5 Conclusions.
- Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction Max Cut and Coloring 1 Introduction ; 2 Preliminaries ; 3 Simple Local Search ; 4 Modified Local Search ; 5 Applications to Induced Subgraph Problems and Graph Coloring ; References.
- Volume 2:1-8 (1998) Algorithms for Cluster Busting in Anchored Graph Drawing ; 1 Introduction ; 2 Related Work ; 3 Measuring Similarity and Distribution ; 4 The Layout Algorithms ; 5 Results ; 6 Conclusions and Future Work ; References.
- A Broadcasting Algorithm with Time and Message Optimum on Arrangement Graphs 1 Introduction ; 2 Preliminaries ; 3 Broadcasting Algorithm ; 4 Conclusion ; References ; A Visibility Representation for Graphs in Three Dimensions ; 1 Introduction ; 2 An Upper Bound ; 3 A Lower Bound.