L. Babai, A. Gál, and A. Wigderson, Superpolynomial Lower Bounds for Monotone Span Programs, Combinatorica, vol.19, issue.3, pp.301-320, 1999.
DOI : 10.1007/s004930050058

A. Chakrabarti, S. Khot, and Y. Shi, Evasiveness of Subgraph Containment and Related Properties, SIAM Journal on Computing, vol.31, issue.3, pp.866-875, 2001.
DOI : 10.1137/S0097539700382005

S. Chowla, On the least prime in the arithmetical progression, J. Indian Math. Soc, vol.1, issue.2, pp.1-3, 1934.

H. Davenport, Multiplicative Number Theory, 1980.
DOI : 10.1007/978-1-4757-5927-3

A. Granville and C. Pomerance, On the Least Prime in Certain Arithmetic Progressions, Journal of the London Mathematical Society, vol.2, issue.2, pp.193-200, 1990.
DOI : 10.1112/jlms/s2-41.2.193

C. B. Haselgrove, Some Theorems in the Analytic Theory of Numbers, Journal of the London Mathematical Society, vol.1, issue.4, pp.273-277, 1951.
DOI : 10.1112/jlms/s1-26.4.273

D. R. Heath-brown, Almost-primes in arithmetic progressions and short intervals, Math. Proc. Cambr, pp.357-376, 1978.
DOI : 10.1112/jlms/s2-8.1.73

D. R. Heath-brown, Zero-Free Regions for Dirichlet L-Functions, and the Least Prime in an Arithmetic Progression, Proceedings of the London Mathematical Society, vol.3, issue.2, pp.265-338, 1992.
DOI : 10.1112/plms/s3-64.2.265

D. J. Kleitman and D. J. Kwiatkowski, Further results on the Aanderaa-Rosenberg conjecture, Journal of Combinatorial Theory, Series B, vol.28, issue.1, pp.85-90, 1980.
DOI : 10.1016/0095-8956(80)90057-X

J. Kahn, M. Saks, and D. Sturtevant, A topological approach to evasiveness, Combinatorica, vol.63, issue.4, pp.297-306, 1984.
DOI : 10.1007/BF02579140

F. H. Lutz, Examples of Z-Acyclic and Contractible Vertex-Homogeneous Simplicial Complexes, Discrete & Computational Geometry, vol.27, issue.1, pp.137-154, 2002.
DOI : 10.1007/s00454-001-0057-4

W. Mader, Homomorphieeigenschaften und mittlere Kantendichte von Graphen, Mathematische Annalen, vol.153, issue.215, pp.265-268, 1967.
DOI : 10.1007/BF01364272
URL : http://www.digizeitschriften.de/download/PPN235181684_0174/PPN235181684_0174___log64.pdf

W. Mader, Homomorphiesätze für Graphen, Math. Ann, vol.175, pp.154-168, 1968.
DOI : 10.1007/bf01350657

R. Oliver, Fixed-point sets of group actions on finite acyclic complexes, Commentarii Mathematici Helvetici, vol.50, issue.1, pp.155-177, 1975.
DOI : 10.1007/BF02565743

A. L. Rosenberg, On the time required to recognize properties of graphs, ACM SIGACT News, vol.5, issue.4, pp.15-16, 1973.
DOI : 10.1145/1008299.1008302

J. Rotman, An Introduction to the Theory of Groups, 1994.
DOI : 10.1007/978-1-4612-4176-8

R. L. Rivest and J. Vuillemin, On recognizing graph properties from adjacency matrices, Theoretical Computer Science, vol.3, issue.3, pp.371-384, 1976.
DOI : 10.1016/0304-3975(76)90053-0

P. A. Smith, A Theorem on Fixed Points for Periodic Transformations, The Annals of Mathematics, vol.35, issue.3, pp.1-8, 1941.
DOI : 10.2307/1968751

E. C. Titchmarsh, A divisor problem, Rend. Circ. Mat. Palermo, vol.54, pp.419-429, 1930.

E. Triesch, On the recognition complexity of some graph properties, Combinatorica, vol.17, issue.3, pp.259-268, 1996.
DOI : 10.1007/BF01844851

P. Turán, ¨ Uber die Primzahlen der arithmetischen Progression, Acta Sci. Math. (Szeged), vol.837, pp.226-235, 1936.

I. M. Vinogradov, The Method of Trigonometrical Sums in the Theory of Numbers (Russian), Trav. Inst. Math. Stekloff, vol.10, 1937.

A. C. Yao, Monotone Bipartite Graph Properties are Evasive, SIAM Journal on Computing, vol.17, issue.3, pp.517-520, 1988.
DOI : 10.1137/0217031