skip to content
Algorithm theory -- SWAT 2006 : 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006 : proceedings Preview this item
ClosePreview this item
Checking...

Algorithm theory -- SWAT 2006 : 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006 : proceedings

Author: L Arge; R V Freĭvald
Publisher: Berlin ; New York : Springer, ©2006.
Series: Lecture notes in computer science, 4059.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Summary:
Annotation
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: Electronic books
Conference papers and proceedings
Congresses
Congrès
Additional Physical Format: Print version:
Scandinavian Workshop on Algorithm Theory (10th : 2006 : Rīga, Latvia).
Algorithm theory -- SWAT 2006.
Berlin ; New York : Springer, ©2006
(DLC) 2006927810
(OCoLC)70268179
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: L Arge; R V Freĭvald
ISBN: 9783540357551 3540357556 354035753X 9783540357537
OCLC Number: 262693189
Description: 1 online resource (xii, 436 pages) : illustrations.
Contents: Invited Papers.- Top-Down Analysis of Path Compression: Deriving the Inverse-Ackermann Bound Naturally (and Easily).- Results and Problems on Self-adjusting Search Trees and Related Data Structures.- Classic and Quantum Network Coding.- Contributed Papers.- Multiplexing Packets with Arbitrary Deadlines in Bounded Buffers.- Scheduling Jobs on Grid Processors.- Variable Sized Online Interval Coloring with Bandwidth.- A Simpler Linear-Time Recognition of Circular-Arc Graphs.- An Algorithm for Online Topological Ordering.- Dynamic Matching Markets and Voting Paths.- Sorting by Merging or Merging by Sorting?.- Finding the Position of the k-Mismatch and Approximate Tandem Repeats.- Unbiased Matrix Rounding.- Online, Non-preemptive Scheduling of Equal-Length Jobs on Two Identical Machines.- Paging with Request Sets.- Decentralization and Mechanism Design for Online Machine Scheduling.- Exponential Time Algorithms for the Minimum Dominating Set Problem on Some Graph Classes.- Exact Computation of Maximum Induced Forest.- Fast Subexponential Algorithm for Non-local Problems on Graphs of Bounded Genus.- On the Approximation Hardness of Some Generalizations of TSP.- Reoptimization of Minimum and Maximum Traveling Salesman's Tours.- The Node-Weighted Steiner Problem in Graphs of Restricted Node Weights.- On Guarding Rectilinear Domains.- Approximation Algorithms for the Minimum Convex Partition Problem.- Approximation of Octilinear Steiner Trees Constrained by Hard and Soft Obstacles.- Simultaneous Embedding with Two Bends per Edge in Polynomial Area.- Acyclic Orientation of Drawings.- Improved Algorithms for Quantum Identification of Boolean Oracles.- Approximability of Minimum AND-Circuits.- Triangles, 4-Cycles and Parameterized (In-)Tractability.- Better Approximation Schemes for Disk Graphs.- An Approximation Algorithm for the Wireless Gathering Problem.- Minimum Membership Set Covering and the Consecutive Ones Property.- Approximating Rational Objectives Is as Easy as Approximating Linear Ones.- In-Place Algorithms for Computing (Layers of) Maxima.- Largest and Smallest Tours and Convex Hulls for Imprecise Points.- On Spanners of Geometric Graphs.- The Weighted Maximum-Mean Subtree and Other Bicriterion Subtree Problems.- Linear-Time Algorithms for Tree Root Problems.- Generalized Powers of Graphs and Their Algorithmic Use.
Series Title: Lecture notes in computer science, 4059.
Other Titles: SWAT 2006
10th Scandinavian Workshop on Algorithm Theory
Tenth Scandinavian Workshop on Algorithm Theory
Responsibility: Lars Arge, Rusins Freivalds (eds.).

Abstract:

Constitutes the refereed proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT 2006, held in Riga, Latvia, in July 2006. This book features the papers addressing issues of  Read more...

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/262693189> # Algorithm theory -- SWAT 2006 : 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006 : proceedings
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
    library:oclcnum "262693189" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1020814868#Place/berlin> ; # Berlin
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://experiment.worldcat.org/entity/work/data/1020814868#Topic/informatique> ; # Informatique
    schema:about <http://experiment.worldcat.org/entity/work/data/1020814868#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (Informatique)
    schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/1020814868#Topic/computational_complexity> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/1020814868#Topic/algorithms> ; # Algorithms
    schema:about <http://dewey.info/class/518.1/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1020814868#Topic/mathematics_general> ; # MATHEMATICS--General
    schema:about <http://experiment.worldcat.org/entity/work/data/1020814868#Topic/algorithmes> ; # Algorithmes
    schema:alternateName "Tenth Scandinavian Workshop on Algorithm Theory" ;
    schema:alternateName "SWAT 2006" ;
    schema:alternateName "10th Scandinavian Workshop on Algorithm Theory" ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/57712354> ; # Lars Arge
    schema:contributor <http://viaf.org/viaf/25220998> ; # R. V. Freĭvald
    schema:copyrightYear "2006" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/1020814868#Meeting/scandinavian_workshop_on_algorithm_theory_10th_2006_riga_latvia> ; # Scandinavian Workshop on Algorithm Theory (10th : 2006 : Rīga, Latvia)
    schema:datePublished "2006" ;
    schema:description "Annotation"@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1020814868> ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Electronic books"@en ;
    schema:genre "Conference publication"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/70268179> ;
    schema:name "Algorithm theory -- SWAT 2006 : 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006 : proceedings"@en ;
    schema:productID "262693189" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/262693189#PublicationEvent/berlin_new_york_springer_2006> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1020814868#Agent/springer> ; # Springer
    schema:url <http://public.eblib.com/choice/PublicFullRecord.aspx?p=3068120> ;
    schema:url <http://link.springer.com/openurl?genre=book&isbn=978-3-540-35753-7> ;
    schema:url <http://rave.ohiolink.edu/ebooks/ebc/11785293> ;
    schema:url <http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=4059> ;
    schema:url <https://login.proxy.lib.strath.ac.uk/login?url=http://link.springer.com/10.1007/11785293> ;
    schema:url <http://dx.doi.org/10.1007/11785293> ;
    schema:url <http://link.springer.com/10.1007/11785293> ;
    schema:url <http://site.ebrary.com/id/10530370> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=183231> ;
    schema:url <http://swbplus.bsz-bw.de/bsz280695772cov.htm> ;
    schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-540-35753-7> ;
    schema:url <https://0-link-springer-com.pugwash.lib.warwick.ac.uk/book/10.1007/11785293> ;
    schema:workExample <http://worldcat.org/isbn/9783540357551> ;
    schema:workExample <http://dx.doi.org/10.1007/11785293> ;
    schema:workExample <http://worldcat.org/isbn/9783540357537> ;
    umbel:isLike <http://d-nb.info/979972965> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/262693189> ;
    .


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/1020814868#Meeting/scandinavian_workshop_on_algorithm_theory_10th_2006_riga_latvia> # Scandinavian Workshop on Algorithm Theory (10th : 2006 : Rīga, Latvia)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/1020814868#Place/riga_latvia> ; # Rīga, Latvia)
    schema:name "Scandinavian Workshop on Algorithm Theory (10th : 2006 : Rīga, Latvia)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1020814868#Place/riga_latvia> # Rīga, Latvia)
    a schema:Place ;
    schema:name "Rīga, Latvia)" ;
    .

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

<http://experiment.worldcat.org/entity/work/data/1020814868#Topic/mathematics_general> # MATHEMATICS--General
    a schema:Intangible ;
    schema:name "MATHEMATICS--General"@en ;
    .

<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/11785293>
    rdfs:comment "from Springer" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://viaf.org/viaf/25220998> # R. V. Freĭvald
    a schema:Person ;
    schema:familyName "Freĭvald" ;
    schema:givenName "R. V." ;
    schema:name "R. V. Freĭvald" ;
    .

<http://viaf.org/viaf/57712354> # Lars Arge
    a schema:Person ;
    schema:familyName "Arge" ;
    schema:givenName "Lars" ;
    schema:givenName "L." ;
    schema:name "Lars Arge" ;
    .

<http://worldcat.org/isbn/9783540357537>
    a schema:ProductModel ;
    schema:isbn "354035753X" ;
    schema:isbn "9783540357537" ;
    .

<http://worldcat.org/isbn/9783540357551>
    a schema:ProductModel ;
    schema:isbn "3540357556" ;
    schema:isbn "9783540357551" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/262693189> ; # Algorithm theory -- SWAT 2006 : 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006 : proceedings
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science ;" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/oclc/70268179>
    a schema:CreativeWork ;
    rdfs:label "Algorithm theory -- SWAT 2006." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/262693189> ; # Algorithm theory -- SWAT 2006 : 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/262693189>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/262693189> ; # Algorithm theory -- SWAT 2006 : 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006 : proceedings
    schema:dateModified "2018-01-05" ;
    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.