Dr. RAJAT KUMAR PAL

1. R. K. Pal (with S. P. Pal and A. Pal). An Algorithm for Finding a Non-Trivial Lower Bound for Channel Routing, INTEGRATION: the VLSI Journal, Vol. 25, pp. 71-84, 1998.

2. R. K. Pal (with A. Pal, D. Kundu, A. K. Datta and T. N. Mandal). Algorithms for Reducing Crosstalk in Two-Layer Channel Routing. Journal of Physical Sciences (ISSN: 0972-8791), Vol. 10, pp. 167-177, Dec. 2006.

3. R. K. Pal (with S. Sen Sarma). An Encounter with Graphs. Journal of Physical Sciences (ISSN: 0972-8791), Vol. 10, pp. 188-200, Dec. 2006.

4. R. K. Pal (with A. Pal and A. K. Datta). Parallel Crosstalk Minimization Algorithms for Two-Layer Channel Routing. The Icfai Journal of Computer Sciences (Reference # 56J-2007-10-02-01), Vol. I, No. 2, pp. 31-44, Oct. 2007.

5. R. K. Pal. RKPianGraphSort: A Graph based Sorting Algorithm, International Journal of ACM Ubiquity, Vol. 8, Issue 41 (16 pages), Oct. 16-22, 2007.

6. R. K. Pal. A Revisit to YACRIT: Yet Another Channel Router with Interchangeable Terminals, Journal of Physical Sciences (ISSN: 0972-8791), for Vol. 11, pp. 172-184, Dec. 2007.

7. R. K. Pal (with D. Saha and S. Sen Sarma). A Mimetic Algorithm for Computing a Nontrivial Lower Bound on Number of Tracks in Two-Layer Channel Routing, Journal of Physical Sciences (ISSN: 0972-8791), for Vol. 11, pp. 199-210, Dec. 2007.

8. R. K. Pal (with A. Pal and A. K. Datta). Weighted Hamiltonian Path Problem is also NP-Hard. The Icfai Journal of Computer Sciences (Reference # 56J-2007-10-02-01), Vol. II, No. 2, pp. 80-82, Apr. 2008.

9. R. K. Pal (with R. Mehera and S. Chatterjee). Yet another Linear Time Algorithm for Guard Zone Problem. The Icfai Journal of Computer Sciences (Reference # 56J-2007-10-02-01), Vol. II, No. 3, pp. 14-23, Jul. 2008.

1. R. K. Pal (with A. K. Datta, S. P. Pal and A. Pal). Resolving Horizontal Constraints and Minimizing Net Wire Length for VHV Channel Routing, Technical Report No.: TR/IIT/CSE/92/01, Dept. of Computer Sc. & Engg., I.I.T., Kharagpur, 1992.

2. R. K. Pal (with S. P. Pal and A. Pal). On the Computational Complexity of Multi-Layer Channel Routing, Technical Report No.: TR/IIT/CSE/92/02, Dept. of Computer Sc. & Engg., I.I.T., Kharagpur, 1992.

3. R. K. Pal (with S. P. Pal and A. Pal). Wire Length Minimization in Multi-Layer Channel Routing: Complexity Results and Efficient Algorithms, Technical Report No.: TR/IIT/CSE /93/07, Dept. of Computer Sc. & Engg., I.I.T., Kharagpur, 1993.

1. R. K. Pal (with A. Pal). An Efficient Interchangeable Switch-Box Router: A Generalized Study, Proc. of Fourth CSI/IEEE International Symposium on VLSI Design, New Delhi, India, pp. 279-280, Jan. 4-8, 1991.

2. R. K. Pal (with A. Pal). A New Generalized Channel Router with Interchangeable Terminals: GYACRIT, Proc. of AMSE International Conference on Signals, Data & Systems, New Delhi, India, Vol. 2, pp. 19-30, Dec. 9-11, 1991.

3. R. K. Pal (with A. Pal). An Efficient Two-Layer Channel Router Using Graph Applications, Proc. of AMSE International Conference on Signals, Data & Systems, New Delhi, India, Vol. 2, pp. 31-42, Dec. 9-11, 1991.

4. R. K. Pal (with A. Pal). An Efficient Four-Layer Channel Routing Algorithm based on Graph Theoretical Applications, Proc. of AMSE International Conference on Signals, Data & Systems, New Delhi, India, Vol. 2, pp. 43-54, Dec. 9-11, 1991.

5. R. K. Pal (with A. Pal). An Efficient Graph-Theoretic Algorithm for Three-Layer Channel Routing, Proc. of Fifth VSI/IEEE International Conference on VLSI Design, Bangalore, India, pp. 259-262, Jan. 4-7, 1992.

6. R. K. Pal (with S. P. Pal, A. K. Datta and A. Pal). NP-Completeness of Multi-Layer No-Dogleg Channel Routing and an Efficient Heuristic, Proc. of Sixth VSI/IEEE International Conference on VLSI Design, Bombay, India, pp. 80-83, Jan. 3-6, 1993.

7. R. K. Pal (with S. P. Pal and A. Pal). A New Lower Bound for Channel Routing, Proc. of IEEE Region 10's Eighth Annual International Conference on Computer, Communication, Control and Engineering (TENCON'93), Beijing, China, Vol. 1, pp. 507-510, Oct. 19-21, 1993.

8. R. K. Pal (with A. K. Datta, S. P. Pal and A. Pal). Resolving Horizontal Constraints and Minimizing Net Wire Length for Multi-Layer Channel Routing, Proc. of IEEE Region 10's Eighth Annual International Conference on Computer, Communication, Control and Engineering (TENCON'93), Beijing, China, Vol. 1, pp. 569-573, Oct. 19-21, 1993.

9. R. K. Pal (with S. P. Pal and A. Pal). On the Computational Complexity of Approximate Area Minimization in VLSI Design, Proc. of International Conference on Computer Systems and Education, I.I.Sc., Bangalore, India, pp. 378-380, Jun. 22-25, 1994.

10. R. K. Pal (with S. P. Pal, M. M. Das and A. Pal). Computing Area and Wire Length Efficient Routes for Channels, Proc. of Eighth VSI/IEEE International Conference on VLSI Design, New Delhi, India, pp. 196-201, Jan. 4-7, 1995.

11. R. K. Pal (with A. K. Datta, S. P. Pal, M. M. Das and A. Pal). A General Graph Theoretic Framework for Multi-Layer Channel Routing, Proc. of Eighth VSI/IEEE International Conference on VLSI Design, New Delhi, India, pp. 202-207, Jan. 4-7, 1995. (Nominated for the Best Paper Award of the Conference.)

12. R. K. Pal (with S. P. Pal and A. Pal). An Algorithm for Finding a Non-Trivial Lower Bound for Channel Routing, Proc. of Tenth VSI/IEEE International Conference on VLSI Design, Hyderabad, India, pp. 531-532, Jan. 4-7, 1997.

13. R. K. Pal (with A. Singha, S. Ghosh and A. Pal). High Performance Routing for VLSI Circuit Synthesis, Proc. of 6th IEEE VLSI Design and Test Workshops 2002 (IEEE VDAT2002), Bangalore, India, pp. 348-351, Aug. 29-31, 2002.

14. R. K. Pal (with A. Pal, A. Singha and S. Ghosh). Crosstalk Minimization in Two-Layer Channel Routing, Proc. of 17th IEEE Region 10 International Conference on Computers, Communications, Control and Power Engineering (IEEE TENCON 2002), Beijing, China, Vol. 1, pp. 408-411, Oct. 28-31, 2002.

15. R. K. Pal. ChannelSort: A Sorting Algorithm by Constructing Instances of Channel Routing Problem, Proc. of 7th IEEE VLSI Design and Test Workshops 2003 (IEEE VDAT2003), Bangalore, India, pp. 230-234, Aug. 28-30, 2003.

16. R. K. Pal (with A. Singha). Performance Driven Routing in Distributed Environment, Proc. of 4th International Workshop on Distributed Computing, Kolkata, India, pp. 256-266, Dec. 28-31, 2002. (Published from Springer-Verlag, Berlin, in the form of Lecture Notes in Computer Science: LNCS 2571, ISBN 3-540-00355-X.)

17. R. K. Pal (with P. Mitra and N. Ghoshal). A Graph Theoretic Approach to Minimize Total Wire Length in Channel Routing, Proc. of 18th IEEE Region 10 International Conference on Convergent Technologies for the Asia-Pacific (IEEE TENCON 2003), Bangalore, India, Vol. 1, pp. 414-418, Oct. 14-17, 2003. (ISBN 0-7803-8162-9.)

18. R. K. Pal. ARKEPIanGraphSort: A Graph based Sorting Algorithm. Proc. of 18th IEEE Region 10 International Conference on Convergent Technologies for the Asia-Pacific (IEEE TENCON 2003), Bangalore, India, Vol. 4, pp. 1386-1390, Oct. 14-17, 2003. (ISBN 0-7803-8162-9.)

19. R. K. Pal (with N. Ghoshal and P. Mitra). A Two- and Three-Layer Dogleg Channel Routing Algorithm for Minimizing Total Wire Length, Proc. of International Conference on Computers and Devices for Communication (CODEC 2004), CD: Paper ID: CAN_0435_CO (Four pages), Kolkata, India, January 1-3, 2004. 

20. R. K. Pal (with A. Pal, B. Dam and S. Sadhu). Performance Driven Physical Synthesis, Proc. of International Conference on Communications, Devices and Intelligent Systems (CODIS 2004), Kolkata, India, pp. 194-197, January 9-10, 2004.

21. R. K. Pal (with S. Bhowal). Yet Another High Performance Channel Router, Proc. of International Conference on Communications, Devices and Intelligent Systems (CODIS 2004), Kolkata, India, pp. 211-214, January 9-10, 2004. 

22. R. K. Pal (with S. Bhowal). High Performance Multi-Layer Routing for VLSI Circuit Synthesis. Proc. of 19th IEEE Region 10 International Conference on Analog and Digital Techniques in Electrical Engineering (IEEE TENCON 2004), Chiang Mai, Thailand, Vol. D, pp. 328-331, Nov. 21-24, 2004.

23. R. K. Pal. SieveSort: Yet Another Sorting Algorithm. Proc. of 19th IEEE Region 10 International Conference on Analog and Digital Techniques in Electrical Engineering (IEEE TENCON 2004), Chiang Mai, Thailand, Vol. B, pp. 357-360, Nov. 21-24, 2004.

24. R. K. Pal (with S. Ghosh). Fault Tolerant Data Routing in Optimum Number of Passes in Parallel Processing Environment, Proc. of International Conference on Electronic and Photonic Materials, Devices and Systems (EPMDS 2006), Kolkata, India, pp. I30-I32, January 4-6, 2006.

25. R. K. Pal (with D. Saha and S. Sen Sarma). A Mimetic Algorithm for Refinement of Lower Bound of Number of Tracks in Channel Routing Problem, Proc. of the 4th International Conference on Intelligent Information Processing (ICIIP 2006) (Intelligent Information Processing III: International Federation for Information Processing (IFIP TC12), Springer (ISBN: 10: 0-387-44639-7)), Adelaide, Australia, pp. 307-316, Sep. 20-23, 2006.

26. R. K. Pal (with S. Ghosh). Association Rule Mining: A Graph based Approach, Proc. of International Conference on Computers and Devices for Communication (CODEC 2006), CD: Paper ID: TCJNB1030_42P (TEA-57) (Four pages), Kolkata, India, December 18-20, 2006.

27. R. K. Pal (with S. Ghosh). Parallel High Performance Routing Algorithms for Rearrangeable Symmetrical Networks,  Proc. of International Conference on Computers and Devices for Communication (CODEC 2006), CD: Paper ID: TCJNB1030_53P (CNA-36) (Four pages), Kolkata, India, December 18-20, 2006.

28. R. K. Pal (with A. Pal, A. K. Datta, D. Kundu and T. N. Mandal). Algorithms for High Performance Two-Layer Channel Routing, Proc. of 22nd IEEE Region 10 International Conference on Intelligent Information Communication Technologies for Better Human Life  (IEEE TENCON 2007), CD: Session: WeSC-O1.4 (Electronic Design Automation (EDA) of System-on-Chip) (Four pages), Taipei, Taiwan, Oct. 30 – Nov. 02, 2007.

29. R. K. Pal (with R. Mehera and S. Chatterjee). A Time-Optimal Algorithm for Guard Zone Problem, Proc. of 22nd IEEE Region 10 International Conference on Intelligent Information Communication Technologies for Better Human Life  (IEEE TENCON 2007), CD: Session: ThCP-P.2 (Computing) (Four pages), Taipei, Taiwan, Oct. 30 – Nov. 02, 2007.

30. R. K. Pal (with S. Das and S. Banerjee). Novelty of TAH Framework in Computing Reduced Wire Length Two- and Three-Layer Routing Solutions, Proc. of 22nd IEEE Region 10 International Conference on Intelligent Information Communication Technologies for Better Human Life  (IEEE TENCON 2007), CD: Session: FrSC-O10.1 (Routing, Interconnect & Bus Design of System-on-Chip) (Four pages), Taipei, Taiwan, Oct. 30 – Nov. 02, 2007.

31. R. K. Pal. MCC1 and TAH Framework for Developing Channel Routing Algorithms, Presented an Invited Talk in the Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan, May 15, 2008.

32. R. K. Pal. An Encounter with Perfect Graphs (Invited Talk), Proc. of International Conference on Electronics, Computer and Communication (ICECC 2008) (ISBN 984-300-002131-3), University of Rajshahi, Bangladesh, pp. 17-20, Jun. 27-29, 2008.

33. R. K. Pal (with A. Pal and A. K. Datta). On Weighted Hamiltonian Path Problem, Proc. of International Conference on Electronics, Computer and Communication (ICECC 2008) (ISBN 984-300-002131-3), University of Rajshahi, Bangladesh, pp. 97-100, Jun. 27-29, 2008.

34. R. K. Pal (with S. Banerjee and D. Dhal). A Method to Select Programme Slots for Giving Advertisements in Different Television Channels, Accepted for presentation and publication in the Proceedings of 23rd IEEE Region 10 International Conference on Innovative Technologies for Societal Transformation (IEEE TENCON 2008), to be held in Hyderabad, India during Nov. 18-21, 2008.

35. R. K. Pal (with D. K. Gayen, J. N. Roy and S. Mondal). All-Optical Parallel Scheme of Parity Generator, Accepted for presentation and publication in the Proceedings of the International Conference on Fiber Optics and Photonics (PHOTONICS 2008), to be held in New Delhi, India during December 14-17, 2008.

36. R. K. Pal (with R. Mehera). A Cost-Optimal Algorithm for Guard Zone Problem, Accepted for presentation and publication in the Proc. of 10th International Conference on Distributed Computing and Networking (ICDCN), pp. 91-98, to be held in Hyderabad, India during Jan. 3-6, 2009. (Published from Springer-Verlag, Berlin, in the form of Lecture Notes in Computer Science: LNCS 5408, ISBN X-XXX-XXXXX-X.)

37. R. K. Pal (with S. K. Ghosh and J. Ghosh). An Algorithm for Converting a Given k-ary Tree into Its Equivalent Binary Tree, Accepted for presentation and publication in the Proc. of 1st International Conference on Computer, Communication, Control and Information Technology (C3IT-2009), to be held in Academy of Technology, Adisaptagram (Hooghly, West Bengal), India during Feb. 6-7, 2009.

38. R. K. Pal (with S. K. Ghosh and D. Nath). A New Approach of Computing Minimal Dominating Sets of a Simple Symmetric Connected Graph, Accepted for presentation and publication in the Proc. of 1st International Conference on Computer, Communication, Control and Information Technology (C3IT-2009), to be held in Academy of Technology, Adisaptagram (Hooghly, West Bengal), India during Feb. 6-7, 2009.

39. R. K. Pal (with S. K. Ghosh and J. Ghosh). Two New Solutions of the Eight Coins Problem, Accepted for presentation and publication in the Proc. of 1st International Conference on Computer, Communication, Control and Information Technology (C3IT-2009), to be held in Academy of Technology, Adisaptagram (Hooghly, West Bengal), India during Feb. 6-7, 2009.

1. R. K. Pal (with U. K. Bhattacharya and A. Pal). YACRIT: Yet Another Channel Router with Interchangeable Terminals, Presented in Prof. A. K. Choudhury Commemoration Symposium, Calcutta, India, Feb. 21-23, 1990.

2. R. K. Pal (with S. Bose and A. Pal). An Efficient Algorithm for Switch-Box Routing with Interchangeable Terminals, Proc. of National Conference on Real-Time Systems, Indore, India, pp. 84-88, Feb. 23-25, 1991.

3. R. K. Pal (with S. Bose and A. Pal). A Graph-Theoretic Approach for Two-Layer Channel Routing, Proc. of Fourteenth National Systems Conference 1990, Aligarh, India, pp. 532-537, Mar. 12-14, 1991.

4. R. K. Pal (with S. Bose and A. Pal). Intra-Row Standard Cell Placement Algorithm for Cost-Optimal Routing, Proc. of Fifteenth National Systems Conference 1991, Roorkee, India, pp. 174-178, Mar. 13-15, 1992.

5. R. K. Pal (with S. Bose and A. Pal). A Graph-Theoretic Four-Layer Channel Router, Proc. of Fifteenth National Systems Conference 1991, Roorkee, India, pp. 179-183, Mar. 13-15, 1992.

6. R. K. Pal (with A. K. Datta and A. Pal). An Efficient Track Assignment Technique for Channel Routing Problem, Proc. of Second National Seminar on Theoretical Computer Science, Calcutta, India, pp. 69-79, Jun. 17-19, 1992.

7. R. K. Pal (with S. Bose and A. Pal). A Graph-Based Three-Layer Channel Router, Proc. of National Symposium on Optimisation Techniques and Applications, Madurai, India, pp. 280-286, Jul. 2-3, 1992.

8. R. K. Pal (with S. P. Pal and A. Pal). On the Computational Complexity of Area and Wire Length Minimization in Multi-Layer Channel Routing, Proc. of Third National Seminar on Theoretical Computer Science, I.I.T., Kharagpur, India, pp. 103-119, Jun. 16-18, 1993.

9. R. K. Pal (with S. P. Pal and A. Pal). Minimizing Net Wire Length in Multi-Layer Channel Routing, Invited paper, Proc. of CSA Silver Jubilee Workshop on Computing and Intelligent Systems, I.I.Sc., Bangalore, India, pp. 171-188, Dec. 20-22, 1993.

10. R. K. Pal (with S. P. Pal and A. Pal). Absolute Approximation for Channel Routing is NP-Hard, Proc. of Fourth National Seminar on Theoretical Computer Science, I.I.T., Kanpur, India, pp. 28-39, Jun. 8-10, 1994.

11. R. K. Pal (with S. P. Pal and A. Pal). Wire Length Minimization in Multi-Layer Channel Routing, Presented in 2nd VLSI Design and Test Workshops, New Delhi, India, Aug. 6-7, 1998.

12. R. K. Pal. Many Facets of Two-Layer Channel Routing, Proc. of Intelligent Computing and VLSI, Kalyani, India, pp. 186-193, Feb. 16-17, 2001.

13. R. K. Pal (with P. Mitra and N. Ghoshal). Total Wire Length Minimization in Channel Routing, Proc. of Conference on Horizons of Telecommunication (HOT2003), Kolkata, India, Page 60 (Abstract), Feb. 3-5, 2003.

14. R. K. Pal (with P. Mitra, N. Ghoshal and A. Chatterji). TAH based Total Wire Length Minimization in Two-Layer Channel Routing, Proc. of National Conference on Emerging Trends in VLSI Design and Testing (NCVDAT2003), Coimbatore, India, pp. 428-437 (In CD: A Paper of Ten pages), Feb. 21-22, 2003.

15. R. K. Pal (with S. SenSarma). Graphs – Our Experience with Truth (abstract). Proc. of 20th Indian Engineering Congress, Kolkata, India, pp. 77-78, Dec. 15-18, 2005.

16. R. K. Pal (with S. Naskar, K. Basuli and S. Sen Sarma). Spanning Tree Generation in the Limelight, Proc. of the National Seminar on Recent Advances in Operational Research and Related Computational Aspects, Department of Applied Mathematics, University of Calcutta, Kolkata, India, pp. 57-60, Aug. 22-23, 2007.

17. R. K. Pal (with S. Banerjee and D. Dhal). Yet another Way of Selecting Programme Slots for Advertising Products through Different Television Channels, Proc. of the National Seminar on Applied and Computational Mathematics and their Applications, Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, India, Page 4 (Abstract), Mar. 6-7, 2008.

18. R. K. Pal. Perfect Graphs in Everyday Life (Invited Talk), Proc. of the National Seminar on Applied and Computational Mathematics and their Applications, Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, India, pp. 9-10 (Abstract), Mar. 6-7, 2008.

19. R. K. Pal. On Perfect Graphs and their Applications (Invited Talk), Proc. of the Seminar on Recent Trends in I.T., Its Challenges and Opportunities, Bankura Unnayani Institute of Engineering, Bankura, India (Five pages), Mar. 9, 2008.

20. R. K. Pal. Perfect Graphs: A Class of Special Graphs with their Applications (Invited Talk), Proc. of the National Conference on Computer Applications for the 21st century – Synergies and Vistas, to be held in the Department of Computer Science, Vidyasagar College, Kolkata, India (seven pages) during Dec. 11-12, 2008.