المؤلفون: Kosolobov, Dmitry

مصطلحات موضوعية: monotone minimal perfect hashing, lower bound, MMPHF, hash, Theory of computation → Design and analysis of algorithms

وصف الملف: application/pdf

العلاقة: https://dx.doi.org/10.4230/LIPIcs.CPM.2024Test; https://dx.doi.org/10.1137/1.9781611977554.ch2Test; https://dx.doi.org/10.1145/2591796.2591885Test; https://dx.doi.org/10.1137/1.9781611973068.86Test; https://dx.doi.org/10.1007/978-3-642-04128-0_61Test; https://dx.doi.org/10.1145/3381417Test; https://dx.doi.org/10.1145/2635816Test; https://dx.doi.org/10.1145/2629339Test; https://dx.doi.org/10.1007/978-3-662-48350-3_31Test; https://dx.doi.org/10.1002/0471200611Test; https://dx.doi.org/10.1137/0605009Test; https://dx.doi.org/10.1145/828.1884Test; https://dx.doi.org/10.1145/3375890Test; https://dx.doi.org/10.1007/978-3-642-14165-2_57Test; https://dx.doi.org/10.1109/SFCS.1989.63533Test; https://dx.doi.org/10.1109/SFCS.1982.80Test; https://dx.doi.org/10.1016/0020-0190Test(92)90181-T

الإتاحة: https://doi.org/10.4230/lipics.cpm.2024.1910.4230/LIPIcs.CPM.202410.1137/1.9781611977554.ch210.1145/2591796.259188510.1137/1.9781611973068.8610.1007/978-3-642-04128-0_6110.1145/338141710.1145/263581610.1145/262933910.1007/978-3-662-48350-3_3110.1002/047120061110.1137/060500910.1145/828.188410.1145/337589010.1007/978-3-642-14165-2_5710.1109/SFCS.1989.6353310.1109/SFCS.1982.8010.1016/0020-0190Test(92)90181-T

المؤلفون: Fan J., Khan J., Pibiri G. E., Patro R.

المساهمون: Fan, J., Khan, J., Pibiri, G. E., Patro, R.

مصطلحات موضوعية: Minimal Perfect Hashing, Pufferfish2, Reference Indexing, Spectrum Preserving Tilings, Settore INF/01 - Informatica

العلاقة: info:eu-repo/semantics/altIdentifier/isbn/978-3-031-29118-0; info:eu-repo/semantics/altIdentifier/isbn/978-3-031-29119-7; ispartofbook:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 27th International Conference on Research in Computational Molecular Biology, RECOMB 2023; volume:13976; firstpage:21; lastpage:40; numberofpages:20; serie:LECTURE NOTES IN COMPUTER SCIENCE; https://hdl.handle.net/10278/5023385Test; info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85152558770

الإتاحة: https://doi.org/10.1007/978-3-031-29119-7_2Test
https://hdl.handle.net/10278/5023385Test

المؤلفون: Paolo Ferragina, Hans-Peter Lehmann, Peter Sanders, Giorgio Vinciguerra

المساهمون: Gørtz, Inge Li, Farach-Colton, Martin, Puglisi, Simon J., Herman, Grzegorz, Ferragina, Paolo, Lehmann, Hans-Peter, Sanders, Peter, Vinciguerra, Giorgio

مصطلحات موضوعية: compressed data structure, monotone minimal perfect hashing, retrieval

العلاقة: info:eu-repo/semantics/altIdentifier/isbn/978-3-95977-295-2; ispartofbook:31st Annual European Symposium on Algorithms (ESA 2023); 31st Annual European Symposium on Algorithms (ESA 2023); volume:274; firstpage:46:1; lastpage:46:17; numberofpages:17; serie:LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS; alleditors:Gørtz, Inge Li; Farach-Colton, Martin; Puglisi, Simon J.; Herman, Grzegorz; https://hdl.handle.net/11568/1198947Test; info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85173467933; https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2023.46Test

الإتاحة: https://doi.org/10.4230/LIPIcs.ESA.2023.46Test
https://hdl.handle.net/11568/1198947Test

المؤلفون: Ferragina, Paolo, Lehmann, Hans-Peter, Sanders, Peter, Vinciguerra, Giorgio

المصدر: ISSN: 1868-8969.

مصطلحات موضوعية: compressed data structure, monotone minimal perfect hashing, retrieval, Theory of computation → Data compression, Information systems → Point lookups, ddc:004, DATA processing & computer science, info:eu-repo/classification/ddc/004

وصف الملف: application/pdf

العلاقة: Leibniz international proceedings in informatics : LIPIcs / Schloss Dagstuhl Leibniz-Zentrum für Informatik; info:eu-repo/semantics/altIdentifier/isbn/978-3-95977-295-2; info:eu-repo/semantics/altIdentifier/issn/1868-8969; https://publikationen.bibliothek.kit.edu/1000162137Test; https://publikationen.bibliothek.kit.edu/1000162137/151310123Test; https://doi.org/10.5445/IR/1000162137Test

الإتاحة: https://doi.org/10.5445/IR/1000162137Test
https://doi.org/10.4230/LIPIcs.ESA.2023.46Test
https://publikationen.bibliothek.kit.edu/1000162137Test
https://publikationen.bibliothek.kit.edu/1000162137/151310123Test

المؤلفون: Pibiri G. E., Trani R.

المساهمون: Pibiri, G. E., Trani, R.

مصطلحات موضوعية: compressed data structure, FCH, minimal perfect hashing, XOR, Settore INF/01 - Informatica

العلاقة: info:eu-repo/semantics/altIdentifier/isbn/9781450380379; info:eu-repo/semantics/altIdentifier/wos/WOS:000719807900131; ispartofbook:SIGIR 2021 - Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval; 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2021; firstpage:1339; lastpage:1348; numberofpages:10; https://hdl.handle.net/10278/5009268Test; info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85108356938

الإتاحة: https://doi.org/10.1145/3404835.3462849Test
https://hdl.handle.net/10278/5009268Test

المؤلفون: Pibiri, Giulio Ermanno, Shibuya, Yoshihiro, Limasset, Antoine

المساهمون: Centre National de la Recherche Scientifique (CNRS), Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)

المصدر: https://hal.science/hal-03832901Test ; 2022.

مصطلحات موضوعية: Locality-Preserving, Minimal Perfect Hashing, Spectrum-Preserving String Sets, [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM]

العلاقة: hal-03832901; https://hal.science/hal-03832901Test; https://hal.science/hal-03832901/documentTest; https://hal.science/hal-03832901/file/2210.13097.pdfTest

الإتاحة: https://hal.science/hal-03832901Test
https://hal.science/hal-03832901/documentTest
https://hal.science/hal-03832901/file/2210.13097.pdfTest

المؤلفون: Jason Fan, Jamshed Khan, Giulio Ermanno Pibiri, Rob Patro

المصدر: RECOMB 2023-27th International Conference on Research in Computational Molecular Biology, pp. 21–40, Istanbul, Turkey, 16-19/04/2023
Lecture Notes in Computer Science ISBN: 9783031291180

مصطلحات موضوعية: Spectrum preserving tilings, Minimal perfect hashing, Settore INF/01 - Informatica, Spectrum Preserving Tilings, Reference Indexing, Pufferfish2, Minimal Perfect Hashing, Reference indexing

الوصول الحر: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0cfa6e485f5d8b9939547e32f79b1a1eTest
https://hdl.handle.net/10278/5023385Test

المؤلفون: Giulio Ermanno Pibiri, Roberto Trani

المصدر: SIGIR
ACM Conference on Research and Development in Information Retrieval, Canada, Montreal (Virtual Event), 11-15/07/2021
info:cnr-pdr/source/autori:Pibiri G.M.; Trani R./congresso_nome:ACM Conference on Research and Development in Information Retrieval/congresso_luogo:Canada, Montreal (Virtual Event)/congresso_data:11-15%2F07%2F2021/anno:2021/pagina_da:/pagina_a:/intervallo_pagine
SIGIR '21-44th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1339–1348, Canada, Montreal (Virtual Event), 11-15/07/2021

مصطلحات موضوعية: FOS: Computer and information sciences, Theoretical computer science, Settore INF/01 - Informatica, Computer science, FCH, compressed data structures, minimal perfect hashing, XOR, Compressed Data Structures, Function (mathematics), Space (commercial competition), Identifier, Set (abstract data type), Range (mathematics), Constant (computer programming), Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Minimal Perfect Hashing, Representation (mathematics), Perfect hash function

الوصول الحر: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6552a0b92949d9a27a800e03147796cdTest
https://doi.org/10.1145/3404835.3462849Test

المؤلفون: Brent, Richard P

مصطلحات موضوعية: Galileo, integer factorisation, Las Vegas algorithm, Library of Congress on Mars, minimal perfect hashing, Monte Carlo algorithm, perfect hashing, perfect party problem, permutation routing, primality testing, probabilistic algorithm, Ramsey number, random algorithm, randomisation, randomness, RP

وصف الملف: 226785 bytes; 356 bytes; application/pdf; application/octet-stream

العلاقة: http://hdl.handle.net/1885/40780Test; http://digitalcollections.anu.edu.au/handle/1885/40780Test; https://openresearch-repository.anu.edu.au/bitstream/1885/40780/1/TR-CS-94-06.pdf.jpgTest

الإتاحة: http://hdl.handle.net/1885/40780Test
http://digitalcollections.anu.edu.au/handle/1885/40780Test
https://openresearch-repository.anu.edu.au/bitstream/1885/40780/1/TR-CS-94-06.pdf.jpgTest

المؤلفون: Richard P. Brent

المساهمون: The Pennsylvania State University CiteSeerX Archives

المصدر: http://wwwmaths.anu.edu.au/~brent/ftp/rpb147.ps.gzTest.

مصطلحات موضوعية: Key words and phrases. Galileo, integer factorisation, Las Vegas algorithm, Library of Congress on Mars, minimal perfect hashing, Monte Carlo algorithm, perfect hashing, perfect party problem, permutation routing, primality testing, probabilistic algorithm, Ramsey number, random algorithm, randomisation, randomness, RP

وصف الملف: application/postscript

العلاقة: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.7134Test; http://wwwmaths.anu.edu.au/~brent/ftp/rpb147.ps.gzTest

الإتاحة: http://wwwmaths.anu.edu.au/~brent/ftp/rpb147.ps.gzTest