@incollection{AST_1976__38-39__213_0,
     author = {Rivest, Ronald L. and Vuillemin, Jean},
     title = {On the time required to recognize properties of graphs from their adjacency matrices},
     booktitle = {Journ\'ees algorithmiques},
     series = {Ast\'erisque},
     pages = {213--227},
     publisher = {Soci\'et\'e math\'ematique de France},
     number = {38-39},
     year = {1976},
     mrnumber = {460172},
     zbl = {0358.68078},
     language = {en},
     url = {http://www.numdam.org/item/AST_1976__38-39__213_0/}
}