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

9783540407706, 9783540451983

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Asymmetry in k-Center Variants

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

10.1007/978-3-540-45198-3_6 ◽

2003 ◽

pp. 59-70 ◽

Cited By ~ 1

Author(s):

Inge Li Gørtz ◽

Anthony Wirth

Download Full-text

Covering Graphs Using Trees and Stars

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

10.1007/978-3-540-45198-3_3 ◽

2003 ◽

pp. 24-35 ◽

Cited By ~ 11

Author(s):

G. Even ◽

N. Garg ◽

J. Könemann ◽

R. Ravi ◽

A. Sinha

Download Full-text

Distribution-Free Property Testing

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

10.1007/978-3-540-45198-3_26 ◽

2003 ◽

pp. 302-317 ◽

Cited By ~ 14

Author(s):

Shirley Halevy ◽

Eyal Kushilevitz

Keyword(s):

Property Testing ◽

Distribution Free

Download Full-text

The Satisfiability Threshold for Randomly Generated Binary Constraint Satisfaction Problems

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

10.1007/978-3-540-45198-3_24 ◽

2003 ◽

pp. 275-289 ◽

Cited By ~ 3

Author(s):

Alan Frieze ◽

Michael Molloy

Keyword(s):

Constraint Satisfaction ◽

Constraint Satisfaction Problems ◽

Binary Constraint

Download Full-text

Continuous-Time Quantum Walks on the Symmetric Group

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

10.1007/978-3-540-45198-3_25 ◽

2003 ◽

pp. 290-301 ◽

Cited By ~ 10

Author(s):

Heath Gerhardt ◽

John Watrous

Keyword(s):

Symmetric Group ◽

Continuous Time ◽

Quantum Walks ◽

Time Quantum

Download Full-text

Faster Algorithms for MAX CUT and MAX CSP, with Polynomial Expected Time for Sparse Instances

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

10.1007/978-3-540-45198-3_32 ◽

2003 ◽

pp. 382-395 ◽

Cited By ~ 17

Author(s):

Alexander D. Scott ◽

Gregory B. Sorkin

Keyword(s):

Expected Time

Download Full-text

High Degree Vertices and Eigenvalues in the Preferential Attachment Graph

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

10.1007/978-3-540-45198-3_23 ◽

2003 ◽

pp. 264-274 ◽

Cited By ~ 3

Author(s):

Abraham Flaxman ◽

Alan Frieze ◽

Trevor Fenner

Keyword(s):

Preferential Attachment ◽

High Degree

Download Full-text

Approximating Market Equilibria

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

10.1007/978-3-540-45198-3_9 ◽

2003 ◽

pp. 98-108 ◽

Cited By ~ 32

Author(s):

Kamal Jain ◽

Mohammad Mahdian ◽

Amin Saberi

Keyword(s):

Market Equilibria

Download Full-text

Tight Bounds for Testing Bipartiteness in General Graphs

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

10.1007/978-3-540-45198-3_29 ◽

2003 ◽

pp. 341-353 ◽

Cited By ~ 6

Author(s):

Tali Kaufman ◽

Michael Krivelevich ◽

Dana Ron

Keyword(s):

General Graphs

Download Full-text

Perfectly Balanced Allocation

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

10.1007/978-3-540-45198-3_21 ◽

2003 ◽

pp. 240-251 ◽

Cited By ~ 11

Author(s):

Artur Czumaj ◽

Chris Riley ◽

Christian Scheideler

Keyword(s):

Balanced Allocation

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

Asymmetry in k-Center Variants

Covering Graphs Using Trees and Stars

Distribution-Free Property Testing

The Satisfiability Threshold for Randomly Generated Binary Constraint Satisfaction Problems

Continuous-Time Quantum Walks on the Symmetric Group

Faster Algorithms for MAX CUT and MAX CSP, with Polynomial Expected Time for Sparse Instances

High Degree Vertices and Eigenvalues in the Preferential Attachment Graph

Approximating Market Equilibria

Tight Bounds for Testing Bipartiteness in General Graphs

Perfectly Balanced Allocation

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