ALADDIN
CENTER Carnegie Mellon UniversityCarnegie Mellon Computer Science DepartmentSchool of Computer Science
Papers
 
Aladdin
About
News and Events
Calendar
People
PROBEs
Workshops
Papers
Education
Seminars
Courses
Related Activities
Corporate
Related Links
Intranet
Contact
 
Captcha
REUs
Outreach Roadshow

Search result for: Bohman   all years

T. Bohman and Alan Frieze: Arc-Disjoint Paths in Expander Digraphs. SIAM Journal on Computing 32, 326-344   PDF
T. Bohman, C.Cooper, Alan Frieze, R. Martin, and M. Ruszinko: On Randomly Generated Intersecting Hypergraphs. Electronic Journal on Combinatorics, R29   PDF
T. Bohman, Alan Frieze and R. Martin: How many random edges make a dense graph Hamiltonian?. Random Structures and Algorithms 22, 33-42   PDF
Tom Bohman, Alan M. Frieze: Avoiding a giant component. Random Structures and Algorithms 19(1): 75-85 (2001)   PDF
T. Bohman, Alan M. Frieze: Arc-Disjoint Paths in Expander Digraphs. Proceedings of FOCS 2001, 558-567   PDF
T.Bohman, A. Frieze, M.Ruszinko, L.Thoma: Vertex covers by edge disjoint cliques. Combinatorica 2001 21 171-197   PDF
T.Bohman, A. Frieze, M.Ruszinko, L.Thoma: G-intersecting families. Combinatorics, Probability and Computing 2001, 10, 367-384   PDF
T. Bohman, Alan M. Frieze, M.Ruszinko, L.Thoma: A Note on Sparse Random Graphs and Cover Graphs. Electronic Journal of Combinatorics 7, R19   PDF
T. Bohman, C.Cooper,and Alan M. Frieze: Min-Wise independent linear permutations. Electronic Journal of Combinatorics 7, R26   PDF

 

This material is based upon work supported by National Science Foundation under Grant No. 0122581.
Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the
National Science Foundation