Loading…
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 /
Annotation
Saved in:
Corporate Authors: | , , |
---|---|
Other Authors: | |
Format: | Conference Proceeding eBook |
Language: | English |
Published: |
Berlin :
Springer,
2010.
Berlin : 2010. |
Series: | Lecture notes in computer science ;
6302. LNCS sublibrary. Theoretical computer science and general issues. |
Physical Description: |
1 online resource (xiii, 782 pages) : illustrations. |
Subjects: | |
Online Access: | SpringerLink - Click here for access |
MARC
LEADER | 00000cam a2200000 a 4500 | ||
---|---|---|---|
001 | ocn668095895 | ||
003 | OCoLC | ||
005 | 20240223121953.0 | ||
006 | m o d | ||
007 | cr cn||||||||| | ||
008 | 101004s2010 gw a ob 101 0 eng d | ||
010 | |a 2010932674 | ||
015 | |a 10,N31 |2 dnb | ||
016 | 7 | |a 1005009988 |2 DE-101 | |
019 | |a 660034189 |a 769768021 |a 964932395 |a 1005777422 |a 1044244931 |a 1056345874 |a 1060871138 |a 1066427107 |a 1066587450 |a 1073060807 |a 1081205972 |a 1086936386 |a 1097259461 |a 1112548711 |a 1162751896 |a 1204020287 |a 1262687584 | ||
020 | |a 9783642153693 | ||
020 | |a 3642153690 | ||
020 | |z 9783642153686 |q (pbk.) | ||
020 | |z 3642153682 |q (pbk.) | ||
024 | 7 | |a 10.1007/978-3-642-15369-3 |2 doi | |
035 | |a (OCoLC)668095895 |z (OCoLC)660034189 |z (OCoLC)769768021 |z (OCoLC)964932395 |z (OCoLC)1005777422 |z (OCoLC)1044244931 |z (OCoLC)1056345874 |z (OCoLC)1060871138 |z (OCoLC)1066427107 |z (OCoLC)1066587450 |z (OCoLC)1073060807 |z (OCoLC)1081205972 |z (OCoLC)1086936386 |z (OCoLC)1097259461 |z (OCoLC)1112548711 |z (OCoLC)1162751896 |z (OCoLC)1204020287 |z (OCoLC)1262687584 | ||
037 | |a 978-3-642-15368-6 |b Springer |n http://www.springerlink.com | ||
040 | |a GW5XE |b eng |e pn |c GW5XE |d CEF |d OCLCQ |d CUS |d E7B |d OUN |d COO |d LEAUB |d OCLCO |d OCLCQ |d OCLCF |d BEDGE |d DKDLA |d OHS |d OCLCQ |d OCLCO |d YDXCP |d NUI |d OCL |d OCLCO |d EBLCP |d OCLCQ |d OCLCO |d OCLCQ |d OCLCO |d OCLCQ |d VT2 |d SOI |d OCLCO |d OCLCA |d DGU |d OCLCO |d UAB |d ESU |d OCLCQ |d IOG |d OCLCO |d OCLCA |d BUF |d OCLCO |d U3W |d AU@ |d WYU |d OCLCO |d OCLCA |d OCLCQ |d CNTRU |d OL$ |d OCLCQ |d ERF |d OCLCQ |d DCT |d LUN |d OCLCO |d COM |d OCLCO |d OCL |d OCLCQ |d OCLCO |d OCLCL |d OCLCQ |d OCLCL | ||
049 | |a COM6 | ||
050 | 4 | |a QA75.5 |b .I58 2010 | |
060 | 4 | |a QA 75.5 | |
072 | 7 | |a QA |2 lcco | |
072 | 7 | |a UM |2 bicssc | |
072 | 7 | |a COM051000 |2 bisacsh | |
082 | 0 | 4 | |a 004.0727 |2 22 |
111 | 2 | |a International Workshop on Approximation Algorithms for Combinatorial Optimization Problems |n (13th : |d 2010 : |c Barcelona, Spain) |0 https://id.loc.gov/authorities/names/nb2013000181. | |
245 | 1 | 0 | |a Approximation, randomization, and combinatorial optimization : |b algorithms and techniques : 13th international workshop, APPROX 2010, and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010 : proceedings / |c Maria Serna [and others] (eds.). |
246 | 3 | |a APPROX 2010. | |
246 | 3 | |a RANDOM 2010. | |
260 | |a Berlin : |b Springer, |c 2010. | ||
264 | 1 | |a Berlin : |b Springer, |c 2010. | |
300 | |a 1 online resource (xiii, 782 pages) : |b illustrations. | ||
336 | |a text |b txt |2 rdacontent. | ||
337 | |a computer |b c |2 rdamedia. | ||
338 | |a online resource |b cr |2 rdacarrier. | ||
347 | |a text file. | ||
347 | |b PDF. | ||
490 | 1 | |a Lecture notes in computer science, |x 0302-9743 ; |v 6302. | |
490 | 1 | |a LNCS sublibrary. SL 1, Theoretical computer science and general issues. | |
504 | |a Includes bibliographical references and index. | ||
520 | 8 | |a Annotation |b This book 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 Randomization and Computation, RANDOM 2010, held in Barcelona, Spain, in September 2010. The 28 revised full papers of the APPROX 2010 workshop and the 29 revised full papers of the RANDOM 2010 workshop included in this volume, were carefully reviewed and selected from 66 and 61 submissions, respectively. APPROX focuses on algorithmic and complexity issues surrounding the development of efficient approximate solutions to computationally difficult problems. RANDOM is concerned with applications of randomness to computational and combinatorial problems. | |
588 | 0 | |a Print version record. | |
505 | 0 | |a 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 Chvátal-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. | |
650 | 0 | |a Computer science |0 https://id.loc.gov/authorities/subjects/sh89003285 |x Statistical methods |0 https://id.loc.gov/authorities/subjects/sh2001008679 |v Congresses. |0 https://id.loc.gov/authorities/subjects/sh99001533. | |
650 | 0 | |a Computer algorithms |v Congresses. |0 https://id.loc.gov/authorities/subjects/sh2008101223. | |
650 | 0 | |a Statistics. |0 https://id.loc.gov/authorities/subjects/sh85127580. | |
650 | 2 | |a Computers. |0 https://id.nlm.nih.gov/mesh/D003201. | |
650 | 2 | |a Algorithms. |0 https://id.nlm.nih.gov/mesh/D000465. | |
650 | 2 | |a Statistics as Topic. |0 https://id.nlm.nih.gov/mesh/D013223. | |
650 | 6 | |a Informatique |x Méthodes statistiques |v Congrès. | |
650 | 6 | |a Algorithmes |v Congrès. | |
650 | 6 | |a Ordinateurs. | |
650 | 6 | |a Algorithmes. | |
650 | 6 | |a Statistiques. | |
650 | 6 | |a Statistique. | |
650 | 7 | |a computers. |2 aat. | |
650 | 7 | |a algorithms. |2 aat. | |
650 | 7 | |a statistics. |2 aat. | |
650 | 7 | |a Informatique. |2 eclas. | |
650 | 7 | |a Statistics. |2 fast. | |
650 | 7 | |a Computer algorithms. |2 fast. | |
650 | 7 | |a Computer science |x Statistical methods. |2 fast. | |
650 | 7 | |a Kombinatorische Optimierung. |2 gnd. | |
650 | 7 | |a Approximationsalgorithmus. |2 gnd. | |
650 | 7 | |a Randomisierung. |2 gnd. | |
651 | 7 | |a Barcelona <2010>. |2 swd. | |
655 | 2 | |a Congress. |0 https://id.nlm.nih.gov/mesh/D016423. | |
655 | 7 | |a proceedings (reports) |2 aat. | |
655 | 7 | |a Conference papers and proceedings. |2 fast. | |
655 | 7 | |a Conference papers and proceedings. |2 lcgft |0 https://id.loc.gov/authorities/genreForms/gf2014026068. | |
655 | 7 | |a Actes de congrès. |2 rvmgf. | |
700 | 1 | |a Serna, Maria, |d 1959- |0 https://id.loc.gov/authorities/names/n96076840 |1 https://id.oclc.org/worldcat/entity/E39PBJcWwC8ryXmy3yFpd6jV4q. | |
710 | 2 | |a SpringerLink (Online service) |0 https://id.loc.gov/authorities/names/no2005046756. | |
711 | 2 | |a International Workshop on Randomization and Computation |n (14th : |d 2010 : |c Barcelona, Spain) |0 https://id.loc.gov/authorities/names/nb2013001508. | |
773 | 0 | |t Springer eBooks. | |
776 | 0 | 8 | |i Print version: |a International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (13th : 2010 : Barcelona, Spain). |t Approximation, randomization, and combinatorial optimization. |d Berlin : Springer, 2010 |z 9783642153686 |z 3642153682 |w (OCoLC)659708186. |
830 | 0 | |a Lecture notes in computer science ; |0 https://id.loc.gov/authorities/names/n42015162 |v 6302. | |
830 | 0 | |a LNCS sublibrary. |n SL 1, |p Theoretical computer science and general issues. |0 https://id.loc.gov/authorities/names/no2007042902. | |
907 | |a .b30409433 |b multi |c - |d 101015 |e 240320 | ||
998 | |a (3)cue |a cu |b 240227 |c m |d z |e - |f eng |g gw |h 0 |i 2 | ||
948 | |a MARCIVE Overnight, in 2024.03 | ||
948 | |a MARCIVE Comp, in 2022.12 | ||
948 | |a MARCIVE Over, 07/2021 | ||
948 | |a MARCIVE Comp, 2018.12 | ||
948 | |a MARCIVE Comp, 2018.05 | ||
948 | |a MARCIVE Comp, 2017.10 | ||
948 | |a MARCIVE August, 2017 | ||
948 | |a MARCIVE extract Aug 5, 2017 | ||
994 | |a 92 |b COM | ||
995 | |a Loaded with m2btab.ltiac in 2024.03 | ||
995 | |a Loaded with m2btab.elec in 2024.02 | ||
995 | |a Loaded with m2btab.ltiac in 2022.12 | ||
995 | |a Loaded with m2btab.ltiac in 2021.07 | ||
995 | |a Loaded with m2btab.elec in 2021.06 | ||
995 | |a Loaded with m2btab.ltiac in 2018.12 | ||
995 | |a Loaded with m2btab.ltiac in 2018.06 | ||
995 | |a Loaded with m2btab.ltiac in 2017.10 | ||
995 | |a Loaded with m2btab.ltiac in 2017.08 | ||
995 | |a Loaded with m2btab.elec in 2016 | ||
995 | |a Loaded with m2btab.elec in 2016 | ||
995 | |a Loaded with m2btab.ltiac in 2016 | ||
995 | |a OCLC offline update by CMU | ||
999 | |e z | ||
999 | |a cue | ||
989 | |d cueme |e - - |f - - |g - |h 0 |i 0 |j 200 |k 240227 |l $0.00 |m |n - - |o - |p 0 |q 0 |t 0 |x 0 |w SpringerLink |1 .i150258422 |u http://ezproxy.coloradomesa.edu/login?url=https://link.springer.com/10.1007/978-3-642-15369-3 |3 SpringerLink |z Click here for access |