Factor Oracles

DOI10.1007/11812128_9MaRDI QIDQ5757230zbMATH OpenOpenAlexFDO

Authors Maxime Crochemore, Lucian Ilie, Emine Seid-Hilmi

Publication date 6 September 2007

Published in Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11812128_9

zbMATH Keywords

factor oraclegraph quotientstring matchingsuffix treesuffix trie

Mathematics Subject Classification ID

Data structures (68P05) Formal languages and automata (68Q45) Nonnumerical algorithms (68W05) Algorithms on strings (68W32)

Recommendations

• THE STRUCTURE OF FACTOR ORACLES
• Constructing factor oracles
• scientific article; zbMATH DE number 503356
• Deterministic factoring with oracles
• On oracle factoring of integers
• On the oracle complexity of factoring integers
• Statistical properties of factor oracles
• Statistical Properties of Factor Oracles
• scientific article; zbMATH DE number 1490002
• Computations with oracles

Cited in

(9)

• THE STRUCTURE OF FACTOR ORACLES
• Statistical Properties of Factor Oracles
• scientific article; zbMATH DE number 503356 (Why is no real title available?)
• scientific article; zbMATH DE number 1490002 (Why is no real title available?)
• scientific article; zbMATH DE number 1794216 (Why is no real title available?)
• scientific article; zbMATH DE number 2105041 (Why is no real title available?)
• Statistical properties of factor oracles
• Constructing factor oracles
• Substring search and repeat search using factor oracles

This page was built for publication: Factor Oracles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5757230)