Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642229343, 9783642229350

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Inapproximability of NP-Complete Variants of Nash Equilibrium

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22935-0_2 ◽

2011 ◽

pp. 13-25 ◽

Cited By ~ 2

Author(s):

Per Austrin ◽

Mark Braverman ◽

Eden Chlamtáč

Keyword(s):

Nash Equilibrium ◽

Np Complete

Download Full-text

Public Key Locally Decodable Codes with Short Keys

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22935-0_51 ◽

2011 ◽

pp. 605-615 ◽

Cited By ~ 6

Author(s):

Brett Hemenway ◽

Rafail Ostrovsky ◽

Martin J. Strauss ◽

Mary Wootters

Keyword(s):

Public Key ◽

Locally Decodable Codes ◽

Locally Decodable

Download Full-text

Testing Graph Blow-Up

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22935-0_33 ◽

2011 ◽

pp. 389-399 ◽

Cited By ~ 2

Author(s):

Lidor Avigad ◽

Oded Goldreich

Keyword(s):

Blow Up

Download Full-text

Algorithmic Extensions of Cheeger’s Inequality to Higher Eigenvalues and Partitions

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22935-0_27 ◽

2011 ◽

pp. 315-326 ◽

Cited By ~ 4

Author(s):

Anand Louis ◽

Prasad Raghavendra ◽

Prasad Tetali ◽

Santosh Vempala

Download Full-text

Viral Processes by Random Walks on Random Regular Graphs

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22935-0_30 ◽

2011 ◽

pp. 351-364 ◽

Cited By ~ 2

Author(s):

Mohammed Abdullah ◽

Colin Cooper ◽

Moez Draief

Keyword(s):

Random Walks ◽

Regular Graphs

Download Full-text

Inflatable Graph Properties and Natural Property Tests

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22935-0_46 ◽

2011 ◽

pp. 542-554 ◽

Cited By ~ 2

Author(s):

Eldar Fischer ◽

Eyal Rozenberg

Keyword(s):

Natural Property ◽

Graph Properties

Download Full-text

Correlation Bounds for Poly-size $\mbox{\rm AC}^0$ Circuits with n 1 − o(1) Symmetric Gates

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22935-0_54 ◽

2011 ◽

pp. 640-651 ◽

Cited By ~ 1

Author(s):

Shachar Lovett ◽

Srikanth Srinivasan

Download Full-text

The Computational Complexity of Estimating MCMC Convergence Time

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22935-0_36 ◽

2011 ◽

pp. 424-435 ◽

Cited By ~ 5

Author(s):

Nayantara Bhatnagar ◽

Andrej Bogdanov ◽

Elchanan Mossel

Keyword(s):

Computational Complexity ◽

Convergence Time ◽

Mcmc Convergence

Download Full-text

Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22935-0_56 ◽

2011 ◽

pp. 664-675 ◽

Cited By ~ 2

Author(s):

Dana Ron ◽

Ronitt Rubinfeld ◽

Muli Safra ◽

Omri Weinstein

Keyword(s):

Boolean Functions ◽

Query Complexity ◽

Monotone Boolean Functions

Download Full-text

Quantum Property Testing for Bounded-Degree Graphs

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22935-0_31 ◽

2011 ◽

pp. 365-376 ◽

Cited By ~ 3

Author(s):

Andris Ambainis ◽

Andrew M. Childs ◽

Yi-Kai Liu

Keyword(s):

Property Testing ◽

Quantum Property ◽

Bounded Degree ◽

Bounded Degree Graphs

Download Full-text

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

Inapproximability of NP-Complete Variants of Nash Equilibrium

Public Key Locally Decodable Codes with Short Keys

Testing Graph Blow-Up

Algorithmic Extensions of Cheeger’s Inequality to Higher Eigenvalues and Partitions

Viral Processes by Random Walks on Random Regular Graphs

Inflatable Graph Properties and Natural Property Tests

Correlation Bounds for Poly-size $\mbox{\rm AC}^0$ Circuits with n 1 − o(1) Symmetric Gates

The Computational Complexity of Estimating MCMC Convergence Time

Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity

Quantum Property Testing for Bounded-Degree Graphs

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science
Latest Publications