☰

Deepak Bal, Ph.D. - Publications

Affiliations: 
2013 Carnegie Mellon University, Pittsburgh, PA 
Area:
Mathematics, Applied Mathematics
Tree Info Similar researchers PubMed Report error

15 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Anastos M, Bal D. A Ramsey Property of Random Regular and $k$-out Graphs Journal of Graph Theory. 93: 363-371. DOI: 10.1002/Jgt.22491  0.48
2018 Bal D, Bennett P, Bohman T, Frieze AM. A greedy algorithm for finding a large 2‐matching on a random cubic graph Journal of Graph Theory. 88: 449-481. DOI: 10.1002/Jgt.22224  0.466
2017 Bal D, DeBiasio L. Partitioning Random Graphs into Monochromatic Components Electronic Journal of Combinatorics. 24: 1-18. DOI: 10.37236/6089  0.425
2017 Bal D, Bennett P, Pérez-Giménez X, Prałat P. Rainbow perfect matchings and Hamilton cycles in the random geometric graph Random Structures and Algorithms. 51: 587-606. DOI: 10.1002/Rsa.20717  0.52
2016 Bal D, Bonato A, Kinnersley WB, Prałat P. Lazy Cops and Robbers played on random graphs and graphs on surfaces The Journal of Combinatorics. 7: 627-642. DOI: 10.4310/Joc.2016.V7.N4.A4  0.456
2016 Bal D, Bennett P, Dudek A, Prałat P. The Total Acquisition Number of Random Graphs Electronic Journal of Combinatorics. 23: 2-55. DOI: 10.37236/5327  0.448
2016 Bal D, Frieze A. Rainbow matchings and Hamilton cycles in random graphs Random Structures and Algorithms. 48: 503-523. DOI: 10.1002/Rsa.20594  0.426
2016 Bal D, Bennett P, Dudek A, Prałat P. The total acquisition number of random graphs Electronic Journal of Combinatorics. 23.  0.395
2015 Bal D, Bennett P, Frieze A, Prałat P. Power of k choices and rainbow spanning trees in random graphs Electronic Journal of Combinatorics. 22. DOI: 10.37236/4642  0.465
2015 Bal D, Bonato A, Kinnersley WB, PraŁat P. Lazy Cops and Robbers on Hypercubes Combinatorics Probability and Computing. 24: 829-837. DOI: 10.1017/S0963548314000807  0.305
2015 Bal D, Bennett P, Cooper C, Frieze A, Prałat P. Rainbow Arborescence in Random Digraphs Journal of Graph Theory. DOI: 10.1002/Jgt.21995  0.466
2014 Bal D, Frieze A, Krivelevich M, Loh PS. Packing tree factors in random and pseudo-random graphs Electronic Journal of Combinatorics. 21. DOI: 10.37236/3285  0.496
2014 Bal D, Bennett P, Dudek A, Frieze A. The t-Tone Chromatic Number of Random Graphs Graphs and Combinatorics. 30: 1073-1086. DOI: 10.1007/S00373-013-1341-9  0.567
2012 Bal D, Frieze A. Packing tight hamilton cycles in uniform hypergraphs Siam Journal On Discrete Mathematics. 26: 435-451. DOI: 10.1137/11082378X  0.361
2011 Bal D, Dudek A, Yilma ZB. On the maximum number of edges in a hypergraph with a unique perfect matching Discrete Mathematics. 311: 2577-2580. DOI: 10.1016/J.Disc.2011.07.016  0.377
Show low-probability matches.