skip to content
Stochastic algorithms: foundations and applications : 4th international symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007 : proceedings Preview this item
ClosePreview this item
Checking...

Stochastic algorithms: foundations and applications : 4th international symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007 : proceedings

Author: Juraj Hromkovič
Publisher: Berlin ; New York : Springer, ©2007.
Series: Lecture notes in computer science, 4665.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Publication:Springer e-books
Summary:
<P>This book constitutes the refereed proceedings of the 4th International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2007, held in Zurich, Switzerland, in September 2007.</P> <P>The 9 revised full papers and 5 invoted papers presented were carefully reviewed and selected out of 31 submissions for inclusion in the book. The contributed papers included in this volume  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Conference papers and proceedings
Congresses
Additional Physical Format: Print version:
SAGA 2007 (2007 : Zurich, Switzerland).
Stochastic algorithms: foundations and applications.
Berlin ; New York : Springer, ©2007
(DLC) 2007934297
(OCoLC)173071217
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Juraj Hromkovič
ISBN: 9783540748717 3540748717 9783540748700 3540748709
OCLC Number: 184946277
Description: 1 online resource (x, 165 pages) : illustrations.
Contents: 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.
Series Title: Lecture notes in computer science, 4665.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Other Titles: SAGA 2007
Responsibility: Juraj Hromkovič [and others] (eds.).

Abstract:

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  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/184946277> # Stochastic algorithms: foundations and applications : 4th international symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007 : proceedings
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
    library:oclcnum "184946277" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1037968706#Place/berlin> ; # Berlin
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://dewey.info/class/518.1/e22/> ;
    schema:about <http://id.worldcat.org/fast/1133501> ; # Stochastic approximation
    schema:about <http://experiment.worldcat.org/entity/work/data/1037968706#Topic/informatique> ; # Informatique
    schema:about <http://id.loc.gov/authorities/subjects/sh85128176> ; # Stochastic approximation
    schema:about <http://experiment.worldcat.org/entity/work/data/1037968706#Topic/computer_science_mathematics> ; # Computer science--Mathematics
    schema:about <http://id.worldcat.org/fast/872460> ; # Computer science--Mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/1037968706#Topic/algorithms> ; # Algorithms
    schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
    schema:alternateName "SAGA 2007" ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/115628094> ; # Juraj Hromkovič
    schema:copyrightYear "2007" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/1037968706#Meeting/saga_2007_2007_zurich_switzerland> ; # SAGA 2007 (2007 : Zurich, Switzerland)
    schema:datePublished "2007" ;
    schema:description "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."@en ;
    schema:description "

This book constitutes the refereed proceedings of the 4th International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2007, held in Zurich, Switzerland, in September 2007.

The 9 revised full papers and 5 invoted papers presented were carefully reviewed and selected out of 31 submissions for inclusion in the book. The contributed papers included in this volume cover both theoretical as well as applied aspects of stochastic computations whith a special focus on investigating the power of randomization in algorithmics.

"@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1037968706> ;
    schema:genre "Electronic books"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Conference publication"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1037968706#Series/lncs_sublibrary> ; # LNCS sublibrary.
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1037968706#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> ; # LNCS sublibrary. SL 1, Theoretical computer science and general issues
    schema:isSimilarTo <http://www.worldcat.org/oclc/173071217> ;
    schema:name "Stochastic algorithms: foundations and applications : 4th international symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007 : proceedings"@en ;
    schema:productID "184946277" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/184946277#PublicationEvent/berlin_new_york_springer_2007> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1037968706#Agent/springer> ; # Springer
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3063229> ;
    schema:url <http://rave.ohiolink.edu/ebooks/ebc/9783540748717> ;
    schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-540-74870-0> ;
    schema:url <http://www.springerlink.com/openurl.asp?genre=book&isbn=978-3-540-74870-0> ;
    schema:url <http://dx.doi.org/10.1007/978-3-540-74871-7> ;
    schema:url <http://site.ebrary.com/id/10251973> ;
    schema:url <http://springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=4665> ;
    schema:url <http://link.springer.com/10.1007/978-3-540-74871-7> ;
    schema:url <https://ebookcentral.proquest.com/lib/ualberta/detail.action?docID=3063229> ;
    schema:url <https://ebookcentral.proquest.com/lib/stanford-ebooks/detail.action?docID=3063229> ;
    schema:url <http://www.myilibrary.com?id=135401> ;
    schema:url <http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=4665> ;
    schema:url <http://link.springer.com/openurl?genre=book&isbn=978-3-540-74870-0> ;
    schema:url <https://login.proxy.lib.strath.ac.uk/login?url=http://link.springer.com/10.1007/978-3-540-74871-7> ;
    schema:url <http://swbplus.bsz-bw.de/bsz28263777xcov.htm> ;
    schema:url <http://gate.lib.buffalo.edu/login?url=https://link.springer.com/book/10.1007/978-3-540-74871-7> ;
    schema:url <https://0-link-springer-com.pugwash.lib.warwick.ac.uk/book/10.1007/978-3-540-74871-7> ;
    schema:workExample <http://worldcat.org/isbn/9783540748717> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-540-74871-7> ;
    schema:workExample <http://worldcat.org/isbn/9783540748700> ;
    umbel:isLike <http://d-nb.info/985291761> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/184946277> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/1037968706#Place/zurich_switzerland> # Zurich, Switzerland)
    a schema:Place ;
    schema:name "Zurich, Switzerland)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1037968706#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/184946277> ; # Stochastic algorithms: foundations and applications : 4th international symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007 : proceedings
    schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/1037968706#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> # LNCS sublibrary. SL 1, Theoretical computer science and general issues
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/184946277> ; # Stochastic algorithms: foundations and applications : 4th international symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007 : proceedings
    schema:name "LNCS sublibrary. SL 1, Theoretical computer science and general issues" ;
    .

<http://id.loc.gov/authorities/subjects/sh85128176> # Stochastic approximation
    a schema:Intangible ;
    schema:name "Stochastic approximation"@en ;
    .

<http://id.worldcat.org/fast/1133501> # Stochastic approximation
    a schema:Intangible ;
    schema:name "Stochastic approximation"@en ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
    schema:name "Algorithms"@en ;
    .

<http://id.worldcat.org/fast/872460> # Computer science--Mathematics
    a schema:Intangible ;
    schema:name "Computer science--Mathematics"@en ;
    .

<http://link.springer.com/10.1007/978-3-540-74871-7>
    rdfs:comment "from Springer" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://viaf.org/viaf/115628094> # Juraj Hromkovič
    a schema:Person ;
    schema:birthDate "1958" ;
    schema:familyName "Hromkovič" ;
    schema:givenName "Juraj" ;
    schema:name "Juraj Hromkovič" ;
    .

<http://worldcat.org/isbn/9783540748700>
    a schema:ProductModel ;
    schema:isbn "3540748709" ;
    schema:isbn "9783540748700" ;
    .

<http://worldcat.org/isbn/9783540748717>
    a schema:ProductModel ;
    schema:isbn "3540748717" ;
    schema:isbn "9783540748717" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/184946277> ; # Stochastic algorithms: foundations and applications : 4th international symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007 : proceedings
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science ;" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/oclc/173071217>
    a schema:CreativeWork ;
    rdfs:label "Stochastic algorithms: foundations and applications." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/184946277> ; # Stochastic algorithms: foundations and applications : 4th international symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/184946277>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/184946277> ; # Stochastic algorithms: foundations and applications : 4th international symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007 : proceedings
    schema:dateModified "2018-06-20" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .

<https://ebookcentral.proquest.com/lib/stanford-ebooks/detail.action?docID=3063229>
    rdfs:comment "Available to Stanford-affiliated users." ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.