"Research is the most self-challenging intellectual activity of the human mind"
____________________________________________________________________________________________________________
| Personal | Teaching | Journals List | Conferences | Important publications |
____________________________________________________________________________________________________________
Faith is above mind.
Believe that Every Hard Problem has a simple and elegant latent solution.
Have faith in your own ability and explore the best solution through perseverence
of your focussed mind with never say a die spirit.
Joy of Re-Search : Playing a puzzling game - "Life Long Learning to Know Why and How"
The Journey begins with exploration of An Intellectual Self-Challenging and Self-Improving Algorithm for PhD
My Dream Project
"Design and Analysis of A novel model, data structure and online algorithm
for nurturing next generation researchers and teachers"
____________________________________________________________________________________________________________
Research Scholar @ AIDB Lab ( From 03 August, 2005 to 02 August, 2013 )
Department of Computer Science and Engineering
Indian Institute of Technology, Madras
E-mail : rakesh.iitmphd@gmail.com
________________________________________________________________________________________________
VISSION :
Improving the living standards of rural people with the use of Computing and Information Technology.
MISSION :
Finding solutions to social problems and developing models for growth of the society.
Role Models for Research :
Sir C. V. Raman ( India's Nobel Laureate in Physics and Bharat Ratna )
Prof. John Nash ( Nobel Laureate in Economics - A pioneer in Mathematics )
Prof. Erik Demaine ( Youngest Professor at age 20, MIT, USA )
Prof. N. S. Narayanaswamy ( My PhD Supervisor at CSE, IIT Madras )
Prof. C. Pandurangan ( A Great Teacher and Motivator at CSE, IIT Madras)
Prof. A. K. Pradhan ( Professor, EE at IIT Kharagpur : My Ideal Teacher - An Epitome of Honesty)
Education :
Ph.D.(pursuing) - Computer Science and Engineering, I.I.T. Madras, India [ 2005 - 2012 ]
M.Tech., Computer Science and Technology, J.N.U. New Delhi, India [ 2000-2002] * (All India Rank - 4 in Final Merit List of JNU M.Tech. Entrance Exam. 2000)
B.E., Computer Science and Engineering, V.S.S.U.T, Burla, Orissa, India[1994 - 1998] *(Rank - 5 in B.E. Computer Science & Engg. in VSSUT(UCE), Burla)
+2 Sc. Rajendra College, Balangir, Council of Higher Secondary Education, Orissa [ 1993] *(Rank - 1 in College in CHSE Exam 1993)
10th, Menda High School, Balangir, Board of Secondary Education, Orissa [ 1991] . *(Rank -1 in School and Rank - 30 in State of Orissa in Merit List in HSC Exam, 1991)
Scholarships :
AICTE - QIP Scholarship for PhD program in CSE at I.I.T , Madras – [ 2005 – 2008 ]
Merit Scholarship for 2nd topper in CSE, during B.E. 3rd year [1996 - 97] .
Junior Merit Scholarship – 1st position in Balangir District [ 1991-1993 ]
National Rural Talent Search Scholarship - 1st Position in Educational District.[ 1988 - 1991 ]
Upper Primary Merit Scholarship – 2nd position in Educational District [ 1986 - 1988 ]
Lower Primary Merit Scholarship – 1st position in Educational District [ 19984-1986 ]
Research Interests :
Data Structures : Self Organizing Data Structures, Linear Search
Theory of Computation : Computational Complexity
Algorithm Engineering : Experimental Algorithmics
Current Work :- "Algorithms for Self Organizing Sequential Search"
Research Papers in the area [ 1962 - 2008 ] : time_lines.pdf
Researchers : | Sussane Albers | B. John Oommen | Christoph Ambuhl | Daniel D. Sleator | Robert E. Tarjan | Ronald L. Rivest | Sandy Irani | Nicholas F. Reingold | Jeffry Westbrook | J. Ian Munro | Michael Mitzenmacher | Ran El-Yaniv | Torben Hagerup | A. Lopez Ortiz | Reza Dorrigiv | Conrado Martinez | Salvador Roura | Bernd Gartner | Micha Hofri | Bernhard von Stengel | Marek Chrobak | John Noga | Frank Schulz | Hadas Shachnai | Jon Louis Bentley | Catherine C. McGeoch | Gaston H. Gonnet | James H. Hester | Daniel H. Hirschberg | Sonja Lauer | Anna R. Karlin | Michael Saks | Edward J. Anderson |
A Survey on List Accessing Problem : N. S. Narayanaswamy and Rakesh Mohanty.
Characterization of Request Sequences for List Accessing Problem with Locality of Reference : N. S. Narayanaswamy and Rakesh Mohanty.
A New Deterministic Online Algorithm for List Accessing Problem with Locality of Reference : N.S. Narayanaswamy and Rakesh Mohanty.
A New Deterministic Online Algorithm for List Accessing Problem with dynamic look ahead : N.S. Narayanaswamy and Rakesh Mohanty.
Selected Publications
Results on Competitiveness of Online Shortest Remaining Processing Time(SRPT) Scheduling with Special Classes of Inputs, Sheetal Swain, Rakesh Mohanty and Debasis Dwibedy. In Proceedings of 7th International Conference on Mathematics and Computing {ICMC], Springer, 2021.
A 2-Competitive Largest Job on Least Loaded Machine Online Algorithm based on Multi Lists Scheduling Model, Debasis Dwibedy and Rakesh Mohanty. In Proceedings of 7th International Conference on Mathematics and Computing {ICMC], Springer, 2021.
A New Fairness Model based on User's Objective for Multi-user Multi-processor Online Scheduling, Debasis Dwibedy and Rakesh Mohanty. In Proceeding of the 26th International Conference on Advanced Computing [ADCOM], Springer, 2020.
Competitive Analysis of First-Fit Online Coloring of Bipartite Graphs, Rakesh Mohanty and Sugyan Kumar Mishra, In Proc. of International Conference on Discrete Mathematics and Applications to Network Science (ICDMANS), 2018.
Online Rainbow Coloring In Graphs, Rakesh Mohanty, Debasis Dwibedy, Arun Khamari, In Proc. of International Conference on Discrete Mathematics and Applications to Network Science (ICDMANS), 2018.
A Novel Move-To-Front-or-Logarithmic Position (MFLP) Online List Update Algorithm, Baisakh and Rakesh Mohanty, In Proc. of International Conference on Discrete Mathematics and Applications to Network Science (ICDMANS), 2018.
Competitive Analysis of Move-to-Front-or-Middle (MFM) Online List Update Algorithm, Baisakh and Rakesh Mohanty, In Proc. of the 14th ADMA Conference, 2018
New Competitive Analysis Results of Online List Scheduling Algorithm, Rakesh Mohanty, Debasis Dwibedy, Shreeya S. Sahoo, In Proc. of the 14th ADMA Conference, 2018.
New Results on Competitive Analysis of Move To Middle(MTM) List Update Algorithm using Doubly Linked List, Rakesh Mohanty and Kumar Rakesh Singh, Procedia Computer Science, Elsevier, 2018.
New results on next fit and first fit on-line algorithms for square and rectangle packing, Rakesh Mohanty and Pankhuri Kiran, In Proceeding of International Coneference on Advances in Computing, Communications and Informatics (IACCI), IEEE Xplore, 2017.
A Proposed WHAT-WHY-HOW (WWH) Learning Model for students and Strengthening Learning Skills Through Computational Thinking. Rakesh Mohanty and Sudhansubala Das, Advances in Intelligent Systems and Computung, Springer, 2017.
Experimental study of a novel variant of Fiduccia Mattheyses(FM) partitioning algorithm, Mitali Sinha, Suchismita Pattanaik, Rakesh Mohanty, Prachi P. Tripathy, In Proceeding of International Coneference on Advances in Computing, Communications and Informatics (IACCI), IEEE Xplore, 2016.
An Experimental Study of a Novel Move-to-Front-or-Middle(MFM) List Update Algorithm, Rakesh Mohanty, Tirtharaj Dash, Kumar Biswadeep Khan, Shiba Prasad Dash, Lecture Notes in Computer Science(LNCS-8321), Springer, 2014.
Important Theory Conferences with Deadlines :
February : ACM-PODC, ICALP, SWAT, COCOON, SIROCCO-11, WADS-11, IWOCA
March : MFCS, COCOA,
April : IEEE-FOCS, ESA, COCUR, APPROX, RANDOM,
May : CCCG,
June : ISSAC, ISAAC, WAOA, WEA,
July : ACM/SIAM SODA, FSTTCS,
August : CATS
Septemeber : STACS, WALCOM,
October : ALENEX,
Journals : | Algorithmica | Computational Complexity | IPL | JOA |
| Computing Surveys | JACM | JEA | TALG | TOCL |
Magazines : | CACM | Computing Reviews | Cross Roads | Computer Weekly | Change |
Events : | Erik Demaine's List of Events | Schloss Dagstuhl Seminars |
Research Repository : | ECCC | CoRR | Refining Research - Scopus | Encyclopedia of Algorithms - 2008
_________________________________________________________________________
INTERNATIONAL
Events : | Conferences |
Most Cited in Computer Science : | Institutions | Authors | Articles | Journals |
Professional Organizations : | CIRS |ACM | IEEE | CRA | SIAM| AT & T Labs| DIMACS|
| NASA | NSF | IAENG| ISSOTL |
Reputed R & D Companies : | Google | IBM | Yahoo | Microsoft |
World's Top Ranked Computer Science Schools : | Cambridge | Oxford | MIT | Stanford |
| CMU | Princeton | Harvard |UC Berkeley | ETH | Waterloo |
| Toronto | Cornell | Washington | Illinois UC | Georgia Tech. |
__________________________________________________________________________________
NATIONAL ( INDIA)
Events : | Conferences |
Professional Organizations : |IARCS | CSI | AICTE | IEI | INAE | INSA | ISCA |IASc |
R & D Organizations : | ISRO | BARC | DRDO|
Reputed Computer Science Schools : | IISc | TIFR | IMSc | ISI | IIT Kanpur |
| IIT Madras | IIT Bombey | IIT Delhi |
| IIT Kharagpur | IIT Guwahati | IIT Roorkee |
------------------------------------------------------------------------------------------------
Research Basics : | What is Research |
--------------------------------------------------------------------------
Research Skills :
------------------------------------------------------------------------
Communities : | Graduate Junction | Academic Advisor |
------------------------------------------------------------------------
Articles :
----------------------------------------------------------------------------------------------
Interesting Links :
____________________________________________________________________________________
____________________________________________________________________________________