Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/conf/propertytesting/propertytesting2010.bht:"
@incollection{DBLP:conf/propertytesting/AdamaszekCS10, author = {Michal Adamaszek and Artur Czumaj and Christian Sohler}, editor = {Oded Goldreich}, title = {Testing Monotone Continuous Distributions on High-Dimensional Real Cubes}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {228--233}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_13}, doi = {10.1007/978-3-642-16367-8\_13}, timestamp = {Tue, 01 Jun 2021 15:22:56 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/AdamaszekCS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Alon10, author = {Noga Alon}, editor = {Oded Goldreich}, title = {On Constant Time Approximation of Parameters of Bounded Degree Graphs}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {234--239}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_14}, doi = {10.1007/978-3-642-16367-8\_14}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/Alon10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/AndoniIOR10, author = {Alexandr Andoni and Piotr Indyk and Krzysztof Onak and Ronitt Rubinfeld}, editor = {Oded Goldreich}, title = {Sublinear Algorithms in the External Memory Model}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {240--243}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_15}, doi = {10.1007/978-3-642-16367-8\_15}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/AndoniIOR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/AndoniKO10, author = {Alexandr Andoni and Robert Krauthgamer and Krzysztof Onak}, editor = {Oded Goldreich}, title = {Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {244--252}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_16}, doi = {10.1007/978-3-642-16367-8\_16}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/AndoniKO10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Ben-EliezerKKR10, author = {Ido Ben{-}Eliezer and Tali Kaufman and Michael Krivelevich and Dana Ron}, editor = {Oded Goldreich}, title = {Comparing the Strength of Query Types in Property Testing: The Case of Testing \emph{k}-Colorability}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {253--259}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_17}, doi = {10.1007/978-3-642-16367-8\_17}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/propertytesting/Ben-EliezerKKR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Ben-Sasson10, author = {Eli Ben{-}Sasson}, editor = {Oded Goldreich}, title = {Limitation on the Rate of Families of Locally Testable Codes}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {13--31}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_3}, doi = {10.1007/978-3-642-16367-8\_3}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/Ben-Sasson10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/BhattacharyyaCSX10, author = {Arnab Bhattacharyya and Victor Chen and Madhu Sudan and Ning Xie}, editor = {Oded Goldreich}, title = {Testing Linear-Invariant Non-linear Properties: {A} Short Report}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {260--268}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_18}, doi = {10.1007/978-3-642-16367-8\_18}, timestamp = {Tue, 14 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/BhattacharyyaCSX10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/BhattacharyyaKSSZ10, author = {Arnab Bhattacharyya and Swastik Kopparty and Grant Schoenebeck and Madhu Sudan and David Zuckerman}, editor = {Oded Goldreich}, title = {Optimal Testing of Reed-Muller Codes}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {269--275}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_19}, doi = {10.1007/978-3-642-16367-8\_19}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/propertytesting/BhattacharyyaKSSZ10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Blais10, author = {Eric Blais}, editor = {Oded Goldreich}, title = {Testing Juntas: {A} Brief Survey}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {32--40}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_4}, doi = {10.1007/978-3-642-16367-8\_4}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/Blais10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Chen10, author = {Victor Chen}, editor = {Oded Goldreich}, title = {Query-Efficient Dictatorship Testing with Perfect Completeness}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {276--279}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_20}, doi = {10.1007/978-3-642-16367-8\_20}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/Chen10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/CzumajS10, author = {Artur Czumaj and Christian Sohler}, editor = {Oded Goldreich}, title = {Sublinear-time Algorithms}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {41--64}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_5}, doi = {10.1007/978-3-642-16367-8\_5}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/CzumajS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/DinurH10, author = {Irit Dinur and Prahladh Harsha}, editor = {Oded Goldreich}, title = {Composition of Low-Error 2-Query PCPs Using Decodable PCPs}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {280--288}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_21}, doi = {10.1007/978-3-642-16367-8\_21}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/DinurH10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Goldreich10, author = {Oded Goldreich}, editor = {Oded Goldreich}, title = {A Brief Introduction to Property Testing}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {1--5}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_1}, doi = {10.1007/978-3-642-16367-8\_1}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/propertytesting/Goldreich10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Goldreich10a, author = {Oded Goldreich}, editor = {Oded Goldreich}, title = {The Program of the Mini-Workshop}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {6--12}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_2}, doi = {10.1007/978-3-642-16367-8\_2}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/propertytesting/Goldreich10a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Goldreich10b, author = {Oded Goldreich}, editor = {Oded Goldreich}, title = {Short Locally Testable Codes and Proofs: {A} Survey in Two Parts}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {65--104}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_6}, doi = {10.1007/978-3-642-16367-8\_6}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/propertytesting/Goldreich10b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Goldreich10c, author = {Oded Goldreich}, editor = {Oded Goldreich}, title = {Introduction to Testing Graph Properties}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {105--141}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_7}, doi = {10.1007/978-3-642-16367-8\_7}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/propertytesting/Goldreich10c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/GoldreichKNR10, author = {Oded Goldreich and Michael Krivelevich and Ilan Newman and Eyal Rozenberg}, editor = {Oded Goldreich}, title = {Hierarchy Theorems for Property Testing}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {289--294}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_22}, doi = {10.1007/978-3-642-16367-8\_22}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/propertytesting/GoldreichKNR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/GoldreichR10, author = {Oded Goldreich and Dana Ron}, editor = {Oded Goldreich}, title = {Algorithmic Aspects of Property Testing in the Dense Graphs Model}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {295--305}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_23}, doi = {10.1007/978-3-642-16367-8\_23}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/propertytesting/GoldreichR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/HellwegSS10, author = {Frank Hellweg and Melanie Schmidt and Christian Sohler}, editor = {Oded Goldreich}, title = {Testing Euclidean Spanners}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {306--311}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_24}, doi = {10.1007/978-3-642-16367-8\_24}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/HellwegSS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/KaufmanW10, author = {Tali Kaufman and Avi Wigderson}, editor = {Oded Goldreich}, title = {Symmetric {LDPC} Codes and Local Testing}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {312--319}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_25}, doi = {10.1007/978-3-642-16367-8\_25}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/KaufmanW10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/KoppartyS10, author = {Swastik Kopparty and Shubhangi Saraf}, editor = {Oded Goldreich}, title = {Some Recent Results on Local Testing of Sparse Linear Codes}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {320--333}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_26}, doi = {10.1007/978-3-642-16367-8\_26}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/KoppartyS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/MatulefORS10, author = {Kevin Matulef and Ryan O'Donnell and Ronitt Rubinfeld and Rocco A. Servedio}, editor = {Oded Goldreich}, title = {Testing (Subclasses of) Halfspaces}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {334--340}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_27}, doi = {10.1007/978-3-642-16367-8\_27}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/MatulefORS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Newman10, author = {Ilan Newman}, editor = {Oded Goldreich}, title = {Property Testing of Massively Parametrized Problems - {A} Survey}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {142--157}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_8}, doi = {10.1007/978-3-642-16367-8\_8}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/Newman10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Onak10, author = {Krzysztof Onak}, editor = {Oded Goldreich}, title = {Sublinear Graph Approximation Algorithms}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {158--166}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_9}, doi = {10.1007/978-3-642-16367-8\_9}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/Onak10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/OnakR10, author = {Krzysztof Onak and Ronitt Rubinfeld}, editor = {Oded Goldreich}, title = {Dynamic Approximate Vertex Cover and Maximum Matching}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {341--345}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_28}, doi = {10.1007/978-3-642-16367-8\_28}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/OnakR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Raskhodnikova10, author = {Sofya Raskhodnikova}, editor = {Oded Goldreich}, title = {Transitive-Closure Spanners: {A} Survey}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {167--196}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_10}, doi = {10.1007/978-3-642-16367-8\_10}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/Raskhodnikova10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/SaksS10, author = {Michael E. Saks and C. Seshadhri}, editor = {Oded Goldreich}, title = {Local Property Reconstruction and Monotonicity}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {346--354}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_29}, doi = {10.1007/978-3-642-16367-8\_29}, timestamp = {Thu, 07 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/SaksS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Servedio10, author = {Rocco A. Servedio}, editor = {Oded Goldreich}, title = {Testing by Implicit Learning: {A} Brief Survey}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {197--210}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_11}, doi = {10.1007/978-3-642-16367-8\_11}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/Servedio10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Shapira10, author = {Asaf Shapira}, editor = {Oded Goldreich}, title = {Green's Conjecture and Testing Linear Invariant Properties}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {355--358}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_30}, doi = {10.1007/978-3-642-16367-8\_30}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/Shapira10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/Sudan10, author = {Madhu Sudan}, editor = {Oded Goldreich}, title = {Invariance in Property Testing}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {211--227}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_12}, doi = {10.1007/978-3-642-16367-8\_12}, timestamp = {Tue, 14 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/Sudan10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@book{DBLP:conf/propertytesting/2010, editor = {Oded Goldreich}, title = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8}, doi = {10.1007/978-3-642-16367-8}, isbn = {978-3-642-16366-1}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/2010.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.