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

The Program of the Mini-Workshop

2010 ◽  
pp. 6-12
Author(s):  
Oded Goldreich

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 Dynamic Approximate Vertex Cover and Maximum Matching

2010 ◽  
pp. 341-345 ◽  
Author(s):  
Krzysztof Onak ◽  
Ronitt Rubinfeld
Keyword(s):  
Vertex Cover ◽  
Maximum Matching

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 Juntas: A Brief Survey

2010 ◽  
pp. 32-40 ◽  
Author(s):  
Eric Blais

Testing Euclidean Spanners

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

scholarly journals Some Recent Results on Local Testing of Sparse Linear Codes

2010 ◽  
pp. 320-333
Author(s):  
Swastik Kopparty ◽  
Shubhangi Saraf
Keyword(s):  
Linear Codes

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