{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T03:10:17Z","timestamp":1773544217893,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T00:00:00Z","timestamp":1375315200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2013,8]]},"DOI":"10.1007\/s00493-013-2820-6","type":"journal-article","created":{"date-parts":[[2013,11,29]],"date-time":"2013-11-29T07:41:03Z","timestamp":1385710863000},"page":"429-466","source":"Crossref","is-referenced-by-count":26,"title":["Diameters of random circulant graphs"],"prefix":"10.1007","volume":"33","author":[{"given":"Jens","family":"Marklof","sequence":"first","affiliation":[]},{"given":"Andreas","family":"Str\u00f6mbergsson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,1,23]]},"reference":[{"key":"2820_CR1","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.jnt.2006.05.020","volume":"123","author":"I M Aliev","year":"2007","unstructured":"I. M. Aliev and P. M. Gruber: An optimal lower bound for the Frobenius problem, J. Number Theory 123 (2007), 71\u201379.","journal-title":"J. Number Theory"},{"key":"2820_CR2","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1515\/gcc.2010.004","volume":"2","author":"G Amir","year":"2010","unstructured":"G. Amir and O. Gurel-Gurevich: The diameter of a random Cayley graph of \u2124q, Groups Complex. Cryptol. 2 (2010), 59\u201365.","journal-title":"Groups Complex. Cryptol."},{"key":"2820_CR3","unstructured":"D. Beihoffer, J. Hendry, A. Nijenhuis and S. Wagon: Faster algorithms for Frobenius numbers, Electron. J. Combin. 12 (2005), Research Paper 27, 38."},{"key":"2820_CR4","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1007\/s002200000250","volume":"213","author":"F P Boca","year":"2000","unstructured":"F. P. Boca, C. Cobeli and A. Zaharescu: Distribution of lattice points visible from the origin, Comm. Math. Phys. 213 (2000), 433\u2013470.","journal-title":"Comm. Math. Phys."},{"key":"2820_CR5","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s00220-003-0907-4","volume":"240","author":"F P Boca","year":"2003","unstructured":"F. P. Boca, R. N. Gologan and A. Zaharescu: The statistics of the trajectory of a certain billiard in a at two-torus, Comm. Math. Phys. 240 (2003), 53\u201373.","journal-title":"Comm. Math. Phys."},{"key":"2820_CR6","doi-asserted-by":"crossref","first-page":"41","DOI":"10.2307\/1998567","volume":"267","author":"B Bollob\u00e1s","year":"1981","unstructured":"B. Bollob\u00e1s: The diameter of random graphs, Trans. Amer. Math. Soc. 267 (1981), 41\u201352.","journal-title":"Trans. Amer. Math. Soc."},{"key":"2820_CR7","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF02579310","volume":"2","author":"B Bollob\u00e1s","year":"1982","unstructured":"B. Bollob\u00e1s and W. Fernandez de la Vega: The diameter of random regular graphs, Combinatorica 2 (1982), 125\u2013134.","journal-title":"Combinatorica"},{"key":"2820_CR8","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1137\/0401033","volume":"1","author":"B Bollob\u00e1s","year":"1988","unstructured":"B. Bollob\u00e1s and F. R. K. Chung: The diameter of a cycle plus a random matching, SIAM J. Discrete Math. 1 (1988), 328\u2013333.","journal-title":"SIAM J. Discrete Math."},{"key":"2820_CR9","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s00493-004-0002-2","volume":"24","author":"B Bollob\u00e1s","year":"2004","unstructured":"B. Bollob\u00e1s and O. Riordan: The diameter of a scale-free random graph, Combinatorica 24 (2004), 5\u201334.","journal-title":"Combinatorica"},{"key":"2820_CR10","first-page":"215","volume":"211","author":"A Brauer","year":"1962","unstructured":"A. Brauer and J. E. Shockley: On a problem of Frobenius, J. Reine Angew. Math. 211 (1962), 215\u2013220.","journal-title":"J. Reine Angew. Math."},{"key":"2820_CR11","series-title":"LNCS","first-page":"360","volume-title":"COCOON\u201999","author":"J-Y Cai","year":"1999","unstructured":"J.-Y. Cai, G. Havas, B. Mans, A. Nerurkar, J.-P. Seifert and I. Shparlinski: On routing in circulant graphs. In: T. Asano et al. (Eds.) COCOON\u201999, LNCS 1627 (1999), 360\u2013369."},{"key":"2820_CR12","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1006\/aama.2001.0720","volume":"26","author":"F Chung","year":"2001","unstructured":"F. Chung and L. Lu: The diameter of sparse random graphs, Adv. in Appl. Math. 26 (2001), 257\u2013279.","journal-title":"Adv. in Appl. Math."},{"key":"2820_CR13","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/j.laa.2009.08.040","volume":"432","author":"S I R Costa","year":"2010","unstructured":"S. I. R. Costa, J. E. Strapasson, M. M. S. Alves and T. B. Carlos: Circulant graphs and tessellations on at tori, Linear Algebra Appl. 432 (2010), 369\u2013382.","journal-title":"Linear Algebra Appl."},{"key":"2820_CR14","volume-title":"Regular polytopes","author":"H S M Coxeter","year":"1973","unstructured":"H. S. M. Coxeter: Regular polytopes, third edition, Dover Publications Inc., New York, 1973.","edition":"third edition"},{"key":"2820_CR15","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1017\/S0963548310000301","volume":"19","author":"J Ding","year":"2010","unstructured":"J. Ding, J.H. Kim, E. Lubetzky and Y. Peres: Diameters in supercritical random graphs via first passage percolation, Combin. Probab. Comput. 19 (2010), 729\u2013751.","journal-title":"Combin. Probab. Comput."},{"key":"2820_CR16","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1137\/S0895480100372899","volume":"17","author":"R Dougherty","year":"2004","unstructured":"R. Dougherty and V. Faber: The degree-diameter problem for several varieties of Cayley graphs. I. The abelian case, SIAM J. Discrete Math. 17 (2004), 478\u2013519.","journal-title":"SIAM J. Discrete Math."},{"key":"2820_CR17","first-page":"127","volume":"142","author":"M Dutour Sikiri\u0107","year":"2008","unstructured":"M. Dutour Sikiri\u0107, A. Sch\u00fcrmann and F. Vallentin: A generalization of Voronoi\u2019s reduction theory and its applications, Duke Math. J. 142 (2008), 127\u2013164.","journal-title":"Duke Math. J."},{"key":"2820_CR18","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1002\/rsa.20197","volume":"31","author":"D Fernholz","year":"2007","unstructured":"D. Fernholz and V. Ramachandran: The diameter of sparse random graphs, Random Structures Algorithms 31 (2007) 482\u2013516.","journal-title":"Random Structures Algorithms"},{"key":"2820_CR19","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1239\/aap\/1198177228","volume":"39","author":"A Ganesh","year":"2007","unstructured":"A. Ganesh and F. Xue: On the connectivity and diameter of small-world networks, Adv. in Appl. Probab. 39 (2007), 853\u2013863.","journal-title":"Adv. in Appl. Probab."},{"key":"2820_CR20","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1112\/S0025579300011086","volume":"32","author":"P Gritzmann","year":"1985","unstructured":"P. Gritzmann: Lattice covering of space with symmetric convex bodies, Mathematika 32 (1985), 311\u2013315.","journal-title":"Mathematika"},{"key":"2820_CR21","volume-title":"Geometry of numbers","author":"P M Gruber","year":"1987","unstructured":"P. M. Gruber and C. G. Lekkerkerker: Geometry of numbers, North-Holland, Amsterdam, 1987."},{"key":"2820_CR22","volume-title":"The Distribution of Prime Numbers","author":"A E Ingham","year":"1932","unstructured":"A. E. Ingham: The Distribution of Prime Numbers, Cambridge Mathematical Library, 1932."},{"key":"2820_CR23","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1002\/rsa.20086","volume":"29","author":"S Janson","year":"2006","unstructured":"S. Janson: Random cutting and records in deterministic and random trees, Random Structures Algorithms 29 (2006), 139\u2013179.","journal-title":"Random Structures Algorithms"},{"key":"2820_CR24","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01204720","volume":"12","author":"R Kannan","year":"1992","unstructured":"R. Kannan: Lattice translates of a polytope and the Frobenius problem, Combinatorica 12 (1992) 161\u2013177.","journal-title":"Combinatorica"},{"key":"2820_CR25","volume-title":"Foundations of modern probability","author":"O Kallenberg","year":"1997","unstructured":"O. Kallenberg: Foundations of modern probability, Probability and its Applications (New York), Springer-Verlag, 1997."},{"key":"2820_CR26","unstructured":"H. Li: Effective limit distribution of the Frobenius numbers, arXiv:1101.3021."},{"key":"2820_CR27","first-page":"912","volume-title":"Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms (Washington, DC, 2001)","author":"L Lu","year":"2001","unstructured":"L. Lu: The diameter of random massive graphs, Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms (Washington, DC, 2001), 912\u2013921, SIAM, Philadelphia, PA, 2001."},{"key":"2820_CR28","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s00222-010-0245-z","volume":"181","author":"J Marklof","year":"2010","unstructured":"J. Marklof: The asymptotic distribution of Frobenius numbers, Invent. Math. 181 (2010), 179\u2013207.","journal-title":"Invent. Math."},{"key":"2820_CR29","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1088\/0951-7715\/21\/7\/001","volume":"21","author":"J Marklof","year":"2008","unstructured":"J. Marklof and A. Str\u00f6mbergsson: Kinetic transport in the two-dimensional periodic Lorentz gas, Nonlinearity 21 (2008), 1413\u20131422.","journal-title":"Nonlinearity"},{"key":"2820_CR30","doi-asserted-by":"crossref","first-page":"1949","DOI":"10.4007\/annals.2010.172.1949","volume":"172","author":"J Marklof","year":"2010","unstructured":"J. Marklof and A. Str\u00f6mbergsson: The distribution of free path lengths in the periodic Lorentz gas and related lattice point problems, Annals of Math. 172 (2010), 1949\u20132033.","journal-title":"Annals of Math."},{"key":"2820_CR31","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1214\/07-AOP358","volume":"36","author":"A Nachmias","year":"2008","unstructured":"A. Nachmias and Y. Peres: Critical random graphs: diameter and mixing time, Ann. Probab. 36 (2008), 1267\u20131286.","journal-title":"Ann. Probab."},{"key":"2820_CR32","doi-asserted-by":"crossref","first-page":"832","DOI":"10.2307\/2320148","volume":"86","author":"A Nijenhuis","year":"1979","unstructured":"A. Nijenhuis: A minimal-path algorithm for the \u03ccney changing problem\u201d, Amer. Math. Monthly 86 (1979), 832\u2013835.","journal-title":"Amer. Math. Monthly"},{"key":"2820_CR33","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1017\/S0963548310000325","volume":"19","author":"O Riordan","year":"2010","unstructured":"O. Riordan and N. Wormald: The diameter of sparse random graphs, Combin. Probab. Comput. 19 (2010), 835\u2013926.","journal-title":"Combin. Probab. Comput."},{"key":"2820_CR34","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1112\/S002557930000190X","volume":"6","author":"C A Rogers","year":"1959","unstructured":"C. A. Rogers: Lattice coverings of space, Mathematika 6 (1959), 33\u201339.","journal-title":"Mathematika"},{"key":"2820_CR35","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0012-365X(94)00239-F","volume":"148","author":"R\u00f6dseth","year":"1996","unstructured":"\u00d6. R\u00f6dseth: Weighted multi-connected loop networks, Discrete Math. 148 (1996), 161\u2013173.","journal-title":"Discrete Math."},{"key":"2820_CR36","unstructured":"S. S. Ryshkov and E. Baranovskii: C-types of n-dimensional lattices and 5-dimensional primitive parallelohedra (with application to the theory of coverings), Proceedings of the Steklov Institute of Mathematics 137 (1976)."},{"key":"2820_CR37","doi-asserted-by":"crossref","first-page":"41","DOI":"10.4064\/aa118-1-4","volume":"118","author":"A Str\u00f6mbergsson","year":"2005","unstructured":"A. Str\u00f6mbergsson and A. Venkatesh: Small solutions to linear congruences and Hecke equidistribution, Acta Arithmetica 118 (2005), 41\u201378.","journal-title":"Acta Arithmetica"},{"key":"2820_CR38","doi-asserted-by":"crossref","first-page":"81","DOI":"10.4064\/aa152-1-7","volume":"152","author":"A Str\u00f6mbergsson","year":"2012","unstructured":"A. Str\u00f6mbergsson: On the limit distribution of Frobenius numbers, Acta Arithmetica 152 (2012), 81\u2013107.","journal-title":"Acta Arithmetica"},{"key":"2820_CR39","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1070\/IM2010v074n05ABEH002514","volume":"74","author":"A V Ustinov","year":"2010","unstructured":"A. V. Ustinov: On the distribution of Frobenius numbers with three arguments, Izv. Math. 74 (2010), 1023\u20131049.","journal-title":"Izv. Math."},{"key":"2820_CR40","volume-title":"Sphere coverings, lattices, and tilings","author":"F Vallentin","year":"2003","unstructured":"F. Vallentin: Sphere coverings, lattices, and tilings, Phd. Thesis, Technische Universit\u00e4t M\u00fcnchen, 2003."},{"key":"2820_CR41","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1006\/jagm.1993.1011","volume":"14","author":"J Zerovnik","year":"1993","unstructured":"J. Zerovnik and T. Pisanski: Computing the diameter in multiple-loop networks, J. Algorithms 14 (1993), 226\u2013243.","journal-title":"J. Algorithms"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-013-2820-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-013-2820-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-013-2820-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T21:32:49Z","timestamp":1559079169000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-013-2820-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["2820"],"URL":"https:\/\/doi.org\/10.1007\/s00493-013-2820-6","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}