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/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-11-07" ;
   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.