skip to content
Randomization methods in algorithm design : DIMACS workshop, December 12-14, 1997 Preview this item
ClosePreview this item
Checking...

Randomization methods in algorithm design : DIMACS workshop, December 12-14, 1997

Author: P M Pardalos; Sanguthevar Rajasekaran; José D P Rolim
Publisher: Providence, R.I. : American Mathematical Society, ©1999.
Series: DIMACS series in discrete mathematics and theoretical computer science, v. 43.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Rating:

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

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

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

Details

Genre/Form: Conference papers and proceedings
Congresses
Additional Physical Format: Print version:
Randomization methods in algorithm design :
(DLC) 98034537
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: P M Pardalos; Sanguthevar Rajasekaran; José D P Rolim
ISBN: 9781470440015 1470440016
OCLC Number: 989865952
Notes: Workshop held at Princeton University.
Description: 1 online resource (xiii, 318 pages : illustrations).
Contents: Simple randomized Mergesort on parallel disks Randomized greedy algorithms for the hypergraph partitioning problem Elementary algebra revisited: Randomized algorithms Combinatorial property testing (a survey) Randomized and deterministic local search for SAT and scheduling problems An approximation scheme for scheduling of malleable parallel tasks Blocking behaviors of broadcast switching networks in random traffics Greedy randomized adaptive search procedures for the Steiner problem in graphs On the mixing time of the triangulation walk and other Catalan structures Bayesian approach for randomization of heuristic algorithms of discrete programming On the mixing rate of the triangulation walk When and how $n$ choose $k$ Computing on optical models Manipulating statistical difference A survey of the role of multicommodity flow and randomization in network design and routing Some remarks on the optimal level of randomization in global optimization.
Series Title: DIMACS series in discrete mathematics and theoretical computer science, v. 43.
Responsibility: Panos Pardalos, Sanguthevar Rajasekaran, José Rolim, editors.

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/989865952> # Randomization methods in algorithm design : DIMACS workshop, December 12-14, 1997
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
    library:oclcnum "989865952" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/341651977#Place/providence_r_i> ; # Providence, R.I.
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/riu> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/341651977#Topic/stochastic_processes> ; # Stochastic processes
    schema:about <http://dewey.info/class/519.2/e21/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/341651977#Topic/mathematical_optimization> ; # Mathematical optimization
    schema:about <http://experiment.worldcat.org/entity/work/data/341651977#Topic/algorithms> ; # Algorithms
    schema:bookFormat schema:EBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/341651977#Person/rajasekaran_sanguthevar> ; # Sanguthevar Rajasekaran
    schema:contributor <http://experiment.worldcat.org/entity/work/data/341651977#Person/rolim_jose_d_p> ; # José D. P. Rolim
    schema:contributor <http://experiment.worldcat.org/entity/work/data/341651977#Person/pardalos_p_m_panos_m_1954> ; # Panos M. Pardalos
    schema:copyrightYear "1999" ;
    schema:datePublished "1999" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/341651977> ;
    schema:genre "Conference publication"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/1052-1798> ; # DIMACS series in discrete mathematics and theoretical computer science ;
    schema:isSimilarTo <http://worldcat.org/entity/work/data/341651977#CreativeWork/randomization_methods_in_algorithm_design> ;
    schema:name "Randomization methods in algorithm design : DIMACS workshop, December 12-14, 1997"@en ;
    schema:productID "989865952" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/989865952#PublicationEvent/providence_r_i_american_mathematical_society_1999> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/341651977#Agent/american_mathematical_society> ; # American Mathematical Society
    schema:url <http://www.ams.org/dimacs/043> ;
    schema:url <https://doi.org/10.1090/dimacs/043> ;
    schema:workExample <http://worldcat.org/isbn/9781470440015> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/989865952> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/341651977#Agent/american_mathematical_society> # American Mathematical Society
    a bgn:Agent ;
    schema:name "American Mathematical Society" ;
    .

<http://experiment.worldcat.org/entity/work/data/341651977#Person/pardalos_p_m_panos_m_1954> # Panos M. Pardalos
    a schema:Person ;
    schema:birthDate "1954" ;
    schema:familyName "Pardalos" ;
    schema:givenName "Panos M." ;
    schema:givenName "P. M." ;
    schema:name "Panos M. Pardalos" ;
    .

<http://experiment.worldcat.org/entity/work/data/341651977#Person/rajasekaran_sanguthevar> # Sanguthevar Rajasekaran
    a schema:Person ;
    schema:familyName "Rajasekaran" ;
    schema:givenName "Sanguthevar" ;
    schema:name "Sanguthevar Rajasekaran" ;
    .

<http://experiment.worldcat.org/entity/work/data/341651977#Person/rolim_jose_d_p> # José D. P. Rolim
    a schema:Person ;
    schema:familyName "Rolim" ;
    schema:givenName "José D. P." ;
    schema:name "José D. P. Rolim" ;
    .

<http://experiment.worldcat.org/entity/work/data/341651977#Place/providence_r_i> # Providence, R.I.
    a schema:Place ;
    schema:name "Providence, R.I." ;
    .

<http://experiment.worldcat.org/entity/work/data/341651977#Topic/mathematical_optimization> # Mathematical optimization
    a schema:Intangible ;
    schema:name "Mathematical optimization"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/341651977#Topic/stochastic_processes> # Stochastic processes
    a schema:Intangible ;
    schema:name "Stochastic processes"@en ;
    .

<http://worldcat.org/entity/work/data/341651977#CreativeWork/randomization_methods_in_algorithm_design>
    a schema:CreativeWork ;
    rdfs:label "Randomization methods in algorithm design :" ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/989865952> ; # Randomization methods in algorithm design : DIMACS workshop, December 12-14, 1997
    .

<http://worldcat.org/isbn/9781470440015>
    a schema:ProductModel ;
    schema:isbn "1470440016" ;
    schema:isbn "9781470440015" ;
    .

<http://worldcat.org/issn/1052-1798> # DIMACS series in discrete mathematics and theoretical computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/989865952> ; # Randomization methods in algorithm design : DIMACS workshop, December 12-14, 1997
    schema:issn "1052-1798" ;
    schema:name "DIMACS series in discrete mathematics and theoretical computer science ;" ;
    schema:name "DIMACS series in discrete mathematics and theoretical computer science," ;
    .

<http://www.worldcat.org/title/-/oclc/989865952>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/989865952> ; # Randomization methods in algorithm design : DIMACS workshop, December 12-14, 1997
    schema:dateModified "2019-02-09" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .

<https://doi.org/10.1090/dimacs/043>
    rdfs:comment "AMS DIMACS. UCB Access" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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