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

9783540742074, 9783540742081

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Two Randomized Mechanisms for Combinatorial Auctions

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

10.1007/978-3-540-74208-1_7 ◽

2007 ◽

pp. 89-103 ◽

Cited By ~ 25

Author(s):

Shahar Dobzinski

Keyword(s):

Combinatorial Auctions

Download Full-text

Random Subsets of the Interval and P2P Protocols

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

10.1007/978-3-540-74208-1_30 ◽

2007 ◽

pp. 409-421 ◽

Cited By ~ 3

Author(s):

Jacek Cichoń ◽

Marek Klonowski ◽

Łukasz Krzywiecki ◽

Bartłomiej Różański ◽

Paweł Zieliński

Download Full-text

Almost Exact Matchings

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

10.1007/978-3-540-74208-1_21 ◽

2007 ◽

pp. 286-295

Author(s):

Raphael Yuster

Download Full-text

Optimal Resource Augmentations for Online Knapsack

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

10.1007/978-3-540-74208-1_13 ◽

2007 ◽

pp. 180-188 ◽

Cited By ~ 15

Author(s):

Kazuo Iwama ◽

Guochuan Zhang

Keyword(s):

Optimal Resource

Download Full-text

Lower Bounds for Swapping Arthur and Merlin

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

10.1007/978-3-540-74208-1_33 ◽

2007 ◽

pp. 449-463 ◽

Cited By ~ 2

Author(s):

Scott Diehl

Keyword(s):

Lower Bounds

Download Full-text

A Sequential Algorithm for Generating Random Graphs

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

10.1007/978-3-540-74208-1_24 ◽

2007 ◽

pp. 326-340 ◽

Cited By ~ 7

Author(s):

Mohsen Bayati ◽

Jeong Han Kim ◽

Amin Saberi

Keyword(s):

Random Graphs ◽

Sequential Algorithm

Download Full-text

Testing st-Connectivity

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

10.1007/978-3-540-74208-1_28 ◽

2007 ◽

pp. 380-394 ◽

Cited By ~ 9

Author(s):

Sourav Chakraborty ◽

Eldar Fischer ◽

Oded Lachish ◽

Arie Matsliah ◽

Ilan Newman

Download Full-text

On the Randomness Complexity of Property Testing

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

10.1007/978-3-540-74208-1_37 ◽

2007 ◽

pp. 509-524 ◽

Cited By ~ 2

Author(s):

Oded Goldreich ◽

Or Sheffet

Keyword(s):

Property Testing

Download Full-text

Stochastic Steiner Tree with Non-uniform Inflation

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

10.1007/978-3-540-74208-1_10 ◽

2007 ◽

pp. 134-148 ◽

Cited By ~ 8

Author(s):

Anupam Gupta ◽

MohammadTaghi Hajiaghayi ◽

Amit Kumar

Keyword(s):

Steiner Tree

Download Full-text

Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems with Unit-Time Windows

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

10.1007/978-3-540-74208-1_9 ◽

2007 ◽

pp. 119-133 ◽

Cited By ~ 2

Author(s):

Greg N. Frederickson ◽

Barry Wittman

Keyword(s):

Approximation Algorithms ◽

Time Windows ◽

Traveling Repairman

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

Two Randomized Mechanisms for Combinatorial Auctions

Random Subsets of the Interval and P2P Protocols

Almost Exact Matchings

Optimal Resource Augmentations for Online Knapsack

Lower Bounds for Swapping Arthur and Merlin

A Sequential Algorithm for Generating Random Graphs

Testing st-Connectivity

On the Randomness Complexity of Property Testing

Stochastic Steiner Tree with Non-uniform Inflation

Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems with Unit-Time Windows

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