@INPROCEEDINGS{AnanthDukkipati:2011:BBDisNP-Complete,
AUTHOR = "P. V. Ananth and A. Dukkipati",
TITLE = "Border basis detection is {NP}-complete",
BOOKTITLE = "Proceedings of ACM 36th International Symposium on Symbolic and Algerbaic Computation (ISSAC)",
PUBLISHER = "ACM",
PAGES ="11--18",
YEAR = 2011
}