{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T13:35:02Z","timestamp":1726407302554},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540667315"},{"type":"electronic","value":"9783540467847"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-46784-x_18","type":"book-chapter","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T12:02:55Z","timestamp":1175774575000},"page":"173-178","source":"Crossref","is-referenced-by-count":0,"title":["Two Broadcasting Problems in FaultyHypercubes"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Dobrev","sequence":"first","affiliation":[]},{"given":"Imrich","family":"Vr\u0165o","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","unstructured":"Bezrukov, S., Isoperimetric problems in discrete spaces, in: Extremal Problems for Finite Sets, (P. Frankl, Z. F\u00fcredi, G. Katona, D. Miklos, eds.), J. Bolyai Soc. Math. Studies, Akad\u00efmia Kiad\u00f3, Budapest, 1994, 59\u201391. 174"},{"key":"18_CR2","first-page":"123","volume-title":"Combinatorics, Chapter 16.: Isoperimetric Problems","author":"B. Bollob\u00e1s","year":"1986","unstructured":"Bollob\u00e1s, B., Combinatorics, Chapter 16.: Isoperimetric Problems, Cambridge University Press, Cambridge, 1986, 123\u2013130. 174"},{"key":"18_CR3","first-page":"46","volume":"56","author":"B. Bollob\u00e1s","year":"1991","unstructured":"Bollob\u00e1s, B., Leader, I., Compressions and isoperimetric inequalities, J. Combinatorial Theory A 56 (1991), 46\u201362.","journal-title":"J. Combinatorial Theory A"},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1137\/0403004","volume":"3","author":"B. Bollob\u00e1s","year":"1990","unstructured":"Bollob\u00e1s, B., Leader, I., An isoperimetric inequality on the discrete torus, SIAM J. on Discrete Mathematics 3 (1990), 32\u201337.","journal-title":"SIAM J. on Discrete Mathematics"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1002\/(SICI)1097-0037(199607)27:4<309::AID-NET5>3.0.CO;2-K","volume":"27","author":"B. Chlebus","year":"1996","unstructured":"Chlebus, B., Diks, K., Pelc, A., Broadcasting in synchronous networks with dynamic faults, Networks 27 (1996), 309\u2013318. 174","journal-title":"Networks"},{"key":"18_CR6","unstructured":"Chung, F. R. K., Spectral Graph Theory, Chapter 2.: Isoperimetric Problems, Regional Conference Series in Mathematics Number 92, American Mathematical Society, Providence, RI, 1997. 174"},{"key":"18_CR7","unstructured":"F. R. K. Chung, Labelings of graphs, in: Graph Theory 3, (W. Beineke, R. Wilson, eds.), Academic Press, 1988, 152\u2013167. 174"},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/S0020-0190(98)00074-X","volume":"66","author":"G. Marco De","year":"1998","unstructured":"De Marco, G., Vaccaro, U., Broadcasting in hypercubes and star graphs with dynamic faults, Information Processing Letters 66 (1998), 321\u2013326. 173, 174","journal-title":"Information Processing Letters"},{"key":"18_CR9","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0166-218X(94)90180-5","volume":"53","author":"P. Fraigniaud","year":"1994","unstructured":"Fraigniaud, P., Lazard, E., Methods and problems of communication in usual networks, Discrete Applied Mathematics 53 (1994), 79\u2013133. 173","journal-title":"Discrete Applied Mathematics"},{"key":"18_CR10","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0020-0190(91)90105-Q","volume":"39","author":"P. Fraigniaud","year":"1991","unstructured":"Fraigniaud, P., Peyrat, C., Broadcasting in a hypercube when some calls fail, Information Processing Letters 39 (1991), 115\u2013119. 173, 177","journal-title":"Information Processing Letters"},{"key":"18_CR11","unstructured":"Heath, L., Rosenberg, A., Graphs Separators, with Applications, 1999. 174"},{"key":"18_CR12","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1002\/net.3230180406","volume":"18","author":"S.M. Hedetniemi","year":"1986","unstructured":"Hedetniemi, S.M., Hedetniemi, S.T., and Liestman, A., A survey of gossiping and broadcasting in communication networks, Networks 18 (1986), 319\u2013349. 173","journal-title":"Networks"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Hromkovic, J., Klasing, R., Monien, B., Paine, R., Dissemination of information in interconnection networks (broadcasting and gossiping), in: Combinatorial Network Theory, (Ding-Zhu Du, D. F. Hsu, eds.), Kluwer Academic Publishers, 1995, 125\u2013212. 173","DOI":"10.1007\/978-1-4757-2491-2_5"},{"key":"18_CR14","first-page":"131","volume":"10","author":"G.O.H. Katona","year":"1975","unstructured":"Katona, G.O.H., The Hamming-sphere has minimum boundary, Studia Scientarum Mathematicarum Hungarica 10 (1975), 131\u2013140. 174","journal-title":"Studia Scientarum Mathematicarum Hungarica"},{"key":"18_CR15","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1002\/(SICI)1097-0037(199610)28:3<143::AID-NET3>3.0.CO;2-N","volume":"26","author":"A. Pelc","year":"1996","unstructured":"Pelc, A., Fault tolerant broadcasting an gossiping in communication networks, Networks 26 (1996), 143\u2013156. 173","journal-title":"Networks"},{"key":"18_CR16","doi-asserted-by":"crossref","DOI":"10.1515\/9781400882663","volume-title":"Szeg\u00f6, Isoperimetric Inequalities in Mathematical Physics","author":"G. P\u00f3lya","year":"1951","unstructured":"P\u00f3lya, G., Szeg\u00f6, Isoperimetric Inequalities in Mathematical Physics, Princeton University Press, Princeton, 1951. 174"},{"key":"18_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1007\/3-540-52921-7_85","volume-title":"Proc. Intl. Symposium on Algorithms, SIGAL\u201990","author":"N. Santoro","year":"1990","unstructured":"Santoro, N., Widmayer, P., Distributed function evaluation in the presence of transmission faults, in: Proc. Intl. Symposium on Algorithms, SIGAL\u201990, Lecture Notes in Computer Science 450, Springer Verlag, Berlin, 1990, 358\u2013369. 173"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46784-X_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,21]],"date-time":"2020-04-21T07:41:09Z","timestamp":1587454869000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46784-X_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540667315","9783540467847"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-46784-x_18","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}