Property Testing最新文献

筛选
英文 中文
The Program of the Mini-Workshop 小型工作坊的计划
Property Testing Pub Date : 1900-01-01 DOI: 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}
引用次数: 0
Sublinear Algorithms in the External Memory Model 外部存储器模型中的次线性算法
Property Testing Pub Date : 1900-01-01 DOI: 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}
引用次数: 0
Testing (Subclasses of) Halfspaces 半空间的测试(子类)
Property Testing Pub Date : 1900-01-01 DOI: 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}
引用次数: 2
Property Testing: Problems and Techniques 性能测试:问题和技术
Property Testing Pub Date : 1900-01-01 DOI: 10.1007/978-981-16-8622-1
Arnab Bhattacharyya, Y. Yoshida
{"title":"Property Testing: Problems and Techniques","authors":"Arnab Bhattacharyya, Y. Yoshida","doi":"10.1007/978-981-16-8622-1","DOIUrl":"https://doi.org/10.1007/978-981-16-8622-1","url":null,"abstract":"","PeriodicalId":270478,"journal":{"name":"Property Testing","volume":"45 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":"133401544","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}
引用次数: 11
Testing by Implicit Learning: A Brief Survey 内隐学习测试研究综述
Property Testing Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-16367-8_11
R. Servedio
{"title":"Testing by Implicit Learning: A Brief Survey","authors":"R. Servedio","doi":"10.1007/978-3-642-16367-8_11","DOIUrl":"https://doi.org/10.1007/978-3-642-16367-8_11","url":null,"abstract":"","PeriodicalId":270478,"journal":{"name":"Property Testing","volume":"32 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":"122392918","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}
引用次数: 16
Sublinear Graph Approximation Algorithms 次线性图逼近算法
Property Testing Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-16367-8_9
Krzysztof Onak
{"title":"Sublinear Graph Approximation Algorithms","authors":"Krzysztof Onak","doi":"10.1007/978-3-642-16367-8_9","DOIUrl":"https://doi.org/10.1007/978-3-642-16367-8_9","url":null,"abstract":"","PeriodicalId":270478,"journal":{"name":"Property Testing","volume":"1 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":"116312961","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}
引用次数: 1
Local Property Reconstruction and Monotonicity 局部性质重构与单调性
Property Testing Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-16367-8_29
M. Saks, C. Seshadhri
{"title":"Local Property Reconstruction and Monotonicity","authors":"M. Saks, C. Seshadhri","doi":"10.1007/978-3-642-16367-8_29","DOIUrl":"https://doi.org/10.1007/978-3-642-16367-8_29","url":null,"abstract":"","PeriodicalId":270478,"journal":{"name":"Property Testing","volume":"34 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":"114427603","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}
引用次数: 0
Transitive-Closure Spanners: A Survey 传递闭包扳手:概览
Property Testing Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-16367-8_10
Sofya Raskhodnikova
{"title":"Transitive-Closure Spanners: A Survey","authors":"Sofya Raskhodnikova","doi":"10.1007/978-3-642-16367-8_10","DOIUrl":"https://doi.org/10.1007/978-3-642-16367-8_10","url":null,"abstract":"","PeriodicalId":270478,"journal":{"name":"Property Testing","volume":"27 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":"134107040","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}
引用次数: 25
Property Testing of Massively Parametrized Problems - A Survey 大规模参数化问题的性能测试综述
Property Testing Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-16367-8_8
I. Newman
{"title":"Property Testing of Massively Parametrized Problems - A Survey","authors":"I. Newman","doi":"10.1007/978-3-642-16367-8_8","DOIUrl":"https://doi.org/10.1007/978-3-642-16367-8_8","url":null,"abstract":"","PeriodicalId":270478,"journal":{"name":"Property Testing","volume":"33 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":"126585481","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}
引用次数: 21
Dynamic Approximate Vertex Cover and Maximum Matching 动态近似顶点覆盖和最大匹配
Property Testing Pub Date : 1900-01-01 DOI: 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}
引用次数: 2
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信