Approximaciya grafov dorozhnyh setej, Fachbücher von Sergej Porechnyj, Ajrat Urakov, Timofej Timeryaev

Das Fachbuch "Approximaciya grafov dorozhnyh setej" bietet eine umfassende Analyse der Probleme der Approximation von Graphen in Strassennetzen. Es behandelt zwei Hauptansätze: die Minimierung der Fehler bei der Bestimmung von Entfernungen durch die Approximation eines ursprünglichen Graphen und die Minimierung der Grösse des approximierenden Graphen unter Berücksichtigung eines vorgegebenen Fehlers. Die Autoren, Timofej Timeryaev, Ajrat Urakov und Sergej Porechnyj, präsentieren Algorithmen, die auf der Dekomposition und Zerlegung des ursprünglichen Graphen basieren, um diese Herausforderungen zu bewältigen. Darüber hinaus wird die Effizienz der entwickelten Algorithmen im Vergleich zu etablierten Methoden durch umfangreiche rechnergestützte Experimente mit realen Strassennetzgraphen aus Russland, Europa und Nordamerika demonstriert. Dieses Buch richtet sich an Fachleute und Studierende, die sich mit graphentheoretischen Ansätzen in der Verkehrsplanung und -optimierung beschäftigen.