List of research publications and conference proceedings by the faculty are given below ordered/grouped by year of publication.

 

Research Publications:

  • Swami Sarvottamananda “Rectilinear Voronoi Games with a Simple Rectilinear Obstacle in Plane: In CALDAM 2023 89-100
  • Arun Kumar Das, Sandip Das, Joydeep Mukherjee “Approximation algorithms for orthogonal line centers” In Discrete Applied Mathematics, Vol-338 https://doi.org/10.1016/j.dam.2023.05.014
  • Das, Sudipta, Debasis Sengupta, Rameshkumar Chandrasekharan, and Srirup Mitra. “Detection of Anomalous Behaviour of Aircraft Engines for Predictive Maintenance.” In 2023 7th International Conference on System Reliability and Safety (ICSRS), IEEE, 2023. ISBN:979-8-3503-0605-7 (Online)
  • Ramya Maitreyee, Gaurav Saxena, Bhuvana Narasimhan, Dipti Misra Sharma, Pruthwik Mishra, Rukmini Bhaya Nair, Soumitra Samanta, Ben Ambridge ” Children learn ergative case marking in Hindi using statistical pre- emption and clause-level semantics (intentionality): evidence from acceptability judgment and elicited production studies with children and adults” In Open Research Europe, 2023 ISSN: 2732-5121 (Online)
  • Joydeep Mukherjee, Tamojit Saha “Connected Feedback VertexSet on AT-Free Graphs” In Combinatorial Algorithms – 34th International Workshop, IWOCA, pp. 319-330 2023, Tainan, Taiwan
  • Joydeep Mukherjee, Tamojit Saha “Connected Vertex Cover on AT-Free Graphs” In 34th International Symposium on Algorithms and Computation, ISAAC, pp.54:1–54:12 2023, Kyoto, Japan

Research Publications:

  • Joydeep Mukherjee “On dominating set of some subclasses of string graphs” In Computational Geometry: 107, (2022) ISSN: 0925-7721
  • Joydeep Mukherjee “On approximating MIS over B 1 -VPG graphs” In Discrete Mathematics, Algorithms and Applications, 14(07), (2022) ISSN: 17938317, 17938309
  • Subir Ghosh “Complexity and Algorithms for ISOMETRIC PATH COVER on Chordal Graphs and Beyond” In ISAAC 2022: 12:1-12:17

Research Publications

  • Aritra Banik, Arun Kumar Das, Sandip Das, Anil Maheshwari, Swami Sarvattomananda: Voronoi game on polygons. Theoretical Computer Science 882: 125-142 (2021)
  • Sandip Das, Ayan Nandy, Swami Sarvottamananda: Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions. Discrete Applied Mathematics 305: 311-328 (2021)
  • Daniel Lokshtanov, Pranabendu Misra, Joydeep Mukherjee, Fahad Panolan, Geevarghese Philip, Saket Saurabh: 2-Approximating Feedback Vertex Set in Tournaments. ACM Trans. Algorithms 17(2): 11:1-11:14 (2021)
  • Arun Kumar Das, Sandip Das, Joydeep Mukherjee: Largest triangle inside a terrain. Theoretical Computer Science 858: 90-99 (2021)

Publications in Conference Proceedings

  • A. Mudgal, C. R. Subramanian, Eds., Proceedings of the 7th international Conference on Algorithms and Discrete Applied Mathematics (CALDAM), February 11-13, 2021, Rupnagar, India
  • A. Lubiw, M. Salavatipour, M. He, Eds., Proceedings of the 17th International Symposium on Algorithms and Data Structures (WADS), August 9–11, 2021, Virtual Event

Research Publications

  • Sandip Das, Prantar Ghosh, Swathy Prabhu, Sagnik Sen: Relative clique number of planar signed graphs. Discrete Applied Mathematics 280: 86-92 (2020)
  • Sandip Das, Ayan Nandy, Swami Sarvottamananda: Linear time algorithms for Euclidean 1-center in ℜd with non-linear convex constraints. Discrete Applied Mathematics 280: 71-85 (2020)
  • Sandip Das, Ayan Nandy, Swami Sarvottamananda: Optimizing movement in convex and non-convex path-networks to establish connectivity. Discrete Applied Mathematics 286: 62-77 (2020)
  • Avideep Mukherjee, Tanmay Basu, A medoid-based weighting scheme for nearest‑neighbor decision rule toward efective text categorization, Springer Nature – Applied Sciences (published on 4 May 2020)

Publications in Conference Proceedings

  • W. Wu, Z. Zhang, Eds., Proceedings of the 14th International Conference Combinatorial Optimization and Applications (COCOA), December 12–14, 2020, Dallas, TX, USA
  • Daniel Lokshtanov, Pranabendu Misra, Joydeep Mukherjee, Fahad Panolan, Geevarghese Philip, Saket Saurabh: 2-Approximating Feedback Vertex Set in Tournaments. SODA 2020: 1010-1018
  • S. Chawla: Eds., Proceedings of the 31st ACM-SIAM Symposium on Discrete Algorithms (SODA), January 5-8, 2020, Salt Lake City, UT, USA,
  • W. Wu, Z. Zhang, Eds., Proceedings of the 14th International Conference Combinatorial Optimization and Applications (COCOA), December 12–14, 2020, Dallas, TX, USA
  • M. Changat, S. Das, Eds., Proceedings of the 6th international Conference on Algorithms and Discrete Applied Mathematics (CALDAM), February 13-15, 2020, Hyderabad, India

Research Publications

  • Sudipta Das, Anup Dewanji, Subrata Kundu, “Software Reliability based on Renewal Process Modeling for Error Occurrence due to Each Bug with Periodic Debugging Schedule”, Probability in the Engineering and Informational Sciences (2019)
  • Bounds on the Bend Number of Split and Cocomparability Graphs– Dibyayan Chakraborty, Sandip Das, Joydeep Mukherjee, Uma kant Sahoo, Theory of Computing Systems, 63, 1336-1357(2019)

Publications in Conference Proceedings

  • W. Abramowicz, R. Corchuelo, Eds., Proceedings of the 22nd International Conference Business Information Systems, June 26–28, 2019, Sevilla, Spain
  • Y. Li, M. Cardei, Y. Huang, Eds., Proceedings of the 13th International Conference Combinatorial Optimization and Applications (COCOA), December 13–15, 2019, Xiamen, China
  • Ajit A. Diwan, Bodhayan Roy, Subir Kumar Ghosh: Drawing Bipartite Graphs in Two Layers with Specified Crossings. CALDAM 2019: 97-108
  • S. P. Pal, A. Vijayakumar, Eds., Proceedings of the fifth international Conference on Algorithms and Discrete Applied Mathematics (CALDAM), February 14-16, 2019, Kharagpur, India
  • I. Sau, D. M. Thilikos, Eds., Proceedings of the 45th International Workshop Graph-Theoretic Concepts in Computer Science (WG), June 19-21, 2019, Vall de Núria, Spain
  • D-Z Du, Z. Duan, C. Tian, Eds., Proceedings of the 25th International Conference Computing and Combinatorics (COCOON), July 29-31, 2019, Xi’an, China
  • Z. Friggstad, J-L De Carufel, Eds., Proceedings of the 31st Canadian Conference on Computational Geometry (CCCG), August 8-10, 2019, Alberta, Canada
  • M. Korman, W. Mulzer, Eds., Proceedings of the 35th European Workshop on Computational Geometry (EuroCG), March 18-20, 2019, Utrecht, The Netherlands
  • S. P. Pal, A. Vijayakumar, Eds., Proceedings of the fifth international Conference on Algorithms and Discrete Applied Mathematics (CALDAM), February 14-16, 2019, Kharagpur, India

Research Publications

  • Sandip Das, Swathy Prabhu, Sagnik Sen: A study on oriented relative clique number. Discrete Mathematics 341(7): 2049-2057 (2018)
  • Sandip Das, Prantar Ghosh, Swathy Prabhu, Sagnik Sen:Relative Clique Number of Planar Signed Graphs. Discrete Applied Mathematics (2018)

Publications in Conference Proceedings

  • L. Cappellato, N. Ferro, J-Y Nie, L. Soulier, Eds., Proceedings of CLEF 2018 Working Notes, September 10-14, 2018, Avignon, France.
  • R. Stahlbock, G. M. Weiss, M. Abou-Nasr, Eds., Proceedings of the Fourteenth International Conference on Data Science, 2018, Las Vegas, USA
  • B.S. Panda, P. P. Goswami, Eds., Proceedings of the fourth international Conference on Algorithms and Discrete Applied Mathematics (CALDAM), February 15-17, 2018, Guwahati, India

Research Publications

Title of paper Name of the author/s Name of journal ISSN number
Approximability of guarding weak visibility polygons. Subir Kr. Ghosh Discrete Applied Mathematics ISSN: 0166-218X
Two layer drawings of bipartite graphs Subir Kr. Ghosh Electronic Notes in DiscreteMathematics ISSN: 1571-0653
On homomorphisms of oriented graphs with respect to the push operation Sagnik Sen Discrete Mathematics ISSN: 0012-365X
On oriented cliques with respect to push operation Sagnik Sen Discrete Applied Mathematics ISSN: 0166-218X
A lower bound technique for radio k-coloring Sagnik Sen Discrete Mathematics ISSN: 0012-365X
Analogues of Cliques for (m, n)-Colored Mixed Graphs Sagnik Sen Graphs and Combinatorics Online ISSN: 1435-5914
PROFORMA: Proactive Forensics with Message Analytics Aditya Bagchi IEEE Security & Privacy Print ISSN: 1540-7993
Optimum release time of a software under periodic debugging schedule Sudipta Das Communications in Statistics – Simulation and Computation ISSN: 0361-0918
Augmenting Qualitative Text Analysis with Natural Language Processing: Methodological Study Tanmay Basu Journal of Medical Internet Research 14388871
Relative Clique Number of Planar Signed Graphs Sagnik Sen Discrete AppliedMathematics ISSN: 0166-218X
Relative Clique Number of Planar Signed Graphs Swathy Prabhu Discrete AppliedMathematics ISSN: 0166-218X
On oriented relative clique number Sagnik Sen DiscreteMathematics ISSN: 1571-0653
On oriented relative clique number Swathy Prabhu DiscreteMathematics ISSN: 1571-0653

List of Publications in Conference Proceedings

  • D. Gaur, N.S. Narayanaswamy, Eds., Proceedings of the third international Conference on Algorithms and Discrete Applied Mathematics (CALDAM), February 16-18, 2017, Sancoale, Goa, India
  • J. Schoonenboom, Eds., Proceedings of the International Conference on MMIRA, August 22-25, 2018, Vienna, Austria

Research Publications

Title of paper Name of the author/s Name of journal ISSN number
Discrete time software reliability modeling with periodic debugging schedule Sudipta Das Statistical Methodology ISSN: 1572-3127
Sharp bounds on DMRL and IMRL classes of life distributions with specified mean Sudipta Das Statistics and Probability Letters ISSN: 0167-7152

Research Publications

Title of paper Name of the author/s Name of journal ISSN number
On L(k, k-1, …, 1) labeling of triangular lattice Dr. Sagnik Sen Electronic Notes in Discrete Mathematics ISSN: 1571-0653
Outerplanar and Planar Oriented Cliques Dr. Sagnik Sen Journal of Graph Theory 3649024
Homomorphisms of 2-Edge-Colored Triangle-Free Planar Graphs Dr. Sagnik Sen Journal of Graph Theory 3649024
Walk-Powers and Homomorphism Bounds of Planar Signed Graphs Dr. Sagnik Sen Graphs and Combinatorics 9110119
A similarity assessment technique for effective grouping of documents Dr. Tanmay Basu Information Science 20088302
A supervised term selection technique for effective text categorization Dr. Tanmay Basu International Journal of machine learning and cybernetics 1868-8071
Approximation of function evaluation over sequence arguments via specialized data structures Dr. Tamal Tanu Biswas Theoretical Computer Science 3043975

Research Publications

Title of paper Name of the author/s Name of journal ISSN number
Real-time video event detection in crowded scenes using MPEG derived features: A multiple instance learning approach Vikas Reddy Pattern Recognition Letters 1678655
Mapping a polygon with holes using a compass Prof. Subir Ghosh Theoretical computer Science 3043975
Some results on point visibility graphs. Prof. Subir Ghosh Theoretical Computer Science 3043975
Four-Connected Triangulations of Planar Point Sets Prof. Subir Ghosh Discrete & Computational Geometry 1795376
Towards enriching the quality of k-nearest neighbor rule for document classification Dr. Tanmay Basu International Journal of machine learning and cybernetics 1868-8071
A Similarity Based Supervised Decision Rule for Qualitative Improvement of Text Categorization. Dr. Tanmay Basu Fundamenta Informaticae 1692968

Research Publications

Title of paper Name of the author/s Name of journal ISSN number
Localized geometric query problems. Swami Sarvottomananda Computational Geometry ISSN: 0925-7721
Improved anomaly detection in crowded scenes via cell-based analysis of foreground speed, size and texture Vikas Reddy IEEE Transactions on Circuits and Systems for Video Technology, 23 (1), 83-93 ISSN: 1051-8215
An intuitive multi-touch surface and gesture based interaction for video surveillance systems Vikas Reddy International Journal of Future Computer and Communication 3 (3) ISSN: 2010-3751
An Intuitive Dashboard for Bayesian Network Inference Vikas Reddy Journal of Phyics: Conference Series ISSN:1742-6588
Unsolved problems in visibility graphs of points, segments, and polygons Subir Kr. Ghosh ACM Comput. Surv. 46(2) ISSN: 3600300
Guest Editors’ foreword Subir Kr. Ghosh Theoretical Computer Science 3043975