Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, L. Trevisan
{"title":"Counting Distinct Elements in a Data Stream","authors":"Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, L. Trevisan","doi":"10.1007/3-540-45726-7_1","DOIUrl":"https://doi.org/10.1007/3-540-45726-7_1","url":null,"abstract":"","PeriodicalId":423704,"journal":{"name":"International Workshop Randomization and Approximation Techniques in Computer Science","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116933962","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 : 2002-09-13DOI: 10.1007/3-540-45726-7_10
J. Díaz, N. Do, M. Serna, N. Wormald
{"title":"Bisection of Random Cubic Graphs","authors":"J. Díaz, N. Do, M. Serna, N. Wormald","doi":"10.1007/3-540-45726-7_10","DOIUrl":"https://doi.org/10.1007/3-540-45726-7_10","url":null,"abstract":"","PeriodicalId":423704,"journal":{"name":"International Workshop Randomization and Approximation Techniques in Computer Science","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116751830","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}
{"title":"Computing Graph Properties by Randomized Subcube Partitions","authors":"E. Friedgut, J. Kahn, A. Wigderson","doi":"10.1007/3-540-45726-7_9","DOIUrl":"https://doi.org/10.1007/3-540-45726-7_9","url":null,"abstract":"","PeriodicalId":423704,"journal":{"name":"International Workshop Randomization and Approximation Techniques in Computer Science","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114839115","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 : 2002-09-13DOI: 10.1007/3-540-45726-7_19
A. Magen
{"title":"Dimensionality Reductions That Preserve Volumes and Distance to Affine Spaces, and Their Algorithmic Applications","authors":"A. Magen","doi":"10.1007/3-540-45726-7_19","DOIUrl":"https://doi.org/10.1007/3-540-45726-7_19","url":null,"abstract":"","PeriodicalId":423704,"journal":{"name":"International Workshop Randomization and Approximation Techniques in Computer Science","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122193531","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}
{"title":"Optimal Lower Bounds for 2-Query Locally Decodable Linear Codes","authors":"K. Obata","doi":"10.1007/3-540-45726-7_4","DOIUrl":"https://doi.org/10.1007/3-540-45726-7_4","url":null,"abstract":"","PeriodicalId":423704,"journal":{"name":"International Workshop Randomization and Approximation Techniques in Computer Science","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131786951","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 : 2002-09-13DOI: 10.1007/3-540-45726-7_15
A. D. Santis, G. D. Crescenzo, G. Persiano
{"title":"Randomness-Optimal Characterization of Two NP Proof Systems","authors":"A. D. Santis, G. D. Crescenzo, G. Persiano","doi":"10.1007/3-540-45726-7_15","DOIUrl":"https://doi.org/10.1007/3-540-45726-7_15","url":null,"abstract":"","PeriodicalId":423704,"journal":{"name":"International Workshop Randomization and Approximation Techniques in Computer Science","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122702896","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}
{"title":"On the 2-Colorability of Random Hypergraphs","authors":"D. Achlioptas, Cristopher Moore","doi":"10.1007/3-540-45726-7_7","DOIUrl":"https://doi.org/10.1007/3-540-45726-7_7","url":null,"abstract":"","PeriodicalId":423704,"journal":{"name":"International Workshop Randomization and Approximation Techniques in Computer Science","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127103712","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 : 2002-09-13DOI: 10.1007/3-540-45726-7_20
M. Mihail, C. Papadimitriou
{"title":"On the Eigenvalue Power Law","authors":"M. Mihail, C. Papadimitriou","doi":"10.1007/3-540-45726-7_20","DOIUrl":"https://doi.org/10.1007/3-540-45726-7_20","url":null,"abstract":"","PeriodicalId":423704,"journal":{"name":"International Workshop Randomization and Approximation Techniques in Computer Science","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129985367","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：