{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:50:01Z","timestamp":1725486601425},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540411437"},{"type":"electronic","value":"9783540400264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-40026-5_16","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T23:59:07Z","timestamp":1181692747000},"page":"238-252","source":"Crossref","is-referenced-by-count":0,"title":["More Lower Bounds for Weak Sense of Direction: The Case of Regular Graphs"],"prefix":"10.1007","author":[{"given":"Paolo","family":"Boldi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastiano","family":"Vigna\u2021","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,15]]},"reference":[{"issue":"3","key":"16_CR1","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1137\/S0097539796310801","volume":"29","author":"P. Boldi","year":"2000","unstructured":"Paolo Boldi and Sebastiano Vigna. Complexity of deciding sense of direction. SIAM J. Compute 29(3):779\u2013789, 2000.","journal-title":"SIAM J. Compute"},{"key":"16_CR2","unstructured":"Paolo Boldi and Sebastiano Vigna. Lower bounds for weak sense of direction. In Structure, Information and Communication Complexity. Proc. 7th Colloquium SIROCCO 2000, Proceedings In Informatics. Carleton Scientific, 2000."},{"key":"16_CR3","volume-title":"Random Graphs","author":"B. Bollob\u015a","year":"1985","unstructured":"B\u013aa Bollob\u015a. Random Graphs. Academic Press, London, 1985."},{"issue":"1","key":"16_CR4","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0020-0190(97)00091-4","volume":"63","author":"P. Flocchini","year":"1997","unstructured":"Paola Flocchini, Bernard Mans, and Nicola Santoro. On the impact of sense of direction on message complexity. Inform. Process. Lett, 63(1):23\u201331, 1997.","journal-title":"Inform. Process. Lett"},{"issue":"3","key":"16_CR5","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1002\/(SICI)1097-0037(199810)32:3<165::AID-NET1>3.0.CO;2-I","volume":"32","author":"P. Flocchini","year":"1998","unstructured":"Paola Flocchini, Bernard Mans, and Nicola Santoro. Sense of direction: Definitions, properties, and classes. Networks, 32(3):165\u2013180, 1998.","journal-title":"Networks"},{"key":"16_CR6","series-title":"Lect Notes Comput Sci","first-page":"1","volume-title":"Proc. DISC \u201998","author":"P. Flocchini","year":"1998","unstructured":"Paola Flocchini, Bernard Mans, and Nicola Santoro. Sense of direction in distributed computing. In Proc. DISC \u201998, volume 1499 of Lecture Notes in Computer Science, pages 1\u201315, 1998."},{"key":"16_CR7","unstructured":"Ronald L. Graham, Donald E. Knuth, and Oren Patashnik. Concrete Mathematics. Addison-Wesley, second edition, 1994."},{"issue":"6","key":"16_CR8","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1016\/S0195-6698(13)80042-X","volume":"ll","author":"B. D. McKay","year":"1990","unstructured":"Brendan D. McKay and Nicholas C. Wormald. Asymptotic enumeration by degree sequence of graphs of high degree. European J. Combin., ll(6):565\u2013580, 1990.","journal-title":"European J. Combin."},{"key":"16_CR9","unstructured":"Nicholas C. Wormald. Personal electronic communication."},{"key":"16_CR10","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1017\/CBO9780511721335.010","volume-title":"Surveys in combinatorics, 1999 (Canterbury)","author":"N. C. Wormald","year":"1999","unstructured":"Nicholas C. Wormald. Models of random regular graphs. In Surveys in combinatorics, 1999 (Canterbury), pages 239\u2013298. Cambridge Univ. Press, Cambridge, 1999."}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-40026-5_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T09:15:43Z","timestamp":1550394943000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-40026-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540411437","9783540400264"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-40026-5_16","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}