skip to content
Algorithmics for hard problems : introduction to combinatorial optimization, randomization, approximation, and heuristics Preview this item
ClosePreview this item
Checking...

Algorithmics for hard problems : introduction to combinatorial optimization, randomization, approximation, and heuristics

Author: Juraj Hromkovič
Publisher: Berlin : Springer, 2004.
Series: Texts in theoretical computer science.
Edition/Format:   Print book : English : 2. ed., corr. printView all editions and formats
Summary:

Algorithmic design, especially for hard problems, is more essential for success in solving them than any standard improvement of current computer tech- nologies.

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

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Juraj Hromkovič
ISBN: 3540441344 9783540441342
OCLC Number: 254505741
Notes: Angekündigt u.d.T.: "Communication complexity and parallel computing."
Description: XIII, 536 Seiten : Diagramme ; 24 cm.
Contents: 1 Introduction.- 2 Elementary Fundamentals.- 3 Deterministic Approaches.- 4 Approximation Algorithms.- 5 Randomized Algorithms.- 6 Heuristics.- 7 A Guide to Solving Hard Problems.- References.
Series Title: Texts in theoretical computer science.
Responsibility: Juraj Hromkovič.
More information:

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/254505741> # Algorithmics for hard problems : introduction to combinatorial optimization, randomization, approximation, and heuristics
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "254505741" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/795362868#Place/berlin> ; # Berlin
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/795362868#Topic/randomisierter_algorithmus> ; # Randomisierter Algorithmus
    schema:about <http://id.worldcat.org/fast/1052928> ; # Parallel processing (Electronic computers)
    schema:about <http://experiment.worldcat.org/entity/work/data/795362868#Topic/berechnungskomplexitat> ; # Berechnungskomplexität
    schema:about <http://dewey.info/class/005.1/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/795362868#Topic/np_hartes_problem> ; # NP-hartes Problem
    schema:about <http://experiment.worldcat.org/entity/work/data/795362868#Topic/heuristik> ; # Heuristik
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/795362868#Topic/combinatoria_probabilistica> ; # Combinatória probabilística
    schema:about <http://experiment.worldcat.org/entity/work/data/795362868#Topic/problem_solving_data_processing> ; # Problem solving--Data processing
    schema:about <http://experiment.worldcat.org/entity/work/data/795362868#Topic/approximationsalgorithmus> ; # Approximationsalgorithmus
    schema:about <http://experiment.worldcat.org/entity/work/data/795362868#Topic/approximation_algorithmus> ; # Approximation--Algorithmus
    schema:about <http://experiment.worldcat.org/entity/work/data/795362868#Topic/otimizacao_combinatoria> ; # Otimização combinatória
    schema:about <http://experiment.worldcat.org/entity/work/data/795362868#Topic/kombinatorische_optimierung> ; # Kombinatorische Optimierung
    schema:about <http://experiment.worldcat.org/entity/work/data/795362868#Topic/algorithmus_approximation> ; # Algorithmus--Approximation
    schema:about <http://experiment.worldcat.org/entity/work/data/795362868#Topic/computer_algorithms> ; # Computer algorithms
    schema:bookEdition "2. ed., corr. print." ;
    schema:bookFormat bgn:PrintBook ;
    schema:creator <http://viaf.org/viaf/115628094> ; # Juraj Hromkovič
    schema:datePublished "2004" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/795362868> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/795362868#Series/texts_in_theoretical_computer_science> ; # Texts in theoretical computer science.
    schema:name "Algorithmics for hard problems : introduction to combinatorial optimization, randomization, approximation, and heuristics" ;
    schema:productID "254505741" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/254505741#PublicationEvent/berlin_springer_2004> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/795362868#Agent/springer> ; # Springer
    schema:url <http://catdir.loc.gov/catdir/enhancements/fy0817/2002032405-t.html> ;
    schema:url <http://catdir.loc.gov/catdir/enhancements/fy0817/2002032405-d.html> ;
    schema:url <http://swbplus.bsz-bw.de/bsz11325752xcov.htm> ;
    schema:url <http://www.gbv.de/du/services/toc/bs/356395340> ;
    schema:url <http://swbplus.bsz-bw.de/bsz11325752xinh.htm> ;
    schema:workExample <http://worldcat.org/isbn/9783540441342> ;
    umbel:isLike <http://d-nb.info/965645029> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/254505741> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/795362868#Series/texts_in_theoretical_computer_science> # Texts in theoretical computer science.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/254505741> ; # Algorithmics for hard problems : introduction to combinatorial optimization, randomization, approximation, and heuristics
    schema:name "Texts in theoretical computer science." ;
    schema:name "Texts in theoretical computer science" ;
    .

<http://experiment.worldcat.org/entity/work/data/795362868#Topic/algorithmus_approximation> # Algorithmus--Approximation
    a schema:Intangible ;
    schema:name "Algorithmus--Approximation" ;
    .

<http://experiment.worldcat.org/entity/work/data/795362868#Topic/approximation_algorithmus> # Approximation--Algorithmus
    a schema:Intangible ;
    schema:name "Approximation--Algorithmus" ;
    .

<http://experiment.worldcat.org/entity/work/data/795362868#Topic/approximationsalgorithmus> # Approximationsalgorithmus
    a schema:Intangible ;
    schema:name "Approximationsalgorithmus" ;
    .

<http://experiment.worldcat.org/entity/work/data/795362868#Topic/berechnungskomplexitat> # Berechnungskomplexität
    a schema:Intangible ;
    schema:name "Berechnungskomplexität" ;
    .

<http://experiment.worldcat.org/entity/work/data/795362868#Topic/combinatoria_probabilistica> # Combinatória probabilística
    a schema:Intangible ;
    schema:name "Combinatória probabilística" ;
    .

<http://experiment.worldcat.org/entity/work/data/795362868#Topic/computer_algorithms> # Computer algorithms
    a schema:Intangible ;
    schema:name "Computer algorithms" ;
    .

<http://experiment.worldcat.org/entity/work/data/795362868#Topic/kombinatorische_optimierung> # Kombinatorische Optimierung
    a schema:Intangible ;
    schema:name "Kombinatorische Optimierung" ;
    .

<http://experiment.worldcat.org/entity/work/data/795362868#Topic/np_hartes_problem> # NP-hartes Problem
    a schema:Intangible ;
    schema:name "NP-hartes Problem" ;
    .

<http://experiment.worldcat.org/entity/work/data/795362868#Topic/otimizacao_combinatoria> # Otimização combinatória
    a schema:Intangible ;
    schema:name "Otimização combinatória" ;
    .

<http://experiment.worldcat.org/entity/work/data/795362868#Topic/problem_solving_data_processing> # Problem solving--Data processing
    a schema:Intangible ;
    schema:name "Problem solving--Data processing" ;
    .

<http://experiment.worldcat.org/entity/work/data/795362868#Topic/randomisierter_algorithmus> # Randomisierter Algorithmus
    a schema:Intangible ;
    schema:name "Randomisierter Algorithmus" ;
    .

<http://id.worldcat.org/fast/1052928> # Parallel processing (Electronic computers)
    a schema:Intangible ;
    schema:name "Parallel processing (Electronic computers)" ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity" ;
    .

<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/9783540441342>
    a schema:ProductModel ;
    schema:isbn "3540441344" ;
    schema:isbn "9783540441342" ;
    .

<http://www.worldcat.org/title/-/oclc/254505741>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/254505741> ; # Algorithmics for hard problems : introduction to combinatorial optimization, randomization, approximation, and heuristics
    schema:dateModified "2018-05-17" ;
    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.