Hugendubel.info - Die B2B Online-Buchhandlung 

Merkliste
Die Merkliste ist leer.
Bitte warten - die Druckansicht der Seite wird vorbereitet.
Der Druckdialog öffnet sich, sobald die Seite vollständig geladen wurde.
Sollte die Druckvorschau unvollständig sein, bitte schliessen und "Erneut drucken" wählen.

Graph-Theoretic Concepts in Computer Science

26th International Workshop, WG 2000 Konstanz, Germany, June 15-17, 2000 Proceedings
BuchKartoniert, Paperback
313 Seiten
Englisch
Springererschienen am18.10.2000
The 26th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2000) was held at Waldhaus Jakob, in Konstanz, Germany, on 15{ 17 June 2000.mehr
Verfügbare Formate
BuchKartoniert, Paperback
EUR53,49
E-BookPDF1 - PDF WatermarkE-Book
EUR53,49

Produkt

KlappentextThe 26th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2000) was held at Waldhaus Jakob, in Konstanz, Germany, on 15{ 17 June 2000.
Details
ISBN/GTIN978-3-540-41183-3
ProduktartBuch
EinbandartKartoniert, Paperback
Verlag
Erscheinungsjahr2000
Erscheinungsdatum18.10.2000
ReiheLecture Notes in Computer Science
Seiten313 Seiten
SpracheEnglisch
Gewicht467 g
IllustrationenX, 313 p.
Artikel-Nr.10856869

Inhalt/Kritik

Inhaltsverzeichnis
On the Expected Runtime and the Success Probability of Evolutionary Algorithms (Invited Presentation).- n Points and One Line: Analysis of Randomized Games (Abstract of Invited Lecture).- Approximating Call-Scheduling Makespan in All-Optical Networks.- New Spectral Lower Bounds on the Bisection Width of Graphs.- Traversing Directed Eulerian Mazes (Extended Abstract).- On the Space and Access Complexity of Computation DAGs.- Approximating the Treewidth of AT-Free Graphs.- Split-Perfect Graphs: Characterizations and Algorithmic Use.- Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs.- Networks with Small Stretch Number (Extended Abstract).- Efficient Dispersion Algorithms for Geometric Intersection Graphs.- Optimizing Cost Flows by Modifying Arc Costs and Capacities.- Update Networks and Their Routing Strategies.- Computing Input Multiplicity in Anonymous Synchronous Networks with Dynamic Faults.- Diameter of the Knödel Graph.- On the Domination Search Number.- Efficient Communication in Unknown Networks.- Graph Coloring on a Coarse Grained Multiprocessor (Extended Abstract).- The Tree-Width of Clique-Width Bounded Graphs without K n,n .- Tree Spanners for Subgraphs and Related Tree Covering Problems.- Minimal Size of Piggybacked Information for Tracking Causality: A Graph-Based Characterization.- The Expressive Power and Complexity of Dynamic Process Graphs.- Bandwidth of Split and Circular Permutation Graphs.- Recognizing Graphs without Asteroidal Triples (Extended Abstract).- Budget Constrained Minimum Cost Connected Medians.- Coloring Mixed Hypertrees.- A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs.- Optimal Fault-Tolerant Routings for k-Connected Graphs with Smaller Routing Tables.mehr

Schlagworte