Stochastic Algorithms: Foundations and Applications [[electronic resource] ] : 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings / / edited by Juraj Hromkovič, Richard Královiç, Marc Nunkesser, Peter Widmayer
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| Titolo: |
Stochastic Algorithms: Foundations and Applications [[electronic resource] ] : 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings / / edited by Juraj Hromkovič, Richard Královiç, Marc Nunkesser, Peter Widmayer
|
| Pubblicazione: | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2007 |
| Edizione: | 1st ed. 2007. |
| Descrizione fisica: | 1 online resource (X, 170 p.) |
| Disciplina: | 518.1 |
| Soggetto topico: | Algorithms |
| Computer science | |
| Computer science—Mathematics | |
| Mathematical statistics | |
| Discrete mathematics | |
| Probabilities | |
| Theory of Computation | |
| Probability and Statistics in Computer Science | |
| Discrete Mathematics in Computer Science | |
| Probability Theory | |
| Persona (resp. second.): | HromkovičJuraj <1958-> |
| Note generali: | Bibliographic Level Mode of Issuance: Monograph |
| Nota di bibliografia: | Includes bibliographical references and index. |
| Nota di contenuto: | 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. |
| Titolo autorizzato: | Stochastic Algorithms: Foundations and Applications |
| ISBN: | 3-540-74871-7 |
| Formato: | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione: | Inglese |
| Record Nr.: | 996465635903316 |
| Lo trovi qui: | Univ. di Salerno |
| Opac: | Controlla la disponibilità qui |
Serie:
Theoretical Computer Science and General Issues, . 2512-2029 ; ; 4665