Pub Date : 1900-01-01DOI: 10.1007/978-3-642-16367-8_2
Oded Goldreich
{"title":"The Program of the Mini-Workshop","authors":"Oded Goldreich","doi":"10.1007/978-3-642-16367-8_2","DOIUrl":"https://doi.org/10.1007/978-3-642-16367-8_2","url":null,"abstract":"","PeriodicalId":270478,"journal":{"name":"Property Testing","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116647662","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1900-01-01DOI: 10.1007/978-3-642-16367-8_15
Alexandr Andoni, P. Indyk, Krzysztof Onak, R. Rubinfeld
{"title":"Sublinear Algorithms in the External Memory Model","authors":"Alexandr Andoni, P. Indyk, Krzysztof Onak, R. Rubinfeld","doi":"10.1007/978-3-642-16367-8_15","DOIUrl":"https://doi.org/10.1007/978-3-642-16367-8_15","url":null,"abstract":"","PeriodicalId":270478,"journal":{"name":"Property Testing","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127929780","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1900-01-01DOI: 10.1007/978-3-642-16367-8_27
Kevin Matulef, R. O'Donnell, R. Rubinfeld, R. Servedio
{"title":"Testing (Subclasses of) Halfspaces","authors":"Kevin Matulef, R. O'Donnell, R. Rubinfeld, R. Servedio","doi":"10.1007/978-3-642-16367-8_27","DOIUrl":"https://doi.org/10.1007/978-3-642-16367-8_27","url":null,"abstract":"","PeriodicalId":270478,"journal":{"name":"Property Testing","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127179155","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1900-01-01DOI: 10.1007/978-3-642-16367-8_28
Krzysztof Onak, R. Rubinfeld
{"title":"Dynamic Approximate Vertex Cover and Maximum Matching","authors":"Krzysztof Onak, R. Rubinfeld","doi":"10.1007/978-3-642-16367-8_28","DOIUrl":"https://doi.org/10.1007/978-3-642-16367-8_28","url":null,"abstract":"","PeriodicalId":270478,"journal":{"name":"Property Testing","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133436280","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}