Sanders, Peter; Mehlhorn, Kurt; Dietzfelbinger, Martin; Dementiev, Roman Sequential and parallel algorithms and data structures. The basic toolbox. (English) Zbl 1445.68003 Cham: Springer (ISBN 978-3-030-25208-3/hbk; 978-3-030-25209-0/ebook). xv, 509 p. (2019). Reviewer: Irina Ioana Mohorianu (Oxford) MSC: 68-01 68P05 68P10 68Wxx PDF BibTeX XML Cite \textit{P. Sanders} et al., Sequential and parallel algorithms and data structures. The basic toolbox. Cham: Springer (2019; Zbl 1445.68003) Full Text: DOI
Naor, Moni; Yogev, Eylon Tight bounds for sliding Bloom filters. (English) Zbl 1331.68064 Algorithmica 73, No. 4, 652-672 (2015). MSC: 68P05 PDF BibTeX XML Cite \textit{M. Naor} and \textit{E. Yogev}, Algorithmica 73, No. 4, 652--672 (2015; Zbl 1331.68064) Full Text: DOI
Brun, Emmanuel; Guittet, Arthur; Gibou, Frédéric A local level-set method using a hash table data structure. (English) Zbl 1242.65156 J. Comput. Phys. 231, No. 6, 2528-2536 (2012). MSC: 65M06 65M20 35F21 65L06 PDF BibTeX XML Cite \textit{E. Brun} et al., J. Comput. Phys. 231, No. 6, 2528--2536 (2012; Zbl 1242.65156) Full Text: DOI
Urdaneta, Guido; Pierre, Guillaume; Steen, Maarten Van A survey of DHT security techniques. (English) Zbl 1293.68040 ACM Comput. Surv. 43, No. 2, Paper No. 3, 49 p. (2011). MSC: 68M10 68M14 68M20 PDF BibTeX XML Cite \textit{G. Urdaneta} et al., ACM Comput. Surv. 43, No. 2, Paper No. 3, 49 p. (2011; Zbl 1293.68040) Full Text: DOI
Talia, Domenico; Trunfio, Paolo Enabling dynamic querying over distributed hash tables. (English) Zbl 1233.68090 J. Parallel Distrib. Comput. 70, No. 12, 1254-1265 (2010). MSC: 68M14 68P10 PDF BibTeX XML Cite \textit{D. Talia} and \textit{P. Trunfio}, J. Parallel Distrib. Comput. 70, No. 12, 1254--1265 (2010; Zbl 1233.68090) Full Text: DOI
Stivala, Alex; Stuckey, Peter J.; De La Banda, Maria Garcia; Hermenegildo, Manuel; Wirth, Anthony Lock-free parallel dynamic programming. (English) Zbl 1233.68225 J. Parallel Distrib. Comput. 70, No. 8, 839-848 (2010). MSC: 68W10 90C39 PDF BibTeX XML Cite \textit{A. Stivala} et al., J. Parallel Distrib. Comput. 70, No. 8, 839--848 (2010; Zbl 1233.68225) Full Text: DOI
Sánchez-Artigas, Marc; García López, Pedro Echo: a peer-to-peer clustering framework for improving communication in DHTs. (English) Zbl 1233.68083 J. Parallel Distrib. Comput. 70, No. 2, 126-143 (2010). MSC: 68M14 68R10 PDF BibTeX XML Cite \textit{M. Sánchez-Artigas} and \textit{P. García López}, J. Parallel Distrib. Comput. 70, No. 2, 126--143 (2010; Zbl 1233.68083) Full Text: DOI
Pettway, Jackie S.; Schmidt, Joseph H.; Stagg, Alan K. Adaptive meshing in a mixed regime hydrologic simulation model. (English) Zbl 1381.86007 Comput. Geosci. 14, No. 4, 665-674 (2010). MSC: 86-08 86A05 PDF BibTeX XML Cite \textit{J. S. Pettway} et al., Comput. Geosci. 14, No. 4, 665--674 (2010; Zbl 1381.86007) Full Text: DOI
Brass, Peter Universal hash functions for an infinite universe and hash trees. (English) Zbl 1209.68153 Inf. Process. Lett. 109, No. 10, 461-462 (2009). MSC: 68P05 PDF BibTeX XML Cite \textit{P. Brass}, Inf. Process. Lett. 109, No. 10, 461--462 (2009; Zbl 1209.68153) Full Text: DOI
Goodrich, Michael T.; Sun, Jonathan Z.; Tamassia, Roberto; Triandopoulos, Nikos Reliable resource searching in P2P networks. (English) Zbl 1184.68114 Chen, Yan (ed.) et al., Security and privacy in communication networks. 5th international ICST conference, SecureComm 2009, Athens, Greece, September 14–18, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-05283-5/pbk; 978-3-642-05284-2/ebook). Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering 19, 437-447 (2009). MSC: 68M15 68M10 PDF BibTeX XML Cite \textit{M. T. Goodrich} et al., Lect. Notes Comput. Sci. Soc.-Inform. Telecommun. Eng. 19, 437--447 (2009; Zbl 1184.68114) Full Text: DOI
Devroye, Luc; Lugosi, Gábor; Park, Gahyun; Szpankowski, Wojciech Multiple choice tries and distributed hash tables. (English) Zbl 1172.68067 Random Struct. Algorithms 34, No. 3, 337-367 (2009). MSC: 68W40 68P05 PDF BibTeX XML Cite \textit{L. Devroye} et al., Random Struct. Algorithms 34, No. 3, 337--367 (2009; Zbl 1172.68067) Full Text: DOI
Brass, Peter Advanced data structures. (English) Zbl 1166.68012 Cambridge: Cambridge University Press (ISBN 978-0-521-88037-4/hbk; 978-1-108-73551-3/pbk; 978-0-511-80019-1/ebook). xvi, 456 p. (2009). Reviewer: Mirel Cosulschi (Craiova) MSC: 68P05 68W01 68-02 PDF BibTeX XML Cite \textit{P. Brass}, Advanced data structures. Cambridge: Cambridge University Press (2009; Zbl 1166.68012) Full Text: DOI
Zhang, Wang Xiang-Hui Guo-Yin Using uncertainty DHT to solve non-transitive connectivity problems in overlay network. (Chinese. English summary) Zbl 1173.68365 J. Comput. Appl. 28, No. 3, 575-578 (2008). MSC: 68M10 PDF BibTeX XML Cite \textit{W. X. H. G. Y. Zhang}, J. Comput. Appl. 28, No. 3, 575--578 (2008; Zbl 1173.68365) Full Text: DOI Link
Wang, Chih-Chiang; Harfoush, Khaled Shortest-path routing in randomized DHT-based peer-to-peer systems. (English) Zbl 1162.68362 Comput. Netw. 52, No. 18, 3307-3317 (2008). MSC: 68M10 PDF BibTeX XML Cite \textit{C.-C. Wang} and \textit{K. Harfoush}, Comput. Netw. 52, No. 18, 3307--3317 (2008; Zbl 1162.68362) Full Text: DOI
Galluccio, Laura; Morabito, Giacomo; Palazzo, Sergio; Pellegrini, Marco; Renda, M. Elena; Santi, Paolo Georoy: A location-aware enhancement to Viceroy peer-to-peer algorithm. (English) Zbl 1120.68016 Comput. Netw. 51, No. 8, 1998-2014 (2007). MSC: 68M10 PDF BibTeX XML Cite \textit{L. Galluccio} et al., Comput. Netw. 51, No. 8, 1998--2014 (2007; Zbl 1120.68016) Full Text: DOI
Giakkoupis, George; Hadzilacos, Vassos A scheme for load balancing in heterogenous distributed hash tables. (English) Zbl 1314.68109 Proceedings of the 24th annual ACM symposium on principles of distributed computing, PODC ’05, Las Vegas, NV, USA, July 17–20, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-994-2). 302-311 (2005). MSC: 68P05 68M14 68Q17 68Q87 68W15 68W10 PDF BibTeX XML Cite \textit{G. Giakkoupis} and \textit{V. Hadzilacos}, in: Proceedings of the 24th annual ACM symposium on principles of distributed computing, PODC '05, Las Vegas, NV, USA, July 17--20, 2005. New York, NY: Association for Computing Machinery (ACM). 302--311 (2005; Zbl 1314.68109) Full Text: DOI
Gao, H.; Groote, J. F.; Hesselink, W. H. Lock-free dynamic hash tables with open addressing. (English) Zbl 1264.68217 Distrib. Comput. 18, No. 1, 21-42 (2005). MSC: 68W15 68P20 PDF BibTeX XML Cite \textit{H. Gao} et al., Distrib. Comput. 18, No. 1, 21--42 (2005; Zbl 1264.68217) Full Text: DOI
Bejan, Alina; Ghosh, Sukumar Self-optimizing DHTs using request profiling. (English) Zbl 1129.68358 Higashino, Teruo (ed.), Principles of distributed systems. 8th international conference, OPODIS 2004, Grenoble, France, December 15–17, 2004. Revised selected papers. Berlin: Springer (ISBN 3-540-27324-7/pbk). Lecture Notes in Computer Science 3544, 140-153 (2005). MSC: 68M12 68M14 PDF BibTeX XML Cite \textit{A. Bejan} and \textit{S. Ghosh}, Lect. Notes Comput. Sci. 3544, 140--153 (2005; Zbl 1129.68358) Full Text: DOI
Fraigniaud, Pierre; Gavoille, Cyril; Paul, Christophe Eclecticism shrinks even small worlds. (English) Zbl 1321.05246 Proceedings of the 23rd annual ACM symposium on principles of distributed computing, PODC ’04, St. Johns, Newfoundland, Canada, July 25–28, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-802-4). 169-178 (2004). MSC: 05C82 68M10 68Q17 68Q25 PDF BibTeX XML Cite \textit{P. Fraigniaud} et al., in: Proceedings of the 23rd annual ACM symposium on principles of distributed computing, PODC '04, St. Johns, Newfoundland, Canada, July 25--28, 2004. New York, NY: Association for Computing Machinery (ACM). 169--178 (2004; Zbl 1321.05246) Full Text: DOI
Onana Alima, Luc; Ghodsi, Ali; Brand, Per; Haridi, Seif Multicast in \({\mathcal {D K S}}(N,k,f)\) overlay networks. (English) Zbl 1078.68575 Papatriantafilou, Marina (ed.) et al., Principle of distributed systems. 7th international conference, OPODIS 2003, La Martinique, French West Indies, December 10–13, 2003. Revised selected papers. Berlin: Springer (ISBN 3-540-22667-2/pbk). Lecture Notes in Computer Science 3144, 83-95 (2004). MSC: 68M14 68M15 68W15 PDF BibTeX XML Cite \textit{L. Onana Alima} et al., Lect. Notes Comput. Sci. 3144, 83--95 (2004; Zbl 1078.68575) Full Text: DOI
Dietzfelbinger, Martin; Hagerup, Torben Simple minimal perfect hashing in less space. (English) Zbl 1006.68526 Meyer auf der Heide, Friedhelm (ed.), Algorithms - ESA 2001. 9th annual European symposium, Århus, Denmark, August 28-31, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2161, 109-120 (2001). MSC: 68P05 PDF BibTeX XML Cite \textit{M. Dietzfelbinger} and \textit{T. Hagerup}, Lect. Notes Comput. Sci. 2161, 109--120 (2001; Zbl 1006.68526) Full Text: Link
Devroye, Luc The height and size of random hash trees and random pebbled hash trees. (English) Zbl 0939.68048 SIAM J. Comput. 28, No. 4, 1215-1224 (1999). MSC: 68Q25 68P10 PDF BibTeX XML Cite \textit{L. Devroye}, SIAM J. Comput. 28, No. 4, 1215--1224 (1999; Zbl 0939.68048) Full Text: DOI
Flajolet, P.; Poblete, P.; Viola, A. On the analysis of linear probing hashing. (English) Zbl 0914.68105 Algorithmica 22, No. 4, 490-515 (1998). MSC: 68Q25 PDF BibTeX XML Cite \textit{P. Flajolet} et al., Algorithmica 22, No. 4, 490--515 (1998; Zbl 0914.68105) Full Text: DOI
Griebel, M. Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences. (English) Zbl 0918.65078 Computing 61, No. 2, 151-179 (1998). Reviewer: M.Jung (Chemnitz) MSC: 65N55 65F10 65F35 65N06 65N50 35J25 PDF BibTeX XML Cite \textit{M. Griebel}, Computing 61, No. 2, 151--179 (1998; Zbl 0918.65078) Full Text: DOI
Rädle, Klaus Learning programming. (Programmieren lernen.) (German) Zbl 0861.68009 München: Hanser. viii, 220 p. (1995). Reviewer: G.Grigas (Vilnius) MSC: 68N01 68-01 PDF BibTeX XML Cite \textit{K. Rädle}, Programmieren lernen. München: Hanser (1995; Zbl 0861.68009)
Vukelić, Tatjana; Ivanović, Mirjana Usage of \(S\)-expressions and predicate expressions in procedural programming languages. (English) Zbl 0845.68019 Filomat 9, No. 2, 315-324 (1995). MSC: 68N15 PDF BibTeX XML Cite \textit{T. Vukelić} and \textit{M. Ivanović}, Filomat 9, No. 2, 315--324 (1995; Zbl 0845.68019)
Luccio, Fabrizio; Pietracaprina, Andrea; Pucci, Geppino Analysis and implementation of parallel uniform hashing. (English) Zbl 0772.68054 Int. J. Found. Comput. Sci. 3, No. 1, 55-63 (1992). MSC: 68Q25 68W15 68P05 PDF BibTeX XML Cite \textit{F. Luccio} et al., Int. J. Found. Comput. Sci. 3, No. 1, 55--63 (1992; Zbl 0772.68054) Full Text: DOI
Celis, Pedro; Franco, John The analysis of hashing with lazy deletions. (English) Zbl 0800.68339 Inf. Sci. 62, No. 1-2, 13-26 (1992). MSC: 68P05 68Q25 68P10 PDF BibTeX XML Cite \textit{P. Celis} and \textit{J. Franco}, Inf. Sci. 62, No. 1--2, 13--26 (1992; Zbl 0800.68339) Full Text: DOI
Gil, Joseph; Matias, Yossi Fast hashing on a PRAM: Designing by expectation. (English) Zbl 0800.68457 Aggarwal, Alok (ed.), Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 271-280 (1991). MSC: 68W15 68P05 PDF BibTeX XML Cite \textit{J. Gil} and \textit{Y. Matias}, in: Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 271--280 (1991; Zbl 0800.68457)
Bollobás, Béla; Broder, Andrei Z.; Simon, Istvan The cost distribution of clustering in random probing. (English) Zbl 0696.68030 J. Assoc. Comput. Mach. 37, No. 2, 224-237 (1990). MSC: 68Q60 68P10 PDF BibTeX XML Cite \textit{B. Bollobás} et al., J. Assoc. Comput. Mach. 37, No. 2, 224--237 (1990; Zbl 0696.68030) Full Text: DOI
Mehlhorn, K.; Tsakalidis, A. Data structures. (English) Zbl 0900.68256 Van Leeuwen, Jan (ed.), Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers. 301-341 (1990). MSC: 68Q25 11Y16 94A60 PDF BibTeX XML Cite \textit{K. Mehlhorn} and \textit{A. Tsakalidis}, in: Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers; Cambridge, MA: The MIT Press. 301--341 (1990; Zbl 0900.68256)
Jones, Russell K.; Crabtree, Tracy Fortran tools for VAX/VMS and MS-DOS. (English) Zbl 0706.68024 Chichester etc.: Wiley & Sons. XII, 462 p. £24.00 (1989). Reviewer: G.Grigas MSC: 68N15 68N01 68-01 PDF BibTeX XML Cite \textit{R. K. Jones} and \textit{T. Crabtree}, Fortran tools for VAX/VMS and MS-DOS. Chichester etc.: Wiley \&| Sons (1989; Zbl 0706.68024)
Cleary, John G. Compact hash tables using bidirectional linear probing. (English) Zbl 0545.68089 IEEE Trans. Comput. 33, 828-834 (1984). MSC: 68P20 68P10 PDF BibTeX XML Cite \textit{J. G. Cleary}, IEEE Trans. Comput. 33, 828--834 (1984; Zbl 0545.68089) Full Text: DOI
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D. Data structures and algorithms. (English) Zbl 0487.68005 Addison-Wesley Series in Computer Science and Information Processing. Reading, Massachusetts, etc.: Addison-Wesley Publishing Company. XI, 427 p. (1983). MSC: 68-02 68P05 PDF BibTeX XML
Norman, A. C. The development of a vector-based algebra system. (English) Zbl 0539.68028 Computer algebra, EUROCAM ’82, Conf. Marseille/France 1982, Lect. Notes Comput. Sci. 144, 237-248 (1982). MSC: 68W30 PDF BibTeX XML
Vel’bitskij, I. V.; Netesin, I. E.; Sholmov, L. I. Table memory. (English. Russian original) Zbl 0494.68021 Program. Comput. Software 8, 21-28 (1982); translation from Programmirovanie 1982, No. 1, 27-37 (1982). MSC: 68P05 68N25 PDF BibTeX XML Cite \textit{I. V. Vel'bitskij} et al., Program. Comput. Softw. 8, 21--28 (1982; Zbl 0494.68021); translation from Programmirovanie 1982, No. 1, 27--37 (1982)
Ehrig, H.; Kreowski, H.-J.; Mahr, B.; Padawitz, P. Algebraic implementation of abstract data types. (English) Zbl 0483.68018 Theor. Comput. Sci. 20, 209-263 (1982). MSC: 68P05 PDF BibTeX XML Cite \textit{H. Ehrig} et al., Theor. Comput. Sci. 20, 209--263 (1982; Zbl 0483.68018) Full Text: DOI
Baron, Robert J.; Shapiro, Linda G. Data structures and their implementation. (English) Zbl 0492.68005 Van Nostrand Reinhold/University Computer Science Series. New York etc.: Van Nostrand Reinhold Company. X, 469 p. £18.65 (1980). MSC: 68-01 68P05 PDF BibTeX XML
Romani, F.; Santoro, N. On hash techniques in a paged environment. (English) Zbl 0431.68067 Calcolo 16, 289-303 (1979). MSC: 68R99 PDF BibTeX XML Cite \textit{F. Romani} and \textit{N. Santoro}, Calcolo 16, 289--303 (1979; Zbl 0431.68067) Full Text: DOI
Devillers, R.; Louchard, G. Hashing techniques, a global approach. (English) Zbl 0413.68068 BIT, Nord. Tidskr. Inf.-behandl. 19, 302-311 (1979). MSC: 68R99 PDF BibTeX XML Cite \textit{R. Devillers} and \textit{G. Louchard}, BIT, Nord. Tidskr. Inf.-behandl. 19, 302--311 (1979; Zbl 0413.68068) Full Text: DOI
Gonnet, Gaston H.; Munro, J. Ian Efficient ordering of hash tables. (English) Zbl 0412.68058 SIAM J. Comput. 8, 463-478 (1979). MSC: 68R99 PDF BibTeX XML Cite \textit{G. H. Gonnet} and \textit{J. I. Munro}, SIAM J. Comput. 8, 463--478 (1979; Zbl 0412.68058) Full Text: DOI
Leathers, Burton L. Tabulating frequency distributions for variables with structured code sets. (English) Zbl 0438.62089 J. R. Stat. Soc., Ser. C 27, 359-362 (1978). MSC: 62P25 62Pxx 62-04 65C99 PDF BibTeX XML Cite \textit{B. L. Leathers}, J. R. Stat. Soc., Ser. C 27, 359--362 (1978; Zbl 0438.62089) Full Text: DOI