skip to content
Algorithm theory - SWAT 2004 : 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, proceedings Preview this item
ClosePreview this item
Checking...

Algorithm theory - SWAT 2004 : 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, proceedings

Author: Torben Hagerup; Jyrki Katajainen
Publisher: Berlin ; New York : Springer, ©2004.
Series: Lecture notes in computer science, 3111.
Edition/Format:   Print book : 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
Congrès
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Torben Hagerup; Jyrki Katajainen
ISBN: 3540223398 9783540223399
OCLC Number: 55808029
Description: xi, 506 pages : illustrations ; 24 cm.
Contents: Invited Contributions.- Design and Analysis of Dynamic Multithreaded Algorithms.- Cache-Oblivious Algorithms and Data Structures.- Refereed Contributions.- Getting the Best Response for Your Erg.- Auctions with Budget Constraints.- Tight Approximability Results for Test Set Problems in Bioinformatics.- Robust Subgraphs for Trees and Paths.- Collective Tree Spanners of Graphs.- Optimally Competitive List Batching.- The Relative Worst Order Ratio Applied to Seat Reservation.- Online Maintenance of k-Medians and k-Covers on a Line.- Matching Polyhedral Terrains Using Overlays of Envelopes.- Independent Set of Intersection Graphs of Convex Objects in 2D.- Maximizing the Area of Overlap of Two Unions of Disks Under Rigid Motion.- Construction of the Nearest Neighbor Embracing Graph of a Point Set.- Connectivity of Graphs Under Edge Flips.- Improvement of Nemhauser-Trotter Theorem and Its Applications in Parametrized Complexity.- A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using Order Extension.- Railway Delay Management: Exploring Its Algorithmic Complexity.- Layered Heaps.- Melding Priority Queues.- An Algorithm for Cyclic Edge Connectivity of Cubic Graphs.- Subexponential-Time Framework for Optimal Embeddings of Graphs in Integer Lattices.- New Algorithms for Enumerating All Maximal Cliques.- The Multi-multiway Cut Problem.- The Bottleneck Problem with Minimum Quantity Commitments.- All-Norm Approximation for Scheduling on Identical Machines.- Approximation Algorithms for the General Max-min Resource Sharing Problem: Faster and Simpler.- Approximation Schemes for the Crane Scheduling Problem.- Improved Approximation Algorithms for the Single-Sink Buy-at-Bulk Network Design Problems.- A ( )-Approximation Algorithm for the Stable Marriage Problem.- Maximizing the Number of Packed Rectangles.- Two Space Saving Tricks for Linear Time LCP Array Computation.- Fully-Dynamic All-Pairs Shortest Paths: Faster and Allowing Negative Cycles.- Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks.- Online Scheduling of Splittable Tasks in Peer-to-Peer Networks.- The Optimal Online Algorithms for Minimizing Maximum Lateness.- Power Assignment in Radio Networks with Two Power Levels.- Pointed Binary Encompassing Trees.- On Geometric Structure of Global Roundings for Graphs and Range Spaces.- External Connected Components.- Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths.- Simplified External Memory Algorithms for Planar DAGs.
Series Title: Lecture notes in computer science, 3111.
Responsibility: Torben Hagerup, Jurki Katajainen, (eds.).
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/55808029> # Algorithm theory - SWAT 2004 : 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, proceedings
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "55808029" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/145671644#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://experiment.worldcat.org/entity/work/data/145671644#Topic/algorithms> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/145671644#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (Informatique)
    schema:about <http://experiment.worldcat.org/entity/work/data/145671644#Topic/computational_complexity> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/145671644#Topic/algorithmes> ; # Algorithmes
    schema:about <http://experiment.worldcat.org/entity/work/data/145671644#Topic/algoritmen> ; # Algoritmen
    schema:about <http://experiment.worldcat.org/entity/work/data/145671644#Thing/swat> ; # SWAT
    schema:about <http://experiment.worldcat.org/entity/work/data/145671644#Topic/complexite_algorithmique> ; # Complexité algorithmique
    schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/145671644#Thing/algorithm_theory> ; # Algorithm theory
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/145671644#Topic/algorithme> ; # Algorithme
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/60483267> ; # Torben Hagerup
    schema:contributor <http://viaf.org/viaf/78493095> ; # Jyrki Katajainen
    schema:copyrightYear "2004" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/145671644#Meeting/scandinavian_workshop_on_algorithm_theory_9th_2004_humlebaek_denmark> ; # Scandinavian Workshop on Algorithm Theory (9th 2004 Humlebaek, Denmark)
    schema:datePublished "2004" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/145671644> ;
    schema:genre "Conference publication"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/145671644#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
    schema:name "Algorithm theory - SWAT 2004 : 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, proceedings"@en ;
    schema:productID "55808029" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/55808029#PublicationEvent/berlin_new_york_springer_2004> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/145671644#Agent/springer> ; # Springer
    schema:url <http://dx.doi.org/10.1007/b98413> ;
    schema:url <http://swbplus.bsz-bw.de/bsz11214313xcov.htm> ;
    schema:url <http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=3111> ;
    schema:url <http://link.springer.com/10.1007/b98413> ;
    schema:url <http://swbplus.bsz-bw.de/bsz11214313xvor.htm> ;
    schema:url <http://link.springer-ny.com/link/service/series/0558/tocs/t3111.htm> ;
    schema:url <http://swbplus.bsz-bw.de/bsz11214313xinh.htm> ;
    schema:workExample <http://worldcat.org/isbn/9783540223399> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA467564> ;
    umbel:isLike <http://d-nb.info/971491771> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/55808029> ;
    .


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/145671644#Meeting/scandinavian_workshop_on_algorithm_theory_9th_2004_humlebaek_denmark> # Scandinavian Workshop on Algorithm Theory (9th 2004 Humlebaek, Denmark)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/145671644#Place/humlebaek_denmark> ; # Humlebaek, Denmark)
    schema:name "Scandinavian Workshop on Algorithm Theory (9th 2004 Humlebaek, Denmark)" ;
    .

<http://experiment.worldcat.org/entity/work/data/145671644#Place/humlebaek_denmark> # Humlebaek, Denmark)
    a schema:Place ;
    schema:name "Humlebaek, Denmark)" ;
    .

<http://experiment.worldcat.org/entity/work/data/145671644#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/55808029> ; # Algorithm theory - SWAT 2004 : 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, proceedings
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/145671644#Thing/algorithm_theory> # Algorithm theory
    a schema:Thing ;
    schema:name "Algorithm theory" ;
    .

<http://experiment.worldcat.org/entity/work/data/145671644#Topic/complexite_algorithmique> # Complexité algorithmique
    a schema:Intangible ;
    schema:name "Complexité algorithmique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/145671644#Topic/complexite_de_calcul_informatique> # Complexité de calcul (Informatique)
    a schema:Intangible ;
    schema:name "Complexité de calcul (Informatique)"@fr ;
    .

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

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

<http://link.springer.com/10.1007/b98413>
    rdfs:comment "eBook available for UOIT via SpringerLink. Click link to access" ;
    .

<http://viaf.org/viaf/60483267> # Torben Hagerup
    a schema:Person ;
    schema:familyName "Hagerup" ;
    schema:givenName "Torben" ;
    schema:name "Torben Hagerup" ;
    .

<http://viaf.org/viaf/78493095> # Jyrki Katajainen
    a schema:Person ;
    schema:familyName "Katajainen" ;
    schema:givenName "Jyrki" ;
    schema:name "Jyrki Katajainen" ;
    .

<http://worldcat.org/isbn/9783540223399>
    a schema:ProductModel ;
    schema:isbn "3540223398" ;
    schema:isbn "9783540223399" ;
    .

<http://www.worldcat.org/title/-/oclc/55808029>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/55808029> ; # Algorithm theory - SWAT 2004 : 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, proceedings
    schema:dateModified "2018-09-15" ;
    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.