Alak Datta

Employment

• Visva-Bharati University Professor
  2007 - Present

Education

• Indian Institute of Technology Kharagpur M Sc, PhD

Projects & Funding

Projects & funding information is unavailable.

Publications (14)

• Spanning cactus and spanning cactus extension of outerplanar graphs
  Acta Informatica 2025 DOI: 10.1007/s00236-025-00506-x
  +Save
• Bottleneck Crosstalk Minimization in Two- and Three-Layer Manhattan Channel Routing
  IEEE Access 2024 DOI: 10.1109/ACCESS.2024.3469218
  +Save
• Minimum Spanning Cactus on Halin Graphs
  2022 DOI: 10.2139/ssrn.4213761
  +Save
• Spanning cactus: Complexity and extensions
  Discrete Applied Mathematics 2017 DOI: 10.1016/j.dam.2017.08.020
  +Save
• Approximate spanning cactus
  Information Processing Letters 2015 DOI: 10.1016/j.ipl.2015.06.009
  +Save
• A graph based algorithm to minimize total wire length in VLSI channel routing
  Proceedings - 2011 IEEE International Conference on Computer Science and Automation Engineering, CSAE 2011 2011 DOI: 10.1109/CSAE.2011.5952634
  +Save
• Yet an efficient algorithm for computing reduced area VLSI channel routing solutions with floating terminals
  14th International Conference on Computer and Information Technology, ICCIT 2011 2011 DOI: 10.1109/ICCITechn.2011.6164820
  +Save
• Generation of random channel specifications for channel routing problem
  Proceedings of 11th International Conference on Computer and Information Technology, ICCIT 2008 2008 DOI: 10.1109/ICCITECHN.2008.4803033
  +Save
• Algorithms for high performance two-layer channel routing
  IEEE Region 10 Annual International Conference, Proceedings/TENCON 2007 DOI: 10.1109/TENCON.2007.4429160
  +Save
• o(log4n) time parallel maximal matching algorithm using linear number of processors
  Parallel Algorithms and Applications 2004 DOI: 10.1080/1063719042000208827
  +Save