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

9783540228943, 9783540278214

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One

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

10.1007/978-3-540-27821-4_6 ◽

2004 ◽

pp. 61-71 ◽

Cited By ~ 19

Author(s):

Markus Bläser

Keyword(s):

Approximation Algorithm

Download Full-text

Maximum Weight Independent Sets and Matchings in Sparse Random Graphs

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

10.1007/978-3-540-27821-4_32 ◽

2004 ◽

pp. 357-368 ◽

Cited By ~ 2

Author(s):

David Gamarnik ◽

Tomasz Nowicki ◽

Grzegorz Swirszcz

Keyword(s):

Random Graphs ◽

Independent Sets ◽

Maximum Weight

Download Full-text

Strong Refutation Heuristics for Random k-SAT

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

10.1007/978-3-540-27821-4_28 ◽

2004 ◽

pp. 310-321 ◽

Cited By ~ 6

Author(s):

Amin Coja-Oghlan ◽

Andreas Goerdt ◽

André Lanka

Download Full-text

Non-Abelian Homomorphism Testing, and Distributions Close to Their Self-convolutions

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

10.1007/978-3-540-27821-4_25 ◽

2004 ◽

pp. 273-285 ◽

Cited By ~ 5

Author(s):

Michael Ben Or ◽

Don Coppersmith ◽

Mike Luby ◽

Ronitt Rubinfeld

Download Full-text

Approximation Schemes for Broadcasting in Heterogenous Networks

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

10.1007/978-3-540-27821-4_15 ◽

2004 ◽

pp. 163-170

Author(s):

Samir Khuller ◽

Yoo-Ah Kim ◽

Gerhard Woeginger

Keyword(s):

Approximation Schemes

Download Full-text

Polylogarithmic Inapproximability of the Radio Broadcast Problem

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

10.1007/978-3-540-27821-4_10 ◽

2004 ◽

pp. 105-116 ◽

Cited By ~ 14

Author(s):

Michael Elkin ◽

Guy Kortsarz

Keyword(s):

Radio Broadcast

Download Full-text

Small Pseudo-random Families of Matrices: Derandomizing Approximate Quantum Encryption

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

10.1007/978-3-540-27821-4_23 ◽

2004 ◽

pp. 249-260 ◽

Cited By ~ 21

Author(s):

Andris Ambainis ◽

Adam Smith

Keyword(s):

Quantum Encryption

Download Full-text

The Sketching Complexity of Pattern Matching

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

10.1007/978-3-540-27821-4_24 ◽

2004 ◽

pp. 261-272 ◽

Cited By ~ 9

Author(s):

Ziv Bar-Yossef ◽

T. S. Jayram ◽

Robert Krauthgamer ◽

Ravi Kumar

Keyword(s):

Pattern Matching

Download Full-text

Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks

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

10.1007/978-3-540-27821-4_4 ◽

2004 ◽

pp. 39-50 ◽

Cited By ~ 9

Author(s):

Piotr Berman ◽

Bhaskar DasGupta ◽

Eduardo Sontag

Keyword(s):

Approximation Algorithms ◽

Reverse Engineering ◽

Gene Networks ◽

Randomized Approximation Algorithms

Download Full-text

Counting Connected Graphs and Hypergraphs via the Probabilistic Method

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

10.1007/978-3-540-27821-4_29 ◽

2004 ◽

pp. 322-333 ◽

Cited By ~ 4

Author(s):

Amin Coja-Oghlan ◽

Cristopher Moore ◽

Vishal Sanwalani

Keyword(s):

Probabilistic Method ◽

Connected 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

A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One

Maximum Weight Independent Sets and Matchings in Sparse Random Graphs

Strong Refutation Heuristics for Random k-SAT

Non-Abelian Homomorphism Testing, and Distributions Close to Their Self-convolutions

Approximation Schemes for Broadcasting in Heterogenous Networks

Polylogarithmic Inapproximability of the Radio Broadcast Problem

Small Pseudo-random Families of Matrices: Derandomizing Approximate Quantum Encryption

The Sketching Complexity of Pattern Matching

Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks

Counting Connected Graphs and Hypergraphs via the Probabilistic Method

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