skip to content
Randomization and approximation techniques in computer science : international workshop RANDOM '97, Bologna, Italy, July 11-12,1997 : proceedings Preview this item
ClosePreview this item
Checking...

Randomization and approximation techniques in computer science : international workshop RANDOM '97, Bologna, Italy, July 11-12,1997 : proceedings

Author: José D P Rolim
Publisher: New York : Springer, ©1997.
Series: Lecture notes in computer science, 1269.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Summary:

This book constitutes the refereed proceedings of the International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'97, held as a satelite meeting of ICALP'97, in  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: Conference papers and proceedings
Electronic books
Congresses
Additional Physical Format: Randomization and approximation techniques in computer science.
New York : Springer, ©1997
(DLC) 97027556
(OCoLC)37220997
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: José D P Rolim
ISBN: 9783540692478 3540692479
OCLC Number: 327076037
Notes: Proceedings of the Workshop on Randomzation and Approximation Techniques in Computer Science held at the University of Bologna.
Description: 1 online resource (viii, 225 pages).
Contents: Polynomial time approximation schemes for some dense instances of NP-hard optimization problems / Marek Karpinski --
Average-case complexity of shortest-paths problems in the vertex-potential model / Colin Cooper [and others] --
Approximation algorithms for covering polygons with squares and similar problems / Christos Levcopoulos and Joachim Gudmundsson --
Greedily approximating the r-independent set and k-center problems on random instances / Bernd Kreuter and Till Nierhoff --
Nearly linear time approximation schemes for Euclidean TSP and other geometric problems / Sanjeev Arora --Random sampling of Euler tours / Prasad Tetali and Santosh Vempala --
A combinatorial consistency lemma with application to proving the PCP theorem / Oded Goldreich and Shmuel Safra --
Super-bits, demi-bits, and NP̃/qpoly-natural proofs / Steven Rudich --
Sample spaces with small bias on neighborhoods and error-correcting communication protocols / Michael Saks and Shiyu Zhou --
Approximation on the Web : a compendium of NP optimization problems / Pierluigi Crescenzi and Viggo Kann --
Random-based scheduling : new approximations and LP lower bounds / Andreas S. Schulz and Martin Skutella --'Go with the winners' generators with applications to molecular modeling / Marcus Peinado and Thomas Lengauer --
Probabilistic approximation of some NP optimization problems by finite-state machines / Dawei Hong and Jean-Camille Birget --
Using hard problems to derandomize algorithms : an incomplete survey / Russell Impagliazzo --
Weak and strong recognition by 2-way randomized automata / Andris Ambainis, Rūsiņs̆ Freivalds and Marek Karpinski --
Tally languages accepted by Monte Carlo pushdown automata / Jānis Kaņeps, Dainis Geidmanis and Rūsiņs Freivalds --
Resources-bounded randomness and compressibility with respect to nonuniform measures / Steven M. Kautz --
Randomness, stochasticity, and approximations / Yongge Wang.
Series Title: Lecture notes in computer science, 1269.
Responsibility: José Rolim, ed.

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/327076037> # Randomization and approximation techniques in computer science : international workshop RANDOM '97, Bologna, Italy, July 11-12,1997 : proceedings
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
   library:oclcnum "327076037" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://dewey.info/class/004.015114/e21/> ;
   schema:about <http://id.worldcat.org/fast/872471> ; # Computer science--Statistical methods
   schema:about <http://experiment.worldcat.org/entity/work/data/119401366#Topic/computer_science_statistical_methods> ; # Computer science--Statistical methods
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/25330943> ; # José D. P. Rolim
   schema:contributor <http://experiment.worldcat.org/entity/work/data/119401366#Meeting/international_workshop_on_randomization_and_approximation_techniques_in_computer_science_1997_bologna_italy> ; # International Workshop on Randomization and Approximation Techniques in Computer Science (1997 : Bologna, Italy)
   schema:copyrightYear "1997" ;
   schema:datePublished "1997" ;
   schema:description "Polynomial time approximation schemes for some dense instances of NP-hard optimization problems / Marek Karpinski -- Average-case complexity of shortest-paths problems in the vertex-potential model / Colin Cooper [and others] -- Approximation algorithms for covering polygons with squares and similar problems / Christos Levcopoulos and Joachim Gudmundsson -- Greedily approximating the r-independent set and k-center problems on random instances / Bernd Kreuter and Till Nierhoff -- Nearly linear time approximation schemes for Euclidean TSP and other geometric problems / Sanjeev Arora --Random sampling of Euler tours / Prasad Tetali and Santosh Vempala -- A combinatorial consistency lemma with application to proving the PCP theorem / Oded Goldreich and Shmuel Safra -- Super-bits, demi-bits, and NP̃/qpoly-natural proofs / Steven Rudich -- Sample spaces with small bias on neighborhoods and error-correcting communication protocols / Michael Saks and Shiyu Zhou -- Approximation on the Web : a compendium of NP optimization problems / Pierluigi Crescenzi and Viggo Kann -- Random-based scheduling : new approximations and LP lower bounds / Andreas S. Schulz and Martin Skutella --'Go with the winners' generators with applications to molecular modeling / Marcus Peinado and Thomas Lengauer -- Probabilistic approximation of some NP optimization problems by finite-state machines / Dawei Hong and Jean-Camille Birget -- Using hard problems to derandomize algorithms : an incomplete survey / Russell Impagliazzo -- Weak and strong recognition by 2-way randomized automata / Andris Ambainis, Rūsiņs̆ Freivalds and Marek Karpinski -- Tally languages accepted by Monte Carlo pushdown automata / Jānis Kaņeps, Dainis Geidmanis and Rūsiņs Freivalds -- Resources-bounded randomness and compressibility with respect to nonuniform measures / Steven M. Kautz -- Randomness, stochasticity, and approximations / Yongge Wang."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/119401366> ;
   schema:genre "Conference publication"@en ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/119401366#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/37220997> ;
   schema:name "Randomization and approximation techniques in computer science : international workshop RANDOM '97, Bologna, Italy, July 11-12,1997 : proceedings"@en ;
   schema:productID "327076037" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/327076037#PublicationEvent/new_york_springer_1997> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/119401366#Agent/springer> ; # Springer
   schema:url <http://gate.lib.buffalo.edu/login?url=https://link.springer.com/book/10.1007/3-540-63248-4> ;
   schema:url <http://dx.doi.org/10.1007/3-540-63248-4> ;
   schema:url <http://link.springer.com/10.1007/3-540-63248-4> ;
   schema:url <http://link.springer.com/openurl?genre=book&isbn=978-3-540-63248-1> ;
   schema:url <http://rave.ohiolink.edu/ebooks/ebc/3540632484> ;
   schema:url <http://www.springerlink.com/openurl.asp?genre=book&isbn=978-3-540-63248-1> ;
   schema:workExample <http://worldcat.org/isbn/9783540692478> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/327076037> ;
    .


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/119401366#Meeting/international_workshop_on_randomization_and_approximation_techniques_in_computer_science_1997_bologna_italy> # International Workshop on Randomization and Approximation Techniques in Computer Science (1997 : Bologna, Italy)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/119401366#Place/bologna_italy> ; # Bologna, Italy)
   schema:name "International Workshop on Randomization and Approximation Techniques in Computer Science (1997 : Bologna, Italy)" ;
    .

<http://experiment.worldcat.org/entity/work/data/119401366#Place/bologna_italy> # Bologna, Italy)
    a schema:Place ;
   schema:name "Bologna, Italy)" ;
    .

<http://experiment.worldcat.org/entity/work/data/119401366#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/327076037> ; # Randomization and approximation techniques in computer science : international workshop RANDOM '97, Bologna, Italy, July 11-12,1997 : proceedings
   schema:name "Lecture notes in computer science ;" ;
    .

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

<http://viaf.org/viaf/25330943> # José D. P. Rolim
    a schema:Person ;
   schema:familyName "Rolim" ;
   schema:givenName "José D. P." ;
   schema:name "José D. P. Rolim" ;
    .

<http://worldcat.org/isbn/9783540692478>
    a schema:ProductModel ;
   schema:isbn "3540692479" ;
   schema:isbn "9783540692478" ;
    .

<http://www.worldcat.org/oclc/37220997>
    a schema:CreativeWork ;
   rdfs:label "Randomization and approximation techniques in computer science." ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/327076037> ; # Randomization and approximation techniques in computer science : international workshop RANDOM '97, Bologna, Italy, July 11-12,1997 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/327076037>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/327076037> ; # Randomization and approximation techniques in computer science : international workshop RANDOM '97, Bologna, Italy, July 11-12,1997 : proceedings
   schema:dateModified "2018-11-11" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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