000 03556nam a22006255i 4500
001 978-3-540-74871-7
003 DE-He213
005 20240730191040.0
007 cr nn 008mamaa
008 100301s2007 gw | s |||| 0|eng d
020 _a9783540748717
_9978-3-540-74871-7
024 7 _a10.1007/978-3-540-74871-7
_2doi
050 4 _aQA76.9.A43
072 7 _aUMB
_2bicssc
072 7 _aCOM051300
_2bisacsh
072 7 _aUMB
_2thema
082 0 4 _a518.1
_223
245 1 0 _aStochastic Algorithms: Foundations and Applications
_h[electronic resource] :
_b4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings /
_cedited by Juraj Hromkovič, Richard Královiç, Marc Nunkesser, Peter Widmayer.
250 _a1st ed. 2007.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2007.
300 _aX, 170 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v4665
505 0 _aInvited 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.
650 0 _aAlgorithms.
_93390
650 0 _aComputer science.
_99832
650 0 _aComputer science
_xMathematics.
_93866
650 0 _aMathematical statistics.
_99597
650 0 _aDiscrete mathematics.
_912873
650 0 _aProbabilities.
_94604
650 1 4 _aAlgorithms.
_93390
650 2 4 _aTheory of Computation.
_9144973
650 2 4 _aProbability and Statistics in Computer Science.
_931857
650 2 4 _aDiscrete Mathematics in Computer Science.
_931837
650 2 4 _aProbability Theory.
_917950
700 1 _aHromkovič, Juraj.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9144974
700 1 _aKráloviç, Richard.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9144975
700 1 _aNunkesser, Marc.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9144976
700 1 _aWidmayer, Peter.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9144977
710 2 _aSpringerLink (Online service)
_9144978
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783540748700
776 0 8 _iPrinted edition:
_z9783540843719
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v4665
_9144979
856 4 0 _uhttps://doi.org/10.1007/978-3-540-74871-7
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c93591
_d93591