Some Recent Publications

Select Recent Publications

Srivatsan Vasudevan, Asish Mukhopadhyay and Sudaarshan Sundararajan: A Study of the Provincial Road Networks of Canada as Complex Networks http://arxiv.org/abs/2502.19434v1

Asish Mukhopadhyay, Daniel John and Lucas Sarweh: On generating k-factorable graphic sequences with connected (resp.no connected) k-factors, http://arxiv.org/abs/2410.18999

Asish Mukhopadhyay, Daniel John and Srivatsan Vasudevan: Recognizing and generating unswitchable graphs, on arXiv CoRR abs/2304 12381(2023)

Asish Mukhopadhyay and Daniael John: A constructive proof of the Ford-Fulkerson characterization of directed graphs, (2023), accepted for publication in Discrete Maths, Algorithms and Applications.

Sudiksha Khanduja, Aayushi Srivastava, Md. Zamilur Rahman, Asish Mukhopadhyay: Generating weakly chordal graphs from arbitrary graphs, accepted to Transactions on Computational Science for publication, (2022)

Md. Zamilur Rahman, Asish Mukhopadhyay: Semi-dynamic algorithms for strongly chordal graphs. Discret. Math. Algorithms Appl. 13(4): 2150049:1-2150049:42 (2021)

Kaushik Roy, Asish Mukhopadhyay, Gilbert Cole: Multiple alignment of structures using center of proteins. Int. J. Bioinform. Res. Appl. 17(2): 135-157 (2021)

Asish Mukhopadhyay, Md. Zamilur Rahman: Algorithms for Generating Strongly Chordal Graphs. Trans. Comput. Sci. 38: 54-75 (2021)

Md. Zamilur Rahman, Asish Mukhopadhyay, Yash P. Aneja: A separator-based method for generating weakly chordal graphs. Discret. Math. Algorithms Appl. 12(4): 2050039:1-2050039:16 (2020)

Kishore Kumar Varadharajan Kannan, Pijus Kumar Sarker, Amangeldy Turdaliev, Asish Mukhopadhyay, Md. Zamilur Rahman: A Study of Three Different Approaches to Point Placement on a Line in an Inexact Model. Trans. Comput. Sci. 34: 44-63 (2019)

Md. Zamilur Rahman, Udayamoorthy Navaneetha Krishnan, Cory Jeane, Asish Mukhopadhyay, Yash P. Aneja: A Distance Matrix Completion Approach to 1-Round Algorithms for Point Placement in the Plane. Trans. Comput. Sci. 33: 97-114 (2018)

Asish Mukhopadhyay, S. V. Rao, Sidharth Pardeshi, Srinivas Gundlapalli: Linear layouts of weakly triangulated graphs. Discret. Math. Algorithms Appl. 8(3): 1650038:1-1650038:21 (2016)