@inproceedings{badkobeh:hal-03498358, TITLE = {{Internal Shortest Absent Word Queries in Constant Time and Linear Space}}, AUTHOR = {Badkobeh, Golnaz and Charalampopoulos, Panagiotis and Kosolobov, Dmitry and Pissis, Solon P}, URL = {https://inria.hal.science/hal-03498358}, BOOKTITLE = {{CPM 2021 - 32nd Annual Symposium on Combinatorial Pattern Matching}}, ADDRESS = {Wroclaw, Poland}, SERIES = {Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik}, PAGES = {1-13}, YEAR = {2021}, MONTH = Jul, KEYWORDS = {string algorithms ; internal queries ; shortest absent word ; bit parallelism}, PDF = {https://inria.hal.science/hal-03498358/file/2106.01763.pdf}, HAL_ID = {hal-03498358}, HAL_VERSION = {v1}, }