Stochastic Algorithms: Foundations and Applications -

Stochastic Algorithms: Foundations and Applications

4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings
Buch | Softcover
X, 170 Seiten
2007 | 2007
Springer Berlin (Verlag)
978-3-540-74870-0 (ISBN)
53,49 inkl. MwSt
lt;p>This book constitutes the refereed proceedings of the 4th International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2007. The nine revised full papers and five invited papers presented were carefully selected for inclusion in the book. The contributed papers included in this volume cover both theoretical as well as applied aspects of stochastic computations with a special focus on investigating the power of randomization in algorithmics.

Prof. Dr. Juraj Hromkovic war 1997 - 2003 Professor für Algorithmen und Komplexität an der RWTH Aachen. Seit Januar 2004 ist er Professor für Informatik an der ETH Zürich. Seit 2010 ist er Mitglied der Academia Europaea.

Peter Widmayer ist als Programm-Manager für mySAP ERP tätig. Er repräsentiert die ERP-Entwicklung im mySAP ERP 2005 Ramp-up und ist zudem programmverantwortlich für die ERP-Mittelstandsinitiative. Davor führte er innerhalb der globalen ERP-Initiative den mySAP ERP 2004 Ramp-up zu weltweitem Erfolg. Seine umfassende SAP-Erfahrung gewann er während der Zeit als Verantwortlicher für den SAP-Produktstandard Globalisierung sowie während der Markteinführung der Unicode-Technologie zur Unterstützung globaler Sprachanforderungen. Als promovierter Experimentalphysiker begann er 1999 bei der SAP AG. Er verbrachte die ersten Jahre als Applikations- und Technologieberater für internationale Konzernkunden.

Invited Papers.- On Computation and Communication with Small Bias.- Design Strategies for Minimal Perfect Hash Functions.- Hamming, Permutations and Automata.- Probabilistic Techniques in Algorithmic Game Theory.- Randomized Algorithms and Probabilistic Analysis in Wireless Networking.- Contributed Papers.- A First Step Towards Analyzing the Convergence Time in Player-Specific Singleton Congestion Games.- Communication Problems in Random Line-of-Sight Ad-Hoc Radio Networks.- Approximate Discovery of Random Graphs.- A VNS Algorithm for Noisy Problems and Its Application to Project Portfolio Analysis.- Digit Set Randomization in Elliptic Curve Cryptography.- Lower Bounds for Hit-and-Run Direct Search.- An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata.- Stochastic Methods for Dynamic OVSF Code Assignment in 3G Networks.- On the Support Size of Stable Strategies in Random Games.

Erscheint lt. Verlag 6.9.2007
Reihe/Serie Lecture Notes in Computer Science
Theoretical Computer Science and General Issues
Zusatzinfo X, 170 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 282 g
Themenwelt Informatik Theorie / Studium Algorithmen
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Schlagworte algorithm • Algorithm analysis and problem complexity • Algorithmen • Algorithmics • algorithms • ant colony optimization • Approximation • Automata • Calculus • combinatorial optimization • Complexity • eco-grammar systems • evolutionary algorithms • Game Theory • nondeterminstic computation • Optimization • probabilistic transformations • quantum computations • Randomization • randomized communication • randomized computation • randomized local search • Simulated annealing • Stochastic algorithms • Stochastic Automata • stochastic learning
ISBN-10 3-540-74870-9 / 3540748709
ISBN-13 978-3-540-74870-0 / 9783540748700
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
IT zum Anfassen für alle von 9 bis 99 – vom Navi bis Social Media

von Jens Gallenbacher

Buch | Softcover (2021)
Springer (Verlag)
29,99
Interlingua zur Gewährleistung semantischer Interoperabilität in der …

von Josef Ingenerf; Cora Drenkhahn

Buch | Softcover (2023)
Springer Fachmedien (Verlag)
32,99