@misc{indiciae30f7fafaced1,
  title = {Average/Worst-Case Gap of Quantum Query Complexities by On-Set Size},
  author = {Andris Ambainis and Kazuo Iwama and Masaki Nakanishi and Harumichi Nishimura and Rudy Raymond and Seiichiro Tani and Shigeru Yamashita},
  year = {2009},
  doi = {10.1007/s00037-016-0139-6},
  url = {https://arxiv.org/abs/0908.2468},
  note = {Source identifier: 0908.2468}
}