Property Testing - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

30
(FIVE YEARS 0)

H-INDEX

6
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642163661, 9783642163678
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Sublinear Algorithms in the External Memory Model

2010 ◽  
pp. 240-243
Author(s):  
Alexandr Andoni ◽  
Piotr Indyk ◽  
Krzysztof Onak ◽  
Ronitt Rubinfeld
Keyword(s):  
External Memory ◽  
Memory Model ◽  
Sublinear Algorithms

scholarly journals Sublinear-time Algorithms

2010 ◽  
pp. 41-64 ◽  
Author(s):  
Artur Czumaj ◽  
Christian Sohler

scholarly journals Comparing the Strength of Query Types in Property Testing: The Case of Testing k-Colorability

2010 ◽  
pp. 253-259
Author(s):  
Ido Ben-Eliezer ◽  
Tali Kaufman ◽  
Michael Krivelevich ◽  
Dana Ron
Keyword(s):  
Property Testing

Testing Euclidean Spanners

2010 ◽  
pp. 306-311
Author(s):  
Frank Hellweg ◽  
Melanie Schmidt ◽  
Christian Sohler

scholarly journals Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity

2010 ◽  
pp. 244-252 ◽  
Author(s):  
Alexandr Andoni ◽  
Robert Krauthgamer ◽  
Krzysztof Onak
Keyword(s):  
Edit Distance ◽  
Query Complexity
Load More ...
Sign in / Sign up

Export Citation Format

Share Document