Reconstructing Strings from Substrings with Quantum Queries

Richard Cleve, Kazuo Iwama, François Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita. Reconstructing Strings from Substrings with Quantum Queries. In Fedor V. Fomin, Petteri Kaski, editors, Algorithm Theory - SWAT 2012 - 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings. Volume 7357 of Lecture Notes in Computer Science, pages 388-397, Springer, 2012. [doi]

@inproceedings{CleveIGNTTY12,
  title = {Reconstructing Strings from Substrings with Quantum Queries},
  author = {Richard Cleve and Kazuo Iwama and François Le Gall and Harumichi Nishimura and Seiichiro Tani and Junichi Teruyama and Shigeru Yamashita},
  year = {2012},
  doi = {10.1007/978-3-642-31155-0_34},
  url = {http://dx.doi.org/10.1007/978-3-642-31155-0_34},
  researchr = {https://researchr.org/publication/CleveIGNTTY12},
  cites = {0},
  citedby = {0},
  pages = {388-397},
  booktitle = {Algorithm Theory - SWAT 2012 - 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings},
  editor = {Fedor V. Fomin and Petteri Kaski},
  volume = {7357},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-31154-3},
}