skip to content
Approximation, randomization, and combinatorial optimization : algorithms and techniques ; 13th international workshop, APPROX 2010 and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010 ; proceedings Preview this item
ClosePreview this item
Checking...

Approximation, randomization, and combinatorial optimization : algorithms and techniques ; 13th international workshop, APPROX 2010 and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010 ; proceedings

Author: Klaus Jansen; José Rolim; Maria Serna; Ronen Shaltiel
Publisher: Berlin [u.a.] Springer 2010
Series: Lecture notes in computer science, 6302
Edition/Format:   Computer file : EnglishView all editions and formats
Summary:

Constitutes the joint refereed proceedings of the 13th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2010, and the 14th International Workshop on  Read more...

Rating:

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

Subjects
More like this

Find a copy online

Find a copy in the library

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

Details

Material Type: Internet resource
Document Type: Computer File, Internet Resource
All Authors / Contributors: Klaus Jansen; José Rolim; Maria Serna; Ronen Shaltiel
ISBN: 3642153682 9783642153686 9783642153693 3642153690
OCLC Number: 845919634
Notes: Literaturangaben
Description: Online-Ressource (XIII, 782 S.)
Contents: Contributed Talks of APPROX.- Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem.- Improved Inapproximability for Submodular Maximization.- Approximation Algorithms for the Directed k-Tour and k-Stroll Problems.- Submodular Secretary Problem and Extensions.- Approximation Algorithms for Min-Max Generalization Problems.- Min-Power Strong Connectivity.- The Complexity of Approximately Counting Stable Matchings.- Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs.- Approximating Linear Threshold Predicates.- Approximating Sparsest Cut in Graphs of Bounded Treewidth.- On the Conditional Hardness of Coloring a 4-Colorable Graph with Super-Constant Number of Colors.- Vertex Sparsifiers: New Results from Old Techniques.- PTAS for Weighted Set Cover on Unit Squares.- Improved Lower Bounds for the Universal and a priori TSP.- Proximity Algorithms for Nearly-Doubling Spaces.- Matrix Sparsification and the Sparse Null Space Problem.- The Checkpoint Problem.- The Euclidean Distortion of Flat Tori.- Online Embeddings.- Approximation Algorithms for Intersection Graphs.- An O(logn)-Approximation Algorithm for the Disjoint Paths Problem in Eulerian Planar Graphs and 4-Edge-Connected Planar Graphs.- Improved Algorithm for the Half-Disjoint Paths Problem.- Approximate Lasserre Integrality Gap for Unique Games.- Exploiting Concavity in Bimatrix Games: New Polynomially Tractable Subclasses.- Maximum Flows on Disjoint Paths.- Approximation Algorithms for Reliable Stochastic Combinatorial Optimization.- How to Schedule When You Have to Buy Your Energy.- Improving Integrality Gaps via Chvatal-Gomory Rounding.- Contributed Talks of RANDOM.- Uniform Derandomization from Pathetic Lower Bounds.- Testing Boolean Function Isomorphism.- Better Size Estimation for Sparse Matrix Products.- Low Rate Is Insufficient for Local Testability.- Reconstruction Threshold for the Hardcore Model.- Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners.- Monotonicity Testing and Shortest-Path Routing on the Cube.- Better Gap-Hamming Lower Bounds via Better Round Elimination.- Propagation Connectivity of Random Hypergraphs.- Improved Pseudorandom Generators for Depth 2 Circuits.- The Structure of Winning Strategies in Parallel Repetition Games.- Distribution-Free Testing Algorithms for Monomials with a Sublinear Number of Queries.- Periodicity in Streams.- Rumor Spreading on Random Regular Graphs and Expanders.- On Testing Computability by Small Width OBDDs.- Learning and Lower Bounds for AC 0 with Threshold Gates.- Liftings of Tree-Structured Markov Chains.- Constructive Proofs of Concentration Bounds.- Almost-Euclidean Subspaces of via Tensor Products: A Simple Approach to Randomness Reduction.- Testing Outerplanarity of Bounded Degree Graphs.- Two-Source Extractors Secure against Quantum Adversaries.- Locally Testable vs. Locally Decodable Codes.- Differential Privacy and the Fat-Shattering Dimension of Linear Queries.- Two Theorems on List Decoding.- Delaying Satisfiability for Random 2SAT.- Improved Rounding for Parallel Repeated Unique Games.- A Query Efficient Non-adaptive Long Code Test with Perfect Completeness.- Relativized Worlds without Worst-Case to Average-Case Reductions for NP.- A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field.
Series Title: Lecture notes in computer science, 6302
Responsibility: Maria Serna; Ronen Shaltiel; Klaus Jansen; José Rolim (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/845919634> # Approximation, randomization, and combinatorial optimization : algorithms and techniques ; 13th international workshop, APPROX 2010 and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010 ; proceedings
    a bgn:ComputerFile, schema:CreativeWork ;
    library:oclcnum "845919634" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/792293963#Place/berlin_u_a> ; # Berlin u.a.
    schema:about <http://experiment.worldcat.org/entity/work/data/792293963#Topic/computer_science> ; # Computer Science
    schema:about <http://experiment.worldcat.org/entity/work/data/792293963#Topic/randomisierung> ; # Randomisierung
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
    schema:about <http://experiment.worldcat.org/entity/work/data/792293963#Topic/data_structures_computer_science> ; # Data structures (Computer science)
    schema:about <http://id.loc.gov/authorities/subjects/sh85029473> ; # Computational complexity
    schema:about <http://id.worldcat.org/fast/872119> ; # Computer graphics
    schema:about <http://id.loc.gov/authorities/subjects/sh85029534> ; # Computer software
    schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
    schema:about <http://id.loc.gov/authorities/subjects/sh85029500> ; # Computer graphics
    schema:about <http://experiment.worldcat.org/entity/work/data/792293963#Topic/computational_complexity> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/792293963#Topic/computer_communication_networks> ; # Computer Communication Networks
    schema:about <http://id.loc.gov/authorities/subjects/sh89003285> ; # Computer science
    schema:about <http://experiment.worldcat.org/entity/work/data/792293963#Topic/computer_graphics> ; # Computer graphics
    schema:about <http://dewey.info/class/004/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/792293963#Thing/kongress> ; # Kongress
    schema:about <http://experiment.worldcat.org/entity/work/data/792293963#Topic/kombinatorische_optimierung> ; # Kombinatorische Optimierung
    schema:about <http://experiment.worldcat.org/entity/work/data/792293963#Thing/barcelona_2010> ; # Barcelona <2010>
    schema:about <http://id.worldcat.org/fast/872527> ; # Computer software
    schema:about <http://experiment.worldcat.org/entity/work/data/792293963#Topic/computer_software> ; # Computer software
    schema:about <http://experiment.worldcat.org/entity/work/data/792293963#Topic/approximationsalgorithmus> ; # Approximationsalgorithmus
    schema:contributor <http://experiment.worldcat.org/entity/work/data/792293963#Meeting/approx_13_2010_09_01_03_barcelona> ; # APPROX (13 2010.09.01-03 Barcelona)
    schema:contributor <http://experiment.worldcat.org/entity/work/data/792293963#Meeting/approx_13_2010_barcelona> ; # APPROX 13 2010 Barcelona
    schema:contributor <http://experiment.worldcat.org/entity/work/data/792293963#Meeting/international_workshop_on_approximation_algorithms_for_combinatorial_optimization_problems_13_2010_09_01_03_barcelona> ; # International Workshop on Approximation, Algorithms for Combinatorial Optimization Problems (13 2010.09.01-03 Barcelona)
    schema:contributor <http://experiment.worldcat.org/entity/work/data/792293963#Person/shaltiel_ronen> ; # Ronen Shaltiel
    schema:contributor <http://experiment.worldcat.org/entity/work/data/792293963#Meeting/random_14_2010_09_01_03_barcelona> ; # RANDOM (14 2010.09.01-03 Barcelona)
    schema:contributor <http://viaf.org/viaf/25330943> ; # José Rolim
    schema:contributor <http://experiment.worldcat.org/entity/work/data/792293963#Meeting/random_14_2010_barcelona> ; # RANDOM 14 2010 Barcelona
    schema:contributor <http://experiment.worldcat.org/entity/work/data/792293963#Meeting/international_workshop_on_randomization_and_computation_14_2010_09_01_03_barcelona> ; # International Workshop on Randomization and Computation (14 2010.09.01-03 Barcelona)
    schema:contributor <http://viaf.org/viaf/115375861> ; # Maria Serna
    schema:contributor <http://viaf.org/viaf/29970778> ; # Klaus Jansen
    schema:datePublished "2010" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/792293963> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/792293963#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/792293963#Series/> ; #
    schema:name "Approximation, randomization, and combinatorial optimization : algorithms and techniques ; 13th international workshop, APPROX 2010 and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010 ; proceedings" ;
    schema:productID "845919634" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/845919634#PublicationEvent/berlin_u_a_springer2010> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/792293963#Agent/springer> ; # Springer
    schema:url <http://nbn-resolving.de/urn:nbn:de:1111-2010082826> ;
    schema:url <http://site.ebrary.com/lib/alltitles/docDetail.action?docID=10412208> ;
    schema:url <http://d-nb.info/1006237127/34> ;
    schema:url <http://dx.doi.org/10.1007/978-3-642-15369-3> ;
    schema:url <http://www.springerlink.com/content/978-3-642-15369-3> ;
    schema:url <http://www.gbv.de/dms/bowker/toc/9783642153686.pdf> ;
    schema:workExample <http://worldcat.org/isbn/9783642153693> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-642-15369-3> ;
    schema:workExample <http://worldcat.org/isbn/9783642153686> ;
    umbel:isLike <http://d-nb.info/1006237127> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/845919634> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/792293963#Meeting/international_workshop_on_approximation_algorithms_for_combinatorial_optimization_problems_13_2010_09_01_03_barcelona> # International Workshop on Approximation, Algorithms for Combinatorial Optimization Problems (13 2010.09.01-03 Barcelona)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/792293963#Place/barcelona> ; # Barcelona)
    schema:name "International Workshop on Approximation, Algorithms for Combinatorial Optimization Problems (13 2010.09.01-03 Barcelona)" ;
    .

<http://experiment.worldcat.org/entity/work/data/792293963#Meeting/international_workshop_on_randomization_and_computation_14_2010_09_01_03_barcelona> # International Workshop on Randomization and Computation (14 2010.09.01-03 Barcelona)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/792293963#Place/barcelona> ; # Barcelona)
    schema:name "International Workshop on Randomization and Computation (14 2010.09.01-03 Barcelona)" ;
    .

<http://experiment.worldcat.org/entity/work/data/792293963#Person/shaltiel_ronen> # Ronen Shaltiel
    a schema:Person ;
    schema:familyName "Shaltiel" ;
    schema:givenName "Ronen" ;
    schema:name "Ronen Shaltiel" ;
    .

<http://experiment.worldcat.org/entity/work/data/792293963#Place/barcelona> # Barcelona)
    a schema:Place ;
    schema:name "Barcelona)" ;
    schema:name "Barcelona" ;
    .

<http://experiment.worldcat.org/entity/work/data/792293963#Series/> #
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/845919634> ; # Approximation, randomization, and combinatorial optimization : algorithms and techniques ; 13th international workshop, APPROX 2010 and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010 ; proceedings
    schema:name "" ;
    .

<http://experiment.worldcat.org/entity/work/data/792293963#Series/lecture_notes_in_computer_science> # Lecture notes in computer science
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/845919634> ; # Approximation, randomization, and combinatorial optimization : algorithms and techniques ; 13th international workshop, APPROX 2010 and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010 ; proceedings
    schema:name "Lecture notes in computer science" ;
    .

<http://experiment.worldcat.org/entity/work/data/792293963#Thing/barcelona_2010> # Barcelona <2010>
    a schema:Thing ;
    schema:name "Barcelona <2010>" ;
    .

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

<http://experiment.worldcat.org/entity/work/data/792293963#Topic/computational_complexity> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity" ;
    .

<http://experiment.worldcat.org/entity/work/data/792293963#Topic/computer_communication_networks> # Computer Communication Networks
    a schema:Intangible ;
    schema:name "Computer Communication Networks" ;
    .

<http://experiment.worldcat.org/entity/work/data/792293963#Topic/computer_graphics> # Computer graphics
    a schema:Intangible ;
    schema:name "Computer graphics" ;
    .

<http://experiment.worldcat.org/entity/work/data/792293963#Topic/computer_science> # Computer Science
    a schema:Intangible ;
    schema:name "Computer Science" ;
    schema:name "Computer science" ;
    .

<http://experiment.worldcat.org/entity/work/data/792293963#Topic/computer_software> # Computer software
    a schema:Intangible ;
    schema:name "Computer software" ;
    .

<http://experiment.worldcat.org/entity/work/data/792293963#Topic/data_structures_computer_science> # Data structures (Computer science)
    a schema:Intangible ;
    schema:name "Data structures (Computer science)" ;
    .

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

<http://id.loc.gov/authorities/subjects/sh85029473> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity" ;
    .

<http://id.loc.gov/authorities/subjects/sh85029500> # Computer graphics
    a schema:Intangible ;
    schema:name "Computer graphics" ;
    .

<http://id.loc.gov/authorities/subjects/sh85029534> # Computer software
    a schema:Intangible ;
    schema:name "Computer software" ;
    .

<http://id.loc.gov/authorities/subjects/sh89003285> # Computer science
    a schema:Intangible ;
    schema:name "Computer science" ;
    .

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

<http://id.worldcat.org/fast/872119> # Computer graphics
    a schema:Intangible ;
    schema:name "Computer graphics" ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
    schema:name "Computer science" ;
    .

<http://id.worldcat.org/fast/872527> # Computer software
    a schema:Intangible ;
    schema:name "Computer software" ;
    .

<http://id.worldcat.org/fast/887978> # Data structures (Computer science)
    a schema:Intangible ;
    schema:name "Data structures (Computer science)" ;
    .

<http://viaf.org/viaf/115375861> # Maria Serna
    a schema:Person ;
    schema:familyName "Serna" ;
    schema:givenName "Maria" ;
    schema:name "Maria Serna" ;
    .

<http://viaf.org/viaf/25330943> # José Rolim
    a schema:Person ;
    schema:familyName "Rolim" ;
    schema:givenName "José" ;
    schema:name "José Rolim" ;
    .

<http://viaf.org/viaf/29970778> # Klaus Jansen
    a schema:Person ;
    schema:familyName "Jansen" ;
    schema:givenName "Klaus" ;
    schema:name "Klaus Jansen" ;
    .

<http://worldcat.org/isbn/9783642153686>
    a schema:ProductModel ;
    schema:isbn "3642153682" ;
    schema:isbn "9783642153686" ;
    .

<http://worldcat.org/isbn/9783642153693>
    a schema:ProductModel ;
    schema:isbn "3642153690" ;
    schema:isbn "9783642153693" ;
    .

<http://www.worldcat.org/title/-/oclc/845919634>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/845919634> ; # Approximation, randomization, and combinatorial optimization : algorithms and techniques ; 13th international workshop, APPROX 2010 and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010 ; proceedings
    schema:dateModified "2018-05-30" ;
    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.