Tag search: computational-complexity