Hi! I'm Dipayan...

I am a doctoral fellow at the Department of Computer Science (LIMOS / ISIMA) at the Université Clermont Auvergne, France under the supervision of Annegret K. Wagler , Florent Foucaud and Michael Henning working on domination-based identification problems in graph theory. My other areas of research interests include graph colorings, graph homomorphisms and graph modification problems. Find me and my work by clicking on any of the following icons:


  •   
  •   
  •   
  •   
  •   


  • : name.surname[AT]uca[DOT]fr

  • : LIMOS-ISIMA, Université Clermont-Auvergne

  • 1 Rue de la Chebarde, 63178 Aubière, France
  • Dipayan Chakraborty

    Publications

    Accepted (journal and conference)

  • [CA01] DC, Florent Foucaud, Diptapriyo Majumdar and Prafullkumar Tale. Tight (double) exponential bounds for identification problems: Locating-Dominating Set and Test Cover. 35th International Symposium on Algorithms and Computation (ISAAC 2024), Leibniz International Proceedings in Informatics, to appear (2024). [arXiv]
  • Submitted (journal)

    Published (journal)

    Published (conference without journal version yet)

    • [CP03] DC and Annegret K. Wagler. Open-separating dominating codes in graphs. 8th International Symposium on Combinatorial Optimization (ISCO), May 2024, Tenerife, Canary Islands, Spain. [arXiv | doi]
    • [CP02] Silvia M. Bianchi, DC, Yanina Lucarini and Annegret K. Wagler. Location-Domination Type Problems Under the Mycielski Construction. 10th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM), Feb 2024, Bhilai, India. [arXiv | doi]
    • [CP01] DC and Sandeep RB. Contracting edges to destroy a pattern: A complexity study. 24th International Symposium on Fundamentals of Computation Theory (FCT), Sept 2023, Trier, Germany . [arXiv | doi]

    Seminar / Colloquium Talks

    Identification Problems in Graphs [Slides]

    On three domination-based identification problems in block graphs

    On clique numbers of colored mixed graphs

    Courses Taught

    [2022-2024] IUT Clermont Auvergne, Aubière, France

    [2016-2020] GMIT (affiliated to MAKAUT), Kolkata, India

    • Mathematics-I A & B (Single & Multivariate Calculus || Linear algebra)
    • Bachelor of Technology (B. Tech) - 1st year
    • Mathematics-II A & B (Probability & Statistics || Multivariate Calculus || Differential Equations || Complex Analysis)
    • Bachelor of Technology (B. Tech) - 1st year
    • Mathematics-III (Differential Calculus || Differential Equations || Partial Differential Equations || Integral Transforms || Probability & Statistics)
    • Bachelor of Technology (B. Tech) - 2nd year
    • Mathematics-IV (Numerical Methods || Abstract Algebra || Basics of Graph Theory)
    • Bachelor of Technology (B. Tech) - 2nd year

    [2015-2016] GCECT (affiliated to MAKAUT), Kolkata, India

    • Engineering Mathematics (Probability || Fourier Analysis || Integral Transforms || Ordinary & Partial Differential Equations)
    • Bachelor of Technology (B. Tech) - 2nd year.