发布求助
文献互助 智能选刊 最新文献

Space-Efficient Data Structures, Streams, and Algorithms最新文献

筛选
英文 中文
Orthogonal Range Searching for Text Indexing 文本索引的正交范围搜索
Space-Efficient Data Structures, Streams, and Algorithms Pub Date : 2013-06-01 DOI: 10.1007/978-3-642-40273-9_18
Moshe Lewenstein
{"title":"Orthogonal Range Searching for Text Indexing","authors":"Moshe Lewenstein","doi":"10.1007/978-3-642-40273-9_18","DOIUrl":"https://doi.org/10.1007/978-3-642-40273-9_18","url":null,"abstract":"","PeriodicalId":160496,"journal":{"name":"Space-Efficient Data Structures, Streams, and Algorithms","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124560193","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}
引用次数: 28
On Generalized Comparison-Based Sorting Problems 基于比较的广义排序问题
Space-Efficient Data Structures, Streams, and Algorithms Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-40273-9_12
J. Cardinal, Samuel Fiorini
{"title":"On Generalized Comparison-Based Sorting Problems","authors":"J. Cardinal, Samuel Fiorini","doi":"10.1007/978-3-642-40273-9_12","DOIUrl":"https://doi.org/10.1007/978-3-642-40273-9_12","url":null,"abstract":"","PeriodicalId":160496,"journal":{"name":"Space-Efficient Data Structures, Streams, and Algorithms","volume":"2 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":"124062442","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}
引用次数: 12
A Survey of Data Structures in the Bitprobe Model Bitprobe模型中的数据结构综述
Space-Efficient Data Structures, Streams, and Algorithms Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-40273-9_19
Patrick K. Nicholson, Venkatesh Raman, S. Rao
{"title":"A Survey of Data Structures in the Bitprobe Model","authors":"Patrick K. Nicholson, Venkatesh Raman, S. Rao","doi":"10.1007/978-3-642-40273-9_19","DOIUrl":"https://doi.org/10.1007/978-3-642-40273-9_19","url":null,"abstract":"","PeriodicalId":160496,"journal":{"name":"Space-Efficient Data Structures, Streams, and Algorithms","volume":"24 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":"123940636","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}
引用次数: 27
Indexes for Document Retrieval with Relevance 具有相关性的文档检索索引
Space-Efficient Data Structures, Streams, and Algorithms Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-40273-9_22
W. Hon, Manish Patil, R. Shah, Sharma V. Thankachan, J. Vitter
{"title":"Indexes for Document Retrieval with Relevance","authors":"W. Hon, Manish Patil, R. Shah, Sharma V. Thankachan, J. Vitter","doi":"10.1007/978-3-642-40273-9_22","DOIUrl":"https://doi.org/10.1007/978-3-642-40273-9_22","url":null,"abstract":"","PeriodicalId":160496,"journal":{"name":"Space-Efficient Data Structures, Streams, and Algorithms","volume":"39 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":"122082421","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}
引用次数: 14
Frugal Streaming for Estimating Quantiles 用于估计分位数的节俭流
Space-Efficient Data Structures, Streams, and Algorithms Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-40273-9_7
Qiang Ma, S. Muthukrishnan, M. Sandler
{"title":"Frugal Streaming for Estimating Quantiles","authors":"Qiang Ma, S. Muthukrishnan, M. Sandler","doi":"10.1007/978-3-642-40273-9_7","DOIUrl":"https://doi.org/10.1007/978-3-642-40273-9_7","url":null,"abstract":"","PeriodicalId":160496,"journal":{"name":"Space-Efficient Data Structures, Streams, and Algorithms","volume":"46 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":"122793419","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}
引用次数: 22
The Query Complexity of Finding a Hidden Permutation 查找隐藏排列的查询复杂度
Space-Efficient Data Structures, Streams, and Algorithms Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-40273-9_1
P. Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, K. Mehlhorn
{"title":"The Query Complexity of Finding a Hidden Permutation","authors":"P. Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, K. Mehlhorn","doi":"10.1007/978-3-642-40273-9_1","DOIUrl":"https://doi.org/10.1007/978-3-642-40273-9_1","url":null,"abstract":"","PeriodicalId":160496,"journal":{"name":"Space-Efficient Data Structures, Streams, and Algorithms","volume":"54 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":"116200403","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}
引用次数: 31
Closing a Long-Standing Complexity Gap for Selection: V 3(42) = 50 缩小长期存在的选择复杂性差距:V 3(42) = 50
Space-Efficient Data Structures, Streams, and Algorithms Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-40273-9_6
D. Kirkpatrick
{"title":"Closing a Long-Standing Complexity Gap for Selection: V 3(42) = 50","authors":"D. Kirkpatrick","doi":"10.1007/978-3-642-40273-9_6","DOIUrl":"https://doi.org/10.1007/978-3-642-40273-9_6","url":null,"abstract":"","PeriodicalId":160496,"journal":{"name":"Space-Efficient Data Structures, Streams, and Algorithms","volume":"163 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":"124102723","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}
引用次数: 5
A Survey of Algorithms and Models for List Update 列表更新算法和模型综述
Space-Efficient Data Structures, Streams, and Algorithms Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-40273-9_17
Shahin Kamali, A. López-Ortiz
{"title":"A Survey of Algorithms and Models for List Update","authors":"Shahin Kamali, A. López-Ortiz","doi":"10.1007/978-3-642-40273-9_17","DOIUrl":"https://doi.org/10.1007/978-3-642-40273-9_17","url":null,"abstract":"","PeriodicalId":160496,"journal":{"name":"Space-Efficient Data Structures, Streams, and Algorithms","volume":"2012 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":"132051950","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}
引用次数: 13
Random Access to High-Order Entropy Compressed Text 随机存取高阶熵压缩文本
Space-Efficient Data Structures, Streams, and Algorithms Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-40273-9_14
R. Grossi
{"title":"Random Access to High-Order Entropy Compressed Text","authors":"R. Grossi","doi":"10.1007/978-3-642-40273-9_14","DOIUrl":"https://doi.org/10.1007/978-3-642-40273-9_14","url":null,"abstract":"","PeriodicalId":160496,"journal":{"name":"Space-Efficient Data Structures, Streams, and Algorithms","volume":"41 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":"123849631","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}
引用次数: 4
Succinct and Implicit Data Structures for Computational Geometry 计算几何的简洁和隐式数据结构
Space-Efficient Data Structures, Streams, and Algorithms Pub Date : 1900-01-01 DOI: 10.1007/978-3-642-40273-9_15
Meng He
{"title":"Succinct and Implicit Data Structures for Computational Geometry","authors":"Meng He","doi":"10.1007/978-3-642-40273-9_15","DOIUrl":"https://doi.org/10.1007/978-3-642-40273-9_15","url":null,"abstract":"","PeriodicalId":160496,"journal":{"name":"Space-Efficient Data Structures, Streams, and Algorithms","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":"127707659","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}
引用次数: 4
下一页 尾页
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学术官方微信