Über das Werk
Algorithm Theory - SWAT '96 (ISBN: 9783540614227) ist eine epochale Sammlung wegweisender Beiträge zur Theorie algorithmischer Probleme, präsentiert auf der SWAT-Konferenz im Jahr 1996. Der Titel betont die Verbindung von Algorithmenforschung mit praxisnahen Anwendungen, und seine Beiträge spiegeln den Stand der Forschung in jener Zeit wider. Die Arbeit dokumentiert zentrale Fragestellungen, Lösungsansätze und methodische Fortschritte, die seither in der algorithmischen Theorie diskutiert wurden. (ISBN: 9783540614227)
Zusammenfassung
Dieses Werk bietet eine gründliche Auseinandersetzung mit fortgeschrittenen Themen der Algorithmik, darunter Graph- und Netzwerktheorie, Optimierungsverfahren, Heuristiken, Exaktheit versus Approximation sowie Komplexitätsperspektiven. Die Beiträge analysieren Algorithmen unter verschiedenen Modellen, vergleichen deren Effizienz, Robustheit und Skalierbarkeit und illustrieren die Entwicklung von Theorien und Techniken, die heute als Grundpestein der Disziplin gelten. Leser erhalten sowohl theoretische Grundlagen als auch konkrete Problemlösungen, Fallstudien und methodische Reflexionen über die Grenzen aktueller Ansätze.
Über die Autoren
Rolf Karlsson und Andrzej Lingas stehen als maßgebliche Köpfe der algorithmischen Theorie hinter diesem Sammelband. Ihre Arbeiten vereinen tiefe mathematische Einsicht mit klarer, praxisnaher Perspektive, wodurch komplexe Konzepte verständlich und gleichzeitig anspruchsvoll bleiben. Beide tragen mit ihrer Forschungserfahrung maßgeblich dazu bei, neue Denkweisen und methodische Werkzeuge in der Algorithmik zu etablieren.
Kurz gefasst
Algorithm Theory - SWAT '96 bietet eine prägnante, aber facettenreiche Momentaufnahme der damaligen Weiterentwicklung der Algorithmik, verknüpft theoretische Tiefe mit anwendungsnahen Fragestellungen und lädt Leserinnen und Leser ein, die Wurzeln heutiger Algorithmenforschung nachzuvollziehen.

Algorithm Theory - SWAT '96 | 5th Scandinavian Workshop on Algorithm Theory, Reykjavik, Iceland, July 1996. Proceedings | Andrzej Lingas (u. a.) | Taschenbuch | Lecture Notes in Computer Science | x - Taschenbuch
1996, ISBN: 9783540614227
[ED: Taschenbuch], [PU: Springer-Verlag GmbH], This book constitutes the refereed proceedings of the Fifth Scandinavian Workshop on Algorithm Theory, SWAT '96, held in Reykjavik, Iceland,… Mehr…
| booklooker.de |

Algorithm Theory - SWAT '96 / 5th Scandinavian Workshop on Algorithm Theory, Reykjavik, Iceland, July 1996. Proceedings / Andrzej Lingas (u. a.) / Taschenbuch / Lecture Notes in Computer Science / x - Taschenbuch
1996, ISBN: 9783540614227
[ED: Taschenbuch], [PU: Springer-Verlag GmbH], This book constitutes the refereed proceedings of the Fifth Scandinavian Workshop on Algorithm Theory, SWAT '96, held in Reykjavik, Iceland,… Mehr…
| booklooker.de |

ISBN: 9783540614227
This book constitutes the refereed proceedings of the Fifth Scandinavian Workshop on Algorithm Theory, SWAT '96, held in Reykjavik, Iceland, in July 1996. The 35 full papers included in … Mehr…
| BarnesandNoble.com new in stock. Versandkosten:zzgl. Versandkosten. Details... |

ISBN: 9783540614227
This book constitutes the refereed proceedings of the Fifth Scandinavian Workshop on Algorithm Theory, SWAT '96, held in Reykjavik, Iceland, in July 1996. The 35 full papers included in t… Mehr…
| Springer.com Nr. 978-3-540-61422-7. Versandkosten:Worldwide free shipping, , DE. (EUR 0.00) Details... |

ISBN: 9783540614227
*Algorithm Theory - SWAT '96* - 5th Scandinavian Workshop on Algorithm Theory Reykjavik Iceland July 1996. Proceedings. Auflage 1996 / Taschenbuch für 53.49 € / Aus dem Bereich: Bücher, W… Mehr…
| Hugendubel.de Versandkosten:Shipping in 3 days, , Versandkostenfrei nach Hause oder Express-Lieferung in Ihre Buchhandlung., DE. (EUR 0.00) Details... |

Algorithm Theory - SWAT '96 | 5th Scandinavian Workshop on Algorithm Theory, Reykjavik, Iceland, July 1996. Proceedings | Andrzej Lingas (u. a.) | Taschenbuch | Lecture Notes in Computer Science | x - Taschenbuch
1996, ISBN: 9783540614227
[ED: Taschenbuch], [PU: Springer-Verlag GmbH], This book constitutes the refereed proceedings of the Fifth Scandinavian Workshop on Algorithm Theory, SWAT '96, held in Reykjavik, Iceland,… Mehr…
Lingas, Andrzej:
Algorithm Theory - SWAT '96 / 5th Scandinavian Workshop on Algorithm Theory, Reykjavik, Iceland, July 1996. Proceedings / Andrzej Lingas (u. a.) / Taschenbuch / Lecture Notes in Computer Science / x - Taschenbuch1996, ISBN: 9783540614227
[ED: Taschenbuch], [PU: Springer-Verlag GmbH], This book constitutes the refereed proceedings of the Fifth Scandinavian Workshop on Algorithm Theory, SWAT '96, held in Reykjavik, Iceland,… Mehr…

ISBN: 9783540614227
This book constitutes the refereed proceedings of the Fifth Scandinavian Workshop on Algorithm Theory, SWAT '96, held in Reykjavik, Iceland, in July 1996. The 35 full papers included in … Mehr…
ISBN: 9783540614227
This book constitutes the refereed proceedings of the Fifth Scandinavian Workshop on Algorithm Theory, SWAT '96, held in Reykjavik, Iceland, in July 1996. The 35 full papers included in t… Mehr…

ISBN: 9783540614227
*Algorithm Theory - SWAT '96* - 5th Scandinavian Workshop on Algorithm Theory Reykjavik Iceland July 1996. Proceedings. Auflage 1996 / Taschenbuch für 53.49 € / Aus dem Bereich: Bücher, W… Mehr…
Bibliographische Daten des bestpassenden Buches
| Autor: | |
| Titel: | |
| ISBN-Nummer: |
Über das Werk
Algorithm Theory - SWAT '96 (ISBN: 9783540614227) ist eine epochale Sammlung wegweisender Beiträge zur Theorie algorithmischer Probleme, präsentiert auf der SWAT-Konferenz im Jahr 1996. Der Titel betont die Verbindung von Algorithmenforschung mit praxisnahen Anwendungen, und seine Beiträge spiegeln den Stand der Forschung in jener Zeit wider. Die Arbeit dokumentiert zentrale Fragestellungen, Lösungsansätze und methodische Fortschritte, die seither in der algorithmischen Theorie diskutiert wurden. (ISBN: 9783540614227)
Zusammenfassung
Dieses Werk bietet eine gründliche Auseinandersetzung mit fortgeschrittenen Themen der Algorithmik, darunter Graph- und Netzwerktheorie, Optimierungsverfahren, Heuristiken, Exaktheit versus Approximation sowie Komplexitätsperspektiven. Die Beiträge analysieren Algorithmen unter verschiedenen Modellen, vergleichen deren Effizienz, Robustheit und Skalierbarkeit und illustrieren die Entwicklung von Theorien und Techniken, die heute als Grundpestein der Disziplin gelten. Leser erhalten sowohl theoretische Grundlagen als auch konkrete Problemlösungen, Fallstudien und methodische Reflexionen über die Grenzen aktueller Ansätze.
Über die Autoren
Rolf Karlsson und Andrzej Lingas stehen als maßgebliche Köpfe der algorithmischen Theorie hinter diesem Sammelband. Ihre Arbeiten vereinen tiefe mathematische Einsicht mit klarer, praxisnaher Perspektive, wodurch komplexe Konzepte verständlich und gleichzeitig anspruchsvoll bleiben. Beide tragen mit ihrer Forschungserfahrung maßgeblich dazu bei, neue Denkweisen und methodische Werkzeuge in der Algorithmik zu etablieren.
Kurz gefasst
Algorithm Theory - SWAT '96 bietet eine prägnante, aber facettenreiche Momentaufnahme der damaligen Weiterentwicklung der Algorithmik, verknüpft theoretische Tiefe mit anwendungsnahen Fragestellungen und lädt Leserinnen und Leser ein, die Wurzeln heutiger Algorithmenforschung nachzuvollziehen.
Detailangaben zum Buch - Algorithm Theory - SWAT '96
EAN (ISBN-13): 9783540614227
ISBN (ISBN-10): 3540614222
Taschenbuch
Erscheinungsjahr: 1996
Herausgeber: Springer Berlin
472 Seiten
Gewicht: 0,707 kg
Sprache: eng/Englisch
Buch in der Datenbank seit 2007-06-09T11:09:29+02:00 (Vienna)
Buch zuletzt gefunden am 2025-03-08T15:44:24+01:00 (Vienna)
ISBN/EAN: 3540614222
ISBN - alternative Schreibweisen:
3-540-61422-2, 978-3-540-61422-7
Alternative Schreibweisen und verwandte Suchbegriffe:
Autor des Buches: swat, lingas, andrzej just, karlsson
Titel des Buches: reykjavik, iceland, july july, scandinavian, swat, reykjavík
Daten vom Verlag:
Autor/in: Rolf Karlsson; Andrzej Lingas
Titel: Lecture Notes in Computer Science; Algorithm Theory - SWAT '96 - 5th Scandinavian Workshop on Algorithm Theory, Reykjavik, Iceland, July 1996. Proceedings
Verlag: Springer; Springer Berlin
462 Seiten
Erscheinungsjahr: 1996-06-19
Berlin; Heidelberg; DE
Sprache: Englisch
53,49 € (DE)
54,99 € (AT)
59,00 CHF (CH)
Available
X, 462 p.
BC; Hardcover, Softcover / Informatik, EDV/Informatik; Theoretische Informatik; Verstehen; Algorithmen; Algorithms; Complexity Theory; Data Structures; Datenstrukturen; Discrete Mathematics; Graph Algorithms; Graphalgorithmen; Komplexitaetstheorie; algorithm; algorithm analysis and problem complexity; Theory of Computation; Software Engineering; Algorithms; Data Science; Data Storage Representation; Software Engineering; Algorithmen und Datenstrukturen; Datenbanken; EA
Derandomization via small sample spaces.- The randomized complexity of maintaining the minimum.- Faster algorithms for the nonemptiness of streett automata and for communication protocol pruning.- Service-constrained network design problems.- Approximate hypergraph coloring.- Facility dispersion and remote subgraphs.- The constrained minimum spanning tree problem.- Randomized approximation of the constraint satisfaction problem.- On the hardness of global and local approximation.- Approximation algorithms for the maximum satisfiability problem.- On the hardness of approximating the minimum consistent OBDD problem.- Computing the unrooted maximum agreement subtree in sub-quadratic time.- Greedily finding a dense subgraph.- Using sparsification for parametric minimum spanning tree problems.- Vertex partitioning problems on partial k-trees.- Making an arbitrary filled graph minimal by removing fill edges.- Sorting and searching revisted.- Lower bounds for dynamic transitive closure, planar point location, and parentheses matching.- Optimal pointer algorithms for finding nearest common ancestors in dynamic trees.- Neighborhood graphs and distributed ?+1-coloring.- Communication complexity of gossiping by packets.- Optimal cost-sensitive distributed minimum spanning tree algorithm.- A linear time algorithm for the feasibility of pebble motion on trees.- Linear-time heuristics for minimum weight rectangulation.- Visibility with multiple reflections.- A fast heuristic for approximating the minimum weight triangulation.- Neighbours on a grid.- On two dimensional packing.- Optimal orthogonal drawings of triconnected plane graphs.- Walking streets faster.- Safe and efficient traffic laws for mobile robots.- Progress in selection.- Probabilistic ancestral sequences and multiplealignments.- Efficient algorithms for Lempel-Ziv encoding.- The deterministic complexity of parallel multisearch.- Priority queues on parallel machines.- Binary search trees: How low can you go?.- Boolean analysis of incomplete examples.Weitere, andere Bücher, die diesem Buch sehr ähnlich sein könnten:
Neuestes ähnliches Buch:
9783540685296 Algorithm Theory - SWAT '96 (Rolf Karlsson; Andrzej Lingas)
< zum Archiv...
