Distributed Algorithms [[electronic resource] ] : 5th International Workshop, WDAG 91, Delphi, Greece, October 7-9, 1991. Proceedings / / edited by Sam Toueg, Paul G. Spirakis, Lefteris Kirousis |
Edizione | [1st ed. 1992.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1992 |
Descrizione fisica | 1 online resource (X, 326 p.) |
Disciplina | 004/.36 |
Collana | Lecture Notes in Computer Science |
Soggetto topico |
Computers
Mathematics Software engineering Computer programming Algorithms Theory of Computation Mathematics, general Software Engineering/Programming and Operating Systems Computation by Abstract Devices Programming Techniques Algorithm Analysis and Problem Complexity |
ISBN | 3-540-46789-0 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | On the limitation of the global time assumption in distributed systems -- Causal memory -- More on the power of random walks: Uniform self-stabilizing randomized algorithms -- Pseudo read-modify-write operations: Bounded wait-free implementations -- Maintaining digital clocks in step -- Implementing FIFO queues and stacks -- Optimal amortized distributed consensus -- Optimally simulating crash failures in a byzantine environment -- Efficient distributed consensus with n=(3 + ?)t processors -- Randomized consensus in expected O(n2log n) operations -- Using adaptive timeouts to achieve at-most-once message delivery -- Uniform dynamic self-stabilizing leader election -- The quickest path problem in distributed computing systems -- The communication complexity of the two list problem -- Distributed algorithms for updating shortest paths -- Minimal shared information for concurrent reading and writing -- Reading many variables in one atomic operation solutions with linear or sublinear complexity -- Analysis of distributed algorithms based on recurrence relations -- Detection of global state predicates -- Using consistent subcuts for detecting stable properties -- Atomic m-register operations -- A robust distributed mutual exclusion algorithm -- Message delaying synchronizers. |
Record Nr. | UNISA-996465656303316 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1992 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Extended Abstracts Summer 2015 : Strategic Behavior in Combinatorial Structures; Quantitative Finance / / edited by Josep Díaz, Lefteris Kirousis, Luis Ortiz-Gracia, Maria Serna |
Edizione | [1st ed. 2017.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Birkhäuser, , 2017 |
Descrizione fisica | 1 online resource (VI, 139 p. 5 illus., 3 illus. in color.) |
Disciplina | 516.13 |
Collana | Research Perspectives CRM Barcelona |
Soggetto topico |
Combinatorics
Differential equations Dynamics Ergodic theory Convex geometry Discrete geometry Probabilities Actuarial science Ordinary Differential Equations Dynamical Systems and Ergodic Theory Convex and Discrete Geometry Probability Theory and Stochastic Processes Actuarial Sciences |
ISBN | 3-319-51753-8 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Part-I -- Foreword -- On the Push & Pull Protocol for Rumour Spreading -- Random Walks that Find Perfect Objects and the Lovasz Local Lemma -- Logit Dynamics with Concurrent Updates for Local Interaction Games -- Logit Dynamics with Concurrent Updates for Local Interaction Games -- Carpooling in Social Networks -- Who to Trust for Truthful Facility Location? -- Metric and Spectral Properties of Dense Inhomogeneous Random Graphs -- On-Line List Colouring of Random Graphs -- Approximation Algorithms for Computing Maximin Share Allocations -- An Alternate Proof of the Algorithmic Lovász Local Lemma -- Learning Game-Theoretic Equilibria via Query Protocols -- The Lower Tail: Poisson Approximation Revisited -- Population Protocols for Majority in Arbitrary Networks -- The Asymptotic Value in Finite Stochastic Games -- Almost All 5-Regular Graphs Have a 3-Flow -- Part-II -- Foreword -- On the Short-Time Behaviour of the Implied Volatility Skew for Spread Options and Applications -- An Alternative to CARMA Models via Iterations of Ornstein-Uhlenbeck Processes -- Euler-Poisson Schemes for Levy Processes -- On Time-Consistent Portfolios with Time-Inconsistent Preferences -- A Generic Decomposition Formula for Pricing Vanilla Options under Stochastic Volatility Models -- A Highly Efficient Pricing Method for European-Style Options Based on Shannon Wavelets -- A New Pricing Measure in the Barndor-Nielsen-Shephard Model for Commodity Markets. |
Record Nr. | UNINA-9910254291303321 |
Cham : , : Springer International Publishing : , : Imprint : Birkhäuser, , 2017 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|