Produção Nacional
Revisado por pares
Transversals in Trees
2012; Wiley; Volume: 73; Issue: 1 Linguagem: Africâner
10.1002/jgt.21655
ISSN1097-0118
AutoresVíctor Campos, Vašek Chvátal, Luc Devroye, Perouz Taslakian,
Tópico(s)Advanced Graph Theory Research
ResumoJournal of Graph TheoryVolume 73, Issue 1 p. 32-43 Original Article Transversals in Trees Victor Campos, Victor Campos [email protected] DEPARTMENT OF COMPUTER SCIENCE, FEDERAL UNIVERSITY OF CEARÁ, FORTALEZA, CE, BRAZIL Supported by Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq), Brazil.Search for more papers by this authorVašek Chvátal, Vašek Chvátal [email protected] CANADA RESEARCH CHAIR IN COMBINATORIAL OPTIMIZATION DEPARTMENT OF COMPUTER SCIENCE AND SOFTWARE ENGINEERING, CONCORDIA UNIVERSITY, MONTRÉAL, QUÉBEC, CANADA Supported by the Canada Research Chairs Program and by the Natural Sciences and Engineering Research Council of Canada.Search for more papers by this authorLuc Devroye, Luc Devroye [email protected] SCHOOL OF COMPUTER SCIENCE, McGILL UNIVERSITY, MONTRÉAL, QUÉBEC, CANADA Supported by the Natural Sciences and Engineering Research Council of Canada.Search for more papers by this authorPerouz Taslakian, Perouz Taslakian [email protected] DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITÉ LIBRE DE BRUXELLES, CP212, BLVD. DU TRIOMPHE, 1050 BRUSSELS, BELGIUM Partially supported by WBI Wallonie-Bruxelles International.Search for more papers by this author Victor Campos, Victor Campos [email protected] DEPARTMENT OF COMPUTER SCIENCE, FEDERAL UNIVERSITY OF CEARÁ, FORTALEZA, CE, BRAZIL Supported by Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq), Brazil.Search for more papers by this authorVašek Chvátal, Vašek Chvátal [email protected] CANADA RESEARCH CHAIR IN COMBINATORIAL OPTIMIZATION DEPARTMENT OF COMPUTER SCIENCE AND SOFTWARE ENGINEERING, CONCORDIA UNIVERSITY, MONTRÉAL, QUÉBEC, CANADA Supported by the Canada Research Chairs Program and by the Natural Sciences and Engineering Research Council of Canada.Search for more papers by this authorLuc Devroye, Luc Devroye [email protected] SCHOOL OF COMPUTER SCIENCE, McGILL UNIVERSITY, MONTRÉAL, QUÉBEC, CANADA Supported by the Natural Sciences and Engineering Research Council of Canada.Search for more papers by this authorPerouz Taslakian, Perouz Taslakian [email protected] DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITÉ LIBRE DE BRUXELLES, CP212, BLVD. DU TRIOMPHE, 1050 BRUSSELS, BELGIUM Partially supported by WBI Wallonie-Bruxelles International.Search for more papers by this author First published: 01 May 2012 https://doi.org/10.1002/jgt.21655Citations: 3 Read the full textAboutPDF ToolsRequest permissionExport citationAdd to favoritesTrack citation ShareShare Give accessShare full text accessShare full-text accessPlease review our Terms and Conditions of Use and check box below to share full-text version of article.I have read and accept the Wiley Online Library Terms and Conditions of UseShareable LinkUse the link below to share a full-text version of this article with your friends and colleagues. Learn more.Copy URL REFERENCES 1G. Bennett, Probability inequalities for the sum of independent random variables, Journal of the American Statistical Association 57 (1962), 33– 45. 2S. Bernstein, On a modification of Chebyshev's inequality and of the error formula of Laplace, Section Mathématique des Annales Scientifiques des Institutions Savantes de l'Ukraine, 1 (1924), 38– 49 (Russian). 3H. Chernoff, A measure of asymptotic effiiency of tests of a hypothesis based on the sum of observations, Annals of Mathematical Statistics 23 (1952), 493– 507. 4T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to algorithms. Second edition, MIT Press, Cambridge, MA; McGraw-Hill Book Co., Boston, MA, 2001. 5C. C. Craig, On the Tchebychef inequality of Bernstein, Annals of Mathematical Statistics 4 (1933), 94– 102. 6L. Devroye, Branching processes in the analysis of the heights of trees, Acta Informatica 24 (1987), 277– 298. 7L. Devroye, Universal limit laws for depths in random trees, SIAM Journal on Computing 28 (1999), 409– 432. 8J. D. Farley, Breaking Al Qaeda cells: a mathematical analysis of counterterrorism operations (a guide for risk assessment and decision making), Studies in Conflict and Terrorism 26 (2003), 399– 411. 9J. D. Farley, Toward a Mathematical Theory of Counterterrorism, The Proteus Monograph Series, Volume 1, Issue 2, December 2007. 10F. Harary and A. J. Schwenk, Trees with hamiltonian square, Mathematika 18 (1971), 138– 140. 11W. Hoeffding, Probability inequalities for sums of bounded random variables, Journal of the American Statistical Association 58 (1963), 13– 30. Citing Literature Volume73, Issue1May 2013Pages 32-43 ReferencesRelatedInformation
Referência(s)