{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T13:02:07Z","timestamp":1772283727655,"version":"3.50.1"},"edition-number":"1","reference-count":94,"publisher":"Cambridge University Press","isbn-type":[{"value":"9781107651951","type":"print"},{"value":"9781139506748","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,7,5]],"date-time":"2013-07-05T00:00:00Z","timestamp":1372982400000},"content-version":"unspecified","delay-in-days":8,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,6,27]]},"DOI":"10.1017\/cbo9781139506748.003","type":"book-chapter","created":{"date-parts":[[2013,7,9]],"date-time":"2013-07-09T15:11:09Z","timestamp":1373382669000},"page":"51-90","source":"Crossref","is-referenced-by-count":19,"title":["The geometry of covering codes: small complete caps and saturating sets in Galois spaces"],"prefix":"10.1017","author":[{"given":"Massimo","family":"Giulietti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","reference":[{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib205","doi-asserted-by":"crossref","unstructured":"[89] Jos\u00e9 Felipe Voloch , A note on elliptic curves over finite fields, Bull. Soc. Math. France 116 (1988), no. 4, 455\u2013458 (1989).","DOI":"10.24033\/bsmf.2107"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib200","doi-asserted-by":"crossref","unstructured":"[84] Tam\u00e1s Sz\u0151nyi , Note on the order of magnitude of k for complete k-arcs in PG(2,q), Discrete Math. 66 (1987), no. 3, 279\u2013282.","DOI":"10.1016\/0012-365X(87)90102-6"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib118","doi-asserted-by":"crossref","unstructured":"[2] Nurdag\u00fcl Anbar , Daniele Bartoli , Massimo Giulietti , and Irene Platoni , Small complete caps from singular cubics, submitted, 2012.","DOI":"10.1002\/jcd.21366"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib134","unstructured":"[18] G\u00e9rard D. Cohen , Iiro Honkala , Simon Litsyn , and Antoine Lobstein , Covering codes, North-Holland Mathematical Library, vol. 54, North-Holland Publishing Co., Amsterdam, 1997."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib157","doi-asserted-by":"crossref","unstructured":"[41] Giorgio Faina and Fernanda Pambianco , A class of complete k-caps in PG(3, q) for q an odd prime, J. Geom. 57 (1996), no. 1\u20132, 93\u2013105.","DOI":"10.1007\/BF01229254"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib192","unstructured":"[76] Beniamino Segre , Ovali e curve s nei piani di Galois di caratteristica due., Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Nat. (8) 32 (1962), 785\u2013790."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib155","doi-asserted-by":"crossref","unstructured":"[39] Tuvi Etzion and Beniamin Mounits , Quasi-perfect codes with small distance, IEEE Trans. Inform. Theory 51 (2005), no. 11, 3938\u20133946.","DOI":"10.1109\/TIT.2005.856944"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib168","doi-asserted-by":"crossref","unstructured":"[52] Heikki O. H\u00e4m\u00e4l\u00e4inen and Seppo Rankinen , Upper bounds for football pool problems and mixed covering codes, J. Combin. Theory Ser. A 56 (1991), no. 1, 84\u201395.","DOI":"10.1016\/0097-3165(91)90024-B"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib133","doi-asserted-by":"crossref","unstructured":"[17] Robert Calderbank and William M. Kantor , The geometry of two-weight codes, Bull. London Math. Soc. 18 (1986), no. 2, 97\u2013122.","DOI":"10.1112\/blms\/18.2.97"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib186","doi-asserted-by":"crossref","unstructured":"[70] Fernanda Pambianco and Leo Storme , Small complete caps in spaces of even characteristic, J. Combin. Theory Ser. A 75 (1996), no. 1, 70\u201384.","DOI":"10.1006\/jcta.1996.0064"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib124","unstructured":"[8] Daniele Bartoli Alexander A. Davydov , Giorgio Faina , Stefano Marcugini , and Fernanda Pambianco , New upper bounds on the smallest size of a complete arc in the plane PG(2, q), Proceedings XIII Int. Workshop on Algebraic and Combin. Coding Theory, ACCT2012, June 2012, pp. 60\u201366."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib154","doi-asserted-by":"crossref","unstructured":"[38] Alexander A. Davydov and Patric R. J. \u00d6sterg\u00e5rd , Linear codes with covering radius 3, Des. Codes Cryptogr. 54 (2010), no. 3, 253\u2013271.","DOI":"10.1007\/s10623-009-9322-y"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib129","doi-asserted-by":"crossref","unstructured":"[13] Endre Boros , Tam\u00e1s Sz\u0151onyi , and Kriszti\u00e1n Tichler , On defining sets for projective planes, Discrete Math. 303 (2005), no. 1\u20133, 17\u201331.","DOI":"10.1016\/j.disc.2004.12.015"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib187","doi-asserted-by":"crossref","unstructured":"[71] Giuseppe Pellegrino , On complete caps, not ovaloids, in the space PG(3, q) with q odd, Rend. Circ. Mat. Palermo (2) 47 (1998), no. 1, 141\u2013168.","DOI":"10.1007\/BF02844729"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib191","doi-asserted-by":"crossref","unstructured":"[75] Beniamino Segre , On complete caps and ovaloids in three-dimensional Galois spaces of characteristic two, Acta Arith. 5 (1959), 315\u2013332.","DOI":"10.4064\/aa-5-3-315-332"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib153","doi-asserted-by":"crossref","unstructured":"[37] Alexander A. Davydov and Patric R. J. \u00d6sterg\u00e5rd , Recursive constructions of complete caps, J. Statist. Plann. Inference 95 (2001), no. 1\u20132, 167\u2013173, Special issue on design combinatorics: in honor of S. S. Shrikhande .","DOI":"10.1016\/S0378-3758(00)00286-X"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib128","unstructured":"[12] Daniele Bartoli and Massimo Giulietti , Small complete caps in PG(3, q), In preparation, 2012."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib183","unstructured":"[67] Mirka Miller and Jozef Siran , Moore graphs and beyond: A survey of the degree\/diameter problem, Electronic Journal of Combinatorics Dynamic Survey DS14 (2005), Online journal, print version is known as Journal of Combinatorics (electronic ISSN 1077\u20138926, print ISSN 1097\u20131440)."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib137","doi-asserted-by":"crossref","unstructured":"[21] Alexander A. Davydov , Constructions and families of covering codes and saturated sets of points in projective geometry, IEEE Trans. Inform. Theory 41 (1995), no. 6, part 2, 2071\u20132080.","DOI":"10.1109\/18.476339"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib152","doi-asserted-by":"crossref","unstructured":"[36] Alexander A. Davydov and Patric R. J. \u00d6sterg\u00e5rd , Linear codes with covering radius R = 2, 3 and codimension tR, IEEE Trans. Inform. Theory 47 (2001), no. 1, 416\u2013421.","DOI":"10.1109\/18.904551"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib173","doi-asserted-by":"crossref","unstructured":"[57] James W. P. Hirschfeld and Leo Storme , The packing problem in statistics, coding theory and finite projective spaces: update 2001, Finite geometries, Dev. Math., vol. 3, Kluwer Acad. Publ., Dordrecht, 2001, pp. 201\u2013246.","DOI":"10.1007\/978-1-4613-0283-4_13"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib193","unstructured":"[77] Beniamino Segre , Introduction to Galois geometries, Atti Accad. Naz. Lincei Mem. Cl. Sci. Fis. Mat. Natur. Sez. I (8) 8 (1967), 133\u2013236."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib171","doi-asserted-by":"crossref","unstructured":"[55] James W. P. Hirschfeld , Projective geometries over finite fields, second ed., Oxford Mathematical Monographs, The Clarendon Press Oxford University Press, New York, 1998.","DOI":"10.1093\/oso\/9780198502951.001.0001"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib149","unstructured":"[33] Alexander A. Davydov and Patric R. J. \u00d6sterg\u00e5rd , New linear codes with covering radius 2 and odd basis, Des. Codes Cryptogr. 16 (1999), no. 1, 29\u201339."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib156","unstructured":"[40] Giorgio Faina , Complete caps having less than (q2 + 1)\/2 points in common with an elliptic quadric of PG(3, q), q odd, Rend. Mat. Appl. (7) 8 (1988), no. 2, 277\u2013281."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib126","unstructured":"[10] Daniele Bartoli Alexander A. Davydov , Massimo Giulietti , Stefano Marcugini , and Fernanda Pambianco , Multiple coverings of the farthest-off points, In preparation, 2012."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib174","unstructured":"[58] James W. P. Hirschfeld and Jeff A. Thas , General Galois geometries, Oxford Mathematical Monographs, The Clarendon Press Oxford University Press, New York, 1991, Oxford Science Publications."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib150","doi-asserted-by":"crossref","unstructured":"[34] Alexander A. Davydov and Patric R. J. \u00d6sterg\u00e5rd , New quaternary linear codes with covering radius 2, Finite Fields Appl. 6 (2000), no. 2, 164\u2013174.","DOI":"10.1006\/ffta.1999.0271"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib195","doi-asserted-by":"crossref","unstructured":"[79] Beniamino Segre and Umberto Bartocci , Ovali ed altre curve nei piani di Galois di caratteristica due, Acta Arith. 18 (1971), 423\u2013449.","DOI":"10.4064\/aa-18-1-423-449"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib148","doi-asserted-by":"crossref","unstructured":"[32] Alexander A. Davydov , Stefano Marcugini , and Fernanda Pambianco , Linear codes with covering radius 2, 3 and saturating sets in projective geometry, IEEE Trans. Inform. Theory 50 (2004), no. 3, 537\u2013541.","DOI":"10.1109\/TIT.2004.825503"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib207","unstructured":"[91] Jos\u00e9 Felipe Voloch , Private communication, 2011."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib164","unstructured":"[48] Massimo Giulietti and Fernando Torres , On dense sets related to plane algebraic curves, Ars Combin. 72 (2004), 33\u201340."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib199","doi-asserted-by":"crossref","unstructured":"[83] Tam\u00e1s Sz\u0151nyi , Small complete arcs in Galois planes, Geom. Dedicata 18 (1985), no. 2, 161\u2013172.","DOI":"10.1007\/BF00151395"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib136","unstructured":"[20] Alexander A. Davydov , Construction of linear covering codes, Problems of Information Transmission 26 (1990), no. 4, 317\u2013331."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib176","unstructured":"[60] Iiro S. Honkala and Simon Litsyn , Generalizations of the covering radius problem in coding theory, Bull. Inst. Combin. Appl. 17 (1996), 39\u201346."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib184","doi-asserted-by":"crossref","unstructured":"[68] Patric R. J. \u00d6sterg\u00e5rd and Heikki O. H\u00e4m\u00e4l\u00e4inen , A new table of binary\/ternary mixed covering codes, Des. Codes Cryptogr. 11 (1997), no. 2, 151\u2013178.","DOI":"10.1023\/A:1008228721072"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib177","doi-asserted-by":"crossref","unstructured":"[61] Jeong H. Kim and Van H. Vu , Small complete arcs in projective planes, Combinatorica 23 (2003), no. 2, 311\u2013363.","DOI":"10.1007\/s00493-003-0024-1"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib146","doi-asserted-by":"crossref","unstructured":"[30] Alexander A. Davydov , Stefano Marcugini , and Fernanda Pambianco , On saturating sets in projective spaces, J. Combin. Theory Ser. A 103 (2003), no. 1, 1\u201315.","DOI":"10.1016\/S0097-3165(03)00052-9"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib201","unstructured":"[85] Tam\u00e1s Sz\u0151nyi , Arcs in cubic curves and 3-independent subsets of abelian groups, Combinatorics (Eger, 1987), Colloq. Math. Soc. J\u00e1nos Bolyai, vol. 52, North-Holland, Amsterdam, 1988, pp. 499\u2013508."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib125","unstructured":"[9] Daniele Bartoli Alexander A. Davydov , Giorgio Faina , Stefano Marcugini , and Fernanda Pambianco , On sizes of complete arcs in PG(2, q), Discrete Math. 312 (2012), no. 3, 680\u2013698."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib131","doi-asserted-by":"crossref","unstructured":"[15] Richard A. Brualdi , Vera S. Pless , and Richard M. Wilson , Short codes with a given covering radius, IEEE Trans. Inform. Theory 35 (1989), no. 1, 99\u2013109.","DOI":"10.1109\/18.42181"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib160","doi-asserted-by":"crossref","unstructured":"[44] Ernst M. Gabidulin , Alexander A. Davydov , and Leonid M. Tombak , Linear codes with covering radius 2 and other new covering codes, IEEE Trans. Inform. Theory 37 (1991), no. 1, 219\u2013224.","DOI":"10.1109\/18.61146"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib202","unstructured":"[86] Tam\u00e1s Sz\u0151nyi , Complete arcs in galois planes: a survey, Quaderni del Seminario di Geometrie Combinatorie 94, Dipartimento di Matematica \u201cG. Castelnuovo\u201d, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d, Roma, January 1989."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib140","doi-asserted-by":"crossref","unstructured":"[24] Alexander A. Davydov and Anna Yu. Drozhzhina-Labinskaya , Constructions, families, and tables of binary linear covering codes, IEEE Trans. Inform. Theory 40 (1994), no. 4, 1270\u20131279.","DOI":"10.1109\/18.335937"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib175","doi-asserted-by":"crossref","unstructured":"[59] Iiro S. Honkala , On the normality of multiple covering codes, Discrete Math. 125 (1994), no. 1\u20133, 229\u2013239, 13th British Combinatorial Conference (Guildford, 1991).","DOI":"10.1016\/0012-365X(94)90164-3"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib203","doi-asserted-by":"crossref","unstructured":"[87] Tam\u00e1s Sz\u0151nyi , Some applications of algebraic curves in finite geometry and combinatorics, Surveys in combinatorics, 1997 (London), London Math. Soc. Lecture Note Ser., vol. 241, Cambridge Univ. Press, Cambridge, 1997, pp. 197\u2013236.","DOI":"10.1017\/CBO9780511662119.008"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib142","doi-asserted-by":"crossref","unstructured":"[26] Alexander A. Davydov , Giorgio Faina , Stefano Marcugini , and Fernanda Pambianco , Locally optimal (nonshortening) linear covering codes and minimal saturating sets in projective spaces, IEEE Trans. Inform. Theory 51 (2005), no. 12, 4378\u20134387.","DOI":"10.1109\/TIT.2005.859297"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib206","doi-asserted-by":"crossref","unstructured":"[90] Jos\u00e9 Felipe Voloch , On the completeness of certain plane arcs. II, European J. Combin. 11 (1990), no. 5, 491\u2013496.","DOI":"10.1016\/S0195-6698(13)80032-7"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib141","doi-asserted-by":"crossref","unstructured":"[25] Alexander A. Davydov , Giorgio Faina , Stefano Marcugini , and Fernanda Pambianco , Computer search in projective planes for the sizes of complete arcs, J. Geom. 82 (2005), no. 1\u20132, 50\u201362.","DOI":"10.1007\/s00022-004-1719-1"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib144","doi-asserted-by":"crossref","unstructured":"[28] Alexander A. Davydov , Massimo Giulietti , Stefano Marcugini , and Fernanda Pambianco , New inductive constructions of complete caps in PG(N, q), q even, J. Combin. Des. 18 (2010), no. 3, 177\u2013201.","DOI":"10.1002\/jcd.20230"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib162","doi-asserted-by":"crossref","unstructured":"[46] Massimo Giulietti , Small complete caps in Galois affine spaces, J. Algebraic Combin. 25 (2007), no. 2, 149\u2013168.","DOI":"10.1007\/s10801-006-0029-0"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib180","unstructured":"[64] S\u00e1ndor J. Kov\u00e1cs , Small saturated sets in finite projective planes, Rend. Mat. Appl. (7) 12 (1992), no. 1, 157\u2013164."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib167","doi-asserted-by":"crossref","unstructured":"[51] Heikki O. H\u00e4m\u00e4l\u00e4inen , Iiro S. Honkala , Simon N. Litsyn , and Patric R. J. \u00d6sterg\u00e5rd , Bounds for binary codes that are multiple coverings of the farthest-off points, SIAM J. Discrete Math. 8 (1995), no. 2, 196\u2013207.","DOI":"10.1137\/S0895480193252100"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib127","unstructured":"[11] Daniele Bartoli , Alexander A. Davydov , Stefano Marcugini , and Fernanda Pambianco , New type of estimations for the smallest size of complete arcs in PG(2, q), Proceedings XIII Int. Workshop on Algebraic and Combin. Coding Theory, ACCT2012, June 2012, pp. 67\u201372."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib182","unstructured":"[66] Lucio Lombardo-Radice , Sul problema dei k-archi completi in S2, q (q = pt, p primo dispari), Boll. Un. Mat. Ital. (3) 11 (1956), 178\u2013181."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib194","doi-asserted-by":"crossref","unstructured":"[78] Beniamino Segre , Propriet\u00e0 elementari relative ai segmenti ed alle coniche sopra un campo qualsiasi ed una congettura di Seppo Ilkka per il caso dei campi di Galois, Ann. Mat. Pura Appl. (4) 96 (1972), 289\u2013337.","DOI":"10.1007\/BF02414846"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib163","doi-asserted-by":"crossref","unstructured":"[47] Massimo Giulietti , Small complete caps in PG(N, q), q even, J. Combin. Des. 15 (2007), no. 5, 420\u2013436.","DOI":"10.1002\/jcd.20131"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib190","doi-asserted-by":"crossref","unstructured":"[74] Hans-Georg R\u00fcck , A note on elliptic curves over finite fields, Math. Comp. 49 (1987), no. 179, 301\u2013304.","DOI":"10.1090\/S0025-5718-1987-0890272-3"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib122","unstructured":"[6] Umberto Bartocci , Dense k-systems in Galois planes, Boll. Un. Mat. Ital. D (6) 2 (1983), no. 1, 71\u201377."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib178","unstructured":"[62] Gy\u00f6rgy Kiss , Istv\u00e1n Kov\u00e1cs , Klavdija Kutnar , J\u00e1nos Ruff , and Primo\u017e \u0160parl , A note on a geometric construction of large Cayley graphs of given degree and diameter, Stud. Univ. Babe\u015f-Bolyai Math. 54 (2009), no. 3, 77\u201384."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib143","doi-asserted-by":"crossref","unstructured":"[27] Alexander A. Davydov , Giorgio Faina , Stefano Marcugini , and Fernanda Pambianco , On sizes of complete caps in projective spaces PG(n, q) and arcs in planes PG(2, q), J. Geom. 94 (2009), no. 1\u20132, 31\u201358.","DOI":"10.1007\/s00022-009-0009-3"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib179","doi-asserted-by":"crossref","unstructured":"[63] G\u00e1bor Korchm\u00e1ros , New examples of complete k-arcs in PG(2, q), European J. Combin. 4 (1983), no. 4, 329\u2013334.","DOI":"10.1016\/S0195-6698(83)80029-8"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib117","unstructured":"[1] Luca Maria Abatangelo , Complete caps in a Galois space PG(3, q), q even, Atti Sem. Mat. Fis. Univ. Modena 29 (1980), no. 2, 215\u2013221."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib119","doi-asserted-by":"crossref","unstructured":"[3] Nurdag\u00fcl Anbar and Massimo Giulietti , Bicovering arcs and small complete caps from elliptic curves, submitted, 2012.","DOI":"10.1007\/s10801-012-0407-8"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib208","unstructured":"[92] Lawrence C. Washington , Elliptic curves, second ed., Discrete Mathematics and its Applications (Boca Raton), Chapman & Hall\/CRC, Boca Raton, FL, 2008, Number theory and cryptography."},{"key":"#cr-split#-9781139506748.CBO9781139506748A009_CBO9781139506748bib189.1","unstructured":"[73] J\u00d6rn Quistorff , Correction: \"On codes with given minimum distance and covering radius\" [Beitr\u00e4ge Algebra Geom. 41 (2000), no. 2, 469-478"},{"key":"#cr-split#-9781139506748.CBO9781139506748A009_CBO9781139506748bib189.2","unstructured":"MR1801437 (2001i:94082)] by J. Quistorff, Beitr\u00e4ge Algebra Geom. 42 (2001), no. 601-611."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib166","doi-asserted-by":"crossref","unstructured":"[50] Heikki O. H\u00e4m\u00e4l\u00e4inen , Iiro S. Honkala , Simon Litsyn , and Patric R. J. \u00d6sterg\u00e5rd , Football pools \u2013 a game for mathematicians, Amer. Math. Monthly 102 (1995), no. 7, 579\u2013588.","DOI":"10.1080\/00029890.1995.12004624"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib130","unstructured":"[14] Richard A. Brualdi , Simon Litsyn , and Vera S. Pless , Covering radius, Handbook of coding theory, Vol. I, II, North-Holland, Amsterdam, 1998, pp. 755\u2013826."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib169","unstructured":"[53] James W. P. Hirschfeld , Finite projective spaces of three dimensions, Oxford Mathematical Monographs, The Clarendon Press Oxford University Press, New York, 1985, Oxford Science Publications."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib181","unstructured":"[65] Rudolf Lidl and Harald Niederreiter , Finite fields, Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley Publishing Company Advanced Book Program, Reading, MA, 1983, With a foreword by P. M. Cohn."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib138","doi-asserted-by":"crossref","unstructured":"[22] Alexander A. Davydov , Constructions and families of nonbinary linear codes with covering radius 2, IEEE Trans. Inform. Theory 45 (1999), no. 5, 1679\u20131686.","DOI":"10.1109\/18.771244"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib196","doi-asserted-by":"crossref","unstructured":"[80] Henning Stichtenoth , Algebraic function fields and codes, second ed., Graduate Texts in Mathematics, vol. 254, Springer-Verlag, Berlin, 2009.","DOI":"10.1007\/978-3-540-76878-4"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib135","doi-asserted-by":"crossref","unstructured":"[19] G\u00e9rard D. Cohen , Antoine Lobstein , and Neil J. A. Sloane , Further results on the covering radius of codes, IEEE Trans. Inform. Theory 32 (1986), no. 5, 680\u2013694.","DOI":"10.1109\/TIT.1986.1057227"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib139","doi-asserted-by":"crossref","unstructured":"[23] Alexander A. Davydov , New constructions of covering codes, Des. Codes Cryptogr. 22 (2001), no. 3, 305\u2013316.","DOI":"10.1023\/A:1008302507816"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib121","doi-asserted-by":"crossref","unstructured":"[5] Tsonka S. Baicheva and Evgenia D. Velikova , Correction to: \u201cCovering radii of ternary linear codes of small dimensions and codimensions\u201d [IEEE Trans. Inform. Theory 43 (1997), no. 6, 2057\u20132061], IEEE Trans. Inform. Theory 44 (1998), no. 5, 2032.","DOI":"10.1109\/18.641577"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib198","unstructured":"[82] Tam\u00e1s Sz\u0151nyi , Complete arcs in finite projective geometries, Ph.D. thesis, Univ. L. E\u00f6tv\u00f6s, Budapest, 1984."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib132","doi-asserted-by":"crossref","unstructured":"[16] Aiden A. Bruen , James W. P. Hirschfeld , and David L. Wehlau , Cubic curves, finite geometry and cryptography, Acta Appl. Math. 115 (2011), no. 3, 265\u2013278.","DOI":"10.1007\/s10440-011-9620-z"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib158","unstructured":"[42] Giorgio Faina , Fabio Pasticci , and Lorenzo Schmidt , Small complete caps in galois spaces, Ars Combin., to appear."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib123","unstructured":"[7] Daniele Bartoli , Private communication, 2012."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib151","doi-asserted-by":"crossref","unstructured":"[35] Alexander A. Davydov and Patric R. J. \u00d6sterg\u00e5rd , On saturating sets in small projective geometries, European J. Combin. 21 (2000), no. 5, 563\u2013570.","DOI":"10.1006\/eujc.1999.0373"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib161","doi-asserted-by":"crossref","unstructured":"[45] Massimo Giulietti , On small dense sets in Galois planes, Electron. J. Combin. 14 (2007), no. 1, Research Paper 75.","DOI":"10.37236\/993"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib188","unstructured":"[72] J\u00d6rn Quistorff , On codes with given minimum distance and covering radius, Beitr\u00e4ge Algebra Geom. 41 (2000), no. 2, 469\u2013478."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib170","unstructured":"[54] James W. P. Hirschfeld , Algebraic curves, arcs, and caps over finite fields, Quaderni del Dipartimento di Matematica dell' Universit\u00e0 del Salento 5, Dipartimento di Matematica, Universit\u00e0 del Salento, Lecce, 1986."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib172","doi-asserted-by":"crossref","unstructured":"[56] James W. P. Hirschfeld and Leo Storme , The packing problem in statistics, coding theory and finite projective spaces, J. Statist. Plann. Inference 72 (1998), no. 1\u20132, 355\u2013380, R. C. Bose Memorial Conference (Fort Collins, CO, 1995).","DOI":"10.1016\/S0378-3758(98)00043-3"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib209","doi-asserted-by":"crossref","unstructured":"[93] William C. Waterhouse , Abelian varieties over finite fields, Ann. Sci. \u00c9cole Norm. Sup. (4) 2 (1969), 521\u2013560.","DOI":"10.24033\/asens.1183"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib159","doi-asserted-by":"crossref","unstructured":"[43] Stefania Fanali and Massimo Giulietti , On the number of rational points of generalized Fermat curves over finite fields, Int. J. Number Theory 8 (2012), no. 4, 1087\u20131097.","DOI":"10.1142\/S1793042112500650"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib197","unstructured":"[81] Ren\u00e9 Struik , Covering codes, Ph.D. thesis, Eindhoven University of Technology, 1994."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib145","doi-asserted-by":"crossref","unstructured":"[29] Alexander A. Davydov , Massimo Giulietti , Stefano Marcugini , and Fernanda Pambianco , Linear nonbinary covering codes and saturating sets in projective spaces, Adv. Math. Commun. 5 (2011), no. 1, 119\u2013147.","DOI":"10.3934\/amc.2011.5.119"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib120","doi-asserted-by":"crossref","unstructured":"[4] Tsonka S. Baicheva and Evgenia D. Velikova , Covering radii of ternary linear codes of small dimensions and codimensions, IEEE Trans. Inform. Theory 43 (1997), no. 6, 2057\u20132061.","DOI":"10.1109\/18.641577"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib185","unstructured":"[69] Fernanda Pambianco and Leo Storme , Unpublished manuscript, 1995."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib204","unstructured":"[88] Jacobus H. van Lint , Codes, Handbook of combinatorics, Vol. 1 ( R. L. Graham , M. Gr\u00d6tschel , and L. Lov\u00e1sz , eds.), MIT Press, Cambridge, MA, USA, 1995, pp. 773\u2013807."},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib165","doi-asserted-by":"crossref","unstructured":"[49] Heikki O. H\u00e4m\u00e4l\u00e4inen , Iiro S. Honkala , Markku K. Kaikkonen , and Simon N. Litsyn , Bounds for binary multiple covering codes, Des. Codes Cryptogr. 3 (1993), no. 3, 251\u2013275.","DOI":"10.1007\/BF01388486"},{"key":"9781139506748.CBO9781139506748A009_CBO9781139506748bib147","doi-asserted-by":"crossref","unstructured":"[31] Alexander A. Davydov , Stefano Marcugini , and Fernanda Pambianco , Complete caps in projective spaces PG(n, q), J. Geom. 80 (2004), no. 1\u20132, 23\u201330.","DOI":"10.1007\/s00022-004-1778-3"}],"container-title":["Surveys in Combinatorics 2013"],"original-title":[],"link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/24F9C286BCB5D49F2A4D538617595C7C","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,14]],"date-time":"2024-05-14T05:04:23Z","timestamp":1715663063000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.cambridge.org\/core\/product\/identifier\/CBO9781139506748A009\/type\/book_part"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,27]]},"ISBN":["9781107651951","9781139506748"],"references-count":94,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1017\/cbo9781139506748.003","relation":{},"subject":[],"published":{"date-parts":[[2013,6,27]]}}}