Monniaux, David; Touzeau, Valentin On the complexity of cache analysis for different replacement policies. (English) Zbl 1473.68097 J. ACM 66, No. 6, Article No. 41, 22 p. (2019). MSC: 68Q25 68M20 68N30 68P20 68Q17 PDFBibTeX XMLCite \textit{D. Monniaux} and \textit{V. Touzeau}, J. ACM 66, No. 6, Article No. 41, 22 p. (2019; Zbl 1473.68097) Full Text: DOI arXiv
Dvir, Zeev; Gopi, Sivakanth 2-server PIR with subpolynomial communication. (English) Zbl 1407.94008 J. ACM 63, No. 4, Article No. 39, 15 p. (2016). MSC: 94A05 94B35 68P20 PDFBibTeX XMLCite \textit{Z. Dvir} and \textit{S. Gopi}, J. ACM 63, No. 4, Article No. 39, 15 p. (2016; Zbl 1407.94008) Full Text: DOI arXiv
Chierichetti, Flavio; Kumar, Ravi LSH-preserving functions and their applications. (English) Zbl 1421.68020 J. ACM 62, No. 5, Article No. 33, 25 p. (2015). MSC: 68P05 68P20 PDFBibTeX XMLCite \textit{F. Chierichetti} and \textit{R. Kumar}, J. ACM 62, No. 5, Article No. 33, 25 p. (2015; Zbl 1421.68020) Full Text: DOI
Fagin, Ronald; Kimelfeld, Benny; Reiss, Frederick; Vansummeren, Stijn Document spanners: a formal approach to information extraction. (English) Zbl 1333.68098 J. ACM 62, No. 2, Article No. 12, 51 p. (2015). MSC: 68P20 68P05 68Q45 PDFBibTeX XMLCite \textit{R. Fagin} et al., J. ACM 62, No. 2, Article No. 12, 51 p. (2015; Zbl 1333.68098) Full Text: DOI
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott Space-efficient frameworks for top-\(k\) string retrieval. (English) Zbl 1295.68230 J. ACM 61, No. 2, Article No. 9, 36 p. (2014). MSC: 68W32 68P05 68P20 68Q17 PDFBibTeX XMLCite \textit{W.-K. Hon} et al., J. ACM 61, No. 2, Article No. 9, 36 p. (2014; Zbl 1295.68230) Full Text: DOI
Pǎtraşcu, Mihai; Thorup, Mikkel The power of simple tabulation hashing. (English) Zbl 1281.68089 J. ACM 59, No. 3, Article No. 14, 50 p. (2012). MSC: 68P10 68P20 68P05 68W20 PDFBibTeX XMLCite \textit{M. Pǎtraşcu} and \textit{M. Thorup}, J. ACM 59, No. 3, Article No. 14, 50 p. (2012; Zbl 1281.68089) Full Text: DOI arXiv
Aguilera, Marcos Kawazoe; Keidar, Idit; Malkhi, Dahlia; Shraer, Alexander Dynamic atomic storage without consensus. (English) Zbl 1327.68093 J. ACM 58, No. 2, Article No. 7, 32 p. (2011). MSC: 68P20 PDFBibTeX XMLCite \textit{M. K. Aguilera} et al., J. ACM 58, No. 2, Article No. 7, 32 p. (2011; Zbl 1327.68093) Full Text: DOI
Blei, David M.; Griffiths, Thomas L.; Jordan, Michael I. The nested Chinese restaurant process and Bayesian nonparametric inference of topic hierarchies. (English) Zbl 1327.68187 J. ACM 57, No. 2, Article No. 7, 30 p. (2010). MSC: 68T05 60J80 62G05 62H30 68P20 PDFBibTeX XMLCite \textit{D. M. Blei} et al., J. ACM 57, No. 2, Article No. 7, 30 p. (2010; Zbl 1327.68187) Full Text: DOI arXiv
Kumar, Amit; Sabharwal, Yogish; Sen, Sandeep Linear-time approximation schemes for clustering problems in any dimensions. (English) Zbl 1327.68334 J. ACM 57, No. 2, Article No. 5, 32 p. (2010). MSC: 68W25 68P20 68U05 68W20 PDFBibTeX XMLCite \textit{A. Kumar} et al., J. ACM 57, No. 2, Article No. 5, 32 p. (2010; Zbl 1327.68334) Full Text: DOI
Grohe, Martin; Hernich, André; Schweikardt, Nicole Lower bounds for processing data with few random accesses to external memory. (English) Zbl 1325.68098 J. ACM 56, No. 3, Article No. 12, 58 p. (2009). MSC: 68Q17 68P10 68P15 68P20 PDFBibTeX XMLCite \textit{M. Grohe} et al., J. ACM 56, No. 3, Article No. 12, 58 p. (2009; Zbl 1325.68098) Full Text: DOI
Püschel, Markus; Milder, Peter A.; Hoe, James C. Permuting streaming data using RAMs. (English) Zbl 1325.68025 J. ACM 56, No. 2, Article No. 10, 34 p. (2009). MSC: 68M07 68P20 PDFBibTeX XMLCite \textit{M. Püschel} et al., J. ACM 56, No. 2, Article No. 10, 34 p. (2009; Zbl 1325.68025) Full Text: DOI
Naor, Moni; Rothblum, Guy N. The complexity of online memory checking. (English) Zbl 1325.68080 J. ACM 56, No. 1, Article No. 2, 46 p. (2009). MSC: 68P20 68P25 PDFBibTeX XMLCite \textit{M. Naor} and \textit{G. N. Rothblum}, J. ACM 56, No. 1, Article No. 2, 46 p. (2009; Zbl 1325.68080) Full Text: DOI
Gottlob, Georg; Nash, Alan Efficient core computation in data exchange. (English) Zbl 1326.68124 J. ACM 55, No. 2, Article No. 9, 49 p. (2008). MSC: 68P15 68P20 PDFBibTeX XMLCite \textit{G. Gottlob} and \textit{A. Nash}, J. ACM 55, No. 2, Article No. 9, 49 p. (2008; Zbl 1326.68124) Full Text: DOI
Duffield, Nick G.; Lund, Carsten; Thorup, Mikkel Priority sampling for estimation of arbitrary subset sums. (English) Zbl 1326.68036 J. ACM 54, No. 6, Article No. 32, 37 p. (2007). MSC: 68M10 62D05 68P05 68P20 68Q25 PDFBibTeX XMLCite \textit{N. G. Duffield} et al., J. ACM 54, No. 6, Article No. 32, 37 p. (2007; Zbl 1326.68036) Full Text: DOI
Ostrovsky, Rafail; Rabani, Yuval Low distortion embeddings for edit distance. (English) Zbl 1326.68327 J. ACM 54, No. 5, Article No. 23, 16 p. (2007). MSC: 68W05 68P20 68Q25 68W40 PDFBibTeX XMLCite \textit{R. Ostrovsky} and \textit{Y. Rabani}, J. ACM 54, No. 5, Article No. 23, 16 p. (2007; Zbl 1326.68327) Full Text: DOI
Vitter, Jeffrey Scott; Hutchinson, David A. Distribution sort with randomized cycling. (English) Zbl 1326.68115 J. ACM 53, No. 4, 656-680 (2006). MSC: 68P10 68P20 68W20 PDFBibTeX XMLCite \textit{J. S. Vitter} and \textit{D. A. Hutchinson}, J. ACM 53, No. 4, 656--680 (2006; Zbl 1326.68115) Full Text: DOI
Ferragina, Paolo; Manzini, Giovanni Indexing compressed text. (English) Zbl 1323.68261 J. ACM 52, No. 4, 552-581 (2005). MSC: 68P30 68P05 68P20 PDFBibTeX XMLCite \textit{P. Ferragina} and \textit{G. Manzini}, J. ACM 52, No. 4, 552--581 (2005; Zbl 1323.68261) Full Text: DOI
Gottlob, Georg; Koch, Christoph Monadic Datalog and the expressive power of languages for web information extraction. (English) Zbl 1316.68045 J. ACM 51, No. 1, 74-113 (2004). MSC: 68P15 03B70 68M11 68N17 68P20 PDFBibTeX XMLCite \textit{G. Gottlob} and \textit{C. Koch}, J. ACM 51, No. 1, 74--113 (2004; Zbl 1316.68045) Full Text: DOI arXiv
Chen, Chung-Min; Cheng, Christine T. From discrepancy to declustering: near-optimal multidimensional declustering strategies for range queries. (English) Zbl 1316.68044 J. ACM 51, No. 1, 46-73 (2004). MSC: 68P15 68P20 PDFBibTeX XMLCite \textit{C.-M. Chen} and \textit{C. T. Cheng}, J. ACM 51, No. 1, 46--73 (2004; Zbl 1316.68044) Full Text: DOI
Miklau, Gerome; Suciu, Dan Containment and equivalence for a fragment of XPath. (English) Zbl 1316.68047 J. ACM 51, No. 1, 2-45 (2004). MSC: 68P15 68P20 68Q17 68Q25 PDFBibTeX XMLCite \textit{G. Miklau} and \textit{D. Suciu}, J. ACM 51, No. 1, 2--45 (2004; Zbl 1316.68047) Full Text: DOI
Frieze, Alan; Kannan, Ravi; Vempala, Santosh Fast Monte-Carlo algorithms for finding low-rank approximations. (English) Zbl 1125.65005 J. ACM 51, No. 6, 1025-1041 (2004). MSC: 65C05 65F30 68P20 68W20 68W40 PDFBibTeX XMLCite \textit{A. Frieze} et al., J. ACM 51, No. 6, 1025--1041 (2004; Zbl 1125.65005) Full Text: DOI
Hellerstein, Joseph M.; Koutsoupias, Elias; Miranker, Daniel P.; Papadimitriou, Christos H.; Samoladas, Vasilis On a model of indexability and its bounds for range queries. (English) Zbl 1323.68252 J. ACM 49, No. 1, 35-55 (2002). MSC: 68P15 68P05 68P20 68Q17 PDFBibTeX XMLCite \textit{J. M. Hellerstein} et al., J. ACM 49, No. 1, 35--55 (2002; Zbl 1323.68252) Full Text: DOI
Meghini, Carlo; Sebastiani, Fabrizio; Straccia, Umberto A model of multimedia information retrieval. (English) Zbl 1323.68257 J. ACM 48, No. 5, 909-970 (2001). MSC: 68P20 68T27 68T30 68U10 PDFBibTeX XMLCite \textit{C. Meghini} et al., J. ACM 48, No. 5, 909--970 (2001; Zbl 1323.68257) Full Text: DOI
Myers, Gene A fast bit-vector algorithm for approximate string matching based on dynamic programming. (English) Zbl 1065.68663 J. ACM 46, No. 3, 395-415 (1999). MSC: 68W05 68P20 68Q25 68W40 PDFBibTeX XMLCite \textit{G. Myers}, J. ACM 46, No. 3, 395--415 (1999; Zbl 1065.68663) Full Text: DOI
Ferragina, Paolo; Grossi, Roberto The string B-tree: a new data structure for string search in external memory and its applications. (English) Zbl 1065.68518 J. ACM 46, No. 2, 236-280 (1999). MSC: 68P05 68P20 68Q25 PDFBibTeX XMLCite \textit{P. Ferragina} and \textit{R. Grossi}, J. ACM 46, No. 2, 236--280 (1999; Zbl 1065.68518) Full Text: DOI