Keyword

string reconstruction

Description: The computational problem of recovering an unknown sequence of symbols from partial information such as substring queries or compositions.
OpenAlex ID: keywords/string-reconstruction
2004 · Tugkan Batu, Sampath Kannan, et al. · London School of Economics and Political Science Research Online (London School of Economics and Political Science) · 139
2008 · Krishnamurthy Viswanathan, Ram Swaminathan · Symposium on Discrete Algorithms · 76
2015 · Jayadev Acharya, Hirakendu Das, et al. · SIAM Journal on Discrete Mathematics · 73
2002 · D. Margaritis, S.S. Skiena · Annual Symposium on Foundations of Computer Science · 70
2005 · S. Kannan, A. McGregor · IEEE International Symposium on Information Theory (ISIT) · 68
1994 · MARTIN DYER, ALAN FRIEZE, et al. · Journal of Computational Biology · 68
1995 · STEVEN S. SKIENA, GOPALAKRISHNAN SUNDARAM · Journal of Computational Biology · 65
2021 · Zachary Chase · Annales de l Institut Henri Poincaré Probabilités et Statistiques · 64
2003 · Hideo Bannai, Shunsuke Inenaga, et al. · Lecture notes in computer science · 57
2014 · Andrew McGregor, Eric Price, et al. · Lecture notes in computer science · 54
2005 · Duval, Jean-Pierre, Lecroq, Thierry, et al. · Universitätsbibliothek Gießen · 45
2010 · Maxime Crochemore, Costas S. Iliopoulos, et al. · Lecture notes in computer science · 38
2009 · Clement, Julien, Crochemore, Maxime, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 37
2021 · Zachary Chase · ACM Symposium on Theory of Computing (STOC) · 36
2019 · Ryan Gabrys, Olgica Milenkovic · IEEE Transactions on Information Theory · 36
2018 · Lisa Hartung, Nina Holden, et al. · Society for Industrial and Applied Mathematics eBooks · 35
2012 · Tatsuya Akutsu, Daiji Fukagawa, et al. · Discrete Applied Mathematics · 33
2018 · Hewa Majeed Zangana · IJARCCE · 32
2018 · Ryan Gabrys, Olgica Milenkovic · IEEE International Symposium on Information Theory (ISIT) · 31
2020 · Sagi Marcovich, Eitan Yaakobi · IEEE Transactions on Information Theory · 29
2021 · Sami Davies, Miklós Z. Rácz, et al. · IEEE International Symposium on Information Theory (ISIT) · 28
2022 · Ryan Gabrys, Srilakshmi Pattabiraman, et al. · IEEE Transactions on Communications · 27
2019 · Anindya De, Ryan O’Donnell, et al. · The Annals of Applied Probability · 27
2020 · Chase, Zachary · arXiv (Cornell University) · 25
Works count: 156
Citation count: 1,893
Year
Topic
Type